Carga horária da disciplina: 6 horas/aula

Professor(es) em 2026-2

Turma 1	Professor: Carlos Frederico M. C. Cavalcanti - e-mail Horários: Terça-feira (10h10 - 11h50) Terça-feira (15h20 - 17h00) Quinta-feira (10h10 - 11h50)
Turma 2	Professor: Carlos Frederico M. C. Cavalcanti - e-mail Horários: Terça-feira (10h10 - 11h50) Quinta-feira (10h10 - 11h50) Quinta-feira (15h20 - 17h00)
Turma 3	Professor: Pedro Henrique Lopes Silva - e-mail Aulas práticas: Racyus Delano Garcia Pacífico - e-mail Horários: Terça-feira (10h10 - 11h50) Quinta-feira (10h10 - 11h50) Quinta-feira (15h20 - 17h00)
Turma 4	Professor: Pedro Henrique Lopes Silva - e-mail Aulas práticas: Racyus Delano Garcia Pacífico - e-mail Horários: Terça-feira (10h10 - 11h50) Quinta-feira (10h10 - 11h50) Quinta-feira (17h10 - 18h50)

Objetivos

O aluno deverá conhecer conceitos associados a tipos abstratos de dados e métodos de pesquisa e ordenação de interesse teórico e prático. Deverá também adquirir a capacidade de utilizar esses recursos pra desenvolvimento de programas, utilizando conceitos de modularização e abstração de dados. Deverá ainda ser capaz de comparar estratégias de implementação do ponto de vista da complexidade dos algoritmos envolvidos, usando a notação O.

Ementa

Recursividade; conceitos básicos de análise assintótica de algoritmos; tipos abstratos de dados; estruturas de dados: listas, pilhas, filas de prioridade e árvores binárias; algoritmos de ordenação por comparação de chaves: seleção, inserção, bolha,shellsort, quicksort, mergesort, heapsort; algoritmos de ordenação em tempo linear:counting sort, radix sort e bucket sort; e algoritmos de pesquisa: simples, binária, árvores binárias de busca, hashing, conjuntos e mapas

Conteúdo Programático

- - Revisão de alocação dinâmica de memória;
- - Recursividade;
- - Noções de análise de complexidade de algoritmos:
- - Conceitos;
- - Medidas de avaliação: tempo e espaço;
- - Análise assintótica: notação O, Omega e Theta;
- - Hierarquia de funções e classes de problemas.
- - Tipos de dados abstratos;
- - Estruturas de Dados:
- - Listas;
- - Pilhas;
- - Filas;
- - Filas de prioridade;
- - Árvores;
- - Conjuntos;
- - Mapas.
- - Algoritmos:
- - Métodos de ordenação por comparação: Selection Sort, Insertion Sort,
- - Bubblesort, Shellsort, Quicksort, Heapsort e Mergesort;
- - Métodos de ordenação em tempo linear: Counting Sort, Radix Sort e Bucket Sort;
- - Métodos de pesquisa: Simples, Binária, Árvores Binárias e AVL e Hashing.

Bibliografia

- ZIVIANI, N. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. rev. e ampl.São Paulo: Cengage Learning, c2011.
- CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a Estruturas de Dados: com técnicas de programação em C. Rio de Janeiro: Elsevier 2004.
- CORMEN, T. H. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.

Bibliografia complementar

- KLEINBERG, J.; TARDOS, E. Algorithm design. Boston: Pearson/Addison-Wesley, c2006.
- KUTH, D. E. The art of computer programming. Upper Saddle River: Addison Wesley,c2005.GOODRICH, M. T.; TAMASSIA, R.; COPSTEIN, B. Projeto de algoritmos: fundamentos,análise e exemplos da internet. Porto Alegre: Bokman, 2004.
- DROZDEK, A. Estrutura de dados e algoritmos em C++. São Paulo: Cengage Learning, 2002.
- TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. Estruturas de dados usando C. São Paulo: Makron Books, 1995.