ALGORITMOS

Prof.: Alessandro J.de Souza

Primeira Aula Terica

Introduo

Conceitos de algoritmos

Formas de Representao de Algoritmos

Descrio Narrativa Fluxograma Convencional Pseudocdigo

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 automatizadas. 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 compatveis com as linguagens de programao.

Formas de Representao de Algoritmos

Dentre as formas de representao de algoritmos mais conhecidas podemos citar:

Descrio Narrativa; Fluxograma Convencional; Pseudocdigo, tambm conhecido como Linguagem Estruturada ou Portugol.

Formas de Representao de Algoritmos

Descrio Narrativa

Nesta forma de representao os diretamente em linguagem natural.

algoritmos

so

expressos

Receita de bolo: Misture os ingredientes Unte a forma com manteiga Despeje a mistura na forma Se houver coco ralado ento despeje sobre a mistura Leve a forma ao forno Enquanto no corar deixe a forma no forno Retire do forno Deixe esfriar

Tomando um banho: Entrar no banheiro e tirar a roupa Abrir a torneira do chuveiro Entrar na gua Ensaboar-se Sair da gua Fechar a torneira Enxugar-se Vestir-se

Formas de Representao de Algoritmos

Descrio Narrativa
Troca de um pneu furado Afrouxar ligeiramente as porcas Suspender o carro Retirar as porcas e o pneu Colocar o pneu reserva Apertar as porcas Abaixar o carro Dar o aperto final nas porcas Clculo da mdia de um aluno Obter as suas 2 notas de provas Calcular a mdia aritmtica Se a mdia for maior que 7, o aluno foi aprovado, seno ele foi reprovado

Formas de Representao de Algoritmos

Fluxograma Convencional

uma representao grfica de algoritmos onde formas geomtricas diferentes implicam aes (instrues, comandos) distintos. Tal propriedade facilita o entendimento das idias contidas nos algoritmos e justifica sua popularidade Esta forma aproximadamente intermediria descrio narrativa e ao pseudocdigo (subitem seguinte), pois menos imprecisa que a primeira e, no entanto, no se preocupa com detalhes de implementao do programa

Formas de Representao de Algoritmos

Fluxograma Convencional
Inicio e Fim de Programa Deciso

Operao de Atribuio

Operao de Sada

Operao de Entrada de Dados

Formas de Representao de Algoritmos

Incio

Fluxograma Convencional

Exemplo: Clculo da mdia de um aluno sob a forma de um fluxograma. Partindo do smbolo inicial, h sempre um nico caminho orientado a ser seguido, representando a existncia de uma nica seqncia de execuo das instrues
"Aprovado"

N1, N2

MEDIA aaa (N1 + N2) / 2

.V.

MEDIA >= 7

.F.

"Reprovado"

Fim

Formas de Representao de Algoritmos

Pseudocdigo

Esta forma de representao de algoritmos rica em detalhes, como a definio dos tipos das variveis usadas no algoritmo. Por assemelhar-se bastante forma em que os programas so escritos, encontra muita aceitao. Na verdade, esta representao suficientemente geral para permitir a traduo de um algoritmo nela representado para uma linguagem de programao especfica seja praticamente direta.

Formas de Representao de Algoritmos

Pseudocdigo

A forma geral da representao de um algoritmo na forma de pseudocdigo

Algoritmo <nome_do_algoritmo>; <declarao_de_variveis>; <subalgoritmos> Incio <corpo do algoritmo> Fim

Algoritmo uma palavra que indica o incio da definio de um algoritmo em forma de pseudocdigo. <nome_do_algoritmo> um nome simblico dado ao algoritmo com a finalidade de distingui-los dos demais. <declarao_de_variveis> consiste em uma poro opcional onde so declaradas as variveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. <subalgoritmos> consiste de uma poro opcional do pseudocdigo onde so definidos os subalgoritmos. Incio e Fim so respectivamente as palavras que delimitam o incio e o trmino do conjunto de instrues do corpo do algoritmo.

Formas de Representao de Algoritmos

Pseudocdigo

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; Fim_se Fim

Formas de Representao de Algoritmos

Sntese

H diversas formas de representao de algoritmos que diferem entre si pela quantidade 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 especfica. Dentre as principais formas de representao de algoritmos destacamse: a descrio narrativa, o fluxograma convencional e o pseudocdigo (ou linguagem estruturada).