Introdução

Prof.
Cristhiano Vasconcellos
CONSTRUÇÃO
DE
ALGORITMOS
LICENCIATURA EM PROF. CRISTHIANO VASCONCELLOS
COMPUTAÇÃO
CRISTHIANO.VASCONCELLOS@IFRJ.EDU.B
R
Prof. Cristhiano Vasconcellos
SEJAM MUITO BEM-VINDOS!

O QUE VAMOS ESTUDAR?
 Apresentação do programa da disciplina (PDF)

 Livros na biblioteca
 Livro do Prof. Gilvan
PROGRAMAÇÃO DAS AULAS
 Programação aulas (PDF)

CONCEITO
Um algoritmo é uma sequência finita e não ambígua1 de

instruções computáveis para solucionar um problema.
1Ambígua: algo que tem ou pode ter mais do que um sentido. Alguma coisa que pode ter
múltiplos significados.
OUTRO CONCEITO
An algorithm is a step by step method of solving a

problem. It is commonly used for data processing,
calculation and other related computer and mathematical
operations.
UM ÚLTIMO CONCEITO
É basicamente um conjunto de regras a serem seguidas

para obter a solução de um problema.
IMPORTANTE SABER
Algoritmo não é linguagem de programação, mas é a

base para se aprender a programar um computador.
Desenvolver a capacidade de abstração e a lógica de
programação.
“Quem sabe andar de bicicleta anda em qualquer uma”.
LÓGICA DE PROGRAMAÇÃO
Significa o uso correto das leis do pensamento e de

processos de raciocínio para a produção de soluções
logicamente válidas e coerentes, que resolvam com
qualidade os problemas que se deseja programar.
EXERCICIO I
Descubra o número que deveria estar no lugar do X.
12 9 8
21 X 11
30 25 14
EXERCICIO II
Duas salas estão ligadas entre si por um corredor. Na

primeira sala existem três lâmpadas (a, b e c) que estão
ligadas a três interruptores (1, 2 e 3) localizados na
segunda sala. Como saber que interruptor corresponde
a cada lâmpada tendo só uma oportunidade de passar
de uma sala para a outra? Considere que não há
maneira de espiar de uma sala para a outra.
EXERCICIO II
MUDANÇAS EM ANDAMENTO...
OS ALGORITMOS SÃO RESPONSÁVEIS?
Vigilância populacional (reconhecimento facial)
Sistema de crédito social
Implantes de chips RFID em humanos (5G)
Criptomoedas e uma possível moeda única mundial
EXEMPLO CLÁSSICO DA
RECEITA DE BOLO
1. Bata as claras em neve e reserve.
2. Misture as gemas, a margarina e o açúcar até obter uma massa homogênea.
3. Acrescente o leite e a farinha de trigo aos poucos, sem parar de bater.
4. Por último, adicione as claras em neve e o fermento.
5. Despeje a massa em uma forma grande de furo central untada e enfarinhada.
6. Asse em forno médio 180 °C, preaquecido, por aproximadamente 40
minutos ou ao furar o bolo com um garfo, este saia limpo.
EXERCÍCIO III
Descreva, passo a passo, usando linguagem natural como

você escova seus dentes.
TIPOS DE ALGORITMOS
Descrição Narrativa
Fluxograma
Diagrama de Chapin
Pseudocódigo
DESCRIÇÃO NARRATIVA
Receita de bolo
Outro exemplo:
1. Obter as notas da primeira e da segunda prova;

2. Calcular a média aritmética entre as duas;
3. Se a média for maior ou igual a 6 o aluno foi aprovado, senão ele foi
reprovado.
FLUXOGRAMA
 Diagrama para representação
de um algoritmo.
SÍMBOLOS
DOS FLUXOGRAMAS
FLUXOGRAMA
DIAGRAMA DE CHAPIN
Também conhecido como Diagrama de

Nassi-Shneiderman tal como o fluxograma, permite a
visualização do fluxo lógico do algoritmo e é voltado
para a programação estruturada.
DIAGRAMA DE CHAPIN
DIAGRAMA DE CHAPIN
PSEUDOCÓDIGO
Pseudocódigo é uma forma genérica de escrever um
algoritmo, utilizando uma linguagem simples (nativa a
quem o escreve, de forma a ser entendida por qualquer
pessoa) sem necessidade de conhecer a sintaxe de
nenhuma linguagem de programação.
Um exemplo de pseudocódigo é o Portugol, que utiliza o

ambiente VisuAlg que usaremos.
EXEMPLO DE PSEUDOCÓDIGO EM PORTUGOL,

PORTUGUÊS ESTRUTURADO USADO NO VISUALG
algoritmo "Média" Leia (P4)
var
Media, P1, P2, P3, P4: real Media <- (P1 + P2 + P3 + P4) / 4
inicio Se (Media >= 7) entao
Escreva("Digite a nota 1: ") Escreval (Media," Aluno Aprovado!")
Leia (P1) Senao
Escreva("Digite a nota 2: ") Escreval (Media," Aluno Reprovado!")
Leia (P2) Fimse
Escreva("Digite a nota 3: ")
Leia (P3) fimalgoritmo
EXERCÍCIOS
1) Construa um algoritmo para ir de sua casa até a padaria mais

próxima.
2) Você deseja assistir a um programa de TV e não quer perder
o horário. Construa um algoritmo para ativar um alarme em
um aplicativo em seu celular.
3) Construa um algoritmo para subir de elevador do térreo de
um edifício até o andar desejado.

Introdução

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Introdução

Enviado por

Direitos autorais:

Formatos disponíveis

Prof.

SEJAM MUITO BEM-VINDOS!

O QUE VAMOS ESTUDAR?

 Apresentação do programa da disciplina (PDF)

PROGRAMAÇÃO DAS AULAS

 Programação aulas (PDF)

Um algoritmo é uma sequência finita e não ambígua1 de

An algorithm is a step by step method of solving a

É basicamente um conjunto de regras a serem seguidas

Algoritmo não é linguagem de programação, mas é a

Significa o uso correto das leis do pensamento e de

Duas salas estão ligadas entre si por um corredor. Na

Descreva, passo a passo, usando linguagem natural como

1. Obter as notas da primeira e da segunda prova;

Também conhecido como Diagrama de

Um exemplo de pseudocódigo é o Portugol, que utiliza o

EXEMPLO DE PSEUDOCÓDIGO EM PORTUGOL,

1) Construa um algoritmo para ir de sua casa até a padaria mais

Você também pode gostar