Lgica de Programao Cap.

Prof. Nilton Costa Junior

Disciplina: Programao Turma: A1PRG
IFSP- CAMPUS SALTO
1 18/02/2011

Lgica

Lgica de programao a tcnica de encadear pensamentos para atingir determinado objetivo.

2 IFSP- CAMPUS SALTO

18/02/2011

Sequncia Lgica

Sequncia Lgica so passos executados at atingir um objetivo ou soluo de um problema.

3 IFSP- CAMPUS SALTO

18/02/2011

Instrues

Instrues so um conjunto de regras ou normas definidas para a realizao ou emprego de algo. Em informtica, o que indica a um computador uma ao elementar a executar. Exemplo: Receita de um omelete de batatas

4 IFSP- CAMPUS SALTO

18/02/2011

Instrues
Descascar as batatas Bater os ovos

Misturar e fritar

5 IFSP- CAMPUS SALTO

18/02/2011

Algoritmo

Um algoritmo formalmente uma sequncia finita de passos que levam a execuo de uma tarefa. Podemos pensar em algoritmo como uma receita, uma seqncia de instrues que do cabo de uma meta especfica. Estas tarefas no podem ser redundantes nem subjetivas na sua definio, devem ser claras e precisas.

6 IFSP- CAMPUS SALTO

18/02/2011

Exemplos de Algoritmos

Chupar uma bala:

1. 2. 3. 4. Pegar uma bala Retirar o papel Chupar a bala Jogar o papel no lixo

7 IFSP- CAMPUS SALTO

18/02/2011

Exemplos de Algoritmos

Somar dois nmeros quaisquer:

1. 2. 3. Escreva o primeiro nmero no retngulo A Escreva o segundo nmero no retngulo B Some o nmero do retngulo A com o nmero do retngulo B e coloque o resultado no retngulo C

A +

B =

8 IFSP- CAMPUS SALTO

18/02/2011

Programas

Os programas de computadores nada mais so do que algoritmos escritos numa linguagem de computador (Pascal, C, Cobol, Fortran, Visual Basic entre outras) e que so interpretados e executados por uma mquina, no caso um computador. Notem que dada esta interpretao rigorosa, um programa por natureza muito especfico e rgido em relao aos algoritmos da vida real.
9
18/02/2011

IFSP- CAMPUS SALTO

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 abrangncia do sistema, misso e objetivos, cronogramas, anlise de custo x benefcio e levantamento inicial de informaes, dentre outros. Anlise: Corresponde anlise de requisitos (necessidades) e definio de modelos, servindo de base para o processo de implementao do software.

12 IFSP- CAMPUS SALTO

18/02/2011

Etapas de desenvolvimento de um software (programa)

Projeto: Detalhes do projeto so especificados de forma a atender aos requisitos do sistema identificado na etapa de anlise.Os aspectos computacionais so considerados e os algoritmos dos programas a serem implementados so construdos nesta fase.
Implementao: feita a transio dos algoritmos para a linguagem de programao, ou ainda, dizemos que ocorre a atividade de codificao.

13 IFSP- CAMPUS SALTO

18/02/2011

Etapas de desenvolvimento de um software (programa)

Testes: Necessrios para verificar se o sistema est funcionando da forma correta. Todas as partes do sistema devem ser testadas por uma equipe de usurios. Manuteno: Essa fase pode durar vrios anos. So ajustes e melhorias feitos de acordo com as necessidades. Os ajustes podem ser ocasionados por vrios motivos: erros de projeto identificados aps a implementao e o teste do software, inovaes tecnolgicas, novas necessidades e evoluo do sistema, dentre outros.
14

IFSP- CAMPUS SALTO

18/02/2011

Desenvolvendo Algoritmos
Pseudocdigo: Os algoritmos so escritos em uma linguagem chamada de pseudocdigo. Esta linguagem uma forma escrita de fcil compreenso, que representa as instrues de um algoritmo independentemente da linguagem de programao e, portanto, no existe um formalismo rgido de como deve ser escrito um algoritmo. Exemplos de pseudocdigos:

Entre com o valor A Entre com o valor B Se A for maior que B ento imprima A Se no 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 no trabalham com informtica Usar frases curtas e simples Ser objetivo Procurar usar palavras que no tenham sentido dbio (duplo sentido)

16 IFSP- CAMPUS SALTO

18/02/2011

Fases de um Algoritmo

De forma geral, os algoritmos devem separar os problemas em trs fases fundamentais:

ENTRADA

PROCESSAMENTO

SADA

17 IFSP- CAMPUS SALTO

18/02/2011

Fases de um Algoritmo
Com o auxlio da nossa memria executam diversos processos como controlar, comparar, combinar, deduzir, etc.

Percepo das impresses sensoriais

Sada dos resultados do processo do pensamento

18 IFSP- CAMPUS SALTO

18/02/2011

Exemplo de Algoritmo
Imagine o seguinte problema: Calcular a mdia anual de PRG (MA) dos alunos do integrado de automao. Os alunos realizaro quatro provas: P1, P2, P3 e P4 Onde: Mdia Final = P1+ P2 + P3 + P4 4 Para montar o algoritmo proposto faremos trs perguntas:

19 IFSP- CAMPUS SALTO

18/02/2011

Exemplo de Algoritmo
a) Quais so os dados de entrada?
R: Os dados de entrada so 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 sero os dados de sada:

R: O dado de sada 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 diviso (MA)

21 IFSP- CAMPUS SALTO

18/02/2011

Teste de Mesa

Aps desenvolver um algoritmo ele dever sempre ser testado. Este teste chamado de TESTE DE MESA, que significa, seguir as instrues do algoritmo de maneira precisa para verificar se o procedimento utilizado est correto ou no. Veja o exemplo:
P1 P2 P3 P4 MA

8,0
4,0

7,5
3,0

9,0
6,0

6,5
6,0

7,75
4,75

22 IFSP- CAMPUS SALTO

18/02/2011

Referncias bibliogrficas

Moraes , Paulo Srgio. Lgica de Programao. Unicamp Centro de Computao DSC, 2000. Preto, Tnia Martins. Lgica de Programao. CURITIBA JULHO/2007.

23 IFSP- CAMPUS SALTO

19/02/2011