algoritmo i aula 002
DESCRIPTION
Algoritmo I Aula 002. Pseudocódigo. 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. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/1.jpg)
Algoritmo IAlgoritmo I
Aula 002Aula 002
![Page 2: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/2.jpg)
PseudocódigoPseudocódigo 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 par uma linguagem de
programação específica seja praticamente direta.
![Page 3: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/3.jpg)
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.
![Page 4: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/4.jpg)
Representação do algoritmo do cálculo da média de um aluno, na forma de
um pseudocódigo
Algoritmo Calculo_MediaVar
Real: N1, N2, MEDIAInício
Leia N1, N2MEDIA ← (N1 + N2) / 2Se MEDIA >= 7 então
Mostre “Aprovado”Senão
Mostre “Reprovado”Fim_se
Fim
![Page 5: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/5.jpg)
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:
Descrição narrativa.
Fluxograma convencional.
Pseudocódigo (ou linguagem estruturada).
![Page 6: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/6.jpg)
Tipos de DadosTipos de Dados Basicamente existem quatro de tipos de dados. São eles: inteiro, real,
caractér e lógico
Inteiro representa todo e qualquer número que pertença ao conjunto
dos números inteiros. Na prática são os números positivos e negativos
sem partes decimais. Exemplos: 2; -4; 145; -354.
Real representa todo e qualquer número que pertença ao conjunto
dos números reais. Na prática são os números positivos e negativos que
tem parte decimal. Exemplos: 3,545; -2,6; 0,157.
Caractér é qualquer dado composto por um conjunto de caracteres
alfanuméricos. Os caracteres alfanuméricos são os números, as letras e
os caracteres especiais (!,@,#,$,%, etc...). Exemplos: 3d; valor1;nome.
Lógico é um tipo de dado que só pode assumir dois valores (0 para
Falso e 1 para Verdadeiro, considerando-se a linguagem C).
![Page 7: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/7.jpg)
Constantes e VariáveisConstantes e Variáveis Constante como o nome indica, é um dado que não sofre nenhuma
variação durante todo o algoritmo.
As constantes do tipo caractér sempre devem ser colocadas entre aspas (").
Exemplo: "Isto é uma constante caractér".
Variável como o nome indica, é um dado que tem a possibilidade de variar,
ou seja, ter seu valor alterado durante a execução do algoritmo.
As variáveis do tipo caractér sempre devem ser colocadas entre aspas (").
Exemplo: "Isto é uma variável caractér".
![Page 8: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/8.jpg)
Nomeando Constante e Variáveis
Para nomear constantes e variáveis devemos obedecer as seguintes
regras:
1. Os nomes devem começar por um caractere alfabético;
2. Podem ser constituídos de caracteres alfabéticos ou numéricos;
3. Não devem conter caracteres especiais;
4. Não devem ser utilizados nomes reservados da linguagem de
programação que se vai usar.
Exemplo:
nota, a, b, _casa, ICMS, IRRF, Valor.
![Page 9: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/9.jpg)
Declaração de VariáveisDeclaração de Variáveis As variáveis devem ser declaradas antes do seu uso no algoritmo. Declarar
uma variável é definir seu tipo e seu nome.
Para a declaração de variáveis usaremos a seguinte sintaxe:
TIPO DE DADO: VARIÁVEL1, VARIÁVEL2, ....., VARIÁVELn;
Exemplo:
inteiro: a, x, i, casa;
real: salario, f;
caracter: nome;
logico: .V., .F.;
Duas variáveis não devem ter o mesmo nome.
![Page 10: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/10.jpg)
Operadores aritméticosOperadores aritméticos Operadores aritméticos são os sinais que representam as operações básicas
da matemática
![Page 11: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/11.jpg)
Prioridade das operações:
1. Parênteses mais internos
2. pot, raiz
3. *, /, %
4. +, -
Dentro da mesma prioridade as operações são executadas da esquerda para
a direita.
Para alterar a prioridade utilize parênteses.
![Page 12: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/12.jpg)
Operadores relacionaisOperadores relacionais Operadores relacionais são sinais utilizados para realizar comparações entre
dois valores de mesmo tipo.
Os valores comparados podem ser constantes, variáveis ou expressões
aritméticas.
![Page 13: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/13.jpg)
O resultado obtido sempre será um valor lógico.
Por exemplo, analisando a operação a + b = c, o resultado será verdadeiro se
o valor da expressão aritmética a + b for igual ao conteúdo da variável c.
Caso o resultado da expressão a + b seja diferente de c o resultado será
falso.
Exemplos:
2 * 4 = 24 /3 resultado V, pois 2 * 4 = 8 e 24 / 3 = 8;
(14 resto 4) < 1 resutaldo F, pois 14 resto 4 = 2 e 2 não é menor que 1;
(2 + (8 resto 7)) >= 3 resultado V, pois 2 + (8 resto 7) = 2 + 1 = 3 e 3 é maior ou
igual a 3.
![Page 14: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/14.jpg)
Operadores lógicosOperadores lógicos Os operadores lógicos são sinais usados para montar operações relacionais
compostas. São eles: não, e e ou
Exemplo: (notafinal >= 7,0) e (prestacao = V)
O resultado da operação acima será V se a variável "notafinal" for maior ou
igual a 7,0 e a variável lógica "prestacao" for igual a V.
Prioridade de execução entre os operadores lógicos
1. não
2. e, ou
![Page 15: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/15.jpg)
Tabela verdade para os operadores lógicos
![Page 16: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/16.jpg)
Prioridade de execução entre todos os operadores
1. parênteses mais internos
2. operadores aritméticos
3. operadores relacionais
4. operadores lógicos
![Page 17: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/17.jpg)
Comando de atribuiçãoComando de atribuição Este comando atribui um valor a uma constante ou variável. O valor deve ser
compatível com o tipo de dado da constante ou variável, ou seja, para uma
constante ou variável inteira deve ser atribuído um valor inteiro; para uma
constante ou variável real deve ser atribuído um valor real; o mesmo
ocorrendo com o tipo caractér e o lógico.
Sintaxe:
VARIAVEL VALOR;
VALOR pode ser um valor propriamente dito ou uma expressão.
Exemplos:
x 34;
notafinal ((nota1 + nota2 + nota3) / 3);
LIGADO .V.;
preco 25.15;
![Page 18: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/18.jpg)
Comandos de Entrada e SaídaComandos de Entrada e Saída Para e entrada de dados adotaremos o comando LEIA, cuja finalidade é
receber os dados que serão processados. Sua sintaxe é:
leia (VARIAVEL);
Para a saída de dados utilizaremos o comando MOSTRE, cuja finalidade é
exibir os dados processados. Sua sintaxe é:
mostre (VARIAVEL);
Você pode exibir texto juntamente com as variáveis. Para isso coloque o texto
entre aspas (").
Exemplo:
caracter nome;
leia (nome);
mostre ("Seu nome eh: ", nome);
![Page 19: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/19.jpg)
Inserindo comentários no algoritmo Inserindo comentários no algoritmo A fim de dar ao seu algoritmo um entendimento melhor por parte de outros
leitores, ou até para você mesmo, você deve sempre comentá-lo. Para inserir
um comentário utilizaremos os comando /* (barra e asterisco) e */ (asterisco e
barra). O que vier escrito entre estes dois comandos deve ser interpretado
como comentário e não haverá ação alguma por parte do programa.
Exemplo:
preco precobruto + IMPOSTO;
/* o IMPOSTO acima deve seguir a alíquota do ICMS. */
mostre ("O preço do produto eh: ", preco);
![Page 20: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/20.jpg)
Blocos de instruções Blocos de instruções Um bloco de instruções é um conjunto de comandos com uma função
definida. O algoritmo é formado de um ou mais blocos de instruções. O bloco
de instruções também define os limites para o conhecimento de constantes e
variáveis. Uma constante ou variável definida em um bloco só será conhecida
dentro deste.
Para delimitar um bloco utilizamos os comandos início e fim. Exemplo:
Inicio
inteiro: nota1, nota2; /* declaração das variáveis * /
mostre ("Entre com a primeira nota: ");
leia (nota1);
mostre ("Entre com a segunda nota: ");
leia (nota2);
mostre ("A soma das duas notas eh: ", (nota1 + nota2));
Fim
![Page 21: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/21.jpg)
ExercíciosExercícios
![Page 22: Algoritmo I Aula 002](https://reader035.vdocuments.mx/reader035/viewer/2022062408/56813f31550346895da9d43f/html5/thumbnails/22.jpg)
Os exercícios estão disponíveis no portal, no arquivo:
Aula 002 - Algoritmo I - Lista exercícios 002.doc