Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 17 vistas

    Proyecto Final

    Cargado por

    Miguel Blond's
    Este documento presenta el avance de un proyecto final sobre algoritmos y estructuras de datos. Incluye temas como introducción a algoritmos y complejidad algorítmica, estructuras de datos estáticas y dinámicas, métodos de ordenamiento y búsqueda, y la implementación de varios de estos conceptos en un lenguaje de programación.

    Copyright:

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

    Proyecto Final

    Cargado por

    Miguel Blond's
    17 vistas4 páginas
    Este documento presenta el avance de un proyecto final sobre algoritmos y estructuras de datos. Incluye temas como introducción a algoritmos y complejidad algorítmica, estructuras de datos estáticas y dinámicas, métodos de ordenamiento y búsqueda, y la implementación de varios de estos conceptos en un lenguaje de programación.

    Descripción original:

    Proyecto final

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el avance de un proyecto final sobre algoritmos y estructuras de datos. Incluye temas como introducción a algoritmos y complejidad algorítmica, estructuras de datos estáticas y dinámicas, métodos de ordenamiento y búsqueda, y la implementación de varios de estos conceptos en un lenguaje de programación.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    17 vistas4 páginas

    Proyecto Final

    Cargado por

    Miguel Blond's
    Este documento presenta el avance de un proyecto final sobre algoritmos y estructuras de datos. Incluye temas como introducción a algoritmos y complejidad algorítmica, estructuras de datos estáticas y dinámicas, métodos de ordenamiento y búsqueda, y la implementación de varios de estos conceptos en un lenguaje de programación.

    Copyright:

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

    ALG

    ORITMOS Y ESTRUCTURAS DE DATOS

    (100000SI42)

    CARRERA:

    INGENIERÍA DE SISTEMAS E INFORMÁTICA


    INGENIERÍA DE SOFTWARE

    DOCENTE:

    MAG. ING. LUIS MANUEL SAAVEDRA SANDOVAL

    CRÉDITOS:

    ENSEÑANZA DE CURSO:

    VIRTUAL EN VIVO

    HORAS SEMANALES:

    2024
    AVANCE DE PROYECTO FINAL 1
    Introducción a los Algoritmos:

    1. Definir qué es un algoritmo y sus características.


    2. Explicar el concepto de complejidad algorítmica en tiempo y memoria.
    3. Analizar la complejidad de ejemplos de algoritmos básicos (sumar dos
    números, calcular el promedio de una lista).
    4. Implementar en un lenguaje de programación los ejemplos de algoritmos
    analizados.

    Introducción a las Estructuras de Datos:

    1. Definir qué es una estructura de datos y explicar su importancia.


    2. Clasificar las estructuras de datos en estáticas y dinámicas.
    3. Describir las ventajas y desventajas de cada tipo de estructura de datos.
    4. Implementar en un lenguaje de programación ejemplos de estructuras de
    datos estáticas (arreglos) y dinámicas (listas enlazadas).

    Métodos de Ordenamiento:

    1. Investigar y explicar los diferentes métodos de ordenamiento de datos.


    2. Implementar en un lenguaje de programación los algoritmos básicos de
    ordenamiento: burbuja, selección e inserción.
    3. Analizar la complejidad algorítmica de cada algoritmo de ordenamiento
    básico.
    4. Implementar en un lenguaje de programación los algoritmos avanzados de
    ordenamiento: quicksort, shellsort y mergesort.
    5. Comparar la eficiencia de los diferentes algoritmos de ordenamiento
    mediante pruebas con diferentes conjuntos de datos.

    Métodos de Búsqueda:

    1. Investigar y explicar los diferentes métodos de búsqueda de datos.


    2. Implementar en un lenguaje de programación la búsqueda secuencial y
    binaria.
    3. Analizar la complejidad algorítmica de cada método de búsqueda.
    4. Comparar la eficiencia de los diferentes métodos de búsqueda mediante
    pruebas con diferentes conjuntos de datos.

    Estructuras de Datos Estáticas:

    1. Profundizar en las operaciones con arreglos unidimensionales:


    o Inserción de elementos en diferentes posiciones.
    o Actualización de valores de elementos.
    o Eliminación de elementos en diferentes posiciones.
    2. Implementar en un lenguaje de programación las operaciones con arreglos
    unidimensionales.
    3. Desarrollar funciones para el recorrido, copia, comparación y clonación de
    arreglos unidimensionales.

    Estructuras de Datos Dinámicas:

    1. Definir qué es un Tipo Abstracto de Datos (TAD) y sus características.


    2. Explicar los conceptos básicos de los TADs: encapsulamiento, abstracción y
    modularidad.
    3. Implementar en un lenguaje de programación un TAD para una lista enlazada
    simple.
    4. Definir e implementar las operaciones básicas para el TAD lista enlazada:
    o Agregar elementos al final.
    o Eliminar elementos.
    o Buscar elementos.
    o Recorrer la lista.

    También podría gustarte