Aula I Introdução à Lógica de Programação

Transcrição

1 Aula I Introdução à Lógica de Programação

2 Referência bibliográfica BENEDUZZI H, METZ J. Lógica e Linguagem de Programação Introdução ao Desenvolvimento de Software. Ed. Livro Técnico

3 Introdução A demanda por software nunca foi tão grande como hoje e tende a crescer cada vez mais. Por isso, o desenvolvimento de aplicações é uma das áreas que mais ganhou espaço no mercado nos últimos tempos. A falta de uma base conceitual acaba, por diversas vezes, dificultando o trabalho de muitos desenvolvedores, e às vezes dificulta o trabalho e até comprometem a qualidade do trabalho.

4 Introdução A lógica de programação poderá oferecer soluções melhores na resolução de problemas computacionais. Um dos elementos básicos no desenvolvimento são os algoritmos, que permitem a realização do trabalho independentemente da linguagem de programação escolhida.

5 Algoritmos É um conjunto de instruções, dispostas em uma sequencia lógica, que levam à resolução de um problema. Exemplo Trocar pilhas controle remoto. 1. Pegar pilhas novas 2. Abrir controle remoto 3. Retirar pilhas usadas 4. Colocar pilhas novas 5. Fechar o controle remoto 6. Testar o controle remoto 7. Colocar as pilhas usadas no lixo apropriado

6 Algoritmos Descrevem uma possível solução para um problema; Um mesmo problema pode ser resolvido por diferentes algoritmos; Características Finitude: deve ter um nº finito de passos; Exatidão ou definição: Etapas claras e ordenas, evitar interpretações ambíguas. E/S determinadas: todos os dados devem estar explícitos; Efetividade: deve solucionar o problema Eficiência: buscar sempre a melhor combinação: tempo x esforço x recursos necessários.

7 Software Software: conjunto de instruções, escritas em uma sequência lógica, que permitem ao computador resolver um determinado problema, utilizando-se de uma linguagem de programação. Softwares são baseados em algoritmos

8 Representação de Algoritmos Um algoritmo pode ser representado de várias formas, dependendo dos objetivos. As principais formas são: 1. Descrição Narrativa; 2. Pseudocódigo 3. Fluxograma 4. Diagrama de Chapin

9 Representação de Algoritmos 1 Descrição Narrativa: É a descrição dos passos a serem executados pelo algoritmo, feita em linguagem natural. Exemplo: Algoritmo para trocar uma lâmpada. 1. Pegar a escada. 2. Posicionar a escada sob a lâmpada. 3. Pegar a lâmpada nova. 4. Subir na escada. 5. Remover a lâmpada antiga. 6. Colocar lâmpada nova. 7. Descer da escada. 8. Colocar a lâmpada antiga no lixo. 9. Guarda a escada.

10 Representação de Algoritmos 2 Pseudocódigo: Também conhecido como português estruturado ou portugol. Exemplo: Algoritmo para trocar uma lâmpada. {Algoritmo que descreve os passos para trocar uma lâmpada} Algoritmo TrocaLampada Inicio Fim Pegar a escada. Posicionar a escada sob a lâmpada. Pegar a lâmpada nova. Subir na escada. Remover a lâmpada antiga. Colocar lâmpada nova. Descer da escada. Colocar a lâmpada antiga no lixo. Guarda a escada.

11 Representação de Algoritmos 2 Pseudocódigo - Padrões para representação Na primeira linha, após a palavra algoritmo, é informado o nome do algoritmo. O começo dos passos de execução do algoritmo é demarcado pela palavra Inicio, e o término pela palavra Fim. Cria-se a Identação, que é o deslocamento das frases.

12 Representação de Algoritmos 2 Pseudocódigo - Regras para Nomenclatura Nomes de algoritmos devem conter letras, números, e o caractere underscore (_). Recomenda-se a utilização de letras maiúsculas apenas no inicio de cada palavra que compõe o nome do algoritmo.ex.: RealizarSaque, Fechar_Conta.

13 Representação de Algoritmos 3 Fluxograma (Diagrama de blocos) Apresentação visual para o algoritmo; Figuras geométricas, cada uma com um significado diferente; Indicação do fluxo de execução é feita por meio de setas; Fluxogramas e pseudocódigos, são as formas mais comuns de representações. Consomem bastante espaço

14 Representação de Algoritmos 3 Fluxograma (Diagrama de blocos) Exemplo: Algoritmo troca de lâmpada Início Pegar escada Posicionar escada sob a lâmpada Pegar a lâmpada nova Subir na escada Remover lâmpada antiga Colocar lâmpada nova Descer da escada Colocar lâmpada antiga no lixo Guardar escada Término

15 Representação de Algoritmos 4 Diagrama de Chapin Exemplo: Algoritmo Troca de lâmpada Início Pegar a escada. Posicionar a escada sob a lâmpada. Pegar a lâmpada nova. Subir na escada. Remover a lâmpada antiga. Colocar lâmpada nova. Descer da escada. Colocar a lâmpada antiga no lixo. Guarda a escada. Fim

16 Exercícios Resolver exercícios capítulo I pag. 15