Introduo Programao e

Algoritmia

Antnio Mansilha
ESCOLA E. B. 2,3 /S D. SANCHO II
ALIJ

1. Introduo Lgica da Programao

1.1 - Lgica
A lgica uma cincia de carcter matemtica e fortemente ligada Filosofia.
A lgica o ramo da filosofia que trata das regras do bem pensar, ou do pensar
correcto, sendo, portanto, um instrumento do pensar.
A aprendizagem da lgica no constitui um fim em si, mas um meio de garantir
que nosso pensamento se faz correctamente para chegar a conhecimentos
verdadeiros.
Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Lgica de programao
A lgica de programao necessria a quem deseje desenvolver
sistemas e programas, permitindo definir a sequncia lgica para o
desenvolvimento.
Lgica de Programao a tcnica de encadear pensamentos para
atingir determinado objectivo, isto , para resolver determinado
problema.
Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

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

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

1.3 - Instrues
Em linguagem comum, so um conjunto de regras ou normas definidas
para a realizao de alguma tarefa.
Em informtica, instruo a informao que indica a um
computador uma aco elementar a executar.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

1.3 - Instrues
Uma ordem isolada no permite realizar o processo completo, para
isso necessrio um conjunto de instrues colocadas em ordem
sequencial lgica.
Por exemplo, se quisermos fazer uma omoletas de batatas, precisaremos de executar uma srie de instrues:
descascar as batatas, bater os ovos, fritar as batatas, etc...
Essas instrues tem que ser executadas numa ordem adequada no se pode descascar as batatas depois de fritlas.
Assim, uma instruo isolada no faz muito sentido; para obtermos o resultado, precisamos de executar o conjunto
de todas as instrues, na ordem correcta.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

1.4 - Algoritmos
Um algoritmo , formalmente, uma sequncia finita e no ambgua de
instrues, conducentes soluo de um determinado problema / execuo
de uma tarefa.
Estas instrues no podem ser redundantes nem subjectivas na sua definio; devem ser claras e precisas; cada
uma das quais pode ser executada mecanicamente, numa quantidade finita de tempo e com uma quantidade finita
de esforo.
Exemplos de algoritmos: - algoritmos das operaes bsicas (adio, multiplicao, diviso e subtraco) de
nmeros reais decimais; - os manuais de electrodomsticos; - ou operaes mais simples que podem ser descritas
por sequncias lgicas, como seja uma receita de culinria ou a troca de um pneu de um carro.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Formas de Representao de Algoritmos
Dentre as formas de representao de algoritmos mais
conhecidas podemos citar:
Descrio Narrativa;
Fluxograma Convencional;
Pseudocdigo, tambm conhecido como Linguagem Estruturada
ou Portugol.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Formas de Representao de Algoritmos
Descrio Narrativa
Nesta forma de representao os algoritmos so expressos
directamente em linguagem natural.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Descrio Narrativa
Receita de bolo:
Misture os ingredientes
Unte a forma com manteiga
Despeje a mistura na forma
Se houver coco ralado
ento despeje sobre a mistura
Leve a forma ao forno
Enquanto no corar
deixe a forma no forno
Retire do forno
Deixe arrefecer

Tomar um banho:
Entrar na casa de banho e tirar a
roupa
Abrir a torneira do chuveiro
Entrar na gua
Ensaboar-se
Sair da gua
Fechar a torneira
Enxugar-se
Vestir-se

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

Troca de um pneu furado:

Desapertar ligeiramente as
porcas
Suspender o carro
Retirar as porcas e o pneu
Colocar o pneu de reserva
Apertar as porcas
Baixar o carro
Dar o aperto final nas porcas

1. Introduo Lgica da Programao

Formas de Representao de Algoritmos
Fluxograma Convencional
uma representao grfica de algoritmos onde formas geomtricas
diferentes implicam aces (instrues, comandos) distintas.
Tal propriedade facilita o entendimento das ideias contidas nos
algoritmos e justifica a sua popularidade.
Esta forma aproximadamente intermediria descrio narrativa e ao
pseudocdigo (subitem seguinte), pois menos imprecisa que a primeira
e, no entanto, no se preocupa com detalhes de implementao do
programa.
Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Formas de Representao de Algoritmos
Fluxograma Convencional

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Fluxograma Convencional
Exemplo: Clculo da mdia de
um aluno sob a forma de um
fluxograma.
Partindo do smbolo inicial, h
sempre um nico caminho
orientado a ser seguido,
representando a existncia de
uma nica sequncia de
execuo das instrues

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Formas de Representao de Algoritmos
Pseudocdigo
Esta forma de representao de algoritmos rica em detalhes, como a
definio dos tipos das variveis usadas no algoritmo. Assemelha-se
bastante forma em que os programas so escritos.
Esta representao suficientemente geral para permitir que a traduo
do algoritmo para uma linguagem de programao especfica seja
praticamente directa.
Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Pseudocdigo
A forma geral da representao de um algoritmo na forma de pseudocdigo.
Algoritmo <nome_do_algoritmo>;
<declarao_de_variveis>;
<subalgoritmos>
Incio
<corpo do algoritmo>
Fim

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

1. Introduo Lgica da Programao

Pseudocdigo Representao do algoritmo do clculo da mdia de um
Algoritmo Calculo_Media;
aluno, na forma de um pseudocdigo.
Algoritmo <nome_do_algoritmo>;
<declarao_de_variveis>;
<subalgoritmos>
Incio
<corpo do algoritmo>
Fim

Var N1, N2, MEDIA: real;

Incio
Leia (N1, N2);
MEDIA (N1 + N2) / 2;
Se MEDIA >= 7 ento
Escreva Aprovado
Seno
Escreva Reprovado;
Fim_Se
Fim

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos

Exerccios
Faa no seu caderno:
1. Crie uma sequncia lgica para escovar os dentes depois das
refeies.
2. Crie uma sequncia lgica para substituir uma lmpada fundida de
um candeeiro.
3. Crie uma sequncia lgica para encontrar o nmero de telefone de
um dado nome numa lista telefnica.

Curso Profissional de Tcnico de Gesto e Programao de Sistemas Informticos