Programação

API Unidade I – Introdução à Programação
LINGUAGEM
é uma forma de comunicação, que utiliza
símbolos e determinadas regras para os
combinar.
Linguagem de programação Sistema de escrita formal, constituído

por um conjunto de regras para a
escrita de programas de computador.
Programa (código) Conjunto de instruções numa
linguagem de programação.
Instrução Especificação ao processador da acção a
executar.
Aplicações Informáticas
LINGUAGEM DE PROGRAMAÇÃO
Nível Geração Descrição Exemplo

1ª Executável pelo processador. 0 - 1 Linguagem máquina ou
binária
Baixo 2ª Utiliza notação simbólica compreensível pelo Linguagem Assembly
homem. Utiliza assembler para traduzir em ling.
Máquina.
3ª Utilizam-se compiladores ou interpretadores Fortran, ALGOL, COBOL,

para traduzir para linguagem máquina. BASIC, Visual Basic, C, C++,
Pascal e Java
4ª Geram código por si só. Não é necessário MATLAB, SQL, Clipper,
descrever passo a passo , especifica-se o que DBase
Alto deve ser feito, mais voltadas para o resultado
final. Não é necessário ter conhecimento
profundo das funções.
5ª Linguagem inteligente, tendem para uma maior LISP, Prolog
aproximação entre a linguagem natural e a
linguagem de programação.
ALGORITMIA e PSEUDOCÓDIGO
Aplicações
AplicaçõesInformáticas
Informáticas
PROBLEMA O que se pretende resolver
Sequência finita de instruções

ALGORITMO descritas de forma lógica,
ordenada, clara e precisa a fim de
resolver o problema.
Algoritmo codificado numa

PROGRAMA
linguagem de programação
Aplicações
Informáticas
Aplicações Informáticas B
Fluxogramas – Símbolos (mais utilizados)
Símbolos Significado Exemplo
Inicio/Fim Inicio
Entrada e Saída de dados Escrever (X)
Decisão V
X>5
F
Processamento/Operação X Y+1
Selecção Múltipla
Conector
Fluxo Escrever (X)

X Y+1
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:
1. As variáveis necessárias para armazenar as entradas e efectuar o
processamento,
2. As instruções necessárias
6. Testar o algoritmo
Tipos de dados
 Alfanuméricos – strings ou cadeias de caracteres –
possuem comprimento fixo ou variável (máximo 32767
caracteres)
 Numéricos – inteiros ou reais

 Inteiros (2 bytes)
 Inteiros longos (4 bytes)
 Reais
 Lógicos – verdadeiro ou falso
Constantes – literais (ou alfanuméricas), numéricas ou simbólicas

Ex: a= “maria”, b=43
Aplicações
Informáticas
Operações elementares
 Atribuição – consiste em atribuir a uma variável um valor que pode
ser uma constante ou uma expressão – armazena um valor (numérico
ou não numa variável)
algoritmia
a = 24 a ← 24
a = maria a ← maria
a = 2 * (a + 1) ou a ← 2 * (a + 1)
a = 34 + (2,5 * (23 – 10))-1 a ← 34 + (2,5 * (23 – 10))-1
a = 2,8 – c * (45 + d – (r/6)) ^ b a ← 2,8 – c * (45 + d – (r/6)) ^ b
 Entrada
Leitura de valores LER (a,b,c)
 Saída
ESCREVER (a,b,c)
Aplicações
Informáticas
OPERADORES
 Aritméticos
 Relacionais
 Lógicos
 Funcionais (funções internas da linguagem)
 Operadores de cadeias de caracteres
Aplicações
Informáticas
Aritméticos
Operador Significado
+ Adição
- Subtracção
* Multiplicação
/ Divisão
DIV Divisão inteira
MOD Resto da divisão inteira
^ Exponenciação
Aplicações
Informáticas
Relacionais
Operador Relação Expressão
< Menor que A<B
> Maior que A>B
<= Menor ou igual A<=B
>= Maior ou igual A>=B
<> Diferente A<>B
= Igual A=B
Lógicos
Operador Significado
NOT Negação
AND Conjunção (e)
OR Disjunção (ou inclusivo)
Funcionais
chamam uma função predeterminada para que ela se execute sobre um
dado operando produzindo um resultado
 Trigonométricos (COS, SIN…)
 Raízes quadradas (SQR)
 Logaritmos(LOG)
Aplicações
Informáticas
Operadores de cadeias de caracteres

 Concatenação – consiste em ligar uma ou mais cadeias de caracteres
transformando-as numa só.
Ex: “Ma” + “ria” = “Maria”
 Comparação
Aplicações
Informáticas
Variáveis
Variável - Consiste num nome que se atribui a um objecto
Como atribuir um nome?

 Deve ser uma nomenclatura
 Ser escrita em maiúsculas Ex: LIVRO
 Não iniciar com algarismos
 Não conter espaços
Uma variável é reconhecida pelo seu nome, não podendo coexistir

duas variáveis com o mesmo nome.
Cada variável pode apenas receber um determinado tipo de dados,

não podendo ser alterada esta característica ao longo de um
programa.
Aplicações
Informáticas
EXPRESSÕES
são operações ou conjuntos de operações executadas sobre dados ou variáveis
Ex:
2,8 – c * (45 + d – (r / 6)) ^ b
Identifique as variáveis?
Identifique os operadores?
Qual o resultado?
Ex1:
“manuel” > “maria”
Identifique as variáveis?
Identifique os operadores?
Qual o resultado?
Aplicações
Informáticas
API
Aplicações
Unidade IInformáticas
– Introdução à ProgramaçãoB
Exercício – Tipos de dados

