Ir a Contenido Principal

AURORA - Sistema de Información Académico

 

AYUDA | SALIR

Información detallada de curso

 

Primer semestre 2019
Feb 17, 2020
Imagen Transparente
1. IDENTIFICACION DEL CURSO

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
Imagen Transparente
Versión: 8.5.4