Slides
The slides used in the theoretical classes will be attached to this page. They may be posteriorly updated, so make sure you always take the latest version when consulting them. Meanwhile, you may find last year's recordings, in case you are interested in viewing them before the class.
Recordings
The recordings of the theoretical classes will be available in the following drive. In order to access, you will need to login using your @tecnico.ulisboa.pt account. The slides that are used in class may have been updated since then (see above).
Here you may find last year's recordings, in case you are interested in viewing them before the class (you also need to login to Google using your @tecnico.ulisboa.pt account).
https://drive.google.com/drive/folders/18mwiwbUgvPqDIMBjzL8dETl0gLvaxGdw?usp=sharing
(Note that there may be differences in how the subjects are taught this year (order, detail). In particular, explanations about the project do not apply this year.)
Reading and videos
The
following is a plan for the materials that will support each of the
classes. Adjustments will be made after each class according to
progress.
Class 01
DAUP-2526 - Chapter 1, Sections 1.1-1.9
(Extra: DAUP-Intro-2526 - Chapters 1-3, Sections 7.1-7.3, Sections 9.1-9.7, 9.9,
Sections 10.1-10.16, 12.1-12.2, 12.4-12.6, Appendix "Using Python in an IDE")
Videos: Introduction 1 - 11 @ https://gjenkinsedu.com/pyds/videos/
Class 02
DAUP-2526 - Chapter 1, Sections 1.10-1.12
(Extra: DAUP-Intro-2526 - Chapters 4-6 (minus Section 6.3), Sections 7.4-7.8,
Chapter 8, Sections 9.8-9.22, 10.17-10.31, Chapter 11, 12, 13)
Class 03
DAUP-2526 - Chapter 1, Sections 1.13
(Extra: DAUP-Intro-2526 - Chapter 3, 17-19, Appendix "Debugging")
Class 04
DAUP-2526 - Chapter 2
Tutorial "Big O notation" - https://web.mit.edu/16.070/www/lecture/big_o.pdf
Videos: Analysis 1-7 @ https://gjenkinsedu.com/pyds/videos/
Class 05
DAUP-2526 - Sections 3.1-3.18
Videos: Linear Data Structures 1-9 @ https://gjenkinsedu.com/pyds/videos/
Class 06
DAUP-2526 - Sections 3.19-3.26
Videos: Linear Data Structures 10-12 @ https://gjenkinsedu.com/pyds/videos/
Class 07
DAUP-2526 - Chapter 4
Videos: Recursion 1-10 @ https://gjenkinsedu.com/pyds/videos/
Class 08
DAUP-2526 - Chapter 5 (up to selection sort inclusive)
Videos: Search/Sort 1-11 @ https://gjenkinsedu.com/pyds/videos/
Class 09
DAUP-2526 - Chapter 5 (from insertion sort inclusive)
Videos: Search/Sort 1-11 @ https://gjenkinsedu.com/pyds/videos/
Class 10
DAUP-2526 - Sections 7.1-7.10, 7.11-7.16
Videos: Graphs 1-4 @ https://gjenkinsedu.com/pyds/videos/ (not covering all)
Class 11
DAUP-2526 - Sections 7.19-7.22
Class 12
DAUP-2526 - Sections 7.11-7.16
Attachments
- DAUP-01-Introduction-Python-essentials-basics.pdf
- DAUP-02-Python-essentials-control-structures-exceptions-functions-files.pdf
- DAUP-03-Python-essentials-object-oriented-programming.pdf
- DAUP-04-Analysis-Algorithm-complexity.pdf
- DAUP-05-Basic-data-structures-stacks-queues-deques.pdf
- DAUP-06-Basic-data-structures-lists.pdf
- DAUP-07-Recursion.pdf
- DAUP-08-Searching.pdf
- DAUP-09-Sorting.pdf
- DAUP-10-Graph-graph-algorithms-Basics+BFS.pdf
- DAUP-11-Graph-graph-algorithms-shortest-path-mst.pdf
- DAUP-12-Graph-graph-algorithms-DFS+topological+scc.pdf
- DAUP-13-Trees-tree-algorithms-Tree-basics.pdf
- DAUP-14-Trees-tree-algorithms-Special-binary-trees.pdf