====== Estrutura de Dados II ======

Leitura interessante: [[http://goo.gl/JtJlL|Não queremos especialistas, diz Google]]
===== Aviso =====

===== IMPORTANTE =====

**Exame de DAD-II: F-105.**



===== Introdução =====

Esta disciplina tem por objetivo introduzir os conceitos básicos de manipulação de arquivos, com enfase em algoritmos de ordenação e pesquisa. 
A ementa e o programa da disciplina podem ser consultados no [[http://www.joinville.udesc.br/portal/ensino/graduacao/tecnologia_sistemas/disciplina.php?d=DAD-II&c=sistemas_informacao|site oficial]].

===== Bibliografia =====

A bibliografia básica da disciplina pode ser consultada [[http://www.joinville.udesc.br/portal/ensino/graduacao/tecnologia_sistemas/disciplina.php?d=DAD-II&c=sistemas_informacao|aqui]].

Além destes livros, também serão usados os livros:
  * //Introduction to Algorithms// de Thomas Cormen e outros autores;
  * //Programação com arquivos// de Inhaúma Neves Ferraz;
  * //The C Library Reference Guide// de Eric Huss, disponível [[http://www.acm.uiuc.edu/webmonkeys/book/c_guide/|aqui]]
  * //Projeto de Algoritmos em C// de Paulo Feofiloff, disponível [[http://www.ime.usp.br/~pf/algoritmos/|aqui]]

===== Calendário =====

O calendário da disciplina para o **segundo semestre de 2011** pode ser consultado [[lectures:dad2_calendar|aqui]].

===== Exercícios =====

[[https://bdes.dcc.joinville.udesc.br/~marcow/lectures/dad2/desordenados.txt|Dados desordenados.]]

[[https://bdes.dcc.joinville.udesc.br/~marcow/lectures/dad2/ordenados.txt|Dados ordenados.]]

===== Trabalhos =====

__**Novo**__ [[http://www.joinville.udesc.br/portal/professores/rodrigo/materiais/CEP_buscas_1000.txt|Arquivo de CEPs para as buscas]]

[[https://bdes.dcc.joinville.udesc.br/~marcow/lectures/dad2/2011_02_DAD2_TrabalhoFinal_v4.pdf|TRABALHO FINAL]]

[[https://bdes.dcc.joinville.udesc.br/~marcow/lectures/dad2/ArquivosCEP_2011_02.zip|Arquivo de dados]]

  * Realização do trabalho **DEVERÁ ser em DUPLAS**;
  * O trabalho final DEVERÁ ser entregue em DUAS partes, de acordo com o enunciado e com as datas abaixo;
  * Datas de Entega: ver enunciado
  * **A nota final será data pelo somatório das notas parciais**;
  * Não entregar uma parte **NA DATA DE ENTREGA** implicará em **não incluir a nota parcial** na nota final.

===== Slides =====

[[https://bdes.dcc.joinville.udesc.br/~marcow/lectures/dad2/SlidesHashing.pdf|Aula sobre Hashing]]

===== Links =====

  * [[http://www.joinville.udesc.br/portal/professores/gilmario/materiais/Mem_ria_Din_mica.pdf|Revisão sobre gerenciamento de memória em C - Prof. Gilmário]]
  * [[http://www.joinville.udesc.br/portal/professores/gilmario/materiais/ponteiros.pdf|Revisão sobre ponteiros em C - Prof. Gilmário]]
  * [[http://www.joinville.udesc.br/portal/professores/gilmario/materiais/ARQUIVOS_EM_C_resumo.pdf|Revisão sobre manipulação de arquivos em C - Prof. Gilmário]]
  * [[http://www.site.uottawa.ca/~stan/csi2514/applets/avl/BT.html|Árvore-AVL]]: applet que demonstra as funções de busca, inserção e exclusão de chaves na árvore. Caso necessário, os balanceamentos são executados a cada operação.
  * [[http://www.cse.ohio-state.edu/~bondhugu/acads/234-tree/index.shtml|Árvore-B (2-3-4)]]: applet demonstrando as funções de busca, inserção e exclusão.
  * [[http://slady.net/java/bt/view.php?w=800&h=450|Árvore-B (5 ordens diferentes)]]: applet demonstrando as funções de busca, inserção e exclusão.