Aula 3 - Fundamentos de algoritmos

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Curso : Análise e desenvolvimento de Sistemas
ALGORITMOS - CCT0001
Aula 3
Profª. Marília S. Mendes
mariliamendes@gmail.com
13/08/2012
1
Métodos de Representação de Algoritmos
Fluxograma para calcular a média aritmética entre duas notas de um aluno e para mostrar a situação deste aluno, que pode ser aprovado ou reprovado considerando a média do curso igual a 5
Conceituação de Elementos Básicos para Construção de um Algoritmo
 Variável.
Uma variável representa uma posição de memória, possuindo nome e tipo, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa;
Embora a variável possa assumir valores diferentes, ela só pode armazenar um valor a cada instante!
3
Conceituação de Elementos Básicos para Construção de um Algoritmo - Variável
Exemplos:
Faça um algoritmo para mostrar o resultado da multiplicação do dobro de um número;
Faça um algoritmo que receba três notas, calcule e mostre a média aritmética entre elas;
Faça um algoritmo que leia a temperatura em graus Celsius e converta para graus Fahrenheit, onde, F = ( 9 C / 5 ) + 32.
Faça um algoritmo que receba o nome e a média do aluno e verifique se ele está aprovado ou reprovado.
4
Conceituação de Elementos Básicos para Construção de um Algoritmo - Variável
As variáveis só podem armazenar valores do mesmo tipo e eles podem ser:
Numéricos;
Lógicos;
Literais.
5
Tipos de Variáveis
Numéricas: 
Específicas para armazenamento de números, que posteriormente poderão ser utilizados para cálculos. Podem ser ainda classificadas como Inteiras ou Reais. As variáveis do tipo inteiro são para armazenamento de números inteiros e as Reais são para o armazenamento de números que possuam casas decimais.
Lógicas: 
Armazenam somente dados lógicos que podem ser Verdadeiro ou Falso.
Caracteres: 
Específicas para armazenamento de conjunto de caracteres que não contenham números (literais). Ex: nome
Alfanuméricas: 
Específicas para dados que contenham letras e/ou números. Pode em determinados momentos conter somente dados numéricos ou somente literais. Se usado somente para armazenamento de números, não poderá ser utilizada para operações matemáticas.
As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, caracteres,
Alfanuméricas ou lógicas.
6
Conceituação de Elementos Básicos para Construção de um Algoritmo
Constante.
Valores fixos, tais como números. Estes valores não podem ser alterados pelas instruções do algoritmo, ou seja, é um espaço de memória cujo valor não deve ser alterado durante a execução do programa.
Exemplo:
Inteiro 10, -23768, ...
Real -2.34, 0.149, ...
Caractere “k”, “computador”
Conceituação de Elementos Básicos para Construção de um Algoritmo
Identificadores.
Nomes utilizados para referenciar variáveis, funções ou vários outros objetos definidos pelo programador.
Exemplo:
letras, dígitos e sublinhado(_);
Não podem começar com dígito;
Não podem ter espaço em branco
Não podem ser iguais a uma palavra-chave e nem iguais a um nome de uma função declarada pelo programador ou pelas bibliotecas da linguagem utilizada.
Os nomes das variáveis devem representar o que será guardado dentro dela.
8
Exercícios
Leia os problemas abaixo e atribua um identificador e um tipo para cada variável identificada:
Faça um programa que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.
Faça um programa eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.
Faça um programa que calcule e mostre a área de um quadrado. Sabe-se que Área=lado*lado.
Faça um programa que receba o nome, idade, sexo e salário de um funcionário.
Exercícios de estrutura sequencial.
13/08/2012
9
Exercícios
2. Para os problemas abaixo, faça a distinção entre variável de entrada e variável de saída:
Faça um programa que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.
Faça um programa eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.
Faça um programa que receba o nome, idade, sexo e salário de um funcionário e informe o nome do funcionário que ganha mais.
Faça um fluxograma para calcular o volume de uma esfera sendo fornecido o valor de seu RAIO, onde, Volume = (4/3).¶.R³
Exercícios de estrutura sequencial.
13/08/2012
10
Operadores
Os operadores são meios pelo qual incrementamos, decrementamos, comparamos e avaliamos dados dentro do computador. Temos três tipos de operadores:
 Operadores Aritméticos
 Operadores Relacionais
 Operadores Lógico
