Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

Timetable at FEE Students of PGE Upload system BRUTE Discussion board PRG

Lectures

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

Online survey

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

Extended PGE course

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

list of all expeditions in public data

courses/be5b33pge/lectures/start.txt · Last modified: 2020/06/11 17:24 by berezovs