Aula 1 - 04.01

  1. apresentacao do curso
  2. documentacao
  3. invariante
recursao (se alguém quiser mais exercicios de recursao acesse as notas de aula de recursão.

Aula 2 - 05.01

  1. funções iterativas e recursivas
  2. contagem do número de comparações.

Aula 3 - 06.01

  1. funções iterativas e recursiva
  2. endereços e ponteiros

Aula 4 - 07.01

  1. endereços e ponteiros
  2. alocação dinâmica
  3. vetores: busca, inserção e remoção

Aula 5 - 08.01

  1. leiaute e documentação
  2. estruturas

Aula 6 - 11.01

  1. vetores: busca, inserção e remoção
  2. remove todos os zeros de um vetor

Aula 7 - 12.01

  1. listas ligadas: definição, manipulação, busca, inserção e remoção em listas ligadas

Aula 8 - 13.01

  1. listas ligadas

Aula 9 - 14.01

Prova

Aula 10 - 15.01

  1. testes e debugs;
  2. apresentação do exercício programa 1

Aula 11 - 18.01

  1. fila - conceito e operações.

Aula 12 - 19.01

  1. fila - implementação usando vetores e listas ligadas;
  2. pilha - conceitos e operações.

Aula 13 - 20.01

  1. pilha - aplicação: parêntesis, colchetes e chaves.
  2. busca binária.

Aula 14 - 21.01

  1. busca binária
  2. algoritmos básicos de ordenação: algoritmo de seleção.

Aula 15 - 22.01

  1. aspectos de organização de bibliotecas em C

Aula 16 - 26.01

  1. algoritmos básicos de ordenação: algoritmo de inserção;
  2. algoritmo de ordenação mergesort

Aula 17 - 27.01

  1. algoritmo de ordenação mergesort
  2. algoritmo de ordenação quicksort

Aula 18 - 28.01

Prova

Aula 19 - 29.01

Tabelas de espalhamento - hash

Aula 20 - 01.02

  1. Algoritmos de Ordenação: estabilidade
  2. Algoritmos de Ordenação: quicksort com pilha pequena
  3. Algoritmos de Ordenação: Heapsort













Last modified: Wednesday, 29 December 2010, 8:59 PM