BCC702
Programação de Computadores II

2020/1

Dados Gerais

Departamento

Computação

Unidade

Instituto de Ciências Exatas e Biológicas

Carga horária semanal

2 aulas teóricas
2 aulas práticas

Duração

18 semanas

Carga horária semestral

72 horas-aula

Pré-requisitos

BCC701 – Programação de Computadoers I

Cursos

Engenharias

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

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.

Metodologia

• Aulas teóricas expositivas
• Aulas práticas em laboratório
• Atividades extraclasse para resolução de exercícios sobre os tópicos abordados em sala de aula e laboratório

Atividades Avaliativas

• Prova Teórica 1 - Valor: 10,0 pts - Peso 1/3
• Prova Teórica 2 - Valor: 10,0 pts - Peso 1/3
• Prova Teórica 3 - Valor: 10,0 pts - Peso 1/3

Bibliografia

Bibliografia Básica

1. DEITEL, H. M. e DEITEL, P. J., C++: Como Programar. Editora Prentice Hall.
2. Celes, W.; Cerqueira, R. e Rangel, J.L., Introdução a Estruturas de Dados. Editora Campus.
3. 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

1. N. ZIVIANI, Projeto de Algoritmos. Editora Cengage Learning.
2. 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
3. DEITEL, H. M. e DEITEL, P. J. Java: Como Programar. Prentice Hall, 1999.
4. CAMARÃO, C. e FIGUEIREDO, L. Programação de Computadores em Java. Editora LTC, 2003.
5. Ascencio, Ana Fernanda Gomes, and Edilene Aparecida veneruchi Campos. Fundamentos daprogramação de computadores: algoritmos, Pascal e C/C++. 2008.

Cronograma

Notas e Frequência

Notas e frequências