CIencia da computação

CONSTRUÇÃO DE ALGORITMOS
Texto Introdutório

Profs. Carlos Nehab e Manuel Martins

ÍNDICE
O CONCEITO DE ALGORITMO
INTRODUÇÃO
ESTRUTURAS DE CONTROLE
ESTRATÉGIA DE PONTUAÇÃO

REPRESENTAÇÃO DE ALGORITMOS
INTRODUÇÃO
Representação em Linguagem Estruturada
Representação em Diagrama Estruturado
Representação em Fluxo grama

REPRESENTAÇÃO DAS ESTRUTURAS
Estrutura
Estrutura
Estrutura
Estrutura

de dê de da Seqüência
Seleção Simples
Seleção Completa
Repetição (com teste a priori)

CONTEXTO COMPUTACIONAL
MEMÓRIA - MODELO ESOUEMÁTÍCO
Introdução
Tabela de Símbolos
INSTRUÇÕES PRIMITIVAS
Instrução de Atribuição
Instrução de Leitura
Instrução de Impressão

TIPOS DE DADOS SIMPLES
INTRODUÇÃO
PRINCIPAIS TIPOS
COMANDO PARA DEFINIÇÃO DE TIPO
EXPRESSÕES ARITMÉTICAS
Funções Simples
Operadores e funções envolvendo variáveis do Tipo Data
EXPRESSÕES LITERAIS
Funções Literais Usuais
EXPRESSÕES RELACIONAIS
EXPRESSÕES LÕGICAS
Tabelas Verdade dos Operadores Lógicos

1
1
2
3
5
5
5
6
6
7
7
7
7
8
12
12
12
13
14
14
15
15
17
17
17
18
18
19
20
21
21
22
23
23

Construção de Algoritmos - Texto Introdutório
Professores: Nehab e Manuel

1

O Conceito de Algoritmo
Introdução
Na descrição de um processo - seja uma receita culinária, urna rotina administrativa ou um programa de computador espera-se que um conjunto básico de ações - chamadas de instruções primitivas - sejam conhecidas e realizáveis pelo responsável pela execução deste processo - seja o cozinheiro, um auxiliar administrativo ou o computador.
Um algoritmo - entendido como uma rotina, um processo - pode ser conceituado de diversas formas:
• uma Seqüência ordenada, finita e não ambígua de etapas que conduzem à solução de um problema.
• descrição de um conjunto padronizado de ações primitivas, bem definidas e executáveis, que encadeiam a realização de uma tarefa.
• processo de cálculo ou de resolução de um grupo de problemas semelhantes,