• Indique os tipos de dados a seguir, seguindo a
seguinte notação: I=inteiro; R=real; C=caracter;
L=lógico.
• ( ) 1000 ( ) –456
• ( ) “0” ( ) “Cinco”
• ( ) “-900” ( ) “-9.12”
• ( ) true ( ) –99.8
• ( )V ( ) falso
( ) 678
( ) 1.56
Variáveis – Identificadores (critérios)
B
• O primeiro caracter é sempre uma letra. Os caracteres com ç, ã, é, ... Não são
válidos.
• O número de caracteres que compõem os identificadores são limitados.
• Não existem espaços em branco nem acentos.

– Salário real (incorrecto)
– Salarioreal (correcto)
• Apenas os dois últimos caracteres podem ser algarismos.

– X3Y (incorrecto)
– Telefone34 (correcto)
• Apenas são utilizadas letras, algarismos e o caracter _. Caracteres como: ?, * e !

Não são válidos
API
Aplicações
Exercício – identificadores de variáveis

• Assinale as variáveis que possuem nome
inválido:
( ) NOME ( ) NOME*UTILIZADOR
( ) 5dia ( ) NOME-UTILIZADOR
( ) iDAde ( ) NOMEUTILIZADOR
( ) “contador” ( ) END*A-6
( ) 0_abc ( ) #CABEC
( ) vel1 ( ) CIDADE 3
Variáveis – Operação de atribuição
• Forma de especificar que uma variável terá um determinado
valor. Esta operação é representada em algoritmia pelo sinal =
.
• X=33 significa que a variável X possui a partir deste momento
o valor 33.
Se à variável X tivesse anteriormente sido 33
atribuído outro valor, ele era destruído
aquando da atribuição do valor 25, isto é,
uma operação de atribuição destrói um
eventual valor que essa variável tivesse Caixa = 33
armazenado anteriormente
Aplicações
API BInformáticas
-12ºano 20
API
Aplicaçõesv
Unidade I –Informáticas
Introdução à Programação B
Exercício – Atribuição
Determine o valor de saída dos algoritmos. Considere os
seguintes valores: A = 2, B = 3, C = 5 e D = 9.
Resposta: _______ b) Resposta: _______

se (não (D > 5)) se ((A > 2) e (B < 7))
então X  (A + B) * D então X  (A + 2) * (B – 2)
senão X  (A – B) / C senão X  (A + B) / D * (C +
escreva X D)
escreva X
c) Resposta: _______ d) Resposta: _______
se ((A >= 2) ou (C <= 1)) se (não (A > 3) e (não (B <
então X  (A + D) /2 5)))
senão X  D * C então X  A + D
escreva X senão X  D / B
escreva X
Aplicações Informáticas 21
Expressões
• São operações ou conjuntos de operações executadas sobre
dados ou variáveis.
• Estão posicionadas do lado direito do comando de atribuição.
33+2
Caixa =33+2
Aplicações
API BInformáticas
-12ºano 22
Expressões
• 2ab+3c têm de ser sujeitas a alterações, de modo a poderem ser
entendidas pelo computador e utilizadas em programação. Deste modo
deverá ser escrito na forma
Expressões
• 2*a*b+3*c Uso comum Em programação
3ab 3*a*b
2(a+b) 2*(a+b)
2x-y 2*x-y
(-4*a*c)/2*b
API
Aplicações
Exercício – Expressões
• Crie o algoritmo formal:
– Verifique quem é o mais novo de 2 irmãos;
– Peça 3 números ao utilizador e apresente o

resultado da sua soma.
– Apresente Preço de Venda, Valor IVA e Custo

Total de um produto cujo o Preço de custo é
50€.
API
Aplicações
Exercício – Prioridade Operadores
• Indique quais são os valores atribuídos a cada uma das variáveis

sabendo que P=3 e Q=2:
– X1 P+Q*5
– X2 (P+Q)*5
– X3 P+5*Q/2
– X4 (P+5*Q)/2
• Qual o valor da variável Resultado?

– Resultado 3,0*6
– X2, Y3, ResultadoX*Y-X
– Resultado4
X2
Resultado  Resultado*X

• É uma representação gráfica de
algoritmos onde formas
geométricas diferentes implicam
acções (instruções, comandos)
distintas.
• Esta forma é aproximadamente
intermediária à descrição
narrativa e ao pseudocódigo pois
é menos imprecisa que a
primeira e, no entanto, não se
preocupa com detalhes de
implementação do programa.
Exemplo:
Decidir o que fazer num dia de domingo
API
Aplicações
Exercício – Fluxograma - Revisões
 Área de um rectângulo.
 Área de um triângulo.
 Determinar e imprimir a soma e produto de 3 valores;
 Calcular e imprimir o maior de dois números lidos;
 Fazer uma chamada de um telefone público.

O algoritmo deve considerar os seguintes casos:
O telefone está ocupado, O telefone está avariado; O número desejado está
interrompido; Não atende.
Pseudocódigo - Exemplo
• Calcular a área de um rectângulo A=C*L
Fluxograma
Narrativa Descritiva
Inicio
1. Obter os valores do
Ler (Comp, Larg)
comprimento e da largura;
Área  Comp*Larg
2. Calcular a
área = comprimento x largura.
Escrever (Area)
3. Apresentar o valor da área

Fim
Pseudocódigo - Exemplo
• Calcular a área de um rectângulo A=C*L
Pseudocódigo
Algoritmo Área de um Rectângulo;

Variáveis comprimento, largura, area: Real;
Início
Ler (comprimento);
Ler (largura);
area = comprimento * largura;
Escrever (“A área é:”, area);
Fim
Pseudocódigo - Desafio
• Calcular o 0 da equação
Ax+B=0
Elabore o algoritmo em:

