COORDENADORIA DO CURSO DE ENGENHARIA DE TELECOMUNICAÇÕES

PLANO DE ENSINO

Disciplina: Algoritmos e Estruturas de Dados II Período: 2º Currículo: 2010

Docente Responsável: Sérgio de Oliveira Unidade Acadêmica: DTECH

Pré-requisito: Algoritmos e Estruturas de Dados I Correquisito:
C.H. Total: C.H. Prática: C.H. Teórica: Grau: Ano: Semestre: 1º
72 h 18 h 54 h Bacharelado 2024
EMENTA
A posição e as contribuições da Computação no desenvolvimento científico e tecnológico, com ênfase nas
Engenharias. Estruturas Básicas de Dados (lista, pilha, fila e árvores binárias). Introdução às técnicas de análise de
complexidade de algoritmos. Métodos de ordenação interna. Métodos de pesquisa em memória primária. Aulas
práticas em laboratório.

OBJETIVOS
Ao final do curso, os alunos deverão ter desenvolvido senso crítico com relação às soluções algorítmicas
apresentadas e dominarão os principais algoritmos de pesquisa e de ordenação em memória principal e
secundária.

CONTEÚDO PROGRAMÁTICO
1) Estruturas de Dados Heterogêneas
a) Registros
b) Armazenamento de Registros
c) Formato JSON
2) Listas
a) Apresentação de listas
b) Operações com listas
c) Listas de registros
d) Listas em JSON
3) Pilha
a) Operações com pilhas
4) Fila
a) Operações com pilhas
5) Árvore Binária
a) Operações em árvore binária
6) Ordenação em Memória Principal
a) Seleção / Inserção
b) Heapsort / Quicksort
7) Pesquisa em Memória Principal
a) Pesquisa sequencial
b) Pesquisa binária
METODOLOGIA DE ENSINO
As aulas serão realizadas alternadamente em sala de aula (75%) e laboratório de informática (25%) e vão
propor a aplicação dos conceitos apresentados na ementa em uma linguagem de programação comercial
(Java, Javascript, C++ ou Python). Os alunos vão desenvolver aplicações para solucionar problemas

Pág. 1 de 2
práticos utilizando os conceitos apresentados. O resultado sempre será revelado por uma aplicação ou
sistema computacional desenvolvido.
CONTROLE DE FREQUÊNCIA E CRITÉRIOS DE AVALIAÇÃO
O curso contará com:
- 8 atividades práticas durante as aulas de laboratório avaliadas com 0,375 pontos
por atividade de laboratório, perfazendo um total de 3 pontos;
- Duas provas com o valor de 2,5 pontos, cada;
- Prova substitutiva ao final do semestre também com o valor de 2,5 pontos.
- Trabalho final da disciplina com o valor de 2 pontos.
A frequência será apurada a cada aula.
BIBLIOGRAFIA BÁSICA
1) FEOFILOFF, P., Algoritmos em Linguagem C, Campus, 2009
2) ZIVIANI, N., Projeto de Algoritmos com Implementações em Java e C++, Thomson Pioneira, 2006.
3) CORMEN, Thomas. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C., Introduction to Algorithms, McGraw-Hill e The
MIT Press, 2001

BIBLIOGRAFIA COMPLEMENTAR
1) TOSCANI, L. V.; Veloso, P. A. S. Complexidade de algoritmos: análise, projeto e métodos. Porto Alegre : Sagra
Luzzatto, 2001.
2) FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação. São Paulo, Makron Books, 2000.
3) ORTH, A. I. Algoritmos e Programação. Porto Alegre: AIO, 2001. 175 p.
4) DEITEL, P. J. C++ Como Programar. Deitel. Bookman, 2001.
5) DROZDEK, A. Estrutura de dados e Algoritmos em C++. 2005
Aprovado pelo Colegiado em / /

Sérgio de Oliveira Prof. Ramon Dornelas Soares

Coordenador do Curso de Engenharia de
Telecomunicações

Pág. 2 de 2