1 / 26

Vetores Unidimensionais

Vetores Unidimensionais. Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale. Ilustrando:. A. Variável A . O que aconteceria no algoritmo. 3. A  3 Escreva A A  5 Escreva A. 5. Ilustrando:. Vetor A[5] . Gaveta ou Índice. 0. 1. 2. 3. 4.

sol
Télécharger la présentation

Vetores Unidimensionais

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

  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 Teste de Mesa

  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. Ilustração da Resolução A Maior Menor B 3 8 8 3 5 1 5 1 8 9 9 8 4 9 9 4 9 2 9 2

  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. Ilustração da Resolução 3 BASE 0 5 1 Maior = 3 (gaveta 0) Menor = 3 (gaveta 0) 8 2 4 3 9 VetorA 4 12 5 2 6 1 7 3 8 11 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 <time.h>

  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. B A-B A Ilustração da Resolução 3 1 2 5 4 1 8 -1 9 4 2 2 9 -3 12 12 9 3 15 10 5 6 -2 8 1 -3 4 9 7 2

  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. A PAR IMPAR Ilustração da Resolução 3 3 0 1 5 5 2 8 8 3 4 4 4 9 5 12 Errado!!! Gavetas Vazias!!! 6 15 7 6 8 1 9 9 3 10 11 5 8 12 13 4 14 9 15 12 16 15 6 17 18 1 9 19

  19. A PAR IMPAR Ilustração da Resolução 3 8 3 0 1 5 4 5 2 8 12 9 3 4 15 4 9 5 12 6 15 7 6 8 1 9 9 3 10 11 5 8 12 13 4 14 9 15 12 16 15 6 17 18 1 9 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. A Número Ilustração da Resolução 9 0 3 1 5 2 8 3 4 4 9 5 12 6 15 Aparece 4 vezes Gavetas: 4,9,14,19 7 6 8 1 9 9 3 10 11 5 8 12 13 4 14 9 15 12 16 15 6 17 18 1 9 19

  22. Exercício Proposto No. 7 • Dado um número qualquer em decimal, converta-o para binário 8 2 7 2 0 4 2 1 3 2 0 2 2 1 1 2 0 1 2 1 0 1 0 8 = (1000)2 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) x

More Related