Contenidos Programáticos del Programa de Ingeniería de Sistemas

Estructura de datos



Nombre: Estructura de datos Ver detalles
Codigo: 1155304
Semestre: III
Área de formación: Básica Aplicada Profesional Socio humanista
Tipo de asignatura: Obligatoria Electiva
Créditos académicos: 3
Requisitos:

Justificación y ubicación en el programa


En el estudio de la programación no solo basta con concebir un buen algoritmo, con codificación legible y que realice lo indicado; por el contrario, cuando se ha superado la etapa de interpretación y abstracción del problema, se hace necesario realizar soluciones en búsqueda de la eficiencia de un programa. Las estructuras de datos permiten desarrollar programas, basados en el manejo de la organización, de la información y la eficiencia en cuanto a tiempo de procesamiento y espacio de almacenamiento en memoria.

Los estudiantes de Ingeniería de Sistemas en el tercer semestre tendrán la destreza de diseñar e implementar programas claros y precisos afianzando su conocimiento en el estudio de la eficiencia de la solución de un problema

Objetivo general


Desarrollar programas eficientes con el uso de técnicas para la organización, manejo y elección de las principales estructuras de datos.

Contenido


Unidad Nombre de las Unidad Trabajo Presencial Trabajo Independiente Horas Totales
1 Introducción al manejo de datos simples y objetos- Estructuras Estáticas: Vectores y Matrices 6 12 18
2 Estructuras de Datos lineales: Listas Simples 6 12 18
3 Estructuras de Datos lineales: Listas Dobles y Dobles Circulares 6 12 18
4 Estructuras de Datos lineales: Pilas y Colas 6 12 18
5 Recursión 3 6 9
6 Árboles Binarios 15 30 45
7 Métodos de Ordenamiento 6 12 18
Total 48 96 144