1. Estructuras de Datos
La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, lacorrecta
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 conel fin de desarrollar soluciones
eficientes.
Puesto que para llevar esta materia es indispensable conocer la programación orientada aobjetos, esta se
encuentra ubicada para ser cursada después de las materias deFundamentos de Programación y de
Programación Orientada a Objetos, siendo estamateria 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.
2. TIPOS / OBJETOS FINALIDADES MÉTODOS Y INSTRUMENTOS AGENTES MOMENTOS
ELEMENTOS (¿Qué se (¿Para qué TÉCNICAS (¿Con qué (¿Quién (¿Cuándo se
evalúa? evaluamos (¿Cómo instrumentos realiza la deben evaluar
¿cuáles son dichos evaluamos los evaluamos?) acción de los objetos
los criterios?) objetos?) objetos evaluar?) planteados?)
propuestos?)
DIAGNÓSTICA Los Para saber a Aplicación de Cuestionario para El docente Al inicio del
conocimientos partir de que examen de diagnosticar el nivel curso se le
previos acerca tema empezar la preguntas de conocimientos asignara media
de las materia. abiertas hora para
estructuras de realizarlo
datos.
Elaboración de un Al inicio del
La habilidad de Para conocer que Examen de programa que curso se le
programar sabe acerca de la programación abarque los temas asignara media
programación necesarios hora para
realizarlo
FORMATIVA El aprendizaje Para verificar el Examen de Examen escrito de El docente A lo largo del
de las correcto uso de teoría y práctica preguntas abiertas y curso momentos
estructuras de estas estructuras de las elaboración de diferentes
datos lineales de datos estructuras programas aplicando
lineales estas estructuras
SUMATIVA El manejo de las Para determinar Investigación Resumen y mapas El docente Al finalizar el
estructuras de la capacidad del documental, conceptuales. tema
datos, la alumno en el uso examen general
aplicación de los de estos temas y examen del Examen de opción
métodos de dentro de la manejo de múltiple y preguntas
ordenamiento y programación estructuras y abiertas
búsqueda. métodos de
ordenamiento y Programas donde se
búsqueda utilicen las
estructuras de datos
vistas y se apliquen
los métodos
estudiados
3. 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 clases
9. 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.
4. 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ónSumativa
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