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

Informações:

• Prof: Pedro H. D. B. Hokama - IMC
• Aulas: Terça-Feira 19:00 até 20:40 e Quinta-Feira das 21:00 até 22:40 no LDC5
• Monitoria: Terça-Feira e Quarta-Feira das 17:50 até 18:50 no LDC5. Monitor: Samuel Canellas Ferreria (email: d2021032322@...)

Noticias:

1. 14/06 - Disponibilizado enunciado do Trabalho 03
2. 13/05 - Notas da P1
3. 29/04 - Data da P1 = 13/05/2025 na sala C1103
4. 29/04 - Material sobre ordenação linear.
5. 21/04 - Disponibilizado enunciado do Trabalho 02
6. 02/04 - Disponibilizado enunciado do Trabalho 01
• Atualizado, correção: removido o ponto final da receita não encontrada.
• Atualizado data de entrega para 25/04.
7. 10/03 - Página da disciplina no Ar

Aulas:

• 17/06 - Inserção na Árvore B. Código para a aula.
• 10/06 - Introdução Árvore B. Material obrigatório.
• 05/06 - Prova que Árvore AVL é balanceada. Para aula: Código a, Código b.
• 03/06 - Árvore AVL. Código feito em aula.
• 22/05 - Prova que Árvore Rubro-Negra é balanceada.
• 20/05 - Árvore Rubro-Negra. Texto Auxiliar. Código feito em aula.
• 15/05 - Correção e vista de prova.
• 13/05 - P1 na sala C1103.
• 08/05 - Estudos.
• 06/05 - Arquivos para exercício: aula15.py, invocadores.txt.
• 29/04 - Arquivos para exercício: aula14.py, champs.csv.
• 24/04 - Ordenação em Tempo Linear. Radix-Sort e Bucket-Sort. Código feito em aula.
• 22/04 - Ordenação em Tempo Linear. Counting-Sort. Código feito em aula.
• 15/04 - Revisão de Heap. Heap-Sort. Código feito em aula.
• 10/04 - Tim-Sort. Código feito em aula.
• 08/04 - Quick-Sort e Aleatorização. Código feito em aula.
• 03/04 - Divisão e Conquista. Merge-Sort e Introdução ao Quick-Sort Código feito em aula.
• 01/04 - Bubble-Sort, Insertion-Sort, Select-Sort. Código feito em aula.
• 27/03 - Dicionários, Sets e FrozenSets. Código feito em aula.
• 25/03 - Tabela Hash. Quadratic Probing, Double Hash e Lists Código 1 e código 2 feitos em aula.
• 20/03 - Tabela Hash. Linear Probing. Código feito em aula.
• 18/03 - Análise Assintótica. Introdução à Tabela Hash. Slides.
• 13/03 - Objetos Sequenciais. Código feito em aula, Exercícios.
• 11/03 - Tipos básicos em python - Objetos Mutáveis e Imutáveis. Código feito em aula.

Critérios de Avaliação:

• MTt = Média dos Trabalhos do Bimestre t.
• Pt = nota da Prova do Bimestre t.
• Nt = MTt * Pt / 10.
• M = (N1 + N2) / 2.
• Se freq < 75% o aluno reprovou-se.
• Senão, se M >= 6 o aluno aprovou-se.
• Senão, se M < 6 o aluno faz uma sub que substitui a menor entre N1 e N2.
• 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 reprovados.

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.