I118 Graphs and Automata (Ishikawa Campus)


Term 1-1 (April 12-June 4)
Time: Tuesday 11:00-12:30 & Friday 9:20-10:50
Place: I3,4
Office Hour (Exercise Hour): Friday 13:30-15:00, I3,4
Lecturer: Takako Nemoto

Tentative schedule

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