Precisa de ajuda?

+ 55 11 3706-2995
[email protected]

Livro Impresso

Introdução à análise de complexidade de algoritmos
estudo dirigido



Costa, Paulo Sávio da Silva (Autor)

Algoritmo, Estrutura de dados (Computação), Computação, Programação (Computadores)


Sinopse

Concebida como um guia prático para autoestudo, esta obra propicia ao leitor oportunidades de aplicar e refinar sua compreensão de conceitos e técnicas e consolidar seus conhecimentos. O objetivo não é apresentar bases teóricas, mas demonstrar, passo a passo, diversas técnicas de análise de complexidade através de aplicações práticas a algoritmos reais. O texto é apresentado em linguagem clara e ricamente ilustrado.

Metadado adicionado por Editus - Editora da UESC em 10/06/2021

Encontrou alguma informação errada? Perguntar para a Editus - Editora da UESC

ISBN relacionados

--


Metadados completos:

  • 9788574555348
  • Livro Impresso
  • Introdução à análise de complexidade de algoritmos
  • estudo dirigido
  • 1 ª edição
  • --
  • --
  • --
  • --
  • --
  • --
  • Costa, Paulo Sávio da Silva (Autor)
  • Algoritmo, Estrutura de dados (Computação), Computação, Programação (Computadores)
  • Técnicos
  • 005.1
  • COM000000
  • 2019
  • 27/05/2019
  • Português
  • Brasil
  • --
  • Livre para todos os públicos
  • 15 x 22 x 0.6 cm
  • 0.25 kg
  • Brochura
  • 142 páginas
  • R$ 25,00
  • 49019900 - livros, brochuras e impressos semelhantes
  • 9788574555348
  • 978-85-7455-534-8
  • --

Sumário

Prefácio ..............................................................................13

Introdução ..........................................................................15

Pseudocódigo .........................................................................................16
Análise de casos ....................................................................................18
Análise do melhor caso ........................................................................... 18
Análise do caso médio ............................................................................ 18
Análise do pior caso ................................................................................ 19
Métodos de análise de complexidade .................................................19

Modelo RAM de Computação ............................................. 21
Bubble Sort μ ........................................................................................21
Análise detalhada .................................................................................... 22
Análise resumida ..................................................................................... 26
Exemplos ................................................................................................... 27
Código ....................................................................................................... 30

Selection Sort μ .....................................................................................33
Análise detalhada .................................................................................... 33
Análise resumida ..................................................................................... 37
Exemplos ................................................................................................... 38
Código ....................................................................................................... 41

Insertion Sort μμ ................................................................................44
Análise detalhada .................................................................................... 45
Análise resumida ..................................................................................... 48
Exemplos ................................................................................................... 50
Código ....................................................................................................... 53

Transposição de Matriz μμ ...............................................................56
Análise detalhada .................................................................................... 57
Análise resumida ..................................................................................... 60
Exemplos ................................................................................................... 62
Código ....................................................................................................... 68

Rotação de Matriz μμμ .................................................................... 71
Análise detalhada .................................................................................... 72
Análise resumida ..................................................................................... 76
Exemplos ................................................................................................... 77
Código ....................................................................................................... 80

Stupid Sort μμμμ ............................................................................82
Caracterização do melhor e pior caso................................................... 82
Análise detalhada .................................................................................... 85
Exemplos ................................................................................................. 101
Código ......................................................................................................104

Análise Comparativa de Complexidade ............................... 108
Problema 1 ............................................................................................ 108
Problema 2 ............................................................................................ 110
Problema 3 ............................................................................................ 113

Análise Assintótica de Complexidade ...................................117
Problema 4 .............................................................................................117
Solução incorreta ................................................................................. 118
Por que a solução é incorreta ................................................................119
Solução correta pelo método gráfi co ................................................ 121
Solução correta pelo método analítico ............................................. 124
Método analítico aplicado à solução incorreta ................................ 126

Análise Assintótica Aplicada ............................................... 129
Problema 5 ............................................................................................ 129
Problema 6 ............................................................................................ 131
Problema 7 ............................................................................................ 134
Problema 8 ............................................................................................ 136

Conclusão ......................................................................... 140

Leituras Recomendadas ...................................................... 142



Book Trailer