Vetores Vetores UnidimensionaisUnidimensionais

Sistemas de InformaçãoDesenvolvimento de Sistemas para WebProf. Gale

AVariável A

Ilustrando:

O que aconteceria no algoritmo...

A 3

Escreva A

A 5

Escreva A

3

5

Vetor A[5]

0 1 2 3 4 Gaveta ou Índice

A[0] 3A[1] 5A[2] 8A[3] 4A[4] 9

O que aconteceria...

3 5 8 4 9

0 1 2 3 4

A

Ilustrando:

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 Você...

Faça um algoritmo que atribua os próprios Faça um algoritmo que atribua os próprios índices do vetor ao conteúdo do mesmo. índices do vetor ao conteúdo do mesmo. Utilize um vetor de 10 posições.Utilize um vetor de 10 posições.

Entrada de DadosEntrada 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 Você...

Faça um algoritmo que permita o usuário Faça um algoritmo que permita o usuário entrar com dados em dois vetores A e B entrar com dados em dois vetores A e B de 5 posições cada. Realize a soma de de 5 posições cada. Realize a soma de cada posição e armazene no vetor C. No cada posição e armazene no vetor C. No final exiba este vetor C.final exiba este vetor C.

Exercício Proposto No. 1Exercício Proposto No. 1

Faça algoritmo que leia 2 vetores de 5 Faça algoritmo que leia 2 vetores de 5 posições cada; armazene o maior valor posições cada; armazene o maior valor em um vetor chamado maior e o menor em um vetor chamado maior e o menor em um vetor chamado menor (por em um vetor chamado menor (por gavetas)gavetas)

9

4

8

5

Ilustração da ResoluçãoIlustração da Resolução

3

A

2

9

9

1

8

B

9

9

9

5

8

Maior

2

4

8

1

3

Menor

Exercício Proposto No. 2Exercício Proposto No. 2

Faça algoritmo que leia 1 vetor 10 Faça algoritmo que leia 1 vetor 10 posições e encontre o maior e o menor posições e encontre o maior e o menor valor deste vetor. Informe também qual a valor deste vetor. Informe também qual a gaveta(índice) que cada um pertence.gaveta(índice) que cada um pertence.

11

3

1

2

12

9

4

8

5

Ilustração da ResoluçãoIlustração da Resolução3

VetorA

BASE

Maior = 3 (gaveta 0)

Menor = 3 (gaveta 0)

0

1

2

3

4

5

6

7

8

9

Exercício Proposto No. 3Exercício Proposto No. 3

Faça algoritmo que preencha um vetor de Faça algoritmo que preencha um vetor de 100 posicoes e exiba no final o maior e o 100 posicoes e exiba no final o maior e o menor valor .menor valor .

– Comando Comando

srand (time(0)) srand (time(0)) embaralhar a seqüência embaralhar a seqüência

rand() % número rand() % número escolher um número escolher um número

biblioteca <time.h>biblioteca <time.h>

Entrada RandômicaEntrada 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. 4Exercício Proposto No. 4

Entrar com números para dois vetores A e Entrar com números para dois vetores A e B de dez elementos cada. Gerar e B de dez elementos cada. Gerar e imprimir o vetor diferença. imprimir o vetor diferença.

9

1

6

15

12

9

4

8

5

Ilust

raçã

o da

Res

oluç

ãoIlu

stra

ção

da R

esol

ução 3

A

2

4

8

5

3

12

2

9

1

2

B

7

-3

-2

10

9

-3

2

-1

4

1

A-B

Exercício Proposto No. 5Exercício Proposto No. 5

Faça um algoritmo que preencha um Faça um algoritmo que preencha um vetor randomicamente de 20 posições e vetor randomicamente de 20 posições e guarde em um vetor chamado par os guarde em um vetor chamado par os números pares e em um vetor chamado números pares e em um vetor chamado impar os números impares. No final impar os números impares. No final exiba os vetores. (Não deixar gavetas exiba os vetores. (Não deixar gavetas vazias)vazias)

916

151294853916

15129485

Ilust

raçã

o da

Res

oluç

ãoIlu

stra

ção

da R

esol

ução

3

A

48

53

PAR IMPAR

14

1

2

3

4

5

6

7

0

9

10

11

12

13

8

15

16

17

18

19

916

151294853916

15129485

Ilust

raçã

o da

Res

oluç

ãoIlu

stra

ção

da R

esol

ução

3

A

1248

15953

PAR IMPAR

14

1

2

3

4

5

6

7

0

9

10

11

12

13

8

15

16

17

18

19

Exercício Proposto No. 6Exercício Proposto No. 6

Preencha um vetor randomicamente de Preencha um vetor randomicamente de 20 posições. Permita o usuário digitar 20 posições. Permita o usuário digitar um outro número qualquer e mostre no um outro número qualquer e mostre no final, quantas vezes este número final, quantas vezes este número aparece no vetor e em quais gavetas aparece no vetor e em quais gavetas aparece. aparece.

916

151294853916

15129485

Ilust

raçã

o da

Res

oluç

ãoIlu

stra

ção

da R

esol

ução

3

A 9Número

14

1

2

3

4

5

6

7

0

9

10

11

12

13

8

15

16

17

18

19

Aparece 4 vezes

Gavetas: 4,9,14,19

Exercício Proposto No. 7Exercício Proposto No. 7

Dado um número qualquer em decimal, Dado um número qualquer em decimal, converta-o para binário converta-o para binário

88 22

44 22

22 22

11 22

00

00

00

00

11

8 = (1000)8 = (1000)22

77 22

33 22

11 22

11

11

0011

7 = (111)7 = (111)22

Exercício Proposto No. 8Exercício Proposto No. 8

Preencha um vetor de 100 posições Preencha um vetor de 100 posições randomicamente; verifique qual o randomicamente; verifique qual o número que mais aparece e mostre no número que mais aparece e mostre no final o número e a quantidade de vezes final o número e a quantidade de vezes que aparece. que aparece.

Pesquisa Pesquisa (Métodos de Ordenação de Vetores)(Métodos de Ordenação de Vetores)

bubble sort bubble sort quicksortquicksort merge sortmerge sortselection sortselection sort heapsort heapsort Insertion sortInsertion sort shell sortshell sort Montar o algoritmo / programa em C com: 100, Montar o algoritmo / programa em C com: 100, 500, 1000, 10000 números a serem 500, 1000, 10000 números a serem ordenados. Mostrar o tempo gasto para ordenados. Mostrar o tempo gasto para realizar a ordenação.realizar a ordenação.

DesafioDesafio

AG (formada de 4 dígitos)AG (formada de 4 dígitos)

C/C (formada de 5 dígitos)C/C (formada de 5 dígitos)

DAC (formado de 1 dígito) DAC (formado de 1 dígito)

Fazer um algoritmo para ler agência, Fazer um algoritmo para ler agência, conta e mostrar o dígito verificadorconta e mostrar o dígito verificador

ExemploExemplo

Ag: 0028Ag: 0028C/C: 42420-?C/C: 42420-?Cálculo:Cálculo:

0028 424200028 424202121 212122121 212120048 82820 (somar individualmente)0048 82820 (somar individualmente)0+0+4+8+8+2+8+2+0 = 320+0+4+8+8+2+8+2+0 = 32Retiro da dezena superior mais próxima:Retiro da dezena superior mais próxima:40 – 32 = 40 – 32 = 88 (DAC) (DAC)