====== Course Outline ======

The course outline is a guideline to topics that will be discussed in the course, and when they will be discussed:

===== Week 1 - May 9, 2016 =====

   * Introduction {{:01-introduction.pdf|slides}}

===== Week 2 - May 16, 2016 =====

Last date to add a course without permission of instructor is May 20, 2016.

   * Asymptotic Analysis {{:02-analysis.pdf|slides}}
   * Recursion {{:03-recursion.pdf|slides}}

===== Week 3 - May 23, 2016 - No Class =====

   * **Victoria Day - No Classes**

===== Week 4 - May 30, 2016 =====

Last date to add a course with permission of instructor is June 3, 2016.

   * Linear Data Structures {{:04-linear_data_structures.pdf|slides}}
   * Assignment #1 {{:a1.pdf|pdf}}

===== Week 5 - June 6, 2016 =====

   * Trees {{:05-trees.pdf|slides}}
   * Priority Queues and Heaps {{:06-priority_queues_and_heaps.pdf|slides}}

===== Week 6 - June 13, 2016 =====

Assignment #1 is due at 1:00PM on June 14, 2016. 

   * Maps, Hash Tables and Dictionaries {{:07-maps_hash_tables_and_dictionaries.pdf|slides}}
   * Java Collection Framework {{:09-the_java_collections_framework.pdf|slides}}
   * Assignment #2 {{:assignments:a2.pdf|pdf}}

===== Week 7 - June 20, 2016 =====

   * Loop Invariants and Binary Search {{:08-loop_invariants_and_binary_search.pdf|slides}}
   * Mid-Term Review {{:10-midterm_review.pdf|slides}}

===== Week 8 - June 27, 2016 =====

Assignment #2 is due at 1:00PM on June 28, 2016. 

   * **Mid-Term Exam**


===== Week 9 - July 4, 2016 =====

Last date to drop course without receiving a grade is July 6, 2016.

   * Search Trees {{:11-search_trees.pdf|slides}}

===== Week 10 - July 11, 2016 =====

   * Comparison Sorts {{:12-comparison_sorts.pdf|slides}} {{:12-comparison_sorts.pptx|ppt}}
   * Linear Sorts {{:13-linear_sorts.pdf|slides}} {{:13-linear_sorts.pptx|ppt}}
   * Assignment #3 {{:assignments:a3.pdf|pdf}}

===== Week 11 - July 18, 2016 =====

   * Graphs {{:14-graphs_-_adts_and_implementations.pdf|slides}}
   * Depth-First Search (DFS) {{:15-graphs_-_depth_first_search.pdf|slides}} {{:15-graphs_-_depth_first_search.pptx|ppt}}

===== Week 12 - July 25, 2016 =====

   * Breadth-First Search (BFS) {{:16-graphs_-_breadth_first_search.pdf|slides}} {{:16-graphs_-_breadth_first_search.pptx|ppt}}
   * Shortest Path Algorithm {{:17-graphs_-_shortest_path_weighted_graph_.pdf|slides}} {{:17-graphs_-_shortest_path_weighted_graph_.pptx|ppt}}

===== Week 13 - Aug. 1, 2016 - No Class =====

   * **Civic Holiday - No Classes**

===== Week 14 - Aug. 8, 2016 =====

Assignment #3 is due has been extended to 1:00PM on August 22, 2016. 

   * End-of-Term Review {{:18-end_of_term_review.pdf|slides}}

===== Final Exam Aug. 17, 2016 =====

   * Please check your York schedule for the Final Exam time and location.