Estructuras de Datos

La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la correcta selección y aplicación de las estructuras de datos en la solución de problemas, así como el determinar la eficiencia de algoritmos que permitan la selección de los mismos con el fin de desarrollar soluciones eficientes.

Puesto que para llevar esta materia es indispensable conocer la programación orientada a objetos, esta se encuentra ubicada para ser cursada después de las materias de Fundamentos de Programación y de Programación Orientada a Objetos, siendo esta materia pilar fundamental en el análisis, diseño y desarrollo de sistemas de información.

Objetivo general del curso

Identificar, seleccionar y aplicar eficientemente tipos de datos abstractos, métodos de ordenamiento y búsqueda para la optimización del rendimiento de soluciones de problemas del mundo real.

Semestre: 3ero

Cantidad de alumnos: 33

Contenido general del curso: Esta materia tiene como finalidad que los alumnos puedan ser capaz de establecer estructuras lógicas de datos que le permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción, recuperación y eliminación de datos en estructuras de almacenamiento.

TIPOS / ELEMENTOS

OBJETOS (¿Qué se evalúa?

¿cuáles son los criterios?)

FINALIDADES (¿Para qué evaluamos

dichos objetos?)

MÉTODOS Y TÉCNICAS (¿Cómo

evaluamos los objetos

propuestos?)

INSTRUMENTOS (¿Con qué

instrumentos evaluamos?)

AGENTES (¿Quién

realiza la acción de evaluar?)

MOMENTOS (¿Cuándo se

deben evaluar los objetos

planteados?)

DIAGNÓSTICA Los conocimientos previos acerca de las estructuras de datos.

La habilidad de programar

Para saber a partir de que tema empezar la materia.

Para conocer que sabe acerca de la programación

Aplicación de examen de preguntas abiertas

Examen de programación

Cuestionario para diagnosticar el nivel de conocimientos

Elaboración de un programa que abarque los temas necesarios

El docente Al inicio del curso se le asignara media hora para realizarlo

Al inicio del curso se le asignara media hora para realizarlo

FORMATIVA El aprendizaje de las estructuras de datos lineales

Para verificar el correcto uso de estas estructuras de datos

Examen de teoría y práctica de las estructuras lineales

Examen escrito de preguntas abiertas y elaboración de programas aplicando estas estructuras

El docente A lo largo del curso momentos diferentes

SUMATIVA El manejo de las estructuras de datos, la aplicación de los métodos de ordenamiento y búsqueda.

Para determinar la capacidad del alumno en el uso de estos temas dentro de la programación

Investigación documental, examen general y examen del manejo de estructuras y métodos de ordenamiento y búsqueda

Resumen y mapas conceptuales.

Examen de opción múltiple y preguntas abiertas

Programas donde se utilicen las estructuras de datos vistas y se apliquen los métodos estudiados

El docente Al finalizar el tema

Evaluación diagnóstico

1. ¿Qué es la programación orientada a objetos?2. ¿Qué son las estructuras de datos?3. ¿Qué estructuras de datos conoces?4. ¿Qué es un arreglo?5. ¿Por qué es importante ordenar la información?6. ¿Qué es un tipo de dato abstracto?7. ¿Qué es el UML?8. Dibuje un diagrama de clases9. Hacer un programa java que cree, cargue, liste y muestre el número mayor de los elementos de un arreglo de enteros de 20 posiciones

Evaluación Formativa

1. ¿Qué es una estructura de datos?2. ¿Qué es una estructura lineal?3. ¿Qué es un árbol?4. ¿Se puede implementar una pila o cola en un arreglo?5. ¿Qué tipo de estructura es un arreglo (por el tipo de almacenamiento)?

6. Dadas dos PILAS de caracteres, de a lo sumo 50 elementos, generar una COLA resultante de intercalar los elementos de ambas pilas que luego del proceso deberán quedar vacías.

Se pide:a) Declarar las estructuras de Pila y Cola necesarias.b) Desarrollar un procedimiento que reciba las Pilas y devuelva la Cola resultante.

Evaluación Sumativa

1. ¿Qué es el un método de ordenamiento?2. ¿Qué métodos de ordenamiento conoces?3. ¿Qué métodos de búsqueda conoces?4. Explica cómo funciona uno de los métodos de ordenación vistos 5. ¿Qué estructuras de datos son externas?6. Los archivos son estructuras de datos que se almacenan:

a) Internamente b) Externamente c) No se almacenan

7. Los arreglos son estructuras de datos que se almacenan:

a) Internamente b) Externamente c) No se almacenan

8. Los métodos de búsqueda sirven para:

a) Ordenar datos b) Obtener datos c) Insertar datos

9. Las pilas se acceden por cuantos extremos de la estructura:

a) Uno b) Dos c) Ninguno

10. Las colas tienen un orden :

a) FIFO b) LIFO c) Ninguno