User:Fabrizio08PABE

From MediaWiki.org
Jump to navigation Jump to search

Bem-vindo ao projeto WikiALESDA(ALgoritmos e EStruturas de DAdos) da disciplina de Informática na Educação o qual pretende explorar a utilidade da ferramenta Wiki no ensino de algoritmos e estruturas de dados na área da ciência da computação com o intuito de satisfazer a Tarefa sobre Ferramentas da Web 2.0. Este projeto sera administrado pelo aluno Fabrizio Farias para a disciplina de Informática na Educação(EN05131).

Conteúdo atual:

   * Wikis de Apoio
   * Artigos
   * Vídeos sobre Estruturas de Dados

Video Algoritmo de Ordenação Media:Example.ogg

Imagem Exemplo

Example.jpg


Pré-Requisitos Para poder acompanhar o curso e alcançar o devido aproveitamento e desempenho, é indispensável o domínio do programa da disciplina Algoritmos e Estruturas de Dados.

Programa

  1. Conceito de Estruturas de Dados e de Tipos Abstratos de Dados. Alocação Dinâmica de Memória. Análise de Algoritmos. Medida de Tempo de Execução. Notação O.
  2. Algoritmos Recursivos.
  3. Estrutura de Dados na Memória Principal: Listas Lineares. Pilhas. Filas. Alocação Sequencial e Encadeada. Árvores. Árvores Binárias. Ávores Balanceadas.
  4. Algoritmos de Pesquisa em Memória Principal: Dicionários. Pesquisa em Tabelas. Pesquisa Sequencial. Pesquisa Binária. Pesquisa Fibonacciana. Pesquisa com Transformação de Chaves. Árvores Binárias de Pesquisa.
  5. Pesquisa Digital: Árvores de Pesquisa Digital. Árvores Tries. Árvores Patrícia.
  6. Algoritmos de Ordenação Interna: Seleção Direta. Inserção Direta. Seleção e Troca. Shellsort. Heapsort. QuickSort. Mergesort. Radixsort.
  7. Algoritmos de Ordenação Externa: Fusão de Duas Fases. Fusão de Única Fase. Intercalação Balanceada de 2*f Fitas. Intercalação Balanceada de f+1 Fitas. Intercalação Balanceada com Filas de Prioridade. 

Livros-Textos

  1. N. Wirth, Algoritmos e Estruturas de Dados, Prentice-Hall do Brasil Ltda, 1989. 
  2. R. Sedgewick, Algorithms in C++, Addison-Wesley, 1992.
  3. N. Ziviani, Projeto de Algoritmos com Implementação em Pascal e C, 2a Edição, Editora Thompson, 2004

Bibliografia Sobre Java

  1. Cay Horstmann, Conceitos de Computação com o Essencial de Java, 3a Edição, Bookman, Porto Alegre, 2005.
  2. Dietel, H.M. & Dietel P.J., Java Como Programar, 4a. Edition, 2003, Artmed Editora Ltda, Porto Alegre.
  3. Gary Conell & Cay S. Horstmann, Core Java - Fundamentos, Makron Books, Volume I, 2001.
  4. Gary Conell & Cay S. Horstmann, Core Java - Recursos Avançados, Makron Books, Volume II, 2001.
  5. Arnold, Ken & Gosling, James, The Java Programming Language, Addison-Wesley, Third Edition,2000, ISBN 0-201-31006-6.