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.
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.