ALGORITMOS

Conceitos e Forma de Representao

Alessandro J. de Souza
DIATINF - IFRN
alessandro.souza@ifrn.edu.br
twi;er.com/ajdsouza
 Primeira Aula Terica
Introduo
o Conceitos de algoritmos
Formas de Representao de Algoritmos
Descrio NarraJva
Fluxograma Convencional
Pseudocdigo

Algoritmo e lgica de Programao 2

 Conceito de Algoritmo
"Serve como modelo para programas, pois sua linguagem intermediria
linguagem humana e s linguagens de programao, sendo ento, uma
boa ferramenta na validao da lgica de tarefas a serem automaJzadas.

Os algoritmos, servem para representar a soluo de qualquer problema,

mas no caso do Processamento de Dados, eles devem seguir as regras
bsicas de programao para que sejam compaXveis com as linguagens de
programao.

Algoritmo e lgica de Programao 3

 Formas de Representao de
Algoritmos

Dentre as formas de representao de algoritmos

mais conhecidas podemos citar:
o Descrio Narra6va;
o Fluxograma Convencional;
o Pseudocdigo, tambm conhecido como Linguagem
Estruturada ou Portugol.

Algoritmo e lgica de Programao 4

 Formas de Representao de Algoritmos

Descrio NarraJva
o Nesta forma de representao os algoritmos so expressos
diretamente em linguagem natural.
Receita de bolo:
Misture os ingredientes Tomando um banho:
Entrar no banheiro e Jrar a roupa
Unte a forma com manteiga
Despeje a mistura na forma Abrir a torneira do chuveiro
Entrar na gua
Se houver coco ralado
ento despeje sobre a mistura Ensaboar-se
Sair da gua
Leve a forma ao forno
Fechar a torneira
Enquanto no corar
deixe a forma no forno Enxugar-se
VesJr-se
ReJre do forno
Deixe esfriar

Algoritmo e lgica de Programao 5

 Formas de Representao de
Algoritmos
Descrio NarraJva

Troca de um pneu furado Clculo da mdia de um aluno

Afrouxar ligeiramente as porcas Obter as suas 2 notas de provas

Suspender o carro Calcular a mdia aritmJca
ReJrar as porcas e o pneu Se a mdia for maior que 7,
Colocar o pneu reserva o aluno foi aprovado,
Apertar as porcas seno ele foi reprovado
Abaixar o carro
Dar o aperto nal nas porcas

Algoritmo e lgica de Programao 6

 Formas de Representao de
Algoritmos
Fluxograma Convencional
o uma representao grca de algoritmos onde formas geomtricas
diferentes implicam aes (instrues, comandos) disJntos.
o Tal propriedade facilita o entendimento das idias conJdas nos
algoritmos e jusJca sua popularidade
o Esta forma aproximadamente intermediria descrio narraJva e
ao pseudocdigo (subitem seguinte), pois menos imprecisa que a
primeira e, no entanto, no se preocupa com detalhes de
implementao do programa

Algoritmo e lgica de Programao 7

 Formas de Representao de
Algoritmos
Fluxograma Convencional

Inicio e Fim de Programa Deciso

Operao de Atribuio Operao de Sada

Operao de Entrada de Dados

Algoritmo e lgica de Programao 8

 Formas de Representao de
Algoritmos
Fluxograma Convencional Incio

o Exemplo: Clculo da mdia de

um aluno sob a forma de um N1, N2

uxograma.

MEDIA aaa
o ParJndo do smbolo inicial, h (N1 + N2) / 2

sempre um nico caminho

o r i e n t a d o a s e r s e g u i d o ,
representando a existncia de .V.
MEDIA >= 7
.F.

u m a n i c a s e q u n c i a d e
execuo das instrues "Aprovado" "Reprovado"

Fim

Algoritmo e lgica de Programao 9

 Formas de Representao de
Algoritmos
Pseudocdigo
o Esta forma de representao de algoritmos rica em detalhes, como a
denio dos Jpos das variveis usadas no algoritmo. Por assemelhar-
se bastante forma em que os programas so escritos, encontra
muita aceitao.

o Na verdade, esta representao sucientemente geral para permiJr

a traduo de um algoritmo nela representado para uma linguagem
de programao especca seja praJcamente direta.

Algoritmo e lgica de Programao 10

 Formas de Representao de
Algoritmos
Pseudocdigo Algoritmo uma palavra que indica o incio
da denio de um algoritmo em forma de
pseudocdigo.
<nome_do_algoritmo> um nome simblico
dado ao algoritmo com a nalidade de
Algoritmo <nome_do_algoritmo>; disJngui-los dos demais.
<declarao_de_variveis>; <declarao_de_variveis> consiste em uma
<subalgoritmos> poro opcional onde so declaradas as
Incio variveis globais usadas no algoritmo
principal e, eventualmente, nos
<corpo do algoritmo> subalgoritmos.
Fim <subalgoritmos> consiste de uma poro
opcional do pseudocdigo onde so
denidos os subalgoritmos.
Incio e Fim so respecJvamente as palavras
que delimitam o incio e o trmino do
conjunto de instrues do corpo do
algoritmo.

Algoritmo e lgica de Programao 11

 Formas de Representao de
Algoritmos
Pseudocdigo
o Representao do algoritmo do clculo da mdia de um aluno, na
forma de um pseudocdigo

Algoritmo Calculo_Media;
Var N1, N2, MEDIA: real;
Incio
Leia (N1, N2);
MEDIA (N1 + N2) / 2;
se MEDIA >= 7 ento
Escreva (Aprovado)
seno
Escreva (Reprovado);
mse
Fim

Algoritmo e lgica de Programao 12

 Formas de Representao de
Algoritmos
Sntese
o H diversas formas de representao de algoritmos que diferem entre
si pela quanJdade de detalhes de implementao que fornecem ou,
inversamente, pelo grau de abstrao que possibilitam com relao
implementao do algoritmo em termos de uma linguagem de
programao especca.

o Dentre as principais formas de representao de algoritmos destacam-

se: a descrio narra6va, o uxograma convencional e o
pseudocdigo (ou linguagem estruturada).

Algoritmo e lgica de Programao 13

 Extenso da aula
AssisJr a vdeo aula
Realizar estudo sobre formas de
representao de algoritmo