Capitulo 3.3: Organización de los programas: algoritmos y estructura de datos

Organización de los programas: algoritmos y estructura de datos

Algoritmo:

Secuencia de acciones o pasos que permite resolver un problema. Un mismo problema puede ser resuelto con distintos algoritmos.

 Estructuras de datos

En el desarrollo de programas, existe una fase previa a la escritura del programa, esta es el diseño del algoritmo que conducirá a la solución del problema, en esta fase también deberá considerarse la estructura de datos que se va a utilizar. El término estructura de datos se refiere a la forma en que la información está organizada dentro de un programa.

La correcta organización de datos puede conducir a algoritmos más simples y más eficientes. 

Estructura de datos:

Conjunto de variables agrupadas y organizadas de cierta forma para representar un comportamiento.

Estructuras de datos estáticas:

Son aquellas cuyo tamaño en memoria es fijo, por ejemplo, los arreglos.

Estructuras de datos dinámicas:

Son las estructuras que permiten variar su tamaño en memoria de acuerdo a las necesidades del ambiente, por ejemplo, listas enlazadas. 


Referencias

* http://fcqi.tij.uabc.mx/usuarios/palacios/UNIDAD%201%20%20Introduccion%20a%20los%20algoritmos%20y%20Estructuras%20de%20Datos.pdf
* https://www.youtube.com/watch?v=PWgVXuQKrdo
* https://www.youtube.com/watch?v=yE0aMD5IueE