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.

 Algoritmos e pseudocódigo
Página 1 de 3
 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:
Um algoritmo pode ser escrito com o Escrita informal, de alto
auxílio de uma linguagem natural, nível, de um algoritmo que
Representação gráfica
utilizando expressões precisas. apresenta alguns elementos
de um algoritmo.
de uma linguagem de
Mas existem outros modos de
especificação, nomeadamente o programação estruturada,
fluxograma e pseudocódigo. destinando-se à
compreensão humana.

Fluxogramas – Símbolos

Para construir um algoritmo é necessário:

Página 2 de 3
 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.

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