nao sei

Aplicações Informáticas
12º B D E
Capítulo 1 – Introdução à
Programação

Algoritmo
Definição
Sequência ordenada de passos, ações ou operações para resolver um determinado problema

Fase de resolução do programa

Problema

Algoritmo

Poderá ser um passo difícil Fase de implementação Programa
04-10-2014

Aplicações Informáticas B 12º
Capítulo 1: Introdução à Programação

2

Construção de algoritmos em linguagem informal
•

•

Consideremos como “algoritmo em linguagem informal” uma sequência lógica de instruções ou “ordens” (correspondente a operações) Expressas em linguagem corrente (por exemplo, o português), que nos permitem resolver um determinado problema.

Como elaborar um algoritmo
Ler o enunciado;
O algoritmo deve ter uma estrutura TIPO (Entrada, processamento, saída); Ver se há código comum (que se pode repetir uma só vez);
“Elaborar” o “top-Down”;
Escrever o algoritmo.

Exemplo
Indicar a um robot como mudar uma lâmpada
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

Início do algoritmo;
Orientar o “robot” em direcção às escadas;
Mover o “robot” até às escadas;
Apanhar uma lâmpada nova com o braço;
Subir as escadas;
Tirar a lâmpada;
Colocar a lâmpada nova;
Descer as escadas;
Mover o “robot” à posição inicial;
Fim do algoritmo.

Exercício
Efetuar um telefonema
1.
2.
3.
4.
5.
6.
7.

Início do algoritmo;
Levantar o auscultador;
Esperar o sinal da linha;
Marcar o número;
Se a pessoa atender, falar; se não atender, deixar mensagem;
Pousar o auscultador;
Fim do algoritmo.

Exercícios
• Calcular a média aritmética de 5 números
• Calcular a área de um retângulo
• Dados dois números, determinar o maior

Classificação de Dados
Tipo de dados

Exemplo

Numéricos

10, 25, 78, -45, ...

Alfabéticos

Escola, Turma, Aluno, ...

Alfanuméricos

RS232, LPT1, V60c, ...

Lógicos

Verdadeiro/ Falso, 1/0

Operadores Aritméticos
+

Adição

-

Subtração

*