1. Tipos
1.1. Bien condicionados
1.1.1. El problema cuenta con la información necesaria para resolver el problema y la solución no depende de una elección personal de índole emocional.
1.2. Malcondicionados
1.2.1. Son problemas en los cuales no se cuenta con la información necesaria para resolver el problema, o la respuesta está sujeta a una elección personal de cada ser humano.
1.3. Computables
1.3.1. Son problemas para los cuales existe una secuencia finita de pasos bien definidos" que permiten describir la relación entre entrada y salida, y que al ser aplicados a la entrada terminan en algún momento produciendo la salida. Los problemas para los cuales no hay una forma de encontrar la solución para cada posible objeto conocido de entrada se denominan indecidibles o no computables.
1.4. Tratables
1.4.1. Son problemas para los cuales los recursos (tiempo y espacio) que se necesitan para su solución son fi nitos y no crecen exponencialmente a medida que aumenta el tamaño de la entrada. Los problemas que son f+acilmente solucionables para tamaños pequeños de entrada, pero no lo son para tamaños grandes de entrada debido a un crecimiento exponencial de alguno(s) de los recursos disponibles son llamados intratables.
1.5. Solucionable
1.5.1. Son problemas para los cuales existe una salida valida (se puede encontrar) para la entrada dada. Los problemas no solucionables son aquellos para los que se tienen claro tanto la entrada como la relación entre la entrada y la salida pero no es posible encontrar dicha salida.
2. Algoritmo
2.1. Características
2.1.1. Precisión
2.1.1.1. Hay un orden preciso en el cual deben ejecutarse las tareas que conforman el algoritmo.
2.1.2. Determinismo
2.1.2.1. Cada vez que se ejecuten las tareas o pasos de un algoritmo, con las mismas condiciones iniciales, se deben obtener los mismos resultados.
2.1.3. Finitud
2.1.3.1. Un algoritmo debe usar una cantidad nita de recursos.
2.2. Conformado por
2.2.1. Datos
2.2.1.1. Donde se almacena la información de entrada, de salida o intermedia.
2.2.2. Instrucciones
2.2.2.1. Las acciones, procesos u operaciones que el algoritmo realiza sobre los datos.
2.2.3. Estructuras de control
2.2.3.1. Las que determinan el orden en que se ejecutarán las instrucciones del algoritmo.
2.3. Definición
2.3.1. Secuencia nita de tareas bien de nidas, cada una de las cuales se puede realizar con una cantidad nita pero no limitada de recurso
2.4. Recursos
2.4.1. Tiempo
2.4.1.1. Los computadores tienen un tiempo t de nido para ejecutar una operación básica (de nido por la velocidad, los Hertz del procesador), por lo tanto el tiempo requerido por un algoritmo será T = t x o donde o es el número de operaciones básicas del algoritmo.
2.4.2. Espacio
2.4.2.1. Esto ya que las variables son almacenadas en un número jo s de bytes (Un byte es la medida mínima de almacenamiento actual en los computadores), por lo tanto el espacio requerido por un algoritmo será S = s x v, donde v es el número de variables del algoritmo.