Operadores Aritméticos
Os operadores aritméticos são os utilizados para obter resultados numéricos. Além da 
adição, subtração, multiplicação e divisão, podem utilizar também o operador para exponenciação. 
Os símbolos para os operadores aritméticos são
12
Operadores Relacionais
Os operadores relacionais são utilizados para comparar String de caracteres e números. Os 
valores a serem comparados podem ser caracteres ou variáveis. Estes operadores sempre retornam valores lógicos (verdadeiro ou falso/ True ou False)
Para estabelecer prioridades no que diz respeito a qual operação executar primeiro, utilize 
os parênteses.
Os operadores relacionais são:
13
Operadores relacionais são muito usados quando temos que tomar decisões nos algoritmos. Com eles fazemos testes, comparações, que resultam em valores lógicos (verdadeiro ou falso):
Exemplo: 
Tendo duas variáveis, A = 5 e B = 3:
Operadores Relacionais
14
Operadores lógicos
Os operadores lógicos servem para combinar resultados de expressões, retornando se o resultado final é verdadeiro ou falso.
Os operadores lógicos são:
E / AND. Uma expressão AND (E) é verdadeira se todas as condições forem verdadeiras
OR/OU. Uma expressão OR (OU) é verdadeira se pelo menos uma condição for verdadeira
NOT. Uma expressão NOT (NÃO) inverte o valor da expressão ou condição, se verdadeira inverte para falsa e vice-versa.
Operadores lógicos combinam resultados lógicos, gerando novos valores lógicos (verdadeiro ou falso). 
Operadores lógicos
Resultado
V
E
V
V
V
E
F
F
F
E
V
F
F
E
F
F
V
OU
V
V
V
OU
F
V
F
OU
V
V
F
OU
F
F
NÃO
V
F
NÃO
F
V
16
17
Exercícios
Combinando operadores relacionais e operadores lógicos criamos operações lógicas, que produzirão resultados lógicos (verdadeiro ou falso). 
Por exemplo, sabendo que A=5, B=4 e C=3 e D=6, informe se as expressões abaixo são 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
Pseudocódigo
O pseudocódigo (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 solução do problema.
Com o uso do pseudocódigo o programador pode passar seu algoritmo para qualquer linguagem de programação quase de forma imediata, bastando apenas o programador conhecer as palavras reservadas da linguagem de programação que será utilizada.
Pseudocódigo
As regras utilizadas no portugol têm como objetivo torná-lo compatível com todas as linguagens de programação, facilitando, assim, sua implementação.
Algoritmo <nome_do_algoritmo>
“Tem como objetivo identificar o algoritmo. O nome deve ser claro para facilitar a identificação”
Variáveis
“Declaração das variáveis. Deve-se aqui, informar quais e os tipos de variáveis que serão utilizadas no algoritmo”
Início
“Corpo do algoritmo. Aqui será escrita a sequencia de comandos que devem ser executados para solucionar o referido problema”
Fim
Pseudocódigo (Portugol)
Algoritmo <nome_do_algoritmo>
Var: <variável1>:<tipo>;
Início
	<Bloco de comandos>
Fim
Declaração de Variáveis
Palavra-reservada: var - utilizada para iniciar a seção de declaração de variáveis.
Exemplo:
var idade: inteiro;
nome_do_aluno: caractere;
sinalizador: logico;
valor1, valor2: real;
Declare <variável1>, <variável2>: <tipo>;
Var <variável1>, <variável2>: <tipo>;
Comando de entrada
O comando de entrada
é utilizado para receber os dados digitados pelo usuário. Os dados recebidos são armazenados em variáveis. Este comando é representado pela palavra: LEIA
Comando de saída
O comando de saída é utilizado para mostrar dados na tela ou na impressora. Este comando é representado pela palavra: ESCREVA.
Os dados podem ser variáveis ou mensagens.
Comando de atribuição
O comando de atribuição é utilizado para atribuir valores ou operações a variáveis, sendo representado pelo símbolo: 
Conceituação de Elementos Básicos para Construção de um Algoritmo
Palavras-reservadas (palavras-chave).
São identificadores predefinidos que possuem significados especiais para o interpretador do algoritmo.
inicio
lógico
inteiro
leia
caractere
real
escreva
sim
var
Comentários
Os comentários são representados por duas barras> //
//Algoritmo para multiplicar dois números
Fluxograma
Faça um algoritmo que receba 2 notas, calcule e mostre a média aritmética entre elas.
Exercícios
Faça um algoritmo em portugol que receba o peso de uma pessoa em quilos e mostre este peso em gramas. 1KG = 1000g
Faça um algoritmo em portugol que calcule e mostre a área de um quadrado. Sabe-se que A=lado*lado.
Faça 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. 
Faça um algoritmo em portugol que receba três notas, calcule e mostre a média aritmética entre elas.
Faça um algoritmo em portugol eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.
Faça um algoritmo em portugol que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.
Exercícios de estrutura sequencial.
13/08/2012
28