Você está na página 1de 26

Vetores Unidimensionais

Sistemas de Informao Desenvolvimento de Sistemas para Web Prof. Gale

Ilustrando:

Varivel A

O que aconteceria no algoritmo...

A3 Escreva A

A5
Escreva A

Ilustrando:

Vetor A[5]
0 1 2 3 4

Gaveta ou ndice

O que aconteceria...
A[0] 3 A[1] 5 A[2] 8 A[3] 4 A[4] 9

3 0

5 1

8 2

4 3

9 4

Declarao: Declare nome[tamanho] : tipo


Declare Vetor[10] : inteiro

Inicializao: (vamos atribuir zero a todas as posies do vetor)


Incio
Declare A[5] : inteiro A[0] 0 A[1] 0

A[2] 0
A[3] 0 A[4] 0 Fim

Utilizando Comandos de Lao ou Repetio:

Incio Declare A[5] : inteiro Declare i: inteiro i0 Enquanto (i<=4) faa Inicio A[ i ] 0

ii+1
Fim_enquanto Fim

Faa Voc...
Faa um algoritmo que atribua os prprios ndices do vetor ao contedo do mesmo. Utilize um vetor de 10 posies.

Entrada de Dados
Incio
Declare A[5] : inteiro Declare i: inteiro i0

Enquanto (i<=4) faa


Inicio Leia(A[ i ]) ii+1 Fim_enquanto Fim

Faa Voc...
Faa um algoritmo que permita o usurio entrar com dados em dois vetores A e B de 5 posies cada. Realize a soma de cada posio e armazene no vetor C. No final exiba este vetor C.

Exerccio Proposto No. 1


Faa algoritmo que leia 2 vetores de 5 posies cada; armazene o maior valor em um vetor chamado maior e o menor em um vetor chamado menor (por gavetas)

Ilustrao da Resoluo
A 3 5 8 4 9 B 8 1 9 9 2 Maior 8 5 9 9 9 Menor 3 1 8 4 2

Exerccio Proposto No. 2


Faa algoritmo que leia 1 vetor 10 posies e encontre o maior e o menor valor deste vetor. Informe tambm qual a gaveta(ndice) que cada um pertence.

Ilustrao da Resoluo
0 1 2 3 VetorA 4 5 3 5 8 4 9 12 2 1 3 11 Maior = 3 (gaveta 0) Menor = 3 (gaveta 0)

BASE

6 7
8

Exerccio Proposto No. 3


Faa algoritmo que preencha um vetor de 100 posicoes e exiba no final o maior e o menor valor .
Comando srand (time(0)) embaralhar a seqncia rand() % nmero escolher um nmero biblioteca <time.h>

Entrada Randmica
Incio
Declare A[100] : inteiro Declare i: inteiro srand( time (0))

Para i 0,99
Incio A[i] rand() mod 100 Fim_para Fim

Exerccio Proposto No. 4


Entrar com nmeros para dois vetores A e B de dez elementos cada. Gerar e imprimir o vetor diferena.

B 2 1 9 2 12 3 5 8 4 2

A-B 1 4 -1 2 -3 9 10 -2 -3 7

Ilustrao da Resoluo

3 5 8 4 9 12 15 6 1 9

Exerccio Proposto No. 5


Faa um algoritmo que preencha um vetor randomicamente de 20 posies e guarde em um vetor chamado par os nmeros pares e em um vetor chamado impar os nmeros impares. No final exiba os vetores. (No deixar gavetas vazias)

A
0 1 2 3 4 5

PAR

IMPAR 3 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

Ilustrao da Resoluo

8 4

A
0 1 2 3 4 5

PAR 8 4 12

IMPAR 3 5 9 15

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

Ilustrao da Resoluo

Exerccio Proposto No. 6


Preencha um vetor randomicamente de 20 posies. Permita o usurio digitar um outro nmero qualquer e mostre no final, quantas vezes este nmero aparece no vetor e em quais gavetas aparece.

Nmero

Ilustrao da Resoluo

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

Aparece 4 vezes Gavetas: 4,9,14,19

Exerccio Proposto No. 7


Dado um nmero qualquer em decimal, converta-o para binrio
8 0 2 4 0 2 2 2 7 1 2 3 1 2 1 1 2 0

1 1

2 0

8 = (1000)2

7 = (111)2

Exerccio Proposto No. 8


Preencha um vetor de 100 posies randomicamente; verifique qual o nmero que mais aparece e mostre no final o nmero e a quantidade de vezes que aparece.

Pesquisa
(Mtodos de Ordenao 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 nmeros a serem ordenados. Mostrar o tempo gasto para realizar a ordenao.

Desafio
AG (formada de 4 dgitos) C/C (formada de 5 dgitos) DAC (formado de 1 dgito) Fazer um algoritmo para ler agncia, conta e mostrar o dgito verificador

Exemplo
Ag: 0028 C/C: 42420-? Clculo: 0028 42420 2121 21212 0048 82820 (somar individualmente) 0+0+4+8+8+2+8+2+0 = 32 Retiro da dezena superior mais prxima: 40 32 = 8 (DAC)