A abordagem algoritmica

Prévia do material em texto

A abordagem algorítmica e as 
estruturas de seleção.
Prof. Cipriano Carneiro
Descomplicando a codificação?
Formalismo
 Um algoritmo pode ser escrito
formalmente ou informalmente, basta que
esteja claro, na descrição, os passos para
resolver o(s) problema(s). Entretanto,
algoritmos não formais dificilmente
produzem bons programas em linguagens
de programação.
Regras básicas
 Uma instrução tem que ter seu fim delimitado – o que varia
entre as linguagens ou simuladores e a forma de sinalizar
essa delimitação;
 O corpo de um algoritmo pode respeitar secções pré-
estabelecidas de conteúdo. As linguagens de programação
possuem áreas de declaração de variáveis, constantes,
procedimentos, funções, etc. Podem, também, estabelecer
regras de organização da linguagem fonte de acordo com a
abordagem de programação não-estruturada, estruturada ou
orientada à objetos;
 A definição de palavras reservadas em algoritmos não é
regra. Mas, como o algoritmo é um passo de aprendizado
para as linguagens formais é necessário estabelecer algumas
expressões que não podem ser utilizadas como nomes de
variáveis, constantes, etc. Como, por exemplo: Algoritmo,
Programa, início, fim, se, para, enquanto, repetir, etc;
Estrutura combinada para nossos 
algoritmos
 Forma sequencial de programação 
(estruturada)
1. Algoritmo <nome>
2. Const
3. .....
4. Var
5. .....
6. Inicio
7. <instruções>;
8. Fim.
Estrutura combinada para nossos algoritmos...
 Forma modular de programação (estruturada)
1. Algoritmo <nome>
2. Const
3. .....
4. Var
5. .....
6. Inicio
7. <instruções>;
8.
9. Procedimento <nome>(<parâmetros>)
10. Inicio
11. <instruções>;
12. fim;
13.
14. Função<nome>(<parâmetros>):Tipo
15. inicio 
16. <instruções>;
17. fim;
18.
19. Fim.
O que é uma instrução?
 Segundo o Prof. Robson Fidalgo, instrução
é um comando que representa uma ação
elementar a ser executada. E toda essa
ação elementar é finalizada. Normalmente
usa-se o ponto e vírgula para indicar o fim
de uma instrução.
O fluxo das instruções é sempre 
retilíneo?
 Na programação, como no cotidiano,
necessitamos alterar o fluxo dos
acontecimentos de acordo com decisões
que tomamos. Sem tanta sofisticação,
alteramos o fluxo de um programa baseados
em informações elementares de lógica.
Chamamos tais estruturas de estruturas
de seleção. Conhecidas na lógica como
inferências, elas avaliam um conjunto de
informações como verdadeiro ou falso e
executam o bloco ou conjunto de instruções
especificado para cada caso.
Estruturas de seleção
Sintaxe
 Se <condição>
então
início (se existir mais de uma instrução)
instrução_1;
.
.
.
instrução_n;
fim;
senão (bloco opcional, usado apenas quando necessário)
início (se existir mais de uma instrução)
fim; (quando não há bloco senão o ponto e vírgula ficará no fim do então)
 É possível concatenar ou aninhar Se numa relação de dependencia
(algoritmicamente falando não há limite para ninhos, entretanto 
cada linguagem tem seu limite de ninhos);