Int. à Logica de Programação

Slide 1: Introdução à Programação e Algoritmia António Mansilha ESCOLA E. B. 2,3 /S D. SANCHO II ALIJÓ Alijó antoniomansilha.agalijo@gmail.com Setembro, 2007

Slide 2: 1. Introdução à Lógica da Programação 1.1 - Lógica A lógica é uma ciência de carácter matemática e fortemente ligada à Filosofia. 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

Slide 3: 1. Introdução à Lógica da Programação Lógica de 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 é 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

Slide 4: 1. Introdução à Lógica da Programação 1.2 - Sequência Lógica Estes pensamentos, podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa. 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

Slide 5: 1. Introdução à Lógica da Programação 1.3 - Instruções Em linguagem comum, são um conjunto de regras ou normas definidas para a realização de alguma tarefa. 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

Slide 6: 1. Introdução à Lógica da Programação 1.3 - Instruções 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. Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com

Slide 7: 1. Introdução à Lógica da Programação 1.4 - Algoritmos 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. Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com

Slide 8: 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

Slide 9: 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

Slide 10: 1. Introdução à Lógica da Programação Descrição Narrativa  Receita de bolo: Tomar um banho: Troca de um pneu furado: Misture os ingredientes Entrar na casa de banho e tirar a Desapertar ligeiramente as Unte a forma com manteiga roupa porcas Despeje a mistura na forma Abrir a torneira do chuveiro Suspender o carro Se houver coco ralado Entrar na água Retirar as porcas e o pneu então despeje sobre a mistura Ensaboar-se Colocar o pneu de reserva Leve a forma ao forno Sair da água Apertar as porcas Enquanto não corar Fechar a torneira Baixar o carro deixe a forma no forno Enxugar-se Dar o aperto final nas porcas Retire do forno Vestir-se Deixe arrefecer Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com

Slide 11: 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

Slide 12: 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

Slide 13: 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

Slide 14: 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

Slide 15: 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

Slide 16: 1. Introdução à Lógica da Programação Pseudocódigo – Representação do algoritmo do cálculo da média de um  Algoritmo Calculo_Media; aluno, na forma de um pseudocódigo. Var N1, N2, MEDIA: real; Início Algoritmo <nome_do_algoritmo>; Leia (N1, N2); <declaração_de_variáveis>; MEDIA  (N1 + N2) / 2; <subalgoritmos> Se MEDIA >= 7 então Início Escreva “Aprovado” <corpo do algoritmo> Senão Fim Escreva “Reprovado”; Fim_Se Fim Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com

Slide 17: Exercícios Faça no seu caderno: Crie uma sequência lógica para escovar os dentes depois das 2. refeições. Crie uma sequência lógica para substituir uma lâmpada fundida de 3. um candeeiro. Crie uma sequência lógica para encontrar o número de telefone de 4. um dado nome numa lista telefónica. Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos antoniomansilha.agalijo@gmail.com