Sumários

Aula Semana 6

1 Abril 2020, 13:00 • Rui Oliveira

Complexidade:

Eficiência, recursos físicos, tempo, passos básicos. Função do tamanho do problema para o número de passos básicos na sua resolução algoritmica e seu ritmo de crescimento. Classes e hierarquia de complexidade.

Cap. 9 A Simplistic Introduction to Algorithmic Complexity

Aula Semana 5 -TP

25 Março 2020, 15:00 • Rui Oliveira

Resolução de problemas da Folha 3. Exercicios: 1.2,3,6,7. Problemas: 1,2,3,4,5

Aula Semana 5

25 Março 2020, 13:00 • Rui Oliveira

Classes de coleções built-in (recapitulação): str, tuple, list, dict. Classe Set. Menção a outras estruturas de dados/coleções built-in: stack, queue, heap/PriorityQueue. Novas coleções por delegação. Novas coleções por herança. Iteração e geradores.

Cap. 8.3.1 Generators e outras fontes como a documentação oficial do python.

Semana 4 - TP

18 Março 2020, 15:00 • Rui Oliveira

Resolução de problemas da Folha 2.

Aula semana 4

18 Março 2020, 13:00 • Rui Oliveira

Herança entre classes. type(a1) vs. isInstance(a1,a2). Polimorfismo. Sobrecarga (overloading), __str__(self), __eq__(self, rhs) e __lt__(self, rhs). Herança múltipla.

Cap. 8.2 Inheritance

Cap. 8.3 Encapsulation and information hiding