INTRODUÇÃO A ALGORITMOS

Prof. Esp. George Apolo

APRESENTAÇÃO DO
PROFESSOR

• Prof.Esp. George Apolo

• Bacharel em Ciência da Computação – Faculdade Pitágoras
• Licenciado em Matemática – Faculdade Cruzeiro do Sul
• Graduando em Física – Faculdade Cruzeiro do Sul
• Especialista em Computação forense e pericia digital – IPOG
• Especialista em Docência do Ensino Superior – IBRA
• Experiencias Profissionais
• Professor do Iema - Instituto Estadual de Educação, Ciência e
Tecnologia do Maranhão desde 2018
• Programador da Segep
• Estagiário de Programação Banco do Brasil
• Estagiário da AmBev
 ALGORITMOS

Algoritmo é um conjunto finito de regras, bem

definidas, para a solução de um problema em
um tempo finito e com um número finito de
passos
ALGORITMOS

Exemplo: Algoritmo para trocar uma lâmpada

- pegar uma escada;

- posicionar a escada embaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova
ALGORITMOS

Melhorando o algoritmo...

- pegar uma escada;

- posicionar embaixo da lâmpada;
- buscar uma lâmpada nova;
- ligar o interruptor;
- se a lâmpada não acender, então:
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova.
ALGORITMOS

Otimizando o algoritmo...

- ligar o interruptor;
- se a lâmpada não acender, então:
- pegar uma escada;
- posicionar a escada embaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova;
- enquanto a lâmpada não acender, faça:
- retirar a lâmpada;
- colocar outra lâmpada.
FATORES RELEVANTES PARA CONSTRUÇÃO DE
UM ALGORITMO
 Complexidade
⚫ Quantidade de situações que um problema pode apresentar

 Legibilidade
⚫ Capacidade de compreender um algoritmo por qualquer
observador

 Portabilidade
⚫ Utilização de pseudo-linguagem, podendo ser convertido para
qualquer linguagem de programação

 Técnica de Resolução por Método Cartesiano

⚫ Dividir para conquistar

 Planejamento Reverso
⚫ A partir da saída determinar os dados de entradas
 REPRESENTAÇÃO DE ALGORITMOS

 Formas de Representar Algoritmos:

• Descrição Narrativa;
• Fluxograma;
• Diagrama de Chapin;
• Pseudocódigo.
REPRESENTAÇÃO DE ALGORITMOS

 Descrição Narrativa:
• Algoritmos escritos em linguagem natural

Ex: Cálculo da média de um aluno

-Obter as notas da primeira e da segunda
prova;
- Calcular a média aritmética entre as duas
- Se a média for maior ou igual a 7, o aluno
foi aprovado, senão ele foi reprovado
REPRESENTAÇÃO DE ALGORITMOS

 Fluxograma
• Formas geométricas diferentes representando
ações distintas

= Início e final do fluxograma

= Operação de entrada de dados

= Operação de saída de dados

= Operações de atribuição e chamada ou retorno

de subalgoritmo

= Decisão
 REPRESENTAÇÃO DE ALGORITMOS

 Fluxograma Início

N1, N2

Ex: Cálculo da média de um aluno Média 

(N1+N2)/2

Média “Aprovado”
>=7

“Reprovado” Fim
 REPRESENTAÇÃO DE ALGORITMOS

 Diagrama de Chapin
• Representação das estruturas de um algoritmo que tem
um ponto de entrada e um ponto de saída e são
compostas pelas estruturas básicas de controle de
seqüência, seleção e repartição
REPRESENTAÇÃO DE ALGORITMOS

 Diagrama de Chapin Início

Leia N1, N2
Ex: Cálculo da média de um aluno
Média  (N1+N2)/2

Média >= 7

Sim Não

Escreva “Aprovado” Escreva “Reprovado”

Fim
 REPRESENTAÇÃO DE ALGORITMOS

 Pseudocódigo
• Semelhante a linguagem de programação;
• Rica em detalhes.
 REPRESENTAÇÃO DE ALGORITMOS
 Pseudocódigo
• Representação em Pseudocódigo

Algoritmo <nome_do_algoritmo>
<declaração_de_variáveis>
<subalgoritmos>
Início
<corpo_do_algoritmo>
Fim.
REPRESENTAÇÃO DE ALGORITMOS

 Pseudocódigo

• Algoritmo é uma palavra que indica o

início da definição de um algoritmo em
forma de pseudocódigo.
• <nome_do_algoritmo> é um nome
simbólico dado ao algoritmo com a
finalidade de diferenciar dos demais.
• <declaração_de_variáveis> consiste em
uma porção opcional onde são declaradas
as variáveis globais usadas no algoritmo
principal e, eventualmente, nos
 REPRESENTAÇÃO DE ALGORITMOS

 Pseudocódigo

• <subalgoritmos> consiste de uma porção opcional do

pseudocódigo onde são definidos os subalgoritmos.
• Início e Fim são respectivamente as palavras que
delimitam o início e o término do conjunto de instruções
do corpo do algoritmo
REPRESENTAÇÃO DE ALGORITMOS

 Pseudocódigo

Ex: Cálculo da média de um aluno

Algoritmo Média
Var N1, N2, Média
Início
Leia N1, N2
Média := (N1+N2)/2
Se Média >= 7 Então
Escreva “Aprovado”
Senão
Escreva “Reprovado”
Fim.
FERRAMENTAS
• A Ferramenta a serem utilizadas no decorrer dessa
disciplina será o Visualg..