Universidade de Sªo Paulo Instituto de MatemÆtica e Estatística ...

U

SP

I

M

E

B

C

C

Algoritmos e Estruturas de Dados Aleatorizadas

Pedro Teotonio de Sousa

M

F

--T

F

S

Orientador: Prof. Jos? Coelho de Pina J?nior

S?o Paulo 10 de mar?o de 2021

Algoritmos e Estruturas de Dados Aleatorizadas

Pedro Teotonio de Sousa

Esta ? a vers?o original da monogra a elaborada pelo candidato Pedro Teotonio de Sousa, tal como

submetida ? Comiss?o Julgadora.

Autorizo a reprodu??o e divulga??o total ou parcial deste trabalho, por qualquer meio convencional ou eletr?nico, para ns de estudo e pesquisa, desde que citada a fonte.

Resumo

Pedro Teotonio de Sousa. Algoritmos e Estruturas de Dados Aleatorizadas. Monogra a (Bacharelado). Instituto de Matem?tica e Estat?stica, Universidade de S?o Paulo, S?o Paulo, 2021.

Aleatoriza??o, por meio sequ?ncias de n?meros pseudoaleat?rios, ? utilizada na pr?tica para manter certas propriedades em estruturas de dados, auxiliar em coleta de amostras, em aplica??es visuais, jogos e muitas outras coisas. Esse texto apresenta como essas sequ?ncias s?o geradas na pr?tica, assim como alguns algoritmos e estruturas de dados que os utilizam, muitas vezes melhorando sua complexidade de tempo e espa?o e simpli cando seu c?digo.

Palavras-chave: aleatoriza??o, treap, skip list, ltro de Bloom

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download