5/5/2010

ALGORITMO
 Método

UFPEL ALgorit timos e Programação

para resolver um classe de problemas;

 Conjunto

finito de instruções claras, que claras podem ser realizadas em um tempo finito com esforço finito.

ALGORITMOS &
PROGRAMAÇÃO

 Exemplifique

Professor: Anderson Priebe Ferrugem

algoritmo.

Universidade Federal de Pelotas
Instituto de Física, Matemática
Curso de Ciência da Computação
Disciplina: Algoritmos e Programação - Prática

algum
2

ALGORITMO

PROBLEMA
 Qualquer

um grupo de
3 canibais e 3 missionários que desejam atravessar um rio em um bote com dois lugares.
Nunca o número de canibais deve ser superior ao de missionários. UFPEL ALgorit timos e Programação

3

 Considere
UFPEL ALgorit timos e Programação

procedimento computacional bem definido, que toma algum valor ou conjunto de valores como entrada e produz algum valor ou valores como saída.

4

1

5/5/2010

CIÊNCIA DA COMPUTAÇÃO

PROGRAMA

5

UFPEL ALgoritimos e Programação t UFPEL ALgorit timos e Programação

Seqüência de instruções que especificam como realizar uma computação.

6

LINGUAGENS DE PROGRAMAÇÃO

LINGUAGENS DE PROGRAMAÇÃO

Linguagens

Linguagens

compiladas

7

UFPEL ALgoritimos e Programação t 

interpretadas
Modo interativo
Modo script

UFPEL ALgoritimos e Programação t 

8

2

5/5/2010

Entrada
Matemática
Execução Condicional
Repetição
p