02 algoritmos

ALGORITMOS
Prof. Thiago Nelson

Conceito de Algoritmo
2
 “Algoritmo é um conjunto finito de regras, bem
definidas, para a solução de um problema em um
tempo finito e com um número finito de passos.”
 "Serve como modelo para programas, pois sua
linguagem é intermediária à linguagem humana e às
linguagens de programação, sendo então, uma boa
ferramenta na alidação da lógica de tarefas a serem
automatizadas.“
 “Os algoritmos, servem para representar a solução de
qualquer problema, mas no caso do Processamento de
Dados, eles devem seguir as regras básicas de
programação para que sejam compatíveis com as
linguagens de programação.”

3
 Para se ter um algoritmo é necessário:
 Que um número finito de passos;
 Que cada passo esteja precisamente definido, sem possíveis
ambigüidades;
 Que existam zero ou mais entradas tomadas de conjuntos
bem definidos;
 Que existam uma ou mais saídas;
 Que exista uma condição de fim sempre atingida para
quaisquer entradas e num tempo finito.

Formas de Representação de Algoritmos
4
 Dentre as formas de representação de algoritmos mais
conhecidas podemos citar:
 Descrição Narrativa;
 Fluxograma Convencional;
 Pseudocódigo, também conhecido como Linguagem
Estruturada ou Portugol

Formas de Representação de Algoritmos
5
 Receita de bolo:
 Misture os ingredientes
 Unte a forma com manteiga
 Despeje a mistura na forma
 Se houver coco ralado
 então despeje sobre a mistura
 Leve a forma ao forno
 Enquanto não 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
 Descrição Narrativa
 Nesta forma de representação os algoritmos são expressos
diretamente em linguagem natural.
 Linguagem natural para especificar os passos para a realização das
tarefas.
 Dá margem a más interpretações e ambigüidades. Por isso não é
muito utilizada.

6
 Descrição 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
 Cálculo da média de um
aluno:
 Obter as suas 2 notas de
provas
 Calcular a média aritmética
 Se a média for maior que 7,
 o aluno foi aprovado,
 senão ele foi reprovado

Fluxograma Convencional
7
 É uma representação gráfica de algoritmos onde formas
geométricas diferentes implicam ações (instruções,
comandos) distintos.
 Tal propriedade facilita o entendimento das idéias
contidas nos algoritmos e justifica sua popularidade
 Esta forma é aproximadamente intermediária à
descrição narrativa e ao pseudocódigo (subitem
seguinte), pois é menos imprecisa que a primeira e, no
entanto, não se preocupa com detalhes de
implementação do programa

9
 Exemplo: Cálculo da média de um
aluno sob a forma de um fluxograma.
 Partindo do símbolo inicial, há sempre
um único caminho orientado a ser
seguido, representando a existência de
uma única seqüência de execução das
instruções

Pseudocódigo
10
 Esta forma de representação de algoritmos é rica em
detalhes, como a definição dos tipos das variáveis usadas no
algoritmo. Por assemelhar-se bastante à forma em que os
programas são escritos, encontra muita aceitação.
 Na verdade, esta representação é suficientemente geral para
permitir a tradução de um algoritmo nela representado para
uma linguagem de programação específica seja praticamente
direta.

Pseudocódigo
11
 A forma geral da representação de
um algoritmo na forma de
Pseudocódigo
Algoritmo <nome_do_algoritmo>
<declaração_de_variáveis>
<subalgoritmos>
Início
<corpo do algoritmo>
Fim
Algoritmo é uma palavra que indica o
início da definição de um algoritmo
em forma de pseudocódigo.
<nome_do_algoritmo> é um nome
simbólico dado ao algoritmo com a
finalidade de distingui-los dos demais.
<declaração_de_variáveis> consiste
em uma porção opcional onde são
declaradas as variáveis globais
usadas no algoritmo principal e,
eventualmente, nos subalgoritmos.
<subalgoritmos> consiste de uma
porção opcional do pseudocódigo
onde são definidos os subalgoritmos.
Início e Fim são respectivamente as
palavras que delimitam o início e o
término do conjunto de instruções do
corpo do algoritmo.

12
 Pseudocódigo
 Representação do algoritmo do cálculo da média de um aluno,
na forma de um pseudocódigo

Síntese
13
 Há diversas formas de representação de algoritmos que
diferem entre si pela quantidade de detalhes de
implementação que fornecem ou, inversamente, pelo grau de
abstração que possibilitam com relação à implementação do
algoritmo em termos de uma linguagem de programação
específica.
 Dentre as principais formas de representação de algoritmos
destacam-se: a descrição narrativa, o fluxograma
convencional e o pseudocódigo (ou linguagem
estruturada).

Tipos de Dados
15
 Dados Numéricos
 Tornando ao aspecto computacional, os dados numéricos
representáveis num computador são divididos em apenas duas classes:
os inteiros e os reais
 Dados Numéricos Inteiros
 Os números inteiros são aqueles que não possuem
componentes decimais ou fracionários, podendo ser positivos ou
negativos. (Conj. N e Z)
 Ex.:
 24 - número inteiro positivo
 0 - número inteiro
 -12 - número inteiro negativo

Tipos de Dados
16
 Dados Numéricos Reais
 Os dados de tipo real são aqueles que podem possuir
componentes decimais ou fracionários, e podem também ser
positivos ou negativos.
 Exemplos de dados do tipo real:
▪ 24.01 - número real positivo com duas casas decimais
▪ 144. - número real positivo com zero casas decimais
▪ -13.3 - número real negativo com uma casa decimal
▪ 0.0 - número real com uma casa decimal
▪ 0. - número real com zero casas decimais

