MICROCURRICULO POR COMPETENCIAS UNIPAZ

Decreto Ordenanzal 0331 de 1987

Gobernación de Santander

ESCUELA DE CIENCIAS
PROGRAMA INGENIERÍA INFORMATICA

1. IDENTIFICACION DE LA ASIGNATURA
NOMBRE DE LA ASIGNATURA: ESTRUCTURAS DE DATOS
ÁREA
BÁSICAS DE INGENIERÍA CÓDIGO 630304

TOTAL
DURACION DEL SEMESTRE EN
CRÉDITOS 3 16
SEMANAS
SEMANALES
DISTRIBUCIO HORAS DE
HORAS HORAS DE
N TRABAJO HORAS DE ACOMPAÑAMIENTO
144 PRESENCIALES PRÁCTICA
SEMESTRAL INDEPENDIENTE
POR HORAS 32 80 16 16
HORARIO HORARIO
DIA SEDE DIA SEDE
GRUPO 1 GRUPO 2

2. PLAN DE DESARROLLO INTEGRAL

OBJETIVOS
 Proponer y justificar el diseño de estructuras específicas de datos para dar solución a un problema, teniendo en
cuenta la complejidad de los algoritmos, el espacio ocupado en memoria y la flexibilidad.
 Entender los diferentes tipos de estructuras de datos que pueden ser utilizados para modelar una situación.
 Escribir los algoritmos que manipulan las principales estructuras de datos lineales, de acceso directo, recursivas y no
lineales.
 Utilizar patrones de diseño comunes para la solución de problemas específicos en un sistema.
 Utilizar tecnología actual para el soporte al diseño y desarrollo de aplicaciones que involucran diversos
componentes.
 Utilizar con alguna facilidad un ambiente de desarrollo de software.
 Escribir un programa siguiendo unos estándares predefinidos de documentación y codificación.

JUSTIFICACIÓN
El curso Estructuras de Datos tiene como propósito generar en el estudiante la habilidad de diseñar e implementar las
estructuras de datos en memoria principal requeridas para la solución de un problema, teniendo en cuenta criterios de calidad
y restricciones. Las estructuras de datos son utilizadas por bases de datos, inteligencia artificial, ingeniería de software, por ello
es importante el curso actual.

COMPETENCIAS
COMPONENTES COMPETENCIAS
SABER  Aplica los criterios de complejidad en tiempo y memoria en el desarrollo de algoritmos
computacionales tanto iterativos como recursivos
 Analiza, diseña e implementa soluciones a problemas de computación empleando
estructuras de datos y algoritmos clásicos.
 Diferencia los tipos de estructuras de datos y seleccionar el más adecuado en el
modelamiento los elementos del mundo del problema.
  Abstrae, diseña e implementa estructuras de datos lineales, de acceso directo, árboles y
grafos.
 Diseña y aplica las pruebas unitarias de cada una de las estructuras de datos implementadas

HACER  Interpreta algoritmos computacionales y determina su complejidad

 Traduce algoritmos de ordenamiento y búsqueda en arreglos a lenguaje java
 Implementar el modelaje y la solución de un problema sencillo en un subconjunto del lenguaje
de programación.
 Trabaja en la solución de casos de estudio propuestos.

SER  Proporciona ideas útiles cuando participa en el equipo y en la clase

 Muestra una actitud positiva hacia el trabajo
 Entrega a tiempo las actividades que le corresponden
 Construye el conocimiento colectivamente
 Presenta actitud favorable frente al conocimiento
 Debate con argumentos sus puntos de vista.
 Aporta ideas para la comprensión del tema.

PERFILES DE FORMACIÓN
Al concluir la asignatura el estudiante será capaz de:
Escribir programas de computadora en un lenguaje de alto nivel para solucionar problemas pertinentes de
administración de información en estructuras de datos, según criterios de complejidad de tiempo y memoria;
utilizando los paradigmas de la programación estructurada y orientada a objetos

ESTRATEGIAS DE FORMACIÓN Y EVALUACIÓN

Para el desarrollo de la asignatura se aplicará Aprendizaje basado en problemas, en el cual los problemas se utilizan
como casos de estudio que le dan contexto a los temas y permiten ayudar a generar las habilidades necesarias
para utilizar de manera adecuada los conceptos vistos.

