Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PB U1 L2 Escribir Algoritmos
PB U1 L2 Escribir Algoritmos
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.
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.
5. Levanta el gato hasta que la llanta ponchada gire
libremente.
6. Quita los tornillos y la llanta ponchada.
7. Pon la llanta de repuesto y los tornillos.
8. Baja el gato hasta que se pueda quitar.
9. Saca el gato del sitio en el que lo pusiste.
10. Aprieta los tornillos con la llave inglesa.
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.
Características de un algoritmo
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í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).
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.
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.
Figura 3. Estructura secuencial (Forouzan, 2003).
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
6
©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.
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:
If (condición es cierta).
Then
Conjunto de instrucciones
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.
Else
Conjunto de instrucciones.
End if.
Estructura de repetición
La estructura de repetición plantea inicialmente una condición. Si esa condición se cumple entonces se
realizarán una serie de instrucciones, las cuales se repetirán siempre que la condición inicial se siga
cumpliendo. En caso de que la condición ya no se cumpla se saldrá de ese ciclo. Para comprender
mejor el funcionamiento de esta estructura, observa la figura 5, ya que en ella se muestra de forma
gráfica la manera de funcionar de esta estructura.
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.
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
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.
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.
Referencias
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.
Cairó, O. (2006). Fundamentos de programación. Piensa en C. México: Pearson Educación.
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.