Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Cómo escribir algoritmos?
Por: Ma. de la Luz Mendoza Uribe
Algoritmos
En tu rutina diaria realizas diversas tareas, como por ejemplo: bañarte, vestirte, desayunar, ir al trabajo
o a la escuela, ir a comer, o actividades que te permiten pasar un rato agradable, como ir al cine,
pero ¿qué sucede cuando llevas a cabo estas acciones?, ¿pasa algo especial?
Pese a que no lo veas o escribas en estas actividades utilizas algoritmos de una manera
inconsciente y aunque no estés familiarizado con este término, lo has aplicado.
En cuanto a una definición formal se puede decir que un algoritmo es una secuencia de pasos lógicos
que permiten obtener un resultado, resolver un problema o realizar una asignación.
1
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Figura 1. Algoritmo.
Analiza el siguiente ejemplo:
• Llave de cruz
• Gato
• Llave o dado, correspondiente al birlo de
seguridad (en caso de tenerlo)
• Llanta de refacción
2
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Como puedes observar, Juan le ha dicho a Fernando un algoritmo y Fernando lo ha aplicado para
lograr el objetivo de cambiar la llanta.
Esto mismo sucede en tu vida diaria: aplicas algoritmos al bañarte, al comer, al ir al cine o al
trabajar. Todas estas actividades te van a brindar un resultado. Además, es importante mencionar
que los algoritmos pueden ser muy sencillos o complejos, lo que dependerá en gran parte del
procedimiento o actividad que vas a realizar.
3
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Características de un algoritmo
Característica Definición
Nombre Se le debe asignar un nombre que describa lo que hará el algoritm
o. Los
nombres de los algoritmos se escriben generalmente en minúsculas, sin a
centos,
sin espacios y sin caracteres (Cairó, 2006).
Inicio Especifica el comienzo de un algoritmo (Cairó, 2006).
Ordenado La serie de instrucciones o pasos debe ser una secuencia ordenada y defi
nida (Forouzan, 2003).
Preciso La serie de instrucciones o pasos debe definirse claramente (Forouzan,
2003).
Resultado Siempre se debe arrojar un resultado (Forouzan, 2003).
Finito El algoritmo siempre debe terminar, por lo que
en caso de que sea infinito no puede ser un
algoritmo (Forouzan, 2003).
Tabla 1. Características de un algoritmo (Cairó, 2006; Forouzan, 2003).
Ejemplo 1. Algoritmo para sumar dos números.
sumadosnumeros
Inicia algoritmo.
Entrada: numero 1, numero 2.
1. Suma numero1 y numero2.
2. Devuelve el resultado del paso 1.
Termina algoritmo.
4
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Ejemplo 2. Algoritmo para multiplicar dos números
multiplicadosnumeros
Inicia algoritmo.
Entrada: numero 1, numero 2.
1. Multiplica numero1 y numero2.
2. Devuelve el resultado del paso 1.
Termina algoritmo.
Ejemplo 3. Algoritmo para calcular la superficie de un
triángulo.
superficietriangulo
Inicia algoritmo.
Entrada: base del triangulo, altura del triangulo.
1. Multiplicar base por altura.
2. Divide el resultado del paso 1 entre 2.
3. Devuelve el resultado del paso 2.
Termina algoritmo.
Estructuras de control
Como se ha expresado, un algoritmo es una secuencia de pasos, pero para poder desarrollarlos
de manera estructurada y lógica es necesario utilizar estructuras de control. El uso y
combinación de las estructuras permitirán conformar el algoritmo, además de hacerlo más
sencillo de comprender, modificar o depurar.
Forouzan (2003) considera las siguientes estructuras de control básicas: “secuencia, decisión
(selección) y repetición” (p. 145).
Estructura secuencial
La estructura secuencia, llamada también secuencial, es una serie de instrucciones simples que llevan
una sucesión. Estas instrucciones se encuentran en algoritmos y programas.
5
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Se desea crear un algoritmo que determine el área y volumen de un cilindro, considerando que el radio
y la altura la asignará el usuario.
areavolumencilindro
Inicia algoritmo
Entrada: radio del cilindro, altura del cilindro.
1. Multiplicar ∏ por r2 por altura.
2. Multiplicar 2 por ∏
por radio por altura.
3. Devuelve el resultado del paso 1 y del paso 2.
Termina algoritmo.
Toma en cuenta que los pasos que se siguen en el algoritmo van en secuencia: paso 1, paso 2 y paso
3; por ello, se puede decir que esta estructura es secuencial. Además, es importante precisar que todos
los algoritmos contienen una estructura secuencial.
Estructura de decisión
La estructura de decisión, llamada también de selección, primeramente plantea una condición. Si la
condición es verdadera, entonces se sigue un conjunto de instrucciones; si la condición es falsa,
entonces se siguen otro conjunto de instrucciones, tal y como se muestra en la figura 4.
Cabe precisar que esta estructura puede combinarse con otras, como la estructura secuencial y la de
repetición. A continuación, revisa el siguiente ejemplo en el que se muestra la forma en que funciona
esta estructura.
Se desea crear un algoritmo que, por medio de una calificación numérica, diga si el alumno ha
aprobado/reprobado el curso.
Aprobado/reprobado
Inicia algoritmo.
Entrada: Un número.
1. Si (el número es mayor o igual que 70),
entonces
1.1. Establece la calificación en aprobado,
si no
1.2. Establece la calificación en reprobado
Termina la condición.
2. Devuelve la calificación.
Termina algoritmo.
Este ejemplo es un algoritmo que indica lo que pasa si se cumple o no una condición; sin embargo, es
importante puntualizar que cuando se utiliza la estructura de decisión se hace en la siguiente notación:
7
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
If (condición es cierta).
Then
Conjunto de instrucciones
Else
Conjunto de instrucciones.
End if.
Esta estructura puede combinarse con otras, como la estructura secuencial y la de decisión. A
continuación, revisa el siguiente ejemplo en el que se muestra la forma en que funciona esta estructura.
Se desea crear un algoritmo que sume una serie de números hasta que el producto de la suma sea
mayor a 100.
sumanumeros
Inicia algoritmo.
Entrada: Una lista de números.
1. Mientras (el resultado de la suma sea menor que 100).
1.1. Sumar el resultado de la suma más el siguiente número.
Termina la condición.
2. Devuelve el resultado de la suma.
Termina algoritmo.
8
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Este ejemplo es un algoritmo que establece lo que pasa mientras se cumpla una condición. Lo que
hace es que si el resultado de la suma es menor a 100 sigue sumando números, pero en caso
contrario, termina la condición y se devuelve el resultado de la suma. Es importante precisar que
cuando se utiliza la estructura de decisión se hace en la siguiente notación:
Estructuras anidadas
Estas estructuras, más que una serie de instrucciones o condiciones, consisten en la combinación de
las estructuras secuencial, de decisión y repetición, es decir, se puede utilizar la combinación de una
estructura de decisión con una secuencial, o una estructura de repetición con una secuencial y
viceversa.
9
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.
Referencias
Cairó, O. (2006). Fundamentos de programación. Piensa en C. México: Pearson Educación.
Forouzan, A. (2003). Introducción a la ciencia de la computación, de la manipulación de
datos a la teoría de la computación (L. Peralta, trad.). México: Thomson
Learning.
Real Academia Española. [RAE]. (s.f.). Algoritmo. En Diccionario de la lengua española (22ª.
ed.). [Versión en línea]. Recuperado de http://lema.rae.es/drae/?val=algoritmo
10
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por
escrito de la Universidad Virtual del Estado de Guanajuato.