Narrativa Descritiva /Fluxograma /Pseudocódigo
• Calcular o 0 da equação Ax+B=0
Narrativa Descritiva
1. Início de programa
2. Obter a, b
3. se a é diferente de 0 então
calcula o valor de x (ax+b=0)
imprimir valor de x
senão
imprimir “Não há zero”
4. Fim de programa
• Calcular o 0 da equação Fluxograma
Inicio Ler a Ler b N Escrever

a≠0 ”Não existe 0”
S
X= -b/a
Escrevero valor
de X Fim
Aplicações
Pseudocódigo Informáticas
- Exemplo B
• Calcular o 0 da equação
Pseudócodigo
Algoritmo Calculo_o_Valor_X
Variaveis a, b, x:reais
Inicio
Escrever (“Digite o valor de a e b:”)
Ler (a, b)
Se a≠0 então
x=-b/a
Escrever (“O valor de x é “,x)
Senão
Escrever(“Não há zero”)
Fim de Se
. Fim
API
Aplicações
Exercício – Pseudocódigo
 Mostrar no ecrã uma frase escrita pelo utilizador.
 Calcular e imprimir o dobro e o quadrado de um valor
introduzido pelo utilizador.
 Calcule o valor do perímetro de uma circunferência a
partir da introdução do raio
 Calcule as raízes reais de uma equação de 2º grau.
• Equação: ax² + bx + c =0
• Raízes: 2 *  * R
 Verificar se a classificação de um teste (digitado) é
positivo ou negativo.
 b  b 2  4ac
x
2a
API
Aplicações
Exercício Extra – Pseudocódigo

 Ler dois números e calcular a diferença
entre o quadrado do maior e o cubo do
menor.
 Represente o algoritmo em
fluxograma e pseudocódigo
Traçagem
realização de uma simulação sobre o algoritmo, de modo a verificar se efectua a resolução do problema proposto.
Aplicações
Informáticas
Traçagem de algoritmos
• Como verificar se o algoritmo faz o que realmente se pretende?
• Uma forma é executar o algoritmo manualmente, a isto designa-se por Traçagem.
• A traçagem de um algoritmo consiste na simulação das instruções constituintes do

algoritmo, de modo a verificar se este resolveu o problema enunciado.
• A traçagem consiste na construção de uma tabela onde se colocam as variáveis, as

condições, saídas, etc., por coluna.
Traçagem de algoritmos - Exemplo
• Algoritmo Soma de dois números
– Dados para teste: X=56, Y=33
Inicio
1. [Declaração e Inicialização de
Passos X Y Soma Saída
Variáveis]
X, Y, Soma: real Passo 1 0 0
Soma0
Passo 2 56 33
2. [Leitura de variáveis]
LEIA (X) Passo 3 89
LEIA (Y)
Passo 4 A soma de
3 [Processamento - cálculo da
56 com
soma]
33 é 89
SOMA ← X + Y
4. [Apresentação de Resultados] Passo 5 Fim
ESCREVA (“A soma de “ X, “com “ Y
“é “ SOMA)
Fim
Exercício – Traçagem
• Construa um algoritmo que indique qual
o maior e menor de 2 números
introduzidos.
• Faça a traçagem do algoritmo para os

seguintes valores de teste:
– 22 e 56
– 19 e 87
Estruturas de algoritmo
– Sequência – Início/Fim
• Define uma estrutura onde as instruções são executadas na ordem que
aparecem.
– Seleção – Se-Então/Senão
• Define uma estrutura condicional que, dada a sua avaliação (V ou F),
determina qual “caminho” do algoritmo será executado.
– Repetição – Repita, Enquanto ou Para
• Define uma estrutura de iteração condicional (V ou F) ou contada
(predefinida) de instruções.
Estruturas de um algoritmo
1. Inicio
2. Suba um degrau
3. Se não chegou ao topo vá para 2
4. Fim
1. Inicio
2. Repita
3. Suba um degrau
4. Até chegar ao topo
5. Fim
Instruções válidas: 1. Inicio

• Subir um degrau 2. Enquanto não chegar ao topo
• Verificar se está no 3. Suba um degrau
topo 4. Fim
Estrutura de Decisão - Simples

Linguagem estruturada
Se condicao Entao
intrução 1
V
intrução 2
Condição
intrução 3
...
F
Bloco de
FimSe
Instruções
O resultado das condições é sempre:
• Verdadeiro
OU
• Falso
Estrutura de Decisão - Alternativa
Fluxograma
F V Linguagem estruturada
Condição
Se condicao Entao
intrução
...
Instruções Instruções Senao
intrução
...
Fimse
API
Aplicações
Exercício – Estruturas de Decisão

• Construa um algoritmo que pede um numero ao
utilizador. Caso o numero seja igual ao inferior a
10 ele imprime o quadrado do numero senão
imprime o seu dobro.
• Construa um algoritmo que apresente o maior de
3 números.
• Construa um algoritmo que solicite o estado civil
de uma pessoa (s, c, d, v) e o imprima por
extenso (solteiro , casado, divorciado, viúvo)
1. Crie um documento num editor de texto e grave o nome do ficheiro sem espaços:
AnoTurmaNºNome-AAAAMMDD, p.e.: 102D5MiguelS-2010;
2. Enviar o ficheiro pela plataforma Moodle, no item Trabalho de casa
Aplicações
API BInformáticas
-12ºano
45
Estrutura de Repetição
 Construir um programa que
imprima os números de 1 a 1000
Não vou escrever mil
vezes a mesma
coisa!!!!!!!!
Estruturas de repetição
•Permitem repetir instruções
•A repetição é controlada por uma

