Universidade Federal de Sergipe

Departamento de Computação

Disciplina: Estrutura de Dados I

Período: 2011.1

 

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

 

Professor

Nome: Alberto Costa Neto

E-mail: alberto@ufs.br

Monitor

Nome: Guilherme Gomes Cardoso

E-mail: gcardoso18@gmail.com

Alunos

Ordem Matrícula Nome
1 10110636 ADEMILTON SANTOS JUNIOR
2 10210210 ADRIANO RAULINO FRUTUOSO
3 10210135 ALDO RAPOSO DE LEMOS
4 10210132 ANILSON SILVA PEREIRA
5 09210126 ASCLEPIADES JOSE DOS SANTOS NETO
6 10110673 CHAINA SANTOS OLIVEIRA
7 10210209 DANIELA ELAINE ELOIS SANTOS
8 10210095 DAVY OLIVEIRA BARROS SOUSA
9 10210099 DIOGO TEOBALDO DOS SANTOS
10 10210138 EDSON MELO FREIRE FILHO
11 10210141 EWERTON NABUCO DOS SANTOS
12 10110534 FELIPE MORAIS ARAGAO
13 09210113 FELIPE NASCIMENTO MENESES
14 10210160 GABRIEL AUGUSTUS DE AQUINO DIAS LEAO
15 10210125 GILBERTO ALEXANDRE DOS SANTOS
16 10210188 GLAUBER ANDRADE BOTELHO
17 10210192 GLLENS LIMA DA SILVA
18 10111495 IGOR ALVES SANTA ROSA
19 10210150 ITALO MOTA DA SILVA SANTOS
20 10210147 ITAUAN SILVA EDUAO FERREIRA
21 10210086 JEFFERSON SANTOS COSTA
22 10210100 JOMAR GONCALVES RAMOS
23 11111413 JORDANA GONZAGA BARRETO MATOS
24 10210137 JOSE AUGUSTO SANTOS FREIRE DE OLIVEIRA
25 11111408 KARLA ANDRADE FERREIRA
26 10210101 KLEBER TARCISIO OLIVEIRA SANTOS
27 10210152 LARISSA TEIXEIRA DA SILVA
28 10110666 LEONARDO MORAES MACEDO
29 10210182 LETICIA OLIVEIRA SIMOES
30 10111005 LUAN OLIVEIRA RODRIGUES
31 10210119 LUCAS DE OLIVEIRA MACEDO
32 10210197 LUCAS LEAL FERNANDES
33 10110703 LUCAS RODRIGUES DE ALMEIDA MENEZES
34 10210158 MAX BRAYNNER MENEZES ALVES
35 10210073 MIRELLE OLIVEIRA DE ALMEIDA
36 10210116 PAULO GONCALVES MOSTARDEIRO NETO
37 09210111 RODRIGO MORIO OLIVEIRA MENDONCA
38 10110650 RUDAH SANTOS NOVA
39 10111333 SERGIO RICARDO PEREIRA DE BARROS
40 10210114 SIUARI SANTOS DAMACENO
41 10210129 TELE ALVES COSTA FILHO
42 09111011 THIAGO MORAES GOETTENAUER DE OLIVEIRA
43 10110519 THIAGO VALENCA SILVA
44 10210078 VANESSA SANTOS DORIA
45 10210065 VERONICA DOS SANTOS NASCIMENTO
46 10210040 VICTOR LEANDRO MOURA DE ANDRADE
47 11111409 VICTOR LUIZ SANTOS DA CONCEICAO
48 10210131 WALTER MARXLENIN PEREIRA BATISTA
49 10110641 WASHINGTON BARRETO DOS SANTOS
50 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. Pesquisa de Dados
  6. Lista Sequencial
  7. Lista Encadeada
  8. Lista Ordenada
  9. Lista Circular
  10. Lista Duplamente Encadeada
  11. Matriz Esparsa
  12. Matriz Esparsa
  13. Filas
  14. Pilhas
  15. Exercícios
  16. 1º Teste
  17. Árvores Binárias
  18. Resolução do 1º Teste / Entrega das notas do 1º Teste
  19. Árvores de Pesquisa
  20. Árvores AVL
  21. Árvores Costuradas
  22. Filas de Prioridade
  23. Heap
  24. Conjuntos Union-Find
  25. Classificação
  26. Classificação
  27. Exercícios
  28. 2º Teste
  29. Resolução do 2º Teste / Entrega das notas do 2º Teste
  30. Teste de Reposição
  31. 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º Lista de Exercícios 24/05/2011 (terça-feira)
