Presentacion
Descargar como PPTX, PDF0 recomendaciones470 vistas
Este documento presenta la asignatura Laboratorio de Estructura de Datos. Contiene información sobre el docente Boris Salleg Royero y el contenido temático de la asignatura, el cual incluye estructuras de datos estáticas como arreglos y estructuras dinámicas como pilas, colas y listas ligadas, así como sus implementaciones en el laboratorio a lo largo de 11 semanas.
Presentacion
- 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