Programao e Sistemas de Informao

Construo de Algoritmos
Os algoritmos podem ser formulados em
linguagem informal ou em linguagem formal.
O que temos vindo a analisar so algoritmos em
linguagem informal.
Dizemos linguagem informal porque utilizamos a
nossa linguagem natural, e no uma linguagem
convencional, isto , com rigor.
Exemplo de um Algoritmo
Constri um algoritmo que permita calcular a rea de um
rectngulo (utilizando linguagem informal).
1. Obter o valor do comprimento;
2. Obter o valor da largura;
3. Calcular a rea : largura x comprimento;
4. Apresentar o valor da rea.
Nota: Os algoritmos pensados para programas
de computador exigem uma formulao com maior
rigor e para isso existem as linguagens formais.
Algoritmos - Linguagem
Linguagem informal
Linguagem formal
Pseudocdigo ou Portugus Estruturado
Texto em portugus;
Sintaxe bem definida;
Estruturas bsicas de controle definidos de modo padro.
Fluxogramas
Verso grfica utilizando smbolos para apresentar algoritmos;
Pouco utilizado por tomar rapidamente muito espao;
Equivalente ao portugus estruturado.
A representao e a anlise de Algoritmos podem ser efectuadas
usando: Pseudocdigo e Fluxograma
Pseudocdigo
um tipo de linguagem formal, que se assemelha a uma
linguagem de programao (sem o ser), na qual o seu
objectivo representar um cdigo (sem o ser).
Representao do algoritmo anterior em Pseudocdigo:
Variveis Area, comp, larg : Inteiros;
Incio
Ler (Comp, Larg)
Area Comp*Larg
Escrever (Area)
Fim
Fluxogramas
uma outra forma de representar
algoritmos.
Os fluxogramas utilizam formas
grficas com significados
convencionais atravs dos quais se
representam sequncias de aces
dos algoritmos.
Representao do algoritmo
anterior em Fluxograma:
Area Comp * Larg
Incio
Fim
Ler (Comp, Larg)
Escrever (Area)
Figuras usadas em fluxogramas
Definies Genricas em Programao
Algoritmo - Conjunto finito de aces que devem ser
executadas numa determinada ordem.
Aco - Evento que ocorre em um perodo finito de
tempo
Ex: escrever uma carta, fazer um desenho, ligar uma
lmpada
Estado - Conjunto de propriedades que descrevem os
objectos de um sistema em um dado instante.
Ex: Estado de uma sala de aula: alunos sentados, luz acesa,
professor em p, etc.
Definies Genricas em Programao
Processo - Evento descrito por sub-aces.
Descrio de Eventos:
Um evento pode ser descrito como uma aco ou como
um processo, dependendo somente do nvel de detalhe
desejado.
Ex: copiar um arquivo, tirar uma foto, descascar
batatas, elevar um nmero ao quadrado.
Padro de Comportamento - o que h de comum em
dois eventos
Que h em comum entre os dois eventos elevar 5 ao
quadrado e elevar 2 ao quadrado?
Algoritmo - a descrio de um padro de comportamento
atravs de um conjunto finito de aces primitivas.
Estruturas Bsicas de Controle
Sequncia
As aces realizam-se uma aco aps a outra.
Ex: copiar um arquivo
tirar uma foto
Alternativa
Quando uma aco executada apenas ao serem
verificadas determinadas circunstncias (estado). A
alternativa uma estrutura do tipo:
se condio ento aco
Ex: copiar o arquivo se houver espao
Estruturas Bsicas de Controle
Repetio
Usado quando temos que repetir um conjunto de aces
A sua estrutura do tipo
enquanto condio faa aco
Ex: descascar 50 batatas
Tambm pode usar a opo
Fazer
Aco
Enquanto condio
Estruturas - Alternativa
Exemplo em Portugus
estruturado ou Pseudocdigo:
Exemplo em
Fluxograma:
A > B
A 5 A 10
V
F
se A > B
ento
A 5;
seno
A 10;
fim se;
Pseudocdigo sintaxe de identificadores
Letra
A...Z, a .. z
Exemplos: A, B, z, f
Dgito
1...100
Exemplos: 1, 3, 6, 9
Identificador
Constitudo por uma letra seguida de uma sequncia de
letras ou dgitos.
Exemplos: A, B1, Z3C4, CONTADOR, etc
No vlido: 2, 3Z, etc.