coursedocs.org
Georgia Tech OMSCS
Introduction
Georgia Tech Resources
Georgia Tech Resources
Virtual Machine with Useful Software
Georgia Tech VPN Setup
Georgia Tech Course Notes
Computability, Complexity & Algorithms
Georgia Tech Course Notes
Resources
Computer Networking
Chapters
Resources
Knowledge Based AI - CS7376-O01
01 - Introduction to Knowledge-Based AI
02 - Introduction to CS7637
03 - Semantic Networks
04 - Generate & Test
05 - Means-End Analysis
06 - Production Systems
07 - Frames
08 - Learning by Recording Cases
09 - Case-Based Reasoning
10 - Incremental Concept Learning
11 - Classification
12 - Logic
13 - Planning
14 - Understanding
15 - Commonsense Reasoning
16 - Scripts
17 - Explanation-Based Learning
18 - Analogical Reasoning
19 - Version Spaces
20 - Constraint Propagation
21 - Configuration
22 - Diagnosis
23 - Learning by Correcting Mistakes
24 - Meta-Reasoning
25 - Advanced Topics
26 - Wrap-Up
Course Materials
Youtube lecture on Knowledge Based AI
Software Architecture & Design
Setup Instructions
Office Hours Videos
Projects And Assignments
External Resources
P1L1 Introduction
P1L2 Text Browser Exercise (Analysis)
P1L3 Design Concepts
P2L1 Review of UML
P2L10 Clock Radio Exercise
P2L2 Object Oriented Analysis Exercise
P2L3 UML Class Models
P2L4 Design Studies
P2L5 Library Exercise (UML)
P2L6 Formal Specification Exercise
P2L7 OCL
P2L8 Library Exercise (OCL)
P2L9 Behavior Modeling
P3L1 KWIC Exercise
P3L10 Guest Interview- LayerBlox
P3L2 Overview of Architectural Styles
P3L3 Architectural Views
P3L4 Text Browser Exercise (Arch)
P3L5 Non-Functional Reqs & Arch Styles
P3L6 Connectors
P3L7 Acme
P3L8 Refinement
P3L9 Middleware
P4L1 Components
P4L2 Coffee Maker Exercise
P4L3 Object Design
P4L4 Design Patterns
P4L5 Design Principles
P4L6 Design Reviews
Geeks in Black- The Code Review
Database Systems Concepts and Design
Syllabus
Readings
Office Hours
Important Slides of DBMS Class
Case Study For Database Management
Normalization
Efficiency
Methodology IV: Implementation
Metadata
Fundamentals of Databases
Terms
Artificial Intelligence
Game Playing
Search
Pre-processing for Search
Search Examples
Constraint Satisfaction
Simulated Annealing
Probability
Reference
Bayes Nets
Machine Learning
Lesson 1 Challenge #7: Expectimax 2
Short search questions
Searching Rubik’s Cube
Lesson 3 Challenge 2
Problem 1
Problem 2
Problem 3
Bayes Net Calculation
Numpy References
Logic and Planning
Planning under uncertainty
Pattern Recognition Through Time
AI Resources
Math for AI
Course Syllabus
Resources
Machine Learning
Supervised Learning
Python for Data Analysis
The Discipline of Machine Learning
Weka Commands
Reading List
Bayesian Inference
Bayesian Learning
Beautiful Probability
Comp Learning Theory
Decision Trees
Ensemble Learning Boosting
Instance Based Learning
Kernel Methods and SVM
Neural Networks
Regression
VC Dimensions
Compilers: Theory and Practice
Overview of Compilation
The Subset Construction
Left Recursion
P1L1: Introduction to Compilers
P1L2 - Regular Expressions And DFA
Resources
P1L3 - Regex NFA
P1L4 - CFGs and Ambiguity
P1L5 = Recursive Descent Parser
P1L6: Top Down Parsing: LL Parsing
Lesson 7 - P2L1 - Symantic Analysis
P2L2: IR Code Generation
P2L3 - Control Flow Graphs
P2L4 - Liveness Analysis
P3L1 - Register Allocation
P3L2 - Code Optimizations
Instruction Selection
P4L1 - Procedure Abstraction
Resources
Lectures from youtube
Computer Vision
1 - Images as Functions Intro
2 - Images as Functions Part 1
3 - Image Quiz
4 - Image Quiz Solution
5 - Images as Functions Part 2
6 - Define an Image as a Function Quiz
7 - Define an Image as a Function Quiz Solution
8 - Define a Color Image as a Function Quiz
9 - Define a Color Image as a Function Quiz Solution
10 - The Real Phyllis
11 - Digital Images
12 - Compute Image Size Quiz
13 - Compute Image Size Quiz Solution
14 - Matlab Images are Matrices
15 - Quantize Quiz
16 - Quantize Quiz Solution
17 - Load and Display an Image
18 - Image Size and Data Type Quiz
19 - Image Size and Data Type Quiz Solution
20 - Inspect Image Values
21 - Inspect Image Values Quiz
22 - Inspect Image Values Quiz Solution
23 - Crop an Image
24 - Crop an Image Quiz
25 - Crop an Image Quiz Solution
26 - Color Planes
27 - Add 2 Images Demo
28 - Add 2 Images Quiz
29 - Add 2 Images Quiz Solution
30 - Multiply by a Scalar Demo
31 - Blend 2 Images
32 - Blend 2 Images Solution
33 - Common Types of Noise
34 - Image Difference Demo
35 - Image Difference Quiz
36 - Image Difference Quiz Solution
37 - Generate Gaussian Noise
38 - Effect of Sigma on Gaussian Noise
39 - Effect of Sigma on Gaussian Noise Quiz
40 - Effect of Sigma on Gaussian Noise Quiz Solution
41 - Apply Gaussian Noise Quiz
42 - Apply Gaussian Noise Quiz Solution
43 - Displaying Images in Matlab
44 - Adding Noise Quiz
45 - Adding Noise Quiz Solution
46 - Images as Functions End
47 - What Did You Learn Today
1 - Intro
2 - Gaussian Noise
3 - Averaging Assumptions
4 - Noise Quiz
5 - Noise Quiz Solution
6 - Weighted Moving Average
7 - Moving Average Quiz
8 - Moving Average Quiz Solution
9 - Compare Filter Results Quiz
10 - Compare Filter Results Quiz Solution
11 - Moving Average In 2D
12 - Correlation Filtering
13 - Averaging Filter
14 - Blur Quiz
15 - Blur Quiz Solution
16 - Gaussian Filter
17 - Gaussian Quiz
18 - Gaussian Quiz Solution
19 - Variance or Standard Deviation
20 - Matlab
21 - Remove Noise
22 - Gaussian Filter Quiz
23 - Gaussian Filter Quiz Solution
24 - Keeping the Two Gaussians Straight
25 - End
1 - Intro
2 - Linear Quiz
3 - Linear Quiz Solution
4 - Impulse Function and Response
5 - Filtering an Impulse Signal
6 - Kernel Quiz
7 - Kernel Quiz Solution
8 - Correlation vs Convolution
9 - Convolution Quiz
10 - Convolution Quiz Solution
11 - Properties of Convolution
12 - Computational Complexity and Separability
13 - Linear Operation Quiz
14 - Linear Operation Quiz Solution
15 - Boundary Issues
16 - Methods
17 - Explore Edge Options
18 - Reflection Method Quiz
19 - Reflection Method Quiz Solution
20 - Practicing with Linear Filters
21 - Unsharp Mask
22 - Filter Quiz
23 - Filter Quiz Solution
24 - Different Kinds of Noise
25 - Median Filter
26 - Apply a Median Filter
27 - End
1 - Intro
2 - 1D Correlation
3 - Matlab Cross Correlation Doc
4 - Find Template 1D Quiz
5 - Find Template 1D Quiz Solution
6 - Template Matching
7 - Find Template 2D Quiz
8 - Find Template 2D Quiz Solution
9 - Where’s Waldo?
10 - What is it Good for Quiz
11 - What is it Good for Quiz Solution
12 - Non Identical Template Matching
13 - Normalized Correlation Quiz
14 - Normalized Correlation Quiz Solution
15 - End
1 - Intro
2 - Reduced Images
3 - Edges
4 - Change Boundaries Quiz
5 - Change Boundaries Quiz Solution
6 - Edge Detection
7 - Derivatives and Edges
8 - What is a Gradient
9 - Magnitude Quiz
10 - Magnitude Quiz Solution
11 - Finite Differences
12 - Partial Derivatives of an Image
13 - The Discrete Gradient
14 - Sobel Operator
15 - Well Known Gradients
16 - Compute Gradients Quiz
17 - Compute Gradients Quiz Solution
18 - Gradient Direction Quiz
19 - Gradient Direction Quiz Solution
20 - But in the Real World
21 - Linearity Property Quiz
22 - Linearity Property Quiz Solution
23 - End
1 - Intro
2 - Derivative of Gaussian Filter 2D
3 - Smoothing Quiz
4 - Smoothing Quiz Solution
5 - Effect of Sigma on Derivatives
6 - Canny Edge Operator
7 - Canny Edge Detector
8 - For Your Eyes Only Demo
9 - For Your Eyes Only Quiz
10 - For Your Eyes Only Quiz Solution
11 - Canny Results
12 - Canny Edge Quiz
13 - Canny Edge Quiz Solution
14 - Single 2D Edge Detection Filter
15 - Edge Demo
16 - End
1 - Intro
2 - Parametric Model
3 - Line Fitting
4 - Edge to Lines Quiz
5 - Edge to Lines Quiz Solution
6 - Voting
7 - Hough Space
8 - Polar Representation for Lines
9 - Basic Hough Transform Algorithm
10 - Complexity of the Hough Transform
11 - Hough Example
12 - Hough Demo Intro
13 - Hough Demo
14 - Hough on a Real Image
15 - Impact of Noise on Hough
16 - Extensions
17 - End
1 - Intro
2 - Detecting Circles with Hough
3 - Hough Transform for Circles
4 - Algorithm for Circles
5 - Voting Practical Tips
6 - Pros and Cons
7 - End
1 - Intro
2 - Generalized Hough Transform
3 - Generalized Hough Transform Example
4 - Generalized Hough Transform Algorithm
5 - Application in Recognition
6 - Training
7 - Application in Recognition
8 - End
Numpy References
OpenCV
Images
Terms
Course Syllabus
Resources
Computational Photography
Introduction
Basics for Image Processing
Digital Image
Cameras
Fourier Transform
Image Transformation
Video Processing
Light Field
Resources
Questions
Notes
Image Transformations
Artificial Intelligence for Robotics
Course Book
Introduction to Operating Systems
C Programming Coding Conventions
Example Topic
Resources
P1L1
1 - Introduction
2 - Why Should I Take this Course?
3 - Course Overview
4 - Theory and Practice
5 - Course Materials
6 - Course Policies
7 - Visual Metaphor
8 - Your Learning Expectations
P1L2
1 - Lesson Preview
2 - Visual Metaphor
3 - What is an Operating System?
4 - Operating System Definition
5 - Operating System Components Quiz
6 - Operating System Components Quiz Solution
7 - Abstraction or Arbitration Quiz
8 - Abstraction or Arbitration Quiz Solution
9 - Operating System Examples
10 - OS Elements
11 - OS Elements Example
12 - OS Design Principles
13 - OS Protection Boundary
14 - System Call Flowchart
15 - Crossing the OS Boundary
16 - OS Services
17 - System Calls Quiz
18 - System Calls Quiz Solution
19 - Monolithic OS
20 - Modular OS
21 - Microkernel
22 - Linux and Mac OS Architectures
23 - Lesson Summary
24 - Lesson Review
P2L1 - Process and Process Management
1 - Lesson Preview
2 - Visual Metaphor
3 - What is a Process?
4 - What Does a Process Look Like?
5 - Process Address Space
6 - Address Space and Memory Management
7 - Virtual Addresses Quiz
8 - Virtual Addresses Quiz Solution
9 - Process Execution State
10 - Process Control Block
11 - How is a PCB Used?
12 - Context Switch
13 - Hot Cache Quiz
14 - Hot Cache Quiz Solution
15 - Process Life Cycle: States
16 - Process State Quiz
17 - Process State Quiz Solution
18 - Process Life Cycle: Creation
19 - Parent Process Quiz
20 - Parent Process Quiz Solution
21 - Role of the CPU Scheduler
22 - Length of Process
23 - What about I/O
24 - Scheduler Responsibility Quiz
25 - Scheduler Responsibility Quiz Solution
26 - Inter Process Communication
27 - Shared Memory Quiz
28 - Shared Memory Quiz Solution
29 - Lesson Summary
30 - Lesson Review
P2L2: Threads and Concurrency
1 - Lesson Preview
2 - Visual Metaphor
3
4 - Benefits of Multithreading
5 - Benefits of Multithreading: Single CPU
6 - Benefits of Multithreading: Apps and OS
7
8
9 - Basic Thread Mechanisms
10 - Thread Creation
11 - Thread Creation Example
12 - Mutexes
13 - Mutual Exclusion
14 - Mutex Example
15 - Mutex Quiz
16 - Mutex Quiz Solution
17 - Producer and Consumer Example
18 - Condition Variables
19 - Condition Variable API
20 - Condition Variable Quiz
21 - Condition Variable Quiz Solution
22 - Reader-Write Problem
23 - Readers and Writer Example Part 1
24 - Readers and Writer Example Part 2
25 - Readers and Writer Example Part 3
26 - Critical Section Structure
27 - Critical Section Structure with Proxy
28 - Common Pitfalls
29 - Spurious Wake Ups
30 - Deadlocks Introduction
31 - Deadlocks
32 - Deadlocks Summary
33 - Critical Section Quiz
34 - Critical Section Quiz Solution
35
36 - Multithreading Models
37 - Scope of Multithreading
38 - Multithreading Patterns
39 - Boss - Workers Pattern
40 - How Many Workers?
41 - How Many Workers?
42 - Pipeline Pattern
43 - Layered Pattern
44 - Multithreading Patterns Quiz
45 - Multithreading Patterns Quiz Solution
46 - Lesson Summary
47 - Lesson Review
P2L3
P2L4
P2L5
P3L1
P3L2
P3L3
1 - Lesson Preview
2 - Visual Metaphor
3 - More About Synchronization
4 - Spinlocks
5 - Semaphores
6 - POSIX Semaphores
7 - Mutex Via Semaphore Quiz
8 - Mutex Via Semaphore Quiz Solution
9 - Reader Writer Locks
10 - Using Reader Writer Locks
11 - Monitors
12 - More Synchronization Constructs
13 - Sync Building Block Spinlock
14 - Spinlock Quiz 1
15 - Spinlock Quiz 1 Solution
16 - Spinlock Quiz 2
17 - Spinlock Quiz 2 Solution
18 - Need for Hardware Support
19 - Atomic Instructions
20 - Shared Memory Multiprocessors
21 - Cache Coherence
22 - Cache Coherence and Atomics
23 - Spinlock Performance Metrics
24 - Conflicting Metrics Quiz
25 - Conflicting Metrics Quiz Solution
26 - Test and Set Spinlock
27 - Test and Test and Set Spinlock
28 - Test and Test and Set Spinlock Quiz
29 - Test and Test and Set Spinlock Quiz Solution
30 - Spinlock “Delay” Alternatives
31 - Picking a Delay
32 - Queueing Lock
33 - Queueing Lock Implementation - lang_en
33 - Queueing Lock Implementation
34 - Queueing Lock Array Quiz
35 - Queueing Lock Array Quiz Solution
36 - Spinlock Performance Comparisons
37 - Lesson Summary
38 - Lesson Review
1 - Lesson Preview
2 - Visual Metaphor
3 - IO Devices
4 - IO Devices Quiz
5 - IO Devices Quiz Solution
6 - IO Device Features
7 - CPU Device Interconnect
8 - Device Drivers
9 - Types of Devices
10 - IO Devices as Files Quiz
11 - IO Devices as Files Quiz Solution
12 - Pseudo Devices Quiz
13 - Pseudo Devices Quiz Solution
14 - Looking at Dev Quiz
15 - Looking at DevQuizSolution
16 - CPU Device Interactions
17 - Device Access PIO
18 - Device Access DMA
19
20
21 - Typical Device Access
22 - OS Bypass
23
24 - Block Device Stack
25 - Block Device Quiz
26 - Block Device Quiz Solution
27 - Virtual File System
28 - Virtual File System Abstractions
29 - VFS on Disk
30 - ext2 Second Extended Filesystem
31 - inodes
32 - inodes with Indirect Pointers
33 - inode Quiz
34 - inode Quiz Solution
35 - Disk Access Optimizations
36 - Lesson Summary
37 - Lesson Review
1 - Lesson Preview
2 - What is Virtualization
3 - Defining Virtualization
4 - Virtualization Tech Quiz
5 - Virtualization Tech Quiz Solution
6 - Benefits of Virtualization
7 - Benefits of Virtualization Quiz 1
8 - Benefits of Virtualization Quiz 1 Solution
9 - Benefits of Virtualization Quiz 2
10 - Benefits of Virtualization Quiz 2 Solution
11 - Virtualization Models Bare Metal
12 - Virtualization Models Hosted
13 - Bare Metal or Hosted Quiz
14 - Bare Metal or Hosted Quiz Solution
15 - Virtualization Requirements Quiz
16 - Virtualization Requirements Quiz Solution
17 - Hardware Protection Levels
18 - Processor Virtualization
19 - x86 Virtualization in the Past
20 - Problematic Instructions Quiz
21 - Problematic Instructions Quiz Solution
22 - Binary Translation
23 - Paravirtualization
24 - BT and PV Quiz
25 - BT and PV Quiz Solution
26 - Memory Virtualization Full
27 - Memory Virtualization Paravirtualized
28 - Device Virtualization
29 - Passthrough Model
30 - Hypervisor Direct Model
31 - Split Device Driver Model
32 - Hardware Virtualization
33 - Hardware Virtualization Quiz
34 - Hardware Virtualization Quiz Solution
35 - x86 VT Revolution
36 - Lesson Summary
37 - Lesson Review
1 - Lesson Preview
2 - Why RPC?
3 - Benefits of RPC
4 - RPC Requirements
5 - Structure of RPC
6 - Steps in RPC
7 - Interface Definition Language
8 - Specifying an IDL
9 - Marshalling
10 - Unmarshalling
11 - Binding and Registry
12 - Visual Metaphor
13 - Pointers in RPCs
14 - Handling Partial Failures
15 - RPC Failure Quiz
16 - RPC Failure Quiz Solution
17 - RPC Design Choice Summary
18 - What is SunRPC?
19 - SunRPC Overview
20 - SunRPC XDR Example
21 - Compiling XDR
22 - Summarizing XDR Compilation
23
24
25 - SunRPC Registry
26 - SunRPC Binding
27 - XDR Data Types
28 - XDR Data Types Quiz
29 - XDR Data Types Quiz Solution
30 - XDR Routines
31 - Encoding
32 - XDR Encoding
33 - XDR Encoding Quiz
34 - XDR Encoding Quiz Solution
35 - Java RMI
36 - Lesson Summary
37 - Lesson Review
1 - Lesson Preview
2 - Visual Metaphor
3 - Distributed File Systems
4 - DFS Models
5 - Remote File Service: Extremes
6 - Remote File Service A Compromise
7
8 - Caching State in a DFS
9 - File Caching Quiz
10 - File Caching Quiz Solution
11 - File Sharing Semantics on a DFS
12 - DFS Data Structure Quiz
13 - DFS Data Structure Quiz Solution
14 - File vs Directory Service
15 - Replication and Partitioning
16
17
18 - Networking File System (NFS) Design
19 - NFS File Handle Quiz
20 - NFS File Handle Quiz Solution
21 - NFS Versions
22 - NFS Cache Consistency Quiz
23 - NFS Cache Consistency Quiz Solution
24 - Sprite Distributed File System
25 - Sprite DFS Access Pattern Analysis
26 - Sprite DFS From Analysis to Design
27 - File Access Operations in Sprite
28 - Lesson Summary
29 - Lesson Review
1 - Lesson Preview
2 - Visual Metaphor
3 - Reviewing DFSs
4 - Peer Distributed Applications
5 - Distributed Shared Memory (DSM)
6 - Hardware vs Software DSM
7 - Implementing DSM Quiz
8 - Implementing DSM Quiz Solution
9 - DSM Design: Sharing Granularity
10 - DSM Design: Access Algorithm
11 - DSM Design: Migration vs Replication
12 - DSM Performance Quiz
13 - DSM Performance Quiz Solution
14 - DMS Design: Consistency Management
15 - DSM Architecture
16 - Summarizing DSM Architecture
17 - Indexing Distributed State
18 - Implementing DSM
19 - What is a Consistency Model
20 - Strict Consistency
21 - Sequential Consistency
22 - Causal Consistency
23 - Weak Consistency
24 - Consistency Models Quiz 1
25 - Consistency Models Quiz 1 Solution
26 - Consistency Models Quiz 2
27 - Consistency Models Quiz 2 Solution
28 - Consistency Models Quiz 3
29 - Consistency Models Quiz 3 Solution
30 - Consistency Models Quiz 4
31 - Consistency Models Quiz 4 Solution
32 - Consistency Models Quiz 5
33 - Consistency Models Quiz 5 Solution
34 - Lesson Summary
35 - Lesson Review
1 - Lesson Preview
2 - Data Center Quiz
3 - Data Center Quiz Solution
4 - Internet Services
5 - Internet Service Architectures
6 - “Homogeneous” Architectures
7 - “Heterogeneous” Architectures
8 - Homogeneous Design Quiz
9 - Homogeneous Design Quiz Solution
10 - Heterogeneous Design Quiz
11 - Heterogeneous Design Quiz Solution
12 - Scale Out Limitations Quiz
13 - Scale Out Limitations Quiz Solution
14 - Cloud Computing Poster Child: Animoto
15 - Cloud Computing Requirements
16 - Cloud Computing Overview
17 - Why Does Cloud Computing Work
18 - Cloud Computing Vision
19 - Cloud Computing Definitions Quiz
20 - Cloud Computing Definitions Quiz Solution
21 - Cloud Deployment Models
22 - Cloud Service Models
23 - Requirements for the Cloud
24 - Cloud Failure Probability Quiz
25 - Cloud Failure Probability Quiz Solution
26 - Cloud Enabling Technologies
27 - The Cloud as a Big Data Engine
28 - Example Big Data Stacks
29 - Lesson Summary
30 - Lesson Review
Threads Birrell
Beyond MultiProcessing
Implementing Lightweight Threads
Network Programming
Office Hours
Resources Shared by Students
Quizes
External Resources
Gatech Piazza
Canvas
Bonnie
Calendar
Video Times for the Udacity Lectures
Practice Tests
Software Analysis and Testing
Book
Readiness Assessment
Books
Class Provided Virtual Machine
Georgia Tech Course Work
Coursera Courses
Introduction
Algorithms, Part I by Princeton University
Course Page
JPEG
Courses in EDX
Courses
English Grammar and Style
Topics
CS 50
Topics
Online IDE
CS50 Reference
Style Guide
Problem Sets
Concepts
CodeSchool Notes
Elixir
Elixir
The cond statement
Control Flow
The case statement
Using case with Guard Clauses
Keyword Lists and Defaults
Maps
Anonymous Functions
The Mix Tool
Understanding Recursion
Tuples
Resources
Test Taking
Research Papers
Visualization, Understanding and Playing
Self Learning Functional CS
Ideas for Improvement
coursedocs.org
Docs
»
Georgia Tech OMSCS
»
Computability, Complexity & Algorithms
Edit on GitHub
Computability, Complexity & Algorithms
¶
We deal with fundamentals of computing and explore many different algorithms.
Georgia Tech Course Notes
¶
Computability
Computability
Randomized Algorithms
Bipartite Matching
Maximum Flow
Fast Fourier Transform
Dynamic Programming
Resources
¶
Notes in PDF:
https://drive.google.com/drive/u/1/folders/0Bw223ejhCropYzdVTHNQaVQzdDQ
Read the Docs
v: latest
Versions
master
latest
Downloads
On Read the Docs
Project Home
Builds
Free document hosting provided by
Read the Docs
.