Introducción

más
Al resolver problemas de distinta índole, en muchas ocasiones se sigue una
Para
metodología para conseguir tal propósito. Dicha metodología se encuentra
Saber
caracterizada por una serie de acciones o situaciones llevadas a cabo.
La palabra Algoritmo es
de origen árabe y Las cuales tienen como propósito, cada una de ellas lograr un objetivo en
proviene del inteligente específico y en conjunto alcanzar un objetivo general. En consecuencia, estas
matemático y
acciones se pueden concebir como algoritmos, por lo que resulta importante
astrónomo Abu
Abdullah Muhammad
conocer la definición, características e importancia que tienen los algoritmos en
Bin Musa, quien tomó los distintos ámbitos de la vida cotidiana.
como seudónimo Al-
Khowarizmi (780-850), De la misma manera los algoritmos son una herramienta vital para la solución
lugar donde había de problemas mediante computadora; es por ello que esta unidad pretende dar
nacido, en el estado de a conocer los conceptos básicos de los algoritmos.
Khowarizm , uno de los
centros de saber y Algoritmos
cultura de Asia Central
en la Edad Media,
De acuerdo con la real academia de español, podemos definir a un algoritmo como un
situado en el curso conjunto ordenado y finito de operaciones que permite hallar la solución de un
inferior del Amu Darya, problema.
en la actual república de
En términos de programación, un algoritmo sería un conjunto ordenado y finito de
Uzbiekistán, en la
provincia moderna de
asignaciones, procesos, cálculos y decisiones que permiten a un programa satisfacer
Khiva. una unidad de funcionalidad dada.

Los algoritmos sirven para validar con el cliente la secuencia de operaciones que nos
permitirán cubrir las unidades de función. Como son proporcionadas al cliente para
su validación, no deben contener términos técnicos.

En un algoritmo el cliente puede hacernos precisiones que nos lleven a cambiar el

orden de las operaciones a realizar, agregar o quitar operaciones, e incluso
redimensionar el alcance de las unidades en función.

Diseño de un algoritmo

Una computadora no tiene capacidad para solucionar problemas más que cuando se
le proporcionan los sucesivos pasos a realizar. Estos pasos sucesivos que indican las
instrucciones a ejecutar por la máquina constituyen, como ya conocemos, el algoritmo.

La información proporcionada al algoritmo constituye su entrada y la información

producida por el algoritmo constituye su salida.

Los problemas complejos se pueden resolver más eficazmente con la computadora

cuando se rompen en subproblemas que sean más fáciles de solucionar que el original.
Es el método de divide y vencerás (divide and conquer), y que consiste en dividir un
problema complejo en otros más simples. Así, el problema de encontrar la superficie y
la longitud de un círculo se puede dividir en tres problemas más simples o
subproblemas.

19
La descomposición del problema original en subproblemas más simples y a
continuación la división de estos subproblemas en otros más simples que pueden ser
implementados para su solución en la computadora se denomina diseño descendente
(top-down design). Normalmente, los pasos diseñados en el primer esbozo del
algoritmo son incompletos e indicarán sólo unos pocos pasos (un máximo de doce
aproximadamente). Tras esta primera descripción, éstos se amplían en una descripción
Los algoritmos
más detallada con más pasos específicos. Este proceso se denomina refinamiento del contienen un conjunto
algoritmo (stepwise refinement). Para problemas complejos se necesitan con frecuencia de pasos lógicamente
diferentes niveles de refinamiento antes de que se pueda obtener un algoritmo claro, organizados es decir que
preciso y completo. deben tener una
secuencia congruente,
Características de los algoritmos por ejemplo al ducharse
primero debemos
Para que un algoritmo pueda ser considerado eficiente, sólido y seguro debe poseer las
quitarnos la ropa y luego
siguientes características:
mojarnos y no al revés,
Características de los algoritmos si no hacemos caso de
Ordenado Definido Finito Preciso esta advertencia es
probable que no
Debe contener El resultado Se refiere a que Indicar todas las
consigamos nuestro
una serie de pasos siempre será el todo problema características de
propósito.
precisos, mismo cuando se que se resuelva a los elementos que
organizados utilicen datos través de un se emplearan en el
lógicamente y iguales de entrada, algoritmo tiene un desarrollo del
numerados. sin importar las principio y un fin. algoritmo. Por
veces que se ejemplo
realicen el proceso. Si hablamos de
Por ejemplo el una pila, indicar
procedimiento de que tipo,
para hacer agua de tamaño, calidad,
limón siempre etc. Otro ejemplo
dará el mismo es que si hablamos
resultado, de números, se
mientras los debe definir qué
ingredientes sean tipo de número
los mismos. (Entero,
fraccionario,
negativo, positivo,
etc.)

