Sumários

Aulas 4 April - 10 April

4 Abril 2018, 16:30 Rui Oliveira

Algoritmos de ordenação e sua complexidade: ordenação por seleção (selection sort), ordenação por inserção (insertion sort), bubble sort, quick sort, ordenação por fusão (merge sort).

Cap. 10.2 Sorting Algorithms

Apresentação. Algoritmos de Ordenação


Aulas 21 March - 27 March

21 Março 2018, 18:30 Rui Oliveira

Resolução dos exercicios da Folha 4 (TPC exercicio 1 e 2). Continuação da resolução da secção de Problemas da Folha 3.


Aulas 21 March - 27 March

21 Março 2018, 16:30 Rui Oliveira

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


Aulas 14 March - 20 March

14 Março 2018, 18:30 Rui Oliveira

Resolução de problemas da Folha 3.


Aulas - 14 March - 20 March

14 Março 2018, 16:30 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. 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.