Escolar Documentos
Profissional Documentos
Cultura Documentos
• Conceitos Fundamentais:
• Linguagem Natural e Linguagem Formal
• Linguagem de programação
• Programa
• Instrução
• Algoritmo
• Caraterísticas de um algoritmo de qualidade
• Exemplos de algoritmos
2
T IPOS DE L INGUAGENS
Linguagem natural
Linguagem formal
3
L INGUAGEM N ATURAL
4
L INGUAGEM F ORMAL
5
L INGUAGEM F ORMAL VS . N ATURAL
NATURAL FORMAL
• Ambiguidade (indecisão) • Clara
• Vocabulário extenso • Vocabulário restrito
• Complexidade • Precisão
• Evoluída para possibilitar a • Construída para tornar
comunicação entre seres possível a comunicação
humanos entre os humanos e as
máquinas ou entre máquinas
6
L INGUAGEM DE PROGRAMAÇÃO
7
N OÇÕES B ÁSICAS
DADOS DE
PROCESSAMENTO RESULTADO
CÁLCULAR A ENTRADA
MÉDIA
ARITMÉTICA
DAS NOTAS Soma a
DOS 2 TESTES Valor da Mostra o
primeira nota
primeira resultado
com a
nota. obtido.
segunda nota.
Divide o
Valor da resultado da
segunda nota. soma por
dois.
A LGORITMO
9
A LGORITMO PARA CALCULAR A SOMA DE
2 NÚMEROS I NTEIROS
CALCULAR A DADOS DE
PROCESSAMENTO RESULTADO
SOMA DE 2 ENTRADA
NÚMEROS
INTEIROS
? ? ?
10
R ESOLUÇÃO
CALCULAR A DADOS DE
PROCESSAMENTO RESULTADO
SOMA DE 2 ENTRADA
NÚMEROS
INTEIROS
Apresentar
Efetuar a
no ecrã o
Num1 soma dos 2
resultado da
números
soma
Num2
11
O PERAÇÕES DE UM SISTEMA INFORMÁTICO
1. Inserir dois números
Entrada de Saída de
Processamento
dados dados
Cálculos/
Ler/Input Escrever/Output
Comparações
12
D O PORTUGUÊS À PROGRAMAÇÃO
• Linguagem Natural
1. Início
2. Inserir dois números
3. Calcular a soma dos dois números
4. Apresentar o resultado
5. Fim
13
A LGORITMO
Sequência Um algoritmo
finita e Num não pode
ordenada algoritmo, a estar sujeito a
de ações definição das diferentes
que ações tem de interpretações
conduzem ser clara e (como
à solução precisa, sem acontece na
de um ambiguidades linguagem
problema comum)
14
A LGORITMOS E P SEUDOCÓDIGOS
Ser eficaz
Ser eficiente
16
C ARACTERÍSTICAS DO A LGORITMO DE
Q UALIDADE
Ser definido corretamente
17
C ARACTERÍSTICAS DO A LGORITMO DE
Q UALIDADE
18
C ARACTERÍSTICAS DO A LGORITMO DE
Q UALIDADE
Ser eficaz
19
C ARACTERÍSTICAS DO A LGORITMO DE
Q UALIDADE
Ser eficiente
20
E XEMPLOS DE ALGORITMOS
21
A LGORITMO DA TROCA DA LÂMPADA
25
A LGORITMO M UDAR P NEU - R ESOLUÇÃO
27
R ESOLUÇÃO DO E XERCÍCIO 1
28
P ROGRAMAS USADOS PARA ELABORAR
ALGORITMOS
29