Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmo e Pseudocódigo;
Variável;
Tipos de Variável;
Estrutura do Algoritmo;
Entrada e Saída ;
Fluxograma;
2
Algoritmo e Programa
Algoritmo são conjunto de regras e operações
bem definidas e ordenadas, destinadas à
solução de um problema, ou de uma classe de
problemas, em um número finito de etapas.
3
Exemplo de algoritmo
Um motorista que necessita efetuar a troca de um
pneu furado segue uma rotina para realizar essa
tarefa:
1. Verifica qual pneu está furado
2. Posiciona o macaco para levantar o carro
3. Pega o estepe
4. Solta os parafusos
5. Substitui o pneu furado
6. Recoloca os parafusos
7. Desce o carro
8. Guarda o macaco e o pneu furado
4
Estruturas de um Algoritmo
Seqüência – Início/Fim
Define uma estrutura onde as instruções
serão executadas na ordem que aparecem.
Seleção – Se-Então/Senão
Define uma estrutura condicional que, dada
a sua avaliação (V ou F), determina qual
“caminho” do algoritmo será executado.
Repetição – Repita, Enquanto ou Para
Define uma estrutura de iteração
condicional (V ou F) ou contada
(predefinida) de instruções.
5
Exemplo de um Algoritmo
Algoritmo para ligar de um telefone público –
Seqüência:
Início
1. Tirar o fone do gancho;
2. Ouvir o sinal de linha;
3. Introduzir o cartão;
4. Teclar o número desejado;
5. Conversar;
6. Desligar;
7. Retirar o cartão;
Fim.
6 6
Exemplo de Algoritmo: Se
Algoritmo para ligar de um telefone público –
Seleção
E se o telefone público estiver com defeito?
Início
1. Tirar o fone do gancho;
2. Se ouvir o sinal de linha, então
1. Introduzir o cartão;
2. Teclar o número desejado;
3. Conversar;
4. Desligar;
5. Retirar o cartão;
3. Senão
1. Ir para o próximo telefone;
7
Fim.
Exemplo de Algoritmo : Repita
Algoritmo para ligar de um telefone público –
Repetição
E se o próximo telefone público também estiver
com defeito?
Início
1. Repita
1. Tirar o fone do gancho;
2. Se ouvir o sinal de linha então
1. Introduzir o cartão;
2. Teclar o número desejado;
3. Conversar;
4. Desligar;
5. Retirar o cartão;
3. Senão
1. ir para o próximo telefone;
8 2. Até ouvir o sinal de linha
Fim.
Representação de Algoritmos
PSEUDOCÓDIGO: é a descrição do algoritmo,
menos rigorosa que na linguagem de
programação (código fonte);
Fácil de entender e fácil de codifica;
Representação textual (português estruturado)
Pseudocódigo = “códigofalso”.
10
Fluxograma
11
Exemplo Fluxograma
12
Exemplo de Fluxograma
13
Entrada e Saída
14
Entrada e Saída
15
Entrada e Saída
O computador não é uma máquina isolada,
pois ele precisa se comunicar com o mundo
exterior com vídeo, impressora, teclado,
discos, fitas etc. Para realizar esta
comunicação existem comandos que permitem
que informações sejam exibidas, por Exemplo,
no vídeo, como também existem comandos
que permitem que informações sejam
colocadas na memória do computador através
do teclado do PC.
Os comandos que iremos ver são os
comandos LEIA e ESCREVA.
16
Exemplo
Imagine o seguinte problema: Calcular a média final dos
alunos. Pelas provas os alunos receberão 2 notas: N1,
N2. Onde:
N1 + N2
Média Final = --------------------
2
FIM do algoritmo
18
Exemplo
19
Construindo o Algoritmo
Variável – alteram dependendo do tipo de variável.
Constante - as constantes não sofrem alteração durante o
processamento.
20
Construindo um Algorítimo
VARIAVEL:
21
Variável
Uma variável é um espaço na memória
do computador, utilizado para
representar um valor ou expressão que
pode ser alterado durante a execução
de um programa.
A memória do computador guarda a
informação em espaços como se fossem
gavetas, e estes são etiquetados com
um nome para facilitar o acesso a esta
informação. As variáveis existem apenas
durante a execução de um programa
22
são descartadas.
Variável
Quando declaramos uma variável,
reservamos um espaço na memória e
identificamos este espaço. Durante a
execução do programa, o conteúdo
deste espaço pode ser alterado diversas
vezes. Se um novo valor for atribuído a
uma variável já armazenada, este novo
valor irá sobrepor o valor antigo. E
quando o programa termina de
executar, as variáveis são descartadas.
23
Variável
Cada variável precisa de um nome para identificá-la
e de um tipo.
24
Tipos primitivos de variável
Lógico: define variáveis do tipo booleano, ou
seja, com valor VERDADEIRO ou FALSO.
Caractere – define variáveis do tipo string, ou
seja, cadeia de caracteres. ( 0....9), alfabéticos
(A...Z, a...z) e caracteres especiais (por exemplo,
$%^&*?!@). Uma seqüência de caracteres deve
ser apresentada entre aspas. Exemplo: “fone:
1234-1567”,“apelido@provedor.com.br”, “esta é
uma frase!”.
Inteiro - define variáveis numéricas do tipo
inteiro, ou seja, sem casas decimais.
Real - define variáveis numéricas do tipo real,
25 ou seja, com casas decimais.
Representação
26
Regras
1) Devem começar por um caractere alfabético nunca
um símbolo ou número.;
2) Podem ser seguidos por mais caracteres alfabéticos
e/ou numéricos;
3) Não é permitido o uso de caracteres especiais, como:
@, #, &, *, +, ? etc. (exceto o sublinhado).
4) Não devem ter espaço, se precisar usar underline (_)
5) Procurar escolher sempre nomes que expliquem o seu
conteúdo.
6)Usar nomes curtos. O uso de nomes longos dificultará
a escrita do programa.
7)Não usar acentos ou cê-cedilha.
8) Não usar palavras reservadas da linguagem de
programação.
27
Exemplos
Exemplos de identificadores válidos:
a) X b) X3 c) base d) altura1
e) teste_11 f) a1b2c3
a) 1X b) X 3 c) A%1 d) B-2
VARIÁVEL
29
Atribuição
Atribui o valor da direita à variável da
esquerda
O valor pode ser uma constante, uma variável
ou uma expressão
MEDIA = (N1+N2+N3+N4) / 4
(Lê-se media recebe N1+...)
Neste caso, estamos atribuindo o resultado da
fórmula à variável média, ou seja, a variável média
está recebendo como valor o resultado da fórmula
Outros Exemplos:
a = 3;
a = x;
30
Operadores
Usados para incrementar, decrementar, comparar
e avaliar dados, que são operações básicas em
processamento de dados.
Tipos:
Aritméticos (+, -, *, /, ** ou ^)
Resultados numéricos
Relacionais (>, <, >=, <=, =, <> ou #)
Resultados lógicos (V ou F)
Lógicos (e, ou, não)
Combinam resultados lógicos
31
Operadores Aritméticos
Exemplos:
MEDIA = (N1+N2+N3+N4) / 4
32
Operadores Relacionais
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:
33
Operadores Lógicos
Operadores lógicos combinam resultados lógicos,
gerando novos valores lógicos (verdadeiro ou falso).
A “tabela-verdade” abaixo mostra todos os valores
possíveis de se obter com oper. lógicos:
T = Verdad.
F = Falso
AND = E
OR = OU
NOT = NÃO
34
Exercícios de Fixação:
01 – SUBLINHE QUAIS DOS DADOS ABAIXO SÃO DO
TIPO INTEIRO
1000
“0”
“-900”
-456
VERDADEIRO
34
“Casa 8”
0 FALSO
35 -1.56
Exercícios de Fixação
02 – SUBLINHE QUAIS DADOS SÃO DO TIPO REAL
-678
“0.87”
“-9.12”
VERDADEIRO
-456
-99.8
“Cinco”
45.8976
FALSO
36 -1.56
Exercícios de Fixação
03 – SUBLINHE QUAIS DADOS SÃO DO TIPO CARACTERE
678
“0.87”
“-9.12”
VERDADEIRO
-456
-99.8
“Cinco”
45.8976
FALSO
37 1.56
Exercícios de Fixação
04 – SUBLINHE QUAIS NOMES ABAIXO SÃO VÁLIDOS PARA
UMA VARIÁVEL
ENDEREÇO
21BRASIL
FONE$COM
NOMEUSUARIO
NOME_USUARIO
NOME*USUARIO
END*A-6
CIDAD3
#CABEC
38 1A2B3C
Exercícios de Fixação
5) Quais são os tipos básicos das seguintes
variáveis:
a) “nome”
b) “5+5”
c) 10
d) 15/100
e) “12345”
f) F0
g) “FF”
39
Exercícios de Fixação
6) Qual a diferença entre variável e
constante?
7) Assinale as variáveis que possuem nome
inválido:
40
Bibliografia
FORBELLONE, Andre Luiz Villar. Lógica de
programação. 2. ed. Rio de Janeiro:
Makron Books, 2000. 197 p.
LOPES, Anita; GARCIA, Guto. Introdução à
Programação: 500 algoritmos resolvidos.
Rio de Janeiro. Editora Campus, 2002.
MANZANO, J. A.; OLIVEIRA, J. F.
Algoritmos, lógica para desenvolvimento
de programação. 9ª ed. Ética, 2001.
DEITEL, H. M., DEITEL, P. J., Java: Como
programar, 8ªed., Pearson Prentice Hall,
41
2010.
Exercícios Fixação
1) Crie uma seqüência lógica para tomar
banho.
2) Faça um algoritmo para trocar uma
lâmpada. Descreva com detalhes.
3) Faça um fluxograma para chegar ao Senai.
4) O que é uma variável? Dê dois exemplos.
5) Construa uma resolução matemática usando
operadores aritméticos.
6)Elabore três exercícios de entrada de dados
e três exercícios de saída de dado em
linguagem C.
42