Conceitos

fundamentais de
programação
UFCD 9950

http://www.free-powerpoint-templates-design.com
Programa de computador
 Conjunto de instruções necessárias para processar um conjunto
de dados e executar um conjunto de tarefas.

Linguagem de Programação
 É um conjunto de regras sintáticas e semânticas usadas para
definir um programa de computador.
Linguagem de Programação:
 Linguagens de Alto nível:
 Conjunto de instruções mais acessíveis para o raciocínio
humano;
 São mais vocacionadas para desenvolver aplicações.

 Linguagens de Baixo nível:

 Também designada por linguagem máquina, é o dialeto
natural do computador;
 Explora diretamente o computador e os seus recursos.
Linguagem de programação
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
Linguagem de Programação:
 Sintaxe (Gramática)
 Forma como as instruções de uma linguagem são escritas,
mas sem atender ao seu significado.
 É composta por:
• Palavras reservadas, identificadores e operadores.

 Semântica
 A Semântica é complementar à sintaxe;
 Corresponde à descrição do significado das instruções
válidas de uma linguagem.
Linguagem de Programação:
 Algoritmo:
 Série de passos organizados que descreve o processo que
se deve seguir, para dar solução a um problema específico.

 Linguagens Algorítmicas
 Série de símbolos e regras que se utilizam para descrever de
maneira explícita um processo ou um conjunto de processos;
 Servem para descrever de uma forma genérica a estrutura e
o funcionamento de um programa;
 Não servem para criar programas, apenas para simular o
seu funcionamento.
 Algoritmo
A construção de um programa comporta 4 fases:

•Fase de analisar o problema

• Conhecer o problema: ouvir o problema, entendê-lo, perceber qual o objetivo.
• Descrever o problema: subdividir o problema (esquematizar), detalhar. ← DECOMPOSIÇÃO

Fase de resolução do problema:

• criação do algoritmo; escrever passo a passo o raciocínio da solução do problema; verificar se não
existe ambiguidade.

Fase de implementação (numa linguagem de programação).

Fase de testes e manutenção

Linguagem de Programação:
 Exemplos de algoritmos usados no dia-a-dia:
 Receita de culinária;

 Manuais de instruções para montagem de equipamentos;

 Indicações para chegar a um determinado local através do

GPS;

 Entre outros.
 Algoritmo – receita culinária

 Para iniciar, verificamos que é composta de duas

partes:
Receita de Scones
Resultado
• uma que descreve os ingredientes e a outra
• Ingredientes: farinha de trigo: 12 colheres de sopa; açúcar: 3
(preparação) que explica como confecionar os
Dados de Entrada
colheres de sopa; leite: 6 colheres de sopa; manteiga: 1 colher
de sopa; fermento em pó: 1 colher de sopa; 1 ovo inteiro; uma
pitada de sal.
scones.

 A preparação consiste na descrição sequencial dos

passos da confeção.
 Observemos que a descrição dos passos da
preparação é ordenada, isto é, tem de ser feita na
• Preparação: Peneira-se a farinha com o fermento para um
alguidar. Adicionam-se os outros ingredientes e amassa-se
Processamento
ligeiramente, para ligar tudo, sem bater nem cansar a massa.
Fazem-se bolinhas e colocam-se num tabuleiro. Depois de
cozidos, abrem-se de lado e adiciona-se manteiga a gosto.

ordem apresentada. Ninguém amassa tudo e só

depois peneira a farinha.
Características de um algoritmo
Se analisarmos os diversos algoritmos, verificamos que contêm características
comuns. São elas:

descrição sequencial (ordenada);

cada passo corresponde a uma ação elementar clara, não

devendo ocasionar ambiguidade na sua interpretação;

tem um número finito de passos, tendo que ter um fim.

Dos problemas aos programas

1. Pensar no problema.
2. Criar um algoritmo

3. Escrever o programa na
linguagem escolhida

4. Compilar o programa
Para construir um algoritmo é necessário:

• Compreender o problema (o que se pretende)

1

• Identificar os dados de entrada (os dados fornecidos e a sua situação inicial)

2

• Identificar os dados de saída (os dados resultantes do processamento)

3

• Identificar as operações de processamento (os cálculos e as restrições para a obtenção dos dados de saída a
4 partir dos dados de entrada)

• Elaborar o algoritmo, definido:

• As variáveis necessárias para armazenar as entradas e efetuar o processamento
5 • As instruções necessárias

6 • Testar o algoritmo
Linguagens algorítmicas

 Gráficas:
 Representação gráfica de um
algoritmo:
 Utilizam-se Fluxogramas.
Linguagens algorítmicas

 Textuais:
 Representação textual de um algoritmo;
 Utiliza-se o Pseudocódigo

14
Dados

 Designação de tudo o que compõe a informação (objetos, símbolos, números,

factos);
 Exemplo:
 Cidade: Covilhã;
 País: Portugal;
 Nº de Habitantes: 51.797

15
Dados

 Num algoritmo/programa, os dados podem ser:

 Dados de entrada (input):
• São os dados introduzidos no computador e/ou no programa pelo
utilizador através de um periférico de entrada (teclado, microfone,
scanner, …);

 Dados de saída (output):

