Algoritmos

Algoritmos

1. es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema

   • Características
     • debe ser preciso
     • debe estar definido
     • debe ser finito
     • debe ser legibles
     • tipos
       • Según su función, los algoritmos pueden ser:
         • Algoritmos de ordenamiento
           • Algoritmos de búsqueda
             • Algoritmos de encaminamiento
               • Deciden de qué modo se deberá transmitir algo que llega, y cómo seguirá un conjunto de pasos encadenados.
             • Al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.
           • Secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico.
       • Según el sistema de signos con el que describen los pasos a seguir, se reconocen:
         • Algoritmos cualitativos
           • Algoritmos cuantitativos
             • cuando se hace a través de cálculos numéricos. Se puede hacer un algoritmo, por ejemplo, para obtener la raíz cuadrada de un número.
           • cuando se hace a través de palabras, es decir, las instrucciones son verbales. Sucede, por ejemplo, con recetas de cocina.
       • También los algoritmos han sido clasificados según la estrategia que se utiliza para llegar al resultado.
         • Algoritmos probabilísticos
           • Algoritmo cotidiano
             • Algoritmo heurístico
               • Algoritmo de escalada
                 • Algoritmo voraz
                   • Algoritmo determinista
                     • Es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de proceder.
                   • Con la idea de llegar a una solución óptima definitiva, elige analizar cada paso como único y elegir la solución óptima para ese paso.
                 • Se comienza con una solución insatisfactoria (que no cumple la entrada y la salida), y se la va modificando aproximándose a lo que se busca.
               • Abandona alguno de los objetivos como recurso para terminar llegando a la solución
             • Es el que se da en la vida común de las personas, no se aplica en sistemas informáticos ni en nada ajeno al día a día.
           • No se puede estar seguro de la exactitud de la respuesta que darán.
       • errores
         • Error del usuario. Errores que se producen cuando el usuario realiza algo inesperado y el programa no reacciona apropiadamente.
         • Error del programador. Son errores que ha cometido el programador al generar el código. La mayoría de errores son de este tipo.
         • Errores de documentación. Ocurren cuando la documentación del programa no es correcta y provoca fallos en el manejo
         • Error de interfaz. Ocurre si la interfaz de usuario de la aplicación es enrevesada para el usuario impidiendo su manejo normal.
         • Error de entrada / salida o de comunicaciones. Ocurre cuando falla la comunicación entre el programa y un dispositivo (se desea imprimir y no hay papel, falla el teclado,…)
         • Error fatal. Ocurre cuando el hardware produce una situación inesperado que el software no puede controlar (el ordenador se cuelga, errores en la grabación de datos,…)
         • Error de ejecución. Ocurren cuando la ejecución del programa es más lenta de lo previsto.
         • ejemplos:

Bilder und Dateien der Mindmap