Conceitos Bsicos

Professor:
Juliano Lucas Gonalves
juliano.goncalves@ifsc.edu.br
Agenda
Reviso
Algoritmos
Memria, variveis e constantes
Estrutura bsica de um algoritmo em
pseudocdigo
2
O que j foi visto at agora?
Lgica
Colocar ordemno pensamento.
Lgica de Programao
Tcnica de Encadear pensamentos at atingir um objetivo ou soluo de um
problema.
Seqncia Lgica:
Passos que devem ser executados at atingir um objetivo ou a soluo de um
problema.
Algoritmo
uma sequncia lgica de passos ou instrues finitas que resolvem um
determinado problema.
Forma de representao de algoritmos
Algoritmo Narrativo.
3
Algoritmo Narrativo
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
um algoritmo ?
O computador pode entender ?
4
Algoritmo Narrativo
Alto nvel
Baixo nvel
Humanos entendem
Mquinas entendem
Pseudocdigo
5
Algoritmos
Para resolver o problema da ambigidade
(vrias interpretaes para o mesmo
comando), vamos usar um conjunto de
instrues que determinam exatamente o que
o computador deve fazer.
LEIA
(atribuio)
ESCREVA
6
MEMRIA, VARIVEIS E
CONSTANTES
Algoritmos, Lgica e Introduo
7
Dados na Informtica
O que , ou pode ser, um dado?
um nmero;
um nome;
um endereo;
o valor de um produto;
um pixel de uma imagem;
Pode ser muitas coisas...
8
Como Armazenar Dados?
Tudo (DADOS) que armazenado dentro do
computador, permanece em alguma
memria!
Mas, o que a memria?
9
A Memria do Computador
10
Como Armazenar Dados?
Os dados so armazenados em posies de
memria, identificados por:
Variveis: armazenam dados em carter
temporrio e tem contedo dinmico, ou seja,
podem ser acessadas ou alteradas a qualquer
momento.
Ex.:
Idade
Peso
Saldo em conta corrente
11
Como Armazenar Dados?
Constantes: so dados estticos, o seu
contedo pode ser acessado a qualquer
momento, mas ser definido no momento de
sua criao e no poder ser mais alterado.
Ex.:
2
56
12.45
teste
12
Como Armazenar Dados?
Todas as variveis ou constantes devem
possuir um tipo de dado, ou seja, devem ser
preparadas para armazenarem um conjunto
de valores.
13
Como Armazenar Dados?
Tipos de Dados Bsicos:
Inteiro: nmeros inteiros
10
Real: nmeros fracionrios
10.76
Caractere: um elemento entre ;
3, a
Conjunto de caracteres (String): vrios caracteres
juntos
informtica, 1234, asdsdsad123
Lgico: verdadeiro (V)ou falso (F)
(F) ou (V)
14
Como Armazenar Dados?
Cada posio de memria possui:
Contedo:
41
Tipo de
Dado:
Inteiro
Nome:
Idade
15
Como Armazenar Dados?
Mas, como declarar uma varivel?:
Criar um nome: identificao da varivel ou da posio
de memria a ser usada;
importante usar nomes que identifiquem o que
ela armazena;
Deve iniciar sempre com uma letra;
No pode ter sinais de pontuao;
No deve conter espao em branco;
No podem ser iguais a palavras reservadas
Leia, Escreva.
16
Como Armazenar Dados?
Exemplos:
Vlidos
Abacaxi
A123
aaa
Nome
Contra_cheque
ContraCheque
Invlidos
Idade*
1Nome
Po
Maa
17
Como Armazenar Dados?
Declarando uma varivel, precisamos
determinar:
Tipo de Dado: Referente aos valores que sero
armazenados;
Nome: Identificao da varivel, algo que indique o que
ela armazena;
Valor: Pr-determinado ou ps-determinado?
Sintaxe:
Nome: TipodeDado
18
Exerccios
1. Liste trs nomes vlidos e trs nomes invlidos para
variveis.
2. Apresente uma constante do tipo inteiro.
3. Apresente uma constante do tipo real.
4. Apresente uma constante do tipo caractere.
5. Como devero ser criadas as variveis (nome e tipo de dado)
para as seguintes situaes:
a) Representar o peso de uma pessoa;
b) Representar a temperatura
c) Representar o salrio de um funcionrio
d) Representar o nome de um produto
19
Fases de Desenvolvimento de um
Algoritmo
Determinar o problema a ser resolvido, ou seja, defini-lo
muito bem;
20
Entrada
(Receber Dados)
Processamento
(Efetuar operaes)
Sada
(Mostrar resultados)
Dividir a soluo nas trs fases
Desenvolvimento de um
algoritmo
Imagine o seguinte problema: Calcular a soma de dois nmeros
inteiros quaisquer.
Para Montar o Algoritmo proposto faremos trs perguntas:
Quais os dados de entrada?
R: Os dados de entrada so os nmeros: n1, n2.
Qual ser o processamento a ser utilizado?
R: Somar os nmeros:
Quais sero os dados de sada?
R: mostrar a soma dos nmeros.
21
Pseudo-cdigo
Forma genrica de se escrever um algoritmo;
22
Cdigo falso que lembra um cdigo de programao.
Utilizado para apresentar a lgica de um algoritmo sem se
preocupar com a sintaxe da linguagem;
Algoritmo: uma seqncia lgica de passos ou instrues
finitas, bem definidas e no ambguas, que resolvem um
determinado problema.
Comandos Bsicos
Leia (entrada)
Ex.: Leia (idade)
Atribuio (processamento)
Idade <- 10
Escreva (sada/resultados)
Ex.: Escreva (nome)
Escreva (Nome, nome)
23
Estrutura bsica de um algoritmo
em pseudocdigo
Declarao de variveis
24
Inicio (Incio do algoritmo)
Fase de Entrada de Dados
Leia (n1)
Leia (n2)
OU Leia (n1, n2)
Processamento dos Dados
soma n1+n2
Inteiro: n1, n2, soma
Sada de dados
Escreva (soma)
Fim(fim do algoritmo)
Operadores Aritmticos
25
Operador Representao
Soma +
Subtrao -
Diviso /
Multiplicao *
Faa um algoritmo em pseudocdigo para:
1. Somar trs nmeros inteiros
2. Subtrair dois nmeros inteiros
3. Somar dois nmeros reais
4. Somar um nmero real com um nmero inteiro
Exerccios
26
27
Teste de Mesa
Aps desenvolver umalgoritmo ele dever sempre ser testado;
Como testar os algoritmos?
Coloca-se as variveis uma ao lado da outra formando colunas;
Utiliza-se valores quaisquer para as variveis cujo o resultado final conhecido.
Agora pegamos os valores utilizados anteriormente e testamos no algoritmo executando passo a passo
(instruo a instruo;
Exemplo: Fazer o teste de mesa para o algoritmo somar trs nmeros inteiros.
Observao: Valores na cor Azul (Valores quaisquer cujo resultado final conhecido)
Valores na cor Verde (valores utilizados anteriormente e a sada deve ser calculada executando-se
o algoritmo instruo a instruo)
n1 n2 n3 soma
4 19 10 5
4 ? 10 5
19
4 10 5
?
-1 19
Situao Conhecida
Algoritmo Correto
Erro no algoritmo
5. Somar dois nmeros inteiros e multiplicar o resultados por 3.
6. Calcular a mdia aritmtica de trs nmeros inteiros.
7. O sistema de avaliao determinada disciplina composto por
trs provas. A primeira prova tem peso 2, a segunda tem peso 3 e
a terceira tem peso 5. Faa um algoritmo para calcular a mdia
final de umaluno nesta disciplina.
8. Faa um algoritmo que calcule o salrio lquido de um
funcionrio, considerando que sobre o seu salrio bruto,
incide um desconto de 10% para previdncia. O algoritmo
deve mostrar o nome do funcionrio, o seu salrio bruto e o
seu salrio lquido.
Exerccios
28
9. Determinar a rea de umtringulo.
Frmula/Processamento: rea = base x altura /2
10. Determinar a rea de um quadrado, podendo haver lados com medidas
reais.
Frmula/Processamento: rea = lado x lado
11. Determine o valor em graus Fahrenheit, de uma dada temperatura
expressa emgraus Celsius
Frmula/Processo: Fahrenheit = (9/5 *c) +32
Exerccios
29
O que j foi visto:
Operadores Aritmticos
30
Operador Representao
Soma +
Subtrao -
Diviso /
Multiplicao *
Operadores Aritmticos
31
Operador Representao
Exponenciao ^
Radiciao (raiz Quadrada) raizq
Exponenciao e radiciao
Exemplos
32
Exponenciao e radiciao
2^3 = 8
4^1 =
4 ^ 2 = 16 ou quad (4) = 16
Raizq (n) = r
raizq (4) = 2
Raizq (16) = 4
12.Construir um algoritmo que receba quatro
nmeros inteiros quaisquer, calcule e mostre
a soma dos quadrados desses nmeros.
13. Construir um algoritmo que receba dois
nmeros inteiros, calcule e mostre a raiz
quadrada de cada umdeles.
Exerccios
33
Operadores
34
div e mod (%)
Div retorna o quociente de uma diviso de inteiros.
Mod (%) retorna o resto de uma diviso de inteiros.
Exemplos
35
5 / 2 = 2.5
5 div 2 = 2 (quociente)
5 % 2 = 1 (resto)
Prioridade de Operadores:
1) Parnteses
2) potenciao e radiciao
3) *, /, div e Mod
4) + e -
14.Construir um algoritmo que receba um valor
inteiro qualquer e mostre o quociente da
diviso desse valor por 3.
15. Construir um algoritmo que receba um valor
inteiro qualquer e mostre o resto da diviso
desse valor por 3.
Exerccios
36
16. Construir um algoritmo que, tendo como dados de entrada dois
pontos quaisquer do plano P(x1,y1) e Q (x2,y2), apresente a
distncia entre eles. A frmula que efetua o clculo : distancia =
raiz quadrada de ((x2-x1)elevado a 2 + (y2-y1)elevado a 2)
17. Construir um algoritmo para calcular as razes de uma equao do
2 grau, sendo que os valores a,b e c so fornecidos pelo usurio.
Entrada: obter os valores de a,b e c do usurio. Consideremos
somente a obteno de razes reais.
X1= ((-b + raizq (b^2 4*a*C) )/(2*a))
X2 = ((-b - raizq (b^2 4*a*C)) /(2*a))
Exerccios
37
18. Faa um algoritmo que leia o nome , idade e o endereo de
uma pessoa e mostre essas informaes.
19. Faa um programa que calcula os gastos com combustvel
em uma viagem. O programa deve solicitar ao usurio a
distncia a ser percorrida em Km, o consumo do carro em
Km/litro e o preo do litro do combustvel. Como resposta o
programa dever informar qual o valor em R$ a ser gasto
comcombustvel na viagem.
20. Suponha que um caixa eletrnico disponha apenas de notas de 1,
10 e 50 reais. Considerando que o cliente est querendo fazer um
saque de um valor qualquer (considere esse valor inteiro). Faa
um algoritmo que mostre o nmero mnimo de notas que o caixa
deve fornecer para o cliente. Mostre tambm, o valor do saque, e
a quantidade de cada nota a ser entregue. Obs: O caixa no
trabalha commoedas.
Exerccios
38