Área de Concentração: 95131
Concentration area: 95131
Criação: 22/01/2021
Creation: 22/01/2021
Ativação: 22/01/2021
Activation: 22/01/2021
Nr. de Créditos: 8
Credits: 8
Carga Horária:
Workload:
Teórica (por semana) |
Theory (weekly) |
Prática (por semana) |
Practice (weekly) |
Estudos (por semana) |
Study (weekly) |
Duração | Duration | Total | Total |
|---|---|---|---|---|---|---|---|---|---|
| 4 | 2 | 4 | 12 semanas | 12 weeks | 120 horas | 120 hours |
Docentes Responsáveis:
Professors:
Ronaldo Fumio Hashimoto
André Fujita
Objetivos:
Estudo das diversas estruturas de dados, sua manipulação e suas aplicações
Justificativa:
Tanto algoritmos quanto estruturas de dados mais sofisticados se tornam necessários para o manejo da enorme quantidade de dados gerada no campo da Biologia Molecular.
Conteúdo:
Listas ligadas: listas simples, duplas, circulares, ortogonais e matrizes. Alocação dinâmica de memória. Pilhas e filas. Árvores: implementação, algoritmos de busca, inserção e remoção. Árvores binárias de busca, árvores balanceadas: AVL, rubro-negra, B-árvores. Estruturas abstratas de dados, encapsulamento. Exemplos e aplicações de estrutura de dados.
Forma de Avaliação:
A avaliação será realizada através de provas, listas de exercícios e desenvolvimento de exercícios programa
Bibliografia:
Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms, 2nd edition, McGraw-Hill, 2001. Szwarcfiter JL, Markezon L. Estrutura de dados e seus algoritmos, Livros técnicos e científicos, 1994. Knuth DE. The art of computer programming, vols. 1 e 3, Addison-Wesley, 1973.
Tipo de oferecimento da disciplina:
Presencial
Class type:
Presencial