Presentation is loading. Please wait.

Presentation is loading. Please wait.

Review for Test 2 i206 Fall 2010 John Chuang. 2 Topics  Operating System and Memory Hierarchy  Algorithm analysis and Big-O Notation  Data structures.

Similar presentations


Presentation on theme: "Review for Test 2 i206 Fall 2010 John Chuang. 2 Topics  Operating System and Memory Hierarchy  Algorithm analysis and Big-O Notation  Data structures."— Presentation transcript:

1 Review for Test 2 i206 Fall 2010 John Chuang

2 2 Topics  Operating System and Memory Hierarchy  Algorithm analysis and Big-O Notation  Data structures -Array, linked list, list, stack, queue, dictionary, tree, graph

3 John Chuang3 OS and Memory Hierarchy  Data Storage: -Bit storage using transistors -Memory hierarchy -Locality of reference and caching  Operating System: -Process management -Context switch -Threads vs. processes -Synchronization and locks

4 John Chuang4 Algorithm Analysis  Big-O notation  Worst, best, and average case  Linear search  Binary search  Search in an array  Search in a linked list  Search in a hash table  Insertion sort  Heap sort

5 John Chuang5 Data Structures  What are the different types of data structures?  Which data structures are appropriate for what applications? What are the tradeoffs?  What are the key methods for each data structure? What are the effects of each method?  How are the data structures and methods implemented? What are the tradeoffs between different implementations?  What are the run-times of each method?  How are data structures used to perform sorting or searching tasks efficiently?


Download ppt "Review for Test 2 i206 Fall 2010 John Chuang. 2 Topics  Operating System and Memory Hierarchy  Algorithm analysis and Big-O Notation  Data structures."

Similar presentations


Ads by Google