Computer Science 394

Advanced Discrete Mathematics and Functional Programming Seminar
Spring 2011
Thomas VanDrunen



Meeting time: Th 8:30-10:20 am.
Meeting place: Science 184

Office hours: MWF 1:30-3:30 pm; Th 10:30-11:30 am.
Contact: Sci 163 ; 752-5692; Thomas.VanDrunen@wheaton.edu
http://csnew.wheaton.edu/~tvandrun/cs394


Syllabus

CSCI 243 course manual (available only on campus or through EZproxy)


Final exam: Wednesday, May 4, 10:30 AM

Final exam projects


Moon's dayWoden's dayThor's dayFrigga's day

Jan 10

Jan 12

Read for thursday

Jan 13

Graphs
Slides

Exercises 2-5 on handout, due 1/18

Jan 14

Jan 17

NO CLASS

Jan 19

Read for thursday

Jan 20

Euler circuits and Hamiltonian cycles

Jan 21

Jan 24

Jan 26

Jan 27

NO CLASS

Jan 28

Jan 31

Feb 2

Read for thursday

Feb 3

Graph isomorphisms

Feb 4

Feb 7

Feb 9

Read for thursday

Feb 10

Graph algorithms
Code for the assignment

Feb 11

Feb 14

Feb 16

Read for thursday

Feb 17

Lattices
Code for the assignment

Feb 18

Feb 21

NO CLASS

Feb 23

Read for thursday

Feb 24

Boolean algebras

Feb 25

Feb 28

Mar 2

Mar 3

MIDTERM

Mar 4

Mar 7

NO CLASS

Mar 9

NO CLASS

Mar 10

NO CLASS

Mar 11

NO CLASS

Mar 14

Mar 16

Mar 17

Lattices in dataflow problems
Code from class

Mar 18

Mar 21

Mar 23

Read for thursday

Mar 24

Game-solving
Slide
Code for the assignment

Mar 25

Mar 28

Mar 30

Read for thursday

Mar 31

Groups
Slides

Apr 1

Apr 4

Apr 6

Read for thursday

Apr 7

More on groups
Code for the assignment

Apr 8

Apr 11

Apr 13

Apr 14

Cryptogrpahy and RSA
Code for the assignment

Apr 15

Apr 18

Apr 20

Read for thursday

Apr 21

Parsing and language processing

Apr 22

NO CLASS

Apr 25

Apr 27

Apr 28

Language processing

In-class exercise

Apr 29