Você está na página 1de 28

Centro de Formação Profissional da Indústria Eletrónica, Energia,

Telecomunicações e Tecnologias de Informação

acção
acção11
V F
condição
condição V F
condição
condição acção
acção11

acção
acção 11 acção
acção 22 V F
condição
condição

CONCEITOS FUNDAMENTAIS DE
PROGRAMAÇÃO
Introdução 1

Formadora:
Alice Magalhães
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Definição de ALGORITMO
Sequência ordenada e finita de passos que levam à solução de
um determinado problema.
Exemplos:
• Guião de um trabalho prático laboratorial.
• Receita de bolo.
• Montagem de um Kit seguindo o manual de instruções.
• Utilizar o Home Banking.
• Redes sociais, etc.
Definição de Algoritmo na programação:

• Sequência de operações lógicas e não ambíguas que


aplicadas a um conjunto de dados, são executadas por um 2
processador, permitindo obter a solução do problema
proposto num número finito de passos.
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Descrição de um Algoritmo da nossa rotina diária


Problema:
Como beber um copo de água da torneira?

Início
pegar no copo
colocar o copo debaixo da torneira
abrir a torneira
encher o copo
fechar a torneira
levar o copo à boca
beber a água
pousar o copo 3
Fim
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Resolução de um problema de programação:


Estrutura-se mediante três fases:
• Análise do problema (especificação do problema, análise de
requisitos, pressupostos, etc.)
• Conceção do algoritmo (lógica de programação).
• Codificação (Tradução desse algoritmo para a linguagem de
programação pretendida).

Problema Algoritmo Programa

4
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Passos a executar na conceção de Algoritmos


aplicados à programação

• Compreender o problema.
• Identificar os dados de entrada.
• Identificar os dados de saída.
• Tratamentos dos dados de entrada para que se obtenham os
dados de saída.
• Construir o algoritmo.
• Testar o algoritmo de modo a identificar possíveis erros.
5
• Codificar o algoritmo.
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Análise do Problema
• Com que dados vamos trabalhar?
• Que resultados deveremos obter?

Definição do problema

Descrição do problema

Análise

Especificações Especificações
de entrada de saída

6
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Exemplo:
• Sabendo quanto custa uma unidade de um determinado produto, e
considerando que será aplicada uma percentagem de lucro, pretende-se
saber qual o preço de venda com IVA incluído e a margem de lucro
correspondente.

Análise:
Especificações de entrada e de saída.

Entradas:
Punit – Preço Unitário
PercLucro – Percentagem de Lucro
PercIva – Taxa do Iva

Saídas:
7
Lucro – Margem de Lucro
IVA – Valor do IVA
PVP – Preço de Venda
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Descrição das ações a realizar


Ler o preço unitário
Ler a percentagem de lucro
Entradas
Ler a taxa do IVA
Calcular margem de lucro
Calcular valor do IVA
Calcular PVP
Escrever margem de lucro
Escrever valor do IVA
Saídas
8
Escrever PVP
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Questões essenciais na resolução do problema

• Leitura ou entrada de dados


• Cálculo de variáveis
• Escrita ou saída de dados

Circulação da informação:

Entrada Tratamento Saída

9
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Desenho do Algoritmo
Início
Punit, PercLucro, PercIva: real
Lucro,IVA,PVP: real
Ler Punit
Ler PercLucro
Ler PercIva
Lucro <- PercLucro * Punit
IVA <- PercIva * Punit
PVP <- Punit + Lucro + IVA
Escrever Lucro
Escrever IVA
Escrever PVP
Fim 10
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Representações mais comuns de Algoritmos


Fluxograma – Grafismo que descreve, de modo simples e de
fácil leitura, um determinado algoritmo.

11
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Representações mais comuns de Algoritmos


Pseudo-código – Tipo de representação que usa pseudo-
instruções de modo a descrever a lógica de
programação. Não sendo uma linguagem de
programação, usa estruturas de controlo da
programação estruturada.

12
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Símbolos principais num Fluxograma

13
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Vantagens da utilização de algoritmos


• Permite a concentração no problema sem a preocupação
das regras de sintaxe de uma linguagem de programação.

• Pode ser traduzido para qualquer linguagem de


programação, uma vez que não está vinculado a uma
linguagem de programação em particular.

• Facilita a comunicação entre programadores de diferentes


linguagens.

• É um ótimo instrumento de documentação dos programas,


facilitando a realização de futuras alterações.
14
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Variável
• É necessário armazenar os dados do programa em algum
lado.
• As variáveis são as entidades que permitem armazenar os
dados associando um nome a esses dados.
• O local onde se armazenam é na memória do computador.
• Cada variável só pode receber um determinado tipo de
dados.
• Os nomes ou identificadores atribuídos às variáveis devem
ser o mais sugestivos possível em relação aos dados
armazenados.

15
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Regras na atribuição de nome a uma Variável


