Artigos em revistas:
- Dividir para conquistar. PC Master, São Paulo, p. 72 - 77, outubro de 2006.
Errata - Ordenação e busca. PC Master, São Paulo, p. 66 - 70, setembro de 2006.
Errata - Por Dentro do "I Love You". PC Master, São Paulo, p. 32 - 38, janeiro de 2001.
- Crie Aplicativos em Java. PC Master, São Paulo, p. 56 - 61, novembro de 2000.
- Entre Neste Jogo. PC Master, São Paulo, p. 71 - 72, janeiro de 1999.
- Componentes Personalizados. PC Master, São Paulo, p. 81 - 82, dezembro de 1998.
- Visual Basic: Dê um OLE na sua impressora. PC Master, São Paulo, p. 82 - 83, novembro de 1997.
Erratas:
Revista PC Master de outubro de 2006
| Tabela 4, p. 74 | |||
| mergesort(vetor, início, fim) | |||
| se início < fim | |||
| meio := chão((fim-início)/2) | Divisão | ||
| mergesort(vetor, início, meio) | Conquista | ||
| mergesort(vetor, meio, fim) | |||
| intercala(vetor, início, meio, meio) | Intercalação | ||
| Imagem 1, p. 74 |
| Vetor de oito números |
![]() |
Revista PC Master de setembro de 2006
| Tabela 1, p. 68 | |||
| função busca_binária_iterativa(vetor, valor, início, fim) | |||
| enquanto início <= fim | |||
| posição := chão((fim-início)/2)+início | |||
| se valor > vetor[posição] | |||
| início := posição+1 | |||
| senão se valor > vetor[posição] | |||
| fim := posição-1 | |||
| senão | |||
| retorne posição | |||
| retorne não encontrado | |||
| Tabela 3, p. 68 | ||
| função busca_binária_recursiva(vetor, valor, início, fim) | ||
| se fim < início | ||
| retorne não encontrado | ||
| posição := chão((fim-início)/2)+início | ||
| se valor > vetor[posição] | ||
| retorne busca_binária_recursiva(vetor, valor, posição+1, fim) | ||
| senão se valor < vetor[posição] | ||
| retorne busca_binária_recursiva(vetor, valor, início, posição-1) | ||
| senão | ||
| retorne posição | ||
| Tabela 4, p. 69 | ||||||
| Algoritmo | Eficiência | |||||
| buble_sort(vetor, n) | Tempo | Vezes | ||||
| para i de n até 1 | A | n | ||||
| para j de 1 até i-1 | B | i-1 | ||||
| se vetor[j] > vetor[j+1] | C | 1 | ||||
| troca vetor[j] e vetor[j+1] | D | 1 | ||||
| Tabela 5, p. 69 | |||
| Nº de itens (n) | 10 | 103 | 106 |
| Esforço do bubble sort (n2) | 102 | 106 | 1012 |
| Esforço do quick sort (n log2n) | 34 | 132.878 | 233.534.967 |
| Tabela 7, p. 70 | ||||||
| Algoritmo | Eficiência | |||||
| insertion_sort(vetor, n) | Tempo | Vezes | ||||
| para i de 2 a n | A | n-1 | ||||
| valor := vetor[i] | B | 1 | ||||
| para j de i-1 a 1, enquanto vetor[j] > valor | C | i-1 | ||||
| vetor[j+1] = vetor[j] | D | 1 | ||||
| vetor[j+1] = valor | E | 1 | ||||
