/number-search

Program to find a value in a set

Primary LanguagePythonMIT LicenseMIT

Number Search: Programa para encontrar um valor em um conjunto

Considere que um arquivo de entrada (em formato de texto) tenha os seguintes dados:

  • a primeira linha contém o número n;
  • a segunda linha possui um número inteiro t, que corresponde à quantidade de números do conjunto D;
  • da terceira linha em diante, estão os números do conjunto D.

Crie um programa que leia o arquivo de entrada e procure o número n no conjunto D, gerando um arquivo de saída contendo três informações, uma em cada linha:

  • a palavra True, se n pertence a D, ou False, se n não pertence a D;
  • um número inteiro p, que corresponde à posição de n em D. Se n nã estiver em D, então o valor de p deve ser -1;
  • um número real r, que corresponde ao tempo de execução do programa em milissegundos.

Para testa o programa, são usados três arquivos no formato csv.

Exercício do curso de Sistemas de Informação, desenvolvido na disciplina de Análise de Algoritmos ministrada por Jackson Gomes.

Desenvolvedores