Sei sulla pagina 1di 23

LÓGICA DE PROGRAMAÇÃO:

O COMPUTADOR E A RESOLUÇÃO DE
PROBLEMAS

Professor: Hilton Prado de Castro Junior

1
AGENDA

 Conceito de Lógica
 Conceito de Algorítmo

 Estrutura Básica

 Desenvolvimento de um programa

 Representação Gráfica

 Sobre o Pascal

2
CONCEITO DE LÓGICA
 É a arte de pensar corretamente e, visto que a forma mais
complexa do pensamento é o raciocínio, a Lógica estuda ou
tem em vista a correção do raciocínio.

- Todo o mamífero é animal. - A gaveta está fechada.


- Todo cavalo é mamífero. - A bala está na gaveta.
- Portanto, todo cavalo é animal. - Preciso primeiro abrir a gaveta,
para depois pegar a bala.

3
CONCEITO DE ALGORITMO
• Um algoritmo é um conjunto predeterminado e bem
definido de instruções (ou comandos) destinados à
solução de um problema.
• Ex: Escovar os dentes;

4
CONCEITO DE ALGORITMO
 Exemplo Massa de Pizza
1. Dissolva 50g. De fermento e ½ litro de água;
2. Adicione 1 colher (sopa) de açucar;
3. Adicione 1 colher (sobremesa) de sal de ½ copo de óleo;
4. Misture bem, acrescentando farinha aos poucos (1kg aproximadamente),
até obter uma massa enxuta e macia.

5
CONCEITO DE ALGORITMO
 Para que alguém consiga resolver o problema (fazer a massa),deve
executar corretamente — e na seqüência especificada — as
instruções dadas por um ―programador‖...
Fazer um programa de computador é algo semelhante.
Dado certo problema, definimos sua resolução em um conjunto de
passos que possam ser expressos em comandos de uma certa
linguagem de programação.
A principal diferença é o tipo de problema a ser resolvido e as
operações de que podemos dispor.
Em geral, resolvemos problemas em computador aplicando
operações aritméticas e lógicas nos dados de entrada para produzir
os dados de saída.

6
ESTRUTURA BÁSICA
Algoritmo soma_numeros
Var Nome do Algoritmo

N1, N2, soma:Real


Declaração de Variáveis
Inicio_algoritmo

Leia N1
Corpo Principal ou
Leia N2 Bloco de Instruções
Soma <- N1+N2 do algoritmo
Escreva Soma

Fim_algoritmo Escrito em
pseudocódigo

7
DESENVOLVIMENTO DE UM PROGRAMA

 Criação do programa-fonte (texto)


 Compilação desse programa (tradução para
código executável)
 Execução do código produzido

8
DESENVOLVIMENTO DE UM PROGRAMA
 Criação do programa-fonte (texto)
 A criação dos programas-fonte se faz com o auxílio de um editor de
texto genérico;

 Por exemplo: .pas para serem reconhecidos automaticamente pelo


compilador como arquivos contendo código fonte Pascal.

9
DESENVOLVIMENTO DE UM PROGRAMA
 Compilação
É feita pela invocação de um compilador;
Em um ambiente integrado de desenvolvimento (como o
Pascalzim), existe no menu um comando próprio para a
compilação;
Se houver erros sintáticos no código fonte, o compilador
irá detectá-los e indicará a sua localização junto com uma
breve descrição do erro;
Erros lógicos em muitos casos só serão detectados
durante a execução do programa.

10
DESENVOLVIMENTO DE UM PROGRAMA
 Compilação: Erro de Sintaxe
program Soma2Numeros; Ausência de ―;‖
var
N1 N2, Soma: real
Ausência de ―,‖
Begin

writeln('Forneça dois números');


readln(N1, N2); Erros Sintáticos
Soma := N1+N2; são aqueles que
write('A soma entre os números é: ', Soma); violam as regras
de composição
end; Trocar ―;‖ por ―.‖ (gramática) da
linguagem.

11
DESENVOLVIMENTO DE UM PROGRAMA
 Compilação: Erro Lógico
... ...
readln(N1, N2); readln(N1, N2, N3 , N4);
Soma := N1*N2; Média := N1+N2+N3+N4/4;
... ...

... ...
readln(N1, N2); readln(N1, N2, N3 , N4);
Soma := N1+N2; Média := (N1+N2+N3+N4)/4;
... ...

 No primeiro caso o programa ao invés de somar, faria uma multiplicação;


