int. à logica de programação
Post on 19-Jan-2017
8.314 Views
Preview:
TRANSCRIPT
Introdução à Programação e Algoritmia
António MansilhaESCOLA E. B. 2,3 /S D. SANCHO II
ALIJÓantoniomansilha.agalijo@gmail.comSetembro, 2007
Alijó
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
Formas de Representação de Algoritmos Descrição Narrativa
• Nesta forma de representação os algoritmos são expressos directamente em linguagem natural.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
Formas de Representação de Algoritmos Fluxograma Convencional
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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.
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
1. Introdução à Lógica da Programação
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
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
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com
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
top related