ALGORITMOS

 O conceito central da programação e da ciência da

computação é o de algoritmo. Programar é
basicamente construir algoritmos.
 Num algoritmo devemos distinguir claramente dois
aspectos complementares:
 Aspecto Estático - A formulação de um algoritmo
geralmente consiste em um texto contendo comandos
(instruções) que devem ser executados numa ordem
prescrita.
 Esse texto é uma representação concreta do algoritmo e
tem um caráter evidentemente estático, atemporal,
expandido somente no espaço (da folha de papel).
 ALGORITMOS
 Aspecto Dinâmico - O texto não nos
interessa em si, mas sim pelos efeitos
que pode evocar sua execução no
tempo, dado um conjunto de "condições
iniciais". Cada execução de um
algoritmo é um evento dinâmico,
evoluindo no tempo.
Como Construir um algoritmo?
 Responda as seguintes perguntas:

Como chegar ao
O que eu preciso? O que eu quero?
que quero?
(entrada) (saída)
(processamento)

 Identificar o problema (objetivo).

 Identificar os dados que devem ser fornecidos como entradas de dados
(necessários para o processamento).
 Identificar o que deve ser gerado como resultado da solução na saída de
dados.
 Determinar o que deve ser feito para transformar as entradas nas saídas
desejadas (processamento). Definir a seqüência de passos que leve à
solução do problema.
 Construir o algoritmo.
 Construindo Algoritmo
 Identificando o Problema: Desejo calcular a média aritmética das
notas dos alunos do primeiro semestre.
 Quais são as informações importantes que devem ser passada ao
algoritmo? Notas dos alunos.
 O que devo obter do computador como resposta? Média dos
alunos.
 Como transformar as notas em médias dos alunos?
 Media = n1 + n2 / 2.
 Construir o algoritmo, obedecendo uma seqüência de instruções:
 Obter as notas dos alunos.
 Calcular as médias dos alunos.
 Mostrar as médias dos alunos.
Algoritmo das médias
//nomear o algoritmo
Algoritmo medias_alunos
//declarar as variáveis e seus tipos
Var
n1,n2,media: real;
inicio
//obter informações dos alunos.
escreva(“Digite sua primeira nota”);
leia(n1);
escreva(“Digite sua segunda nota”);
leia(n2);
media = n1 + n2 / 2;
escreva (“Sua média é :”, media);
fim.
 Sintaxe e Semântica nos
algoritmos
 Sintaxe: parte da gramática que estuda a disposição das
palavras na frase e a sua correta relação lógica.
 Semântica: a arte da significação, o estudo da relação de
significação e da representação do sentido dos enunciados.
Tópicos Preliminares
 O computador manipula informações baseadas em
quatro tipos primitivos de dados: Inteiro, Real,
Caracter e Lógico.
 Inteiro: toda e qualquer informação numérica que pertença
ao conjunto dos números inteiros (negativo, nulo ou
positivo).
 Real: toda e qualquer informação numérica que pertença
ao conjunto dos números reais (negativo, nulo ou positivo)
 Caracter: toda e qualquer informação composta por um
conjunto de caracteres alfanuméricos.
 Lógico: toda e qualquer informação que pode assumir
apenas duas situações (biestáveis).
Conceito de Variável
 Os tipo primitivos são representados no computador
através de variáveis.
 Variável é um local na memória principal, isto é, um
endereço que armazena um conteúdo que pode
sofrer modificações no decorrer do programa.
 Utiliza-se na computação o conceito de Constante,
que também é uma locação na memória, entretanto
este não sofre modificações no decorrer do
programa.
Nomeando Variáveis
 Como devemos nomear as variáveis ou constantes?
 Devem começar por um caractere alfabético.
 Podem ser seguidos por mais caracteres alfabéticos ou
numéricos.
 Não devem ser usados caracteres especiais (ex: !,@,%,+).
 Exemplos de variáveis: X,a, KX12,FGTS
 Após nomear a variável,é necessário declarar o seu
tipo de dado. Sintaxe=> identificador: tipo;
 Ex: nome: caracter; dolar: real; x: Inteiro
Expressões
 Expressão é um conjunto de variáveis e constantes numéricas relaciona-
se por meio de uma fórmula que, uma vez avaliada, resulta num valor.
 Ex: X = X+1;
 Expressões Aritméticas: São aquelas cujo resultado da avaliação é do
tipo numérico, seja ele inteiro ou real.
 Operadores Aritméticos: Conjunto de símbolos que representa as
operações básicas da matemática.
 Ex: +,-,*,/
 Funções:
 Potenciação: pot(X,Y)  X elevado a Y.
 Radiciação: rad(X)  raiz quadrada de X.
 Resto: X mod Y  resto da divisão de X por Y.
 Quociente: X div Y quociente da divisão de X por Y.
Expressões
 Expressões Lógicas: Possui operadores lógicos ou relacionais,
e seus operandos são relações ou variáveis ou constantes do
tipo lógico.
 Ex: 2* 4 < 10*1
 Operadores relacionais: São utilizados para realizar
comparações entre dois valores de mesmo tipo primitivo.
 Ex: = , >, <, >=, <= , <>.
 Operadores lógicos: Existem três conectivos básicos: não
(negação), e (conjunção) , ou (disjunção).
Comandos de Atribuição,Entrada
e Saída
 Permite-nos fornecer um valor a uma variável, em que o tipo de
dado deve ser compatível com o tipo de variável. Sintaxe:
identificador  expressão;
 Ex: media  a1 + a2 /2; resultado  b+2;
 Comando de Entrada: fornece os dados que irão “alimentar” as
operações de cálculo do algoritmo. Sintaxe: leia (identificador);
 Ex: leia (x); resultado  x +1;

 Comando de Saída: fornece os dados calculados como resposta.

Sintaxe: escreva ( identifiador);
 escreva (resultado); escreva (“Resultado”,resultado);