Search
The course focuses on understanding and mastering basic design principles of algorithms. It develops data abstraction coupled with the essential programming patterns. The emphasis is on creating readable and reusable programs in Python.
( labs | tutorials | resources BE5B33PRG TIME SCHEDULE (EN))
Information announced during the semester will be put here
Where and when: KN:E-301 (Charles Square, building E), Friday 09:15-10:45
Teaching: Tomas Jenicek
PDF slides and other lecture materials will be made available during the semester. The lectures, however, will also include blackboard sessions as well as live coding demonstrations. Active participation in lectures is strongly recommended based on our experience from previous years. Two tests will be written during the lectures (Mid-term test and End-of-term test in the table below); attending those lectures is required.
After agreement. Specific problems will be discussed hence come with open problems you are struggling with. You may consider studying one of the recommended online resources first.
There will be two tests during the semester (mid-term and end-of-term) and a final exam during the exam period. The format of both the exam and the mid-term/end-of-term tests will be specified during the semester. It is recommended that you go through pages Preparing Yourself for the Tests and Plagiarism.
The content of the exam / test will be based on the content of:
Midterm
You need to bring your laptop to the lecture, or let me know that you need access to a school computer in advance. The test will be a programming assignment which you will complete on your computer. You are allowed to use any materials, internet, and IDE (PyCharm). It is not allowed to communicate with anyone (sending information or receiving), or to generate code automatically (e.g. via ChatGPT or GitHub Copilot). See the assignment from the last years – midterm_2020.py , midterm_2021.py , midterm_2022.py .
End-of-term
The end-of-term test will have the same format with the same rules as midterm, see above. See the assignment from the last years – endofterm_2020.py , endofterm_2021.py , endofterm_2022.py .
Final exam
Once you pass the semester (obtain “zapocet” after the semester ends), use the Faculty information system KOS to enroll. The dates and rooms for each exam date are visible in KOS. You may take the exam 2 times (retake the exam 1 time), but only within the dates in KOS – no more exam dates will be announced.
The final exam will have two parts: programming part (2.5 hour in the morning, up to 25 points) and oral part (10-20 minutes in the afternoon, up to 10 points); you can get maximum 30 points in total. The programming part will be similar to the midterm and end-of-term tests, with the same rules but with more complex assignments. During the oral part, you will be asked questions about your solution and topics related to the assignment, in order to 1. refine your exam grading and 2. verify that the uploaded solution is your own original work. Failing to explain your work will result in failing the exam and disciplinary actions. The oral part is mandatory and must be taken the same day as the written part. During the oral part, no materials are allowed, except for an IDE on your computer. See the previous assignments – exam_1_2020.txt , exam_2_2020.txt , exam_3_2020.txt , and exam_1_2021.txt , exam_2_2021.txt , exam_3_2021.txt , exam_1_2022.txt , exam_2_2022.txt .
Points: 50 homework (mostly coding), 20 tests during the term (2 tests, 10 points each), 30 final exam.
At least 30 points (out of 70) and regular lab attendance are needed before going to the final exam (in order to obtain “zapocet”). At least 10 points (out of 30) are needed to pass the final exam. To pass the course and get a grade, “zapocet” must be obtained, exam passed and at least 51 points gained in total (see the table below). It is possible to get additional up to 20 points for extra activity during the semester, such as completing a bonus homework.
F means fail.