I118 Graphs and Automata (Ishikawa Campus)


Term 1-1 (April 6-June 4)
Time: Monday 11:00-12:30 & Thursday 9:20-10:50
Office Hour: Thursday 13:30-15:00
Place: IS Lecture Hall
Lecturer: Takako Nemoto

Tentative schedule

Date Contents
April 9Set theory I (Propositions, sets and functions) Quiz, Exercises, Slides
April 12 Set theory II (Relations) Quiz, Exercises, Slides
April 16 Set theory III (Cardinality) Quiz, Exercises, Slides (updated!)
April 19 Graph theory I (Notions and representations) Quiz, Exercises, Slides
April 23 Graph theory II (Paths and connectivity) Quiz, Exercises, Slides
April 26 Graph theory III (Applications) Quiz, Exercises, Slides
May 7 mid-term exam
May 10 Finite automata I Quiz, Exercises, Slides
May 14 Finite automata II Quiz, Exercises, Slides (revised)
May 17 Regular expressions Quiz, Exercises, Slides
May 21 Regular languages Quiz,, Exercises, Slides
May 24 Context-free grammars Quiz, Exercises, Slides
May 28 Pushdown automata, Quiz , Slides
May 31 Exercise
June 4 final exam