Data Structure and Algorithm

A descrição de Data Structure and Algorithm

Este aplicativo gratuito na estrutura de dados cobre tópicos mais importantes com a descrição completa usando fácil exemplo e diagramas. Este assunto é muito útil no exame, Viva, Portão. Todo o capítulo está relacionado uns com os outros, então depois de mantê-lo em mente, todo o conteúdo é organizado com passo a passo.
O melhor aplicativo para exame, faculdade e em programas. Se você é um aluno, ajudará a aprender muito.
Este aplicativo útil lista 130 tópicos em 5 capítulos, totalmente baseados em prática, bem como uma base forte de conhecimento teórico com notas escritas em inglês muito simples e compreensível.
Considere este aplicativo como um guia de nota rápida que os professores usam em uma sala de aula. O aplicativo ajudará em aprender a aprendizagem mais rápida e revisões rápidas de todos os tópicos.
Alguns dos tópicos abordados no aplicativo são:
1. Introdução aos algoritmos
2. Eficiência de algoritmo
3. Análise do tipo de inserção
4. Classificação de inserção
5. A abordagem de divide e conquista
6. Analisando algoritmos de divisão e conquista
7. Notação assintótica
8. Notação assintótica em equações e desigualdades
9. Notações padrão e funções comuns
10. O problema de contratação
11. Variáveis ​​aleatórias do indicador
12. Bolas e caixas
13. Análise probabilística e outros usos de variáveis ​​aleatórias indicadoras 14. Raias de 15. O problema de contratação on-line
16. Visão geral das recorrências
17. O método de substituição para recorrências
18. O método da árvore de recursão
19. O método mestre
20. Prova do teorema mestre 21. A prova para poderes exatos
22. Pisos e tetos
23. Algoritmos randomizados
24. Montes
25. Mantendo a propriedade Heap
26. Construindo um heap
27. O algoritmo Heapsort
28. Filas prioritárias
29. Descrição do QuickSort - 30. Desempenho de QuickSort 31. Uma versão randomizada do QuickSort 32. Análise de QuickSort 33. Limites inferiores para classificação de 34. Contando Classificar
35. Radix Classificar
36. Mínimo e máximo
37. Seleção no tempo linear esperado
38. Bucket Classificar
39. Seleção em tempo linear de pior caso
40. Pilhas e filas
41. Listas vinculadas
42. Implementando ponteiros e objetos
43. Representando árvores enraizadas
44. Tabelas de endereços diretos
45. Mesas de hash
46. Funções de hash
47. Endereçamento aberto
48. Hashing perfeito
49. Introdução à árvore de pesquisa binária
50. Consultando uma árvore de pesquisa binária
51. Inserção e exclusão
52. Árvores de pesquisa binárias aleatoriamente construídas 53. Árvores vermelhas-pretas
54. Rotações da árvore preta vermelha
55. Inserção na árvore preta vermelha
56. Exclusão na árvore preta vermelha
57. Estatísticas de encomenda dinâmica
58. Aumentando uma estrutura de dados
59. Árvores de intervalo
60. Visão geral da programação dinâmica
61. Agendamento de linha de montagem
62. Multiplicação de corrente de matriz
63. Elementos de programação dinâmica
64. Mais longa subsequência comum
65. Árvores de pesquisa binárias ideais
66. Algoritmos gananciosos
67. Elementos da estratégia gananciosa
68. Códigos Huffman
69. Fundações teóricas para métodos gananciosos
70. Um problema de agendamento de tarefas
71. Análise agregada
72. O método contábil
73. O método potencial
74. Mesas dinâmicas
75. B-árvores
76. Definição de árvores B
77. Operações básicas em árvores B e 78. Excluindo uma chave de uma árvore B
79. Montes binomiais
80. Operações em montes binomiais
81. Pontões de Fibonacci
82. Operações de heap manual
83. Diminuindo uma chave e excluindo um nó
84. Delimitando o grau máximo
85. Estruturas de dados para conjuntos de disjuntos
86. Representação de listas vinculadas de conjuntos de disjuntos
87. Florestas de ajuste de disjunção
88. Análise da União por Rank com compressão de caminho
89. Representações de gráficos
90. Largura - primeira pesquisa
91. Profundidade - primeira pesquisa
92. Classificação topológica
93. Componentes fortemente conectados e 94. Árvores de abrangência mínimas
95. Crescendo uma árvore mínima de spanning
96. Os algoritmos de Kruskal e Prim
97. Caminhos mais curtos de fonte única
98. O algoritmo Bellman-Ford
99. Caminhos mais curtos de fonte única em gráficos acíclicos direcionados - 100. Algoritmo de Dijkstra
101. Restrições de diferença e caminhos mais curtos
102. Caminhos mais curtos e multiplicação de matriz
103. O algoritmo Floyd-Warshall
Algoritmos faz parte da computação Ciência e Engenharia de Software Cursos de Educação e Tecnologia da Informação Programas de várias universidades.