CMSC 495: Special Topics: Algorithms
(Fall 2017)


TuTh  2-3:15pm  Ruffner 352


Course Information Handout/Syllabus

Academic Honesty Handout
Instructor:
Scott McElfresh
x2249       Ruffner 346
ProfScottMcElfresh @ gmail.com
Website

Office Hours:
(no appointment needed,
just drop by during these times)


yellow divider
Calendar

Mon, Aug 21

Tue, Aug 22

Topics:
  • Introduction
  • Review of Intuitive Analysis
  • Recursion Trees
  • Memoization
  • Introduction to Dynamic programming

Assigned:
  • Read Chapter 11 of the Programming Challenges Book. Focus on the EditDistance section, but skim all of the examples.
  • Read the Wikipedia page on Memoization
  • Read the Wikipedia page on Dynamic Programming
  • Do a Web search on the terms Memoization and Dynamic Programming. Look at least two other sites that talk about these terms. (Some universities have lecture notes on them. These are fine for you to look at.)
Wed, Aug 23

Thu, Aug 24

Topics:
  • Dynamic Programming
Fri, Aug 25

yellow divider
Mon, Aug 28

Tue, Aug 29

Topics:
  • Dynamic Programming
Wed, Aug 30

Thu, Aug 31

Assignment
Fri, Sept 1

yellow divider
Mon, Sept 4

Labor Day
No Classes

Tue, Sept 5

Topics:
Wed, Sept 6

Thu, Sept 7

Topics:
Fri, Sept 8

yellow divider
Mon, Sept 11

Tue, Sept 12

Topics:
Wed, Sept 13

Thu, Sept 14

Topics:
Fri, Sept 15

yellow divider
Mon, Sept 18

Tue, Sept 19

Topics:
Wed, Sept 20

Thu, Sept 21

Topics:
Fri, Sept 22

yellow divider
Mon, Sept 25

Tue, Sept 26

Topics:
Wed, Sept 27

Thu, Sept 28

Topics:
Fri, Sept 29

yellow divider
Mon, Oct 2

Tue, Oct 3

Topics:
Wed, Oct 4

Thu, Oct 5

Topics:

Assigned:
  • Take-home midterm
Fri, Oct 6

yellow divider
Mon, Oct 9

Tue, Oct 10

Topics:
Wed, Oct 11

Thu, Oct 12
Due:  Take-home portion of midterm

Today:
Inclass midterm exam

Fri, Oct 13

yellow divider
Mon, Oct 16 - Tue, Oct 17

Fall Break
No Classes
Wed, Oct 18

Thu, Oct 19

Topics:
Fri, Oct 20

yellow divider
Mon, Oct 23

Tue, Oct 24

Topics:
Wed, Oct 25

Thu, Oct 26

Topics:
Fri, Oct 27

yellow divider
Mon, Oct 30

Tue, Oct 31

Topics:
Wed, Nov 1

Thu, Nov 2

Topics:
Fri, Nov 3

yellow divider
Mon, Nov 6

Tue, Nov 7

Topics:
Wed, Nov 8

Thu, Nov 9

Topics:
Fri, Nov 10

yellow divider
Mon, Nov 13

Tue, Nov 14

Topics:
Wed, Nov 15

Thu, Nov 16

Topics:
Fri, Nov 17

yellow divider
Mon, Nov 20

Tue, Nov 21

Topics:
Wed, Nov 22   -   Fri,  Nov 24

Thanksgiving Holiday
No Classes



yellow divider
Mon, Nov 27

Tue, Nov 28

Topics:
Wed, Nov 29

Thu, Nov 30

Topics:
  • fs

Assigned:
  • Final Exam
Fri, Dec 1

yellow divider
Mon, Dec 4

Tue, Dec 5


Wed, Dec 6

Thu, Dec 7

Final Exam due at 2pm

Details TBA
Fri, Dec 8

yellow divider