UNIVERSIDADE FEDERAL DO PARÁ

CAMPUS UNIVERSITÁRIO DE CASTANHAL

CURSO BACHARELADO EM SISTEMAS DE INFORMAÇÃO

Algoritmos

Aula 1: Introdução aos Algoritmos

Ano/semestre: 2016.4

Yomara Pires
yomara@ufpa.br
Temas abordados
■ Algoritmos

■ Linguagens de Programação

■ Técnicas de programação

■ Fluxogramas e Pseudocódigos

■ Exemplos / Exercícios

2
Algoritmos

■Um algoritmo é formalmente uma seqüência finita de

passos que levam a execução de uma tarefa.

■Os algoritmos são amplamente utilizados nas

disciplinas ligadas à área de ciências exatas.

■Exemplos:
Operações básicas de números reais decimais,
manuais de aparelhos eletrônicos, receita de bolo,
somar dois números quaisquer”.
Algoritmos

■ Na computação os algoritmos são

amplamente utilizados para a elaboração de
soluções voltadas à construção de interfaces
de softwares (instruções do sistema
operacional) e hardware (processadores e
dispositivos), no planejamento de redes e na
documentação de sistemas (descrever as
tarefas a serem realizadas pelos programas).
Algoritmos

■ Tipos
❑ Algoritmo não computacional
■ Ligação telefônica

❑ Algoritmo computacional
■ Linguagem de programação: softwares que permitem o
desenvolvimento de programas
■ Pascal, Clipper, C, Visual Basic, Delphi, Java, etc.
Algoritmos

■ O aprendizado de algoritmos não se

consegue a não ser através de muitos
exercícios.
■ Algoritmos não se aprende:
❑ Copiando Algoritmos
❑ Estudando Algoritmos
■ Algoritmos só se aprende:
❑ Construindo Algoritmos
❑ Testando Algoritmos
Algoritmos

■ Fases de um algoritmo

❑ Definição do problema

❑ Estudo da(s) forma(s) de resolução

❑ Utilização de uma linguagem de programação

❑ Testes
Linguagens de Programação

■Baixo nível ou linguagem de máquina: voltadas

aos dispositivos e lógica digital

■Altonível: linguagens mais próximas das

linguagens naturais, usadas pelas pessoas.

❑ Pascal, C, C++, Cobol, Fortran, Visual Basic,

Delphi, Java, etc.
 Técnicas de Programação

■ Cada linguagem de programação possui

características próprias, a forma como se
escreve o programa e, como este será
interpretado e executado pelo computador
é, usualmente, chamado de técnica de
programação
 Técnicas de Programação

■ Programação sequêncial:
❑ Exemplos: Cobol e Assembly.

■ Programação estruturada
❑ Exemplos: Pascal e C.

■ Programação orientada a objetos.

❑ Exemplos: C++ e Java.
 Representação de um algoritmo

■ Descritiva: Pseudocódigo

■Gráfica: Fluxograma
 Pseudocódigo

■ Linguagem informal de fácil interpretação e

codificação que ajuda os programadores a
desenvolver algoritmos.

■São independentes de uma linguagem de

programação e fazem alusão à futura
implementação.
Identificação de um algoritmo

ALGORITMO <nome do algoritmo>

<definições>
INICIO
<comandos>
FIM.
 Fluxogramas

■Representação gráfica de um algoritmo ou

parte dele. Mostram como as estruturas de
controle operam.

Terminal: INÍCIO e FIM de um processamento

Processamento: Processamento em geral
Decisão: decisão a ser tomada

Exibir: mostra informações ou resultados no vídeo

Conexão: conexão entre símbolos
Regras para construção do Algoritmo

■Não iniciar o nome do algoritmo com números.

❑ Não utilizar palavras reservadas. EX: var, se.

❑ Não utilizar caracteres especiais (!?:&@, etc.)

❑ não utilizar nomes iguais para representar variáveis diferentes

❑Usar somente um verbo por frase

❑ Imaginar que você está desenvolvendo um algoritmo para pessoas

que não trabalham com informática
❑ Usar frases curtas e simples

❑ Ser objetivo

❑ Usar palavras que não tenham sentido dúbio

Exemplo

Algoritmo AloMundo
Inicio
Escreva (“Alô mundo este é o meu primeiro
algoritmo!”);
Fim.
Exemplo

Inicio

“Alô
mundo”

Fim
Exemplo

■ Descrever um pseudocódigo para calcular a média final dos

alunos da 3ª Série. Os alunos realizarão quatro provas: P1, P2,
P3 e P4.

a) Quais são os dados de entrada?

R: Os dados de entrada são P1, P2, P3 e P4

b) Qual será o processamento a ser utilizado?

R: somar todos os dados de entrada e dividi-los por 4

c) Quais serão os dados de saída?

R: a média final
Exemplo

■ Descrever um pseudocódigo para calcular a média final dos

alunos da 3ª Série. Os alunos realizarão quatro provas: P1, P2,
P3 e P4.

Algoritmo media
Var
nota1, nota2, nota3, nota4, media: real;
inicio
leia (nota1, nota2, nota3, nota4)
media= (nota1 + nota2 + nota3 + nota4) / 4
escreva (media)
fim.
Exemplo

inicio
inicio
leia (nota1, nota2, nota3, nota4)
receber N1 media= (nota1 + nota2 + nota3 + nota4) / 4
escreva (media)
fim
receber N2

receber N3

receber N4
adiciona nota ao total total = total + grade
calcule media
adiciona 1 ao contador counter = counter + 1
exibir
média

fim
Exercícios
1 - O que é um algoritmo?
2- Crie um algoritmo não computacional que troque um pneu de carro.
3- Escreva os passos necessários para uma pessoa efetuar um saque em um caixa
eletrônico
4- Crie um seqüência lógica para:
■ chupar uma bala
■ trocar uma lâmpada
■ usar um telefone público
■ somar dois número e multiplicar o resultado pelo primeiro número
■ Calcular a média dos de uma turma. Os alunos realizarão quatro provas: p1, p2, p3 e
p4
5 - Defina os dados de entrada, processamento saída do algoritmo abaixo
■ Receba código da peça
■ Receba valor da peça
■ Receba quantidade da peça
■ Calcule o valor total da peça quantidade * valor)
■ Mostre o código da peça e seu valor total
6- Faça um algoritmo para calcular o estoque médio de uma peça, sendo que:
ESTMED=(QTDMIN * QTDMAX)/2
 7 -Construa um diagrama de blocos que:
■ leia a cotação do dólar
■ leia um valor em dólares
■ converta esse valor para real
■ mostre o resultado
8- Crie um algoritmo e seu fluxograma para ler as seguintes informações de uma pessoa: Nome,
Idade, Sexo, Peso, Altura, Profissão, Rua, Bairro, Cidade, Estado, CEP, Telefone.
9- um cliente deseja fazer a consulta do saldo de sua conta corrente no computador, por meio de uma
aplicação de home banking. Suponha que o computador esteja ligado e conectado à internet. A
seguir, estão os passos que poderiam ser utilizados, porém foram colocados fora de ordem.
Procure organizá-los no ordem correta.
a) Inserir senha,
b) Clicar no botão ok
c) Selecionar opção de saldo
d) Abrir o navegador
e) Preencher os dados de agência e conta
f) Confirmar ou digitar o nome do usuário
g) Fechar o navegador
h) Digitar o site do banco

10- Considerando a expressão 5-4+2*4, escreva a sequência de operações que devem ser realizadas
para que o cálculo apresente o resultado correto. Observe a limitação de que apenas uma
operação pode ser realizada de cada vez.
Fim