DEDA_U1_A1_JUSQ

ASIGNATURA ESTRUCTURA DE DATOS UNIDAD 1 ESTRUCTURA DE DATOS ACTIVIDAD 1 “RELACIÓN DE ALGORITMOS Y ESTRUCTURA DE DATOS”

ACTIVIDAD ELABORADA TAREA ALUMNO JULIO CÉSAR SERRANO QUIJANO MATRÍCULA DEL ALUMNO ES1410906349 GRUPO DS-DEDA-1602-B1-003 DOCENTE SOBREVILLA CRUZ SERAFÍN FECHA JULIO 26, 2016

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: 1. Investiga y define qué es un algoritmo y una estructura de datos. Utiliza fuentes confiables y que correspondan con el campo de conocimiento. 2. A partir de la información investigada, describe las tres estructuras de datos más conocidas: pila, cola y lista. Incluye un ejemplo de cómo se aplica cada una en un caso cotidiano. Nota: los ejemplos deben ser breves y diferentes a los incluidos en el material de apoyo de la asignatura. 3. Finalmente, redacta una breve conclusión en torno a la relación que existe entre un algoritmo y una estructura de datos. 4. Guarda el desarrollo de tu actividad con el nombre DEDA_U1_A2_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido. 5. Consulta los Criterios de evaluación de actividades de la unidad 1 para verificar que el desarrollo de tu actividad cumple con los criterios señalados. 6. Envía el archivo a tu Docente en línea para recibir retroalimentación mediante la herramienta Tareas.

CRITERIOS DE EVALUACIÓN DE ACTIVIDADES Carrera: Asignatura : Semestre: Unidad: Actividad

Desarrollo de Software Estructura de datos Cuarto 1. Estructuras de datos 1. Relación de algoritmos y estructuras de datos

Instrucciones: Anote en cada casilla los puntos obtenidos por el (la) estudiante en cada criterio por evaluar. Puntos Puntos Criterios por Observaciones obtenidos criterio 1. Identificación de los conceptos básicos algoritmos y estructuras de datos a) Menciona y explica la definición de algoritmo b) Menciona y explica la definición de estructura de datos 30 c) Explica en qué consisten las tres estructuras de datos más conocidas: pilas, colas, listas. 2. Relaciona las estructuras de datos con los algoritmos a) Ejemplifica de forma clara y en relación directa con los conceptos de estructuras de datos, la aplicación de cada uno de los tipos de estructura de datos: pila, cola y lista. b) Expone la relación entre un algoritmo y una estructura de datos mediante un ejemplo. c) Expone la conclusión del tema, formulando conceptos propios con base en las fuentes consultadas.

50

3. Estructura y presentación a) Entrega el documento en el formato solicitado y con la nomenclatura correspondiente en el tiempo indicado. b) El reporte se encuentra claramente organizado, presenta una estructura adecuada, texto justificado, expone ordenadamente las ideas, sin errores ortográficos. Cita adecuadamente las fuentes de consulta.

20

100 Total de puntos obtenidos por el (la) estudiante Con base al puntaje total, la siguiente escala indica la calificación asignada en el calificador de la plataforma: Muy bien: Bien: Regular: Necesitas mejorar: Insuficiente: No presentó:

de 81 a 100 puntos. de 61 a 80 puntos. de 41 a 60 puntos. de 21 a 40 puntos. de 1 a 20 puntos. 0 puntos.

1.- Explica los que es una pila y de qué otra manera se les conoce. Una pila es una estructura de datos de tipo LIFO, creo que con base en el repaso sobre el tema una pila es un forma de almacenar los datos parecida a la de colas y filas, solo que creo que cada una tiene su forma de almacenar los datos, un ejemplo de la forma en que la pila almacena los datos es que el último en entrar va a ser el primero en salir, creo que un ejemplo de la informática real sería cuando un programa necesita determinado tipo de datos, éstos van a ser almacenados en la pila y van a ser utilizados conforme el programa en turno los requiera según las necesidades del usuario, como ya se había mencionado antes los datos que entraron al último, van a ser los primeros en salir. 2.- ¿Qué significan las letras LIFO? Last in First out (Último en entrar Primero en salir) 3.- Menciona algunos ejemplos en donde se utilicen estos tipos de estructuras. Un ejemplo podría ser un navegador de Internet en donde el usuario hace búsquedas y se van guardando en una pila, el usuario puede hacer las consultas que requiera y a la hora de regresar para localizar una búsqueda determinada, éstas se hacen utilizando el botón para regresar o deshacer y, por ende, la pila irá sacando las descargas conforme el usuario lo desee para encontrar la búsqueda requerida. El siguiente ejemplo que voy a mencionar es totalmente de mi pensamiento y es hecho conforme a lo aprendido y obviamente faltaría la retroalimentación del docente. Creo que en Facebook cuando se mandan mensajes o se publica algo, dicha aplicación guarda los datos en una pila y cuando el usuario requiera retirar dicha publicación o un determinado mensaje, la pila se encarga de sacar los datos conforme el usuario así lo desee. 4.- ¿Qué significa TDA? Tipo de Dato Abstracto 5.- Explica los dos métodos fundamentales que soporta una pila. El método push se encarga de agregar elementos a la pila en el extremo llamado tope. Por otro lado, el método pop es el encargado de remover elementos de la pila del extremo llamado tope. Creo que en párrafo anterior se puede ver claramente que los métodos mencionados en dicha parte sirven para hacer funcionar perfectamente los ejemplos mencionados en la pregunta 3. 6.- Explica lo que es una lista. La lista es una variable que permite almacenar una gran cantidad de datos y que es similar a un arreglo o matriz.

7.- ¿Cuáles son las funciones de las que requiere una lista enlazada? 

Definir la clase nodo y referencia a nodo.



Inicializar o crear.



Insertar elementos en una lista.



Eliminar elementos de una lista.



Buscar elementos de una lista.



Recorrer una lista.



Comprobar si la lista está vacía.

8.- ¿Qué ventajas y desventajas implica usar una estructura de tipo lista? Ventajas  

No hay necesidad de grandes cantidades de memoria contigua El uso de memoria se adapta dinámicamente al número de datos almacenados en la lista en cada momento.

Desventajas  

Acceso a posiciones intermedias con coste dependiente del tamaño de la lista. Necesidad de memoria adicional para almacenar los objetos Node con sus atributos

9.- Explica lo que es una cola y lo que significan las letras FIFO. Una cola es una estructura de datos que almacena elementos los cuales solo pueden ser almacenados o sacados de la cola únicamente por el principio o el fin respectivamente de dicha estructura. Las letras FIFO significan First In First Out, es decir, la estructura solo va seguir un patrón en donde el primer elemento de la cola en entrar va a ser el primero en salir. 10.- ¿Cómo trabaja este tipo de estructura FIFO? Con base en el repaso sobre el tema creo que el tipo de estructura trabaja como lo dicen las iniciales FIFO primero en entrar primero en salir, creo que un ejemplo de cómo trabaja este tipo de estructura sería cuando en una aplicación están esperando programas o instrucciones que más adelante van a ser requeridas por otros programas, es decir, el primer dato que entro en la cola va a ser el primer dato que se va a utilizar para el correcto funcionamiento de una determinada aplicación.