Lógica de Programação

Cap. 1

Prof. Nilton Costa Junior

Disciplina: Programação
Turma: A1PRG 1

IFSP- CAMPUS SALTO 18/02/2011

Lógica
 Lógica de programação é a técnica de
encadear pensamentos para atingir
determinado objetivo.

2
IFSP- CAMPUS SALTO 18/02/2011
Sequência Lógica
 Sequência Lógica são passos executados até
atingir um objetivo ou solução de um
problema.

3
IFSP- CAMPUS SALTO 18/02/2011
Instruções
 Instruções são um conjunto de regras ou
normas definidas para a realização ou
emprego de algo. Em informática, é o que
indica a um computador uma ação
elementar a executar.
 Exemplo: Receita de um omelete de batatas

4
IFSP- CAMPUS SALTO 18/02/2011
Instruções
Descascar as Bater os ovos Misturar e fritar
batatas

5
IFSP- CAMPUS SALTO 18/02/2011
Algoritmo
 Um algoritmo é formalmente uma
sequência finita de passos que levam a
execução de uma tarefa. Podemos pensar
em algoritmo como uma receita, uma
seqüência de instruções que dão cabo de
uma meta específica. Estas tarefas não
podem ser redundantes nem subjetivas na
sua definição, devem ser claras e precisas.

6
IFSP- CAMPUS SALTO 18/02/2011
Exemplos de Algoritmos
 Chupar uma bala:
1. Pegar uma bala
2. Retirar o papel
3. Chupar a bala
4. Jogar o papel no lixo

7
IFSP- CAMPUS SALTO 18/02/2011
Exemplos de Algoritmos
 Somar dois números quaisquer:
1. Escreva o primeiro número no retângulo “A”
2. Escreva o segundo número no retângulo “B”
3. Some o número do retângulo “A” com o número do
retângulo “B” e coloque o resultado no retângulo “C”

A B C
+ =

8
IFSP- CAMPUS SALTO 18/02/2011
Programas
 Os programas de computadores nada mais
são do que algoritmos escritos numa
linguagem de computador (Pascal, C,
Cobol, Fortran, Visual Basic entre outras)
e que são interpretados e executados por
uma máquina, no caso um computador.
Notem que dada esta interpretação
rigorosa, um programa é por natureza muito
específico e rígido em relação aos algoritmos
da vida real.
9
IFSP- CAMPUS SALTO 18/02/2011
Exemplo de Programa em “C”
// Escreve “Alo Mundo...” na tela do computador

#include <stdio.h>
main()
{
printf(“Alo Mundo...”);
}

10
IFSP- CAMPUS SALTO 18/02/2011
Etapas de desenvolvimento de
um software (programa)

11
IFSP- CAMPUS SALTO 18/02/2011
Etapas de desenvolvimento de
um software (programa)
 Planejamento: Define-se um plano inicial,
considerando a abrangência do sistema, missão e
objetivos, cronogramas, análise de custo x benefício e
levantamento inicial de informações, dentre outros.
 Análise: Corresponde à análise de requisitos
(necessidades) e definição de modelos, servindo de
base para o processo de implementação do software.

12
IFSP- CAMPUS SALTO 18/02/2011
Etapas de desenvolvimento de
um software (programa)
 Projeto: Detalhes do projeto são especificados de
forma a atender aos requisitos do sistema identificado
na etapa de análise.Os aspectos computacionais são
considerados e os algoritmos dos programas a serem
implementados são construídos nesta fase.
 Implementação: É feita a transição dos algoritmos
para a linguagem de programação, ou ainda, dizemos
que ocorre a atividade de codificação.

13
IFSP- CAMPUS SALTO 18/02/2011
Etapas de desenvolvimento de
um software (programa)
 Testes: Necessários para verificar se o sistema está
funcionando da forma correta. Todas as partes do
sistema devem ser testadas por uma equipe de
usuários.
 Manutenção: Essa fase pode durar vários anos. São
