STCO02 - Algoritmos e Programação II - 2024s1

Informações:

• Prof: Pedro H. D. B. Hokama - IMC
• Aulas: Segunda-Feira e Sexta-Feira das 19:00 até 20:40 no LDC2.

Noticias:

1. 05/07 - Divulgado notas parciais.
2. 29/06 - Enunciado do Trabalho 04 e arquivos necessários.
3. 14/06 - Enunciado do Trabalho 03 e instancias do problema.
4. 06/06 - As aulas dos dias 07/06, 14/06 e 28/06 serão no LDC6.
5. 21/05 - Enunciado do Trabalho 02 e código necessário.
6. 19/05 - Liberado sistema de submissão.
7. 26/04 - A aula de 26/04 será na sala B4204.
8. 22/04 - Enunciado do Trabalho 01
9. 18/03 - Lista de exercícios 01
10. 11/03 - Página da disciplina no Ar

Aulas:

• 14/06 - AVL - parte 1 Código iniciado na aula.
• 07/06 - Aula de dúvidas no LDC6.
• 03/06 - Revisão.
• 27/05 - Revisão.
• 24/05 - Códigos para a aula: batalha.py e red_black.py.
• 20/05 - Árquivos para aula: akinator.py e akinator.csv.
• 17/05 - Árvore Rubro-Negra.
• 13/05 - Revisão.
• 10/05 - Código para aula.
• 06/05 - Código para aula.
• 03/05 - Revisão de Heap, e o Heap-Sort.
• 29/04 - Tim-Sort e Limitante inferior para complexidade de algoritmos de ordenação baseados em comparação.
• 26/04 - Analise Quick-Sort. Slides
• 22/04 - Trabalho 01 e Revisão.
• 19/04 - Quick-Sort
• 15/04 - Revisão.
• 12/04 - Insertion-Sort e Merge-Sort Instancias.
• 08/04 - Problema da Ordenação, Selection-Sort e Bubble-Sort. Código feito em aula.
• 05/04 - Tabela Hash com Árvore de busca binária. Código feito em aula.
• 01/04 - Tabela Hash, Sondagem Quadratica, Double Hashing e Implementação. Código feito em aula.
• 25/03 - Tabela Hash, Função de Hash, Resolução de Conflitos com Encadeamento e Sondagem Linear.
• 22/03 - Estruturas sequenciais: Strings, Listas, Tuplas e Dicionários
• 18/03 - Lista de exercícios 01
• 15/03 - Noções de Análise Assintótica de Algoritmos - Slides
• 11/03 - Tipos básicos em python - Objetos Mutáveis e Imutáveis

Critérios de Avaliação:

• N1 = ((T01 + T02) / 2) * P01.
• N2 = ((T03 + T04) / 2) * P02.
• M = (N1 + N2)/2
• Em caso de plágio, fraude, tentativa de burlar os sistemas, nota zero será aplicado na disciplina a todos os envolvidos e estarão automaticamente reprovado.

Referências bibliográficas:

• Hands-On Data Structures and Algorithms with Python - Third Edition: Store, manipulate, and access data effectively and boost the performance of your applications. Basant Agarwal. Terceira Edição. Aqui