Apostila de

Algoritmo Estruturado

Apostila de Algoritmo Estruturado

INTRODUO
A automatizao de tarefas um aspecto marcante da sociedade moderna. O
aperfeioamento tecnolgico alcanado, com respeito a isto, teve como elementos fundamentais a
anlise e a obteno de descries da execuo de tarefas em termos de aes simples o suficiente,
tal que pudessem ser automatizadas por uma mquina especialmente desenvolvida para este fim,
O COMPUTADOR.
Em cincia da computao houve um processo de desenvolvimento simultneo e interativo
de mquinas (hardware) e dos elementos que gerenciam a execuo automtica (software) de uma
dada tarefa. E essa descrio da execuo de uma tarefa, como considerada acima, chamada
algoritmo.
O objetivo desse curso a Lgica de Programao dando uma base terica e prtica,
suficientemente boa, para que, o aluno domine os algoritmos e esteja habilitado a aprender uma
linguagem de programao.

DEFINIO DE ALGORITMO

"O conceito central da programao e da Cincia da Computao o conceito de

algoritmos, isto , programar basicamente construir algoritmos."
a descrio, de forma lgica, dos passos a serem executados no cumprimento de
determinada tarefa.
"O algoritmo pode ser usado como uma ferramenta genrica para representar a soluo de
tarefas independente do desejo de automatiz-las, mas em geral est associado ao
processamento eletrnico de dados, onde representa o rascunho para programas
(Software)."
"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."
"Um algoritmo uma receita para um processo computacional e consiste de uma srie de
operaes primitivas, interconectadas devidamente, sobre um conjunto de objetos. Os
objetos manipulados por essas receitas so as variveis."

LINGUAGEM DE DESCRIO DE ALGORITMO (LDA)

Para escrevermos algoritmos preciso uma linguagem clara e que no deixe margem a
ambiguidades, para isto, devemos definir uma sintaxe e uma semntica, de forma a permitir uma
nica interpretao das instrues num algoritmo.

Estrutura um Algoritmo
Algoritmo Nome_Do_Algoritmo
variveis
Declarao das variveis
Procedimentos
Declarao dos procedimentos
Funes
Declarao das funes
Incio
Corpo do Algoritmo
Fim
2

Apostila de Algoritmo Estruturado

Identificadores
Representam os nomes escolhidos para rotular as variveis, procedimentos e funes,
normalmente, obedecem as seguintes regras :
1. O primeiro caracter deve ser uma letra
2. Os nomes devem ser formados por caracteres pertencentes ao seguinte conjunto :
{a,b,c,..z,A,B,C,...Z,0,1,2,...,9,_}
3. Os nomes escolhidos devem explicitar seu contedo.

Variveis:
Unidades bsicas de armazenamento das informaes a nvel de linguagens de programao. Os
tipos de dados e variveis utilizados dependem da finalidade dos algoritmos, mas, podemos
definir alguns, pelo fato de serem largamente utilizados e implementados na maioria das
linguagens, sendo estes:
INTEIRO : qualquer nmero inteiro, negativo, nulo ou positivo.
REAL : qualquer nmero real, negativo, nulo ou positivo,possivelmente nmeros com casa
decimais.
CARACTER ou LITERAL : qualquer conjunto de caracteres alfanumricos.
LGICO : tipo especial de varivel que armazena apenas os valores V e F, onde V representa
VERDADE e FALSO
DATA e HORA :Qualquer dado que guarde data ou qualquer dado que guarde hora
Obs:Quando desejamos realizar um comentrio deveremos coloca-lo dentro de chaves
Exemplo: data_nasc {esta varivel correponde a data de nascimento}

Declarao de variveis
Para que os programas manipulem valores, estes devem ser armazenados em variveis e para isso,
devemos declar-las de acordo com a sintaxe:
NomeVarivel,... : tipo

Operaes Bsicas:
Na soluo da grande maioria dos problemas necessrio que as variveis tenham seus valores
consultados ou alterados e, para isto, devemos definir um conjunto de OPERADORES, sendo
eles:
OPERADOR DE ATRIBUIO:
NomeDaVariavel Valor ou Expresso Atribuda.
OPERADORES ARITMTICOS:
+ = Adio
* = Multiplicao
- = Subtrao ou inversor do sinal.
/ = Diviso

