ALGORITMOS

QUE ES UN ALGORITMO?
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para
dar solucin a un problema especfico.

CLASES O TIPOS DE ALGORITMOS

Existen dos clases de algoritmos: Cualitativo y Cuantitativo
1. ALGORITMO CUALITATIVO: pasos o instrucciones descritas por medio de palabras para
obtener una respuesta o solucin de un problema cualquiera
Ejemplo:
La utilizacin de un directorio (Bsqueda de un telfono), para buscar un telfono en un
directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que estn
codificados los nombres de las personas, para as lograr encontrarlos y localizar el nmero
telefnico correspondiente.
2. ALGORITMO CUANTITATIVO: pasos o instrucciones que involucran clculos numricos para
llegar a un resultado satisfactorio
Ejemplo:
Los pasos que se deben llevar a cabo para realizar una nmina
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.
Ejemplo:
Realizar un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media
aritmtica
INICIO
Var N1, N2, N3, N4
Producto (N1*N2*N3*N4)
Suma (N1+N2+N3+N4)
Media Aritmtica (N1+N2+N3+N4)/4

Muestre(Producto, Suma, Media Aritmtica)

FIN

CONECTIVOS LGICOS Y PROPOSICIONES COMPUESTAS

EXPRESIONES LGICAS Y MATEMTICAS
De la evaluacin de una expresin lgica siempre se obtiene un valor de tipo lgico (verdadero o
falso). En las expresiones lgicas se pueden utilizar dos tipos de operadores:
Operadores Relacionales: se utiliza para comparar los valores de dos expresiones. Estas deben ser
del mismo tipo (aritmtica, lgicas, de carcter o de cadena).

Ejemplo:
22 > 13 (aritmticas) V
22.5 3.44 (aritmticas) F
C > f (de carcter) F
Verdadero = falso (lgica) F
Hola como estas ------ es una expresin para dar un saludo, no es una proposicin

A B C D E F ???
1 2 3 4 5 6 ???

VALORES DE VERDAD:
V (Verdadero) y en las tablas de verdad (1)
F (falso) y en las tablas de verdad (0)

EXPRESIONES LGICAS
Para que se d una expresin lgica en los operadores debe haber un resultado falso o verdadero
para que se pueda cumplir

Operadores Lgicos
Un operador lgico acta, exclusivamente, sobre valores de expresiones lgicas. Los operadores
lgicos son:

NEGACION (NOT) (no) :

TABLA DE VERDAD DE LA NEGACION:

P
1
0

(P)
0
1