Algoritmos cotidianos

Todos días realizamos una serie de actividades que requieren de un proceso ordenado
para que puedan ser llevadas a cabo, tales como:

 Bañarse
 Comer
 Ir a la escuela o el trabajo
 Mandar un mensaje de texto

20
  Imprimir un documento
 Etc.

Si ponemos atención todas estas actividades están conformadas por una serie de
minitareas o procesos que al cumplirse, permiten que se lleve a cabo la tarea principal,
Entrada. ¿Qué a esto se le conoce como algoritmos cotidianos, por supuesto que estos cumplen sin
necesitamos para llevar ningún problema con las características de los algoritmos.
acabo la tarea?
Ejemplo de un algoritmo cotidiano
Proceso. ¿Qué
actividades debemos Diseñar un algoritmo para cambiar la llanta de un coche
realizar?
1 Inicio
Salida. ¿Cuáles son los 2 Traer el gato hidráulico
resultados esperados?
3 Traer la llave para aflojar los tornillos
4 Aflojar un poco los tornillos de la llanta
5 Levantar el coche con el gato
6 Terminar de aflojar los tornillos de la llanta
7 Sacar los tornillos de las llantas
8 Quitar la llanta
9 Poner la llanta de repuesto
10 Poner los tornillos
11 Apretar los tornillos
12 Bajar el gato
13 Terminar de apretar los tornillos de la llanta
14 Fin

En este ejemplo podemos destacar que es un algoritmo ordenado porque está formado
por una serie de pasos, los cuales están organizados de forma lógica, algo que es
sumamente importe, por el hecho de que no se puede quitar la llanta, sin antes haber
levantado el coche, tampoco se puede sacar un tornillo, sin antes haberlos aflojado, sin
embargo si podemos intercambiar de lugar el paso 2 con el paso 3, en ese caso no afecta
el resultado del algoritmo. Otra cosa que podemos notar es que es un algoritmo finito,
claramente podemos ver que tienen un inicio y un fin.

Partes de un algoritmo

Ya hemos analizado que los algoritmos existen en muchos lados, también debemos
recalcar que hay algunos que son muy simples y otros muy complejos dependiendo de
la tarea que se quiera resolver, pero lo que si debemos tener en cuenta es que no
importa la magnitud del algoritmo este siempre tendrá tres partes fundamentales las
cuales son:

Entrada. Se indican todos los elementos (Variables, constantes y sus características)

que se van a utilizar para resolver el problema.

Proceso. Serie de pasos o actividades que se realizan para resolver el problema.

21
Salida. El resultado solución del problema.

Volvamos al ejemplo del cambio de llantas, en este algoritmo la entrada son los objetos
que requerimos para hacer el cambio como son: el gato hidráulico, la llave para aflojar
los tornillos y por supuesto la llanta que se va a cambiar, el proceso está conformado
por las actividades que hacemos tales como: aflojar los tornillos, levantar el carro,
quitar los tornillos, etc. Y como salida, obtenemos la llanta cambiada.

Tipos de algoritmos

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los
pasos del proceso.

Lenguajes algorítmicos

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

 Gráficos: Es la representación gráfica (círculos, rectángulos, líneas, etc.) 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).

Un algoritmo puede ser expresado de las siguientes formas.

a) Lenguaje Natural: El uso de términos del lenguaje natural, es una forma de

representar un algoritmo.
b) Lenguaje Simbólico: Es otra forma de representación de un algoritmo, que
además permite una introducción a la programación estructural.
c) Lenguaje Gráfico: Es una forma de escribir una secuencia de pasos en forma
de diagrama, en la práctica se denomina Diagramas de Flujo (DFD).

Una receta de un plato de cocina se puede expresar en español, inglés o francés pero
cualquiera sea el lenguaje los pasos para la elaboración del plato se realizarán sin
importar el cocinero.

Actividad Portafolio
Elabora en hojas blancas 3 algoritmos cotidianos sobre lo siguiente: DE EVIDENCIAS
1. Imprimir una tarea. Guarda los algoritmos
2. Envolver un regalo. solicitados en tu
3. Lavarse las manos. portafolio de evidencia
De cada algoritmo señalar, la entrada, el proceso y la salida.

22