Estructura de datos actividad

Módulo 1

Introducción a las estructuras de datos

1. INTRODUCCIÓN AL MÓDULO                          (entre media y una hoja)

[pic 1]

ID de la fotografía:541269774

¡Bienvenido al curso de Estructuras de datos!

   La evolución de las computadoras nos ha permitido actualmente contar en las empresas e industrias con grandes beneficios. Como realizar muchas de las tareas actuales en menos tiempo, con menor costo y de manera más eficiente. Desde un análisis estratégico del negocio para la toma de decisiones, administración de la producción, finanzas, etc., hasta los más tradicionales sistemas transaccionales.

  Cada uno de estos sistemas necesita almacenar y recuperar datos para poder procesar y obtener resultados. Por lo que cada vez se necesita que estos sean más eficientes; esto se logra utilizando de manera precisa y adecuada los diversos tipos de datos que nos proporcionan los lenguajes de programación. Muchas veces estos tipos de datos deben ser estructuras más complejas para poder representar la información actual.

En este curso conocerás las diversas estructuras de datos, árboles, grafos y procedimientos que te permitirán implementar programas con todas las exigencias del software actual.

¡Bienvenido!

Módulo 1. Estructuras de datos lineales

Tema 1.

Introducción a las estructuras de datos

Tema 1.

1.1

Tipos de datos

[pic 2]

ID de la fotografía:488651546 

1.2

TAD (Tipos de datos abstractos)

1.3

Justificación y selección

Tema 2.

Listas

Tema 2.

2.1

Definición de lista

[pic 3]

ID de la fotografía:612372754

2.2

Operaciones básicas

2.3

Tipos de listas

Tema 3.

Pilas

Tema 3.

3.1

Definición de pila

[pic 4]

ID de la fotografía:836672850

3.2

Operaciones y algoritmos de una pila

3.3

Evaluación de expresiones

Tema 4.

Colas

Tema 4.

4.1

Definición de cola

[pic 5]

ID de la fotografía:647747368

4.2

Uso de estructuras en una cola

4.3

Operaciones

Tema 5.

Cola de prioridades

Tema 5.

5.1

Colas de prioridades

[pic 6]

ID de la fotografía:526979689

5.2

Tabla de prioridades

5.3

Montículos

2. EVIDENCIA DEL MÓDULO Y RÚBRICA

Créditos

Duración de evidencia (tiempo que el alumno debe invertir en realizarla)

4 de profesional

1.5 horas

8 profesional o

6 bachillerato

2.5 horas

12 profesional o

10 bachillerato

5 horas

Competencia del curso

OBJETIVO GENERAL DE LA ASIGNATURA

Aplica las estructuras de datos adecuadas en la resolución de problemas utilizando el lenguaje de programación Java.

Evidencia

Programa con alguna estructura de datos lineal.

Criterios de evaluación

1. Algoritmo de programación del programa.
2. Diagrama de flujo y diagrama de clases del programa.
3. Implementación del programa.
4. Implementación del API de colas priorizadas con tope.
5. Respuesta de qué pasará en los casos extremos.

Instrucciones para realizar evidencia

Instrucciones:

Como evidencia de los conocimientos adquiridos en este módulo, desarrollarás el siguiente programa:

1. Se pide una simulación de una cola priorizada con tope, con los siguientes puntos.

Se tendrá un menú en el cual observaremos las siguientes opciones:

1. Establecer el tope de la cola.

Esta cola priorizada tiene un tope máximo, que el usuario de la simulación la puede establecer, en el caso de que el tope se alcance durante la simulación el elemento se rechazará.

1. Establecer el rango de tiempo de llegada de los elementos.

El rango esta dado por 2 atributos, tiempo mínimo y tiempo máximo, el usuario de la simulación puede establecerlos, debe estar validado que el tiempo mínimo sea siempre menor que el máximo. Cada vez que un elemento quiera entrar a la cola priorizada deberá esperar un tiempo aleatorio entre el tiempo mínimo y el máximo.

1. Establecer el rango de tiempo de servicio del servidor.

Igual que tiempo de llegada deberá estar validado que el mínimo sea menor que el máximo.

Adicionalmente para poder hacer un pop de la cola deberá esperar un tiempo aleatorio entre tiempo mínimo y máximo.

1. Iniciar simulación:

La simulación durará 3 minutos y deberá mostrar la cola priorizada cada segundo.

Cada vez que se cumpla un tiempo de push el programa deberá crear un elemento con una prioridad entera entre 1 y 5 e intentar meterlo a la cola priorizada.

Además, deberá desplegar un mensaje de cada vez que la cola cambie de estado, push, pop, rechazos, etc.

1. Responder las siguientes preguntas:

1. ¿Cuándo es más probable que la cola priorizada se desborde?
2. ¿Cuándo es más probable que la cola priorizada permanezca mucho tiempo vacía?
3. ¿Cuándo es probable que permanezca mucho tiempo un elemento en la cola sin ser atendido?

Realiza la entrega de tu evidencia con base en los criterios de evaluación que se muestran en la siguiente rúbrica.

Criterios de evaluación

Descriptores

Excelente

100

Sobresaliente

90

Aceptable

80

Suficiente

70

Insuficiente

60

50 o menos

Puntos totales

1. Algoritmo de programación del programa.

Equivalencia:
20 puntos

Equivalencia:

18 puntos

