User:Fabrizio08PABE

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



Pré-Requisitos Para poder acompanhar o curso e alcançar o devido aproveitamento e desempenho, é indispensável o domínio do programa da disciplina DCC 003 - Algoritmos e Estruturas de Dados I ministrada para os alunos do Curso de Ciência da Computação. Em particularmente, para acompanhar a aulas e resolver trabalhos e provas é indispensável o conhecimento da linguagem Java.

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.