Vetores Unidimensionais

Vetores
Unidimensionais
Sistemas de Informação
Desenvolvimento de Sistemas para Web
Prof. Gale
Ilustrando:
Variável A 
A
O que aconteceria no algoritmo...
A3
3
Escreva A
A5
Escreva A
5
Ilustrando:
Vetor A[5] 
0
1
2
3
Gaveta ou Índice
4
O que aconteceria...
A[0]  3
A[1]  5
A[2]  8
A[3]  4
A[4]  9
A
3
5
8
4
9
0
1
2
3
4
Declaração:
Declare nome[tamanho] : tipo
Declare Vetor[10] : inteiro
Inicialização: (vamos atribuir zero a todas as posições do
vetor)
Início
Declare A[5] : inteiro
A[0]  0
A[1]  0
A[2]  0
A[3]  0
A[4]  0
Fim
Utilizando Comandos de Laço ou Repetição:
Início
Declare A[5] : inteiro
Declare i: inteiro
i0
Enquanto (i<=4) faça
Inicio
A[ i ]  0
ii+1
Fim_enquanto
Fim
Faça Você...
Faça um algoritmo que atribua os próprios
índices do vetor ao conteúdo do mesmo.
Utilize um vetor de 10 posições.
Entrada de Dados
Início
Declare A[5] : inteiro
Declare i: inteiro
i0
Enquanto (i<=4) faça
Inicio
Leia(A[ i ])
ii+1
Fim_enquanto
Fim
Faça Você...
Faça um algoritmo que permita o usuário
entrar com dados em dois vetores A e B
de 5 posições cada. Realize a soma de
cada posição e armazene no vetor C. No
final exiba este vetor C.
Exercício Proposto No. 1
Faça algoritmo que leia 2 vetores de 5
posições cada; armazene o maior valor
em um vetor chamado maior e o menor
em um vetor chamado menor (por
gavetas)
Ilustração da Resolução
A
B
Maior
Menor
3
8
8
3
5
1
5
1
8
9
9
8
4
9
9
4
9
2
9
2
Exercício Proposto No. 2
Faça algoritmo que leia 1 vetor 10
posições e encontre o maior e o menor
valor deste vetor. Informe também qual a
gaveta(índice) que cada um pertence.
Ilustração da Resolução
VetorA
0
3
1
5
2
8
3
4
4
9
5
12
6
2
7
1
8
3
9
11
BASE
Maior = 3 (gaveta 0)
Menor = 3 (gaveta 0)
Exercício Proposto No. 3
Faça algoritmo que preencha um vetor de
100 posicoes e exiba no final o maior e o
menor valor .
– Comando
srand (time(0))  embaralhar a seqüência
rand() % número  escolher um número
biblioteca <time.h>
Entrada Randômica
Início
Declare A[100] : inteiro
Declare i: inteiro
srand( time (0))
Para i  0,99
Início
A[i]  rand() mod 100
Fim_para
Fim
Exercício Proposto No. 4
Entrar com números para dois vetores A e
B de dez elementos cada. Gerar e
imprimir o vetor diferença.
Ilustração da Resolução
A
B
A-B
3
2
1
5
1
4
8
9
-1
4
2
2
9
12
-3
12
3
9
15
5
10
6
8
-2
1
4
-3
9
2
7
Exercício Proposto No. 5
Faça um algoritmo que preencha um
vetor randomicamente de 20 posições e
guarde em um vetor chamado par os
números pares e em um vetor chamado
impar os números impares. No final
exiba os vetores. (Não deixar gavetas
vazias)
Ilustração da Resolução
A
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
3
5
8
4
9
12
15
6
1
9
3
5
8
4
9
12
15
6
1
9
PAR
IMPAR
3
5
8
4
Ilustração da Resolução
A
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
3
5
8
4
9
12
15
6
1
9
3
5
8
4
9
12
15
6
1
9
PAR
8
4
12
IMPAR
3
5
9
15
Exercício Proposto No. 6
Preencha um vetor randomicamente de
20 posições. Permita o usuário digitar
um outro número qualquer e mostre no
final, quantas vezes este número
aparece no vetor e em quais gavetas
aparece.
Ilustração da Resolução
A
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
3
5
8
4
9
12
15
6
1
9
3
5
8
4
9
12
15
6
1
9
Número
9
Aparece 4 vezes
Gavetas: 4,9,14,19
Exercício Proposto No. 7
Dado um número qualquer em decimal,
converta-o para binário
8
2
0
4
0
2
2
0
2
1
1
8 = (1000)2
2
7
2
1
3
2
1
1
2
1
0
0
7 = (111)2
Exercício Proposto No. 8
Preencha um vetor de 100 posições
randomicamente; verifique qual o
número que mais aparece e mostre no
final o número e a quantidade de vezes
que aparece.
Pesquisa
(Métodos de Ordenação de Vetores)
bubble sort
quicksort
merge sort
selection sort
heapsort
Insertion sort
shell sort
Montar o algoritmo / programa em C com: 100,
500, 1000, 10000 números a serem
ordenados. Mostrar o tempo gasto para
realizar a ordenação.
Desafio
AG (formada de 4 dígitos)
C/C (formada de 5 dígitos)
DAC (formado de 1 dígito)
Fazer um algoritmo para ler agência,
conta e mostrar o dígito verificador
Exemplo
Ag: 0028
C/C: 42420-?
Cálculo:
0028 42420
2121 21212
0048 82820 (somar individualmente)
0+0+4+8+8+2+8+2+0 = 32
Retiro da dezena superior mais próxima:
40 – 32 = 8 (DAC)