Algoritmo_-_Definicoes

Prévia do material em texto

Universidade Tecnológica
Federal do Paraná
UTFPR - Cornélio Procópio - COENC
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
PR
Algoritmos
Profa.: Adriane Carla Anastacio da Silva
Material cedido pelo Prof. Eduardo Cotrin Teixeira
2
Algoritmos
“O conceito central da programação da ciência da 
computação é o conceito de algoritmo, isto é, 
programar é basicamente construir algoritmos”
(WIRTH)
3
 O termo algoritmo é derivado do nome do
matemático hindu que, no século IX, inventou os
algoritmos árabes: Al-Khwarizmi. Ele determinou
uma forma de descrição dos atos a efetuar para
chegar a um resultado.
 É um texto onde cada linha contém uma ação
primitiva (passível de execução). A função do
algoritmo, quando executado, é a de agir (operar)
sobre os dados, para atingir o resultado desejado.
Algoritmos
4
Algoritmos
DEFINIÇÃO
Denomina-se algoritmo todo procedimento cujas
instruções são bem definidas (sucintas, curtas),
efetivas e podem ser executadas em tempo finito.
Algoritmo é uma descrição de um padrão de
comportamento, expresso em termos de um
repertório bem definido e finito de ações
“primitivas” que sabemos que podem ser
executadas.
Algoritmo
Um algoritmo é uma sequência de instruções (passos
finitos), cuja execução resulta na execução de uma
tarefa, atingindo seu objetivo.
Para ordenar ao computador que realize uma
determinada tarefa, um algoritmo é descrito em uma
linguagem de programação
Este algoritmo é, então, compilado ou interpretado e
executado
6
Algoritmo
A vida cotidiana é cheia de algoritmos... como 
ficaria, então, um algoritmo para...
COMO FAZER UM AVIÃOZINHO DE PAPEL ???
7
Algoritmo
Depois de trocar o algoritmo feito com um colega, 
e tentar executá-lo, se o seu avião não voou, ou você 
não conseguiu seguir o algoritmo do colega, não 
fique triste...
8
Algoritmo
Podemos ressaltar aqui alguns pontos observados 
nessa atividade:
 Mesmo dominando totalmente o método para fazer o 
aviãozinho, não é fácil escrever esse método na forma 
de comandos (mesmo fazendo um aviãozinho ao 
mesmo tempo...).
 A linguagem utilizada é muito importante (pertence a 
um domínio). Não pode permitir dupla interpretação 
(ambiguidade).
 Quem lê sabe o que espera no final (o computador 
não!)
9
Algoritmo
Realmente estamos cercados por algoritmos, mas 
todos seguem uma certa lógica, que podemos 
resumir em:
 Dados
 Comandos
 Resultado
Vamos ver alguns exemplos:
10
 Manual Técnico – Telefone sem fio
Algoritmos
DADOS
11
 Manual Técnico – Telefone sem fio
Algoritmos
COMANDOS
RESULTADO  TELEFONE FUNCIONANDO
12
 Receita de Bolo de Fubá
- Ingredientes
4 xícaras (chá) de leite 4 ovos
2 xícaras (chá) de açúcar 2 colheres (sopa) de manteiga
1 xícara (chá) de queijo tipo parmesão ralado
1 ½ xícara (chá) de fubá
2 colheres (sopa) de farinha de trigo
1 colher (sopa) de fermento em pó
Manteiga e farinha de trigo para untar e enfarinhar a fôrma
- Preparo
Bata no liquidificador o leite, os ovos, o açúcar, a manteiga e o queijo por 5 
minutos. Acrescente o fubá, a farinha de trigo e bata até que obtenha um creme 
fofo. Por fim, acrescente o fermento em pó e misture. Despeje em uma fôrma 
untada e enfarinhada e leve para assar no forno preaquecido (150 ºC) por cerca de 
30 minutos. 
- Rendimento: 8 porções
Algoritmos
DADOS
COMANDOS
RESULTADO
13
Algoritmos
Programa 
Um conjunto de instruções que comanda
todas as operações do computador. O
computador é simplesmente uma máquina
capaz de realizar cálculos e seguir uma certa
espécie de algoritmos: os programas.
14
Algoritmos
IMPORTÂNCIA 
Os algoritmos e as técnicas de programação farão
com que as soluções sejam encontradas independente
da linguagem de programação utilizada.
Outro aspecto importante é que a própria
especificação do problema (algoritmo) consiste em uma
documentação importante, descrita em uma linguagem
formal, porém, muito próxima da nossa linguagem
natural.
15
Algoritmos
PORTUGOL
É uma pseudolinguagem, tipo de linguagem
chamada de Linguagem de Projeto de Programação,
pois serve apenas para a construção de algoritmos -
mistura de português com ALGOL –Algorithmic
Language.
É uma forma de fazer com que o projetista possa
pensar na solução do problema e que esta solução seja
facilmente implementada no computador.
16
Algoritmos
EXERCÍCIOS !!