Ciência da Computação

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

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




Não ambígua




A seqüência lógica e as instruções não devem dar margem à dupla interpretação.

Solução de um problema




As instruções devem ser definidas em uma ordem correta.

A seqüência lógica deve resolver exatamente (nem mais e nem menos) o problema identificado.

Tempo finito


A seqüência lógica não deve possuir iterações infinitas.

4



Exemplos de algoritmos






Receitas de comidas
Coreografia
Manuais de instalação

Contra-exemplos de algoritmos




Listas de compras
Dança informal
Índice remissivo de um livro

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;
Acordar;

Contra-exemplos e instruções




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

Por