Algoritmos

¿Qué es un algoritmo?

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

tipos de algoritmos

cualitativos:

pasos o instrucciones descritas por medio de palabras para obtener una respuesta o solución de un problema cualquiera.

ejemplo: 
La utilización de un directorio (Búsqueda de un teléfono), para buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.

cuantitativos:

pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.

ejemplo: Los pasos que se deben llevar a cabo para realizar una  nómina

Variables: 

son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Normalmente se ingresan como datos.

Constantes:

son todos aquellos valores que no cambian en el transcurso de un algoritmo.

Lenguajes algorítmicos

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos de lenguajes algorítmicos

gráficos

Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

no gráficos: 

Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo)

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). 

Ejemplo:

22 > 13 (aritméticas) V

22.5 ‹ 3.44 (aritméticas) F

C > f (de carácter) F

Verdadero = falso (lógica) F

Expresiones Lógicas

Para que se dé una expresión lógica en los operadores debe haber un resultado falso o verdadero para que se pueda cumplir

Lógicos

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

Conjunción (and) (y):

se utiliza para  conectar dos proposiciones que se deben cumplir para obtener un resultado 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

Disyunción (or) (o):

Se deduce que si al menos una de las dos expresiones es verdadera, el resultado será verdadero

Ejemplo:

Una persona puede entrar al cine si compra su boleto u obtiene un pase

P: entra al cine

Q: compra su boleto

R: obtiene un pase

P = Q Ừ R

Q	R	P = Q Ừ R
1	1	1
1	0	1
0	1	1
0	0	0