DCA0800 – Algoritmos e Lógica de Programação

Noções de Algoritmos – Aula 01

Keylly Eyglys
eyglys@dca.ufrn.br
Definição de Algoritmo

● Na matemática: Processo de cálculo ou de

resolução de um grupo de problemas
semelhantes, em que se estipulam, com
generalidade e sem restrições, regras formais
para a obtenção do resultado ou da solução do
problema;
● Na informática: Conjunto de regras e
operações bem definidas e ordenadas,
destinadas à solução de um problema ou de
uma classe de problemas, em um número finito
de etapas.
Definição de Algoritmo

● Em outras palavras, o algoritmo representa o

caminho de solução para um problema;
● A elaboração do algoritmo é de importância
crucial para a criação de um programa de
computador e nas soluções de qualquer tipo de
problema.
Definição de Algoritmo

● Um algoritmo representa uma sequência de

regras;
● Essas regras devem ser executadas em uma
ordem preestabelecida;
● Cada algoritmo possui um conjunto finito de
regras;
● Essas regras devem possuir um significado e
ser formalizadas segundo alguma convenção;
Aplicabilidade
● Existe um algoritmo embutido em toda tarefa,
independente de ela ser relacionada a um
programa de computador;
● Em nosso cotidiano, executamos toda e
qualquer tarefa utilizando algoritmos, mesmo
não percebendo isso;
● Atos como comer, respirar, ir para a escola,
dirigir um automóvel, resolver uma prova,
estudar, cozinhar, fazer uma refeição, consertar
o motor de um automóvel, etc;
● São tarefas que podem ser descritas por meio
de algoritmos.
Aplicabilidade
● Por outro lado, existem algoritmos que
precisamos aprender para poder realizar certas
tarefas específicas, como, por exemplo,
aquelas ligadas à Engenharia e à computação;
● Para especificar um processo de montagem de
um circuito eletrônico, um banco de dados,
entre tantos, são necessários informações e
conhecimentos adicionais aos que já
possuímos;
● Desta forma concluímos que: Algoritmos não
servem apenas para programar
computadores! São de uso geral!
Exemplo não computacional

Ingredientes: Receita de um bolo

5 ovos
1 xícara (chá) de açúcar
1 xícara chá de leite
2 xícara(chá) de farinha de
trigo
1/2 xícara (chá) de chocolate
em pó
1 colher (sopa) fermento em
pó

Modo de preparo:
● Bata na batedeira as claras em neve bem firmes, aos poucos, sem parar de bater

junte as gemas uma a uma e o açúcar

● Despeje o leite aos poucos, sem parar de bater

● Incorpore, por fim a farinha peneirada com o chocolate em pó e o fermento

● Despeje em uma forma redonda (28 cm de diâmetro) untada e leve assar em forno

quente (200°C) por aproximadamente 40 minutos ou até que enfiando um palito

esse saia limpo
● Deixe esfriar desenforme e corte ao meio
Descrição de algoritmos

● Algoritmos podem ser escritos de várias

formas;
● Desde uma forma textual (semelhante as
receitas culinárias), gráfica e utilizando
linguagens formais;
Fluxogramas
● O fluxograma é uma representação gráfica
para representar algoritmos;
● É uma das formas mais intuitivas de se
representar algoritmos;
● Tem como principal desvantagem, a
representação de algoritmos muito complexos;

Régua para utilizada para desenhar fluxogramas

Exemplo de Fluxogramas

Como entender um fluxograma

Exemplo de Fluxogramas

Como ser um expert em computador

Exemplo de Fluxogramas

Para quem ganhou na mega sena

Exemplo de Fluxogramas

Manutenção de lâmpadas
Exemplo de Fluxogramas
Exemplo de Fluxogramas

Calculando a raiz de uma equação do primeiro grau

Exemplo de Fluxogramas

● Vamos fazer um fluxograma para calcular as

raízes reais de um polinômio do segundo grau.
Exemplo de Fluxogramas

Fluxograma calculando as raízes reais de uma equação do segundo grau