Unidad 1: Actividad 1

Estructuras de Datos

1. Presentarse ante el grupo dentro del Foro General y compartir breve-

mente sus opiniones y conocimientos sobre programación, estructuras
de datos, algoritmos. Participar en el foro de código.

2. Indicar ¿Qué es un algoritmo? señalar sus cualidades y caracteristı́cas

principales y tres ejemplos de algoritmos conocidos. Un algoritmo va
ligado necesariamente al problema que resuelve. Ejemplo: el problema
de la búsqueda de un elemento dentro de un arreglo o en alguna notra
estructura o el problema de encontrar el máximo comun divisor de dos
números naturales. Incliur tres ejemplos de problemas que requieren
algoritmos.

3. ¿Qué es una estructura de datos? proporcionar tres ejemplos de estruc-

turas, indicar cual es la diferencia entre estructuras con realizaciones
estáticas y realizaciones dinámicas. ¿A que se le denomina la real-
ización de una estructura?.

4. ¿Qué es un tipo abstracto de datos (TAD)? Ejemplificar este concepto

indicando el TAD de una lista enlazada (no requiere codigo).

5. (Asignación dinámica de memoria) la instrucción string *Nombres[20]

declara un arreglo de 20 apuntadores a caracter los cuales pueden servir
como a apuntadores a nombres para despues procesarlos. Pero que tal
si el número de nombres a usar se requiere que sea introducido por el
usuario y determinarse en tiempo de ejecución, entonces tenemos que
reservar dinámicamente la memoria para el arreglo Nombres. ¿Como
se resuelve mediante un programa esta situación?.

6. ¿Cuales son las relaciones entre las estructuras de datos y los algorit-
mos?