Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 83 vistas

    Test de Algoritmos

    Cargado por

    minastir
    Este documento presenta la materia Algoritmos y Estructuras de Datos II de la carrera de Ingeniería Informática en la Universidad Nacional de Asunción. El curso cubre subalgoritmos como funciones y procedimientos, recursividad, y estructuras de datos estáticas y dinámicas incluyendo listas, pilas, colas y árboles. Los estudiantes serán evaluados a través de dos revisiones parciales y un examen final.

    Copyright:

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

    Test de Algoritmos

    Cargado por

    minastir
    83 vistas1 página
    Este documento presenta la materia Algoritmos y Estructuras de Datos II de la carrera de Ingeniería Informática en la Universidad Nacional de Asunción. El curso cubre subalgoritmos como funciones y procedimientos, recursividad, y estructuras de datos estáticas y dinámicas incluyendo listas, pilas, colas y árboles. Los estudiantes serán evaluados a través de dos revisiones parciales y un examen final.

    Título original

    Test de algoritmos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la materia Algoritmos y Estructuras de Datos II de la carrera de Ingeniería Informática en la Universidad Nacional de Asunción. El curso cubre subalgoritmos como funciones y procedimientos, recursividad, y estructuras de datos estáticas y dinámicas incluyendo listas, pilas, colas y árboles. Los estudiantes serán evaluados a través de dos revisiones parciales y un examen final.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    83 vistas1 página

    Test de Algoritmos

    Cargado por

    minastir
    Este documento presenta la materia Algoritmos y Estructuras de Datos II de la carrera de Ingeniería Informática en la Universidad Nacional de Asunción. El curso cubre subalgoritmos como funciones y procedimientos, recursividad, y estructuras de datos estáticas y dinámicas incluyendo listas, pilas, colas y árboles. Los estudiantes serán evaluados a través de dos revisiones parciales y un examen final.

    Copyright:

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

    Universidad Nacional de Asunción – Facultad Politécnica

    1. Carrera : Ingeniería Informática


    2. Materia : Algoritmos y Estructuras de Datos II
    3. Semestre : Segundo
    4. Profesor : Ing. Carlos Luis Filippi
    5. Pre-requisito : Algoritmos y Estructuras de Datos I
    6. Año : 2018

    OBJETIVOS
    1. Presentar los conceptos y la utilización de funciones y procedimientos.
    2. Profundizar en el tratamiento de las estructuras de datos y su aplicación en el planteamiento de soluciones a través
    de algoritmos, introduciendo las estructuras de datos dinámicas: listas, pilas, colas y árboles.
    3. Poner en práctica los conceptos y técnicas estudiados mediante un lenguaje estructurado, de uso general y
    extendido.
    4. Proporcionar fundamentos teóricos y prácticos para posteriores estudios en programación.

    RESUMEN DE CONTENIDO
    1. Subalgoritmos: Funciones y Procedimientos.
    1.1. Funciones.
    1.2. Procedimientos.

    2. Recursión.
    2.1 Funciones recursivas.
    2.2 Criterios para aplicar la recursión.
    2.3 Resolución de problemas con recursión.

    3. Estructuras de Datos.
    3.1. Estructuras estáticas de datos.
    3.1.1. Arreglos homogéneos. Vectores y matrices.
    3.1.2. Arreglos heterogéneos. Registros.
    3.2. Estructuras dinámicas de datos.
    3.2.1. Estructuras lineales.
    3.2.1.1. Listas enlazadas.
    3.2.1.2. Pilas.
    3.2.1.3. Colas.
    3.2.2. Estructuras no lineales.
    3.2.2.1. Árboles.
    3.2.2.1.1. Árboles generales. Concepto y terminología.
    3.2.2.1.2. Árboles binarios.

    EVALUACIÓN
    El nivel de aprovechamiento se evaluará mediante un mínimo de dos revisiones parciales, ya sea en forma de examen
    escrito o presentación de trabajos prácticos. El puntaje acumulado en estas revisiones, conforme a la reglamentación de
    escalas, permitirá o no al alumno acceder al examen final, donde será evaluado sobre el total del contenido
    programático de la materia.

    RP1 = Revisión Parcial 1, RP2 = Revisión Parcial 2, EF = Examen Final


    PP = Promedio = (RP1 + RP2)/2 >= 50 para tener derecho a examen final
    PF = Puntaje final = (0,4*PP + 0,6*EF) >= 60 y EF >= 50 para aprobar

    BIBLIOGRAFÍA
    Básica
     Luis Joyanes Aguilar, “Programación en C++, Algoritmos, Estructuras de Datos y Objetos”, Editorial
    McGRAW HILL, Edición 2000.
     H.M. Deitel, “Como programar en C/C++”, Editorial PRENTICE HALL HISPANOAMERICANA, Segunda
    Edición, 1995.
     Luis Joyanes Aguilar, “Fundamentos de Programación, Algoritmos y Estructuras de Datos”, Editorial
    McGRAW HILL, Edición 1996.

    Complementaria
     Lipschutz, “Estructura de Datos”, Editorial SHAUM, Edición 1995

    También podría gustarte