INSTITUCIN EDUCATIVA JOS EUSEBIO CARO

REA DE TECNOLOGA E INFORMTICA

2017
DOCENTE JESS EDUARDO MADROERO RUALES

GENERALIDADES SOBRE ALGORITMOS

LA LOGICA

Cuando se desarrolla un algoritmo que da solucin a un problema determinado, previamente se han debido cumplir los
pasos anteriores a l. Como estos son previos a la construccin del programa que ejecutar la computadora, debe haber
coherencia y concatenacin en cada uno de los pasos seleccionados para la solucin del problema.

El orden en que se disponen los pasos del algoritmo debe ser riguroso; esto implica que deben existir unos pasos antes
que otros u otros antes que unos. Por ejemplo, no se podr multiplicar A por B si, previamente, no se conocen sus
respectivos valores.

El algoritmo es la antesala del programa que ejecutara la computadora, y cuando ste se traslada al lenguaje escogido
para representarlo se debe conservar le orden preestablecido en l, independientemente del lenguaje seleccionado. Un
algoritmo, una vez construido, puede expresarse en lenguajes diferentes de programacin y ejecutarse en computadoras
distintas; sin embargo, el algoritmo ser siempre el mismo. De ah que los errores lgicos que se cometan en la
elaboracin de ste pasarn al lenguaje y, por ende, a la computadora, el cual reproducir exactamente lo que se le ha
mandado; ste no tiene poder para detectar errores humanos.

PROGRAMA DE
PROBLEMA ALGORITMO
COMPUTADORA

LOS PROCEDIMIENTOS

Un procedimiento es un conjunto de instrucciones o pasos descritos mediante palabras, para llegar a la solucin o
resultado (s) de un problema que no involucra clculos matemticos; pero aunque la descripcin de cada paso
rigurosamente debe conservar un orden, la entendibilidad o generalidad de ste depende en forma exclusiva de la
persona que lo construye. Posiblemente, una persona distinta divida un paso en varios o condense dos o ms pasos en
uno solo, segn la persona lo entienda.

LAS EXPRESIONES

Una expresin es un grupo de operadores que actan sobre operandos, para proporcionar un nico resultado. La
expresin puede ser:

1. Aritmtica: En este caso los operandos son constantes o variables numricas unidas a travs de operadores
aritmticos, donde el resultado obtenido de la expresin es un nmero. Las expresiones aritmticas que
involucran ms de un operador son evaluadas dependiendo de la prioridad que tenga el operador, de acuerdo con
la siguiente tabla:

OPERADOR PRIORIDAD SIGNIFICADO

**, , ^ MAYOR POTENCIACIN

*, /, % MENOR MULTIPLICACIN, DIVISIN, MDULO

+, - MUCHO MENOR SUMA, RESTA

Si dos o ms operadores consecutivos tienen la misma prioridad, las operaciones se ejecutarn en la instruccin
de izquierda a derecha.
 Ejemplo: Si se tiene la expresin:

Y los valores almacenados en A y B son 5 y 20, respectivamente, la evaluacin de acuerdo al orden de prioridad
ser:

Si se requiere que una o ms operaciones se realicen primero que otras, entonces stas se encierran entre
parntesis y dentro de stos se conserva la jerarqua de los operadores.

Ejemplo: La operacin:

Debe representarse como: (A + B) / (C - A) +20

2. Lgica: En este tipo de expresiones existe por lo menos un operador lgico actuando sobre variables numricas,
lgicas o caracteres. El resultado siempre ser uno de los valores falso o verdadero.
Los operadores lgicos son de dos clases: relacionales o booleanos.

Los operadores relacionales permiten realizar comparaciones de tipo numrico, carcter o lgico, y tienen la
misma prioridad en su evaluacin. Estos se muestran en la siguiente tabla:

OPERADOR SIGNIFICADO
= IGUAL
<> DIFERENTE DE
<= MENOR IGUAL QUE
>= MAYOR IGUAL QUE
< MENOR QUE
> MAYOR QUE

Ejemplos: Si las variables X y Z tienen almacenadas internamente los valores 30 y 40, respectivamente, el
resultado de las siguientes expresiones ser:

EXPRESIN SIGNIFICADO
X=Z F
X>Z F
(X + 20) < > (Z + 1) V
Z> = X V

Los operadores booleanos operan sobre informacin lgica, uniendo condicionales simples para formar
condiciones compuestas. Estos operadores son:

OPERADOR PRIORIDAD SIGNIFICADO

~ (NOT) MAYOR NEGACION

^ (AND) MENOR Y, LOGICA

v (OR) ^MUCHO MENOR O, LGICA

 Donde el primero es llamado operador unario, porque acta sobre un solo valor de verdad; y los dos siguientes,
operadores binarios, puesto que operan sobre dos valores de verdad.

Ejemplo: si a y b son condiciones de tipo lgico, los resultados al aplicarles los operadores booleanos se
muestran en la siguiente tabla:

a b ~a a^b avb
V V F V V
V F F F V
F V V F V
F F V F F

Es decir, si se unen dos condiciones a travs del operador ^, el resultado solamente ser verdadero si las
condiciones son verdaderas; y si se unen a travs del operador v, el resultado ser falso si las dos condiciones son
falsas.

ACTIVIDAD

1. Elaborar un procedimiento que muestre los pasos necesarios para cambiar la llanta pinchada de un carro.
2. Elaborar un procedimiento que muestre los pasos necesarios para calcular el promedio de los ndices de masa
corporal de los estudiantes del grado once.
3. Elaborar un procedimiento que muestre los pasos necesarios para conectar dos dispositivos mediante tecnologa
Bluetooth.
4. Elaborar un procedimiento que muestre los pasos necesarios para conectar dos dispositivos mediante tecnologa
Infrarroja.
5. Teniendo en cuenta los numerales 2 y 3, responder: Qu pasos varan segn el cambio de tecnologa? Averiguar
mayor informacin sobre las tecnologas Bluetooth e Infrarroja para mayor claridad en la respuesta.
6. Si la variables X, Z y L tiene almacenados los valores 23, 47 y V, respectivamente, completar la siguiente tabla:

EXPRESION RESULTADO
(X > Z) v (Z > 20)
(X < Z) ^ ( ~ (Z > 20))
(Z > 50) ^ L
~L
(Z > 100) ^ (X < 3) ^ (~L)