No segundo caso acontece um erro de procedência de operadores;

12
DESENVOLVIMENTO DE UM PROGRAMA
 Execução
 Se todas essas etapas ocorrerem bem, um programa executável será
produzido. A execução desse programa faz-se simplesmente invocando-o
como se fosse um comando do sistema operacional;
No caso de detecção de erros, deve-se voltar à edição do programa-
fonte para corrigi-los, efetuar nova compilação, e assim sucessivamente.

Entrada Processamento Saída

13
REPRESENTAÇÃO DE GRÁFICA
 Fluxograma
É uma representação gráfica de algoritmos onde formas
geométricas diferentes implicam ações (instruções, comandos)
distintos. Tal propriedade facilita o entendimento das idéias
contidas nos algoritmos e justifica sua popularidade.
 Nota-se que os fluxogramas convencionais preocupam-se com
detalhes de nível físico da implementação do algoritmo. Por
exemplo, figuras geométricas diferentes são adotadas para
representar operações de saída de dados realizadas em
dispositivos distintos, como uma fita magnética ou um monitor de
vídeo.

14
REPRESENTAÇÃO DE GRÁFICA
 Fluxograma
 Vantagens:

• Uma das ferramentas mais conhecidas;


• Figuras dizem muito mais que palavras;
• Padrão mundial
 Desvantagens:

• Faz com que a solução do problema já esteja amarrada a


dispositivos físicos;
• Pouca atenção aos dados, não oferecendo recursos para
descrevê-los ou representá-los;
• Complica-se à medida que o algoritmo cresce
15
REPRESENTAÇÃO DE GRÁFICA
 Fluxograma: Formas Básicas
Terminal – Indica início e/ou fim do fluxo de um
programa ou sub-programa.

Seta de Fluxo de dados – indica o sentido do


fluxo. Serve para conectar os símbolos.

Entrada – operação de entrada de dados. Lê os


dados necessários do programa.

Processamento – operação de atribuição. Indica


os cálculos a efetuar, ou atribuições de valores.
16
REPRESENTAÇÃO DE GRÁFICA
 Fluxograma: Formas Básicas
Saída – operação de saída de dados. Apresenta os
dados no monitor (ou algum outro dispositivo de
saída).

Decisão (a ser tomada) – indicando os desvios


para outros pontos do fluxo, dependendo do
resultado da comparação.
Conector – ao receber duas Setas de Fluxo de
dados, normalmente após o fechamento dos
processos decorrentes de uma decisão.
Preparação – grupo de operações não incluídas na
diagramação (chave que modificará a execução de
um determinado programa).
17
REPRESENTAÇÃO DE GRÁFICA
 Fluxograma: Exemplos Início

Início
Tc

n1, n2 Tf :=Tc*1,8+ 32;

Temperatura em
if n1 >n2
F:

Maior: n2 Maior: n1
V
if Tf > 200
Fim
F Atenção – temperatura
muito elevada!!

Fim
18
HISTÓRIA DO PASCAL
 A linguagem Pascal recebeu esse nome em homenagem ao
filósofo e matemático do século XVII, Blaise Pascal;
 Foi desenvolvida pelo prof. Niklaus Wirth como uma
linguagem simples e poderosa para ser usada em
ambientes educacionais;
 Sistemas de programação Pascal, existem para
praticamente todos os computadores;

19
HISTÓRIA DO PASCAL
 Pascal foi desenvolvida visando promover um método
sistemático de programação cuja base é o conceito de
programas estruturados em blocos;
 A estrutura em programação pode ser definida como a
maneira pela qual as partes serão montadas para formar
um programa completo;

20
HISTÓRIA DO PASCAL
 Um programa estruturado é formado por funções e
procedimentos básicos que serão combinados para criar
rotinas (ou blocos, ou subprogramas) de acordo com as
regras da linguagem;
 Essas rotinas serão posicionadas e combinadas para
formar um programa completo;

21
HISTÓRIA DO PASCAL
 Esta estratégia permite ao programador dividir o problema
em partes cada vez menores de modo a poder codificar
facilmente a rotina;
 Este tipo de estrutura facilita a localização e a correção de
erros, visto que o contexto do erro nos leva ao subprograma
com problema;

22
Obrigado pela Atenção!!!

 Contato: hilton@meta.edu.br

23

Potrebbero piacerti anche