Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 194 vistas

    Algoritmos y Estructura de Datos II

    Cargado por

    Robert Alexander Alfaro Yari
    Este documento presenta el plan de estudios de la asignatura "Algoritmos y Estructura de Datos II" que se imparte en el cuarto semestre de la carrera de Ingeniería de Sistemas. La asignatura enseña estructuras de datos avanzadas como árboles jerárquicos, de tipo red y datos espaciales. Los contenidos se dividen en seis unidades que cubren temas como implementación de estructuras, árboles binarios, grafos, búsqueda de patrones y estructuras espaciales. La evaluación consta

    Copyright:

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

    Algoritmos y Estructura de Datos II

    Cargado por

    Robert Alexander Alfaro Yari
    194 vistas3 páginas
    Este documento presenta el plan de estudios de la asignatura "Algoritmos y Estructura de Datos II" que se imparte en el cuarto semestre de la carrera de Ingeniería de Sistemas. La asignatura enseña estructuras de datos avanzadas como árboles jerárquicos, de tipo red y datos espaciales. Los contenidos se dividen en seis unidades que cubren temas como implementación de estructuras, árboles binarios, grafos, búsqueda de patrones y estructuras espaciales. La evaluación consta

    Descripción original:

    Algoritmos y Estructura de Datos II

    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 la asignatura "Algoritmos y Estructura de Datos II" que se imparte en el cuarto semestre de la carrera de Ingeniería de Sistemas. La asignatura enseña estructuras de datos avanzadas como árboles jerárquicos, de tipo red y datos espaciales. Los contenidos se dividen en seis unidades que cubren temas como implementación de estructuras, árboles binarios, grafos, búsqueda de patrones y estructuras espaciales. La evaluación consta

    Copyright:

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

    Algoritmos y Estructura de Datos II

    Cargado por

    Robert Alexander Alfaro Yari
    Este documento presenta el plan de estudios de la asignatura "Algoritmos y Estructura de Datos II" que se imparte en el cuarto semestre de la carrera de Ingeniería de Sistemas. La asignatura enseña estructuras de datos avanzadas como árboles jerárquicos, de tipo red y datos espaciales. Los contenidos se dividen en seis unidades que cubren temas como implementación de estructuras, árboles binarios, grafos, búsqueda de patrones y estructuras espaciales. La evaluación consta

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    UNIVERSIDAD CATÓLICA DE SANTA MARÍA

    AREQUIPA- PERÚ
    FACULTAD: Ciencias e Ingenierías Físicas y Formales

    PROGRAMA PROFESIONAL: Ingeniería de Sistemas

    PLAN DE ESTUDIOS

    SÍLABO DE ASIGNATURA
    1. IDENTIFICACIÓN ACADÉMICA

    El desarrollo de las
    1.1.- Nombre de la Asignatura: ALGORITMOS Y ESTRUCTURA DE DATOS II
    actividades
    Código de la Asignatura: 7104262 académicas se
    distribuye en tres
    Semestre Académico en que se desarrolla: IV fases de seis
    semanas cada una.
    1.2.-Peso Académico de la Asignatura.

    Cada semestre
    HORAS SEMANALES HORAS SEMESTRALES académico comprende
    dieciocho semanas.
    CRÉDITOS Horas Prácticas
    Horas Horas Horas
    Teóricas Práctica Jefe de Teóricas Prácticas (Resolución Nº 3535-CU-
    Docente Prácticas 07)

    4 2 2 2 36 72

    1.3.- Código, nombre y créditos de Asignaturas Equivalentes:

    7104167 ALGORITMIA Y ESTRUCTURA DE DATOS II 3.0


    7104168 LABORATORIO DE ALGORITMIA Y ESTRUCTURA DE DATOS II 2.0
    7105015 ESTRUCTURA DE DATOS 4.0

    1.4.- Código y nombre de Asignaturas Pre-requisito:


    7103257 ALGORITMOS Y ESTRUCTURA DATOS I

    2. SUMILLA

    La asignatura de Algoritmos y Estructura de Datos II corresponde al conjunto de asignaturas que apoyan la


    formación básica-especializada del plan de estudios vigente. Básica debido a que es una asignatura que se
    desarrolla en el segundo año de la formación profesional y especializada debido a que la temática
    contemplada en ella tiene que ver con aspectos específicos a la formación del Ingeniero de Sistemas. Se
    trata de una asignatura teórica-práctica que está orientada a proporcionarle al estudiantes los
    conocimientos necesarios para que pueda analizar, implementar y solucionar problemas computacionales
    con el uso de estructuras de datos avanzadas tales como aquellas de tipo jerárquica y de tipo red, como
    también de estructuras de datos que manipulan datos de tipo espaciales.

    3. COMPETENCIAS DE LA ASIGNATURA QUE APOYAN AL PERFIL DE EGRESO

    1. Reconoce, diferencia e implementa las diferentes formas de diseño de las estructuras de datos en general, en
    especial las de tipo jerárquica, de forma tal que se provean soluciones a los problemas, las cuales sean
    mantenibles y extensibles en el tiempo.
    2. Analiza, explica e implementa estructuras de datos jerárquicas multicaminos y de tipo red aplicándolas a la
    generación de soluciones computacionales eficientes.

    3. Examina, experimenta e investiga sobre las diferentes formas del tratamiento de patrones textuales y de datos
    de tipo espacial, de tal forma que se obtengan soluciones eficientes a problemas complejos.

    4. CONTENIDOS BÁSICOS POR UNIDADES DE APRENDIZAJE:

    PRIMERA UNIDAD: ALTERNATIVAS DE IMPLEMENTACION DE ESTRUCTURAS DE DATOS


    1.1. Vectores de tamaño fijo y variable.
    1.2. Programación modular
    1.3. Programación orientada a objetos.
    1.4. Tipos abstractos de datos.
    1.5. Patrones de diseño
    1.6. Implementación de código para proyectos grupales.
    1.7. Definición de tipos de datos en tiempo de ejecución
    1.8. Interfaces
    1.9. Software tolerante a fallas
    1.10. Calidad de los algoritmos usados
    1.11. Código eficiente con ayuda del compilador

    SEGUNDA UNIDAD: ESTRUCTURA DE DATOS JERARQUICAS


    2.1. Arboles Binarios de Búsqueda
    2.2. Arboles AVL
    2.3. Árboles Rojo Negro
    2.4. Listas skip
    2.5. Splay trees.
    2.6. Treaps

    TERCERA UNIDAD: ESTRUCTURA DE DATOS JERARQUICAS MULTICAMINOS


    3.1 Algoritmos de búsqueda, inserción y eliminación en árboles B
    3.2 Inserción y eliminación en árboles B*
    3.3 Manipulación de árboles B+
    3.4 Bloques de índice y bloques de datos en árboles B+
    3.5 Búsqueda, inserción y eliminación en árboles B+

    CUARTA UNIDAD: ESTRUCTURAS DE DATOS TIPO RED: GRAFOS


    4.1 Terminología y tipos de representaciones
    4.2 Búsqueda en profundidad y en anchura
    4.3 Grafos dirigidos, búsqueda en profundidad:
    4.4 Clausura transitiva: algoritmo Floyd-Warshall
    4.5 DAGs y Orden Topológico
    4.6 Camino más corto: grafos ponderados, algoritmo de Dijkstra
    4.7 Arbol de expansión mínimo. Algoritmos Prim y Kruskal

    QUINTA UNIDAD: BUSQUEDA DE PATRONES


    5.1 Pattern Matching
    5.2 Fuerza bruta
    5.3 Boyer Moore
    5.4 Rabin Karp
    5.5 Tries
    5.6 Árboles digitales
    5.7 Árboles Patricia
    SEXTA UNIDAD: ESTRUCTURAS DE DATOS ESPACIALES
    1.1 Introducción a las estructuras espaciales
    1.2 Manipulación de Quadtrees
    1.3 Manipulación de puntos
    1.4 Manipulación de líneas
    1.5 Manipulación de rectángulos
    1.6 Manipulación de volúmenes

    5. EVALUACIÓN DE COMPETENCIAS ADQUIRIDAS

    EVIDENCIAS OBTENIDAS:

    Evidencia de conocimiento: prueba escrita


    Evidencia de desempeño: observación in-situ, presentación de trabajos encargados, practicas calificadas,
    registro de participación y de notas.
    Evidencia de producto: reporte del proyecto final

    CIRTERIOS DE EVALUACIÓN:
    1. Evaluación Teórica:
    a. Prueba escrita: objetiva, de ensayo y razonamiento.
    b. Proyecto final (es obligatorio, quien no desarrolle el mismo pierde el derecho a rendir el tercer
    examen).
    c. Control de lecturas y/o trabajos encargados (individuales y/o grupales).
    2. Evaluación Práctica
    o Prácticas de laboratorio.
    o Prácticas calificadas.
    3. Asistencia, puntualidad y responsabilidad.

    6. BIBLIOGRAFÍA

    BIBLIOGRAFÍA BÁSICA
    y estructura de datos. Una perspectiva

    -Hill Book Company, 2001.


    Prentice Hall, 2002
    Michael Folk
    Adisson Wesley, 1998
    BIBLIOGRAFÍA COMPLEMENTARIA
    Edit. Prentice Hall. 2000

    También podría gustarte