Código: GAC102

Revisão: 1
Emissão: 15/03/2021
Página: 1/3

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE LAVRAS
PRÓ-REITORIA DE GRADUAÇÃO

EMENTA E CONTEÚDO PROGRAMÁTICO

CARGA HORÁRIA
CÓDIGO DENOMINAÇÃO CR.
TEÓRICA PRÁTICA TOTAL

GAC102 Algoritmos e Estrutura de Dados II 4 34 34 68

EMENTA
Noções básicas de tempo de execução de algoritmos. Recursividade. Algoritmos de Ordenação (bolha, seleção, inserção, shellsort,
mergesort, quicksort). Algoritmo de Busca em Vetor (busca sequencial e busca binária). Conceitos de Tipos Abstratos de Dados
(TAD). Lista, Pilha e Fila (Dinâmica e Estática). Tabelas Hash.

1/3
 Código: GAC102
Revisão: 1
Emissão: 15/03/2021
Página: 2/3

CONTEÚDO PROGRAMÁTICO
1) Introdução.
a) Apresentação de alunos e professor.
b) Apresentação do plano de curso.
c) Metodologia de ensino-aprendizagem e avaliação.
d) A disciplina no currículo e integração com outras disciplinas.
e) A disciplina na formação do profissional e da pessoa.

2) Linguagem de Programação C++

a) Comandos Básicos da linguagem C++
b) Ponteiros
c) Exemplos e Exercícios.

3) Noções Básicas de Tempo de Execução de Algoritmos

a) Complexidade Espacial
b) Complexidade Temporal
c) Técnicas de Análise de Algoritmos
d) Exemplos e Exercícios.

4) Recursividade
a) Como implementar recursividade
b) Quando não usar recursividade
c) Tipos de Recursão
d) Exemplos e Exercícios.

5) Algoritmos de Ordenação Interna.

a) Bolha
b) Seleção
c) Inserção
d) Shellsort
e) Mergesort
f) Quicksort
g) Exemplos e Exercícios.

6) Algoritmo de Busca em Vetor

a) Sequencial
b) Binária
c) Exemplos e Exercícios.

7) Conceitos de Tipos de Dados e Tipos Abstratos de Dados (TAD).

a) Introdução.
b) O que é um TAD.
c) Exemplos e Exercícios.

8) Pilhas
a) Conceitos de Pilhas
b) Implementação de Pilhas por meio de Arranjos
c) Implementação de Pilhas por meio de Apontadores
d) Exemplos e Exercícios.

9) Filas
a) Conceitos de Filas
b) Implementação de Filas por meio de Arranjos
c) Implementação de Filas por meio de Apontadores
d) Exemplos e Exercícios.

10) Listas Lineares

a) Conceitos de Listas Lineares
b) Implementação de Listas por meio de Arranjos
c) Implementação de Listas por meio de Apontadores
d) Exemplos e Exercícios.

11) Tabelas Hash

a) Conceitos de Tabelas hash
b) Implementação de Tabelas hash
c) Exemplos e Exercícios.

BIBLIOGRAFIA BÁSICA

CORMEN, T. H., LEISERSON & RIVEST, R. L., STEIN, C. Algoritmos: teoria e prática, Terceira Edição, Editora Campus, 2012.
ISBN 9788535236996.
ZIVIANI, N. Projeto de algoritmos: com implementações em Pascal e C. Terceira Edição, Cengage Learning, 2010. ISBN
9788522110506.
ZIVIANI, Nivio; BOTELHO, Fabiano Cupertino. Projeto de algoritmos: com implementações em Java e C++.São Paulo:Thomson,
2007.621 p.ISBN 85-221-0525-1

BIBLIOGRAFIA COMPLEMENTAR

SCHILDT, Herbert. C completo e total. 3. ed. rev. atual. São Paulo: Makron Books, 1996 827 p. ISBN 85-346-0595-5
PREISS, Bruno R.- Estruturas de dados e Algoritmos:padrões de projetos orientados a objetos com Java.Rio de Janeiro:Campus,
2000 566 p.ISBN 85-352-0693-0.

2/3
 Código: GAC102
Revisão: 1
Emissão: 15/03/2021
Página: 3/3

WIRTH, Niklaus. - Algoritmos e estruturas de dados. Rio de Janeiro:Livros Técnicos e Científicos, c1989.255 p.ISBN 85-216-1190-0

GUIMARÃES, Angelo de Moura. Algoritmos e estruturas de dados. Rio de Janeiro: Livros Técnicos e Científicos, 1994 216 p. ISBN
85-216-0378-9
MEDINA, Marco; FERTIG, Cristina. Algoritmos e programação: teoria e prática. 2. ed. São Paulo: Novatec, 2006. 384 p. ISBN
857522073X

Esse documento foi gerado em 26/03/2022 às 15:34:19

Para verificar a autenticidade desse documento, basta acessar o link abaixo e localizar a referida disciplina.
https://sig.ufla.br/modulos/publico/matrizes_curriculares/index.php

3/3