Universidade Federal de Sergipe

Departamento de Computação

Disciplina: Estrutura de Dados I

Período: 2010.2

 

Pessoas Disciplina Avaliação
Professor Plano de Ensino Listas de Exercícios
Alunos Ementa Notas
  Programa  
  Bibliografia  
  Cronograma  
  Datas Importantes  
  Aulas  
  Download  
  Links  

 

Professor

Nome: Alberto Costa Neto

E-mail: alberto@ufs.br

Alunos

Ordem Matrícula Nome
1 10110636  ADEMILTON SANTOS JUNIOR
2 94118171  ALEXANDRE HENRIQUE DA SILVA
3 09210158  ALISSON GLEISON SANTOS DA SILVA
4 09111026  ANDERSON MIRANDA BASTOS
5 10110532  ARTHUR ROCHA DE MENEZES
6 09210126  ASCLEPIADES JOSE DOS SANTOS NETO
7 10110781  BRUNO LUIZ KREUTZ BARROSO
8 10110673  CHAINA SANTOS OLIVEIRA
9 10111338  CLEVERTON SOUZA SANTOS
10 09210085  DANILO VENTURA FONSECA
11 10110508  DAVI MARQUES DA SILVA
12 09110417  ED ANDERSON DA ROCHA SANTOS
13 09210155  ELOI MORAIS DE MATOS
14 10110608  EMANUEL TORRES NASCIMENTO DE ABREU
15 09210099  ERICSON DE AGUIAR PEREIRA FILHO
16 07110589  ERNANE REZENDE DE SA
17 08110717  EVELLYN MONAYZES MOTA
18 10110534  FELIPE MORAIS ARAGAO
19 09210113  FELIPE NASCIMENTO MENESES
20 10110731  GUILHERME GOMES CARDOSO
21 09110571  ICARO PEREIRA PRADO
22 10111495  IGOR ALVES SANTA ROSA
23 10110583  IRIS ANDRADE DOS SANTOS
24 10110720  ITALO LESSA OLIVEIRA
25 10110816  JAIR KLEYTON DA SILVA NUNES
26 09210125  JEFERSON DA SILVA SANTOS
27 09110942  JONAS FERREIRA SANTOS
28 09210115  JONATHAS DOREA SILVA
29 10110566  JOSE FERNANDO SANTANA ANDRADE
30 09110495  KARLA ANDRADE FERREIRA
31 09210098  LEONARDO MELO TAVARES
32 10110703  LUCAS RODRIGUES DE ALMEIDA MENEZES
33 09210112  LUIS FERNANDO SANDES DE OLIVEIRA
34 09210083  MARCEL BARBOSA DE OLIVEIRA
35 10110628  MATHEUS CORTES CARDOSO DE ANDRADE
36 09110292  MAURICIO TORRES BRANCO E SILVA
37 09210094  MAX DOUGLAS SANTOS DE SOUZA
38 10110115  PHILIPPE PORTELA WALLACE NASCIMENTO DE OLIVEIRA
39 09210138  RAPHAEL FERREIRA SANTOS BARRETO
40 10110692  RODOLFO RIBEIRO DE OLIVEIRA
41 09210111  RODRIGO MORIO OLIVEIRA MENDONCA
42 10110650  RUDAH SANTOS NOVA
43 09110505  SAULO ALEX SANTANA SANTOS
44 09210081  TATIANE DE JESUS RODRIGUES
45 09210106  THIAGO MARTINS DE ALMEIDA
46 09111011  THIAGO MORAES GOETTENAUER DE OLIVEIRA
47 10110519  THIAGO VALENCA SILVA
48 07110361  TIAGO MENDONCA DE OLIVEIRA
49 10111461  VICTOR FERREIRA PEREIRA
50 07110320  VICTOR LUIZ SANTOS DA CONCEICAO
51 10110641  WASHINGTON BARRETO DOS SANTOS
52 10110629  YURI FARO DANTAS DE SANT ANNA

 

Ementa:

Programa:

  1. Introdução à disciplina, e-mail e site da disciplina, bibliografia, avaliação.
  2. Apontadores e Variáveis Dinâmicas
  3. Apontadores e Variáveis Dinâmicas
  4. Complexidade de Algoritmos
  5. Lista Sequencial
  6. Lista Encadeada
  7. Lista Ordenada
  8. Lista Circular
  9. Lista Duplamente Encadeada
  10. Matriz Esparsa
  11. Matriz Esparsa
  12. Filas
  13. Pilhas
  14. Exercícios
  15. 1º Teste
  16. Árvores Binárias
  17. Resolução do 1º Teste / Entrega das notas do 1º Teste
  18. Árvores de Pesquisa
  19. Árvores AVL
  20. Árvores Costuradas
  21. Filas de Prioridade
  22. Heap
  23. Conjuntos Union-Find
  24. Classificação
  25. Classificação
  26. Exercícios
  27. 2º Teste
  28. Resolução do 2º Teste / Entrega das notas do 2º Teste
  29. Teste de Reposição
  30. Resolução do Teste de Reposição / Entrega das notas do Teste de Reposição / Encerramento

