Lectures

  • The (theory) lectures, taught from 15: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  14   15   16   17   18

Aula_1:   21 sep 2018
  • Introduction.
  • Computing Paradigms - Imperative Programming.
  • Variables and Assignment.
  • Data Types: Matrices in MATLAB
  • Scripts in OCTAVE
slides

Aula_2:   28 sep 2018
  • Abstractions and Functions
  • Algorithms and Execution Control
  • Sequential Execution
  • Conditional Execution - IF instruction
  • Repeated Execution - FOR instruction
slides

Aula_3:   12 oct 2018
  • Iterated Execution - WHILE and DO instructions
  • Algorithms
  • Nested Functions and Recursion
  • Examples
slides

Aula_4:   19 oct 2018
  • Strings and Vectors
  • String Operations
  • Files and File Types
  • Text Files - Read / Write instructions
slides

Aula_5:   26 oct 2018
  • Structures
  • Structure Vectors
  • Read/Write from Text Files
  • Access to Internet
slides

Aula_6:   2 nov 2018
  • Search in Vectors
  • Sequential and Bipartite Search - Complexity
  • Simple Sorting Algorithms
  • Bubble Sort and Insert Sort - Recursion
slides

Aula_7:   9 nov 2018
  • Efficient Sorting Algorithms
  • Quick Sort, Merge Sort
  • Complexity of Sorting
slides

Aula_8:   16 nov 2018
  • (Pseudo) Random Numbers
  • Generation of Known Distributions
  • Monte Carlo Simulation
  • Example: Queuing Networks.
slides + automata

Aula_9:   23 nov 2018
  • More on Stochastic Simulations.
  • (Automata, States and Events)
  • Example: Queuing Networks.
slides + codes

Aula_10: 30 nov 2018
  • Introduction to Graphs
  • Graph Representations.
  • Simple Algorithms: Test for Connectedness
slides + programs

Aula_11: 7 dec 2018
  • Polynomial Problems in Graphs
  • Dynamic Programming.
  • Minimum Spanning Tree – Prim’s Algorithm
  • Shortest Paths – Floyd-Warshall’s Algorithm
slides + programs

Aula_12:  14 dec 2018
  • Non-Polynomial Problems in Graphs
  • Optimisation vs,Satisfaction
  • Heuristic Search
  • Example: Hamiltonian Circuits (Traveling Salesperson)
slides + programs

Aula_13: 4 jan 2109
• Overview. Database Modeling - ER Model; Entities, Attributes and keys. Relational Algebra.
slides_ER, slides_RA, Planning, Syllabus

Aula_14: 11 jan 2109
• Normalisation: Functional dependencies; Closures and Normal Forms (1st, 2nd, 3rd and BCNF)
• Relational Algebra.
slides_norm

Aula_15: 18 jan 2109
• Database Querying - SQL (DDL e DML). Simple queries and joins.
slides_SQL

Aula_16: 25 jan 2109
• Database Querying - SQL (cont.).
• aggregation functions, subqueries, views, consistency, external keys and triggers.
slides_SQL, slides_triggers

Aula_17: 1 feb 2109
• Support to Project
  DB_project

Aula_18: 8 feb 2109
• No class