Ementa - Construção de Algoritmos Computacionais

Prévia do material em texto

1/4 
 
 
 
PROGRAMA DE DISCIPLINA
 
Escola Cursos 
Ciências Exatas e Tecnologia Sistemas de Informação 
Tecnologia em Informática 
Tecnologia em Redes de Computadores 
 
DISCIPLINA Nome SIGLA 
EX002 Construção de Algoritmos Computacionais CALG 
 
Carga Horária Créditos Validade 
120 horas 6 A partir de 2007.1 
 
Pré-Requisitos 
 
Nenhum 
 
EMENTA 
 
 
 
 
Conceitos básicos de solução de problemas. Construção de algoritmos. Modularização de soluções utlizando 
subrotinas. Solução de problemas envolvendo tomadas de decisão e repetição. Registros. Vetores. 
 
 
OBJETIVOS 
 
 
 
 
Capacitar o aluno ao processo de raciocínio lógico necessário para a solução de problemas de forma algorítmica, 
e habilitá-lo a reproduzir esta solução valendo-se de uma linguagem de programação estruturada. 
 
 
 
 
 
 
 
 
 
 
 
 
 
2/4 
 
 
 
CONTEÚDO PROGRAMÁTICO/PLANO DE UNIDADES DIDÁTICAS 
1. Conceitos básicos de solução de problemas 
• Dados 
• Entradas 
• Saídas 
• Abordagem algorítmica para a solução de problemas 
2. Construção de algoritmos 
• Estrutura de um algoritmo 
• Variáveis: o que são. Estrutura em memória principal 
• Implementação de algoritmos 
− Conceitos fundamentais 
− Tipos básicos de dados 
− Tipos enumerados de dados 
− Operadores relacionais, lógicos e aritméticos. 
− Atribuição 
− Entrada e saída de dados 
− Processamento seqüencial de instruções básicas 
− Boas práticas de programação 
3. Subrotinas 
• Forma geral; Regras de escôpo 
• Diferenças entre procedimentos e funções 
• Variáveis locais x Parâmetros formais 
• Solução de problemas de forma modular 
• Passagem de parâmetros por valor e por referência 
4. Comandos de controle do algoritmo 
• Comandos de Seleção 
− Problemas envolvendo tomada de decisão simples e composta 
• Comandos de repetição 
− Problemas envolvendo repetição determinada e indeterminada 
5. Registros 
• O que são registros 
• Definição de estrutura 
• Referência a campos de uma estrutura 
• Armazenamento na memória 
• Manipulação de registros via funções 
3/4 
 
 
6. Vetores 
• Inicialização e manipulação de vetores (com dados via teclado, constante, resultado de funções) 
• Algoritmos de busca seqüencial em vetores 
• Manipulação de Tabelas 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
4/4 
 
 
BIBLIOGRAFIA 
 
• Algoritmos–Lógica para Desenvolvimento de Programação de Computadores – 13a edição (LIVRO 
TEXTO) 
Jayr F. de Oliveira, José Augusto N. G. Manzano 
Ed. Érica, 2002 
 
• Estudo Dirigido de Turbo Pascal (LIVRO TEXTO) 
Wilson Y. Yamatumi, José Augusto N. G. Manzano 
Ed. Érica, 1997 
 
• Algoritmos Estruturados – 3ª edição 
Harry Farrer, Cristiano Gonçalves Becker, Eduardo Chaves Faria et al 
LTC Editora, 1999 
 
• Pascal Estruturado: Programação Estruturada de Computadores – 3ª edição 
Harry Farrer, Cristiano Gonçalves Becker, Eduardo Chaves Faria et al 
LTC Editora, 1999 
 
• Projeto de Algoritmos com Implementações em Pascal e C 
Nívio Ziviani 
Editora Thomson Pioneira, 2002 
 
• Algoritmos e Estruturas de Dados 
Ângelo Guimarães, Newton Lages 
LTC Editora, 1994