Zusammenfassung der Ressource
Algoritmos
- 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: