Lógica de programación básica orientada a objetos con ejercicios resueltos
Delio A. Aristizábal Martínez · Sandra M. Quiceno Metaute
Editorial ITM
Sinopsis
Iniciarse en el mundo de la programación es algo apasionante y retador. Este libro pretende brindar al lector una guía básica para conocer y ampliar el campo de acción en la programación de computadoras.
El estudiante encontrará una serie de ejercicios divididos por temas, que identifican los componentes básicos del algoritmo, paso a paso, utilizando el pseudocódigo basado en la Programación Orientada a Objetos (POO) como una metodología de diseño y escritura de los algoritmos.Esta obra presenta la terminología fundamental de la algoritmia desde sus definiciones básicas, las estructuras secuenciales, de decisión, iterativas o ciclos hasta los arreglos unidimensionales y bidimensionales (vectores y matrices). Cuenta con 114 ejercicios resueltos con sus análisis, 15 repasos con 34 preguntas y 7 talleres con 71 ejercicios propuestos por resolver.
Sobre los autores
Delio A. Aristizábal Martínez
Delio A. Aristizábal Martínez
Docente asistente en el programa de Desarrollo de Software de la Facultad de Ingenierías del ITM. Imparte clases de Lógica de Programación, Laboratorio de Lógica de Programación, Base de Datos, Desarrollo de Software Empresarial, Programación Distribuida, Simulación de Sistemas, Programación I y II, Programación de Dispositivos Móviles, entre otras, en el ITM, Universidad de San Buenaventura, Unisabaneta y Tecnológico de Antioquia. Magíster en Automatización de Control Industrial del ITM.
Sandra M. Quiceno Metaute
Sandra M. Quiceno Metaute
Docente de cátedra en el programa de Desarrollo de Software de la Facultad de Ingenierías del ITM y en colegios públicos de Medellín. Especialista en Informática Educativa de la Universidad Cooperativa de Colombia y especialista en Administración de la Informática Educativa de la Universidad de Santander; magíster en Gestión de la Tecnología Educativa de la Universidad de Santander.
Contenido
AGRADECIMIENTO................................................................................................................................ 13
PRESENTACIÓN.......................................................................................................................................... 15
INTRODUCCIÓN.......................................................................................................................................... 17
1. CONCEPTOS BÁSICOS.......................................................................................................................21
1.1. ¿Qué es un problema?.........................................................................................................................21
1.2. ¿Qué es un algoritmo?........................................................................................................................ 21
1.3. Pasos para la solución de un problema mediante algoritmos............................................. 21
1.4. Estructura de un algoritmo............................................................................................................... 22
1.5 Características de un algoritmo....................................................................................................... 23
1.6. Entidades primitivas............................................................................................................................ 23
1.7. Tipos de datos........................................................................................................................................ 24
Simples.............................................................................................................................................. 24
Estructurados..................................................................................................................................... 25
1.8. Identificadores....................................................................................................................................... 25
1.9. Palabras reservadas.............................................................................................................................. 26
1.10. Variables y constantes....................................................................................................................... 26
Variable.............................................................................................................................................26
Constante......................................................................................................................................... 27
1.11. Comentarios o documentación de un programa................................................................... 27
Comentario de una línea completa.......................................................................................... 27
Comentario multilínea................................................................................................................. 27
1.12. Operadores y expresiones............................................................................................................... 28
Operador...........................................................................................................................................28
Expresión..........................................................................................................................................29
Tablas de verdad básicas con operadores lógicos..................................................................30
Jerarquía de operadores................................................................................................................32
1.13. Conversión de expresiones algebraicas a algorítmicas........................................................ 32
1.14. Tipos o técnicas de diagramación en algoritmos....................................................................33
De flujo u ordinogramas...............................................................................................................33
Rectangular - Nassi Schneinderman o diagrama de Chapin.............................................. 34
Pseudocódigo..................................................................................................................................34
1.15. Programación Orientada a Objetos (POO).................................................................................35
Definición básica............................................................................................................................ 35
Clase.................................................................................................................................................. 36
Modificadores de acceso.............................................................................................................. 36
Método............................................................................................................................................. 36
1.16. Estructura básica de escritura del algoritmo en POO......................................................... 39
Inicio y final del algoritmo/programa...................................................................................... 39
Inicio y final de un método.......................................................................................................... 40
Salida de información ................................................................................................................. 40
Entrada o captura de información............................................................................................ 41
Asignación de información......................................................................................................... 42
Variables de comportamiento especial dentro de la clase.................................................. 42
1.17. Estructuras algorítmicas................................................................................................................ 44
Estructura secuencial.................................................................................................................... 45
Estructura condicional o de decisión........................................................................................ 45
Iterativas, ciclos, bucles o repetitivas........................................................................................ 45
Arreglos............................................................................................................................................ 45
1.18. Prueba de escritorio....................................................................................................................... 46
2. ALGORITMOS SECUENCIALES..................................................................................................... 51
2.1. Algoritmos cualitativos.................................................................................................................... 51
2.2. Algoritmos cuantitativos................................................................................................................. 59
2.3. Taller 1. Algoritmos cualitativos y cuantitativos...................................................................... 78
3. POO: CLASES, MÉTODOS EN LA CLASE Y OBJETOS.......................................................... 83
3.1. Método.................................................................................................................................................. 83
Modificadores de acceso.............................................................................................................. 84
Estructura de un método.............................................................................................................. 84
Comportamiento............................................................................................................................84
Tipos de métodos para las entradas y salidas......................................................................... 85
Taller # 2 - Métodos........................................................................................................................ 110
3.2. Clases y objetos................................................................................................................................... 111Crear un objeto (instancia de clase)...........................................................................................112Mensaje de objeto - Uso de objeto..............................................................................................113Diseño UML......................................................................................................................................114Clase clsGenerales.......................................................................................................................... 116Sentencia Importar........................................................................................................................ 118Taller # 3 - Clases y objetos........................................................................................................... 1234. ESTRUCTURA DE DECISIÓN SELECTIVA, ALTERNATIVA O CONDICIONAL..............1274.1. Simple.....................................................................................................................................................128Estructura......................................................................................................................................... 1294.2. Doble...................................................................................................................................................... 138Estructura......................................................................................................................................... 138Algoritmos recursivos o recurrentes...........................................................................................155Clase clsGenerales - Reformada..................................................................................................1564.3. Anidado................................................................................................................................................. 165Estructura..................................................................................................................................... 165Simplificación de la estructura de decisión anidada...........................................................1804.4. Condicional especial: selección múltiple Según/Caso........................................................... 187Estructura......................................................................................................................................... 1884.5. Condicional especial: operador ternario.....................................................................................210Estructura......................................................................................................................................... 2104.6. Taller # 4. Estructura de decisión..................................................................................................... 2155. ESTRUCTURA ITERATIVA, CICLO, REPETICIÓN O BUCLE.................................................2215.1. Variables e instrucción especiales en la estructura iterativa................................................ 221Contadores.......................................................................................................................................221Acumuladores................................................................................................................................ 222Suiches, banderas, centinelas o interruptores.........................................................................222Instrucción Interrumpir................................................................................................................. 2235.2. Definición de ciclos.............................................................................................................................2235.3. Ciclo Mientras/Hacer............................................................................................................................224Estructura......................................................................................................................................... 2245.4. Ciclo Hacer/Mientras......................................................................................................................... 258Estructura......................................................................................................................................... 2595.5. Ciclo Para...............................................................................................................................................282Estructura......................................................................................................................................... 2825.6. Taller # 5. Estructuras iterativas - Ciclos....................................................................................... 3096. ARREGLOS..............................................................................................................................................3156.1. Definición de arreglo.........................................................................................................................3156.2. Índice en arreglos............................................................................................................................... 3156.3. Tipos....................................................................................................................................................... 3156.4. Tamaño de un arreglo...................................................................................................................... 3166.5. Arreglos unidimensionales - Vectores......................................................................................... 316Definición......................................................................................................................................... 316Estructura......................................................................................................................................... 317Declaración..................................................................................................................................... 317Operaciones básicas..................................................................................................................... 318Clase vector - clsVectorGral......................................................................................................... 323Vectores en paralelo..................................................................................................................... 354Ordenamientos............................................................................................................................. 370Algoritmos de búsqueda............................................................................................................. 382Adición de un elemento al vector.............................................................................................. 386Disminuir el tamaño de un vector............................................................................................. 389Taller # 6. Arreglos unidimensionales - Vectores.................................................................... 3926.6. Arreglos bidimensionales - Matrices........................................................................................... 394Definición........................................................................................................................................ 394Estructura........................................................................................................................................ 394Declaración..................................................................................................................................... 395Operaciones básicas..................................................................................................................... 396Recorridos en una matriz............................................................................................................. 401Tipos de matrices........................................................................................................................... 402Operaciones especiales.................................................................................................................407Clase Matriz - clsMatrizGral......................................................................................................... 412Matrices en paralelo...................................................................................................................... 451Adición de una columna a la matriz......................................................................................... 466Retiro de una fila de la matriz..................................................................................................... 470Taller # 7. Arreglos bidimensionales - matrices....................................................................... 485APÉNDICES................................................................................................................................................ 488APÉNDICE 1. Clase clsGenerales – Base............................................................................................. 489APÉNDICE 2. Clase clsGenerales – Reformada................................................................................ 491APÉNDICE 3. Clase clsVectorGral.......................................................................................................... 495APÉNDICE 4. Clase clsMatrizGral......................................................................................................... 499APÉNDICE 5. Respuestas a repasos.................................................................................................... 503GLOSARIO................................................................................................................................................... 511ÍNDICE DE FIGURAS............................................................................................................................... 523ÍNDICE DE TABLAS.................................................................................................................................. 526BIBLIOGRAFÍA RECOMENDADA...................................................................................................... 527Materias
Palabras clave
BISAC
- COM051300. ORDENADORES > Programación > Algoritmos
Thema
- UMB. Algoritmos y estructuras de datos
Dewey
- 004.1. Generalidades > Generalidades y ciencias de la computación > Procesamiento de datos, Informática > General funciona en tipos específicos de computadoras