Información detallada de curso |
Primer semestre 2019
Abr 24, 2024 |
|
 |
||
| Código y Nombre de la Asignatura: IST 4031 - ESTRUCTURA DE DATOS II |
|
División Académica:
División de Ingenierías
Departamento Académico: Dpto. Ingeniería de Sistemas IST 4021 Calificación mínima de 3.0 Número de créditos: Intensidad horaria (semanal para nivel pregrado y total para nivel postgrado): 2.000 Horas de Teoría 2.000 Horas de Laboratorio Niveles: Educación Continua, Educación Superior Pregrado Tipos de Horario: Teoría En la asignatura se define el concepto de grafo y su clasificación, se señala de forma especial los árboles como tipo de grafo así como también las principales formas de inserción, eliminación y búsqueda dentro de éste. Se definen técnicas más importantes de ordenamiento y búsquedas en memoria principal usando diferentes tipos de datos, arreglos, árboles, diccionarios y conjuntos. Se definen diferentes estructuras para manejo de grafos así como también los principales algoritmos para resolver problemas de caminos mínimos, árboles de expansión mínima y de flujo máximo. Se describen las diferentes técnicas de paralelismo existentes. Todos estos métodos se enfocan bajo el enfoque de la programación orientada a objetos. 3. JUSTIFICACION El óptimo desempeño de un sistema de información depende, entre otros aspectos, de un eficiente manejo del tiempo de ejecución y espacio de almacenamiento; siendo un reto hoy en día el desarrollar aplicaciones y sistemas basados en tiempo real. El conocimiento de técnicas para el manejo de conjuntos de datos permitirá al Ingeniero de Sistemas analizar, diseñar, implementar y evaluar las estructuras de datos que utilizará para almacenar y acceder a los elementos individuales de información en una aplicación concreta. De esta manera el Ingeniero podrá crear sistemas más eficientes en el consumo de estos valiosos recursos |
| Regresar a Anterior | Nueva búsqueda |
|