Algos en la lista vinculada, pila, árbol, tabla de hash, (Inserción, rápida, montón) ordenar
Esta aplicación en la estructura de datos cubre los temas más importantes con una descripción completa utilizando ejemplos y diagramas sencillos. 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, todos los contenidos se organizan paso a paso.
La mejor aplicación para examen, colegio y en programas. Si eres estudiante te ayudará a aprender mucho.
Esta aplicación útil enumera 130 temas en 5 capítulos, totalmente basados en conocimientos prácticos y en una base sólida de conocimientos teóricos con notas escritas en un inglés muy simple y comprensible.
Considere esta aplicación como una guía de notas rápida que los profesores utilizan en un aula. La aplicación ayudará en 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 ordenación por inserción.
4. Tipo de inserción
5. El enfoque de dividir y conquistar
6. Analizando los algoritmos de divide y vencerás.
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 la contratación.
11. Indicador de variables aleatorias.
12. Bolas y papeleras.
13. Análisis probabilístico y otros usos de las variables aleatorias indicadoras.
14. rayas
15. El problema de contratación on-line.
16. Resumen de las recurrencias
17. El método de sustitución de las recurrencias.
18. El método del árbol de recursión.
19. El método maestro
20. Prueba del teorema del maestro.
21. La prueba de los poderes exactos.
22. Pisos y techos.
23. Algoritmos aleatorizados
24. montones
25. Mantener la propiedad del montón
26. Construyendo un montón
27. El algoritmo de heapsort
28. Colas de prioridad
29. Descripción de quicksort
30. Rendimiento de quicksort
31. Una versión aleatoria de quicksort
32. Análisis de la ordenación rápida.
33. Límites inferiores para la clasificación.
34. contando ordenando
35. Radix sort
36. Mínimo y máximo.
37. Selección en tiempo lineal previsto.
38. tipo de cubo
39. Selección en el peor tiempo lineal.
40. Pilas y colas
41. Listas enlazadas
42. Implementando punteros y objetos.
43. Representando árboles enraizados.
44. tablas de direccionamiento directo
45. Hash tables
46. funciones hash
47. Direccionamiento abierto
48. Hashing perfecto.
49. Introducción al árbol binario de búsqueda.
50. Consultar un árbol binario de búsqueda.
51. Inserción y eliminación
52. Árboles de búsqueda binarios construidos al azar
53. árboles rojo-negros
54. Rotaciones de árbol rojo negro.
55. Inserción en árbol negro rojo.
56. Eliminación en árbol negro rojo.
57. Estadísticas de orden dinámicas.
58. Aumentar una estructura de datos
59. Árboles de intervalo
60. Descripción general de la programación dinámica
61. Horario de la línea de montaje.
62. Multiplicación de la cadena matricial.
63. Elementos de la programación dinámica.
64. La subsecuencia común más larga.
65. Árboles binarios óptimos de búsqueda.
66. Algoritmos codiciosos
67. Elementos de la estrategia codiciosa.
68. Códigos de Huffman.
69. Fundamentos teóricos de los métodos codiciosos.
70. Un problema de programación de tareas
71. Análisis del agregado.
72. El método contable.
73. El método potencial.
74. tablas dinamicas
75. Árboles B
76. Definición de árboles B
77. Operaciones básicas sobre árboles B
78. Borrar una clave de un árbol B
79. Montones binomiales
80. Operaciones en montones binomiales.
81. Montones de Fibonacci
82. Operaciones de montón de fusión
83. Disminuyendo una clave y eliminando un nodo
84. Delimitación del grado máximo.
85. Estructuras de datos para conjuntos disjuntos
86. Representación en lista enlazada de conjuntos disjuntos
87. Bosques desunidos
88. Análisis de unión por rango con compresión de trayectoria.
89. Representaciones de grafos.
90. Búsqueda de amplitud
91. Búsqueda en profundidad.
92. Ordenamiento topológico.
93. Componentes fuertemente conectados.
94. Árboles de expansión mínima
95. Crecimiento de un árbol de expansión mínima.
96. Los algoritmos de Kruskal y Prim.
97. Rutas más cortas de una sola fuente
98. El algoritmo de Bellman-Ford.
99. Trayectorias más cortas de una sola fuente en gráficos acíclicos dirigidos.
100. El algoritmo de Dijkstra.
101. Restricciones de diferencia y caminos más cortos.
102. Caminos más cortos y multiplicación de matrices.
103. El algoritmo de Floyd-Warshall
Algorithms es parte de los cursos de educación en ingeniería informática y software y programas de grado de tecnología de la información de varias universidades.