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. • Preparação: Peneira-se a farinha com o fermento para um
alguidar. Adicionam-se os outros ingredientes e amassa-se
Observemos que a descrição dos passos da Processamento
ligeiramente, para ligar tudo, sem bater nem cansar a massa.
Fazem-se bolinhas e colocam-se num tabuleiro. Depois de
preparação é ordenada, isto é, tem de ser feita na 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
