09/04/2019

Ementa
UNIVERSIDADE FEDERAL DO PARÁ
CAMPUS UNIVERSITÁRIO DO TOCANTINS/CAMETÁ

1. Introdução ao conceito de algoritmo.

a. Notação: símbolos e separadores.
b. Tipos de dados e operações primitivas.
2. Elementos fundamentais.
a. Estruturas de controle do fluxo de informação.

Algoritmos b.

c.
Tipos de Dados.
Subalgoritmo: funções e procedimentos.
Prof. Dr. Fabricio Farias

3. Algoritmos recursivos.
4. Desenvolvimento de algoritmos por
refinamentos sucessivos.
5. Aspectos de implementação de algoritmos.

Definição de vetor
UNIVERSIDADE FEDERAL DO PARÁ
CAMPUS UNIVERSITÁRIO DO TOCANTINS/CAMETÁ

• Um vetor é uma variável composta homogênea

unidimensional formada por uma sequencia de variáveis,
todas do mesmo tipo, com o mesmo identificador (mesmo
nome) e alocadas sequencialmente na memória. Uma vez
Introdução ao conceito que as variáveis têm o mesmo nome, o que as distingue é um
índice, que referencia sua localização dentro da estrutura.
de Algoritmos • Declaração de vetor
Vetores DECLARE nome [tamanho] tipo

onde: nome é o nome da variável do tipo vetor, tamanho é a

quantidade de variáveis que vão compor o vetor e tipo é o tipo
básico que poderá ser armazenado na sequencia de variáveis
que formam o vetor.

1
 09/04/2019

Vetor Carregando um vetor

• Exemplo de vetor PARA i ß 1 ATÉ 5 FAÇA

INICIO
X
ESCREVA “Digite o ”, i, “ número”
1 2 3 4 5
LEIA X[i]
FIM
MEMORIA – i TELA – Digite o i número
X[1]
1 95

• Atribuindo valores ao vetor 2 13

X[1] ß 45 3 -25

X[4] ß 0 4 47

5 0
X 45 0

1 2 3 4 5 X 95 13 -25 47 0

1 2 3 4 5

Mostrando os elementos do vetor Exemplo 1

PARA i ß 1 ATÉ 5 FAÇA u Faça um programa que carregue um vetor

INICIO de nove elementos numéricos inteiros,
ESCREVA “Este é o ”, i, “ número do vetor” calcule e mostre os números primos e suas
respectivas posições.
Escreva X[i]
FIM

2
 09/04/2019

Exemplo 1 Exemplo 2
ALGORITMO
DECLARE num[9], i, j, cont NUMERICO
PARA i ß 1 ATE 9 FAÇA
INICIO
u Faça um programa que receba a quantidade de
LEIA num[i]
FIM
peças vendidas por vendedor e armazene essas
PARA i ß 1 ATE 9 FAÇA quantidades em um vetor. Receba também o
INICIO preço da peça vendida de cada e armazene
cont ß 0 esses preços em outro vetor. Existem apenas
PARA j ß 1 ATE num[i] FAÇA
dez vendedores e cada vendedor pode vender
INICIO
apenas um tipo de peça, isto é, para cada
SE RESTO(num[i] / j) == 0
ENTAO cont ß cont + 1
vendedor existe apenas um preço. Calcule e
FIM mostre a quantidade total de peças vendidas
SE cont <= 2 por todos os vendedores e para cada vendedor
ENTAO INICIO calcule e mostre o valor total da venda, isto é,
ESCREVA num[i]
ESCREVA i
a quantidade * o preço da peça.
FIM
FIM
FIM_ALGORITMO

Exemplo 2 Exemplo 3

ALGORITMO
DECLARE qtd[10], preco[10], i, tot_geral, tot_venda NUMERICO u Faça um programa que carregue dois
tot_geral ß 0 vetores de dez elementos numéricos cada
PARA i ß 1 ATE 10 FAÇA
INICIO
um e mostre um vetor resultante da
LEIA qtd[i] intercalação desses dois vetores
LEIA preco[i]
FIM
PARA i ß 1 ATE 10 FAÇA
Vetor 1 3 5 4 2 2
INICIO
tot_venda ß qtd[i] * preco[i] 1 2 3 4 5
ESCREVA tot_venda
Vetor 2 4 6 8 12 18
FIM
PARA i ß 1 ATE 10 FAÇA 1 2 3 4 5
INICIO
tot_geral ß tot_geral + qtd[i] Vetor 3 4 5 6 4 8 2 12 2 18
FIM Resultante
ESCREVA tot_geral 1 2 3 4 5 6 7 8 9 10
FIM_ALGORITMO

3
 09/04/2019

