O projeto se trata de uma implementação do algorítmo Select-BFPRT em Python e foi criado no decorrer da disciplina de Construção e Análise de Algoritmos do curso de Engenharia de Computação da Universidade Federal do Ceará (Campus Sobral).
- Como entrada o seu algoritmo deve receber uma tripla (
$x$ ,$y$ ,$z$ ) onde$x$ é um vetor de$y$ posições e$1 ≤ z ≤ y$ é um inteiro; - Como saída, deverá retornar
$z$ -ésimo maior elemento do seu vetor; - Implemente uma variante do algoritmo que receberá um outro valor
$r$ que definirá qual é o tamanho do intervalo que será ordenado na chamada recursiva;
A descrição completa do projeto e seus requisitos podem ser encontradas em Descrição do Projeto.pdf;
 |
|---|
| Robson Mesquita Gomes |