Tipos de Dados
17
 Dados Literais
 O tipo de dado literal é constituído por uma seqüência de
caracteres contendo letras, dígitos e/ou símbolos especiais.
 Este tipo de dados é também muitas vezes chamado de
alfanumérico, cadeia (ou cordão) de caracteres, ainda, do
inglês, string.
 Usualmente, os dados literais são representados nos algoritmos
pela coleção de caracteres, delimitada em seu início e término com
o caractere aspas (").
 Diz-se que o dado do tipo literal possui um comprimento dado
pelo número de caracteres nele contido

Tipos de Dados
18
 Exemplos de dados do tipo literal:
 "QUAL ?" - literal de comprimento 6
 " " - literal de comprimento 1
 "qUaL ?!$" - literal de comprimento 8
 " AbCdefGHi" - literal de comprimento 9
 "1-2+3=" - literal de comprimento 6
 “0” - literal de comprimento 1
 Note que, por exemplo, "1.2" representa um dado do tipo literal
de comprimento 3, constituído pelos caracteres "1", "." e "2",
diferindo de 1.2 que é um dado do tipo real.

Tipos de Dados
19
 Dados Lógicos (booleanos)
 O tipo de dados lógico é usado para representar dois únicos
valores lógicos possíveis: verdadeiro e falso. É comum
encontrar-se em outras referências outros tipos de pares de
valores lógicos como sim/não, 1/0, true/false.
 Nos algoritmos apresentados nesta apostila os valores lógicos
serão delimitados pelo caractere ponto (.).
 Exemplo:
▪ .V. - valor lógico verdadeiro
▪ .F. - valor lógico falso

Síntese
20
 Os dados numéricos dividem-se em duas classes:
 inteiros, que não possuem parte fracionária e podem ser
positivos ou negativos;
 reais, que podem possuir parte fracionária e podem ser
positivos ou negativos.
 Os dados do tipo literal podem conter seqüências de letras,
dígitos ou símbolos especiais, delimitados por aspas ("). Seu
comprimento é dado pelo número de caracteres em string.
 Os dados do tipo lógico só possuem dois valores possíveis
(.V. e .F.).

Síntese
21
 A árvore abaixo resume a classificação dos dados c om
relação aos tipos de dados apresentados.

Variáveis
23
 Conceito e Utilidade deVariáveis
 Basicamente, uma variável possui três atributos: um nome, um tipo de dado
associado à mesma e a informação por ela guardada.
▪ Um nome de variável deve necessariamente começar com uma letra;
▪ 􀂄 Um nome de variável não deve conter nenhum símbolo especial exceto a
sublinha (_).
 Ex.
▪ SALARIO = correto
▪ 1ANO = errado
▪ A CASA = errado (contém o caractere espaço em branco)
▪ SAL/HORA = errado (contém o caractere "/”)
▪ SAL_HORA = correto
▪ _DESCONTO = errado (não começou com uma letra)

Variáveis
24
 Definição de variáveis em algoritmos
 Todas as variáveis utilizadas em algoritmos devem ser definidas
antes de serem utilizadas.
 Isto se faz necessário para permitir que o compilador reserve um
espaço na memória para as mesmas.
 Sintaxe:
▪ VAR <nome_da_variável> : <tipo_da_variável>
▪ VAR <lista_de_variáveis> : <tipo_das_variáveis>
▪ a palavra-chave VAR deverá estar presente sempre e será utilizada
uma única vez na definição de um conjunto de uma ou mais variáveis;

Variáveis
25
 Definição de variáveis em algoritmos
VAR NOME : literal[10]
IDADE : inteiro
SALARIO : real
TEM_FILHOS: lógico

Síntese
26
 A memória dos computadores é composta por células numeradas ordenadamente
denominadas bytes. Cada byte é constituído por 8 bits.
 Cada tipo de dado requer um número diferente de bytes para armazenar a
informação representada por ele na memória. Esta quantidade também pode
variar em função do tipo de computador considerado.
 Uma variável é uma entidade dotada de um nome para diferenciá-la das
demais e um tipo de dado que define o tipo de informação que ela é capaz
de guardar. Uma vez definidos, o nome e o tipo de uma variável não podem ser
alterados no decorrer de um programa. Por outro lado, a informação útil da
variável é objeto de constante modificação durante o decorrer do programa, de
acordo com o fluxo de execução do mesmo.

Exercícios
27
 Classifique os dados especificados abaixo de acordo com seu tipo,
assinalando com I os dados do tipo inteiro, com R os reais,
com L os literais, com B os lógicos (booleanos), e com N
aqueles para os quais não é possível definir a priori um tipo de
dado.
( ) 0.21 ( )V ( ) “0.” ( ) 1% ( ) “José”
( )0,35 ( )-0.001 ( ) .T. ( ) +3257 ( )“a“
( ) “+3257” ( ) +325 ( ) “-0.0” ( ) “.F.” ( ) ± 3
( ) .V ( ) “abc” ( ) F ( ) C ( )Maria

Exercícios
28
 1.Explique o que está errado nos identificadores incorretos.
( ) valor ( ) _b248 ( ) nota*do*aluno
( ) a1b2c3 ( ) 3 x 4 ( ) Maria
( ) km/h ( ) xyz ( ) nome empresa
( ) sala_215 ( ) “nota” ( ) ah!
 2. Supondo que as variáveis NB, NA, NMAT e SX sejam
utilizadas para armazenar a nota do aluno, o nome do aluno,
o número da matrícula e o sexo, declare-as corretamente,
associando o tipo adequado ao dado que será armazenado.

02 algoritmos

Mais conteúdo relacionado

Mais procurados (20)

Semelhante a 02 algoritmos (20)

Mais de Cristovão Duarte (6)

02 algoritmos