Carga horária da disciplina: 4 horas/aula

Professor(es) em 2024-2

Turma 61/62	Professor: Bárbara Letícia Rodrigues Milagres - e-mail Horários: Quarta-feira (21h00 - 22h40) Sexta-feira (19h00 - 20h40)
Turma 63/64	Professor: Valéria de Carvalho Santos - e-mail Auxílio nas aulas práticas: Geovani Lopes Martins - e-mail Horários: Quarta-feira (13h30 - 15h10) Sexta-feira (13h30 - 15h10)
Turma 65/66	Professor: Valéria de Carvalho Santos - e-mail Auxílio nas aulas práticas: Geovani Lopes Martins - e-mail Horários: Quarta-feira (10h10 - 11h50) Sexta-feira (10h10 - 11h50)

Objetivos

O objetivo do curso é dar ao aluno capacidade de programação de modo prático com as principais estruturas de dados. Para isto, pacotes disponíveis são utilizados para utilizar estas estruturas. Para tal, o aluno é apresentado à noção de complexidade de algoritmos para ter condições de escolher entre diferentes estruturas.

Ementa

Processamento de arquivos.
Modularização de programas e abstração de dados.
Conceituação e utilização de estruturas de dados.
Algoritmos de pesquisa e ordenação.
Desenvolvimento de programas com utilização de uma biblioteca de algoritmos e estruturas de dados.

Conteúdo Programático

- Programação em C++
- Programação estruturada e programação orientada a objetos
- Arquivos sequenciais
- Métodos de pesquisa: sequencial, binária, árvore binária de pesquisa e tabela de dispersão (“hash“)
- Métodos de ordenação: por seleção, por inserção, método da bolha, “mergesort“ e “quicksort“
- “Templates” (gabaritos)
- Biblioteca padrão de templates (STL)
- Alocação dinâmica de memória e ponteiros
- Estruturas de dados: listas, pilhas, filas e árvores

Bibliografia

- DEITEL, H. M. e DEITEL, P. J., “C++: Como Programar”. Editora Prentice Hall.
- Celes, W.; Cerqueira, R. e Rangel, J.L., “Introdução a Estruturas de Dados“. Editora Campus.
- Mizrahi, Victorine Viviane, Treinamento em linguagem C++, módulo 1 / 2 edição, São Paulo: Pearson Prentice Hall, 2006. ISBN: 978-85-7605-045-2

Bibliografia complementar

- N. ZIVIANI, Projeto de Algoritmos. Editora Cengage Learning.
- Mizrahi, Victorine Viviane, Treinamento em linguagem C++, módulo 2 / 2 edição, São Paulo: Pearson Prentice Hall, 2006. ISBN: 978-85-7605-046-9
- DEITEL, H. M. e DEITEL, P. J. Java: Como Programar. Prentice Hall, 1999.
- CAMARÃO, C. e FIGUEIREDO, L. Programação de Computadores em Java. Editora LTC, 2003.
- Ascencio, Ana Fernanda Gomes, and Edilene Aparecida veneruchi Campos. Fundamentos da programação de computadores: algoritmos, Pascal e C/C++. 2008.