GGI026 Algoritmos e programação
Sobre a disciplina
Plano da disciplina - pdf
Datas importantes
Trabalho 2 - lista de propostas - Entrega e apresentação 13/02/2014
Prova 2 - 22/01/2014
Trabalho extra - 7 pontos - Entrega e apresentação: 16/01/2014
Proposta Shellsort - descrição
Proposta Caching - descrição
Proposta Mergesort - descrição
Proposta Timsort - descrição
Proposta Heap - descrição
Notas
Tabela de notas pdf
Material de Aula
Aulas teóricas
01 - Revisão algoritmos - Bubblesort e Insertion Sort - codigos
02 - Recursão e Programação Dinâmica - slides - codigos
03 - Introdução à análise de algoritmos - slides
04 - Algoritmos de ordenação - slides
05 - Quicksort - slides
06 - Mergesort - slides
07 - Fila de prioridades - Heapsort - slides
08 - Tabela de símbolos - slides
09 - Árvores balanceadas - slides
10 - Tabelas de espalhamento - slides
11 - Grafos - slides
12 - Dígrafos - slides
Exercícios de aula
Introdução a grafos
Representação de grafos
Busca em profundidade
Ordenação, árvores e grafos
Ordenção topológica
Exercícios
Exercícios 12 - tabelas de espalhamento descrição
Exercícios 11 - árvores 2-3 e rubro-negra descrição
Exercícios 10 - árvores binárias de busca balanceadas descrição
Exercícios 9 - árvore binária de busca descrição
Exercícios 8 - complementares 2 descrição
Exercícios 7 - complementares 1 descrição
Exercícios 6 - heapsort descrição
Exercícios 5 - mergesort descrição
Exercícios 4 - quicksort descrição
Exercícios 3 - ordenação elementar - descrição
Exercícios 2 - análise de algoritmos - descrição
Exercícios 1 - recursão e programação dinâmica - descrição
Valid XHTML 1.0 Transitional