ESTRUCTURA DE DATOS

Descripción del Módulo

 • CARTA DE BIENVENIDA

Sean todos bienvenidos al módulo de Estructuras de Datos, pilar fundamental del área de programación,
con el que aprenderemos herramientas importantes que podremos aplicar en el modelaje, diseño e
implementación de sistemas computacionales. Hay infinidad de problemas de la vida cotidiana que se
pueden solucionar con un programa informático. La computación ha revolucionado completamente el
mundo desde que se concibió, y hoy en día tenemos programas por todo lado: en los cajeros
electrónicos, en las cajas registradoras, en las bibliotecas, en los controladores de aviones, en las naves
espaciales, en las empresas, en los hogares, … ¡por doquier! Muchas veces no nos damos cuenta de la
gran cantidad de trabajo que hay detrás de las aplicaciones informáticas que nos rodean, porque nos
acostumbramos a ser usuarios más que diseñadores: convivimos con procesadores de texto, hojas de
cálculo, motores de búsqueda en Internet, calculadoras, dispositivos móviles, juegos, sistemas de
información, etc., Piense por un momento: ¿qué haría Usted si le prohíben utilizar un dispositivo
electrónico durante un mes? Habría que decirle no al Internet, no a los teléfonos móviles, no a los
teléfonos fijos, no a la calculadora… ¡terrible!.La mayoría de las personas son simplemente usuarios de la
tecnología, ¡pero nosotros debemos convertirnos en desarrolladores de tecnología! Si nuestro objetivo
es implementar computacionalmente la solución a un problema de la vida real, inevitablemente
deberemos estudiar las teorías que hay detrás del análisis, diseño e implementación de sistemas de
software. Las estructuras de datos tienen un rol muy importante, porque nos permiten almacenar y
organizar adecuadamente los datos para facilitar su administración y su manipulación, de forma eficiente.
Sin las estructuras de datos, no tenemos otro camino que reinventar la rueda, llegando a soluciones que
no necesariamente consisten en la opción más eficiente. Dependiendo de las tareas a desarrollar y de la
forma en que se deben organizar los datos, vamos a tener un tipo particular de estructura de datos. Por
ejemplo, considere una fila de personas que están esperando entrar a un cajero automático a retirar
dinero. Cada vez que el cajero quede libre, la primera persona de la fila es la que tiene derecho a entrar a
retirar efectivo y cada vez que llega una persona, debe hacer cola detrás de la última persona de la fila. El
anterior comportamiento se modela a través de una estructura de datos llamada cola que representa
una secuencia de objetos donde el primero que entra a la fila es el primero que tiene derecho a salir de
ésta. Es nuestro deseo que día tras día aprendan más y más, y que amen la programación como una
ciencia al servicio de la humanidad, que da soporte a nuestro mundo cada vez más tecnológico. Sin los
computadores nuestra vida no sería tan fácil. Los estaremos acompañando en su proceso de formación
y aprendizaje a lo largo del módulo, procurando que los contenidos lleguen a ustedes de una manera
familiar, clara y agradable, y que puedan aplicar los conceptos aprendidos en su vida cotidiana,
académica y profesional para resolver problemas reales. No hay mejor manera de hacer las cosas que
con pasión, felicidad y dedicación.¡Sean bienvenidos a este curso!

Atentamente:
El equipo de tutores.

2 [ POLITÉCNICO GRANCOLOMBIANO]
• CRITERIOS DE EVALUACIÓN

Actividad Evaluativa: Evaluación diagnóstica – semanas 1 y 2

INDICADOR DE
RESULTADO INDICADOR DE LO INDICADOR DE LO
CRITERIO DE LO QUE EL
DE QUE EL ESTUDIANTE QUE EL ESTUDIANTE
EVALUACIÓN ESTUDIANTE
APRENDIZAJE DEBE HACER DEBE SER
DEBE SABER

Poder escribir un
Estar en capacidad
código fuente que
Competencias de resolver cualquier
Conocimiento Conocer todas resuelva un
en problema
de la las estructuras problema dado
Programación susceptible de ser
programación de la usando todos los
de resuelto por medio
estructurada. programación. tópicos de la
Computadores de programación
programación
estructurada
estructurada.

Ser capaz de
Conocer todos
plantear un
los pasos y
Competencias Modelamiento problema en forma
componentes Modelar y
en y de modelo, aun
del especificar cualquier
Pensamiento especificación cuando no se
modelamiento tipo de problema-
Algorítmico de problemas. conozca la
y
metodología de
especificación.
solución.

[ESTRUCTURA DE DATOS] 3
 Actividad Evaluativa: Primera Entrega - semana 3

