Turma A Local e horário das aulas: AT5 112 seg 16h-18h / AT9 190 qua 16h-18h. Notas AED1 Prova 1:PDF. Notas ED Prova 1:PDF. Notas AED1 Prova 2:PDF. Notas ED Prova 2:PDF. Notas AED1 Sub:PDF. Notas ED Sub:PDF. Notas AED1 Trabalhos:PDF. Notas ED Trabalhos:PDF. Notas AED1 Finais:PDF. Notas ED Finais:PDF.
Atendimentos Local e horário: G.08 do DC seg 13h-14h.
Trabalhos Práticos
Primeiro Trabalho Prático
Instruções disponíveis na página da disciplina no run codes.
Segundo Trabalho Prático
Instruções disponíveis na página da disciplina no run codes.
Terceiro Trabalho Prático
Instruções disponíveis na página da disciplina no run codes.
Quarto Trabalho Prático
Instruções disponíveis na página da disciplina no run codes.
Recursão, máximo, binomial, análise de desempenho Notas de aula:PDF. Bibliografia: Tópico Recursão e algoritmos recursivos do Projeto de Algoritmos (em C). Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 02.
Recursão, exponencial, análise de desempenho Notas de aula:PDF.
Crescimento de funções, busca sequencial e binária em vetores Notas de aula:PDF. Bibliografia: Tópico Busca em vetor ordenado do Projeto de Algoritmos (em C). Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 17.
Alocação dinâmica de memória Notas de aula:PDF. Bibliografia: Tópico Alocação dinâmica de memória do Projeto de Algoritmos (em C). Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 06.
Listas encadeadas com nó cabeça, circulares e duplamente ligadas Notas de aula:PDF. Bibliografia: Tópico Listas encadeadas do Projeto de Algoritmos (em C), Seções 3.2 e 3.3 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 09.
Inversão de uma lista, listas encadeadas em vetores Notas de aula:PDF. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 10, Aula 07.
Pilha implementada em vetor, aplicação com parênteses e colchetes, pilha de execução, relação de pilha com recursão Notas de aula:PDF. Bibliografia: Tópico Pilhas do Projeto de Algoritmos (em C), Seções 4.2 e 5.2 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 10.
Pilhas, inversão de sequências, notação infixa para pósfixa Notas de aula:PDF. Bibliografia: Tópico Pilhas do Projeto de Algoritmos (em C), Seção 4.3 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 11.
Pilhas em listas encadeadas (com e sem nó cabeça) Notas de aula:PDF. Bibliografia: Tópico Pilhas do Projeto de Algoritmos (em C), Seção 4.2 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 13.
Interfaces, pilhas, leiaute da memória Notas de aula:PDF. Bibliografia: Tópico Bibliotecas de funções do Projeto de Algoritmos (em C). Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 12, Aula 13.
Fila implementada em vetor, cálculo de distâncias, interfaces Notas de aula:PDF. Bibliografia: Tópico Filas do Projeto de Algoritmos (em C), Seção 4.4 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 14.
Filas com implementação circular em vetor e em listas encadeadas, interfaces, listas de adjacência e ortogonais Notas de aula:PDF. Bibliografia: Tópico Filas do Projeto de Algoritmos (em C), Seção 4.4 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides da aula do prof. José Coelho de Pina Junior Aula 15.
Tabelas de símbolos, implementação em vetores ordenados, árvores binárias Notas de aula:PDF. Bibliografia: Seção 11.1 do Algorithms Illuminated, Part 2, Tópicos TSs ordenadas 1 e 2 das notas de aula do prof. Paulo Feofiloff, Tópico Árvores Binárias do Projeto de Algoritmos (em C).
Árvores binárias, tabelas de símbolos, árvores binárias de busca (operações básicas) Notas de aula:PDF. Bibliografia: Seções 11.2 e 11.3 do Algorithms Illuminated, Part 2, Tópicos Árvores binárias e Árvores binárias de busca do Projeto de Algoritmos (em C). Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 25 e vídeo aulas do prof. Tim Roughgarden 13 1, 13 2, 13 3.
Árvores binárias de busca (operações avançadas), tabelas de símbolos Notas de aula:PDF. Bibliografia: Seção 11.3 do Algorithms Illuminated, Part 2, Tópico Árvores binárias de busca do Projeto de Algoritmos (em C). Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 25 e vídeo aulas do prof. Tim Roughgarden 13 3.
Filas de prioridade: implementações básica e com heap Notas de aula:PDF. Bibliografia: Tópico Heapsort do Projeto de Algoritmos (em C), Seção 8.4 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 21 e vídeo aulas do prof. Tim Roughgarden 12 3.
Ordenação por seleção eficiente (heapsort), heapify Notas de aula:PDF. Bibliografia: Tópico Heapsort do Projeto de Algoritmos (em C), Seção 13.3 do Estruturas de Dados e Técnicas de Programação. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 21 e vídeo aulas do prof. Tim Roughgarden 12 2.
Programação com retrocesso (backtracking) Slides da aula:PDF. Bibliografia: Seção 9.1 do Algorithms. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 24.
Algoritmos de enumeração Notas de aula:PDF. Bibliografia: Tópico Algoritmos de enumeração do Projeto de Algoritmos (em C).
Problemas da seleção e da contagem de inversões Notas de aula:PDF. Material complementar: Slides das aulas do prof. José Coelho de Pina Junior Aula 20.
