Skip Navigation
York U: Redefine the PossibleHOME | Current Students | Faculty & Staff | Research | International
Search »FacultiesLibrariesCampus MapsYork U OrganizationDirectorySite Index
Future Students, Alumni & Visitors
Lecture Slides
[GTG] Chapter Lecture Slide (.pptx) _(.pdf)_ Topic
01 Slide 1 pdf Course Introduction & Java Primer
02 Slide 2 pdf Object-Oriented Programming
03 Slide 3 pdf Arrays & Linked Lists
04 Slide 4 pdf Analysis of Algorithms: Time Complexity, Correctness, Loop Invariants
05 Slide 5 pdf Recursion
06 Slide 6 pdf Stacks & Queues
07 Slide 7 pdf Lists, Iterators, the Java Collections Framework
08 Slide 8 pdf Trees
09 Slide 9 pdf Priority Queues: Heaps, Sorting with Piority Queues, Adaptable Priority Queues
10 Slide 10 pdf Maps & Dictionaries: Hash Tables, Skip Lists, Sets & Multisets
11 Slide 11 pdf Search Trees: Binary Search Trees, AVL Trees, Splay Trees, …
12 Slide 12 pdf Sorting and Selection: MergeSort & Divide-&-Conquer, QuickSort,
Sorting Lower-Bound, Special Linear-Time Sorting, Selection
13 Slide 13 pdf Text Processing: Pattern Matching, Tries, Text Compression, DNA & Text Sequence Alignment, Greedy and Dynamic Programming Methods
14 Slide 14 pdf Graphs
15 Slide 15 pdf Memory Management & Garbage Collection, External Searching & B-Trees
Last modified:
2014/11/27 16:28