Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 61 vistas

    Algoritmo Clases

    Cargado por

    May Frederick
    INTRODUCCIÓN • Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solución “ingeniosa”. • No siempre la solución que generamos es la “óptima”. • La manera de responder a una necesidad difiere de una persona a otra. • Se hace necesaria una forma estándar de pensamiento que norme las acciones que realizaremos. • Las mejores soluciones no son las más complejas; sino aquellas que son funcionalmente ingeniosas. • Para obtener soluciones ingeniosas debemos de hallar la manera c

    Copyright:

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

    Algoritmo Clases

    Cargado por

    May Frederick
    61 vistas7 páginas
    INTRODUCCIÓN • Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solución “ingeniosa”. • No siempre la solución que generamos es la “óptima”. • La manera de responder a una necesidad difiere de una persona a otra. • Se hace necesaria una forma estándar de pensamiento que norme las acciones que realizaremos. • Las mejores soluciones no son las más complejas; sino aquellas que son funcionalmente ingeniosas. • Para obtener soluciones ingeniosas debemos de hallar la manera c

    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?

    INTRODUCCIÓN • Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solución “ingeniosa”. • No siempre la solución que generamos es la “óptima”. • La manera de responder a una necesidad difiere de una persona a otra. • Se hace necesaria una forma estándar de pensamiento que norme las acciones que realizaremos. • Las mejores soluciones no son las más complejas; sino aquellas que son funcionalmente ingeniosas. • Para obtener soluciones ingeniosas debemos de hallar la manera c

    Copyright:

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

    Algoritmo Clases

    Cargado por

    May Frederick
    INTRODUCCIÓN • Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solución “ingeniosa”. • No siempre la solución que generamos es la “óptima”. • La manera de responder a una necesidad difiere de una persona a otra. • Se hace necesaria una forma estándar de pensamiento que norme las acciones que realizaremos. • Las mejores soluciones no son las más complejas; sino aquellas que son funcionalmente ingeniosas. • Para obtener soluciones ingeniosas debemos de hallar la manera c

    Copyright:

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

    1.

    ETAPAS DE LA RESOLUCIÓN DE PROBLEMA


    INTRODUCCIÓN
    • Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solución “ingeniosa”.
    • No siempre la solución que generamos es la “óptima”.
    • La manera de responder a una necesidad difiere de una persona a otra.
    • Se hace necesaria una forma estándar de pensamiento que norme las acciones que realizaremos.
    • Las mejores soluciones no son las más complejas; sino aquellas que son funcionalmente
    ingeniosas.
    • Para obtener soluciones ingeniosas debemos de hallar la manera correcta de llevar a cabo la
    misma, y de forma repetitiva.
    • Cuando hallamos la forma correcta de ejecutar una solución, y la podemos describir
    formalmente, desarrollamos un ALGORITMO.
    • Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o
    resolver un problema.
    • Un conjunto de reglas bien definidas para la solución de un problema en un número finito de
    pasos.
    • Procedimiento lógico-matemático, aplicado para resolver un problema.
    • Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una acción
    determinada.
    De lo anterior deducimos que un algoritmo tiene las siguientes características:
    • – Es finito
    • – Es secuencial
    • – Es determinístico

    DISEÑO DE SOLUCIONES
    • Todo algoritmo busca solucionar un problema específico.
    • Una vez que el problema ha sido analizado y dimensionado, es un buen momento para pensar en
    las posibles soluciones y seleccionarla mejor alternativa.
    • Sin embargo, es importante que la solución sea clara. Para esto utilizaremos un método para
    expresar de forma clara la solución.
    • Los métodos pueden ser diversos.
    • Veamos a continuación:

    EXPRESION DE SOLUCIONES

    DIAGRAMA DE FLUJO
    • Llamados también flujogramas.
    • Muestran los pasos a seguir para la solución de un problema, y se
    valen de símbolos estandarizados.
    • Se aplican bajo los siguientes lineamientos:
    – Un DF debe ser simple, claro y general.
    – Debe indicar claramente su inicio y su fin.
    • Las líneas de flujo deben ser rectas, verticales u horizontales.
    • El flujo del diagrama debe ir de arriba hacia abajo y/o de izquierda a
    derecha.
    • Cuando sea posible los símbolos deben dibujarse
    proporcionalmente.
    • En general, No puede llegar más de una línea a un símbolo.
    • Las etapas de construcción de todo Diagrama de Flujo son:

    SIMBOLOS UTILIZADOS EN UN DIAGRAMA DE FLUJO


    El algoritmo para cambiar una llanta puede presentarse así:

    Construya un diagrama de flujo tal que dado el costo de un artículo


    vendido y la cantidad de dinero integrada por el cliente, calcule e
    imprima el cambio que se debe entregar al mismo.

    • Que hace este algoritmo?


    DIAGRAMA DE FLUJO

    EJEMPLOS

    • Se nos ha pedido escribir un programa que resuma


    los resultados recibidos de una lista de 10 estudiantes.
    Junto a cada nombre se anotó un 1 si el estudiante
    aprobó el examen y un 2 si reprobó. Exhiba un
    resumen de los resultados de la prueba indicando el
    número de estudiantes que aprobaron y el número de
    estudiantes que reprobaron. Si más de Ocho
    estudiantes aprueban el examen la Universidad será
    capaz de aumentar la colegiatura. Exhibir el mensaje
    "Teclee resultado" en la pantalla cada vez que el
    programa solicite otro resultado de examen

    VALIDACIÓN DEL DISEÑO

    En la etapa de validación se cuestiona y se prueba el


    correcto diseño de la solución.
    • Después de definir los procesos y las operaciones a realizar
    en ellos, validamos así:
    – Introducir datos de prueba
    – Verificar resultados
    – Determinar la eficiencia de la solución
    – Modificación y/o Validación

    VALIDACIÓN DE LA SOLUCIÓN
    Datos de prueba
    • La selección de los datos de prueba es la base para una
    correcta validación del diseño. Existen 4 tipos de datos de prueba:
    – Típicos o usuales
    – Ilegales o no permitidos
    – Extremos o arriba del rango
    – Aleatorios o al azar

    Datos de prueba
    • Que pasaría si introducimos estos datos?
    • Un 5
    • Un millón
    • - 7.215
    •0
    VERIFICACION DE RESULTADOS
    Ejemplo
    • 5 es un dato de prueba Típico
    • Un millón es un dato extremo, pero permitido.
    • -7.215 es un dato aleatorio, pero permitido
    • 0 es un dato ilegal, dado que el resultado de la división seria
    indefinido.
    • Por lo tanto el rango a considerar para b, será {x/x, 1/x es
    Aceptado ssi x Є N Λ x ≠ 0}
    • otras consideraciones…
    • Agregar una prueba para el rango de b

    MODIFICACIÓN Y/O VALIDACIÓN


    Ejemplo:

    VALIDACIÓN DEL DISEÑO

    Ejercicio

    • Considerando el proceso visto en clase


    sobre validación del diseño. Aplíquelo al
    algoritmo propuesto para el análisis de 10
    estudiantes de la Universidad. Trabaje en
    parejas.

    También podría gustarte