Quociente = Quociente da diviso de inteiros

Resto = Resto da diviso de inteiros
EXP(a,b) = Exponenciao ab

Apostila de Algoritmo Estruturado

FUNES PRIMITIVAS: SEN(x); COS(x); TG(x); ABS(x); INT(x); Raiz(x); PI( );
OPERADORES RELACIONAIS:
So utilizados para relacionar variveis ou expresses, resultando num valor lgico
(Verdadeiro ou Falso), sendo eles:
= - igual
menor
menor ou igual

diferente
maior
- maior ou igual

OPERADORES LGICOS:
So utilizados para avaliar expresses lgicas, sendo eles:
e - e lgico ou conjuno. Somente realiza a operao se todas as condies forem verdadeiras
ou - ou lgico ou disjuno.Basta que uma condio seja verdadeira para a operao ser realizada.
Lembra da tabela verdade
PRIORIDADE DE OPERADORES:
Durante a execuo de uma expresso que envolve vrios operadores, necessrio a existncia de
prioridades, caso contrrio poderemos obter valores que no representam o resultado esperado.
A maioria das linguagens de programao utiliza as seguintes prioridades de operadores :
1 - Efetuar operaes embutidas em parnteses "mais internos"
2 - Efetuar Funes
3 - Efetuar multiplicao e/ou diviso
4 - Efetuar adio e/ou subtrao
5 - Operadores Relacionais
6 - Operadores Lgicos
OBS: O programador tem plena liberdade para incluir novas variveis, operadores ou funes
para adaptar o algoritmo as suas necessidades, lembrando sempre, de que, estes devem ser
compatveis com a linguagem de programao a ser utilizada.
Quando criamos um programa deveremos primeiro criar o algoritmo pois assim poderemos
codifica-lo em qualquer linguagem de programao pois o computador somente reconhece a
linguagem de mquina chamada de linguagem de baixo nvel que formada principalmente por
zero e um.
Exemplo de linguagens deprogramao: Pascal, C, C++, C#, Delphi, CLIPEER,Visual Basic,
assembly , JAVA CAF E ETC.

COMANDOS DE ENTRADA E SADA :

No algoritmo preciso representar a troca de informaes que ocorrer entre o mundo da
mquina e o nosso mundo, para isso, devemos utilizar comandos de entrada e sada, sendo que, a
nvel de algoritmo esses comandos representam apenas a entrada e a sada da informao,
independe do dispositivo utilizado (teclado, discos, impressora, monitor,...), mas, sabemos que nas
linguagens de programao essa independncia no existe, ou seja, nas linguagens de
programao temos comandos especficos para cada tipo de unidade de Entrada/Sada.

Apostila de Algoritmo Estruturado

Comando de Entrada de Dados
Leia(varivel_1, varivel_2,...)
Comando de Sada de Dados
Imprima OU escreva (expresso_1, expresso_2,...)

COMANDOS DE CONTROLE DE FLUXO:

Para representar a soluo de um problema devemos escrever o conjunto de passos a serem
seguidos, sendo que, a maioria dos problemas exigem uma dinmica na sua soluo, impondo
assim que os algoritmos executem conjunto de instrues de acordo com as possveis situaes
encontradas no problema original. E de acordo com a Programao Estruturada os mecanismos
utilizados para esse controle so : Sequncia, Seleo e Repetio.
SEQUNCIA : usada para executar comandos passo a passo, sabendo que todos eles
sero executados na ordem de escrita, sem nenhum desvio. Uma sequncia pode possuir
um ou vrios comandos, os quais devem ser delimitados pelos identificadores Incio e
Fim.
Inicio
Comando_1
...
Comando_n
Fim
SELEO : usada para tomar decises, ou seja desviar a execuo do algoritmo de
acordo com uma condio, podendo ser simples ou composta.
Simples
Se (Expresso Lgica)
Ento Sequncia_1

Composta
Se (Expresso Lgica)
Ento Sequncia_1
Seno Sequncia_2

Comeando a criar um algoritmo:

