- The (theory) lectures, taught from 14:00 to 16:00, follow the plan shown below, that includes their summaries and support materials.
1 2 3 4 5 6 7 8 9
10 11 12 13
Aula_1: 28 sep 2021
- Introduction.
- Computing Paradigms - Imperative Programming.
- Variables and Assignment.
- Basic Data Types in Python
- Structure Data Types: Lists
Aula_2: 12 oct 2021
- Data Types in Python
- Lists, Sets and Tuples
- Sequential Execution
- Conditional Execution - IF instruction
- Repeated Execution - FOR instruction
Aula_3: 19 oct 2021
- Iterated Execution - WHILE instructions
- Recursive functions
- Text Processing
- More Structure Data Types: Strings
- String Operations
Aula_4: 26 oct 2020
- Dictionaries
- Text Files
- Read / Write instructions
- Access to Internet Text Files
Aula_5: 2 nov 2021
- Search in Lists
- Sequential and Bipartite Search - Complexity
- Simple Sorting Algorithms
- Bubble Sort and Insert Sort - Recursion
Aula_6: 9 nov 2021
- Efficient Sorting Algorithms
- Quick Sort, Merge Sort
- Complexity of Sorting
- Graphics in Python
Aula_7: 16 nov 2021
- (Pseudo) Random Numbers
- Generation of Known Distributions
- Monte Carlo Simulation
- Example: TSP.
Aula_8: 23 nov 2021
- Introduction to Graphs
- Polynomial Problems in Graphs
- Dynamic Programming.
- Minimum Spanning Tree – Prim’s Algorithm
- Shortest Paths – Floyd-Warshall’s Algorithm
Aula_9: 30 nov 2021
- Non-Polynomial Problems in Graphs
- Optimisation vs,Satisfaction
- Heuristic Search
- Example: Hamiltonian Circuits (Traveling Salesperson)
Aula_10: 7 dec 2021
• Overview. Database Modeling - ER Model; Entities, Attributes and keys. Relational Algebra.
slides_ER, slides_RA
Aula_11: 14 dec 2021
• Normalisation: Functional dependencies; Closures and Normal Forms (1st, 2nd, 3rd and BCNF)
• Relational Algebra.
slides_norm
Aula_12: 21 dec 2021
- Database Querying
- SQL (DDL e DML).
- Simple queries and joins.
- Aggregation functions, subqueries, views, consistency, external keys and triggers.
Aula_13: 4 jan 2022
• Support to Project
DB_project