Data Structure and Algorithm P

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.