presentacion de Asdignatura Estructura de Datos

1. FACULTAD DE INGENIERIA
Programa de Tecnología en Sistemas
de Información
Laboratorio de Estructura de Datos

2. FACULTAD DE INGENIERIA
Programa de Tecnología en Sistemas de Información
Datos del Docente
Nombre: Boris Salleg Royero
Profesión: Ingeniero de Sistemas de Información
Correo Institucional: borissalleg7778@correo.itm.edu.co
Teléfono Móvil: 301 268 10 05

3. DATOS DE LA ASIGNATURA
En programación, una estructura de datos es una forma de organizar un
conjunto de datos elementales con el objetivo de facilitar su manipulación.
Un dato elemental es la mínima información que se tiene en un sistema.

4. DATOS DE LA ASIGNATURA

5. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Asimilar los conceptos de la Conceptos básicos Aprender cómo se escribe Estructura de clase
programación orientada a de programación un programa fuente Constructores
objetos. orientada a objetos: tomando como base TODA Métodos
Concepto de clase: herencia
la orientación a objetos.
atributos y métodos. Utilización de varias
Objetos: instancias de clases en la solución
las clases. de problemas
Método principal.
Herencia
Polimorfismo
1,2,3,4 Encapsulamiento,
entre otros

6. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Aprender las Estructuras Realizar Estructura ARRAY:
estructuras de datos estáticas: programas que Declaración e instancia de
(matrices), capaces Concepto de arreglos hagan uso de las matrices.
bidimensionales. Uso de matrices y
de almacenar matrices.
Algoritmos con vectores. Programas sobre
colecciones de arreglos manejo de arreglos, que
5,6 datos del mismo (bidimensionales), involucren varias clases.
tipo. métodos y varias
clases.
5 Evaluación Acumulativa Práctica Acumulativa

7. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Aprender todos los Estructura pila: Implementar Declaración e instancia de pilas.
conceptos Definición de pila programas que creen y Propiedades y métodos de la
relacionados con Métodos principales apilar (Push), utilicen la clase pila estructura
desapilar (pop) Pila crear
pila.
Recursión (expresión infija, postfija Apilar
7 y prefija) Desapilar
Representación de las pilas, Utilización de la clase pila en
concepto de Pila como vector. problemas prácticos y cotidianos
Aprender todos los Estructura cola: Implementar Declaración e instancia de colas.
conceptos Definición de cola programas que creen y Propiedades y métodos de la
relacionados con Métodos principales encolar utilicen la clase cola. estructura
(inserta cola), desencolar (elimina Cola crear
colas.
cola) Encolar
8 Representación de las colas, Desencolar
concepto de cola como vector. Utilización de la clase cola en
problemas prácticos y cotidianos
9 Evaluación Acumulativa Práctica Acumulativa

8. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Diferenciar el Introducción a la memoria Implementar en un Declaración de nodos y
manejo de Dinámica. programa el uso de apuntadores
memoria Concepto de apuntador a apuntadores, con la Implementación de la clase
memoria lista simplemente ligadas
dinámica y creación de listas
Concepto de: Nodo o Crear inicio
memoria Concepto de lista simplemente simples. o Crear por el final
estática, ligada o enlazada o Recorrido
mediante el uso Operaciones con listas o Inserción
de apuntadores. simplemente ligadas o Borrado
o Creación o Búsqueda
o o
9,10 o
Inserción
Borrado o
Organización
Otras operaciones
o Búsqueda Utilización de la clase
o Organización lista_simple en problemas
o Otras operaciones prácticos y cotidianos

9. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Seguir con el Concepto de lista doblemente Realizar programas Implementación de la clase
aprendizaje de ligada o enlazada en cuya solución se lista doblemente ligada
otras estructuras Operaciones con listas pueda utilizar listas o Crear inicio
doblemente ligadas o Crear por el final
dinámicas que dobles
o Creación o Recorrido
utilicen los o Inserción o Inserción
apuntadores o Borrado o Borrado
o Búsqueda o Búsqueda
11 o Organización o Organización
o Otras operaciones o Otras operaciones
Utilización de la clase
lista_doble en problemas
prácticos y cotidianos

10. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Seguir con el Concepto de lista doblemente Realizar programas Implementación de la clase
aprendizaje de ligada circular o enlazada en cuya solución se lista doblemente ligada circular
otras estructuras Operaciones con listas pueda utilizar listas o Crear inicio
doblemente ligadas circular o Crear por el final
dinámicas que dobles circulares
o Creación o Recorrido
utilicen los o Inserción o Inserción
apuntadores o Borrado o Borrado
o Búsqueda o Búsqueda
o Organización o Organización
o Otras operaciones o Otras operaciones
12 Utilización de la clase
lista_doble_circular en
problemas prácticos y
cotidianos
12 Evaluación Acumulativa Práctica Acumulativa

11. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Aprender la Definición de arboles Realizar programas Implementación de la clase
organización Características y que utilicen la nodo y árbol
jerárquica de propiedades de los arboles estructura de o Crear árbol
Longitud de camino o Recorrido en preorden
los datos, árboles.
Arboles binarios o Recorrido en inorden
mediante o Recorrido en postorden
árboles. Utilización de la clase nodo-
13 arbol en problemas prácticos
y cotidianos

12. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Aprender a Arboles binarios Realizar programas Implementación de la clase
recorrer un árbol Definición. que utilicen la nodo y árbol
binario y Características de los arboles estructura de o Creación
binarios o Inserción
reconocer la árboles.
Representación de los arboles o borrado
naturaleza binarios en memoria Utilización de la clase nodo-árbol en
recursiva de las Recorrido de árboles binarios: problemas prácticos y cotidianos
operaciones con Recorrido en preorden
árboles... Recorrido en inorden
Recorrido en postorden
14 Operaciones con árboles
binarios
o Creación
o Inserción
o borrado

13. CONTENIDO TEMATICO DE LA ASIGNATURA
Estructura de datos Laboratorio
Semana
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Utilizar las clases Archivos: Elaborar programas Implementación de la clase
de entrada y Registro, que utilicen los archivo
salida para Operaciones de lectura y almacenamientos. o Creación
escritura, o Inserción
modelar
o Borrado
problemas que o Consultar
requieran el Utilización de la clase archivo
15 manejo de en problemas prácticos y
información cotidianos
persistente.
16 Evaluación Final Práctica Final

14. ESTRATEGIAS Y METODOLOGIAS PEDAGOGICAS
•COMPETENCIA
“Conjunto de valores, actitudes, conocimientos y habilidades, que le permiten al individuo analizar situaciones
problema del orden académico, social y personal para tomar decisiones pertinentes e implementarlas en un
contexto determinado, y que puedan ser evaluables”.
Escuela de Pedagogía ITM 2011.

15. ESTRATEGIAS Y METODOLOGIAS PEDAGOGICAS
Comprende las actividades de enseñanza, aprendizaje y evaluación, las metodologías,
los ambientes de aprendizaje y los medios o recursos educativos necesarios para el proceso de formación.
Las actividades de evaluación deben diseñarse para que cumplan la función de realimentar a estudiantes
sobre las características, avances, logros y dificultades que se presentan en el proceso de aprendizaje y
en la consecución o no de la competencia.
Actividades de
Actividades de Actividades de evaluación
trabajo
enseñanza-aprendizaje Actividad % Fecha
independiente
30% 70%
Guias Consultas
Laboratorios Talleres

16. ESTRATEGIAS Y METODOLOGIAS PEDAGOGICAS
TABLA DE SABERES
Saber Saber complementario Saber hacer Ser –Ser con Otros
(contenido declarativo) (contenido declarativo) (contenido procedimental) (Contenido actitudinal)
Saber cognoscitivo Saber cognoscitivo que Procedimientos, Características actitudinales de
básico necesario sirve de apoyo al proceso estrategias, habilidades y carácter personal y social
para el desarrollo de formativo al profundizar prácticas tanto de carácter requeridas en los desempeños.
la competencia. en el nivel de desarrollo cognitivo como motriz. El concepto de actitud pertenece a los
de la competencia. Se cognición (del latín: cognoscere, dominios de la psicología social y de la
constituye en el trabajo "conocer") hace referencia a la psicología de la personalidad.
independiente del facultad de los seres de procesar
Según Milton Rockeach una actitud es una
estudiante. información a partir de la
organización de creencias
percepción , el conocimiento
interrelacionadas, relativamente duradera,
adquirido (experiencia) y
que describe, evalúa y recomienda una
características subjetivas que
determinada acción con respecto a un
permiten valorar la información.
objeto o situación, siendo así que cada
creencia tiene componentes cognitivos,
afectivos y de conducta