• Exemplo 1: Criacao de uma lista encadeada e impressao dos elementos na ordem inversa da entrada.
• Exemplo 2: Micro gerenciador de bancos de dados (uBD). Utiliza uma lista duplamente encadeada para incluir, remover e alterar registros. Possui funcoes para escrita e leitura de arquivos.
• Listas de exercicios: listas encadeadas e duplamente encadeadas (solucao )

• Exemplo 1: Funcoes push, pop e isEmpty. Inclui programa de teste.
• Lista de exercicios (solucao )

• Lista de exercicios (solucao )
• Exemplo de programa em C para manipulacao de arvores binarias de pesquisa: ABP.c
• Apresentacao sobre grafos: versao Power Point

• exemplo_read_write.c

• Quick sort em C

• Curso de extensao e notas de aula

• Vetor de ponteiros por Leonardo Bisch Piccoli.
• Marcio Vieira Figueira: Vetor de ponteiros; Lista duplamente encadeada.

• Prova P1 (07/03/2003), gabarito: questao 1 e questao 2.
• Prova P2 (20/05/2003), gabarito (HTML), gabarito (RTF), programa para questao 1 e programa exemplo para questao 2.

1. Vetor de ponteiros (enunciado e programa exemplo)
2. Lista duplamente encadeada (enunciado e programa exemplo).
3. Sistema para escalonamento de tarefas para o braco robo. Download das funcoes para acesso ao braco robo:  Robot.c. Usar o programa de teste test.c como exemplo de utilizacao das funcoes.
4. Implementar um programa em C para ordenacao de uma sequencia de valores inteiros armazenados em um arquivo. Utilizar uma ABP e um vetor, e comparar o tempo de execucao da ordenacao dos valores utilizando cada uma dessas estruturas de dados. Utilizar as dicas no programa test_time.cpp para calcular o tempo gasto para realizar as ordenacoes. Pergunta: existem sequencias de valores nas quais um dos dois metodos ordena bem mais rapidamente que o outro?
5. Trabalho Final: Implementar um programa em C para listar as ligacoes entre componentes em uma placa de circuito impresso. Cada terminal de um componente e' representado por um nodo de um grafo. As ligacoes entre os componentes representam os arcos do grafo. Utilizar uma lista de adjacencias para representar esse grafo. O usuario devera' digitar o componente e informar todas as ligacoes em cada terminal do componente. Apos encerrada a entrada de dados, o programa devera' possuir uma opcao para listar as ligacoes de um determinado componente, ou todas as ligacoes existentes. Data de apresentacao/entrega: 24/06/2003.

• Documentacao do codigo fonte: incluir comentarios em todo o programa, e no ini­cio do programa incluir informacoes basicas, tais como nome do autor, data da criacao, data da ultima alteracao, instituicao, curso, descricao do programa, sistema operacional, compilador utilizado e dica de como compilar.
• O codigo fonte precisa estar com a indentacao adequada.
• Escolher nomes adequados para os simbolos utilizados no programa (variaveis, funcoes, ...).
  
• Fazer demonstracao do programa funcionando, e explicar as estrategias de programacao durante exame do codigo fonte por parte do professor.