1º Teste 19/05/2011 (quinta-feira)
2º Lista de Exercícios 05/07/2011 (terça-feira)
2º Teste 05/07/2011 (terça-feira)
Teste de Reposição 12/07/2011 (terça-feira)

 

Links:

Endereço Descrição
http://freepascal.org/docs-html/user/user.html Guia do usuário do Free Pascal
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)
http://math.hws.edu/TMCM/java/xSortLab/ Applet que mostra o funcionamento dos métodos de classificação (Bolha, Inserção, Seleção, QuickSort e MergeSort)
http://blog.makezine.com/archive/2011/04/data-sorting-dances.html Danças que demonstram os métodos de classificação
http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html Animação mostrando o funcionamento dos métodos de classificação
http://www.ic.unicamp.br/~rezende/Astral.htm Animação de algoritmos, visualização e estruturas de dados
http://www.cosc.canterbury.ac.nz/mukundan/dsal/appldsal.html Vários applets sobre estruturas de dados

 

Aulas:

Descrição Última Atualização
Mapeamento e Alocação de Memória 24/01/2011
Apontadores e Variáveis Dinâmicas 24/01/2011
Complexidade de Algoritmos 24/01/2011
Pesquisa de Dados 27/01/2011
Listas Lineares (Seqüencial, Encadeada, Ordenada, Circular e Duplamente Encadeada) 24/01/2011
Multilistas 24/01/2011
Listas Restritas (Pilha e Fila) 24/01/2011
Árvores 24/01/2011
Árvores Binárias 24/01/2011
Árvores Binárias de Busca 24/01/2011
Árvores AVL 24/01/2011
Classificação 24/01/2011
Quick Sort e HeapSort 24/01/2011

 

Download:

Descrição Arquivo Última Atualização
Free Pascal (Compilador / IDE) Free Pascal 24/01/2011
Apostila sobre Pascal Apostila Pascal.pdf 24/01/2011
Exemplos sobre Mapeamento e Alocação de Memória Mapeamento_Memoria.zip 15/04/2011
Exemplos vistos em sala de aula sobre Apontadores Apontadores.zip 15/04/2011
Exemplos de Recursão Recursao.zip 24/01/2011
Pesquisa de Dados (Seqüencial e Binária) Busca.zip 15/04/2011
Lista Seqüencial + Programa de Teste ListaSequencial.zip 15/04/2011
Lista Encadeada + Programa de Teste ListaEncadeada.zip 15/04/2011
Lista Ordenada + Programa de Teste ListaOrdenada.zip 15/04/2011
Lista Circular + Programa de Teste ListaCircular.zip 15/04/2011
Lista Duplamente Encadeada + Programa de Teste ListaDuplamenteEncadeada.zip 28/04/2011
Matriz Esparsa + Programa de Teste MatrizEsparsa.zip 15/04/2011
Pilha + Programa de Exemplo Pilha.zip 15/04/2011
Fila + Programa de Exemplo Fila.zip 15/04/2011
Árvore Binária + Programa de Exemplo ArvoreBinaria.zip 15/04/2011
Árvore Binária de Busca ArvoreBinariaBusca.zip 15/04/2011
Árvore AVL ArvoreAVL.zip 15/04/2011
Métodos de Classificação + Programa de Teste Classificacao.zip 15/04/2011
Tabela Hash + Programa de Teste Hashing.zip 15/04/2011
Material complementar sobre Recursão Recursao.zip 24/01/2011
Material complementar sobre Apontadores e Alocação Dinâmica de Memória PonteirosADM.zip 24/01/2011
Material complementar sobre Listas Simplesmente Encadeadas e Duplamente Encadeadas ADM_Listas_Simples_Duplas.zip 24/01/2011
Material complementar sobre a maioria dos tópicos de ED1 Listas_Arvores_Classificacao.zip 24/01/2011
Material complementar sobre Árvores Binárias Balanceadas ArvoresBinariasBalanceadas.zip 24/01/2011
Material complementar sobre a maioria dos tópicos de ED1 EDados1.zip 24/01/2011
Material complementar sobre Hashing Hashing.zip 24/01/2011