condição
Linguagem estruturada
Repetir
Bloco de bloco de instruções
acções
Até que <condição>
V
Exemplo
F
Condição Valor0
Enquanto valor <100
Ler(v)
valorv*10
Instruções Imprimir (valor)
Estrutura Enquanto… Estrutura de Repetição-
Repetir Repetir..até
Read(N) Read(N)
I←0 I←0
S←0 S←0
While I<N Repeat
READ(X) READ(X)
I←I+1 I←I+1
S←S+1 S←S+1
M←S/N Until I=N
PRINT(M) M←S/N
PRINT(M)
N I S I<N X M Saída
3
0
0
1 1 0<3 1
2 2 1<3 4
Read(N) 3 3 2<3 5
I←0 3<3
S←0
1
While I<N
READ(X) 1
I←I+1
S←S+1
M←S/N
PRINT(M)
DATA: 3, 1, 4,5
A 0
T100
R0
While A<T
RR+1
AA+10
TT+1
Print (R)
Estrutura Desde…até (for)

SOMA←0
FOR NUM=1 TO 100
SOMA←SOMA+NUM
NUM←NUM+1
PRINT(SOMA)
Estrutura Quantidade de Condição de
execuções existência/repetição
Enquanto…Repetir ? Condição verdadeira

While ou do while
Repetir…até Condição verdadeira

Mínimo 1
Until ou do until
Desde…até N vezes -
for
API
Aplicações
Exercício – Estruturas de Repetição

• Construa um algoritmo que calcule a média de idades dos
alunos da turma de API-B
• Construa um algoritmo que lê 5 valores para a, um de cada
vez, e conta quantos destes valores são negativos,
escrevendo esta informação.
• Sendo H = 1+1/2+1/3+ ... +1/N. Prepare uma algoritmo para
calcular H sendo N fornecido pelo utilizador.
1. Elabore um algoritmo para calcular N! (fatorial de N) sendo
que o valor inteiro de N é fornecido pelo utilizador. Sabe-se
que: N!=1x2x...x N-1 x N e 0!=1. Use o enquanto...faça
Vamos criar um algoritmo que leia um número de 1 à 10 e
apresente o cálculo da tabuada do valor lido.
Exemplo: 2x1=2
Selecção múltipla
v1 v2 v senão
Caso
variável
Intruções 1 Intruções 2 Intruções Intruções d
Seleccionar Caso <Nota>

CASO <expressao>:
<bloco-de-instrucoes1...>
CASO <expressao>:
<bloco-de-instrucoes2...>
Linguagem ...
Estruturada senão:
<bloco-de-instrucoes 4...>
Aplicações Informáticas FIMSELECCIONAR
API
Aplicações
Exercício – Selecção Múltipla
• Elabore o algoritmo que solicite o trimestre do

ano em que se encontra e apresente o nome da
época (Primavera, Verão, Outono e Inverno)
• Elabore o algoritmo que solicite o estado civil de

uma pessoa (s, c, d, v) e o imprima por extenso
(solteiro , casado, divorciado, viúvo) utilizando
uma estrutura de selecção múltipla.
Exercícios
1. Como colocar um automóvel em andamento?
2. Como colocar um livro, numa biblioteca, no seu lugar devidamente
indexado?
3. Como calcular a média de dez números sequenciais?
4. Como calcular a média das minhas classificações?
5. Dados três produtos (A, B, C)num armazém, como actualizar os stocks
sabendo as vendas mensais.
6. Dado um conjunto de seis números, como determinar o que tem valor
máximo.
7. Como usar uma pipeta para medir 10cm3 de água.
8. Como fazer uma pesagem de um objecto de massa desconhecida
numa balança de pratos.
9. Como mudar uma lâmpada fundida de um candeeiro de tecto.
10. Como preparar um refresco de laranja com duas laranjas.
Aplicações
Informáticas
ARRAYS
• Os ARRAYS são variáveis, identificados por um nome, que contém um conjunto
de elementos do mesmo tipo.
• Os ARRAYS são acedidos através do respectivo nome e da variável de índice a

que correspondente à sua posição no ARRAY.
• Os ARRAYS simplificam a utilização de muitas variáveis do mesmo tipo a guardar

em memória, com designações diferentes, agrupando-as numa única variável.
Os ARRAYS podem ter mais do que uma dimensão:

VECTORES – ARRAYS unidimensionais
MATRIZES – ARRAYS bidimensiononais
Aplicações
Informáticas
VECTORES
Os vectores têm uma dimensão, assim só se utiliza uma variável de índice
para aceder aos seus elementos
I 1 2 3 4 5 6
Idade[i] Idade[1] Idade[2] Idade[3] Idade[4] Idade[5] Idade[6]
idade 13 15 18 19 14 15
O vector Idade guarda seis valores numéricos inteiros, correspondentes a seis

idades. Para tal é utilizado um índice – variável i para aceder a cada um dos
elementos do vector Idade [i]
Aplicações
Informáticas
Operações com Vectores

Leitura – READ a[i]
Escrita – Print a[i]
Atribuição – TOTAL = TOTAL + a [i]
Aplicações
Informáticas
Algoritmos de ordenação
Consistem em ordenar os elementos do vector de forma crescente ou decrescente
INSERÇÃO – permite ordenar os elementos de um vector, percorrendo-os da esquerda

para a direita, comparando-os dois a dois. Numa ordenação crescente sempre que o
elemento da direita for menor que o anterior irá, por comparações sucessivas, ser
posicionado mais à esquerda na ordem correcta.
SELECÇÃO – permite ordenar os elementos de um vector, realizando passagens

