Contenido. 1. Introducción a la programación La secuenciación La selección...55

Transcripción

1 Contenido - IX Contenido 1. Introducción a la programación Conceptos generales...3 La computadora... 3 El programa... 6 Estructuras de datos... 6 Operaciones primitivas elementales... 7 Estructuras de control... 7 El lenguaje de programación...7 Características de los lenguajes de programación... 7 La programación... 8 Características de un buen programa Evolución de los paradigmas de programación...9 Características de los paradigmas de programación... 9 Programación tradicional... 9 Programación estructurada Programación modular Programación con abstracción de datos Programación orientada a objetos El proceso de programación Defi nición del problema Análisis del problema Diseño del programa Codifi cación del programa Implantación del programa Mantenimiento del programa El algoritmo...15 Ejercicios Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Power Point para el profesor (*) Elementos para solucionar problemas en seudocódigo Estructuras de datos Tipos de datos Variables Constantes Operaciones primitivas elementales Declarar Lectura de datos (Entrada) Operaciones aritméticas fundamentales Escritura de datos (Salida) Estructuras de control Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Power Point para el profesor (*) La secuenciación Nuestro primer problema Estructura y diseño de un algoritmo Nuestro primer algoritmo Funciones matemáticas Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) La selección La selección doble (if-then-else) Sangrado (indentación) y etiquetas Expresiones lógicas if s anidados Ejercicios resueltos para la selección doble (if-then-else) La selección simple (if-then) Ejercicios resueltos para la selección simple (if-then) La selección múltiple (switch) Ejercicio resuelto para la selección múltiple (switch) Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*)... 86

2 X - Contenido 5. La repetición La repetición do while Contadores y acumuladores Ejercicios resueltos para la repetición do while Ejercicios propuestos para la repetición do while La repetición for for anidados Ejercicios resueltos para la repetición for Simulación del for con do while Ejercicios propuestos para la repetición for La repetición while Simulación del do while con while Simulación del for con while Ejercicios resueltos para la repetición while Ejercicios propuestos para la repetición while Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Arreglos Arreglos unidimensionales Manejo de los elementos del arreglo unidimensional Defi nición del arreglo unidimensional Ejercicios resueltos para unidimensionales Arreglos bidimensionales Defi nición del arreglo bidimensional Manejo de los elementos del arreglo bidimensional Ejercicios resueltos para bidimensionales Arreglos tridimensionales Defi nición del arreglo tridimensional Manejo de los elementos del arreglo tridimensional Ejercicios resueltos para tridimensionales Arreglos tetradimensionales Defi nición del arreglo tetradimensional Manejo de los elementos del arreglo tetradimensional Ejercicios resueltos para tetradimensionales Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Métodos Métodos que no regresan valor Formato general de una clase con métodos Variables globales, locales y parámetros Variables globales Variables locales Parámetros Funciones estándar Funciones cadena de caracteres Validación de la entrada de datos Funciones especiales Métodos que regresan valor Referencia de métodos que devuelven valor Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Programación orientada a objetos usando el diagrama de clases Objetos Qué son los objetos Cómo están formados los objetos Cuándo y cómo identifi car los objetos Clases y su relación con los objetos Determinar las clases Representación de la clase y sus instancias Métodos y encapsulación Métodos Encapsulación Diseño del diagrama de clases Modifi cadores de acceso (visibilidad) Generar instancias de una clase Arquitectura modelo-vista-controlador Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Power Point para el profesor (*)

