Timetable at FEE Students of PGE Upload system BRUTE Discussion board PRG
Lecture | Day | Topics | Slides/codes |
---|---|---|---|
1. | 19.2. | Estimation of execution time of a code, asymptotic complexity. | pdf p01.py |
2. | 26.2. | 1D arrays and lists, prefix sum, binary search. | List: create , access , append , insert , delete , prefix sum, search |
3. | 4.3. | 2D arrays and matrices. | fill, generate, analyse |
4. | 11.3. | lost due to the quarantine | |
5. | 18.3. | lost due to the quarantine |
Distance online form of the course
Lecture | Day | Topics | Slides/codes |
---|---|---|---|
6. | 25.3. | Strings and text files. the data are available in the practices section | strings1 strings2 strings3 strings4 strings5 textfiles climate1 climate2 |
7. | 1.4. | Library support for searching and sorting, complexity of searching and sorting tasks. | search1, search2, sort1, sort2 |
8. | 8.4. | Abstract Data Types (ADT) – stack, queue, tree – and their implementation. | stack, queue,tree - slides ADT queue ADT stack ADT tree cyclic queue ADT tree extended examples |
9. | 15.4. | Recursion I, principles, simple examples. | recursive1 recursive2 recursive3 |
10. | 22.4. | Recursion II, tree processing, backtrack. | ADT tree 2, tree training example |
11. | 29.4. | Basics of User Interface, TKinter | all.zip win1 label1 label2 label3 button1 button2 button3 button4 entry1 entry2 entry3 combo1 combo2 checkbutton1 checkbutton2 radio1 scroll1 scroll2 dialog1 calc1 |
12. | 6.5. | Debugging, testing, writing clean code | |
13. | 13.5. | moved to extended weeks | |
14. | 20.5. | moved to extended weeks |
Decide if the lessons take part in classical personal (classroom) form here: Reply in poll.
Previous year programming exam examples:
Secure Matrix Areas, example solution
L-paths in a Matrix, example solution
Parity Sensitive Matrix Elements, example solution
More programming exam examples:
Best Train Connection public data example solution
Correct Squares Identification , public data, solution
Correct Rectangles Identification
public data, solution
15. | Tue 2.6., 13:30 | Programming repetitions I - strings, text files | text files -repetition text files 2 text files 3 - to complete coldest year on record (all updated after the lecture) |
15. | Wed 3.6., 12:45 | Python application libraries Numpy, Matplotlib, Scipy with examples of use. | numpy example display with mathplotlib display climate data |
16. | Tue 9.6., 13:30 | Programming repetitions II & III - sorting searching, trees, recursion | check more pgm examples above recursion short repetition Tree Examples 2 Tree Examples 3 Tree Examples 4 search nodes problem solution Sum of Leaves Keys solution Neighbour Pairs solution |
16. | ?? ?? | Python application libraries SageMath, NetworkX, with examples of use. | in preparation |
https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchnodes