Estructuras de DatosLa importancia de la materia radica en que aporta al perfil del egresado el conocimiento, lacorrectase...
TIPOS /      OBJETOS           FINALIDADES         MÉTODOS Y           INSTRUMENTOS           AGENTES       MOMENTOS ELEME...
Evaluación diagnóstico  1.   ¿Qué es la programación orientada a objetos?  2.   ¿Qué son las estructuras de datos?  3.   ¿...
Se pide:a) Declarar las estructuras de Pila y Cola necesarias.b) Desarrollar un procedimiento que reciba las Pilas y devue...
Upcoming SlideShare
Loading in …5
×

Estructuras de datos_hexagonos

577 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
577
On SlideShare
0
From Embeds
0
Number of Embeds
251
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Estructuras de datos_hexagonos

  1. 1. Estructuras de DatosLa importancia de la materia radica en que aporta al perfil del egresado el conocimiento, lacorrectaselección y aplicación de las estructuras de datos en la solución de problemas, asícomo el determinar laeficiencia de algoritmos que permitan la selección de los mismos conel fin de desarrollar solucioneseficientes.Puesto que para llevar esta materia es indispensable conocer la programación orientada aobjetos, esta seencuentra ubicada para ser cursada después de las materias deFundamentos de Programación y deProgramación Orientada a Objetos, siendo estamateria pilar fundamental en el análisis, diseño y desarrollode sistemas de información.Objetivo general del cursoIdentificar, seleccionar y aplicar eficientemente tipos de datos abstractos, métodos de ordenamiento ybúsqueda para la optimización del rendimiento de soluciones de problemas del mundo real.Semestre:3eroCantidad de alumnos: 33Contenido general del curso:Esta materia tiene como finalidad que los alumnos puedan ser capaz deestablecer estructuras lógicas de datos que le permitan hacer un uso más eficiente del espacio dememoria, 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. 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 realizarloFORMATIVA 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 estructurasSUMATIVA 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. 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 posicionesEvaluació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. 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

×