Algos en la lista vinculada, pila, árbol, tabla hash, (inserción, rápida, montón) ordenar
Esta aplicación gratuita en la estructura de datos cubre los temas más importantes con una descripción completa utilizando ejemplo y diagramas fáciles. Este tema es muy útil en el examen, Viva, Gate. Todos los capítulos están relacionados entre sí, por lo que después de tenerlo en cuenta, todo contenido se organiza con paso a paso.
La mejor aplicación para el examen, la universidad y los programas. Si eres un estudiante, ayudará a aprender mucho.
Esta útil aplicación enumera 130 temas en 5 capítulos, totalmente basados en una base práctica y una sólida base de conocimiento teórico con notas escritas en inglés muy simple y comprensible.
Considere esta aplicación como una guía de notas rápidas que los profesores usan en un salón de clases. La aplicación ayudará a un aprendizaje más rápido y revisiones rápidas de todos los temas.
Algunos de los temas cubiertos en la aplicación son:
1. Introducción a los algoritmos
2. Eficiencia del algoritmo
3. Análisis de clasificación de inserción
4. Ordena de inserción
5. El enfoque de división y conquista
6. Análisis de algoritmos de división y conquista
7. Notación asintótica
8. Notación asintótica en ecuaciones y desigualdades
9. Notaciones estándar y funciones comunes
10. El problema de contratación
11. Variables aleatorias indicadoras
12. bolas y contenedores
13. Análisis probabilístico y usos adicionales de las variables aleatorias indicadoras
14. rayas
15. El problema de contratación en línea
16. Descripción general de las recurrencias
17. El método de sustitución de las recurrencias
18. El método de árbol de recursión
19. El método maestro
20. Prueba del teorema maestro
21. La prueba de poderes exactos
22. Pisos y techos
23. Algoritmos aleatorios
24. Montones
25. Mantener la propiedad del montón
26. Construyendo un montón
27. El algoritmo de Heapsort
28. Colas prioritarias
29. Descripción de QuickSort
30. Rendimiento de QuickSort
31. Una versión aleatoria de Quicksort
32. Análisis de QuickSort
33. Límites inferiores para clasificar
34. Sorteo de conteo
35. Radix Sort
36. Mínimo y máximo
37. Selección en el tiempo lineal esperado
38. Sorteo de cubo
39. Selección en el peor tiempo de la hora lineal
40. Pilas y colas
41. Listas vinculadas
42. Implementación de punteros y objetos
43. Representación de árboles enraizados
44. Tablas de dirección directa
45. Tablas de hash
46. Funciones hash
47. Abierto de direccionamiento
48. Hashing perfecto
49. Introducción al árbol de búsqueda binario
50. Consulta de un árbol de búsqueda binario
51. Inserción y eliminación
52. Árboles de búsqueda binarios construidos al azar
53. Árboles rojos-negros
54. Rotaciones de árbol negro rojo
55. Inserción en el árbol negro rojo
56. Deleción en árbol negro rojo
57. Estadísticas de orden dinámico
58. Aumento de una estructura de datos
59. Árboles de intervalos
60. Descripción general de la programación dinámica
61. Programación de la línea de ensamblaje
62. Multiplicación de cadena matriz
63. Elementos de programación dinámica
64. Subsecuencia común más larga
65. Árboles óptimos de búsqueda binaria
66. Algoritmos codiciosos
67. Elementos de la estrategia codiciosa
68. Códigos de Huffman
69. Fundamentos teóricos para métodos codiciosos
70. Un problema de programación de tareas
71. Análisis agregado
72. El método de contabilidad
73. El método potencial
74. Tablas dinámicas
75. B-árboles
76. Definición de árboles B
77. Operaciones básicas en B-árboles
78. Eliminar una llave de un árbol B
79. montones binomiales
80. Operaciones en montones binomiales
81. Montones de fibonacci
82. Operaciones de montaje fusionable
83. Disminución de una llave y eliminar un nodo
84. Limitando el grado máximo
85. Estructuras de datos para conjuntos de disjunto
86. Representación de la lista vinculada de conjuntos de disjunto
87. Bosques de set de disjunto
88. Análisis de la Unión por rango con compresión de ruta
89. Representaciones de gráficos
90. Búsqueda de la primera búsqueda
91. Búsqueda de profundidad
92. Sorteo topológico
93. Componentes fuertemente conectados
94. Árboles mínimos de expansión
95. Cultivo de un árbol de expansión mínimo
96. Los algoritmos de Kruskal y Prim
97. Caminos más cortos de fuente única
98. El algoritmo de Bellman-Ford
99. rutas más cortas de una sola fuente en gráficos acíclicos dirigidos
100. Algoritmo de Dijkstra
101. Restricciones de diferencia y rutas más cortas
102. Multiplicación más cortas y de matriz
103. El algoritmo Floyd-Warshall
Los algoritmos son parte de los cursos de educación de la Ingeniería de Ciencias de la Computación y Software y los programas de grado de tecnología de la información de varias universidades.
Download(7.85MB)