Exemplo1:
Confeccionar um algoritmo que seja capaz de pedir o nome, o ano de nascimento e o sexo de uma
pessoa,calcule a sua idade e ao final informe o nome da pessoa e a sua idade.
1-Incio:Algoritmoexemplo1
2-Declare: nome,sexo:caracter ou literal;
3-Declare:idade,ano_nasc,anoatual:interiro;
4-Escreva informe o nome :
5-Leia NOME
6-Escreva informe o sexo
5-Leia SEXO
6-Escreva informe o ano atual
7-Leia ANOATUAL
8-Escreva informe o ano de nascimento
9-Leia ANONASC
5

Apostila de Algoritmo Estruturado

10-IDADE ANOAATUAL-ANONASC
11-Escrevao nome :; NOME
12-Escreva a idade :;IDADE
13-Fim algoritmoExemplo1.
Exemplo2:
2) Confeccione um algoritmo para ler a base e a altura de um tringulo. Em seguida, escreva a rea do
mesmo.
Obs.: rea = ( Base * Altura ) / 2
Exemplo 3:
3) Confeccione um algoritmo para calcular o permetro de um tringulo.
P= lado1+lado2+lado3
Exemplo4:
4)Confeccione um algoritmo que pea o nome,o sexo,a idade, e 2 notas para cada aluno e calcule a
mdia, ao final informe o nome do aluno e sua mdia.

Estrutura de seleo : usada para assumir um valor verdadeiro ou um valor falso, e ainda
uma estrutura de seleo pode conter dentro de si mesma outra(s) estrutura de seleo, ou
seja, em um mesmo programa podemos ter vrios SE...ENTO...SENO. Estrutura
SEENTOSENO

ALGORITMO Forma padro de uso

SE <condio>
Caso verdade ENTO faa isso
Caso Falso

SENO faa isso

FIM SE
Exemplo1: Confeccione um algoritmo que pea o nome, 3 notas e calcule a mdia dos
aluno, verifique se a mdia maior ou igual a 7, e se mdia maior ou igual a 7 exibir a
mensagem aprovado se mdia menor que 7 exibir a mensagem reprovado.
ALGORITMO Alunos
Declare: nome,situao : literal
Declare nota1,nota2,nota3,media:real
escreva Digite o nome
Leia nome
escreva Digite a nota1
Leia nota1
Escreva Digite a nota2
Leia nota2
escreva Digite a nota3
Leia nota3
6

Apostila de Algoritmo Estruturado

media(nota1+nota2+nota3)
se media >=7
ento
situacaoAprovado
seno
situacao Reprovado
Fim se
escreva o nome : nome
escreva a media : media
escreva a situao situacao
Fim Algoritmo alunos

Exemplo2: Dado dois valores A e B quaisquer, faa um algoritmo que imprima se A > B,
ou A < B , ou A = B
algoritmo Maior
declare: A,B : inteiro
escreva Digite o valores de A ;
leia A
escreva Digite o valores de B ;
Leia B
se A > B
ento
escreva A maior que B
seno
se A < B
ento
escrevaA menor que B
seno
escreva A igual a B
fim algoritmo maior

Apostila de Algoritmo Estruturado

EXERCCIOS PROPOSTOS:

1) Faa um algoritmo que leia 3 nmeros inteiros e imprima(exiba,escreva) o menor

deles.
2) Confeccione um algoritmo que pea o nome do produto,o preo unitrio, e a
quantidade em estoque, se a quantidade em estoque for maior que 500, exibir a
mensagem estoque regular, seno exibir a mensagem estoque baixo.Ao final
exiba o nome do produto a quantidade em estoque e a mensagem de verificao
do estoque.
3) Confeccione um algoritmo que seja capaz de testar a tabela verdade do operador
lgico E
4) Confeccione um algoritmo que seja capaz de montar a tabela verdade do
operador lgico OU
5) Confeccione um algoritmo que pea um nome,uma idade, um salrio bruto,
realize o desconto de 6% do vale transporte e encontre o salrio lquido, ao final
exiba o nome, o salrio bruto,o desconto do vale transporte, o sexo e o salrio
liquido.