Escolar Documentos
Profissional Documentos
Cultura Documentos
A Lógica da Programação
• Enfoque: Programação Estruturada
• Os Algoritmos
– permitem-nos partir dos problemas e obter os programas
– são a forma de lidar com a complexidade natural da actividade de programação
– são a fase intermédia entre a compreensão do problema e a escrita do programa numa
linguagem de programação
• Algoritmo
– é uma sequência ordenada e precisa de passos, acções ou operações, que conduzem à
solução de um dado problema
– a sua formulação consiste na descrição de forma ordenada, com clareza e rigor, das
operações que se pretendem realizar em computador para resolver um problema ou
atingir determinados objectivos
3.1. Fases típicas na elaboração de um programa
Análise do Problema
Formulação de um Algoritmo
Revisão do Texto
Tradução do programa-fonte
para código-máquina
não
Detecção de sim
erros de lógica
não
Programa Terminado
António Tavares, 2001/2002
3.2. Entidades fundamentais da lógica de programação
• Nos algoritmos destinados a programas de computador, tem de se recorrer a diversas
estruturas de representação das acções ou operações a realizar
• Entidades fundamentais:
– Dados
– Instruções básicas
– Estruturas de controlo
– Condições ou expressões lógicas
– Subprogramas
Leitura/Escrita
Escreve x
de dados
Inicio/Fim
Inicio
de Processamento
Linha de Fluxo
Conector de Fluxos
Subprograma Rotina x
Fluxogramas
Inicio
Ler valor 1
Ler valor 2
Não Não
Valor 1 > Valor2 Valor 1 > Valor2
Sim Sim
Fim
Pseudocódigo
Código de escrita que :
– utiliza uma combinação de termos convencionais para indicar as instruções
do programa
– os termos utilizados são usualmente um misto de palavras da nossa
linguagem natural com palavras e notações típicas das linguagens de
programação.
Características:
– Não tem uma notação standard
– Tem maior proximidade com as linguagens de programação permitindo
diminuir o esforço gasto no desenvolvimento/codificação
Pseudocódigo
Formulação de um
algoritmo como solução Verificação e
do problema Programa em
depuração do
Diagramas código-máquina
programa
Fluxogramas
Pseudocódigo
Tradução do
Escrita de um programa - tradução programa-fonte em
do algoritmo em linguagem de
linguagem-máquina
programação
Compiladores
Linguagens de programação Interpretadores
3.6. A abordagem Estruturada
• Linguagens de Programação Estruturadas => Abordagem Estruturada