El algoritmo del programador

MIGUEL A. TOLEDO MARTÍNEZ

CONTENIDO DE LA LECCIÓN 1
EL ALGORITMO DEL PROGRAMADOR, ABSTRACCIÓN Y REFINAMIENTO SUCESIVO

1. Introducción
2. El algoritmo del programador
2.1.
2.2.
2.3.
2.4.

Definición del problema
Planeación de la solución del problema
Codificación del problema
Verificación y depuración del programa
2.4.1. Prueba de escritorio del programa
2.4.2. Compilación yvinculación del programa
2.4.3. Ejecución del programa
2.4.4. Cómo usar un depurador (debugger)
2.5. Documentación del programa
2.6. Resumen del algoritmo del programado

3. Examen breve 1-1
4. Solución de problemas utilizando algoritmos
5.
6.
7.
8.

2
2
4
5
6
6
7
7
8
8
9
9

10
10

4.1. Ejemplos 1.1 hasta el 1.18

13

Examen breve 1-2
Abstracción de problemas yrefinamiento sucesivo
Examen breve 1-3
Solución de problemas en acción: Teorema de Pitágoras

21
21
24
24

8.1. Problema
8.2. Definición del problema
8.3. Planeación de la solución

24
24
25

9. Solución de problemas en acción: Impuesto de las ventas
9.1. Problema
9.2. Definición del problema
9.3. Planeación de la solución

10. Solución de problemas en acción: Interés de unatarjeta de crédito
10.1. Problema
10.2. Definición del problema
10.3. Planeación de la solución

11. Lo que necesita saber
12. Preguntas y problemas

27
27
27
27

28
28
28
29

30
31

12.1. Preguntas
12.2. Problemas

31
31

FUNDAMENTOS – LECCIÓN 1

1-1

MIGUEL A. TOLEDO MARTÍNEZ

LECCIÓN 1
EL ALGORITMO DEL PROGRAMADOR, ABSTRACCIÓN Y REFINAMIENTO SUCESIVOINTRODUCCIÓN
La programación, en cierta forma, es la ciencia y el arte de solucionar problemas.
Para ser un buen programador, debe ser bueno solucionando problemas. Para lograrlo, debe
enfrentarlos en forma metódica: desde la definición inicial e inspección del problema hasta
la solución final, verificación y comentarios. Cuando se inicia en la programación y se
enfrenta a un problema, se verá tentado acodificar tan pronto como tenga una idea de cómo resolverlo. Sin embargo, debe resistirse a esta tentación. Tal enfoque puede funcionar
para problemas simples, pero no ocurre lo mismo con problemas complejos.
Objetivos de esta lección:
•
•
•
•

Aprenderá un método sistemático que lo convertirá en un buen solucionador de problemas y, por lo tanto, en un buen programador. A este método lellamaremos el algoritmo del programador.
Aprenderá y utilizará los pasos que se requieren para resolver casi cualquier problema
de programación usando el método estructurado descendente o de arriba-abajo (top–
down)
Estudiará el concepto de abstracción que se requiere para un lenguaje de computadora, que permite ver los problemas en términos generales sin la angustia de los detalles
deimplantación.
A partir de una solución inicial abstracta, refinará la solución paso a paso hasta que
alcance un nivel que pueda ser codificado directamente en un lenguaje de programación.

Asegúrese de entender este material y resuelva los problemas propuestos al final de
esta lección. Conforme tenga más experiencia, encontrará que el secreto para programar
con éxito es una buena planeación a travésdel análisis abstracto y el refinamiento sucesivo, lo cual dará como resultado diseños de sistemas estructurados descendentes o de arriba-abajo. Estos diseños son soportados por C++.
EL ALGORITMO DEL PROGRAMADOR
Antes de estudiar el algoritmo del programador, será útil definir lo que se entiende
por algoritmo:
Un algoritmo es una secuencia ordenada de pasos, sin ambigüedades, que conducen ala
solución de un problema dado y expresado en lenguaje natural, por ejemplo el castellano.
Todo algoritmo debe ser:
•
•

Los

Preciso. Indicando el orden de realización de cada uno de los pasos.
Definido. Si se sigue el algoritmo varias veces proporcionándole los mismos
datos, se deben obtener siempre los mismos resultados.
• Finito. Al seguir el algoritmo, éste debe terminar en...