T-79.1002 Introduction to Theoretical Computer Science Y (2 cr)

Spring 2006

This short course introduces the basic tools for dealing with data streams consisting of sequences of discrete symbols: finite automata and regular languages, and context-free grammars and languages.

The course covers the first half of a more extensive course on models of computation, T-79.1001 Introduction to Theoretical Computer Science T (4 cr) . For topical information, please refer to the WWW info page of that course. This short version is mainly intended for students of other study programmes than computer science (T). Computer science students, and telecommunications students following a pre-2005 curriculum, are required to take the larger course. (The course corresponding to the old course code T-79.148 is the long version T-79.1001. You can not compensate course T-79.148 in your curriculum requirements by course T-79.1002.)

Note that the course includes compulsory computer assignments that need to be completed before participating in the examination. For details, see the registration information for the larger course.

[Current] [General] [Lectures] [Tutorials] [Exams] [Material] [Feedback] [Links]

Previous years: [Autumn 2005]

Current

• [23 Feb 2006] There are no lectures on the course in week 9 (27 Feb -- 3 Mar), but the tutorial sessions are arranged as usual. The final exam for the course takes place on Thu 9 Mar. You must register for the exam via the TOPI system by Mon 6 Mar 8 a.m. All the compulsory Regis problems must have been solved by the time of the exam.
• [3 Jan 2006] Next exam scheduled for Thu 9 March. Registration via TOPI. All compulsory Regis assignments must have been completed before participating in the exam.
• [3 Jan 2006] First lecture Thu 19 Jan 2-5 p.m., Lecture Hall T1. Note that the first lecture is exceptionally 3 hrs long.
• [3 Jan 2006] Registration via TOPI opens Mon 16 Jan at 9:00 and closes Fri 27 Jan at 18:00. Registration is compulsory.

Material

• Tentti/exam 27.10.2005: tehtävät (pdf), problems (pdf), tulokset/results.
• Tentti/exam 14.12.2005: tehtävät (pdf), problems (pdf), tulokset/results.
• Tentti/exam 9.3.2006: tehtävät (pdf), problems (pdf), tulokset/results.
• Tentti/exam 19.5.2006: tehtävät (pdf), problems (pdf), tulokset/results.