En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

CARACTERISTICAS DE UN ALGORITMO



Debe ser preciso e indicar el orden de realización de cada paso.

debe estar definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado cada vez .

Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.

TIPO DE ALGORITMOS

Ejemplo de Algoritmo Cualitativo - Realizar un puré de papas.

1. Buscar utensilios.
2. Lavar las papas.
3. Llenar la olla con agua.
4. Colocar las papas dentro de la olla.
5. Encender la estufa.
6. Colocar la olla en la estufa.
7. Esperar a que hiervan.
8. Retirar las papas.
9. Pelar las papas.
10. Triturar las papas.
11. Agregar queso, mantequilla y leche.
12. Mezclar.
13. Agregar sal al gusto.
14. Servir.

CONECTIVOS LÓGICOS Y PROPOSICIONES COMPUESTAS

EXPRESIONES LÓGICAS Y MATEMÁTICAS

De la evaluación de una expresión lógica siempre se obtiene un valor de tipo lógico (verdadero o falso).  En las expresiones lógicas se pueden utilizar dos tipos de operadores:

• Relacionales: se utiliza para comparar los valores de dos expresiones.  Estas deben ser del mismo tipo (aritmética, lógicas, de carácter o de cadena). 

Lógicos: Un operador lógico actúa, exclusivamente, sobre valores de expresiones lógicas. Los operadores lógicos son:

Proposiciones: Una proposición o enunciado es una oración que puede ser falsa o verdadera pero no ambas a la misma vez.

Proposiciones compuestas: Existen conectores u operadores lógicas que permiten formar proposiciones compuestas (formadas por varias proposiciones). Los operadores o conectores básicos  son:

• Conjunción (and) (y): se utiliza para  conectar dos proposiciones que se deben cumplir para obtener un resultado verdadero.
• Disyunción (or) (o): se deduce que si al menos una de las dos expresiones es verdadera, el resultado será verdadero. 

Ejemplo

El coche enciende cuando tiene gasolina en el tanque y tiene corriente la batería

P: el coche enciende

Q: tiene gasolina en el tanque

R: tiene corriente la batería

P = Q ỨR

Q	R	P = Q Ứ R
1	1	1
1	0	0
0	1	0
0	0	0