Algoritmos e Técnicas de programação. Professora: Luciana Faria

Transcrição

1 Algoritmos e Técnicas de programação Professora: Luciana Faria

2 O que é algoritmo???

3 Um algoritmo é uma sequência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema.

4 Um conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema específico [KNUTH - Professor da Universidade de Stanford, autor da coleção The art of computer programming]

5 Sequência ordenada, e não ambígua, de passos que levam à solução de um dado problema. [TREMBLAY]

6 Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema. [AURÉLIO]

7 Os Algoritmos são comuns no nosso cotidiano Exemplo: Receita de Bolo; Mapa para chegar em algum lugar; Trocar uma lampada; Telefonar;

8 Por que precisamos de Algoritmos?

9 Problema Solução Algoritmo Construir algoritmos é objetivo fundamental de toda a programação.

10 A noção de algoritmo é básica para toda a programação de computadores. [KNUTH] O conceito central da programação e da ciência da computação é o conceito de algoritmo. [WIRTH]

11 Em geral, um algoritmo destina-se a resolver um problema: fixa-se um padrão de comportamento a ser seguido; uma norma de execução a ser trilhada (sequenciação); com objetivo de alcançar a solução de um problema;

12 Como seria um algoritmo para realizar uma ligação telefônica em um telefone público???

13

14 Características dos Algoritmos - Ter início e fim; - Não deve ser ambíguo; - Receber dados; - Gerar informações de saída; - Ser efetivo.

15 Atividades 1) Defina com suas palavras, o que é algoritmo. 2) Cite alguns algoritmos que podemos encontrar no no nosso dia a dia. 3) Na sua visão, qual é a característica mais importante em um algoritmo? Justifique a sua resposta.

16 Formas de representação de Algoritmos Descrição narrativa; Fluxograma; Pseudocódigo;

17 Descrição Narrativa EXEMPLO: Receita de Bolo Providencie manteiga, ovos, farinha de trigo, chocolate, etc. Misture os ingredientes Despeje a mistura na forma de bolo Leve a forma ao forno Espere 20 minutos Retire a forma do forno Deixe esfriar Prove

18 Descrição Narrativa EXEMPLO: Trocar lâmpada queimada 1) Remova a lampada 2) Coloque uma nova lampada Detalhando ou refinando os passos: 1.1) Coloque uma escada embaixo da lampada queimada 1.2) Suba na escada ate alcançar a lampada 1.3) Gire a lampada queimada no sentido anti-horário ate que ela se solte

19 Detalhando o passo 2 2.1) Escolha uma nova lampada de mesma potencia da queimada 2.2) Posicione a lampada nova no soquete 2.3) Gire a lampada no sentido horário ate que ela se firme 2.4) Desça da escada 2.5) Guarde a escada

20

21 Vamos agora fazer uma suposição? E se a lâmpada NÃO acender?

22

23 Novo algoritmo - pegue uma escada; - posicione-a embaixo da lampada; - busque uma lampada nova; - ligue o interruptor; - se a lâmpada não acender, então: - suba na escada; - retire a lampada velha; - coloque a lampada nova;

24 Algoritmo Otimizado - ligue o interruptor; - se a lâmpada não acender, então: - pegue uma escada; - posicione-a embaixo da lampada; - busque uma lampada nova; - suba na escada; - retire a lampada velha; - coloque a lampada nova;

25 E se a nova lâmpada não acender???

26 E se a nova lâmpada não acender??? ligue o interruptor; - se a lâmpada não acender, então: - pegue uma escada; - posicione-a embaixo da lampada; - busque uma lampada nova; - suba na escada; - retire a lampada velha; - coloque a lampada nova; se a lâmpada não acender, então: - retire a lampada; - coloque outra lampada nova; - se a lâmpada não acender, então: - retire a lampada; - coloque outra lampada nova; (Até quando???)

27 Utilização de Laço Condicional

28 Versão Final do Algoritmo ligue o interruptor; se a lâmpada não acender, então: pegue uma escada; posicione-a embaixo da lampada; busque uma lampada nova; suba na escada; retire a lampada velha; coloque a lampada nova; enquanto a lâmpada não acender, faça: retire a lampada; coloque outra lampada nova;

29 Atividades Usando a forma de representação descrição narrativa, faça um algoritmo para realizar a troca de um pneu furado utilizando estrutura de decisão e de repetição Considere as seguintes situações: a) Qualquer pneu furado; b) Qualquer pneu furado, porem verificar se o pneu reserva esta em condições de uso; c) Verificar primeiro se tem algum pneu furado; se houver, verificar o pneu reserva e então, trocar o pneu furado.