Exemplo 3 Exemplo 4

ALGORITMO
DECLARE vet1[5], vet2[5], vet3[10], i, j NUMERICO u Faça um programa que carregue um vetor
jß1 com oito números inteiros, calcule e
PARA i ß 1 ATE 5 FAÇA mostre dois vetores resultantes. O primeiro
INICIO vetor resultante deve conter os números
LEIA vet1[i]
positivos. O segundo vetor resultante deve
vet3[j] ß vet1[i]
conter os números negativos. Cada vetor
jßj+1
LEIA vet2[i] resultante vai ter no máximo oito posições,
vet3[j] ß vet2[i] sendo que nem todas devem
jßj+1 obrigatoriamente ser utilizadas.
FIM
PARA i ß 1 ATE 10 FAÇA
INICIO
ESCREVA vet3[i]
FIM
FIM_ALGORITMO

Exemplo 4 Exemplo 4 – Parte II

ALGORITMO SE cont_n = 1 ENTAO

DECLARE num[8], pos[8], neg[8], cont, cont_n, cont_p NUMERICO ESCREVA “Vetor de negativos vazio”
cont_n ß 1 SENAO

cont_p ß1 INICIO
PARA i ß 1 ATE (cont_n-1) FAÇA
PARA i ß 1 ATE 8 FAÇA
INICIO
INICIO
ESCREVA neg[i]
LEIA num[i]
FIM
SE num[i] >= 0 ENTAO
FIM
INICIO SE cont_p = 1 ENTAO
pos[cont_p] ß num[i] ESCREVA “Vetor de positivos vazio”
cont_p ß cont_p + 1 SENAO
FIM INICIO
SENAO INICIO PARA i ß 1 ATE (cont_p-1) FAÇA

neg[cont_n] ß num[i] INICIO

ESCREVA pos[i]
cont_n ß cont_n + 1
FIM
FIM
FIM
FIM
FIM_ALGORITMO

4
 09/04/2019

Exercício 1 Exercício 2

u Faça um programa que efetue reserva de passagens

u Faça um programa que carregue dois aéreas de uma certa companhia. O programa deverá
vetores com cinco elementos numéricos ler informações sobre os vôos (número, origem e
destino) juntamente com o número de lugares
cada um, depois ordene-os de maneira disponíveis para 12 aviões (um vetor para cada um
crescente. Gere um terceiro vetor com dez desses dados). O programa deverá apresentar um
menu com as seguintes opções:
posições, que será composto pela § Consultar
intercalação dos vetores anteriores, § Efetuar reserva
também de maneira crescente. § Sair
u Quando a opção escolhida for Consultar deverá ser
disponibilizado mais um menu com as seguintes
opções:
§ Por número do vôo
§ Por origem
§ Por destinho

Exercício 2 – Parte II Exercício 2 – Parte III

u Quando a opção escolhida for Efetuar uA opção Sair é a única que permite sair do
reserva deverá ser perguntado o número do programa. Sendo assim, após cada
vôo no qual a pessoa deseja viajar. O operação de consulta ou reserva o
programa deverá dar as seguintes programa volta ao menu principal.
respostas:
§ Reserva confirmada – caso exista o vôo e lugar
disponível, dando baixa nos lugares
disponíveis.
§ Vôo lotado – caso não exista lugar disponível
nesse vôo.
§ Vôo inexistente – caso o código do vôo não
exista.

5
 09/04/2019

Exercício 3 Exercício 4

u Faça um programa para corrigir provas de u Faça um programa que receba a

múltipla escolha. Cada prova tem dez
questões e cada questão vale 1 ponto. O
primeiro conjunto de dados a ser lido é o
gabarito da prova. Os outros dados serão os
números dos alunos e suas respectivas
respostas. Existem 15 alunos matriculados.
Calcule e mostre:
§ Para cada aluno seu número e sua nota
§ a percentagem de aprovação, sabendo-se que
a nota mínima é 6,0
temperatura média de cada mês do ano e
armazena-as em um vetor. Calcule e
mostre a maior e a menor temperatura do
ano e em que mês elas ocorreram (mostrar
o mês por extenso: 1 – Janeiro, 2 –
Fevereiro, ...).
u Obs: Desconsiderar empates.

Revisão da Aula

1. Introdução ao conceito de algoritmo.

a. Notação: símbolos e separadores.
b. Tipos de dados e operações primitivas.
2. Elementos fundamentais.
a. Estruturas de controle do fluxo de informação.
b. Tipos de Dados.
c. Subalgoritmo: funções e procedimentos.
3. Algoritmos recursivos.
4. Desenvolvimento de algoritmos por
refinamentos sucessivos.
5. Aspectos de implementação de algoritmos.