sucessivas nos elementos de um vector para identificar o valor máximo ou mínimo em
cada uma delas.
BOLHA – permite ordenar os elementos de um vector, percorrendo os seus valores da

direita para a esquerda e comparando-os com os das posições adjacentes. Neste
processo é sempre encontrado o valor mais baixo em cada passagem e colocado na
posição mais à esquerda possível de forma ordenada. Esta ordenação é obtida por
comparação dois a dois entre elementos adjacentes, ainda não ordenados, efectuando
permutas de posição sucessivas sempre que o valor da direita for menor do que o da
esquerda.
Aplicações
Informáticas
Program Insertonsort;
Var vector:array[1..6] of integer;
i,j,tamanho,chave:integer;
Begin
tamanho:=6;
Algoritmos de
ordenação
writeln(‘Insira 6 números inteiros para o vector’);
for i:=1 to tamanho do
begin
write(‘Vector[‘,i,’]=‘);
readln(vector[i]);
end;
Inserção
writeln;
writeln(‘inicial=‘,vector[1],’|’, vector[2],’|’, vector[3],’|’, vector[4],’|’, vector[5],’|’,vector[6]);
for j:=2 to tamanho do
begin
chave:=vector[j];
i:=j-1;
while (i>0) and (vector[i]>chave) do
begin
vector[i+1]:=vector[i];
i:=i-1;
vector[i+1]:=chave;
end;
writeln(‘troca’,j-1,’=‘,vector[1],’|’, vector[1],’|’,vector[2],’|’,vector[3],’|’,vector[4],’|’,vector[5],’|’,vector[6]);
end;
Writeln;
writeln(‘Listagem ordenada dos elementos do vector’);
writeln (‘Vector[‘,i,’]’,’=‘,vector[i]);
End.
Aplicações
Informáticas
Insira 6 números inteiros para o vector
Vector[1]=5
Vector[2]=4
Vector[3]=6 Algoritmos
de ordenação
Vector[4]=7
Vector[5]=2
Vector[6]=3
Inicial = 5 4 6 7 2 3 Inserção
Troca 1 = 4 5 6 7 2 3
Troca 2 = 4 5 6 7 2 3
Troca 3 = 4 5 6 7 2 3
Troca 4 = 2 4 5 6 7 3
Troca 5 = 2 3 4 5 6 7
Listagem ordenada do vector
Vector[1]=2
Vector[2]=3
Vector[3]=4
Vector[4]=5
Vector[5]=6
Vector[6]=7
Aplicações
Informáticas
Program Selectonsort;
Algoritmos
i,j,tamanho,minimo,temp:integer;
Begin
tamanho:=6;
de ordenação
begin
readln(vector[i]);
end;
Selecção
writeln;
for i:=1 to tamanho-1 do
begin
minimo:=i;
for j:=i+1 to tamanho do
if vector[j]<vector[minimo] then
minimo:=j;
temp:=vector[i];
vector[i]:=vector[minimo];
vector[minimo]:=temp;
writeln(‘troca’,i,’=‘,vector[1],’|’, vector[1],’|’,vector[2],’|’,vector[3],’|’,vector[4],’|’,vector[5],’|’,vector[6]);
end;
Writeln;
End.
Aplicações
Informáticas
Vector[1]=5
Vector[2]=4
de ordenação
Vector[4]=7
Vector[5]=2
Vector[6]=3
Inicial = 5 4 6 7 2 3 Selecção
Troca 1 = 2 4 6 7 5 3
Troca 2 = 2 3 6 7 5 4
Troca 3 = 2 3 4 7 5 6
Troca 4 = 2 3 4 5 7 6
Troca 5 = 2 3 4 5 6 7
Vector[1]=2
Vector[2]=3
Vector[3]=4
Vector[4]=5
Vector[5]=6
Vector[6]=7
Aplicações
Informáticas
Program Bublesort;
Algoritmos
i,j,tamanho,emp:integer;
Begin
tamanho:=6;
de ordenação
begin
readln(vector[i]);
end;
Bolha
writeln;
begin
minimo:=i;
for j:=tamanho downto i+1 do
if vector[j]<vector[j-1] then
begin
temp:=vector[j];
vector[j]:=vector[j-1];
vector[j-1]:=temp;
writeln(‘troca’,j-1,’=‘,vector[1],’|’, vector[1],’|’,vector[2],’|’,vector[3],’|’,vector[4],’|’,vector[5],’|’,vector[6]);
end;
Writeln;
End.
Aplicações
Informáticas
Vector[1]=5
Vector[2]=4
de ordenação
Vector[4]=7
Vector[5]=2
Vector[6]=3
Inicial = 5 4 6 7 2 3 Bolha
Troca 0 = 2 5 4 6 7 3
Troca 1 = 2 3 5 4 6 7
Troca 2 = 2 3 4 5 6 7
Troca 3 = 2 3 4 5 6 7
Troca 4 = 2 3 4 5 6 7
Troca 5 = 2 3 4 5 6 7

Vector[1]=2
Vector[2]=3
Vector[3]=4
Vector[4]=5
Vector[5]=6
Vector[6]=7
Aplicações
Informáticas
Algoritmos de Pesquisa
permitem determinar se um elemento existe no vector e

