Aprenda a diseñar algoritmos

Anívar Néstor Chaves Torres

doi:10.22490/9789586516228

Learn to design algorithms

Anívar Chaves Torres,

Synopsis

This is a book conceived and elaborated by a programming professor, who at the same time recognizes himself as a permanent student of the subject; and therefore, he knows very well the difficulties that students experience in learning programming fundamentals and algorithm design, as well as the needs of teachers to have reference material that includes concepts, examples, and exercises. Although the topics that are developed are common in programming fundamentals books, here they are presented with a didactic approach, with a simple language and with a level of detail that anyone can understand them, since this is not intended to be only a reference document, but a didactic material for autonomous learning. As a strategy to facilitate learning the design of algorithms, it is proposed to proceed inductively, since an algorithm is a general solution for problems of the same type and its steps are identified to the extent that several special cases of the problem are solved. In the examples presented in the chapters this methodology will be applied, first hypothetical values are proposed for the data of the problem and the calculations are made to arrive at a solution, then the next step is to define variables and establish expressions that solve the problem for any set of values.

Keywords: algorithm, problem analysis, programming, programming structures

Chapters

Elementos de programación
Algoritmos
Estructuras de programación
Arreglos
Subprogramas
Búsqueda y ordenamiento
Recursividad
El cubo de rubik

Aho, A., Hopcroft, J. y Ullman, J. (1988). Estructuras de Datos y Algoritmos. Wilmington: Addison-Wesley Iberoamericana.

Alcalde, E. y García, M. (1992). Metodología de la Programación. Madrid: McGraw-Hill.

Appleby, D. y Vandekopple, J. (1998). Lenguajes de Programación: paradigma y práctica. México: McGraw-Hill.

Baase, S. y Gelder, A. (2002). Algoritmos computacionales. México: Pearson Education.

Becerra, C. (1998). Algoritmos: conceptos básicos. 4 ed. Bogotá: Quimpres.

Booch, G. (1994). Análisis y diseño orientado a objetos. 2 ed. Wilmington: Addison-Wesley.

Brassard G. y Bratley, T. (1997). Fundamentos de algoritmia. España: Prentice Hall.

Bruegge, B. y Dutoit, A. (2002). Ingeniería del software Orientada a Objetos. México: Pearson Education.

Cairó, O. (2005). Metodología de la Programación. México: Alfaomega.

Carretero, J., De Miguel, P., García, F. y Pérez, F. (2001). Sistemas Operativos: una visión aplicada. Madrid: McGraw-Hill.

Círculo Enciclopedia Universal. (2006). Tomo 4. Bogotá: Círculo de lectores.

Comer, T., Leiserson, C. Rivest, R. y Stein, C. (2001). Introduction to Algorithms. Cambridge: McGraw-Hill.

Deitel, H. y Deitel, P. (2004). Como Programar en Java. 5 ed. México: Pearson education

Galve, J., González, J., Sánchez, Á. y Veláquez J. (1993). Algorítmica: diseño y análisis de algoritmos funcionales e imperativos. Wilmington: Addison-Wesley Iberoamericana.

Espasa Calpe (2005). Gran Enciclopedia Espasa. Tomos 8, 9, 13 y 14. Bogotá.

Hermes, H. (1984). Introducción a la Teoría de la Computabilidad: algoritmos y máquinas. Madrid: Tecnos.

Hernández, R., Lázaro, J. C., Dormido, R. y Ros, S. (2001). Estructuras de datos y algoritmos. Madrid: Pearson Education.

Joyanes, L. (1992). Metodología de la Programación. México: McGraw-Hill.

Joyanes, L., Rodríguez, L. y Fernández, M. (1998). Fundamentos de programación: libro de problemas. Madrid: McGraw-Hill.

Joyanes, L. (1996). Fundamentos de Programación: algoritmos y estructuras de datos. 2 ed. Madrid: McGraw-Hill.

Joyanes, L. (2000). Programación en C++: algoritmos, estructuras de datos y objetos. Madrid: McGraw-Hill.

Joyanes, L. y Zahonero, I. (2002). Programación en Java 2: Algoritmos, estructuras de datos y programación orientada a objetos. Madrid: McGraw-Hill

Langsam, Y. y Otros. (1997). Estructuras de datos con C y C++. 2 ed. México: Prentice Hall.

Lipschutz, S. (1993). Estructuras de datos. Meéxico : McGraw-Hill.

López, G., Jeder, I y Vega, A. (2009). Análisis y Diseño de Algoritmos. Buenos Aires: Alfaomega.

Lopezcano, G. (1998). Nuevo Diccionario de la Computación. Tomo 1. Colombia: Zamora Editores.

Martínez, J. y Olvera, J. (2000). Organización y Arquitectura de computadoras. México: Prentice Hall.

Nassi, I. y Shneiderman, B. (1973). Flowchart Techniques for Structure Programming. Notes of the ACM, v. 8, N. 8. p. 12-26, August.

Oviedo, E. (2002). Lógica de la Programación. Bogotá: Eco ediciones. Plasencia, Z. (2008). Introducción a la Informática. Madrid: Anaya multimedia.

Santos, M., Patiño, I. y Carrasco, R. (2006). Fundamentos de programación. Bogotá: Alfaomega Ra-Ma.

Schildt, Herbert. (1993). Aplique turbo C++. Madrid : MacGraw-Hill.

Sommerville, I. (2005). Ingeniería del Software. Madrid: Pearson Education.

Timarán, R., Chaves, A., Checha, J., Jiménez, J. y Ordóñez, H. (2009). Introducción a la programación con Scheme. Pasto: Universidad de Nariño.

Anívar Chaves Torres, Universidad Nacional Abierta y a Distancia

Ingeniero de Sistemas, especialista en Docencia Universitaria, Magister en Educación y estudiante de doctorado en Ciencias de la Educación. Docente de la UNAD.