Download ppt - Int. à Logica de Programação

Introdução à Programação e Algoritmia

António MansilhaESCOLA E. B. 2,3 /S D. SANCHO II

ALIJÓ[email protected], 2007

Alijó

mailto:[email protected]


http://www.crie.min-edu.pt/

Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos [email protected]

1. Introdução à Lógica da Programação

A lógica é uma ciência de carácter matemática e fortemente ligada à Filosofia.

1.1 - Lógica

A lógica é o ramo da filosofia que trata das regras do bem pensar, ou do pensar correcto, sendo, portanto, um instrumento do pensar.

A aprendizagem da lógica não constitui um fim em si, mas um meio de garantir que nosso pensamento se faz correctamente para chegar a conhecimentos verdadeiros.




A lógica de programação é necessária a quem deseje desenvolver sistemas e programas, permitindo definir a sequência lógica para o desenvolvimento.

Lógica de programação

Lógica de Programação é a técnica de encadear pensamentos para atingir determinado objectivo, isto é, para resolver determinado problema.




Estes pensamentos, podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa.

1.2 - Sequência Lógica

Sequência Lógica são passos executados até atingir um objectivo ou solução de um problema.




Em linguagem comum, são um conjunto de regras ou normas definidas para a realização de alguma tarefa.

1.3 - Instruções

Em informática, instrução é a informação que indica a um computador uma acção elementar a executar.




Uma ordem isolada não permite realizar o processo completo, para isso é necessário um conjunto de instruções colocadas em ordem sequencial lógica.Por exemplo, se quisermos fazer uma omoletas de batatas, precisaremos de executar uma série de instruções: descascar as batatas, bater os ovos, fritar as batatas, etc...Essas instruções tem que ser executadas numa ordem adequada – não se pode descascar as batatas depois de fritá-las.Assim, uma instrução isolada não faz muito sentido; para obtermos o resultado, precisamos de executar o conjunto de todas as instruções, na ordem correcta.

1.3 - Instruções




Um algoritmo é, formalmente, uma sequência finita e não ambígua de instruções, conducentes à solução de um determinado problema / execução de uma tarefa.Estas instruções não podem ser redundantes nem subjectivas na sua definição; devem ser claras e precisas; cada uma das quais pode ser executada mecanicamente, numa quantidade finita de tempo e com uma quantidade finita de esforço. Exemplos de algoritmos: - algoritmos das operações básicas (adição, multiplicação, divisão e subtracção) de números reais decimais; - os manuais de electrodomésticos; - ou operações mais simples que podem ser descritas por sequências lógicas, como seja uma receita de culinária ou a troca de um pneu de um carro.

1.4 - Algoritmos




Formas de Representação de Algoritmos Dentre as formas de representação de algoritmos mais

conhecidas podemos citar:• Descrição Narrativa;• Fluxograma Convencional;• Pseudocódigo, também conhecido como Linguagem Estruturada

ou Portugol.




Formas de Representação de Algoritmos Descrição Narrativa

• Nesta forma de representação os algoritmos são expressos directamente em linguagem natural.




Descrição NarrativaReceita de bolo:Misture os ingredientesUnte a forma com manteigaDespeje a mistura na formaSe houver coco raladoentão despeje sobre a misturaLeve a forma ao fornoEnquanto não corar deixe a forma no fornoRetire do fornoDeixe arrefecer

Tomar um banho:Entrar na casa de banho e tirar a roupaAbrir a torneira do chuveiroEntrar na águaEnsaboar-seSair da águaFechar a torneiraEnxugar-seVestir-se

Troca de um pneu furado:Desapertar ligeiramente asporcasSuspender o carroRetirar as porcas e o pneuColocar o pneu de reservaApertar as porcasBaixar o carroDar o aperto final nas porcas




Formas de Representação de Algoritmos Fluxograma Convencional

• É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam acções (instruções, comandos) distintas.

• Tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica a sua popularidade.

• Esta forma é aproximadamente intermediária à descrição narrativa e ao pseudocódigo (subitem seguinte), pois é menos imprecisa que a primeira e, no entanto, não se preocupa com detalhes de implementação do programa.




Formas de Representação de Algoritmos Fluxograma Convencional



1. Introdução à Lógica da Programação Fluxograma Convencional

• Exemplo: Cálculo da média de um aluno sob a forma de um fluxograma.

• Partindo do símbolo inicial, há sempre um único caminho orientado a ser seguido, representando a existência de uma única sequência de execução das instruções




Formas de Representação de Algoritmos Pseudocódigo

• Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo. Assemelha-se bastante à forma em que os programas são escritos.

• Esta representação é suficientemente geral para permitir que a tradução do algoritmo para uma linguagem de programação específica seja praticamente directa.




Pseudocódigo A forma geral da representação de um algoritmo na forma de pseudocódigo.

Algoritmo <nome_do_algoritmo>;<declaração_de_variáveis>;<subalgoritmos>Início<corpo do algoritmo>Fim



1. Introdução à Lógica da Programação Pseudocódigo – Representação do algoritmo do cálculo da média de um

aluno, na forma de um pseudocódigo.

Algoritmo <nome_do_algoritmo>;<declaração_de_variáveis>;<subalgoritmos>Início<corpo do algoritmo>Fim

Algoritmo Calculo_Media; Var N1, N2, MEDIA: real;Início Leia (N1, N2); MEDIA (N1 + N2) / 2; Se MEDIA >= 7 então Escreva “Aprovado” Senão Escreva “Reprovado”; Fim_SeFim



Faça no seu caderno:1. Crie uma sequência lógica para escovar os dentes depois das

refeições.2. Crie uma sequência lógica para substituir uma lâmpada fundida de

um candeeiro.3. Crie uma sequência lógica para encontrar o número de telefone de

um dado nome numa lista telefónica.

Exercícios