qual a sua posição - aplicam-se a vectores ordenados e
desordenados e com elementos repetidos ou não.
Sequencial
Binária – C/ ou s/ repetidos mas já ordenado
Aplicações
Informáticas
Program PesSequencial;
j,num:integer;
flag:boolean;
Begin
writeln(‘Insira 6 números inteiros para o vector’); Algoritmos de
for j:=1 to 6 do
begin
write(‘Vector[‘,j,’]=‘);
pesquisa
Sequencial
readln(vector[j]);
end;
writeln;
writeln(‘Insira o nº inteiro a pesquisar’);
readln(num);
Writeln;
j:=1;
flag:=false;
repeat
if num:=vector[j] then
begin
flag:=true;
writeln(j, ‘ ª comparação -> ‘, num, ‘ =‘ , vector[j], ‘ -> TRUE’);
writeln(‘Numero inteiro encontrado na posição’, j);
end
else
writeln(j ‘ ª comparaçao -> ‘, num,’= ‘, vector[j], ‘ -> FALSE’);
Writeln;
j:=j+1;
until (j>6);
if flag =false then
writeln (‘ Numero inteiro não encontrado’);
End.

Vector[1]=2
Vector[2]=5
Algoritmos de
Vector[3]=8
Vector[4]=4 pesquisa
Vector[5]=8
Vector[6]=3 Sequencial
Insira o nº inteiro a pesquisar: 8
1ª comparação -> 8 = 2 -> FALSE

Número inteiro encontrado na posição 3

Aplicações
Informáticas
Program PesBinaria;
j,posi,numinicio,meio,fim:integer;
Begin
Algoritmos de
for j:=1 to 6 do
begin pesquisa
write(‘Vector[‘,j,’]=‘);
readln(vector[j]);
end;
repeat
meio:= (inicio+fim) div 2;
Binária
write(‘Insira o nº inteiro a pesquisar’); writeln(‘Compara ‘, num,’com’,vector[meio];
readln(num); if (num =vector[meio] then
Writeln; begin
fim:=6; posi :=meio;
inicio:=1; inicio:=fim+1;
Posi:=0; end
o encontrado na posição’, posi); else
End. begin
if(num<vector[meio] then
fim:=(meio-1)
else
inicio:=(meio+1);
end;
until (inicio>fim);
writeln;
if posi=0 then
writeln(‘Numero inteiro não encontrado’);
else
writeln (‘ Numero inteiro encontrado na posição’, posi);
End.
Aplicações
Informáticas
Algoritmos de
pesquisa
Vector[1]=12 Binária
Vector[2]=13
Vector[3]=16
Vector[4]=17
Vector[5]=18
Vector[6]=23
Insira o nº inteiro a pesquisar: 23
Compara 23 com 16
Compara 23 com 18
Compara 23 com 23
Aplicações
Informáticas
Program OrdSelect ;
var v:array[1..1000] of integer;
i,j,min,temp,n:integer;
begin
writeln('Qual a dimensão do vector');
Ordenação
Selecção
readln(n);
for i:=1 to n do
begin
writeln('vector');
readln (v[i]);
(revisão)
end;
for i:=1 to n-1 do
begin
min:=i;
for j:=i+1 to n do
begin
if v[j]<v[min] then min:=j;
end;
temp:=v[i];
v[i]:=v[min];
v[min]:=temp;
end;
for i:=1 to n do
begin
writeln('ordenado',v[i]);
end;
End.
Aplicações
Informáticas
Exercícios
ARRAYS
Desenvolva um programa em Pascal que:
a) leia um vector que contenha as idades de n pessoas. No final imprima

de forma ordenada (crescente ou decrescente) as idades dessas
pessoas.
b) leia um vector que contenha os nomes das n pessoas. No final imprima

de forma ordenada (crescente ou decrescente) as idades dessas pessoas
e os respectivos nomes.
Aplicações
Informáticas
Exercícios
ARRAYS
Desenvolva um programa em Pascal que:
1. Leia vectores para o nome, peso, altura de n pessoas ;
2. Calcule o índice corporal de cada uma delas, sabendo que IMC=peso/altura^2;
3. Teste o índice corporal e imprima a mensagem(valores da tabela)
Índice corporal Mensagem

<18.5 Abaixo do peso recomendado
>=18.5 e <25 Peso Normal
>=25 e <30 Acima do peso recomendado
>=30 e <40 OBESO
>=40 Obesidade Mórbida
4. Ordene de forma crescente o vector IMC

5. Imprima no final o valor do IMC e o nome de cada pessoa
6.Faça uma pesquisa ao vector por nome
7.Imprima o nome encontrado bem como a posição dessa pessoa na lista de imc
Aplicações
Informáticas
1. Elabore um programa em Pascal que leia um vector de n elementos numéricos inteiros, calcule e
imprima:
a) A quantidade de números pares;
b) Quais os números pares;
Exercícios
c) A quantidade de números ímpares;
d) Quais os números ímpares.
ARRAYS
(revisões)
2. Elabore um programa em Pascal que leia um vector com n números reais, calcule e imprima a
quantidade de números negativos e a soma dos números positivos desse vector.
3. Elabore um programa em Pascal que leia um vector com 15 posições, calcule e imprima:
a) O maior elemento do vector e em que posição esse elemento se encontra;
b) O menor elemento do vector e em que posição esse elemento se encontra.
4. Elabore um programa em Pascal que leia um vector com n números. Após a leitura do vector, o
programa deve percorrê-lo e contar quantos elementos são inferiores a 10 e imprimir a quantidade
encontrada.
5. Elabore um programa em Pascal que leia uma sequência de números, e os imprima por ordem
inversa, e ainda indique a posição de um determinado número caso este exista.
6. Dado um vector em que cada elemento é uma estrutura composta por número e nome de um
aluno, elaborar um programa em Pascal que dado o número, indique o respectivo nome.
Aplicações
Informáticas
STRINGS
São cadeias de caracteres – guardam em memória conjuntos ordenados
de caracteres. Estes conjuntos de caracteres podem ter no máximo 255
caracteres (alfabéticos , numéricos e símbolos). Podem ser utilizadas
como vectores de caracteres (array de char)
Declaração de variáveis:
Sintaxe Exemplo
Var <nome> of string; Var nome:string;
Var <nome> of string [n]; Var nacionalidade: string[40];
Aplicações
Informáticas
FUNÇÃO DESCRIÇÃO SINTAXE OBSERVAÇÕES

