diseño

Capítulo 2
GENERALIDADES
SOBRE ALGORITMOS
2.1. La lógica
Cuando se desarrolla un algoritmo que da solución a un problema determinado, previamente
se han debido cumplir los pasos anteriores a él. Como éstos son previos a la construcción del
programa que ejecutará la computadora, debe haber coherencia y concatenación en cada uno de
los pasos seleccionados para la solución del problema.
Elorden en que se disponen los pasos del algoritmo debe ser riguroso; esto implica que
deben existir unos pasos antes que otros u otros antes de unos. No se podrá multiplicar A por B
si, previamente, no se conocen sus respectivos valores.
El algoritmo es la antesala del programa que ejecutará la computadora, y cuando éste se
traslada al lenguaje escogido para representarlo se debe conservar elorden preestablecido en él,
independientemente del lenguaje seleccionado. Un algoritmo, una vez construido, puede
expresarse en lenguajes diferentes de programación y ejecutarse en computadoras distintas; sin
embargo, el algoritmo será siempre el mismo. De ahí que los errores lógicos que se cometan en
la elaboración de éste pasarán al lenguaje y, por ende, a la computadora, el cual reproduciráexactamente lo que se le ha mandado; éste no tiene el poder para detectar errores humanos.
FALTA GRAFICO PAG. 37
2.2. Procedimiento
Un procedimiento es un conjunto de instrucciones o pasos descritos mediante palabras, para
llegar a la solución o resultado(s) de un problema que no involucra cálculos matemáticos; pero
aunque la descripción de cada paso rigurosamente debe conservar un orden, laentendibilidad 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 más pasos en uno solo, según él
lo entienda. Miremos el siguiente ejemplo:
Ejercicio resuelto No. 1
Hacer un procedimiento que muestre los pasos necesarios para cambiar una llanta
pinchada de un carro.
Una posiblesolución sería:
1 Iniciar
2 Sacar la llanta y herramientas de la maleta del carro
3 Sacar la llanta pinchada
4 Colocar la llanta buena
5 Guardar la llanta pinchada y la herramienta
6 Subirse al carro
7 Reanudar el viaje
8 Terminar
Posiblemente alguien dirá: antes de hacer una de las tareas propuestas es necesario hacer
otras, tales como:
Para llegar al paso uno:
• Primero debe orillar elcarro
• Detener el carro
• Bajarse del carro
• abrir la maleta del carro
• Sacar las señales de peligro y colocarlas a cierta distancia
Para llegar al paso dos:
• Introducir la llave en la tuerca
• Aflojar levemente las tuercas
• Levantar mediante un gato hidráulico el carro
• Sacar las tuercas
Todo esto puede ocurrir antes o después de cada uno de los pasos descritos inicialmente; de
talmanera, que un procedimiento puede ser tan refinado o tener tantas instrucciones como cree
quien lo elabora; en cambio en los algoritmos los pasos no dependen de quien los realiza, sino
de la lógica del problema.
Otra solución sería:
1 Iniciar
2 Orillar el carro
3 Detener el carro
4 Bajarse del carro
5 Abrir la maleta del carro
6 Sacar las señales de peligro y colocarlas a cierta distancia7 Sacar la llanta y herramientas de la maleta del carro
8 Introducir la llave en la tuerca
9 Aflojar levemente las tuercas
10 Levantar mediante un gato hidráulico el carro
11 Sacar las tuercas
12 Sacar la llanta pinchada
13 Colocar la llanta buena
14 Apretar las tuercas
15 Guardar la llanta pinchada, la herramienta y las señales
16 Subirse al carro
17 Reanudar el viaje
18 Terminar2.3. La expresión
Una expresión es un grupo de operadores que actúan sobre operandos, para proporcionar un
único resultado. La expresión puede ser:
Aritmética: en este caso los operandos son constantes o variables numéricas unidas a través
de operadores aritméticos, donde el resultado obtenido de la expresión es un número. Las
expresiones aritméticas que involucran más de un operador son...