Actividad 1.

Relación de algoritmos y estructuras de datos

Esta actividad te permitirá identificar las principales estructuras de datos y establecer

las diferencias entre ellas, a partir de su funcionamiento y aplicaciones. Para lograr lo
anterior, realiza lo siguiente:

Instrucciones:
1. Desarrolla los siguientes planteamientos:
• ¿Qué es un algoritmo?
• Señala sus cualidades y características principales.
• Describe tres ejemplos de algoritmos conocidos.

Nota: 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 otra
estructura o el problema de encontrar el máximo común divisor de dos números
naturales.
• Incluye tres ejemplos de problemas que requieren algoritmos.
• ¿Qué es una estructura de datos? proporciona tres ejemplos de estructuras, e
indica cuál es la diferencia entre estructuras con realizaciones estáticas y
realizaciones dinámicas.
• ¿A qué se le denomina la realización de una estructura?
• ¿Qué es un tipo abstracto de datos (TAD)? Ejemplificar este concepto indicando
el TAD de una lista enlazada (no requiere código).

2. Lee detenidamente el siguiente caso:

(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
apuntadores a nombres para después procesarlos. Pero qué tal si el número de
nombres a usar 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.
¿Cómo se resuelve esta situación mediante un programa?

3. Explica en forma argumentada ¿Cuáles son las relaciones entre las estructuras
de datos y los algoritmos?

4. Guarda el desarrollo de tu actividad con el nombre DEDA_U1_A1_XXYZ.

Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por tu
primer apellido y la Z por tu segundo apellido.

5. Consulta los Criterios de evaluación de la actividad para verificar que el

desarrollo cumple con los criterios señalados.
 6. Envía el archivo a tu Docente en línea mediante la herramienta Tareas.

IMPORTANTE: Esta Actividad 1 está programada para el envío de un único archivo,

es decir, sólo tienes un intento de envío para realizarla, ante ello, es recomendable
que la envíes cuando estés seguro de haberla concluido de acuerdo con las
indicaciones correspondientes.