• São os dados devolvidos pelo computador, sob a forma de informação,
através dos periféricos de saída (monitor, impressora, colunas, …);

16
Variáveis e Constantes

 Para fazer entrar e sair os dados e estes serem processados num programa, é
preciso um “veículo”:
 Variáveis;
 Constantes;

 Variáveis e Constantes:
 Espaços de memória reservados para recolher dados num programa:

 2* =?
 + =?

17
Variáveis e Constantes

 Variáveis:
 Podem tomar vários valores ou dados durante a execução de um
programa;
 Exemplo:
• Numa calculadora: Os números que se introduzem numa operação.

 Constantes:
 É atribuído um valor fixo que será igual durante a execução do programa.
 Exemplo:
• Numa calculadora: O valor de π (PI)

18
Fluxogramas
 Os fluxogramas são diagramas representativos do fluxo das
ações de um programa, através de símbolos, que representam
os diferentes tipos das ações e o seu encadeamento na
sequência do programa.
Fluxogramas
 Início/Fim 

 Informação  (Entrada/Saída)

 Processo 

 Decisão 
Fluxogramas
 Caso Prático 1 Início
 Apresentar uma mensagem de “BOM DIA”:

 Apresentar mensagem Escrever “Bom dia”

Fim
Fluxogramas
Início

 Caso Prático 2: Escrever “Introduza um número”

 Calcular o dobro de um determinado
número: Ler X

 Pedir um número;
Y= X * 2
 Introduzir um número;
Escrever Y
 Multiplicá-lo por 2;

 Apresentar o resultado.
Fim

22
Fluxogramas Início

Escrever “Introduza um número”

 Caso Prático 3:
Ler X
 Calcular a soma de dois números.
Escrever “Introduza um número”
 Pedir um número
Ler Y
 Introduzir o 1º número

 Pedir outro número Z = X+ Y

 Introduzir o 2º número
Escrever Z
 Efetuar a soma

 Apresentar o resultado Fim

23
Pseudocódigo
 O pseudocódigo é a representação textual (narrativa ou
português estruturado) constituída por palavras da linguagem
natural e pela sintaxe característica das linguagens de
programação estruturada.

 Existem várias formas de representar um algoritmo com

pseudocódigo, mas o objetivo é esquematizar de forma simples
e objetiva.
Algoritmo em pseudocódigo
 É uma sequência de instruções a serem executadas numa
ordem específica.

 No algoritmo utiliza-se um conjunto de operações elementares,

variáveis, expressões e operadores.

 Ao contrário de uma linguagem de programação, não existe um

formalismo rígido de como deve ser escrito o algoritmo.
Estrutura do pseudocódigo

 Início  Início do Algoritmo

 Informação  Ler (variável) / Escrever (resultado)

 Processo  Cálculo/Operação

 Decisão  Se

 Fim  Fim do Algoritmo

Pseudocódigo
 Caso Prático 1
 Apresentar uma mensagem de “BOM DIA”:
Início do algoritmo
 Apresentar mensagem Escrever “Bom dia!”
Fim do Algoritmo
Pseudocódigo

 Caso Prático 2:
 Calcular o dobro de um determinado Início do algoritmo
número: Escrever “Introduza um número”
Ler X
 Pedir um número; Y=X*2
Escrever “Y”
 Introduzir um número; Fim do Algoritmo

 Multiplicá-lo por 2;

 Apresentar o resultado.
Pseudocódigo

 Caso Prático 3:
Início do algoritmo
 Calcular a soma de dois números.
Escrever “Introduza o valor de X”
 Pedir o 1.º número Ler X
Escrever “Introduza o valor de Y”
 Introduzir o 1º número
Ler Y
 Pedir o segundo número Z=X+Y
Escrever “Z”
 Introduzir o 2º número
Fim do Algoritmo
 Efetuar a soma

 Apresentar o resultado
Revisão
 Caso Prático 1 Início
 Apresentar uma mensagem de “BOM DIA”:

 Apresentar mensagem Escrever “Bom dia”

Fim
Início do algoritmo
Escrever “Bom dia!”
Fim do Algoritmo

Pseudocódigo Fluxograma
 Revisão
Início
 Caso Prático 2:
 Calcular o dobro de um determinado número: Escrever “Introduza um número”

 Pedir um número;
Ler X
 Introduzir um número;

 Multiplicá-lo por 2; Y= X * 2

 Apresentar o resultado. Início do algoritmo

Escrever “Introduza um número” Escrever Y
Ler X
Y=X*2
Escrever “Y” Fim
Fim do Algoritmo

Pseudocódigo Fluxograma
Revisão Início

Escrever “Introduza um número”

Ler X
 Caso Prático 3:
Escrever “Introduza um número”
 Calcular a soma de dois números.

 Pedir um número Ler Y

 Introduzir o 1º número Início do algoritmo

Z = X+ Y
Escrever “Introduza o valor de X”
 Pedir outro número
Ler X
Escrever “Introduza o valor de Y” Escrever Z
 Introduzir o 2º número
Ler Y
 Efetuar a soma Z=X+Y
Fim
Escrever Z
 Apresentar o resultado Fim do Algoritmo
Fluxograma
Pseudocódigo