Faculdade Maurcio de Nassau

Curso: Sistemas de Informao

Disciplina: Programao I
Professor: Me. Paulo Roberto Sousa David

Introduo a Construo de Algoritmos

Professor
Me. Paulo David
pd.mnpa@gmail.com

Existem vrias linguagens de programao;

A primeira mais utilizada foi o FORTRAN em 1954;
Atualmente existem centenas, cada uma para um fim
bastante especfico;
O objetivo aprender a construir algoritmos e,
consequentemente, programas de computador;
Dominando algoritmos muito mais fcil dominar uma
linguagem de programao.

 uma coleo de instrues que descrevem uma

tarefa a ser realizada por um computador;
Essas instrues esto armazenadas em um arquivo
que comumente chamado de executvel;
Essas instrues aparecem no formato binrio que
extremamente difcil de ser lido por um ser humano,
mas entendvel pelo computador;
Normalmente o programa gerado para uma
arquitetura e um sistema operacional especficos.

A linguagem que todo programa deve falar para se

comunicar com o computador (processador)
chamada: linguagem de mquina;
Tambm chamado de cdigo binrio, pois
representado por 0 (zero) e 1 (um).
Exemplo:
000110010000100011100000110101011000
001100100001000111000001101010110001
110111000000101011100100110101011010
000110010000100011100000110101011000
001100100001000111000001101010110001
110111000000101011100100110101011010

Devido a grande dificuldade da linguagem de mquina

surgiram as linguagens de programao;
A principal funo dela aproximar os comando que o
computador deve realizar com a linguagem humana.
Exemplo:
while(i<10){
i = i+1;
}

Pergunta: se o processador s entende linguagem de

mquina, como ele capaz de entender a linguagem
de programao?
Resposta: no entende!!
ai que entra em cena um elemento importante que
traduz o cdigo escrito em linguagem de programao
em linguagem de mquina.

Procedimento passo a passo para resoluo de um

problema;
Um algoritmo uma sequncia finita de instrues
bem definidas que levam a execuo de uma tarefa por
um computador;
Pergunta: Porque devemos estudar algoritmos?
Resposta: comprovado que algoritmos a fundao
para o estudo da computao.

Pergunta: Em outras palavras o que um algoritmo?

Resposta: como um uma receita de bolo, onde cada
passo da confeco do bolo seria representado pelas
instrues (passos) do algoritmo.

Exemplos:
Algoritmo para chupar uma bala
1. Pegar a bala
2. Retirar o papel
3. Chupar a bala
4. Jogar o papel no lixo
Algoritmo para fritar um ovo
1. Colocar um ovo na frigideira
2. Esperar o ovo ficar frito
3. Remover o ovo da frigideira

Algoritmo para fritar um ovo

1. Retirar um ovo da geladeira
2. Colocar a frigideira no fogo
3. Colocar leo
4. Esperar at o leo ficar quente
5. Quebrar o ovo separando a casca
6. Colocar o contedo do ovo na frigideira
7. Esperar um minuto
8. Retirar o ovo da frigideira
9. Apagar o fogo

Algoritmo para contagem numrica de quantidades

1. Fique de P (Cada aluno da sala).
2. Pense: Eu sou o nmero 1.
3. Encontre outra pessoa que est de p.
- Some o seu nmero com o dela.
- Adote a soma como seu novo nmero.
4. Um dos dois que se encontraram deve ser sentar.
- O outro deve voltar ao passo 3.
5. A quantidade de alunos na sala corresponde ao
nmero adotado pela ltima pessoa a ficar de p
(ltima pessoa restante).

Algoritmo para encontrar a pgina que uma palavra se

encontra no dicionrio.
1. Divida o dicionrio ao meio.
2. Verifque se a palavra est no meio anterior ou
posterior do dicionrio.
3. Descarte a parte do dicionrio em que a palavra no
se encontra.
4. Retorne ao passo um at que encontre a pgina onde
a palavra se encontra.

Dicas para construir algoritmos

Definir aes simples e sem ambiguidade;
Organizar as aes de forma ordenada;
Estabelecer as aes dentro de uma sequncia finita de
passos.

Exerccios
1) Escreva um algoritmo para uma pessoa tomar banho.
2) Escreva um algoritmo para uma pessoa trocar um
pneu furado de um carro.
3) Escreva um algoritmo para abrir um arquivo de texto
armazenado num pen-drive.
4) Escreva um algoritmo para uma pessoa efetuar um
saque de R$ 100,00 em um caixa eletrnico.
5) Escreva um algoritmo para uma pessoa efetuar uma
compra na internet, fazendo pagamento por meio de
carto de credito.

Faculdade Maurcio de Nassau

Curso: Sistemas de Informao
Disciplina: Programao I
Professor: Me. Paulo Roberto Sousa David

Introduo a Construo de Algoritmos

Professor
Me. Paulo David
pd.mnpa@gmail.com