Equivalencia:
16 puntos

Equivalencia:
14 puntos

Equivalencia:
12 puntos

Equivalencia:
0 puntos

20

1. Define el problema a resolver (¿Cuál es el objetivo del programa? ¿Y cuál es el camino planteado para resolverlo?)

2. Utiliza los conceptos de estructuras de datos vistos en clase.

3.  Establece las variables de salidas.

4. El algoritmo es óptimo.

1. Define de manera incompleta el problema a resolver o la hace parcialmente.

2. Utiliza los conceptos de estructuras de datos vistos en clase.

3. Establece las variables de salidas.

4. El algoritmo es óptimo.

1. No define el problema a resolver o lo hace parcialmente.

2. Utiliza solo algunos de los conceptos de estructuras de datos vistos en clase o los usa de manera incorrecta.

3. Establece las variables de salidas.

4. El algoritmo es óptimo.

1. No define el problema a resolver o lo hace parcialmente.

2. Utiliza solo algunos de los conceptos de estructuras de datos vistos en clase o los usa de manera incorrecta.

3. No establece las variables de salidas.

4. El algoritmo es óptimo.

1. No define el problema a resolver o lo hace parcialmente.

2. Utiliza solo algunos de los conceptos de estructuras de datos vistos en clase o los usa de manera incorrecta.

3. Establece las variables de salidas.

4. El algoritmo  es redundante.

1. No cumple con requisitos.

2.Diagrama de flujo y diagrama de clases del programa.

Equivalencia:
20 puntos

Equivalencia:

18 puntos

Equivalencia:
16 puntos

Equivalencia:
14 puntos

Equivalencia:
12 puntos

Equivalencia:
0 puntos

20

1. El Diagrama de flujo está correctamente implementado.

2.El Diagrama de flujo es coherente con el algoritmo.

3. El Diagrama de clases está correctamente implementado.

4.El Diagrama de clases es coherente con el algoritmo.

1. El Diagrama de flujo está correctamente implementado.

2.El Diagrama de flujo es coherente con el algoritmo.

3. El Diagrama de clases está correctamente implementado.

4.El Diagrama de clases no es coherente con el algoritmo.

1. El Diagrama de flujo está correctamente implementado.

2.El Diagrama de flujo es coherente con el algoritmo.

3. El Diagrama de clases no está correctamente implementado.

4.El Diagrama de clases no es coherente con el algoritmo.

1. El Diagrama de flujo está correctamente implementado.

2.El Diagrama de flujo no es coherente con el algoritmo.

3. El Diagrama de clases no está correctamente implementado.

4.El Diagrama de clases no es coherente con el algoritmo.

1. El Diagrama de no flujo está correctamente implementado.

2.El Diagrama de flujo no es coherente con el algoritmo.

3. El Diagrama de clases no está correctamente implementado.

4.El Diagrama de clases no es coherente con el algoritmo.

1. No cumple requisitos.

3.Implementación del programa.

Equivalencia:
25 puntos

Equivalencia:

23 puntos

Equivalencia:
20 puntos

Equivalencia:
18 puntos

Equivalencia:
15 puntos

Equivalencia:
0 puntos

25

1.- Las variables de la simulación pueden ser manipuladas.

2.- Las variables de los tiempos de entradas y salidas pueden ser manipuladas.

3.- La simulación funciona complemente.

1.- Las variables de la simulación pueden ser manipuladas.

2.- Las variables de los tiempos de entradas y salidas pueden ser manipuladas parcialmente.

3.- La simulación funciona complemente con algunos errores mínimos.

1.- Las variables de la simulación pueden ser manipuladas parcialmente.

2.- Las variables de los tiempos de entradas y salidas pueden ser manipuladas parcialmente.

3.- La simulación funciona complemente considerables.

1.- Las variables de la simulación no pueden ser manipuladas.

2.- Las variables de los tiempos de entradas y salidas pueden ser manipuladas parcialmente.

3.- La simulación funciona complementeggraves.

1.- Las variables de la simulación no pueden ser manipuladas.

2.- Las variables de los tiempos de entradas y salidas pueden ser manipuladas parcialmente.

3.- La simulación no funciona.

1. No cumple requisitos.

4.Implementación del API de colas priorizadas con tope.

Equivalencia:
25 puntos

Equivalencia:

23 puntos

Equivalencia:
20 puntos

Equivalencia:
18 puntos

Equivalencia:
15 puntos

Equivalencia:
0 puntos

25

1. El API fue modificado correctamente para que dé servicio al sistema.

1. El API fue modificado con algunos errores leves para que dé servicio al sistema.

1. El API fue modificado con errores considerables y no da servicio al sistema.

1. El API fue modificado con errores graves para que dé servicio al sistema.

1. El API no fue modificado correctamente.

1. No cumple los requisitos.

5.  Responder las preguntas sobre casos extremos.

Equivalencia:
10 puntos

Equivalencia:

9 puntos

Equivalencia:
8 puntos

Equivalencia:
7 puntos

Equivalencia:
6 puntos

Equivalencia:
0 puntos

10

1.Las preguntas fueron respondidas correctamente.

1. Las preguntas fueron respondidas parcialmente correctas.

1. Las preguntas fueron respondidas incorrectamente.

1. Algunas de las preguntas no fueron respondidas correctamente.

1. Las preguntas no fueron respondidas correctamente.

1. No cumple los requisitos.