Algoritmos

Centro de Computação e Tecnologia da Informação INF 200 AB– Algoritmos Profª. Carine Webber Semestre 2011/4

1

O que é um algoritmo ?

2

Algoritmo
=

Seqüência lógica e não ambígua de instruções que levam à solução de um problema num tempo finito.

3



Características básicas de um algoritmo


Seqüência lógica


As instruções devem ser definidas em uma ordem correta. A seqüência lógica e as instruções não devem dar margem à dupla interpretação. A seqüência lógica deve resolver exatamente (nem mais e nem menos) o problema identificado. A seqüência lógica não deve possuir iterações infinitas.



Não ambígua




Solução de um problema




Tempo finito


4



Exemplos de algoritmos
   

Receita para preparação de um prato Coreografia Manual de instalação de um aparelho Apresentação de uma orquestra



Contra-exemplos de algoritmos
  

Lista de compras Dança informal Crianças brigando no playground
5



Atenção:


Um algoritmo é “uma solução” e não “a solução” de um problema.


Um problema pode ser resolvido por mais de um algoritmo!



Tarefas que possuem “padrão de comportamento” podem ser descritas por um algoritmo.


Ex: Qual será o próximo número da seqüência 0,1,4,9,16,25?

6

O que é Lógica de Programação?

7

Lógica de Programação
=

É o encadeamento lógico de instruções para o desenvolvimento de programas.

8

O que é Programa?

9

Programa
=

É a implementação das instruções (codificação+tradução+execução) de um algoritmo em uma linguagem de programação.

10

O que é Instrução?

11

Instrução
=

Informação que representa uma ação elementar que deve ser executada.

12



Exemplos de instruções
  

Girar a chave Desligar interruptor da luz Abrir os olhos



Contra-exemplos e instruções
  

Entrar em casa (girar a chave + ...) Trocar uma lâmpada (desligar interruptor + ...) Ir para o trabalho (abrir