Aula no laboratório

8 Maio 2017, 14:00 • Carlos Lourenço

Pesquisa e ordenação. Análise da complexidade dos algoritmos.

Folha 14

código para o problema 1

código para o exercício 2

Aula teórica

8 Maio 2017, 13:00 • Carlos Lourenço

Introdução aos algoritmos de pesquisa e análise da respectiva complexidade computacional. Cap. 10.1 Search algorithms.

complexidade computacional

5 Maio 2017, 10:30 • Luis Antunes

complexidade computacional

complexidade computacional

5 Maio 2017, 08:30 • Luis Antunes

complexidade computacional

Aula teórica

4 Maio 2017, 14:00 • Carlos Lourenço

Comportamento assimptótico. Notação O-grande. Classes de complexidade. Complexidade exponencial vs. polinomial. Cap. 9.2 Asymptotic notation. Cap 9.3 Some important complexity classes.

Motivação para o estudo de algoritmos de pesquisa e de ordenação. Cap. 10 Some simple algorithms and data structures.