Algoritmos e Estruturas de Dados II - Turma 02 - 2022s1

Informações:

• Prof: Pedro H. D. B. Hokama - IMC
• Aulas no LDC6:
  • Turma A (alunos de A a J): Terças 19:00 até 20:40 e
  • Turma B (alunos de L a W): Quartas das 21:00 até 23:30.
• Monitor: Tiago Rafael Amaral Reis
• Monitoria no LDC2:
  • Sextas das 17:00 até 19:00

Noticias:

1. 08/08 - Atualizado notas.pdf.
2. 02/08 - Atualizado notas.pdf.
3. Sub será dia 02/08/2022 na sala C1105 às 19hs (pontualmente). Será sorteado um dos seguintes conteudos:
• Selection-Sort e Heap-Sort.
• Merge-Sort e QuickSort.
• Árvore 2-3 e Árvore rubro-negra.
• Árvore AVL.
• Organização de Arquivos e Árvore B.
4. 29/07 - Atualizado notas.pdf.
5. 27/07 - Atualizado notas.pdf.
6. 25/07 - Atualizado notas.pdf.
7. 17/07 - Trabalho 05 no run.codes.
8. 15/07 - Trabalho 04 adiado para 22/07.
9. 30/06 - Trabalho 04 no run.codes.
10. 23/06 - Atualizado notas.pdf.
11. 21/06 - Atualizado notas.pdf.
12. 10/05 - Trabalho 02 no run.codes.
13. 27/04 - Trabalho 00 e 01 no run.codes.
14. 16/03 - Página da disciplina no Ar

Aulas:

• 19/07 e 20/07 - Organização de Arquivos. As 10 primeiras páginas desse texto.
• 12/07 e 13/07 - Ponteiros para funções, registros genéricos e estrutura com cabeça. preludio.c feito em sala.
• 05/07 e 06/07 - Árvores B. Slides do Prof. Dr. Rafael Schouery.
• 28/06 e 29/06 - Revisão e Exercícios.
• 21/06 e 22/06 - Árvores AVL e avl.c feito em aula.
• 14/06 e 15/06 - Hashing e hash.c feito em aula.
• 07/06 e 08/06 - Árvores binárias de decisão. akinator.c, perguntas_turmaa.csv e perguntas_turmab.csv.
• 31/05 e 01/06 - Trabalho 03.
• 24/05 e 25/05 - Tabela de Símbolos e Árvores rubro-negras.
• 17/05 e 18/05 - Árvores 2-3.
• 10/05 e 11/05 - Árvore Binária e Árvore Binária de Busca.
• 03/05 e 04/05 - Fila de Prioridade usando a estrutura Heap. Código feito em aula max_heap.c
• 26/04 e 27/04 - Quick-Sort.
• 19/04 e 20/04 - Trabalho 00
• 12/04 e 13/04 - Bubble-Sort e Merge-Sort
• 05/04 e 06/04 - Apresentação. Algoritmos de Ordenação Elementares: Selection-Sort (Ordenação por Seleção) e Insertion-Sort (Ordenação por Inserção). Texto e Exercícios

Critérios de Avaliação:

• a definir

Referências bibliográficas:

• https://www.ime.usp.br/~pf/algoritmos/ Projeto de Algoritmos (em C)
• Paulo Feofiloff. Algoritmos em linguagem C. Campus/Elsevier, 2009, ISBN: 978-85-352-3249-3