Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale.

Apresentação em tema: "Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale."— Transcrição da apresentação:

1 Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale

2 A Variável A  Ilustrando: O que aconteceria no algoritmo... A  3 Escreva A A  5 Escreva A 3 5

3 Vetor A[5]  01234 Gaveta ou Índice A[0]  3 A[1]  5 A[2]  8 A[3]  4 A[4]  9 O que aconteceria... 35849 01234 A Ilustrando:

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

5 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

6 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.

7 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

8 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.

9 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)

10 9 4 8 5 Ilustração da Resolução 3 A 2 9 9 1 8 B 9 9 9 5 8 Maior 2 4 8 1 3 Menor

11 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.

12 11 3 1 2 12 9 4 8 5 Ilustração da Resolução 3 VetorA BASE Maior = 3 (gaveta 0) Menor = 3 (gaveta 0) 0 1 2 3 4 5 6 7 8 9

13 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 biblioteca

14 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

15 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.

16 9 1 6 15 12 9 4 8 5 Ilustração da Resolução 3 A 2 4 8 5 3 12 2 9 1 2 B 7 -3 -2 10 9 -3 2 4 1 A-B

17 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)

18 9 1 6 15 12 9 4 8 5 3 9 1 6 15 12 9 4 8 5 Ilustração da Resolução 3 A 4 8 5 3 PARIMPAR 14 1 2 3 4 5 6 7 0 9 10 11 12 13 8 15 16 17 18 19

19 9 1 6 15 12 9 4 8 5 3 9 1 6 15 12 9 4 8 5 Ilustração da Resolução 3 A 12 4 8 15 9 5 3 PARIMPAR 14 1 2 3 4 5 6 7 0 9 10 11 12 13 8 15 16 17 18 19

20 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.

21 9 1 6 15 12 9 4 8 5 3 9 1 6 15 12 9 4 8 5 Ilustração da Resolução 3 A 9 Nú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

22 Exercício Proposto No. 7 Dado um número qualquer em decimal, converta-o para binário 82 42 22 12 0 0 0 0 1 8 = (1000) 2 72 32 1 2 1 1 01 7 = (111) 2

23 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.

24 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.

25 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

26 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)