CONJUNCIN (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 batera
P: el coche enciende
Q: tiene gasolina en el tanque
R: tiene corriente la batera
TABLA DE VERDAD DE LA CONJUNCION:

P = Q ^R

1
1
0
0

1
0
1
0

P=Q^ R
1
0
0
0

Ejercicio
V
9
9
9
9

>
V
>
F
=
F
=

V
>
F
>
V
>=
V
>=

6
9
6
6

DISYUNCIN (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
TABLA DE VERDAD DE LA DISYUNCION
P=QR
Q

1
1
0
0

1
0
1
0

Ejercicio

P=Q
R
1
1
1
0

V
9
9
9
9

>
V
>
F
=
F
=

V
>
F
>
V
>=
V
>=

6
9
6
6

IMPLICACION P => Q Significa: SI P ENTONCES Q

TABLA DE VERDAD DE LA IMPLICACION: P => Q

P
1
1
0
0

Q
1
0
1
0

P => Q
1
0
1
1

Ejemplo:
Sea la expresin: SI hace calor ENTONCES ire a piscina
SI estudio matemticas ENTONCES gano el examen

OPERADORES Y OPERANDOS
Operadores
Un operador es el smbolo que determina el tipo de operacin o
relacin que habr de establecerse entre los operandos para alcanzar un
resultado.
Los operadores se clasifican en tres grupos:
Aritmticos.
Relacionales.
Lgicos.

1.- Operadores Aritmticos

Son aqullos que permiten la realizacin de clculos aritmticos.
Utilizan operandos numricos y proporcionan resultados numricos.
Operador

Operacin

Suma

Resta

Multiplicacin

Divisin real

Div

Divisin entera

Mod

Residuo

Exponenciacin

Ejemplos:
7+3 = 10 10 Div 4 = 2
7-3 = 4 20 Mod 3 = 2
7*3 = 21 5 Mod 7 = 5
10/4= 2.5 4 ^ 2 = 16
En la expresin 7+3, los valores 7 y 3 se denominanoperandos. El
valor de la expresin 7+3 se conoce comoresultado de la expresin.

Todos los operadores aritmticos no existen en todos los lenguajes

de programacin, por ejemplo, en Fortran no existen Div y mod.

Operadores Div y Mod

El smbolo / se utiliza para la divisin real, y el operador Divrepresenta la
divisin entera.
Expresin

Resultado

Expresin

Resultado

10.5/3.0

3.5

10 Div 3

1/4

0.25

18 Div 2

2.0/4.0

0.5

30 Div 30

30/30

1.0

10 Mod 3

6/8

0.75

10 Mod 2

Operadores Relacionales
Permiten realizar comparaciones de valores de tipo numrico o
carcter. Estos operadores sirven para expresar las condiciones en los
algoritmos. Proporcionan resultados lgicos.
Operador

Significado

<

Menor que

>

Mayor que

Igual que

<=

Menor o igual que

>=

Mayor o igual que

<>

Diferente de

El formato general para las comparaciones es:

expresin1 operador de relacin expresin2

El resultado de la operacin ser Verdadero o Falso. As por ejemplo, si

A=4 y B=3, entonces:
A>B Es Verdadero
(A-2) < (B-4) Es Falso
Los operadores de relacin se pueden aplicar a cualquiera de los
cuatro tipos de datos estndar: enteros, real, lgico y carcter.
A < K = Verdadero
A > a = Falso
MARIA < JUAN = Falso (se considera la primera letra)
JAIME > JORGE = Falso

Nota: La comparacin de cadenas se rige por el cdigo ASCII.

Prioridad De Operadores Aritmticos y
Relacionales
Determina el orden en que habrn de realizarse las operaciones en
una expresin determinada. Para obtener la prioridad se deben conocer
las siguientes reglas:
Las operaciones que estn encerradas entre parntesis se evalan
primero. Si existen diferentes parntesis anidados (interiores unos a
otros), las expresiones ms internas se evalan primero.
Las operaciones aritmticas dentro de una expresin suelen seguir el
siguiente orden de prioridad.
Operador

Prioridad

Alta

*, /, Div
+, -, Mod
Relacionales

Baja

En caso de coincidir varios operadores de igual prioridad en una

expresin o subexpresin encerrada entre parntesis, el orden de
prioridad en este caso es de izquierda a derecha.

Cuando se desea realizar una operacin con baja prioridad por

adelantado, debe agruparse a los operandos involucrados.
4 + 12 /2 = 10 (sin agrupar)
(4 + 12) /2 = 8 (con agrupador)
Ejemplo:
Obtener los resultados de las expresiones:
-4 * 7 + 2 ^ 3 / 4 - 5
Solucin:
-4 *7 + 2 ^
Resulta:
-4 * 7+ 8/4 -5
-28 + 8/4 -5
-28 + 2 - 5
-26 - 5
-31
Los parntesis tienen prioridad sobre el resto de las operaciones.
A * (B+3)
La constante 3 se suma primero al valor de B, despus
este resultado se multiplica
por el valor de A.
(A*B) +3 A y B
A + (B/C) + D

Se multiplican primero y a continuacin se suma 3.

Esta expresin equivale a A+ B/C + D

Operadores Lgicos
Son aqullos que permiten la combinacin de condiciones para
formar una sola expresin lgica. Utilizan operandos lgicos y
proporcionan resultados lgicos tambin.
Operador

Relacin

not

Negacin (No)

and

Conjuncin (Y)

or

Disyuncin (O)

xor

Disyuncin
Exclusiva
(O/SOLO)

Se obtiene Verdadero si:

NOT

El operando es falso

AND

Ambos operandos son

verdaderos

OR

Al menos un operando es
verdadero

XOR

Solo uno de los operandos

son verdadero

Tabla de verdad

NOT(X)

NOT(Y)

X AND
Y

X OR Y

X XOR
Y

Prioridad De Los Operadores Lgicos

Los operadores aritmticos seguan un orden especfico o de
prioridad cuando existan ms de un operador en las expresiones. De
modo similar los operadores lgicos y relacionales tienen un orden de
prioridad.
Ejemplos:
Not 4 > 6
Produce un error, ya que el operadornot se
aplica a 4.

Not (4 > 14)

(1.0<x) And (x<z +7.0)
falso.

Fin del comunicado!

Produce un valor verdadero.

Si x vale 7 y z vale 4, se obtiene un valor