Programa da Disciplina

  1. Introdução e Aspectos Gerais
  2. Recapitulação:
    1. Programação Estruturada em "C"
    2. Criando Pilhas usando Vetores em "C"   [PowerPoint]
    3. Criando Listas Ordenadas usando Vetores em "C  [PowerPoint]
    4. Laboratório - Implementação da Pilha

      5.  
  3. Gerência de Memória: Variáveis Apontador (Ponteiros) e Alocação Dinâmica de Memória
    1. Introdução[PowerPoint97 - ATUALIZADO] - O programinha Teste2.c
        2. Exercício com Ponteiros
    2. Alocação Dinâmica em "C"[html] - [PowerPoint97 - ATUALIZADO]
        3. Exercício com Ponteiros e Passagem de Parâmetros por Referência
    3. Usando Tipos Abstratos de Dados - TADs - em "C"  [PostScript ] [RTF] [PowerPoint]
    4. Classes de Armazenamento  [PostScript,]  [Word ] [RTF]

      5.  
  4. Listas, Pilhas e Filas
    1. O Tipo Abstrato de Dado Lista [PowerPoint]
    2. O TAD Fila [PowerPoint]
    3. O TAD Lista Duplamente Encadeada [PowerPoint]
    4. O TAD Lista Circular
    5. Exercícios:
      1. Agenda utilizando Lista Encadeada Simples (1999.2)
      2. Reimplementação dos Credores e Devedores utilizando TADs (versão 1998.2)
      3. Implementação do TAD Lista Encadeada de Alocação Dinâmica
    6. Enunciados de Projetos de Implementação I
      1. Projeto de Implementação: Simulação de um Supermercado (2000.1, 1998.2 a 1999.1)
      2. Projeto de Implementação: Simulação de um Chão de Fabrica - 1999.2
      3. Projeto de Implementacao: Sistema de Linhas de Onibus (1997.1 a 1998.1)

        4.  
  5. Conceito de Complexidade de Algoritmos
    1. Noção Básica
    2. Cálculo de Tempo de Execução
    3. Exercícios de Recapitulação

      4.  
  6. Introdução ao C++       [Word] [RTF] [PostScript] [PowerPoint]

    7.  
  7. Árvores
    1. Introdução
    2. Árvores Binárias [Word] [RTF] [PostScript]
    3. Arvores de Busca [RTF] [PostScript] [PowerPoint]
    4. Exercício
    5. Árvores AVL
    6. Árvores B [RTF] [PostScript]
    7. Aqui estão os arquivos de teste da arvore AVL ou "B". Os arquivos sao texto compactados com gzip e possuem linha  a linha os dados: <logradouro> | <CEP>. Leia ambos e faca uma aplicacao que, dado um logradouro, informe o CEP. Observe que há logradouros repetidos.
  8. Hashing - [PowerPoint] [Word]
    1. Introdução
    2. Hashing Aberto
    3. Hashing Fechado
    4. Funções de Hashing
    5. Exercício

     
  9. Ordenação
    1. Ordenação por Bolha e

      2. Dados e Instrução para o Trabalho
    2. Heapsort
    3. Quicksort
    4. Ordenação Externa

      5.  
  10. Técnicas de Gerência de Arquivos
    1. Aspectos basicos
    2. Arvores e Multilistas

      3.  
  11. Gerência de Memória

    12.  
  12. Técnicas de Projeto de Algoritmos
    1. Algoritmos Gulosos
    2. Dividir para Conquistar
    3. Programação Dinâmica
    4. Randomização
    5. Backtracking

      6.  
  13. Os Problemas Não-Polinomiais

    14.  
  14. Tópicos Especiais de Programação em Unix

    15.  
  15. Bibliografia sugerida para a disciplina.

    16.  

     
     
     
     
     
     
     
     
     

    Última atualização: 24.04.2000