RELACIÓN ENTRE ALGORITMOS Y ESTRUCTURA DE DATOS

[pic 1][pic 2][pic 3]

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

ASIGNATURA:

ESTRUCTURA DE DATOS

ACTIVIDAD 1:

RELACIÓN ENTRE ALGORITMOS Y ESTRUCTURA DE DATOS

ALUMNO:

RICARDO NAVA CRUZ

MATRÍCULA:

ES172014512

UNIDAD 1.

FECHA:

 28 de Enero de 2020

Instrucciones:

1. Desarrolla los siguientes planteamientos:

∙ ¿Qué es un algoritmo?

Un algoritmo se compone de una serie de pasos a seguir para darle solución a un problema, dichos pasos generalmente se encuentran ordenados de tal forma que al darle seguimiento nos lleven a la resolución.

∙ Señala sus cualidades y características principales.

        Debe ser preciso, indicando el orden de cada paso.

Debe encontrarse definido, quiere decir que al seguir dicho algoritmo n cantidad de veces debemos llegar al mismo resultado en todas ellas.

Debe ser finito, el algoritmo debe tener un inicio y un fin.

∙ 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.

Algoritmo de Árbol de decisión:

Sirven para modelar la toma de decisiones basándose en valores reales del proceso o datos ingresados, son mayormente utilizados clasificando información y modelando posibles caminos.

        Algoritmos de agrupación.

Sirven para agrupar datos existentes de los que se desconocen las características en común o queremos descubrir.

Algoritmos de redes neuronales

Son algoritmos basados en funciones biológicas de las redes neuronales, utilizados en problemas de clasificación y regresión.

∙ Incluye tres ejemplos de problemas que requieren algoritmos.

Prácticamente todas las actividades de nuestra vida pueden ser plasmadas por un algoritmo y todos los problemas resueltos por medio de un algoritmo marcándonos los pasos a realizar para lograr completar dicha tarea, por ejemplo:

• Tramite de un documento oficial
• Reparación de un dispositivo
• Receta de cocina

¿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.

Es una manera de organizar y manejar cantidades de datos de la manera más eficiente posible.

• Vector
• Matriz
• Árbol

Las estructuras estáticas tienen una cantidad de registros se encuentran definidos antes de la ejecución del programa, mientras que las estructuras dinámicas pueden modificar su tamaño y uso de memoria durante la ejecución del programa.

∙ ¿A qué se le denomina la realización de una estructura?

Es la definición de la estructura, en dicha definición se le asigna el tamaño o con base en que se administrará el espacio de memoria, así como el tipo de datos que contendrá.

∙ ¿Qué es un tipo abstracto de datos (TAD)? Ejemplificar este concepto indicando el TAD de una lista enlazada (no requiere código).

...