3 Contenido - XI 9. Programación orientada a objetos aplicando la estructura de secuenciación Nuestro primer problema Diseño de algoritmos OO usando la secuenciación en seudocódigo Constructores y destructores Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Programación orientada a objetos aplicando las estructuras de selección Diseño de algoritmos OO usando la selección doble (if-then-else) Diseño de algoritmos OO usando la selección simple (if-then) Diseño de algoritmos OO usando la selección múltiple (switch) Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Programación orientada a objetos aplicando las estructuras de repetición Diseño de algoritmos OO usando la repetición do while Contadores y acumuladores Ejercicios resueltos para do while Ejercicios propuestos para do while Diseño de algoritmos OO usando la repetición for Ejercicios resueltos para for Ejercicios propuestos para for Diseño de algoritmos OO usando la repetición while Ejercicios resueltos para while Ejercicios propuestos para while Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Programación orientada a objetos aplicando arreglos Diseño de algoritmos OO usando arreglos unidimensionales Ejercicios propuestos para arreglos unidimensionales Diseño de algoritmos OO usando arreglos bidimensionales Ejercicios propuestos para arreglos bidimensionales Diseño de algoritmos OO usando arreglos tridimensionales Ejercicios propuestos para arreglos tridimensionales Diseño de algoritmos OO usando arreglos tetradimensionales Ejercicios propuestos para arreglos tetradimensionales Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Programación orientada a objetos usando herencia Herencia Diseño del diagrama de clases con herencia Superclases y subclases Diseño de algoritmos OO usando herencia Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*)

4 XII - Contenido 14. Programación orientada a objetos usando polimorfismo Polimorfismo Diseño del diagrama de clases con polimorfismo Clases abstractas Diseño de algoritmos OO usando polimorfismo Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Registros y archivos Características de los archivos Tipos de archivos Operaciones sobre archivos Operaciones con registros Organización de archivos Tipos de organización de archivos Manejo de registros en seudocódigo Defi nición de registros Proceso de un registro Operaciones para el manejo de archivos en seudocódigo Creación de archivo secuencial Creación de archivo directo Abrir archivo secuencial Abrir archivo directo Escritura de objetos (registros) Lectura de objetos (registros) Localización de componente (encontrar) Cerrar archivos Funciones para el proceso de archivos Funciones de directorio Proceso de un archivo secuencial Creación Expansión Actualización con altas, bajas y cambios Obtención de reportes Emisión de reportes con cortes de control Proceso de un archivo directo Creación Expansión Altas Bajas Cambios Consultas Obtención de reportes Ejercicios resueltos Ejercicios propuestos Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Ejercicios resueltos Power Point para el profesor (*) Otros temas Clasificación (ordenación) de datos Métodos de ordenamiento o clasifi cación Clasifi cación (ordenación) de un archivo Clasifi cación de un archivo por dos datos concatenados Uso del tipo static Uso del this Recursividad Graficación Arco Barra Barra3D Circulo CierraGraph DetectaGraph DibujaPoli Elipse IniciaGraph Linea RebPastel Rectangulo Resumen de conceptos que debe dominar Contenido de la página Web de apoyo Resumen gráfi co del capítulo Autoevaluación Programas en Java Power Point para el profesor (*)

5 Contenido - XIII A Apéndice A Conclusiones y recomendaciones B Apéndice B Cómo evolucionar de la programación estructurada a la programación orientada a objetos Diferencia entre la programación estructurada y la orientada a objetos C Apéndice C Algoritmos sin usar etiquetas Bibliografía Información del contenido de la página Web El material marcado con asterisco (**) solo está disponible para docentes. Capítulo 1 Introducción a la programación Capítulo 2 Elementos para solucionar problemas en seudocódigo Capítulo 3 La secuenciación Capítulo 4 La selección Capítulo 5 La repetición Capítulo 6 Arreglos Capítulo 7 Métodos Capítulo 8 Programación orientada a objetos usando el diagrama de clases Capítulo 9 Programación orientada a objetos aplicando la estructura de secuenciación Capítulo 10 Programación orientada a objetos aplicando las estructuras de selección Capítulo 11 Programación orientada a objetos aplicando las estructuras de repetición

6 XIV - Contenido Capítulo 12 Programación orientada a objetos aplicando arreglos Capítulo 13 Programación orientada a objetos usando herencia Capítulo 14 Programación orientada a objetos usando polimorfismo