Skip to content
Snippets Groups Projects
Select Git revision
  • b8b0058e848ed24cac481734c0f9add630d1b36b
  • master default protected
  • Develop
  • Develop_copy_to_implement_acessibility
  • Develop_copy_to_implement_acessibility_in_admin
  • vinicius_accessibility_from_copy
  • luis_accesibility_before_develop
  • vinicius_accessiblity
  • Fixing_bugs
  • Otimizando_Vinicius
  • Password_recovery_fix
  • fix_admin_bugs_luis
  • luis_gamefication
  • gamificacaoLucas
  • GameficationAdmin
  • fixHomeScreen
  • Fix_perfil
  • fix_remaining_bugs
  • homologa
  • centraliza-axios
  • Gamification
  • v1.2.0
  • v1.1.1
  • v1.1.0
  • V1.0.1
  • V1.0.0
  • V1.0.0-RC
27 results

portalmec-react

Name Last commit Last update
Arquivos
HTML
README.md

O programa da Mega Quadra deve inicialmente receber como parâmetro de entrada o tamanho de um vetor de inteiros, que deve ser preenchido com números aleatórios de 1 até um valor máximo também fornecido como parâmetro. ATENÇÃO: deve ser possível imprimir na tela este vetor, de forma limpa e compacta.

Em seguida este programa permite que o usuário entre com quatro números inteiros (na faixa permitida -- faça a consistência dos dados!). Informe ao usuário se ganhou o jogo, ou seja os 4 dos números fornecidos estão no vetor; informe também se 3, 2, 1 ou nenhum número está no vetor. Permita ao jogador jogar quantas vezes quiser. Se preferir faça a interface simples, na própria linha de comando.

Para cada número informado pelo jogador, utilize tanto a Pesquisa Sequencial como a Pesquisa Binária. Você deve salvar o vetor não ordenado e ordená-lo usando um de 4 algoritmos diferentes: SelectSort, BubbleSort, QuickSort recursivo e QuickSort iterativo. Para o QuickSort utilize como pivô o elemento que corresponde à mediana do primeiro, meio e último elementos do vetor.

Uma opção do programa deve permitir contar o tempo de execução de 10.000 (dez mil) ordenações do vetor para cada algoritmo. Assim, para cada um dos quatro algoritmos de ordenação gere 10.000 vetores de números aleatórios e faça a ordenação dez mil vezes. Portanto serão gerados e ordenados 40.000 vetores nesta opção. Meça e mostre o tempo de máquina necessário para cada algoritmo ordenar seus dez mil vetores.