sumario execultico

Algoritmos I
Introdução
Andréa Ribeiro

Introdução n O que é um algoritmo?
¡ Pode ser considerado uma sequência de instruções finitas e ordenadas de forma lógica para a resolução de um determinado problema.
¡

Muitas vezes não envolve aspectos computacionais. n Ex: Uma receita de bolo, trocar o pneu de um carro.

Introdução n Exemplo de um algoritmo para fritar um ovo:

1.

Retirar o ovo da geladeira
Colocar a frigideira no fogo
Colocar manteiga
Esperar até derreter a manteiga
Quebrar o ovo separando a casca
Colocar o conteúdo do ovo na frigideira
Esperar um minuto
Retirar o ovo da frigideira
Apagar o fogo

2.
3.
4.
5.
6.
7.
8.
9.

Introdução n Esta sequência é um algoritmo?
¡ Algumas perguntas chaves para definir um algoritmo: n

Possui uma sequência de instruções finitas e ordenadas? O objetivo da sequência foi alcançado?

n

Portanto, é um algoritmo.

n

Introdução n O que podemos concluir sobre os algoritmos:
¡

¡
¡

¡

Algoritmos realizam uma saída a partir de uma determinada entrada através de uma sequência de passos;
Os passos tem que ser executados um após o outro;
Um algoritmo és correto quando sua sequência de instruções resulta em uma saída esperada;
Podem existir um ou mais algoritmos para alcançar o mesmo objetivo. Assim como podem existir algoritmos mais eficientes do que outros, para a solução do mesmo problema.

O algoritmo não é a solução do problema, mas sim o caminho que leva a mesma.

Introdução n Porque criamos algoritmos?
¡

¡

¡

A linguagem natural (ex. o português) não pode ser interpretada por computadores;
Computadores são projetados para executar tarefas bem definidas a partir de instruções;
Para desenvolver software, utilizamos linguages de programação; n

¡

A linguagem algorítmica é similar a uma linguagem de programação Portanto, se aprendermos a criar algoritmos,