gppd
UNIDADE 1 – INTRODUÇÃO À PROGRAMAÇÃO
Lógica
A
lógica de programação está associada à
ALGORITMIA, ou seja, à forma como as instruções são executadas.
Um algoritmo é uma sequência de instruções lógicas
ordenadas para chegar à solução do problema. Essas ações devem ser concisas, sem qualquer tipo de dúvidas; uma algoritmo não pode ter duas interpretações. Se o algoritmo estiver bem elaborado, então o resultado será sempre o mesmo.
Distinção entre algoritmo e programa
Algoritmo
Programa
Sequência de ações que conduzem a uma solução. Conjunto de instruções orientadas para a resolução do problema. A distinção entre algoritmo e programa permite-nos separar as fases de análise e desenho da codificação.
Algorimo
Muitos
dos algoritmos surgem-nos como uma sequência de ações. A sequência linear das instruções representa a forma como será executada, ou seja, a ação número 2 só será executada após a ação número
1 estar concluída.
AÇÃO 1
AÇÃO 2
AÇÃO 3
Algoritmo
Contudo, a maioria das situações
não são lineares. Existem condições que alteram o percurso do algoritmo e das ações a serem executadas, o que é o caso seguinte: o valor da fatura só é pago caso exista um valor suficiente em saldo.
valor
Sim
Passamos a ter dois percursos
alternativos e distintos, um para cada resultado da operação lógica. O algorimo poderá servir de base
à codificação do programa numa determinada linguagem de programação. Liquidar fatura
saldo>=valor
Não
Não liquidar fatura Desenvolvimento de algoritmos
Os programas podem ser desenvolvidos utilizando várias técnicas,
entre as quais destaca-se duas:
Top-down, de cima para baixo;
Bottom-Up, de baixo para cima.
O que distingue estes dois métodos é a forma como o programador
aborda o problema, se optar por criar componentes de programação e, depois, agrupá-los até atingir o