Vous êtes sur la page 1sur 26

Introduo a Lgica de Programao

Prof. Regilan Meira http://www.regilan.com


Aula 01: Introduo Lgica de Programao

Roteiro da aula
Introduo Lgica de Programao:
Lgica Seqncia Lgica Instrues Algoritmo Programa Pseudocdigo Regras para construo do Algoritmo Fases Exemplo de Algoritmo

Desenvolvendo algoritmos:

Lgica de Programao
A lgica de programao necessria para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a seqncia lgica para o desenvolvimento. Lgica de programao a tcnica de encadear pensamentos para atingir determinado objetivo.

Sequncia Lgica
Estes pensamentos, podem ser descritos como uma seqncia de instrues, que devem ser seguidas para se cumprir uma determinada tarefa. Seqncia Lgica so passos executados at atingir um objetivo ou soluo de um problema.

Instrues
Na linguagem comum, entende-se por instrues um conjunto de regras ou normas definidas para a realizao ou emprego de algo. Em informtica, porm, instruo a informao que indica a um computador uma ao a executar. Uma ordem isolada no permite realizar o processo completo, para isso necessrio um conjunto de instrues colocadas em ordem seqencial lgica.

Instrues
Por exemplo, se quisermos fazer uma omelete de batatas, precisaremos colocar em prtica uma srie de instrues: descascar as batatas, bater os ovos, fritar as batatas, etc... evidente que essas instrues tem que ser executadas em uma ordem adequada no se pode descascar as batatas depois de frit-las.

Instrues
Dessa maneira, uma instruo tomada em separado no tem muito sentido; para obtermos o resultado, precisamos colocar em prtica o conjunto de todas as instrues, na ordem correta. 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.

Algoritmo
Um algoritmo formalmente uma seqncia 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.

Algoritmo
Como exemplos de algoritmos podemos citar os algoritmos das operaes bsicas (adio,multiplicao, diviso e subtrao) de nmeros reais decimais. Outros exemplos seriam os manuais de aparelhos eletrnicos, como um DVD, que explicam passo-a-passo como, por exemplo, gravar um evento.

Algoritmo
At mesmo as coisas mais simples, podem ser descritas por seqncias lgicas. Por exemplo:

Comer uma barra de ceral. 1. Escolher a barra de cereal 2. Retirar o papel 3. Comer a barra 4. Jogar o papel no lixo

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

Programas
Os programas de computadores nada mais so do que algoritmos escritos numa linguagem de computador (C,Java,Pascal, Visual Basic, PHP, ASP, Cobol entre outras) e que so interpretados e executados por uma mquina, no caso um computador.
Programa escrito em Pascal

Atividade
Crie uma seqncia lgica para tomar banho. Descreva com detalhes a seqncia lgica para Trocar um pneu de um carro. Faa uma sequncia lgica para trocar uma lmpada.

Desenvolvendo algoritmos
Os algoritmos so descritos em uma linguagem chamada pseudocdigo. Este nome uma aluso posterior implementao em uma linguagem de programao, ou seja, quando formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando cdigo em Visual Basic. Por isso os algoritmos so independentes das linguagens de programao. Ao contrrio de uma linguagem de programao no existe um formalismo rgido de como deve ser escrito o algoritmo.

Desenvolvendo algoritmos

Exemplo de Algoritmo em Pseudocdigo

Exemplo de Algoritmo escrito em C

Algoritmo
O algoritmo deve ser fcil de se interpretar e fcil de codificar. Ou seja, ele deve ser o intermedirio entre a linguagem falada e a linguagem de programao. Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em trs fases fundamentais.

Algoritmo
ENTRADA: So os dados de entrada do algoritmo PROCESSAMENTO: So os procedimentos utilizados para chegar ao resultado final SADA: So os dados j processados

Algoritmo
Analogia com o ser humano:

Exemplo de Algoritmo
Imagine o seguinte problema: Calcular a mdia final dos alunos de uma escola. Os alunos realizaro quatro provas: P1, P2, P3 e P4, onde a mdia final dada pela formula abaixo: P1 + P2 + P3 + P4 4

Exemplo de Algoritmo
Para montar o algoritmo proposto, faremos trs perguntas:
a) Quais so os dados de entrada? R: Os dados de entrada so P1, P2, P3 e P4 b) Qual ser o processamento a ser utilizado? R: O procedimento ser somar todos os dados de entrada e dividi-los por 4 (quatro) c) Quais sero os dados de sada? R: O dado de sada ser a mdia final

Exemplo de Algoritmo
Algoritmo: Calcular Mdia
Receba a nota da prova1 Receba a nota de prova2 Receba a nota de prova3 Receba a nota da prova4 Some todas as notas e divida o resultado por 4 Mostre o resultado da diviso

Testes de Algoritmos
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.

Testes de Algoritmos
Veja o exemplo:
Nota da Prova 1 Nota da Prova 2 Nota da Prova 3 Nota da Prova 4

Utilize a tabela abaixo:


P1 P2 P3 P4 MDIA

Exerccios
1) Identifique os dados de entrada, processamento e sada no algoritmo abaixo

Receba cdigo da pea Receba valor da pea Receba Quantidade de peas Calcule o valor total da pea (Quantidade * Valor da pea) Mostre o cdigo da pea e seu valor total

2) Faa um algoritmo para Calcular o estoque mdio de uma pea, sendo que ESTOQUEMDIO = (QUANTIDADE MNIMA + QUANTIDADE MXIMA) /2

Exerccios
3) O custo ao consumidor de um carro novo a soma do custo de fbrica com a percentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Supondo que a percentagem do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo que leia o custo de fbrica de um carro e escreva o custo ao consumidor. 4) Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer no plano, P(x1,y1) e P(x2,y2), escreva a distncia entre eles. A frmula que efetua tal clculo :

Na prxima aula ...


Tipos de dados e Instrues Primitivas: Escrevendo os primeiros algoritmos em Pseudocdigo