Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    Unidad 1.3

    Cargado por

    Gelacio German Gandarilla
    Este documento describe los conceptos fundamentales de diseño de algoritmos. Explica que un algoritmo es un conjunto de pasos ordenados para resolver un problema, y que el diseño de algoritmos involucra dividir un problema principal en subproblemas más pequeños mediante un proceso de refinamiento sucesivo. También cubre características clave como que un algoritmo debe ser preciso, definido y finito. Proporciona un ejemplo de cómo refinar un problema de cálculo de área y circunferencia de un círculo en subproblemas más específicos.

    Copyright:

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

    Unidad 1.3

    Cargado por

    Gelacio German Gandarilla
    25 vistas10 páginas
    Este documento describe los conceptos fundamentales de diseño de algoritmos. Explica que un algoritmo es un conjunto de pasos ordenados para resolver un problema, y que el diseño de algoritmos involucra dividir un problema principal en subproblemas más pequeños mediante un proceso de refinamiento sucesivo. También cubre características clave como que un algoritmo debe ser preciso, definido y finito. Proporciona un ejemplo de cómo refinar un problema de cálculo de área y circunferencia de un círculo en subproblemas más específicos.

    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 describe los conceptos fundamentales de diseño de algoritmos. Explica que un algoritmo es un conjunto de pasos ordenados para resolver un problema, y que el diseño de algoritmos involucra dividir un problema principal en subproblemas más pequeños mediante un proceso de refinamiento sucesivo. También cubre características clave como que un algoritmo debe ser preciso, definido y finito. Proporciona un ejemplo de cómo refinar un problema de cálculo de área y circunferencia de un círculo en subproblemas más específicos.

    Copyright:

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

    Unidad 1.3

    Cargado por

    Gelacio German Gandarilla
    Este documento describe los conceptos fundamentales de diseño de algoritmos. Explica que un algoritmo es un conjunto de pasos ordenados para resolver un problema, y que el diseño de algoritmos involucra dividir un problema principal en subproblemas más pequeños mediante un proceso de refinamiento sucesivo. También cubre características clave como que un algoritmo debe ser preciso, definido y finito. Proporciona un ejemplo de cómo refinar un problema de cálculo de área y circunferencia de un círculo en subproblemas más específicos.

    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 10

    Unidad 1.

    Diseño
    algorítmico
    ISC. Gelacio German Gandarilla
    1.3 Diseño de algoritmos
    Algoritmos

    ▶ Un algoritmo es un conjunto de acciones que especifican la


    secuencia de operaciones realizar, en orden, para resolver un
    problema.
    ▶ A partir de los requerimientos, resultados del análisis, empieza la
    etapa de diseño donde tenemos que construir un algoritmo que
    resuelva el problema.
    ▶ Los algoritmos son independientes tanto del lenguaje de
    programación como del ordenador que los ejecuta. Consta de tres
    secciones o módulos principales: Datos de entrada, procesamiento
    de los datos e impresión de resultados.
    Diseño descendente o modular

    ▶ En la etapa de análisis del proceso de programación se determina


    qué hace el programa.
    ▶ En la etapa de diseño se determina cómo hace el programa la
    tarea solicitada.
    ▶ Divide y vencerás. Subprogramas.
    ▶ Este método se conoce técnicamente como diseño descendente
    (top-down) o modular. El proceso de romper el problema en cada
    etapa y expresar cada paso en forma más detallada se denomina
    refinamiento sucesivo.
    ▶ Programa principal (nivel más alto) y subprogramas (módulos de nivel más
    bajo)
    ▶ El diseño del algoritmo es independiente del lenguaje de
    programación en el que se vaya a codificar posteriormente.
    ▶ Pasos
    1. Programar un módulo.
    2. C omprobar el módulo.
    3. Si es necesario, depurar el módulo.
    4. Combinar el módulo con los módulos anteriores.
    Características

    ▶ Un algoritmo debe ser preciso e indicar el orden de realización de


    cada paso.
    ▶ Un algoritmo debe estar definido. Si se sigue un algoritmo dos
    veces, se debe obtener el mismo resultado cada vez.
    ▶ Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe
    terminar en algún momento; o sea, debe tener un número finito de
    pasos.
    Ejemplo de refinamiento

    En c onclusión

    El proceso que convierte los


    resultados del análisis del
    problema en un diseño
    modular con refinamientos
    sucesivos que permitan una
    posterior traducción a un
    lenguaje se denomina
    diseño del algoritmo
    Ejemplo de refinamiento

    ▶ Problema: C alcular la superficie y circunferencia.

    Subproblema Refinamiento
    Leer radio Leer radio
    Calcular superficie superficie = 3.141592 * radio ^ 2
    Calcular circunferencia circunferencia = 2 * 3.141592 * radio
    Escribir resultados escribir radio, circunferencia, superficie
    Refinamiento de algoritmos

    ▶ Cuando se desarrolla la solución de un problema se analiza cada


    paso que se debe dar, y, en general, se comienza con una solución
    general, que después detalla para llegar a un correctamente a un
    resultado. Es un ciclo que puede parecer no tener fin, sin embargo,
    se puede considerar de 2 a 4 iteraciones para detallar esto.
    Ejemplo Problema: Hambre Solución: C omer

    Solución i1: Conseguir ingredientes, preparar utensilios, encender estufa, mezclar


    ingredientes, cocinar hasta tener la cocción necesaria, retirar del fuego, servir.

    Solución i2:
    Comprar ingredientes (Declarar x, y, z)
    Preparar ingredientes (Asignar valores a variables, puede incluir el desarrollo de
    subprocesos para conseguir sus asignaciones)
    Poner utensilios en la estufa ()
    …
    Referencias

    ▶ Aguilar, L. J. (2008). Fundamentos de programación. Algoritmos,


    estructura de datos y objetos. (4th ed.).
    ▶ Aguilar, L.J. (2003). Fundamentos de programación. Libro de
    problemas. (2da. ed.).
    ▶ Departamento de Ciencias de la Computación e I.A.. (nd). Tipos de
    datos. Universidad de Granada. Sitio web:
    https://ccia.ugr.es/~jfv/ed1/c/cdrom/cap2/cap24.htm
    ▶ Cairó, O. (2006). Fundamentos de programación. Piensa en C.

    También podría gustarte