Solving problems and other games

Lecturer:

Tomáš Svoboda (gar.), Petr Pošík

Tutor:

Tomáš Svoboda (gar.), Michal Čáp, Štěpán Kopřiva, Petr Pošík, Martin Selecký, Ondřej Vaněk, Přemysl Volf

Supervisor:

Department of Cybernetics

Synopsis:

The main motivation is to let students to deal with real-world

problems properly. When working in teams on real problems the student

shall learn how to decompose the big problem, how to define

interfaces, how to test and validate individual steps and so on. Many

problems will actually be beyond the first-year-student skills. And

many problem will not be solved in the optimal way. The unsolved parts

should motivate the students to study difficult theoretical

subjects. They should generate the important questions. Ideally, at

the end of the subject, the student should be eager to study deeper

about informatics.

Requirements:

none

Syllabus of lectures:

1. Motivation lecture about selected problems in computer science and

artificial intelligence.

2. motivation lecture about selected problems in computer science and

artificial intelligence.

3. Essentials of engineering work. Problem decomposition, testing,

verification.

4. Bibliographic resources, finding relevant previous work, how to

avoid plagiarism.

5. Project organization, planning, lifecycle.

6. Project documentation and presentation

7. Team work, software for versioning, collaborative work.

Syllabus of tutorials:

An incomplete list of possible tasks.

Spam filter. How to represent frequency of bad words.

Plagiarism detection in text documents. Similar task as the spam

filter.

Zip code optical character recognition.

Finding the optimal path for a mobile robot through the labyrinth.

Traffic light switching for the maximally fluent traffic in urban

areas.

Organization of multimedia data. How to organize them automatically,

ideally according to the content.

Software for checking conference deadlines. Call for papers are

coming by email. How to transfer the content into a structured www

page.

Study Objective:

The main motivation is to let students to deal with real-world

problems properly which includes Thinking about problem, its decomposition, testing, verification, evaluation.

Study materials:

Will be provided individually depending on the selected task.

Note:

Further information:

http://cw.felk.cvut.cz/doku.php/courses/a4b99rph/start

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
Fri	roomT2:D3-309 Svoboda T. Pošík P. 18:00–19:30 EVEN WEEK (lecture parallel1) Dejvice Posluchárna
Thu	roomT2:A4-405 07:30–10:00 (lecture parallel1 parallel nr.101) Dejvice LaboratorroomT2:A4-405 10:00–12:30 (lecture parallel1 parallel nr.102) Dejvice Laborator
Fri	roomT2:A4-405 Svoboda T. 07:30–10:00 (lecture parallel1 parallel nr.103) Dejvice LaboratorroomT2:A4-405 Pošík P. Čáp M. 10:00–12:30 (lecture parallel1 parallel nr.105) Dejvice LaboratorroomT2:A4-405 Kopřiva Š. Volf P. 13:30–16:00 (lecture parallel1 parallel nr.107) Dejvice Laborator roomT2:A4-402 Vaněk O. 07:30–10:00 (lecture parallel1 parallel nr.104) Dejvice LaboratorroomT2:A4-402 Pošík P. Selecký M. 10:00–12:30 (lecture parallel1 parallel nr.106) Dejvice LaboratorroomT2:A4-402 Volf P. Kopřiva Š. 13:30–16:00 (lecture parallel1 parallel nr.108) Dejvice Laborator

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Otevřená informatika - Počítačové systémy (compulsory course in the program)
• Otevřená informatika - Informatika a počítačové vědy (compulsory course in the program)
• Otevřená informatika - Softwarové systémy (compulsory course in the program)
• Otevřená informatika - před rozřazením do oborů (compulsory course in the program)