ALGORITMOS E

PROGRAMAÇÃO
APLICADA

Prof. Fábio Ataide de Lima

UNIDADE I – PARTE 1
TÓPICOS DESTA AULA
 Algoritmos
 Formas de representação de algoritmos
• Descrição narrativa
• Fluxograma
• Pseudocódigo
 Programas
• Compiladores
• Interpretadores
ALGORITMOS
 Sequência finita de passos (instruções) para solucionar um
problema.
 Podemos ter vários algoritmos que resolvem um mesmo
problema.
 Assim:
• um algoritmo não é a única solução de um problema;
• mas um dos caminhos para a solução de um problema.
ALGORITMOS
 Se pararmos um pouco para pensar, em nosso cotidiano,
encontramos uma série de problemas que demandam uma
solução.
 Algoritmo: conjunto de passos que resolvem um
determinado problema.
 Isso quer dizer que, empiricamente, já conhecemos diversos
algoritmos.
ALGORITMOS: EXEMPLO
 Algoritmos de ida ao trabalho:
1. Desligar o despertador. 1. Desligar o despertador.
2. Ir para o banheiro. 2. Ir para o banheiro.
3. Lavar o rosto. 3. Escovar os dentes.
4. Escovar os dentes. 4. Tomar banho.
5. Tirar o pijama. 5. Colocar uma roupa.
6. Colocar uma roupa. 6. Se estiver chovendo,
7. Tomar café da manhã. pegar guarda-chuva.
8. Pegar o carro. 7. Pegar ônibus.
9. Estacionar o carro. 8. Descer do ônibus.
10. Entrar no escritório. 9. Entrar no escritório.

Instrução: indica a um computador

a ação a ser executada.
ALGORITMOS: EXEMPLO
 Detalhando um dos passos do algoritmo:
1. Desligar o despertador.
2. Ir para o banheiro.
3. Lavar o rosto.
4. Escovar os dentes.
5. Tirar o pijama.
6. Colocar uma roupa. 1. Pegar a pasta e a escova de dentes.
7. Tomar café da manhã. 2. Aplicar a pasta de dentes na escova.
8. Pegar o carro. 3. Molhar a escova com um pouco de água.
9. Estacionar o carro. 4. Escovar os dentes.
10. Entrar no escritório. 5. Enxaguar a boca.
6. Guardar a pasta e a escova de dentes.
TIPOS DE ALGORITMOS
 Formas como os algoritmos são representados.
 Tipos mais utilizados (ASCENCIO; CAMPOS, 2010):
• Descrição narrativa.
• Fluxograma.
• Pseudocódigo.
TIPOS DE ALGORITMOS: DESCRIÇÃO NARRATIVA
 Representação do problema por meio da linguagem natural,
descrevendo os passos que devem ser seguidos para a
resolução do problema.
 Vantagem: facilidade de aprendizado.
 Desvantagem:
• pode ser ambígua;
• pode gerar diversas interpretações;
• pode dificultar a conversão do algoritmo
em um programa de computador.
DESCRIÇÃO NARRATIVA: EXEMPLO
1. Obter dois números.
2. Somar os dois números.
3. Mostrar o resultado da soma.
TIPOS DE ALGORITMOS: FLUXOGRAMA
 Notação gráfica que permite indicar as ações e decisões que
devem ser seguidas para resolver o problema.
 Símbolos utilizados:
Realização de cálculos e
Início e fim do algoritmo
operações de atribuição

Sentido do fluxo de dados Saída de dados

Tomada de decisão: desvio

Entrada de dados
de fluxo
FLUXOGRAMA: EXEMPLO
Início  Vantagem: facilidade de
entendimento dos símbolos.
N1, N2
 Desvantagem: não apresenta
S = N1 + N2 muitos detalhes, o que pode
dificultar a conversão do
S algoritmo em um programa.

Fim
TIPOS DE ALGORITMOS: PSEUDOCÓDIGO
 Conhecido também como:
• Portugol.
• Português estruturado.
 Consiste em representar o problema por meio de regras pré-
definidas.
 Linguagem restrita que descreve o significado para todos os
termos utilizados nas instruções.
PSEUDOCÓDIGO: EXEMPLO
Algoritmo "soma"
Var  Vantagem: muito próximo a uma
n1, n2, s: inteiro
Início
linguagem de programação, de tal
Leia(n1, n2) modo que a passagem do algoritmo
s <- n1 + n2
Escreva(s) para o programa é quase imediata.
FimAlgoritmo
 Desvantagem: necessidade de
aprender as regras do
pseudocódigo  estudo de uma
linguagem real.
PROGRAMAS
 Algoritmos escritos em uma linguagem de programação.
 Instruções de:
• sequência;
• decisão;
que o computador executa para realizar uma tarefa.
 O computador, por sua vez, traduz as instruções dos
programas em operações primitivas.
OPERAÇÕES PRIMITIVAS DO COMPUTADOR
Operação Tipo de instrução Descrição
Processamento Aritmética e lógica Fornecem a capacidade computacional para
de dados processar dados numéricos e booleanos.
Armazenamento Memória Move dados entre a memória e os
de dados registradores.
Movimentação Entrada e saída Comandos para obtenção e apresentação de
de dados dados em dispositivos de E/S.
Controle Teste e desvio Testa o valor de uma palavra ou desvia a
execução do programa para uma nova
instrução.
COMPILADORES E INTERPERTADORES
 Interpretador:
• processador de linguagem;
• executa diretamente as instruções especificadas no programa-fonte
sobre as entradas fornecidas pelo usuário.
 Compilador:
• programa que traduz o código-fonte em um código-objeto
(linguagem de máquina);
• Para, em seguida, ser ligado com bibliotecas externas
e rotinas do sistema operacional;
• tornando o programa em um código executável.
PROCESSO DE COMPILAÇÃO
PRÓXIMA AULA
 Linguagens de Programação
 Introdução à Linguagem C
 Tipos de dados
 Constantes e variáveis