Introduction to Algorithmic Design II

CMSC 162

Fall 2018

Instructor: Dr. Julian Dymacek
Lecture:
   MWF 10:00-10:50am (Ruffner G54)
Lab:
   T 2:00-3:15pm (Ruffner G56)
Office Hours: MW: 2-3pm;TF: 12-1pm; by appointment; if the office door is open
Syllabus: 162 Syllabus

Schedule

Week 1
08/20 - introduction
08/22 - 160 review
08/24 - stringstream, memory

Week 2
08/27 - references, pointers
08/29 - recursion
08/31 - no class

Week 3
09/03 - labor day
09/05 - linear search, big oh
09/07 - binary search

Week 4
09/10 - big oh
09/12 - selection, merge
09/14 - no class

Week 5
09/17 - quicksort
09/19 - insertion sort, templates
09/21 - linked lists

Week 6
09/24 - linked list, add
09/26 - remove, get, set
09/28 - insert

Week 7
10/01 - linked list options
10/03 - ADT bags
10/05 - sets, stacks

Week 8
10/08 - queues
10/10 - dequeues, maps
10/12 - no class

Week 9
10/15 - break
10/17 - hash tables
10/19 - linear probing, bucketing

Week 10
10/22 - set with map, iterators
10/24 - seperate compilation, headers
10/26 - classes

Week 11
10/29 - constructor, destructor, function overloading
10/31 - binary search trees
11/02 - structural recursion

Week 12
11/05 - bst remove
11/07 - bst remove
11/09 - traversals, assert

Week 13
11/12 - classes, polymorphism
11/14 - polymorphism, virtual, pure virtual
11/16 - priority queues

Week 14
11/19 - heaps, vector vs. tree
11/21 - break
11/23 - break

Week 15
11/26 - review
11/28 - review
11/30 - demo<

Assignments

08/21 - lab 1
08/28 - lab 2
09/04 - lab 3
09/11 - lab 4
09/18 - lab 5
09/25 - lab 6
10/02 - lab 7
10/23 - lab 8
10/30 - lab 9(example)
11/06 - lab 10

Quizzes

08/21 - quiz 1
09/10 - quiz 2
09/24 - quiz 3
09/28 - quiz 4
10/17 - quiz 5
10/22 - quiz 6

Board photos