informações sobre a disciplina

PROGRAMA DE DISCIPLINA
VISÃO DA UNDB
Ser uma instituição nacionalmente reconhecida pela sua excelência em todas as suas áreas de atuação.
MISSÃO DA UNDB
Promover o conhecimento alicerçado em princípios éticos, científicos e tecnológicos, através de metodologias de vanguarda,
visando à formação e ao aperfeiçoamento humano de profissionais comprometidos com o processo de desenvolvimento e
mudança nos seus campos de atuação.
INFORMAÇÕES SOBRE A DISCIPLINA
Disciplina: Estruturas de Dados I
Professor (a): Alessandro Miranda Gonçalves
Curso: Sistemas de Informação
Pré-Requisito: Algoritmos e Programação
Carga Horária: 80 H
Turno: Noturno
Período/Semestre: 3º/2015-1
Horário: 2ª 20h50-22h30, 3ª 19h00-20h40
HABILIDADES E COMPETÊNCIAS ASSOCIADAS À DISCIPLINA
 Identificar problemas que têm uma solução algorítmica;
 Resolver problemas usando um ambiente de programação;
 Tomar decisões e inovar, com base no conhecimento do funcionamento e das características técnicas de
hardware e da infraestrutura de software dos sistemas de computação consciente dos aspectos éticos,
legais e dos impactos ambientais decorrentes;
 Adequar-se rapidamente às mudanças tecnológicas e aos novos ambientes de trabalho;
OBJETIVOS
Geral
1. Identificar problemas que tem uma solução algorítmica e resolvê-los.
Específicos
1. Analisar em profundidade o problema apresentado.
2. Identificar as possíveis soluções que se aplicam ao problema.
3. Aplicar a solução ao problema, controlando os resultados.
EMENTA
Listas lineares: ordenadas, encadeadas, pilhas, filas. Algoritmos de pesquisa e ordenação de dados. Medidas de
complexidade algorítmicas. Algoritmos de manipulação de estrutura de dados.
Página 1 de 3
Data: 28.01.2014
Revisão: 01
PROGRAMA DE DISCIPLINA
Página 2 de 3
Data: 28.01.2014
Revisão: 01
PROGRAMA DE DISCIPLINA
CONTEÚDO PROGRAMÁTICO
MÓDULO I – 30h - Revisão básica de dados: bits, bytes e armazenamento. Apresentação da ferramenta DEV C++.
Tipos básicos em C. Listas lineares: ordenadas, encadeadas, pilhas, filas e sua implementação em C.
MÓDULO II – 20h - Medidas de complexidade algorítmicas Algoritmos de pesquisa e ordenação de dados..
Algoritmos de manipulação de estrutura de dados.
MÓDULO III – 30h - Geração de Hash: MD5, SHA1 e Whirpool. Otimização de código. Exemplos clássicos: Torre de
Hanoi
BIBLIOGRAFIA
BÁSICA
1. TENENBAUM, A.M. Estruturas de Dados usando C, Makron Books, 2001.
2. PEREIRA, S. L. Estrutura de Dados Fundamentais – conceitos e aplicações. Érica, 2000.
3. GOODRICH, Michael T.; Tamassia, Roberto. Estruturas de Dados & Algoritmos em Java. Bookman, 2013..
COMPLEMENTAR
1. SZWARCFITER, L Jayme. Markenzon Lilian. Estrutura de Dados e seus Algoritmos. 2a Ed. Editora, Rio de Janeiro, 1994.
2. WIRTH, Niklaus. Algoritmos e estruturas de dados.LTC Editora, 1989.
3. SCHILDT H. C, Completo e Total.São Paulo: Pearson makron Books, 1997.
4. PREISS, R.Bruno. Preiss. Padrões de Projetos orientados a objetos com Java. Rio de Janeiro: Elsevier, 2000.
5. SEBESTA, Robert W. Concepts of Programming Languages. 8a Ed. 2008.
Página 3 de 3
Data: 28.01.2014
Revisão: 01