“EXTRACCIÓN DE ALGORITMOS UNA METODOLOGÍA PARA

OBTENER LÓGICA DE LA PROGRAMACIÓN” Jorge Tancara

Aguilar

CAPÍTULO 1. ALGORITMO

1.1. Origen

La palabra Algoritmo es de origen árabe y proviene del inteligente matemático y

astrónomo Abu Abdullah Muhammad Bin Musa, quien tomó como seudónimo
Al-Khowarizmi (780-850), lugar donde había nacido, el estado de Khowarizm ,
uno de los centros de saber y cultura de Asia Central en la Edad Media, situado
en el curso inferior del Amu Darya, en la actual república de Uzbiekistán, en la
provincia moderna de Khiva.

1.2. Definición

Es un conjunto finito de pasos ordenados lógicamente, con el

objetivo de dar solución a un problema en particular.

1.3. Criterios que debe cumplir

1.3.1 Inicio/Final

Todo algoritmo siempre debe tener un solo inicio y puede tener

uno o más finales.

1.3.2 Entrada/Salida

Todo algoritmo puede recibir ninguno, uno o varios datos y debe

producir al menos una salida como resultado.

1.3.3 Finitud

Todo algoritmo, si cuenta con ciclos repetitivos, necesariamente

debe poder terminar dicho ciclo, de lo contrario se produciría un ciclo
infinito, lo cual podría repercutir en el bloqueo de la computadora.

1
 “EXTRACCIÓN DE ALGORITMOS UNA METODOLOGÍA PARA
OBTENER LÓGICA DE LA PROGRAMACIÓN” Jorge Tancara
Aguilar

1.3.4 Ambigüedad

Todos los pasos que forman parte del algoritmo, deben tener una
sola interpretación para cualquier caso, de lo contrario si tuviera más
de una interpretación caería en ambigüedad, lo cual significa que dicho
paso se convierte en probabilístico y todos los pasos siempre deben ser
determinísticos.

1.3.5 Generalidad

Todo algoritmo debe considerar la posibilidad de resolver

absolutamente todos los casos relacionados con el problema,
especialmente los casos críticos, de lo contrario se correría el riesgo de
que en algún momento el algoritmo quede bloqueado sin saber qué
hacer.

1.4. Formas de representar

Básicamente existen tres formas de representar: Pseudocódigo,

Diagrama de flujo y Programa.

1.4.1 Pseudocódigo

Esta forma de representar el algoritmo es la más simple, está

escrito en lenguaje natural y con formato libre.

1.4.2 Diagrama de flujo

Esta forma de representar está basada en el uso de formas

gráficas, es la más clara para ver la lógica del algoritmo.

1.4.3 Programa

Esta representación es la más formal, ya que está escrito en un

lenguaje artificial de programación bajo reglas estrictas de sintaxis y
2
 “EXTRACCIÓN DE ALGORITMOS UNA METODOLOGÍA PARA
OBTENER LÓGICA DE LA PROGRAMACIÓN” Jorge Tancara
Aguilar

semántica, por lo tanto es la que se ingresa al computadora para su

ejecución.

CAPÍTULO 2. VARIABLES Y OPERADORES

2.1 Variables

Es fundamental comprender lo que es una variable, por lo tanto

le pedimos que haga énfasis en su lectura.

Una variable, es una estructura elemental de datos que soporta

un valor con capacidad para cambiar durante el funcionamiento de un
algoritmo.

2.1.1 Características de una variable

- Tiene un nombre, el cual puede estar formado por letras y/o

números y el único carácter especial que es el guion bajo.
- Siempre debe empezar con una letra del alfabeto sea
mayúscula o minúscula.
- El número de caracteres del nombre debe estar entre uno y
doscientos cincuenta y cinco, normalmente es un palabra.
- Toda variable siempre corresponde a un tipo de dato, este
puede ser: numérico, alfanumérico o booleano.

2.2 Operadores

Los operadores son elementos fundamentales que poyan en la

construcción de algoritmos, existen tres tipos: Aritméticos,
Relacionales y Lógicos.

2.2.1 Operadores Aritméticos

3
 “EXTRACCIÓN DE ALGORITMOS UNA METODOLOGÍA PARA
OBTENER LÓGICA DE LA PROGRAMACIÓN” Jorge Tancara
Aguilar

Son aquellos que permiten construir fórmulas matemáticas y

estos se ejecutan respetando prioridades.

2.2.1.1 Tabla de operadores aritméticos:

Operador Descripción Prioridad

() Paréntesis 1
*/ Producto/División 2
% Modulo 2
-1 Signo (menos unario) 2
+- Suma/resta 3

Nota. En caso de presentarse operadores de la misma prioridad, estos

se evalúan de izquierda a derecha.

2.2.2 Operadores Relacionales

Son aquellos que siempre están presentes en las condiciones o

tomas de decisión, sean estas de preguntas o de ciclos repetitivos.

2.2.2.1 Tabla de operadores relacionales

Símbolo Descripción
< Menor que
<= Menor o igual que
== Igual
> Mayor que
>= Mayor o igual que
!= Diferente

4
 “EXTRACCIÓN DE ALGORITMOS UNA METODOLOGÍA PARA
OBTENER LÓGICA DE LA PROGRAMACIÓN” Jorge Tancara
Aguilar

2.2.3 Operadores Lógicos

Son aquellos que permiten construir tomas de decisión con más

de una condición, su funcionamiento está sujeto a las reglas del algebra
de Boole y son conocidos como: AND, OR y NOT.

2.2.3.1 Operador lógico AND

Conocido como un operador inclusivo y además estricto, porque

la salida de la condición será VERDAD únicamente en caso de que
todas las condiciones sean verdaderas, en caso de que alguna de esas
condiciones sea falso el resultado de la condición global será FALSO

2.2.3.1 Tabla de verdad del operador lógico AND para dos condiciones

Sean A y B condiciones de preguntas, y sea VERDAD 1(uno) y

FALSO 0(cero)

Salida de la condición: Salida de condición: Salida global de: A AND B

A B
1 (sale VERDAD) 1 (sale VERDAD) 1 (sale VERDAD)
1 (sale VERDAD) 0 (sale FALSO) 0 (sale FALSO)
0 (sale FALSO) 1 (sale VERDAD) 0 (sale FALSO)
0 (sale FALSO) 0 (sale FALSO) 0 (sale FALSO)

2.2.3.2 Operador lógico OR

Salida de la condición: Salida de condición: Salida global de: A OR B
A B
1 (sale VERDAD) 1 (sale VERDAD) 1 (sale VERDAD)
1 (sale VERDAD) 0 (sale FALSO) 1 (sale VERDAD)
0 (sale FALSO) 1 (sale VERDAD) 1 (sale VERDAD)
0 (sale FALSO) 0 (sale FALSO) 0 (sale FALSO)