Introduction to Algorithmic Design II

CMSC 162

Spring 2018

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

Schedule

Week 1
01/17 - snow day
01/19 - review

Week 2
01/22 - call stack
01/24 - the heap and pointers
01/26 - pointers and references

Week 3
01/29 - recurision - factorial
01/31 - fib
02/02 - binary search

Week 4
02/05 - binary search, sorting
02/07 - big o
02/09 - mergesort

Week 5
02/12 - quicksort
02/14 - finish sorts
02/16 - linked lists

Week 6
02/19 - append, insert
02/21 - delete
02/23 - remove, insert

Week 7
02/26 - wrap up
02/28 - exam
03/02 - templates (code)

Week 8
Spring Break

Week 9
03/12 - adt and sets
03/14 - stacks
03/16 - queues

Week 10
03/19 - deque (code)
03/21 - maps
03/23 - hash table

Week 11
03/26 - iterators (code)
03/28 - binary tree
03/30 - binary tree
Week 12
04/02 - heaps
04/04 - traversals/heaps
04/06 -
Week 13
04/09 - classes
04/11 -
04/13 - pointer review
Week 14
04/16 - inheritance
04/18 - virtual
04/20 -

Assignments

01/25 - Lab 1
02/01 - Lab 2
02/08 - Lab 3
02/19 - Lab 4 (thoughts)
02/22 - Lab 5
03/01 - Lab 6
03/15 - Lab 7
03/22 - Lab 8
04/04 - Lab 9(example)
04/12 - Lab 10

Quizzes

01/31 - Quiz 1
02/09 - Quiz 2
02/16 - Quiz 3
03/02 - Quiz 4
03/02 - Quiz 5 -- DUE ON MARCH 12th!!
03/22 - Quiz 6
04/06 - Quiz 8