D1 - Introdução à programação

1.1. Algoritmia
• Linguagens naturais e linguagens formais

Linguagem natural: é a linguagem falada ou escrita como, por exemplo, o português (não projetada pelas
pessoas). São passíveis de várias interpretações e sofrem transformações naturais ao longo do tempo.

Linguagem formal: são desenvolvidas de forma a evitar a ambiguidade, equívocos e redundância

(previamente projetada para determinados fins).

Linguagem de programação (tipo formal): sistema de escrita formal, constituído por um conjunto de regras
para a escrita de programas de computador.

✓ Linguagem de programação de baixo nível – mais próxima da máquina, tendo assim, uma sintaxe
mais completa.

Ex: Linguagem-máquina ou binária; Linguagem Assembly.

✓ Linguagem de programação de alto nível – mais próxima para o entendimento humano, atualidade.

Ex: Pascal; Java; Visual Basic; C; C++; C#.

Programa (código): conjunto de instruções numa determinada linguagem de programação.

Instrução: especificação ao processador da ação a executar.

Sintaxe: especificação da combinação de formas.

Semântica: especificação dos significados.

Instrução: especificação ao processador da instrução a executar.

Página 1 de 3
 • Algoritmos e pseudocódigo

Problema O que se pretende resolver.

Algoritmo Sequência finita de instruções descritas de forma lógica, ordenada,

clara e precisa a fim de resolver o problema.

Programa Algoritmo codificado numa linguagem de programação.

• Tipos de Algoritmos
Pseudocódigo
Fluxograma:
Escrita informal, de alto
Um algoritmo pode ser escrito com o
auxílio de uma linguagem natural, nível, de um algoritmo que
apresenta alguns elementos Representação gráfica
utilizando expressões precisas.
de uma linguagem de de um algoritmo.
Mas existem outros modos de programação estruturada,
especificação, nomeadamente o destinando-se à
fluxograma e pseudocódigo. compreensão humana.

Fluxogramas – Símbolos

Para construir um algoritmo é necessário:

1. Compreender o problema (o que se pretende);
2. Identificar os dados de entrada (os dados fornecidos e a sua situação inicial);
3. Identificar os dados de saída (os dados resultantes do processamento);
4. Identificar as operações de processamento (os cálculos e as restrições para a obtenção
dos dados de saída a partir dos dados de entrada);
5. Elaborar o algoritmo, definindo:
- as variáveis necessárias para armazenar as entradas e efetuar o processamento;
- as instruções necessárias.
6. Testar o algoritmo.
Página 2 de 3
 Exemplo de programas

Soma de dois números:

Linguagem natural

1. Início.
2. Ler dois valores reais (a, b).
3. Efetuar o cálculo da soma dos dois valores reais (c = a + b).
4. Escrever o resultado da soma (c).
5. Fim.

Fluxograma

Pseudocódigo Pascal

Página 3 de 3