UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC018 - LABORATORIO DE PROGRAMACAO

Créditos: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa 1) Introdução
2) Linguagem de programação
3) Implementação de algoritmos básicos
4) Implementação de estrutura de dados
5) Implementação de procedimentos e funções
Conteúdo 1) Introdução
Conceitos de computação. Ambientação à programação e compilação. Noções de depuração e testes.

2) Linguagem de programação
Declaração de variáveis, tipos básicos, estruturas de controle básicas. Entrada e saída básica. Construção de expressões aritméticas, lógicas e relacionais. Precedência de operadores

3) Implementação de algoritmos básicos
Inicialização de variáveis. Laços iterativos, acumuladores, contadores, sinalizadores (flags), entrada e saída. Decisão com expressões lógicas e alternativas. Cálculo de média, séries matemáticas, maior e menor valores, seqüência de Fibonacci, etc.

4) Implementação de estrutura de dados
Declaração e manipulação de arranjos unidimensionais (vetores). Pesquisa seqüencial, pesquisa binária, ordenação. Métodos básicos de ordenação. Arranjos multidimensionais (matrizes). Manipulação de cadeias de caracteres. Declaração de registros. Manipulação de arranjos de registros.

5) Implementação de procedimentos e funções
Procedimentos e funções não recursivos. Procedimentos e funções recursivos: busca binária, Fibonacci, fatorial, torre de Hanói, etc.
Bibliografia GUIMARÃES, A. M. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1994.
KERNIGHAN, BRIAN W., RITCHIE, DENNIS M. C: A linguagem de programação padrão. Rio de Janeiro: Campus, 1989.
Bibliografia (continuação)
Bibliografia complementar SZWARCFITER , J. L., MARKENZON, L. Estruturas de dados e seus algoritmos. Editora LCT. 2a. Edição, 1994.
Voltar