PRESENCIAL AUTOAPRENDIZAJE ACOMPAÑAMIENTO

a) Foros / Mesa Redonda a) Experimento
b) Mapa Conceptual b) Observación a) Talleres
c) Talleres c) Informes b) Moodle
d) Exposiciones d) Ensayos c) Laboratorios en aula de
e) Estudio de Casos e) Investigación informática
f) Procedimientos f) Talleres
g) Lecturas g) Estudio de Casos
h) Lecturas
i) Revisión bibliografia.

VALORACIÒN Y EVIDENCIAS
EVIDENCIAS
VALORACIÓN EVIDENCIAS DE
EVIDENCIAS DE DESEMPEÑO EVIDENCIAS DE PRODUCTO
CONOCIMIENTO
Examen Programado por
Observación del desempeño en
UNIPAZ en la semana de Informes de la observación
PRIMER CORTE talleres sobre complejidad y
parciales. realizada según los problemas
(30%) recursividad y algoritmos de
Quices, talleres y trabajos sobre planteados.
búsqueda y ordenamiento
temas vistos en el corte.
 Examen Programado por
Informes de la observación
UNIPAZ en la semana de Observación del desempeño en
SEGUNDO CORTE realizada según los problemas
parciales. talleres sobre estructuras
(30%) planteados.
Quices, talleres y trabajos sobre dinámicas de datos.
Productos software entregados
temas vistos en el corte.
Examen Programado por Informes de la observación
UNIPAZ en la semana de realizada según los problemas
TERCER CORTE Observación del desempeño en
parciales. planteados.
(40%) talleres sobre árboles y bosques.
Quices, talleres y trabajos sobre Productos software entregados
temas vistos en el corte. Proyecto de Aula.

CONTENIDOS CURRICULARES
UNIDADES TEMAS H.A.D. H.T.I
 Conceptos de modularidad, programación estructurada
 Arreglos, paso de arreglos y parámetros a funciones
UNIDAD FORMATIVA 1.
COMPLEJIDAD Y  Operaciones básicas en arreglos, intersección, unión, suma,
RECURSIVIDAD otras.
 Complejidad en tiempo de ejecución y memoria (relación 6 12
tiempo espacio).
 Algoritmos iterativos y Recursividad, diferencias.
 Tipos de datos abstractos TDA.

 Estructuras de datos, concepto, clasificación

UNIDAD FORMATIVA  Algoritmos de ordenamiento: Burbuja, burbuja mejorada
2.
DE  Algoritmos avanzados de ordenamiento: Quick Sort, Merge
ALGORITMOS
ORDENAMIENTO Y Sort, 10 20
BÚSQUEDA  Algoritmos de búsqueda: binaria, secuencial, secuencial
ordenada

 Estructuras dinámicas de datos, clasificación (tipos)

UNIDAD FORMATIVA 3.
 Apuntadores, notación, operaciones con apuntadores,
ESTRUCTURAS
DINÁMICAS DE DATOS variables dinámicas
 Listas, tipos de listas: listas enlazadas, doblemente 16 32
enlazadas, circulares
 Operaciones de ordenamiento
 Operaciones de búsqueda

 Representación de pilas en memoria

UNIDAD FORMATIVA  Notación infijo, prefijo y posfijo
4. ARBOLES Y
 Ordenamiento, otras operaciones y aplicación de las pilas, 16 32
BOSQUES
colas y bicolas
 Arboles, clasificación
  Operaciones básicas en Arboles: Creación,
recorrido(inorden, preorden y posorden) y ordenamiento en
árboles binarios
 Eliminación de nodos
 Representación de expresiones aritméticas en árboles
binarios

RECURSOS BIBLIOGRÁFICOS
Texto guía VILLALOBOS, Jorge. Introduccción a las estructuras de datos- Aprendizaje activo basado en
casos. Ed Pearson. 2008.
CAIRÓ, OSVALDO. Estructuras de Datos. Tercera edición.
Texto
Software
Sitios Web de
consulta Proyecto Cupi2. Universidad de los Andes. http://cupi2.uniandes.edu.co/sitio/

Curso de Estructura de datos. Universidad Nacional de Colombia.

http://www.virtual.unal.edu.co/cursos/ingenieria/2001412/index.html