INDICADOR DE INDICADOR DE INDICADOR DE

CRITERIO DE RESULTADO DE LO QUE EL LO QUE EL LO QUE EL
EVALUACIÓN APRENDIZAJE ESTUDIANTE ESTUDIANTE ESTUDIANTE
DEBE SABER DEBE HACER DEBE SER
El grupo entrega Consciente de la
El grupo comprende, Comprender una un documento capacidad del
Definición de define y documenta metodología con las equipo de
objetivos y claramente los alcances, básica para definiciones trabajo y del
resultados. objetivos y los resultados completar un precisas de lo tiempo
esperados de su proyecto. proyecto. que quiere requerido por el
hacer. proyecto.

El grupo propone un El grupo

Conocer su
proyecto original y creativo presenta un
Creatividad y entorno, sus Original y
que implica un reto para proyecto original
originalidad. necesidades y creativo.
sus conocimientos y definido por sí
problemas.
capacidades. mismo

El grupo presenta
información clara y
completa relacionada con:
Nombre del proyecto.
Conocer el Presentar el
Completitud Objetivos del proyecto. Capaz de
contexto de su documento con
de la relacionar la
Resultados esperados. proyecto y la la información
información conceptualizació
Descripción del problema conceptualizació completa que se
suministrada n de la unidad
que se desea solucionar. n de comprende en el
sobre el con la situación
requerimientos resultado de
proyecto Aplicabilidad de los temas del contexto.
funcionales. aprendizaje.
del módulo.
Requerimientos
funcionales que se van a
soportar.

Las funcionalidades están Conocer el

Capaz de
claramente definidas, y las contexto de su
Descripción de Establecer y relacionar la
precondiciones y post- proyecto y la
los documentar conceptualizació
condiciones están conceptualizació
requerimientos claramente las n de la unidad
enunciados de forma clara, n de
funcionales. funcionalidades. con la situación
completa y sin requerimientos
del contexto.
ambigüedades. por alto. funcionales.

4 [ POLITÉCNICO GRANCOLOMBIANO]
Actividad Evaluativa: Parcial - semana 4

INDICADOR DE INDICADOR DE
INDICADOR DE LO
CRITERIO DE RESULTADO DE LO QUE EL LO QUE EL
QUE EL ESTUDIANTE
EVALUACIÓN APRENDIZAJE ESTUDIANTE ESTUDIANTE
DEBE SABER
DEBE HACER DEBE SER
El estudiante Conocer todos los Resolver
conoce y conceptos y el marco cualquier
reconoce todos teórico relacionados cuestionamiento
Conocimiento de Honesto en el
los conceptos con el lenguaje de acerca de los
los conceptos momento de
teóricos programación, el IDE, conceptos y
correspondientes demostrar su
contenidos en la programación reconocer las
a la unidad aprendizaje.
las unidades orientada a objetos, las situaciones en
vistas durante el listas y las estructuras que deben ser
curso. de datos lineales. aplicados.

El estudiante Consciente de la
debe poder dado necesidad de
Modelar un
un problema retener los
Capacidad para Conocer un método problema en
cualquiera, conocimientos
modelar y apropiado para términos
caracterizar sus adquiridos en las
especificar un modelar y especificar completamente a
entradas, sus asignaturas que
problema. un problema. partir de una
salidas, pre- preceden a esta
información dada.
condiciones y materia en la
post carrera.

Conocer todos los

El estudiante conceptos y el marco
teórico relacionados Resolver
debe poder
con el lenguaje de cualquier
Capacidad para resolver Capaz de unir
programación, el IDE, problema que se
unir las cualquier conceptos de
la programación plantee y que
herramientas problema que esta y otras
orientada a objetos, las pueda ser
vistas en las sea susceptible materias y de
listas y las estructuras resuelto
unidades para de ser resuelto implementarlos
de datos lineales. utilizando las
resolver con las en situaciones
herramientas
problemas. herramientas Conocer un método problemáticas.
proporcionadas
vistas en la apropiado para en las unidades.
unidad. modelar y especificar
un problema.

[ESTRUCTURA DE DATOS] 5
 Actividad Evaluativa: Segunda entrega - semana 5

INDICADOR DE INDICADOR DE LO INDICADOR DE

CRITERIO DE RESULTADO DE LO QUE EL QUE EL LO QUE EL
EVALUACIÓN APRENDIZAJE ESTUDIANTE ESTUDIANTE DEBE ESTUDIANTE
DEBE SABER HACER DEBE SER

