4.2 Algoritmos 

113

4.1 Introducción

Antes de escribir un programa que dé solución a un problema, es imprescindible tener una comprensión detallada 
de todo el problema, además de una metodología cuidadosamente planeada para resolverlo. Al escribir un progra-
ma, es igualmente esencial comprender los tipos de bloques de construcción disponibles, y emplear las técnicas 
comprobadas para construir programas. En este capítulo y en el 5, Instrucciones de control: parte 2, hablaremos 
sobre estas cuestiones cuando presentemos la teoría y los principios de la programación estructurada. Los concep-
tos aquí presentados son imprescindibles para crear clases y manipular objetos.
 

En este capítulo presentamos las instrucciones 

if...else

 y 

while

 de Java, tres de los bloques de construc-

ción que permiten a los programadores especifi car la lógica requerida para que los métodos realicen sus tareas. 
Dedicamos una parte de este capítulo (y de los capítulos 5 y 7) para desarrollar más la clase 

LibroCalificaciones

que presentamos en el capítulo 3. En especial, agregamos un método a la clase 

LibroCalificaciones

que utiliza 

instrucciones de control para calcular el promedio de un conjunto de califi caciones de estudiantes. Otro ejemplo 
demuestra formas adicionales de combinar instrucciones de control para resolver un problema similar. Presenta-
mos los operadores de asignación compuestos de Java, y exploramos los operadores de incremento y decremento. 
Estos operadores adicionales abrevian y simplifi can muchas instrucciones de los programas. Por último, presenta-
mos las generalidades acerca de los tipos de datos primitivos que están disponibles para los programadores.

4.2 Algoritmos

Cualquier problema de computación puede resolverse ejecutando una serie de acciones en un orden específi co. 
Un procedimiento para resolver un problema en términos de:

 1. 

las

acciones

 a ejecutar y

 2. 

el

orden

 en el que se ejecutan estas acciones

se conoce como un 

algoritmo

. El siguiente ejemplo demuestra que es importante especifi car de manera correcta 

el orden en el que se ejecutan las acciones.
 

Considere el “algoritmo para levantarse y arreglarse” que sigue un ejecutivo para levantarse de la cama e ir 

a trabajar: (1) levantarse; (2) quitarse la pijama; (3) bañarse; (4) vestirse; (5) desayunar; (6) transportarse al tra-
bajo. Esta rutina logra que el ejecutivo llegue al trabajo bien preparado para tomar decisiones críticas. Suponga

 4.1 

Introducción

 4.2 

Algoritmos

 4.3 

Seudocódigo

 4.4 

Estructuras de control

 4.5 

Instrucción de selección simple 

if

 4.6 

Instrucción de selección doble 

if

...

else

 4.7 

Instrucción de repetición 

while

 4.8 

Cómo formular algoritmos: repetición controlada por un contador

 4.9 

Cómo formular algoritmos: repetición controlada por un centinela

 4.10 

Cómo formular algoritmos: instrucciones de control anidadas

 4.11 

Operadores de asignación compuestos

 4.12 

Operadores de incremento y decremento

 4.13 

Tipos primitivos

 4.14 

(Opcional) Ejemplo práctico de GUI y gráfi cos: creación de dibujos simples

 4.15 

(Opcional) Ejemplo práctico de Ingeniería de Software: identifi cación de los atributos de las clases

 4.16 

Conclusión

Resumen | Terminología | Ejercicios de autoevaluación | Respuestas a los ejercicios de autoevaluación | Ejercicios

Plan gener

al

04_MAQ_CAP_04.indd113

4/19/081:20:34AM