Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 49 vistas

    Contenido Programático

    Cargado por

    Miguel Eduardo Velasco Ordoñez
    Este documento presenta el plan de estudios de un módulo sobre estructuras de datos y algoritmos de ordenación para el programa de Tecnología en Desarrollo de Software de la Universidad Colegio Mayor del Cauca. El objetivo es afianzar conocimientos sobre estructuras de datos comunes como arreglos, matrices, pilas y colas, así como algoritmos de ordenación. Los contenidos incluyen estructuras de datos estáticas y dinámicas, ordenación, búsqueda y estructuras lineales como listas enlazadas, pilas y colas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Contenido Programático

    Cargado por

    Miguel Eduardo Velasco Ordoñez
    49 vistas3 páginas
    Este documento presenta el plan de estudios de un módulo sobre estructuras de datos y algoritmos de ordenación para el programa de Tecnología en Desarrollo de Software de la Universidad Colegio Mayor del Cauca. El objetivo es afianzar conocimientos sobre estructuras de datos comunes como arreglos, matrices, pilas y colas, así como algoritmos de ordenación. Los contenidos incluyen estructuras de datos estáticas y dinámicas, ordenación, búsqueda y estructuras lineales como listas enlazadas, pilas y colas.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el plan de estudios de un módulo sobre estructuras de datos y algoritmos de ordenación para el programa de Tecnología en Desarrollo de Software de la Universidad Colegio Mayor del Cauca. El objetivo es afianzar conocimientos sobre estructuras de datos comunes como arreglos, matrices, pilas y colas, así como algoritmos de ordenación. Los contenidos incluyen estructuras de datos estáticas y dinámicas, ordenación, búsqueda y estructuras lineales como listas enlazadas, pilas y colas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    49 vistas3 páginas

    Contenido Programático

    Cargado por

    Miguel Eduardo Velasco Ordoñez
    Este documento presenta el plan de estudios de un módulo sobre estructuras de datos y algoritmos de ordenación para el programa de Tecnología en Desarrollo de Software de la Universidad Colegio Mayor del Cauca. El objetivo es afianzar conocimientos sobre estructuras de datos comunes como arreglos, matrices, pilas y colas, así como algoritmos de ordenación. Los contenidos incluyen estructuras de datos estáticas y dinámicas, ordenación, búsqueda y estructuras lineales como listas enlazadas, pilas y colas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    INSTITUCIÓN UNIVERSITARIA COLEGIO MAYOR DEL CAUCA

    FACULTAD DE INGENIERÍA
    PROGRAMA TECNOLOGÍA EN DESARROLLO DE SOFTWARE

    INFORMACION REFERENCIAL
    Competencias del componente de módulo: Estar en capacidad de utilizar la lógica de
    programación para proponer soluciones adecuadas a problemas informáticos.

    OBJETIVO GENERAL
    Afianzar en el estudiante los conocimientos fundamentales para el manejo de estructuras
    de datos comunes (arreglos, matrices, pilas, colas) y algoritmos de ordenación.

    CONTENIDO TEMÁTICO
    1. Estructuras de datos
    1.1 Introducción-Estructuras fundamental de control
    1.2 Conceptos básicos de estructuras de datos
    1.3 Clasificación de las estructuras de datos
    1.4 Estructuras de datos estáticas
    1.5 Estructuras de datos dinámicas
    1.6 Estructuras de datos dinámicas lineales
    1.7 Estructuras de datos dinámicas no lineales
    1.8 Alojamiento dinámico de memoria
    1.9 Creación y eliminación de variables dinámicas
    1.10 Abstracción
    1.11 Los tipos Abstractos de Datos (TADs)

    2. ORDENACION Y BUSQUEDA (Arreglos)


    2.1 Burbuja
    2.2 Selección
    2.3 Inserción
    2.4 Shell
    2.5 Recursividad.
    2.6 Ordenamiento QuickSort
    2.7 Búsqueda Secuencial
    2.8 Búsqueda Binaria
    2.9 Búsqueda Hash

    3 ESTRUCTURAS DE DATOS DINÁMICAS LINEALES


    3.1 Lista enlazada
    3.2 Implementación de listas enlazadas
    3.3 Litas doblemente enlazadas
    3.4 Pila
    3.5 Implementación de Pilas
    3.6 Aplicaciones funcionales de la pila
    3.7 Evaluación de expresiones
    3.8 Cola
    3.9 Implementación de Colas
    3.10 Aplicaciones funcionales de la cola
    3.11 Ejercicios de simulación con colas
    INSTITUCIÓN UNIVERSITARIA COLEGIO MAYOR DEL CAUCA
    FACULTAD DE INGENIERÍA
    PROGRAMA TECNOLOGÍA EN DESARROLLO DE SOFTWARE

    METODOLOGIA

     Exposición de los conceptos fundamentales por parte del profesor y con


    amplia participación de los estudiantes.
     Realización de talleres de ejercicios de aplicación en clase para afianzar
    los conceptos fundamentales desarrollados.
     Realización de consultas sobre aplicaciones específicas de algunos temas
    en el área de ingeniería de sistemas.
     Realización de pequeñas investigaciones por parte del estudiante acerca de
    aplicaciones de algunos temas desarrollados en clase acompañadas de su
    respectiva sustentación.
     Realización de talleres de ejercicios de aplicación; interclase y /o extraclase;
    para afianzar los conceptos fundamentales desarrollados.

    ESTRATEGIAS PEDAGOGICAS

     Clases magistrales: exposición de los diferentes temas a nivel conceptual


    y práctico.
     Ejercicios en clase: Interiorizar los conceptos teóricos vistos en clase.
     Talleres en clase: para reforzar los conceptos teóricos vistos en clase
     Talleres prácticos fuera de clase: para reforzar de forma general los
    temas conceptuales.
     Lecturas dirigidas.
     Desarrollo de guías.
     Consultas.

    EVALUACION
     Se realizan dos parciales, el primero por valor del 30%, el segundo por
    35% y un examen final por el 30%.
     Los talleres tendrán un valor del 20% (sobre el 100% del primer y segundo
    parcial)
     Los quices tendrán un valor del 10% (en caso de que se realicen, durante
    cada corte)
    BIBLIOGRAFIA
     Programación algoritmos, estructuras de datos y objetos, Aguilar
    JoyanesLuis;Mc Graw Hill 1999
     Diseño y Manejo de Estructuras de Datos en C; Jorge A. Villalobos S; Mc
    Graw Hill , 1996
     Estructuras de datos en java : compatible con java, weiss, mark allen,2000
     Estructuras de Datos en Java; Cesar Becerra Santamaría. ; Editorial Por
    Computador.
     El lenguaje de programación Java; Francisco Javier Caballos; Editorial Alfaomega-
    Ra-Ma.
    INSTITUCIÓN UNIVERSITARIA COLEGIO MAYOR DEL CAUCA
    FACULTAD DE INGENIERÍA
    PROGRAMA TECNOLOGÍA EN DESARROLLO DE SOFTWARE

     Aprenda Java como si estuviera en primero; Rodríguez José Ignacio, García Jon;
    Escuela Superior de Ingenieros Industriales.
     Internet.

    También podría gustarte