Universidade Federal de Sergipe |
Departamento de Computação |
Disciplina:
|
Período: 2012.2 |
Nome: Alberto Costa Neto
E-mail: alberto@ufs.br
Nome: Aldo Lemos
E-mail: aldorlemos@gmail.com
Horário de atendimento: 8-11h (de terça a sexta)
Local: Biblioteca Central
| Endereço | Descrição |
|---|---|
|
Ferramentas |
|
| http://www.oracle.com/technetwork/java/javase/downloads/index.html | Java JDK (Java Development Kit) |
| http://www.eclipse.org/downloads/ | Eclipse IDE 4.2 (Classic) |
| http://docs.oracle.com/javase/tutorial/reallybigindex.html | Tutorial Java (bem completo) |
| http://en.wikibooks.org/wiki/Java_Programming | Java Programming Book |
| http://www.junit.org/ | JUnit (ferramenta para executar testes de unidade em Java) |
| http://code.google.com/p/t2framework/wiki/JUnitQuickTutorial | JUnit 4 Quick Tutorial |
| http://www.cavdar.net/2008/07/21/junit-4-in-60-seconds/ | JUnit em 60 segundos |
| TestesDeUnidade_JUnit.pdf | Slides sobre JUnit |
| http://freepascal.org/docs-html/user/user.html | Guia do usuário do Free Pascal |
| Apostila Pascal.pdf | Apostila sobre Pascal |
| http://freepascal.org/ | Free Pascal (Compilador / IDE para várias plataformas) |
|
http://www.baixaki.com.br/download/lazarus.htm http://www.lazarus.freepascal.org/ |
Lazarus (IDE que usa o Free Pascal) |
| http://onlinecompiler.net/pascal.html | Compilador On-Line do Pascal (útil para compilar pela web em qualquer computador) |
|
Sites de disciplinas contendo explicações, implementações e animações sobre estruturas de dados |
|
| 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 |
| http://users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/ | Implementação em Java de várias estruturas de dados |
| http://www.lcad.icmc.usp.br/~nonato/ED/ | Disciplina de Estrutura de dados |
| http://www.cs.jhu.edu/~goodrich/dsa/trees/avltree.html | Árvore AVL animada |
| http://www.lcad.icmc.usp.br/~nonato/ED/AVL/node67.html | Árvore AVL (explicações sobre inserção e remoção) |
| Código Fonte em Java (Projeto Eclipse) visto em Sala de Aula | ||
|---|---|---|
| Descrição | Arquivo | Última Atualização |
| Pesquisa de Dados (Seqüencial e Binária) | PesquisaDeDados.zip | 26/11/2012 |
| Lista Seqüencial Lista Encadeada Lista Ordenada Lista Circular Lista Duplamente Encadeada Pilha Fila Classes de Teste |
ListasLineares.zip | 26/11/2012 |
| Matriz Esparsa + Classe de Teste | MatrizEsparsa.zip | 26/11/2012 |
| Árvore Binária Árvore Binária de Busca Árvore AVL Classes de Teste |
Arvores.zip | 26/11/2012 |
| Métodos de Classificação + Programa de Teste | Classificacao.zip | 26/11/2012 |
| Código Fonte em Pascal (.PAS) semelhantes aos exemplos vistos em Sala de Aula | ||
| Descrição | Arquivo | Última Atualização |
| Mapeamento e Alocação de Memória | Mapeamento_Memoria.zip | 26/11/2012 |
| Apontadores e Variáveis Dinâmicas | Apontadores.zip | 26/11/2012 |
| Pesquisa de Dados (Seqüencial e Binária) | Busca.zip | 26/11/2012 |
| Lista Seqüencial + Programa de Teste | ListaSequencial.zip | 26/11/2012 |
| Lista Encadeada + Programa de Teste | ListaEncadeada.zip | 26/11/2012 |
| Lista Ordenada + Programa de Teste | ListaOrdenada.zip | 26/11/2012 |
| Lista Circular + Programa de Teste | ListaCircular.zip | 26/11/2012 |
| Lista Duplamente Encadeada + Programa de Teste | ListaDuplamenteEncadeada.zip | 26/11/2012 |
| Matriz Esparsa + Programa de Teste | MatrizEsparsa.zip | 26/11/2012 |
| Pilha + Programa de Exemplo | Pilha.zip | 26/11/2012 |
| Fila + Programa de Exemplo | Fila.zip | 26/11/2012 |
| Árvore Binária + Programa de Exemplo | ArvoreBinaria.zip | 26/11/2012 |
| Árvore Binária de Busca | ArvoreBinariaBusca.zip | 26/11/2012 |
| Árvore AVL | ArvoreAVL.zip | 26/11/2012 |
| Métodos de Classificação + Programa de Teste | Classificacao.zip | 26/11/2012 |
| Material Complementar (incluindo código fonte em Pascal) | ||
| Descrição | Arquivo | Última Atualização |
| Exemplos de Recursão | Recursao.zip | 26/11/2012 |
| Material complementar sobre Recursão | Recursao.zip | 26/11/2012 |
| Tabela Hash + Programa de Teste | Hashing.zip | 26/11/2012 |
| Material complementar sobre Apontadores e Alocação Dinâmica de Memória | PonteirosADM.zip | 26/11/2012 |
| Material complementar sobre Listas Simplesmente Encadeadas e Duplamente Encadeadas | ADM_Listas_Simples_Duplas.zip | 26/11/2012 |
| Material complementar sobre a maioria dos tópicos de ED1 | Listas_Arvores_Classificacao.zip | 26/11/2012 |
| Material complementar sobre Árvores Binárias Balanceadas | ArvoresBinariasBalanceadas.zip | 26/11/2012 |
| Material complementar sobre a maioria dos tópicos de ED1 | EDados1.zip | 26/11/2012 |
| Material complementar sobre Hashing | Hashing.zip | 26/11/2012 |
|
Aula |
Assunto |
Material de Aula e Recursos |
| 1º (28/11/2012) | Introdução
à disciplina E-mail e Home Page Programa do curso Bibliografia Notas Testes |
|
| 2º (03/12/2012) | Apontadores e Variáveis Dinâmicas | |
| 3º (05/12/2012) | Apontadores e Variáveis Dinâmicas | |
| 4º (10/12/2012) | Complexidade de Algoritmos | |
| 5º (12/12/2012) | Pesquisa de Dados |
|
| 6º (17/12/2012) | Lista Seqüencial | |
| 7º (19/12/2012) | Lista Encadeada | |
| (24/12/2013) | Recesso natalino | |
| (26/12/2013) | Recesso natalino | |
| (31/12/2013) | Recesso natalino | |
| (02/01/2013) | Recesso natalino | |
| (07/01/2013) | Recesso acadêmico | |
| (09/01/2013) | Recesso acadêmico | |
|
8º (14/01/2013) |
Exercícios | |
| 9º (16/01/2013) | Lista Ordenada | |
| 10º (21/01/2013) | 1º Teste | |
| 11º (23/01/2013) |
Lista Circular Lista Duplamente Encadeada |
|
| 12º (28/01/2013) | Listas Restritas (Pilhas) |
|
| 13º (30/01/2013) | Listas Restritas (Filas) Matriz Esparsa |
|
| (04/02/2013) | ||
| 14º (06/02/2013) | Matriz Esparsa |
|
| (11/02/2013) | Feriado: Carnaval | |
| (13/02/2013) | Feriado: Carnaval | |
| 15º (18/02/2013) |
Árvores Árvores Binárias |
|
| 16º (20/02/2013) | Caminhamento em Árvores Binárias |
|
| 17° (25/02/2013) | Árvores de Pesquisa | |
| 18° (27/02/2013) | Árvores de Pesquisa | |
| 19° (04/03/2013) | Exercícios | |
| (06/03/2013) | Concurso Linguagens de Programação | |
| 20° (11/03/2013) | 2º Teste | |
| 21° (13/03/2013) | Árvores AVL |
|
| 22° (18/03/2013) |
Classificação (Introdução) Classificação (Inserção Direta e MergeSort) |
|
| 23° (20/03/2013) | Classificação (QuickSort, HeapSort) |
|
| 24° (25/03/2013) | Árvores Costuradas / Exercícios (com monitor em sala de aula) | |
| (27/03/2013) | Viagem / Férias | |
| 25° (01/04/2013) | Árvores Rubro-Negras / Exercícios (com monitor em sala de aula) | |
| 26° (03/04/2013) | Heap e Conjuntos Union-Find / Exercícios (com monitor em sala de aula) | |
| (08/04/2013) | Viagem / Férias | |
| 27° (10/04/2013) | Exercícios (com monitor a partir das 18h em sala de aula) | |
| 28° (15/04/2013) | Exercícios (com monitor a partir das 18h em sala de aula) | |
| 29° (17/04/2013) | 3º Teste | |
| 30° (06/05/2013) | Teste de Reposição | |
| 31° (08/05/2013) |
Resolução dos Testes Entrega das notas dos Testes Encerramento Término do Período |
|
Legenda |
|
| Aula a ser ministrada | |
|
|
Aula ministrada |
|
|
Aula de reposição |
|
|
Teste |
|
|
Aula não realizada |
Obs: O cronograma está sujeito a mudanças caso haja algum imprevisto.