Código: GAC109

Revisão: 1
Emissão: 09/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

GAC109 Introdução aos Algoritmos 6 68 34 102

EMENTA
Funcionamento do computador: visão geral de arquitetura de um computador; visão geral de sistema numérico. Variáveis e
constantes. Estruturas sequencial, condicional e de repetição. Vetores e matrizes; Arquivos e registros. Algoritmos de busca.
Ordenação interna. Modularização. Recursividade. Ponteiros e alocação dinâmica.

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

CONTEÚDO PROGRAMÁTICO
1 Introdução
1.1 Apresentação de alunos e professor
1.2 Apresentação do plano de curso
1.3 Metodologia de ensino-aprendizagem e avaliação
1.4 A disciplina no currículo e integração com outras disciplinas
1.5 A disciplina de formação do profissional e da pessoa

2 Funcionamento do computador
2.1 Visão geral da arquitetura de um computador
2.2 Partes de um sistema computacional
2.3 Sistemas numéricos
2.4 Introdução às práticas de Laboratório

3 Conceito de Algoritmo
3.1 Raciocínio para Resolução de Problemas
3.2 Lógica de Programação
3.3 Exercícios práticos

4 Construção de Algoritmos
4.1 Métodos para construção de algoritmos
4.2 Principais formas de representação de algoritmos (narrativa, pseudo-código e gráfica)
4.3 Exercícios práticos

5 Tipos básicos de dados

5.1 Tipos primitivos de dados
5.2 Constantes e variáveis
5.3 Variáveis: uso, nomenclatura, atribuição e armazenamento na memória
5.4 Exercícios práticos

6 Estruturas Condicionais
6.1 Estrutura condicional simples
6.2 Estrutura condicional composta e encadeada
6.3 Exercícios práticos

7 Estruturas de Repetição.
7.1 Comparação entre estruturas de repetição
7.2 Uso de contadores e acumuladores
7.3 Exercícios práticos

8 Variáveis Compostas Homogêneas

8.1 Variáveis Compostas Homogêneas Unidimensionais - Vetores
8.3 Variáveis Compostas Homogêneas Multidimensionais - Matrizes
8.2 Algoritmos básicos de busca em vetores: busca sequencial e binária
8.3. Exercícios práticos

9 Modularização
9.1 Funções
9.2 Procedimentos
9.3 Chamadas recursivas de funções
9.4 Variáveis Globais e Locais
9.5 Parâmetros
9.6 Mecanismos de Passagem de Parâmetros
9.7 Exercícios práticos

10 Algoritmos de Ordenação.
10.1 Introdução.
10.2 Bubble Sort
10.3 Selection Sort
10.4 Inserction Sort
10.5 Merge Sort.
10.6 Quick Sort.
10.7 Exemplos práticos
11 Variáveis Compostas Heterogêneas
11.1 Registros
11.2 Exercícios práticos

12 Arquivos
12.1 Entrada e Saída de Dados
12.2 Manipulação de Arquivos
12.3 Tipos de Arquivos Texto e Tipado (Binário).
12.4 Exercícios práticos

13. Ponteiros e Alocação Dinâmica

13.1 Endereçamento da memória
13.2 Variáveis estáticas e dinâmicas
13.3 Ponteiros
13.4 Alocação dinâmica de memória
13.5 Alocação dinâmica de vetores e matrizes
13.6 Exercícios práticos

14 Avaliação.
14.1 Avaliação do conteúdo do curso.
14.2 Avaliação da atuação do aluno.
14.3 Avaliação da atuação do professor.
14.4 Avaliação das condições materiais e físicas em que se desenvolve o curso.

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

BIBLIOGRAFIA BÁSICA

FARRER, H. et al. Programação Estruturada de Computadores: Algoritmos Estruturados. 3.ed. Rio de Janeiro: LTC, 1999.
FORBELLONE, A. L. V & EBERSPÄCHER, H. F. Lógica de Programação: A Construção de Algoritmos e Estruturas de Dados.
3.ed. São Paulo: Prentice-Hall, 2005.
PIVA JUNIOR, D.; NAKAMITI, G. S.; ENGELBRECHT, A. de M. & BIANCHI, F. Algoritmos e Programação de Computadores. Rio
de Janeiro, Campus, 2012.

BIBLIOGRAFIA COMPLEMENTAR

CORMEN, T. H.; LEISERSON, C. E. & RIVEST, R. L. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.
DEITEL, H. M. & DEITEL, P. J. C: como programar. 9.ed. São Paulo, Pearson, 2011.
DEITEL, H. M. & DEITEL, P. J. C++: como programar. 5.ed. São Paulo, Pearson, 2006.
GUIMARÃES, A de M. & LAGE, N. A. de C. Algoritmos e Estrutura de Dados. Rio de Janeiro: LTC, 1994.
MANZANO, J. A. N. G. & OLIVEIRA, J. F. de O. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores.
27.ed. São Paulo: Érica, 2014.
MEDINA, M. & FERTIG, C. Algoritmos e Programação. São Paulo: Novatec, 2005.
PUGA, S. & RISSETTI, G. Lógica de Programação e Estrutura de Dados: Com Aplicações em Java. São Paulo: Prentice-Hall,
2009.
SEDGEWICK, R. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching. 3.ed. New York:
Addison-Weslley,1998.
SEDGEWICK, R. Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching. 3.ed. New York:
Addison-Weslley, 1999.

Esse documento foi gerado em 21/01/2022 às 05:42: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