Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos
Fundamentos Básicos
Sistemas de Computação
Memória
1
Entrada
Saída
É responsável pelo fornecimento dos dados do
computador para o usuário.
Os periféricos mais utilizados são: o monitor de
vídeo e a impressora.
2
Memória
Processamento/Processador
3
Unidade Central de Processamento
Entrada
Reg. D
ULA-
Unidade Reg. C
Lógica e Reg. B
Saída Aritmética Acumulador
Registradores
Clock
Memória
Exemplo
Somar o conteúdo do endereço 2000 com o endereço 2001 e guardar o resultado em 2002:
Endereço Dado
2000 5 Reg.
Reg. D
2001 3 Reg.
Reg. C
2002 8 5 Reg.
Reg. B
2003 583 Acumulador
2004
Memória Registradores
4
Linguagens de Programação
5
Interpretadores
Compiladores
6
Exemplo
Comando LM
Fluxo Comando LM
de
Interpretação exe- Comando LM
(BASIC e cução
LOGO)
Comando LM
Fluxo
de
exe-
Programa cução
Compilação Ling. de LM
Alto Nível
(COBOL,
FORTRAN,
PASCAL,
DELPHI, C)
Algoritmo
7
Definição
Receitas de bolo
8
Algoritmos & Receitas
Exemplo:
9
Imprecisões das Receitas
Formato livre
Fluxogramas
Pseudocódigos
10
Formato livre
11
Fluxogramas Início
Introduzir 1º valor
Calcular a soma
dos dois valores
Mostrar o
resultado
Fim
Fluxogramas
12
Pseudocódigo
Programação estruturada
13
Algoritmos estruturados
14
Estrutura de um algoritmo
Programa Nome
var
Declaração de variáveis
início
Instruções a serem executadas
fim
Obs.: Não utilize espaços
no nome do algoritmo!
Contantes
15
Contante Numérica
Contante Literal
Uma constante desse tipo pode ser qualquer seqüência de
caracteres (letras, dígitos ou símbolos especiais) que forme um
literal com algum significado para o problema em estudo. Toda
constante literal que seja utiliza no algoritmo deve ser colocada entre
apóstrofo para que não seja confundida com outros itens
importantes em um programa (variável, instrução, palavra reservada)
no qual estudaremos mais adiante.
Exemplos:
“Ana Maria”
“O Grêmio é o melhor time do mundo”
“12345”
“x+y=9!”
“14/08/1999”
16
Contante Literal
Pseudocódigo: Variáveis
17
Declaração de variáveis
var
NomeDaVariável : tipo
Exemplos:
var
X : real
i,j : inteiro
Nome_cliente : caracter
Valor1, Valor2 : real
Letra : caractere
18
Atribuição de valores
Operadores Aritméticos
19
Exemplos:
x ← a + b
y ← 2 * x
z ← 5 / 2
r ← 5 % 2 (quanto vale r?)
Entrada e Saída
Entrada:
Entrada indica que algum dado deve ser fornecido
ao algoritmo (programa) pelo USUÁRIO.
Saída:
Saída indica que algum dado deve ser fornecido
pelo algoritmo (programa) ao USUÁRIO.
20
Pseudocódigo: Entrada
Leia Variável
Pseudocódigo: Saída
Escreva Variável
Escreva “Mensagem”
No primeiro caso, o valor da Variável será exibido ao
usuário; no segundo, será mostrada a mensagem
entre aspas (“”). Ex.:
Escreva X
Escreva “Bom dia!”
21
Problema/Exemplo
Desenvolva um programa que efetue a leitura de dois valores numéricos inteiros.
Faça a operação de adição entre os dois valores e apresente o resultado obtido.
Problema/Exemplo
22
Problema/Exemplo
Montar uma estratégia passo-a-passo da solução do problema. No
caso do nosso exemplo, devemos recorrer à matemática.
Estratégia
• Ler um valor inteiro para a variável A;
• Ler outro valor inteiro para a variável B;
• Efetuar a adição dos valores contidos nas variáveis A e B e
implicar o resultado obtido em X;
• Apresentar o valor da variável X após a operação de adição
dos dois valores fornecidos.
Problema/Exemplo
Elaborar um algoritmo que represente a solução genérica do
problema:
Programa soma
Var
a, b, x : inteiro
início
leia a
leia b
x ← a+b
escreva x
fim
23