ajustes e melhorias feitos de acordo com as
necessidades. Os ajustes podem ser ocasionados por
vários motivos: erros de projeto identificados após a
implementação e o teste do software, inovações
tecnológicas, novas necessidades e evolução do
sistema, dentre outros.

14
IFSP- CAMPUS SALTO 18/02/2011
Desenvolvendo Algoritmos
 Pseudocódigo: Os algoritmos são escritos em uma
linguagem chamada de pseudocódigo. Esta
linguagem é uma forma escrita de fácil compreensão,
que representa as instruções de um algoritmo
independentemente da linguagem de programação e,
portanto, não existe um formalismo rígido de como
deve ser escrito um algoritmo.
Exemplos de pseudocódigos:
– Entre com o valor “A”
– Entre com o valor “B”
– Se “A” for maior que “B” então imprima “A”
– Se não imprima “B”
15
IFSP- CAMPUS SALTO 18/02/2011
Regras para escrita de
Algoritmos
 Usar somente um verbo por frase
 Imaginar que você está escrevendo um algoritmo
para pessoas que não trabalham com informática
 Usar frases curtas e simples
 Ser objetivo
 Procurar usar palavras que não tenham sentido dúbio
(duplo sentido)

16
IFSP- CAMPUS SALTO 18/02/2011
Fases de um Algoritmo
 De forma geral, os algoritmos devem separar os
problemas em três fases fundamentais:

ENTRADA PROCESSAMENTO SAÍDA

17
IFSP- CAMPUS SALTO 18/02/2011
Fases de um Algoritmo
Com o auxílio da nossa memória
executam diversos processos
como controlar, comparar,
combinar, deduzir, etc.

Percepção das Saída dos

impressões resultados do
sensoriais processo do
pensamento

18
IFSP- CAMPUS SALTO 18/02/2011
Exemplo de Algoritmo
 Imagine o seguinte problema: Calcular a média anual
de PRG (MA) dos alunos do integrado de automação.
Os alunos realizarão quatro provas: P1, P2, P3 e P4
Onde:
Média Final = P1+ P2 + P3 + P4
4
 Para montar o algoritmo proposto faremos três
perguntas:

19
IFSP- CAMPUS SALTO 18/02/2011
Exemplo de Algoritmo
a) Quais são os dados de entrada?
R: Os dados de entrada são P1, P2, P3 e P4
b) Qual será o processamento utilizado?
R: O procedimento será somar todos os dados de
entrada e depois dividir o resultado por (4)
quatro: (P1+P2+P3+P4)/4
c) Quais serão os dados de saída:
R: O dado de saída será a media anual (MA):
MA = (P1+P2+P3+P4)/4
20
IFSP- CAMPUS SALTO 18/02/2011
Exemplo de Algoritmo
 Algoritmo:
– Receba a nota da prova1 (P1)
– Receba a nota de prova2 (P2)
– Receba a nota de prova3 (P3)
– Receba a nota da prova4 (P4)
– Some todas as notas e divida o resultado por 4
– Mostre o resultado da divisão (MA)

21
IFSP- CAMPUS SALTO 18/02/2011
Teste de Mesa
 Após desenvolver um algoritmo ele deverá
sempre ser testado. Este teste é chamado de
TESTE DE MESA, que significa, seguir as
instruções do algoritmo de maneira precisa
para verificar se o procedimento utilizado
está correto ou não. Veja o exemplo:
P1 P2 P3 P4 MA
8,0 7,5 9,0 6,5 7,75
4,0 3,0 6,0 6,0 4,75

22
IFSP- CAMPUS SALTO 18/02/2011
Referências bibliográficas
 Moraes , Paulo Sérgio. Lógica de Programação. Unicamp -
Centro de Computação – DSC, 2000.
 Preto, Tânia Martins. Lógica de Programação. CURITIBA
JULHO/2007.

23
IFSP- CAMPUS SALTO 19/02/2011