Estructura de datos y algoritmos

Estructura de datos y algoritmos por Jennifer Ruiz Moro

1. Algoritmos

2. Procedimiento detallado para complementar una tarea

3. Características

4. Correcto

5. Eficiente

6. Fácil de representar

7. Formas de expresarlo

8. Lenguaje natural

9. Pseudocódigo

10. Diagramas de flujo

11. Programas

12. Relación

13. Preciso

14. Finito

15. Big O

16. Partes

17. Input

18. Proceso

19. Output

20. Tipos

21. Busqueda

22. Ordenamiento

23. Voraces

24. Probabilísticos

25. Se utiliza en situaciones con limitaciones de tiempo o memoria

26. Normalmente se utilizan para resolver problemas de optimización.

27. localizan uno o varios elementos que presenten una serie de propiedades

28. Reorganizan los elementos de un listado según una relación de orden.

29. es la parte de la teoría de la computación que estudia los recursos requeridos durante el cálculo para resolver un problema

30. las elecciones del usuario para las estructuras de datos y los algoritmos de un programa afectarán al uso de la memoria

31. cuanta menos memoria utiliza una estructura de datos, más tiempo de CPU

32. O(1) -> constante. O(n) -> linear. O(log n) -> logarítmica. O(n ^ 2) -> cuadrática. O(2 ^ n) -> exponencial.

33. Términos

34. colección y administración de datos organizados en una computadora

35. Estructura de datos

36. Características

37. se puede administrar todo tipo de dato

38. pueden descomponerse en los elementos que las forman

39. se pueden relacionar

40. La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento

41. Tipos

42. Importancia

43. Datos

44. contiguamente asignadas

45. enlazadas

46. contenedores

47. están compuestas de bloques de memoria únicos

48. Arrays

49. Matrices

50. heaps

51. hash tables

52. están compuestas de distintos fragmentos de memoria unidos por pointers

53. lists

54. trees

55. graphs

56. son estructuras que permiten almacenar y recuperar datos en un orden determinado

57. stacks

58. queues

59. son un medio para manejar grandes cantidades de datos

60. permite la reutilización de componentes

61. es necesaria para el mejoramiento en los procesos de información

62. Una estructura de datos es estática y no puede hacer nada. Un algoritmo es solo un conjunto de instrucciones para realizar en algunos datos. Sin uno, el otro es inútil.

63. es una herramienta muy funcional para determinar la complejidad de un algoritmo

64. Función