Algoritmos

es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema
1. Características
  1. debe ser preciso
  2. debe estar definido
  3. debe ser finito
  4. debe ser legibles
  5. tipos
    1. Según su función, los algoritmos pueden ser:
      1. 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.
    2. Según el sistema de signos con el que describen los pasos a seguir, se reconocen:
      1. 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.
    3. También los algoritmos han sido clasificados según la estrategia que se utiliza para llegar al resultado.
      1. 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.
    4. errores
      1. Error del usuario. Errores que se producen cuando el usuario realiza algo inesperado y el programa no reacciona apropiadamente.
      2. Error del programador. Son errores que ha cometido el programador al generar el código. La mayoría de errores son de este tipo.
      3. Errores de documentación. Ocurren cuando la documentación del programa no es correcta y provoca fallos en el manejo
      4. Error de interfaz. Ocurre si la interfaz de usuario de la aplicación es enrevesada para el usuario impidiendo su manejo normal.
      5. 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,…)
      6. 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,…)
      7. Error de ejecución. Ocurren cuando la ejecución del programa es más lenta de lo previsto.
      8. ejemplos:

Next up

Algoritmos

Description

Resource summary

Media attachments

Similar

	Created by Adrian Fombona over 6 years ago