Search This Blog

Saturday, July 17, 2021

Métodos Computacionais 2021: Aula 21 - Exercícios resolvidos e Outros


Códigos usados em sala de aula

Ordenação por contagem

Referências para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seções 7.1 e 11.2]

Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 8]

Solução de exercícios

Questão 4 (a): Pigeonhole sort

Questão 4 (b): Bucket sort

Questão 4 c Radix Sort

Questão 4 d Spread Sort

Questão 4 (f): Flashsort

Questão 4 g Postman Sort

Questão 5: Capı́tulo 5 ”Sorting“ do Volume 3 The Art of Computer Programming

Vol. 3 - 2ª edição Cap. 5 Seçõ "Sorting"Questão 9 pag 5

Vol3 - 2ed, pag.7 - Cap.5 - Seção 0 - Questão 7

Vol3 - 2ed, pag.7 - Cap.5 - Seção 0 - Questão 13 

Vol3 - 2ed, pag.6 - Cap.5 - Seção 0 - Questão 12

Vol3 - 2ed, pag. 152 - Cap.3 - Questão 3.11

2ed, pag.134 - Cap.5 - Seção 5.2.2 - Questão 7 

2ed, pag.19 - Cap.5 - Seção 5.1.1 - Questão 19