Capítulo 2

Introdução aos
algoritmos
Definição de
algoritmo
• A ideia de algoritmo é muito antiga e foi bastante discutida
entre matemáticos e filósofos, entre os quais podemos destacar
Gottfried Wilhelm von Leibniz (1646–1716), que vislumbrava, no
século XVII, máquinas universais de calcular e estranhas
linguagens simbólicas para representar ideias complexas por
meio de sinais convencionais.
• A matemática clássica é, em grande parte, o estudo de
determinados algoritmos que são manipulados por meio de
regras práticas, como uma receita, um guia. Isso acontece na
álgebra elementar, que substitui os números por letras e define
um conjunto de símbolos.
Uso dos algoritmos

• Os algoritmos são muito utilizados em disciplinas ligadas à área

de ciências exatas, como matemática, física, química e
computação; eles também têm diversas aplicações em outras
áreas e atividades, ainda que não sejam conhecidos por esse
nome.
• No dia a dia, as pessoas utilizam algoritmos de maneira intuitiva,
sem que haja necessidade de planejar previamente a sequência
de passos para a resolução das tarefas cotidianas.
o Por exemplo, quando uma dona de casa prepara um bolo, segue
uma receita, que nada mais é do que um algoritmo, e cada
instrução é um passo a ser seguido para que o bolo fique
pronto.
Tipos de algoritmos

• Existem diversos tipos de algoritmos utilizados na computação e

o que difere um tipo do outro é a maneira de representar as
instruções para realização de uma tarefa.
• Entre os principais tipos de algoritmos, podemos citar: descrição
narrativa, diagrama Nassi-Shneiderman, pseudocódigo e
fluxograma.
Tipos de algoritmos

• A descrição narrativa utiliza linguagem natural para especificar

os passos da realização das tarefas.
• Pela pouca formalidade e por dar margem a interpretações
ambíguas, dificilmente é utilizada na representação de
algoritmos.
Tipos de algoritmos

O diagrama de Nassi-Shneiderman apresenta a solução do

problema por meio de um diagrama de quadros com uma visão
hierárquica e estruturada.
Tipos de algoritmos

• O nome pseudocódigo se deve à proximidade que existe entre

um algoritmo escrito em pseudócodigo e a maneira pela qual
um programa é representado em uma linguagem de
programação.
• Ele utiliza linguagem estruturada e se assemelha, na forma, a
um programa escrito na linguagem de programação Pascal.
• O pseudocódigo é uma forma de representação de algoritmos
que utiliza uma linguagem flexível entre a linguagem natural e a
linguagem de programação; é empregado para organizar o
raciocínio lógico a ser seguido para a resolução de um problema,
para definir os passos da execução de uma tarefa e para
documentar rotinas de um sistema.
Tipos de algoritmos

• A estrutura básica de um pseudocódigo compreende a

identificação, a declaração de variáveis e o corpo do algoritmo.
Tipos de algoritmos

• Identificação do algoritmo: Todo algoritmo representado

por um pseudocódigo deve, primeiro, ser identificado, como
aparece na linha 1 do Exemplo 2.3.
• Declaração de variáveis: Na linha 2 do Exemplo 2.3, a
palavra reservada Var indica a área para declaração das variáveis
e, na linha 3, as variáveis a e b são declaradas.
• Corpo do algoritmo: Nas linhas 4 e 15, encontramos as
palavras reservadas Início e Fim, respectivamente. Elas
delimitam o espaço definido para escrever todos os passos
necessários para solucionar o problema.
Fluxograma

• O fluxograma é um tipo de algoritmo que se utiliza de símbolos

gráficos para representar ações ou instruções a serem seguidas.
• Simbologia: Cada instrução ou ação a ser executada deve ser
representada por meio de um símbolo gráfico.
Tipos de algoritmos