Length Função que devolve o nº de Length(str:string):byte;
caracteres existentes numa string.
UpCase Função que devolve os caracteres UpCase(Chr: Char): Char; O resultado é Ch convertido
(chr) indicados em maiúsculas. para maiúsculo. Caracteres que
não sejam letras minúsculas (´a
´..´z´) não são afectados.
Chr Converte um valor inteiro no Chr(valor:byte):char; Para caracteres, a função Ord

caracter correspondente na tabela faz o inverso de Chr:
ASCII. • Ord retorna o valor
numérico de um caracter
(na tabela ASCII).
• Chr retorna o caracter
correspondente a certo
valor numérico.
Insert Insere uma sub-string numa string. Insert(S1:string;var Se a cadeia resultante for maior
A procedure Insert insere S1 em S2 a S2:string;Pos:integer); que 255 caracteres, será
partir da posição Pos. truncada a parte depois do 255o
caracter.
Aplicações
Informáticas
Concat Concatena uma sequência de strings. Concat(s1 [, s2,..., sn]: A utilização do operador de
O resultado é a concatenação de String): String; adição (+) produz o mesmo
todos os parâmetros. Se a cadeia resultado da função Concat.
resultante for maior que 255
caracteres, será truncada a parte
depois do 255o caracter.
Copy Devolve uma string, uma cópia de Copy (Str: string; cont: Copy retorna uma sub-string
uma sub-string(str) indicada de acordo integer; num: contendo Cont caracteres,
com a posição (cont) do ínicio e do nº integer):string; começando a partir da
de caracteres a copiar(num). posição num em Str.

Pos Verifica a ocorrência de uma sub- Pos(Substr: String; S: Pos verifica a existência de
string numa string. String): Byte; Substr em S, retornando a
posição do 1o caracter de
Substr em S.
Caso a busca não seja bem
sucedida, retorna 0 (zero).
Se houver mais de uma
ocorrência da sub-string, a
posição da primeira será
retornada.
Aplicações
Informáticas

Delete Exclui uma subcadeia de uma Delete(var S: string; Ind: Delete exclui Cont caracteres
cadeia. integer; Cont: integer); de S começando na posição
Ind.
Val Converte uma string(str) num valor Val(str:string;var Se o conteúdo da string não
numérico(num) num:integer/real; var erro: puder ser convertido, uma
integer); variável (erro) guarda o valor
correspondente à posição em
que ocorreu o primeiro erro.
Caso não ocorra erro, guarda
o valor zero.
Str Converte um valor numérico (num) Str(num; var str:string)

numa string(str).
Ord Devolve o caracter correspondente Ord(chr:char):byte;
ao código ASCII (valor) indicado.
Aplicações
Informáticas
PASCAL
program TabelaASCII; CHR program InsereSubstring; INSERT
uses crt; var
var S: String;
I : integer; begin
begin S := 'Ana Holanda';
ClrScr; Insert('Beatriz ', S, 5);
writeln(’Pressione ENTER para mostrar o próximo...’); Write(S); { Ana Beatriz Holanda }
for I:= 1 to 255 do end.
begin
writeln(I,': ',chr(I));
readln;
end;
end.
Aplicações
Informáticas
PASCAL
var var
COPY DELETE
S1, S2: string; S: string;
begin begin
S1 := 'ABCDEF'; S := 'Ana Beatriz Holanda';
S2 := Copy(S,2,3); { 'BCD' } Delete(S,5,8);
: writeln(S); { 'Ana Holanda' }
end.
var var POS

