Solving Problems and other Games

Corequisite:

Basic health and occupational safety regulations (BEZZ)

The course cannot be taken simultaneously with:

Solving problems and other games (AE4B99RPH)

Garant předmětu:

Tomáš Svoboda

Lecturer:

Petr Pošík, Tomáš Svoboda, Petr Štibinger

Tutor:

Jakub Kislinger, Jana Kostlivá, Kristýna Kučerová, Jan Mrkos, Petr Pošík, Tomáš Svoboda, Petr Štibinger

Supervisor:

Department of Cybernetics

Synopsis:

The main motivation is to let students to deal with real-world problems properly. When working 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. The course also explains the basis of the object oriented design, software testing, ways for writing readable and robust codes.

Requirements:

none

Syllabus of lectures:

1. Introducting course basis.

2. How to write a computer program, variables, execution.

3. Objects as the main building blocks.

4. Functions.

5. Conditionals.

6. Compound data types, iterators.

7. Iterators.

8. Exceptions, making programs robust

9. Testing and evaluating programs.

10. How to write a clean code

11. Motivation lecture I

12. Motivation lecture II

13. Motivation lecture III

14. Closing

Syllabus of tutorials:

Students will work independently on several programming assignments. They will regularly submit intermediate results and discuss the progress with teaching assistants. The list of assignements may change over time span of the course: Spam filter. How to represent frequency of bad words. Reversi (Othello). A two player game. Playing in tournaments against each other. Zip code optical character recognition. Finding the optimal path for a mobile robot through the labyrinth. Iterative prisoner's dilemma. Cooperate or not, all student players will play againts each other.

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:

1. Peter Wentworth, Jeffrey Elkner, Allen B. Downey, and Chris Meyers. How to Think Like a Computer Scientist. 3rd edition, 2012, http://openbookproject.net/thinkcs/python/english3e/ český překlad Jaroslav Kubias, http://howto.py.cz

2. Mark Pilgrim. Dive intoPython 3. Český překlad Petr Přikryl, http://diveintopython3.py.cz

3. Doporučená tématická četba k jednotlivým úlohám.

Note:

Further information:

https://cw.fel.cvut.cz/wiki/courses/B4B33RPH

Time-table for winter semester 2022/2023:

	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	roomKN:E-107 Pošík P. Štibinger P. 09:15–10:45 (lecture parallel1) Karlovo nám. Zengerova posluchárna K1
Wed
Thu	roomKN:E-230 Kostlivá J. 07:30–10:00 (lecture parallel1 parallel nr.101) Karlovo nám. Laboratoř PCroomKN:E-230 Kostlivá J. 10:00–12:30 (lecture parallel1 parallel nr.102) Karlovo nám. Laboratoř PCroomKN:E-307 Mrkos J. 12:45–15:15 (lecture parallel1 parallel nr.104) Karlovo nám. HW-lab K307roomKN:E-310 17:00–19:30 (lecture parallel1 parallel nr.110) Karlovo nám. Lab K310 Linux roomKN:E-132 Kučerová K. 07:30–10:00 (lecture parallel1 parallel nr.103) Karlovo nám. Laboratoř PCroomKN:E-230 Pošík P. 12:45–15:15 (lecture parallel1 parallel nr.105) Karlovo nám. Laboratoř PC roomKN:E-132 Štibinger P. 10:00–12:30 (lecture parallel1 parallel nr.107) Karlovo nám. Laboratoř PCroomKN:E-310 14:30–17:00 (lecture parallel1 parallel nr.111) Karlovo nám. Lab K310 Linux
Fri	roomKN:E-230 Kostlivá J. 08:15–10:45 (lecture parallel1 parallel nr.106) Karlovo nám. Laboratoř PC roomKN:E-132 Kučerová K. 08:15–10:45 (lecture parallel1 parallel nr.108) Karlovo nám. Laboratoř PC roomKN:E-327 08:15–10:45 (lecture parallel1 parallel nr.109) Karlovo nám. Solarium K327

Time-table for summer semester 2022/2023:

Time-table is not available yet

The course is a part of the following study plans:

• Open Informatics - Computer Science 2016 (compulsory course in the program)
• Open Informatics - Internet of Things 2016 (compulsory course in the program)
• Open Informatics - Software 2016 (compulsory course in the program)
• Open Informatics - Computer Games and Graphics 2016 (compulsory course in the program)
• Open Informatics (compulsory course in the program)
• Open Informatics (compulsory course in the program)
• Open Informatics - Artificial Intelligence and Computer Science 2018 (compulsory course in the program)
• Open Informatics - Internet of Things 2018 (compulsory course in the program)
• Open Informatics - Software 2018 (compulsory course in the program)
• Open Informatics - Computer Games and Graphics 2018 (compulsory course in the program)