El grupo investigó
el concepto de caso
Investigar y
de uso y hay
documentar la
claridad sobre para
investigación.
qué sirven los casos
Investigación de uso y sobre Reconocer el Brindar ejemplos
sobre el cómo se diseñan. concepto y la claros que Autónomo y
concepto de metodología de demuestren el crítico.
caso de uso Además, el grupo los casos de uso. grado de
presenta y explica
comprensión de
un ejemplo claro
los temas
que ilustra qué es
investigados.
un diagrama de
casos de uso.

Conocer y Construir los

comprender pseudocódigos a
Los pseudocódigos claramente las partir de la
Calidad de las diseñados son funcionalidades. totalidad de los Disciplinado y
estrategias claros y realmente
Conocer la requerimientos metódico.
de solución ayudan a resolver
funcionales que
las funcionalidades. metodología de
escritura de había identificado
pseudocódigos. previamente

6 [ POLITÉCNICO GRANCOLOMBIANO]
Actividad Evaluativa: Tercera entrega - semana 7

INDICADOR DE INDICADOR DE INDICADOR

CRITERIO DE RESULTADO DE LO QUE EL LO QUE EL DE LO QUE EL
EVALUACIÓN APRENDIZAJE ESTUDIANTE ESTUDIANTE ESTUDIANTE
DEBE SABER DEBE HACER DEBE SER

El estudiante asocia los

Completar los
objetivos y los Conocer Consciente de
Cumplimiento de objetivos y
requerimientos metodología para la causalidad
las metas requerimientos
funcionales propuestos completar los de la
definidas funcionales
con los logros del objetivos metodología.
propuestos.
proyecto.

Construir un
Conocer la proyecto que
Estabilidad del El estudiante reconoce lo
metodología de reaccione
producto que es un proyecto de
construcción del adecuadamente
entregado software robusto.
software en situaciones
poco habituales

Entender los conceptos y

las dificultades de la Documentar de
etapa de Conocer la forma clara los
Documentación implementación. metodología de eventos y
de la etapa de Metódico.
Desarrollar habilidades la etapa de resultados de la
implementación.
para poder terminar un implementación. etapa de
ciclo de desarrollo de implementación.
proyectos.

Entender los conceptos y

las dificultades de la Documentar de
etapa de pruebas. Conocer la
Documentación forma clara los
metodología de
de la etapa de Desarrollar habilidades eventos y Metódico.
la etapa de
pruebas. para poder terminar un resultados de la
pruebas.
ciclo de desarrollo de etapa de pruebas.
proyectos.

El estudiante es capaz de Disciplinado,

Participación Cumplir sus
asumir roles dentro de un autónomo y
activa de cada responsabilidades
equipo de trabajo y abierto al
miembro del dentro del equipo
concluir un proyecto trabajo en
grupo. de trabajo.
exitosamente. equipo.

[ESTRUCTURA DE DATOS] 7
 Actividad Evaluativa: Examen Final - semana 8

INDICADOR DE INDICADOR DE INDICADOR DE

CRITERIO DE RESULTADO DE LO QUE EL LO QUE EL LO QUE EL
EVALUACIÓN APRENDIZAJE ESTUDIANTE ESTUDIANTE ESTUDIANTE
DEBE SABER DEBE HACER DEBE SER
Resolver cualquier
El estudiante Conocer todos
cuestionamiento
conoce y reconoce los conceptos y
Conocimiento de acerca de los Honesto en el
todos los conceptos el marco teórico
los conceptos conceptos y momento de
teóricos contenidos relacionados con
correspondientes a reconocer las demostrar su
en las unidades árboles, tablas
la unidad situaciones en que aprendizaje.
vistas durante el de hashing y
deben ser
curso. grafos.
aplicados.

El estudiante debe Consciente de la

poder dado un necesidad de
Conocer un Modelar un
problema retener los
Capacidad para método problema en
cualquiera, conocimientos
modelar y apropiado para términos
caracterizar sus adquiridos en las
especificar un modelar y completamente a
entradas, sus asignaturas que
problema. especificar un partir de una
salidas, pre- preceden a esta
problema. información dada.
condiciones y post- materia en la
condiciones. carrera.

Conocer todos
los conceptos y
el marco teórico
relacionados con Resolver cualquier
El estudiante debe Capaz de unir
árboles, tablas problema que se
Capacidad para unir poder resolver conceptos de esta
de hashing y plantee y que
las herramientas cualquier problema y otras materias y
grafos. pueda ser resuelto
vistas en las que sea susceptible de
utilizando las
unidades para de ser resuelto con Conocer un implementarlos
herramientas
resolver problemas. las herramientas método en situaciones
proporcionadas en
vistas en la unidad. apropiado para problemáticas.
las unidades.
modelar y
especificar un
problema.

8 [ POLITÉCNICO GRANCOLOMBIANO]