• Deve começar com uma letra.
• Os próximos caracteres podem ser letras ou algarismos.
• Não pode utilizar nenhum símbolo, exceto o underline (_).
• Não pode conter espaços.
• Não deve conter letras com acento.
• Não pode ser uma palavra reservada.
Exemplos:
valor1
preco
soma 16
média – este identificador não deve ser usado
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Desenho de algoritmos em pseudo-código

Tipos de dados primitivos

Numéricos – inteiros ou fracionários.


• Inteiro Ex: -4 254 0 2 etc.

• Real Ex: 3.564 45.2 0.5 -21.5 etc.

Alfanuméricos – letras ou algarismos


• Caracter Ex: ‘a’ ‘1’ etc.
• String Ex: “Maria” “1234” etc.

• Logico Ex: verdadeiro falso 17


Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Desenho de algoritmos em pseudo-código


Declaração de variáveis

Sintaxe:
identificador: tipo

Exemplos:

valor1: inteiro
media: real
valido: logico
nome: cadeia caracteres (string)
18
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Desenho de algoritmos em pseudo-código

Operador de Atribuição <-

Exemplos:
valor1 <- 3
nome <- “Maria”
media <- 2.34
valido <- falso
valor2 <- x+y
19
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Comandos de saída e entrada


Saída : Escrever
Sintaxe:
Escrever(“cadeia de caracteres”, <var1, “cadeia de caracteres”>)
Exemplos:
Escrever(“Total = “, soma)
Escrever(“Quadrado de”, x, “ =“, Resultado)

Entrada: Ler
Sintaxe:
Ler(variavel)
Exemplos:
20
Ler(nome)
Ler(idade)
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Operadores Aritméticos

Valores exemplo A = 7
B=4
Operador Operação Expressão Resultado
+ Adição A+B 11
- Subtração A–B 3
* Multiplicação A*B 28
/ Divisão A/B 1,75
\ Divisão inteira A\B 1
^ Exponenciação A^B 2401
% Módulo (Resto da divisão inteira) A%B 3
21
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Operadores Aritméticos: Precedência


Ordem Símbolo Operação
1ª () Parenteses
2ª ^ Exponenciação
3ª */%\ Multiplicação, Divisão, Módulo e Divisão
inteira
4ª +- Adição e Subtração

• Exemplos: Para x=6, y=4 e z=2 obter os resultados das seguintes


expressões.
x+y/z → 6+4/2 = 6+2 = 8
(x + y) / z → (6+4)/2 = 10/2 = 5
22
(x + y)^2 * (x-z) → (6+4)^2 * (6-2) = 10^2 * 4
= 100*4 = 400
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Operadores Relacionais
Valores exemplo A = 2
B=4
C=8
Operador Operação Expressão Resultado
= Igual a A=B Falso
<> Diferente de A <> B Verdadeiro
> Maior que A>B Falso
< Menor que A<B Verdadeiro
>= Maior ou igual a C >= (A*B) Verdadeiro
<= Menor ou igual a (A+B) <= C Verdadeiro

23
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Operadores Lógicos

B A BEA B A B OU A
F F F F F F
F V F F V V
V F F V F V
V V V V V V

A Não A
F V
V F

24
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Exemplos de expressões lógicas

Para A = 2 e B = 3:

Expressão Lógica Resultado


Exemplo1 (A < 5) E (B > 1) VEV=V
Exemplo2 (A = 5) OU (B % 2 > 2) F OU F = F
Exemplo3 Não(A > B) Não(F) = V
Exemplo4 (A+B) >= 12 F

25
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Precedência dos operadores Aritméticos, Relacionais e


Lógicos

Operadores Ordem de precedência


()
^
Aritméticos
/*
+-
E
Lógicos OU
Não

26
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Exercícios
1. Sabendo o ano em que uma pessoa nasceu, determine a
idade dessa pessoa.
2. Calcule o valor do imposto a pagar sobre um produto,
sabendo que tem uma taxa de 40% sobre esse produto.
3. Converta o tempo de duração de um evento expresso em
segundos e mostre-o convertido em horas, minutos e
segundos.
4. Elabore um algoritmo para ler o nome e a idade de uma
pessoa e exibir quantos dias a pessoa já viveu. Considere
sempre anos completos e que cada ano possui 365 dias.
27
Centro de Formação Profissional da Indústria Eletrónica, Energia,
Telecomunicações e Tecnologias de Informação

Exercícios
5. A “Frutaria da Esquina” vende uma certa quantidade de
bananas e uvas por dia. Cada quilo de bananas custa 0.99 €
e cada embalagem de uvas custa 2.99 €. No final do dia, o
dono quer saber quanto faturou com a venda das bananas
e das uvas e quanto deve guardar numa conta de poupança
(10% do total faturado). Elabore uma algoritmo para ler a
quantidade de fruta vendida e calcular os dados solicitados.
6. Um motorista deve colocar no depósito do carro X euros de
gasolina. Escreva um algoritmo para ler o preço por litro da
gasolina e o valor do pagamento e apresentar a quantidade
de litros que conseguiu colocar no depósito do carro.
28

Você também pode gostar