Curso : Anlise e desenvolvimento

de Sistemas

ALGORITMOS - CCT0001
Aula 3
Prof. Marlia S. Mendes
mariliamendes@gmail.com

MTODOS DE REPRESENTAO DE ALGORITMOS

Fluxograma para calcular a mdia aritmtica entre duas notas de um aluno e para mostrar a situao deste aluno, que pode ser aprovado ou reprovado considerando a mdia do curso igual a 5

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO

Varivel.

Uma varivel representa uma posio de memria, possuindo nome e tipo, cujo contedo pode variar ao longo do tempo durante a execuo de um programa; Embora a varivel possa assumir valores diferentes, ela s pode armazenar um valor a cada instante!

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO VARIVEL

Exemplos:

Faa um algoritmo para mostrar o resultado da multiplicao do dobro de um nmero; Faa um algoritmo que receba trs notas, calcule e mostre a mdia aritmtica entre elas; Faa um algoritmo que leia a temperatura em graus Celsius e converta para graus Fahrenheit, onde, F = ( 9 C / 5 ) + 32. Faa um algoritmo que receba o nome e a mdia do aluno e verifique se ele est aprovado ou reprovado.

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO VARIVEL

As variveis s podem armazenar valores do mesmo tipo e eles podem ser:

Numricos; Lgicos; Literais.

TIPOS DE VARIVEIS

Numricas:

Especficas para armazenamento de nmeros, que posteriormente podero ser utilizados para clculos. Podem ser ainda classificadas como Inteiras ou Reais. As variveis do tipo inteiro so para armazenamento de nmeros inteiros e as Reais so para o armazenamento de nmeros que possuam casas decimais. Armazenam somente dados lgicos que podem ser Verdadeiro ou Falso. Especficas para armazenamento de conjunto de caracteres que no contenham nmeros (literais). Ex: nome Especficas para dados que contenham letras e/ou nmeros. Pode em determinados momentos conter somente dados numricos ou somente literais. Se usado somente para armazenamento de nmeros, no poder ser utilizada para operaes matemticas.

Lgicas:

Caracteres:

Alfanumricas:

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO

Constante.

Valores fixos, tais como nmeros. Estes valores no podem ser alterados pelas instrues do algoritmo, ou seja, um espao de memria cujo valor no deve ser alterado durante a execuo do programa. Exemplo:
Inteiro 10, -23768, ... Real -2.34, 0.149, ... Caractere k, computador

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO

Identificadores.

Nomes utilizados para referenciar variveis, funes ou vrios outros objetos definidos pelo programador. Exemplo:
letras, dgitos e sublinhado(_); No podem comear com dgito; No podem ter espao em branco No podem ser iguais a uma palavra-chave e nem iguais a um nome de uma funo declarada pelo programador ou pelas bibliotecas da linguagem utilizada.

EXERCCIOS
1.

Leia os problemas abaixo e atribua um identificador e um tipo para cada varivel identificada:
Faa um programa que receba trs notas e seus respectivos pesos, calcule e mostre a mdia ponderada dessas notas. b) Faa um programa eu receba o salrio de um funcionrio e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salrio. c) Faa um programa que calcule e mostre a rea de um quadrado. Sabe-se que rea=lado*lado. d) Faa um programa que receba o nome, idade, sexo e salrio de um funcionrio.
a)

EXERCCIOS
2. Para os problemas abaixo, faa a distino entre varivel de entrada e varivel de sada:
a)

b)

c)

d)

Faa um programa que receba trs notas e seus respectivos pesos, calcule e mostre a mdia ponderada dessas notas. Faa um programa eu receba o salrio de um funcionrio e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salrio. Faa um programa que receba o nome, idade, sexo e salrio de um funcionrio e informe o nome do funcionrio que ganha mais. Faa um fluxograma para calcular o volume de uma esfera sendo fornecido o valor de seu RAIO, onde, Volume = (4/3)..R

OPERADORES

Os operadores so meios pelo qual incrementamos, decrementamos, comparamos e avaliamos dados dentro do computador. Temos trs tipos de operadores:
Operadores Aritmticos Operadores Relacionais Operadores Lgico

OPERADORES ARITMTICOS

OPERADORES RELACIONAIS

OPERADORES RELACIONAIS

Operadores relacionais so muito usados quando temos que tomar decises nos algoritmos. Com eles fazemos testes, comparaes, que resultam em valores lgicos (verdadeiro ou falso):
Exemplo: Tendo duas variveis, A = 5 e B = 3:

OPERADORES LGICOS
Os operadores lgicos servem para combinar resultados de expresses, retornando se o resultado final verdadeiro ou falso. Os operadores lgicos so:

E / AND. Uma expresso AND (E) verdadeira se todas as condies forem verdadeiras OR/OU. Uma expresso OR (OU) verdadeira se pelo menos uma condio for verdadeira NOT. Uma expresso NOT (NO) inverte o valor da expresso ou condio, se verdadeira inverte para falsa e vice-versa.

OPERADORES LGICOS

Operadores lgicos combinam resultados lgicos, gerando novos valores lgicos (verdadeiro ou falso).
Resultad o

V
V F F

E
E E E

V
F V F

V
F F F

V
V F F

OU
OU OU OU

V
F V F

V
V V F

NO
NO

V
F

F
V

EXERCCIOS
Combinando operadores relacionais e operadores lgicos criamos operaes lgicas, que produziro resultados lgicos (verdadeiro ou falso). Por exemplo, sabendo que A=5, B=4 e C=3 e D=6, informe se as expresses abaixo so verdadeiras ou falsas. a) (A > C) E (C <= D) ( ) b) (A+B) > 10 OU (A+B) = (C+D) ( ) c) (A>=C) E (D >= C) ( )

17

PSEUDOCDIGO
O pseudocdigo (portugol) um tipo de algoritmo que consiste em analisar o enunciado do problema e escrever por meio de regras predefinidas os passos a serem seguidos para a soluo do problema. Com o uso do pseudocdigo o programador pode passar seu algoritmo para qualquer linguagem de programao quase de forma imediata, bastando apenas o programador conhecer as palavras reservadas da linguagem de programao que ser utilizada.

PSEUDOCDIGO

As regras utilizadas no portugol tm como objetivo torn-lo compatvel com todas as linguagens de programao, facilitando, assim, sua implementao.

Algoritmo <nome_do_algoritmo>
Tem como objetivo identificar o algoritmo. O nome deve ser claro para facilitar a identificao

Variveis
Declarao das variveis. Deve-se aqui, informar quais e os tipos de variveis que sero utilizadas no algoritmo

Incio
Corpo do algoritmo. Aqui ser escrita a sequencia de comandos que devem ser executados para solucionar o referido problema

Fim

PSEUDOCDIGO (PORTUGOL)
Algoritmo <nome_do_algoritmo> Var: <varivel1>:<tipo>; Incio <Bloco de comandos> Fim

DECLARAO DE VARIVEIS

Palavra-reservada: var - utilizada para iniciar a seo de declarao de variveis.

Declare <varivel1>, <varivel2>: <tipo>;

Var <varivel1>, <varivel2>: <tipo>;

Exemplo:
var idade: inteiro; nome_do_aluno: caractere; sinalizador: logico; valor1, valor2: real;

COMANDO DE ENTRADA

O comando de entrada utilizado para receber os dados digitados pelo usurio. Os dados recebidos so armazenados em variveis. Este comando representado pela palavra: LEIA

COMANDO DE SADA
O comando de sada utilizado para mostrar dados na tela ou na impressora. Este comando representado pela palavra: ESCREVA. Os dados podem ser variveis ou mensagens.

COMANDO DE ATRIBUIO

O comando de atribuio utilizado para atribuir valores ou operaes a variveis, sendo representado pelo smbolo:

CONCEITUAO DE ELEMENTOS BSICOS PARA CONSTRUO DE UM ALGORITMO

Palavras-reservadas (palavras-chave).

So identificadores predefinidos que possuem significados especiais para o interpretador do algoritmo.

inicio leia escreva

lgico caractere sim

inteiro real var

COMENTRIOS

Os comentrios so representados por duas barras> //

//Algoritmo para multiplicar dois nmeros

FLUXOGRAMA

Faa um algoritmo que receba 2 notas, calcule e mostre a mdia aritmtica entre elas.

EXERCCIOS
1.

2.

3.

4.

5.

6.

Faa um algoritmo em portugol que receba o peso de uma pessoa em quilos e mostre este peso em gramas. 1KG = 1000g Faa um algoritmo em portugol que calcule e mostre a rea de um quadrado. Sabe-se que A=lado*lado. Faa um algoritmo em portugol que receba uma temperatura em Celsius, calcule e mostre essa temperatura em Fahrenheit. Sabe-se que F=180(C +32)/100. Faa um algoritmo em portugol que receba trs notas, calcule e mostre a mdia aritmtica entre elas. Faa um algoritmo em portugol eu receba o salrio de um funcionrio e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salrio. Faa um algoritmo em portugol que receba trs notas e seus respectivos pesos, calcule e mostre a mdia ponderada dessas notas.