LENGTH
S: String; S1,S2: String;
begin P: integer;
Readln (S); begin
Write(Tamanho da cadeia digitada : ', Length(S)); writeln(’Forneça um nome’);
: readln(S1);
end. P := Pos(’Neto’,S); {verifica se existe ’Neto’ em S }
:
S2 := ’Augusto Quaresma Neto’;
P := Pos(’Neto’,S); {retornará 18 }
Aplicações
Informáticas
1. Elabore um programa que conte o nº de caracteres de um nome.

STRINGS
(Exercícios)
2. Elabore um programa que receba uma linha de texto e conte as vogais apresentando o respectivo histograma na
seguinte forma:
Exemplo:
Linha de texto passada: “Na próxima quarta-feira é feriado.”

a : ****** (6)
e : *** (3)
i : *** (3)
o : ** (2)
u : * (1)
3. Implemente um programa que receba uma linha de texto, retire os espaços em excesso existentes deixando
apenas um espaço entre as várias palavras.

4. Implemente um programa que receba um nome e apresente apenas o apelido e o 1º nome na seguinte forma:

Apelido, 1º nome

Exemplo:
Maria Francisca Duarte Pais

Pais, Maria
Aplicações
Informáticas
PASCAL
5. Crie um programa que leia uma string e a imprima de forma inversa.
6. Crie um programa que leia uma string e substitua a 1ª letra de cada palavra pela respectiva maiúscula.
Considere que uma palavra é sempre antecedida por um espaço ou está no ínicio de um parágrafo.
7. Crie um programa que leia string e verifique se é capicua.

Ex. ANA
8. Crie um programa que dada uma sequência de nomes de pessoas, elimine todos os "de" "do" "da" e "e" dos
nomes.
9. Crie um programa que dada uma sequência de nomes de pessoas, os apresente ordenados por ordem alfabética.
10. Elabore um programa que pergunte o nome ao utilizador, e responda aleatoriamente «"Olá ", nome, "!"»,
«"Como está ", nome, "?"» ou «"Prazer em vê-lo ", nome, "!"»; depois de cumprimentar o utilizador, deve pedir outro
nome, e assim sucessivamente até que a resposta seja “ninguém”! Se o nome introduzido for igual a um dos últimos
10 nomes anteriormente introduzidos, em vez de cumprimentar, responder «”Outra vez, “, nome, “?”».
Aplicações
Informáticas
PASCAL
Declaração de variáveis:
Sintaxe Exemplo
Var <id1,id2,…>:<Tipo de dados>; Var peso, altura: real;
soma:integer;
Nome_1:string;
Declaração de constantes:
Sintaxe Exemplo
Const <id>=<valor>; Const PI = 3.1415926;
A=3;
Aplicações
Informáticas
Instrução de atribuição:
PASCAL
Sintaxe Exemplo
<id>:=<valor>; quantidade:=10;
preco:=5;
a:=a+1;
Instrução de entrada:
Sintaxe Exemplo
Ler [<id>]; read[valor];
readln[valor];
Instrução de saída:
Sintaxe Exemplo
Escrever [<id>]; write[valor];
writeln[valor];
Aplicações
Informáticas
PASCAL
Selecção simples:
Sintaxe Exemplo
If <expressão> Then If peso <70 then
Begin
dif:=70-peso;
End;
Selecção composta:
Sintaxe Exemplo
If <expressão> Then If num1>num2 Then
… maior:=num1
Else Else
maior:=num2;
End;
Aplicações
Informáticas
PASCAL
Selecção de selecção múltipla:
Sintaxe Exemplo
Case <variável> of Case dia of
<valor1>: … 1:writeln(‘Segunda-feira);
… 2:writeln(‘Terça-feira);
<valorn>: … 3:writeln(‘Quarta-feira);
Else 4:writeln(‘Quinta-feira);
End; 5:writeln(‘Sexta-feira);
6:writeln(‘Sábado);
7:writeln(‘Domingo);
Else writeln[‘Inseriu um nº inválido’]
End;
Aplicações
Informáticas
PASCAL
Ciclo For:
Sintaxe Exemplo
For<contador:=valorinicial> To For i:=1 To n
<valorfinal> Do <bloco de instruções> Begin
Readln(num);
soma:=soma+num;
End;
Ciclo While:
Sintaxe Exemplo
While<expressão> Do Begin
<bloco de instruções> Readln(nome);
… While nome<> ‘Fim’ Do
Begin
conta:=conta+1;
End;
End.
Aplicações
Informáticas

Programação

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Programação

Enviado por

Direitos autorais:

Formatos disponíveis

API Unidade I – Introdução à Programação

Linguagem de programação Sistema de escrita formal, constituído

Nível Geração Descrição Exemplo

3ª Utilizam-se compiladores ou interpretadores Fortran, ALGOL, COBOL,

PROBLEMA O que se pretende resolver

Sequência finita de instruções

Algoritmo codificado numa

Entrada e Saída de dados Escrever (X)

Fluxo Escrever (X)

Para construir um algoritmo é necessário:

 Numéricos – inteiros ou reais

 Lógicos – verdadeiro ou falso

Constantes – literais (ou alfanuméricas), numéricas ou simbólicas

 Funcionais (funções internas da linguagem)

 Operadores de cadeias de caracteres

DIV Divisão inteira

MOD Resto da divisão inteira

< Menor que A<B

> Maior que A>B

<= Menor ou igual A<=B

>= Maior ou igual A>=B

<> Diferente A<>B

AND Conjunção (e)

OR Disjunção (ou inclusivo)

 Raízes quadradas (SQR)

Operadores de cadeias de caracteres

Ex: “Ma” + “ria” = “Maria”

Como atribuir um nome?

Uma variável é reconhecida pelo seu nome, não podendo coexistir

Cada variável pode apenas receber um determinado tipo de dados,

Exercício – Tipos de dados

• O número de caracteres que compõem os identificadores são limitados.

• Não existem espaços em branco nem acentos.

• Apenas os dois últimos caracteres podem ser algarismos.

• Apenas são utilizadas letras, algarismos e o caracter _. Caracteres como: ?, * e !

Exercício – identificadores de variáveis

Resposta: _______ b) Resposta: _______

• Estão posicionadas do lado direito do comando de atribuição.

– Peça 3 números ao utilizador e apresente o

– Apresente Preço de Venda, Valor IVA e Custo

Exercício – Prioridade Operadores

• Indique quais são os valores atribuídos a cada uma das variáveis

• Qual o valor da variável Resultado?

Fluxogramas – Símbolos (mais utilizados)

Decidir o que fazer num dia de domingo

Exercício – Fluxograma - Revisões

 Determinar e imprimir a soma e produto de 3 valores;

 Calcular e imprimir o maior de dois números lidos;

 Fazer uma chamada de um telefone público.

3. Apresentar o valor da área

Algoritmo Área de um Rectângulo;

Elabore o algoritmo em:

Inicio Ler a Ler b N Escrever

Exercício Extra – Pseudocódigo

• Uma forma é executar o algoritmo manualmente, a isto designa-se por Traçagem.

• A traçagem de um algoritmo consiste na simulação das instruções constituintes do

• A traçagem consiste na construção de uma tabela onde se colocam as variáveis, as

• Faça a traçagem do algoritmo para os

Instruções válidas: 1. Inicio

Estrutura de Decisão - Simples

Exercício – Estruturas de Decisão

•A repetição é controlada por uma

Estrutura Desde…até (for)

Enquanto…Repetir ? Condição verdadeira

Resposta: _ b) Resposta: _