gfhj
Computadores I
Professor Rodrigo Mafort rodrigomafort@id.uff.br 2
Na última aula...
3
O que é Algoritmo?
É uma sequência ordenada e finita de etapas, cuja execução passo a passo resolve um determinado problema. Problema
Algoritmo
Programa
4
A partir de agora...
Forma de escrever algoritmos
Considerando que um algoritmo é constituído de passos para resolver um problema, precisamos especificar esses passos de modo conciso e padronizado.
Sendo assim, utilizaremos uma linguagem padronizada para escrever os algoritmos. Esta linguagem é conhecida como “Português Estruturado” ou pseudocódigo. 6
Português Estruturado
Conjunto limitado de comandos que podem ser combinados para construir os algoritmos.
Estabelece regras que impedem a existência de ambiguidades. Cada comando tem uma interpretação única. Isto é, cada comando executa uma tarefa distinta.
Exemplo:
IrParaCasa => Cada pessoa que ler este comando executará uma ação diferente das demais.
DeUmPassoParaFrente => Todos interpretam o comando da mesma maneira.
7
Tipos de Dados
Um problema é constituído de entradas e saídas. O processamento de uma entrada levará a um resultado, considerado a saída do algoritmo. De forma geral, é necessário armazenar informações para efetuar os cálculos e procedimentos necessários para processar uma entrada. Para armazenar uma informação é necessário conhecer o tipo desta informação.
Em português estruturado existem alguns tipos previamente definidos: Inteiro
Real
Lógico
Caractere
String
8
Tipos de Dados: Inteiro
Representa qualquer valor contido no conjunto dos números inteiros.
Não possui casas decimais.
Pode ser um número negativo.
Exemplos:
Quantos alunos existem na sala de aula.
O número de carros vendidos por uma concessionária
9
Tipos de Dados: Real
Mais abrangente do que o tipo inteiro.
Pode