Escolar Documentos
Profissional Documentos
Cultura Documentos
LDA A 100011100000
Assembler
ADD #5 10010101010
(montador)
STA A 101011000110
JMP #3 10101010000
Fundamentos de Programação
def fact(n):
if n is 0:
return 1
if n > 0:
return n * fact(n - 1)
12
Fundamentos de Programação
13
Fundamentos de Programação
14
Fundamentos de Programação
15
Fundamentos de Programação
Construindo algoritmos
1.Compreender completamente o problema a ser
resolvido;
5.Construir o algoritmo;
2.Fluxograma;
18
Fundamentos de Programação
Descrição narrativa
1.Consiste em analisar o enunciado do problema e
escrever os passos a serem seguidos para a sua
resolução utilizando uma linguagem natural
(português, por exemplo);
2.Vantagem:
A linguagem já é conhecida;
3.Desvantagem:
Ambiguidade, múltiplas interpretações;
19
Fundamentos de Programação
Descrição narrativa
20
Fundamentos de Programação
Descrição narrativa
Algoritmo para mostrar o resultado da multiplicação de
dois números.
21
Fundamentos de Programação
Descrição narrativa
Faça um algoritmo para mostrar o resultado da divisão
de dois números.
22
Fundamentos de Programação
Fluxograma
1.Consiste em analisar o enunciado do problema e
escrever os passos a serem seguidos para a sua
resolução utilizando símbolos gráficos predefinidos.
3.Desvantagens:
É preciso aprender a simbologia dos fluxogramas.
Fluxograma pode ser muito conciso, dificultando sua
transcrição para um programa.
23
Fundamentos de Programação
Símbolos do fluxograma
Início/Fim: marca o
início ou o fim de um
programa.
Decisão: indica
desvios na
sequência lógica de
execução do
programa.
Processamento:
qualquer operação
com alteração no
conteúdo de uma
variável. 24
Fundamentos de Programação
Símbolos do fluxograma
Entrada de dados.
Linhas de fluxo:
indica sequência
das etapas e a
direção do fluxo.
Saída de dados.
25
Fundamentos de Programação
Exemplo de fluxograma
Algoritmo para mostrar o resultado da multiplicação de
dois números.
Início N1, N2
M = N1 *
N2
M Fim
26
Fundamentos de Programação
Exemplo de fluxograma
Algoritmo para mostrar o resultado da multiplicação de
Início
dois números. N1, N2
Sim
N2 = 0 ?
Divisão por
zero.
Não
D = N1 / N2 Fim
D
27
Fundamentos de Programação
Pseudocódigo
1.Consiste em analisar o enunciado do problema e
escrever os passos a serem seguidos para a sua
resolução por meio de regras bem definidas.
2.Vantagem:
Transcrição do algoritmo para qualquer linguagem é
quase imediata, bastando conhecer as palavras
reservadas (regras) dessa linguagem que serão
utilizadas;
3.Desvantagem:
É preciso aprender as regras do pseudocódigo. 28
Fundamentos de Programação
Regras do pseudocódigo
1.Todo algoritmo deve começar com a palavra
reservada algoritmo e terminar com fim;
2.Todas as variáveis são declaradas com a instrução
declare;
3.Toda variável precisa ter seu tipo explícito;
4.A instrução imprima mostra o conteúdo de uma
variável;
5.A instrução leia serve para a entrada de dados para
as variáveis;
6.A instrução atribua atualiza o valor de uma variável;
7. A instrução se avalia uma expressão e executa
instruções do bloco delimitado por fim; 29
Fundamentos de Programação
Exemplo de pseudocódigo
Algoritmo para mostrar o resultado da multiplicação de
dois números.
Algoritmo: Multiplicação de dois números.
Leia N1, N2
Atribua M ← N1 * N2
Imprima “Multiplicação = ”, M
Fim
30
Fundamentos de Programação
Exemplo de pseudocódigo
Algoritmo para mostrar o resultado da divisão de dois
Algoritmo: Multiplicação de dois números.
números.
Declare: N1, N2, M numérico
Imprima “Digite dois números”
Se N2 = 0
Imprima “Divisão por zero”
Fim
Senão
Atribua D ← N1 / N2
Escreva “Resultado = ”, D
Fim
Fim
31
Instalação e Manutenção de Computadores
Atividade
32
Fundamentos de Programação
Atividade
• Faça um algoritmo para converter uma temperatura
dada em Fahrenheit para Celsius, utilizando descrição
narrativa, fluxograma e pseudocódigo.
Próxima aula
34
Fundamentos de Programação
35
Fundamentos de Programação
https://qacademico.ifce.edu.br
36