Listas de Exercícios:

Bibliografia:

Datas Importantes

Descrição Data
1º Teste 07/10/2010 (quinta-feira)
1º Lista de Exercícios 14/10/2010 (quarta-feira)
2º Teste 30/11/2002 (terça-feira)
Teste de Reposição 09/12/2010 (quinta-feira)

 

Links:

Endereço Descrição
http://onlinecompiler.net/pascal.html Compilador On-Line do Pascal (útil para compilar pela web em qualquer computador)
http://www.icmc.sc.usp.br/~sce182/index.html Vários assuntos relacionados a ED1
http://www.infotem.hpg.ig.com.br/tem_progr_hash.htm Aborda um pouco hashing (em C)

 

Aulas:

Descrição Última Atualização
Mapeamento e Alocação de Memória

20/08/2010
Apontadores e Variáveis Dinâmicas

16/08/2010
Complexidade de Algoritmos 28/08/2010
Listas Lineares (Seqüencial, Encadeada, Ordenada, Circular e Duplamente Encadeada)

22/09/2010
Multilistas 28/08/2010
Listas Restritas (Pilha e Fila) 07/09/2010
Árvores 22/09/2010
Árvores Binárias 12/10/2010
Árvores Binárias de Busca 13/10/2010
Árvores AVL 21/10/2010
Classificação 25/10/2010
Quick Sort e HeapSort 25/10/2010

 

Download:

Descrição Arquivo Última Atualização
Compilador Turbo Pascal 7.0 (em um arquivo ZIP) TP7.zip 07/09/2010
Compilador Turbo Pascal 7.0 (sem compactação) (1) TURBO.EXE
(2) TURBO.ICO
(3) TURBO.TPH
(4) TURBO.TPL		 07/09/2010
PascalZim PascalZim510.zip 07/09/2010
Apostila sobre Pascal Apostila Pascal.pdf 07/09/2010
Exemplos sobre Mapeamento e Alocação de Memória Mapeamento_Memoria.zip

16/08/2010
Exemplos vistos em sala de aula sobre Apontadores Apontadores.zip

16/08/2010
Exemplos de Recursão Recursao.zip

16/08/2010
Lista Seqüencial + Programa de Teste ListaSequencial.zip

16/08/2010
Lista Encadeada + Programa de Teste ListaEncadeada.zip 16/08/2010
Lista Ordenada + Programa de Teste ListaOrdenada.zip 16/08/2010
Lista Circular + Programa de Teste ListaCircular.zip 16/08/2010
Lista Duplamente Encadeada + Programa de Teste ListaDuplamenteEncadeada.zip 16/08/2010
Matriz Esparsa + Programa de Teste MatrizEsparsa.zip 16/08/2010
Pilha + Programa de Exemplo Pilha.zip 16/08/2010
Fila + Programa de Exemplo Fila.zip 16/08/2010
Árvore Binária + Programa de Exemplo ArvoreBinaria.zip 16/08/2010
Árvore Binária de Busca ArvoreBinariaBusca.zip 16/08/2010
Árvore AVL ArvoreAVL.zip 25/10/2010
Métodos de Classificação + Programa de Teste Classificacao.zip 16/08/2010
Tabela Hash + Programa de Teste Hashing.zip 16/08/2010
Material complementar sobre Recursão Recursao.zip 16/08/2010
Material complementar sobre Apontadores e Alocação Dinâmica de Memória PonteirosADM.zip 16/08/2010
Material complementar sobre Listas Simplesmente Encadeadas e Duplamente Encadeadas ADM_Listas_Simples_Duplas.zip 16/08/2010
Material complementar sobre a maioria dos tópicos de ED1 Listas_Arvores_Classificacao.zip 16/08/2010
Material complementar sobre Árvores Binárias Balanceadas ArvoresBinariasBalanceadas.zip 16/08/2010
Material complementar sobre a maioria dos tópicos de ED1 EDados1.zip 16/08/2010
Material complementar sobre Hashing Hashing.zip 16/08/2010