Download BASE DE DATOS I
Transcript
FUNDAMENTOS DE PROGRAMACIÒN OBJETIVOS GENERALES Enseñar a programar utilizando conceptos fundamentales como algoritmos, datos, objetos, clases, estructuras de datos y temas avanzados como la recursividad, métodos de búsqueda y ordenación de datos. OBJETIVOS ESPECIFICOS Modelar las soluciones de software utilizando el paradigma procedimental. Aplicar las estructuras de datos a las soluciones a los algoritmos planteados. Introducir al enfoque de paradigma orientado a objetos. ESTRUCTURA 1. Computadoras y lenguajes de programación. Objetivos Generales Introducir a la interrelación entre los lenguajes de programación y las computadoras como medio de comunicación de estas ultimas y los usuarios. Índice de la Unidad 1.1. Organización de una computadora. 1.2. Hardware. 1.3. Dispositivos de almacenamiento de información. 1.4. La computadora personal ideal para la programación. 1.5. El Software (programa) 1.6. Los lenguajes de programación. 1.7. Traductores de lenguaje 1.8. Historia de los lenguajes de programación Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 06/03/2006 07/03/2006 Documentación Principal Introducción (doc_princ_1.ppt) 2. Resolución de problemas con computadora y herramientas de programación Objetivos Generales Introducir a la resolución de problemas mediante el diseño de algoritmos. Datar de simbología necesaria para expresar gráficamente los algoritmos Índice de la Unidad 2.1. Fases en la resolución de problemas. 2.2. Programación modular. 2.3. Programación estructurada 2.4. Concepto y características de algoritmos. 2.5. Escritura de algoritmos. Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 08/03/2006 09/03/2006 Documentación Principal Introducción (doc_princ_2.ppt) 3. Estructura general de un programa Objetivos Generales Introducir al proceso de la programación que se manifiesta esencialmente en los programas. Identificar las partes constitutivas de un programa y su incidencia en la solución al problema planteado. Índice de la Unidad 3.1. Concepto de programa. 3.2. Partes constitutivas de un programa. 3.3. Instrucciones y tipos de instrucciones 3.4. Elementos básicos de un programa. 3.5. Datos, tipos de datos y operaciones primitivas. 3.6. Constantes y variables. 3.7. Expresiones 3.8. Funciones internas 3.9. La operación de asignación. 3.10. Entrada y salida de información. 3.11. Escritura de algoritmos/programas Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 13/03/2006 14/03/2006 Documentación Principal Introducción (doc_princ_3.ppt) 4. Flujo de control I: Estructuras selectivas Objetivos Generales Introducir a las estructuras selectivas para controlar el orden en que se ejecutan las sentencias de un programa. Índice de la Unidad 4.1. El flujo de control de un programa. 4.2. Estructura secuencial. 4.3. Estructuras selectivas. 4.4. Estructuras selectivas anidadas Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 15/03/2006 16/03/2006 Documentación Principal Introducción (doc_princ_4.ppt) Documentación Adicional Cuestión 1 (CUESTION 1.doc) 5. Flujo de control II: Estructuras repetitivas Objetivos Generales Introducir a las estructuras repetitivas para optimizar el uso de las sentencias de un programa. Índice de la Unidad 5.1. Estructuras repetitivas. 5.2. Salidas internas de los bucles. 5.3. Sentencias de salto 5.4. Estructuras repetitivas anidadas Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 20/03/2006 21/03/2006 Documentación Principal Introducción (doc_princ_5.ppt) Documentación Adicional Cuestión 2 (CUESTION 2.doc) 6. Subprogramas (subalgoritmos): Procedimientos y funciones Objetivos Generales Utilizar los subprogramas dentro de un programa. Aprender a reutilizar código en un programa estructurado. Índice de la Unidad 6.1. Introducción a los subalgoritmos y subprogramas. 6.2. Funciones. 6.3. Procedimeitnos (subrutinas). 6.4. Ambito: variables locales y globales. 6.5. Comunicación con subprogramas: paso de parámetros. 6.6. Funciones y procedimientos como parámetros. 6.7. Los efectos laterales 6.8. Recursión (recursividad) Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 22/03/2006 23/03/2006 Documentación Principal Introducción (doc_princ_6.ppt) Documentación Adicional Cuestión 3(CUESTION 3.doc) 7. Estructuras de datos I: (arrays y estructuras) Objetivos Generales Utilizar arreglos como manera de almacenar datos del mismo tipo. Usar índices como manera de búsqueda y acceso a estos arrays. Índice de la Unidad 7.1. Introducción a las estructuras de datos 7.2. Arrays unidimensionales: los vectores. 7.3. Operaciones con vectores. 7.4. Arrays con vectores. 7.5. Arrays multidimensionales. 7.6. Almacenamiento de arrays en memoria. 7.7. Estructuras versus registros. 7.85. Arrays de estructuras. Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 27/03/2006 28/03/2006 Documentación Principal Introducción (doc_princ_7.ppt) Documentación Adicional Cuestión 4 (CUESTION 4.doc) 8. Las cadenas de caracteres Objetivos Generales Manejar el procesamiento de los strings en un programa estructurado. Índice de la Unidad 8.1. Introducción. 8.2. El juego de caracteres. 8.3. Cadenas de caracteres. 8.4. Datos tipo carácter. 8.5. Operaciones con cadenas. 8.6. Otras funciones de cadenas. Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 29/03/2006 30/03/2006 Documentación Principal Introducción (doc_princ_8.ppt) Documentación Adicional Cuestión 5 (CUESTION 5.doc) 9. Archivos (ficheros) Objetivos Generales Introducir al concepto de archivos de datos como un medio de almacenamiento de la información que se necesitan temporal o permanentemente, en un programa estructurado. Manejar los procedimientos y funciones que se ejecutan sobre los archicos creados. Índice de la Unidad 9.1. Noción de archivos (fichero): estructura jerárquica. 9.2. Conceptos y definiciones = terminología. 9.3. Soportes secuenciales y direccionables. 9.4. Organización de archivos. 9.5. Operaciones sobre archivos. 9.6. Gestión de archivos. 9.7. Borrar archivos. 9.8. Flujos 9.9. Mantenimiento de archivos 9.10. Procesamiento de archivos secuenciales (algoritmos) 9.11. Archivos de texto. 9.12. Procesamiento de archivos directos (algoritmos) 9.13. Procesamiento de archivos secuenciales indexados. Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 03/03/2006 04/03/2006 Documentación Principal Introducción (doc_princ_9.ppt) Documentación Adicional Cuestión 6 (CUESTION 6.doc) 10. Ordenación, búsqueda e intercalación Objetivos Generales Manejar de forma óptima las operaciones de búsqueda, clasificación y mezcla de datos. Identificar los métodos de búsqueda, ordenación y mezcla de datos existentes. Índice de la Unidad 10.1. Introducción. 10.2. Ordenación. 10.3. Búsqueda. 10.4. Intercalación. Preguntas de repaso. Fechas de la Unidad Fecha de Inicio: Fecha de Fin: 05/03/2006 06/03/2006 Documentación Principal Introducción (doc_princ_10.ppt) Documentación Adicional Cuestión 7 (CUESTION 7.doc) ASIGNACIÓN UNIDADES / PARCIALES Primer Parcial: Unidad 1 - 4 Segundo Parcial: Unidad 5 - 8 ESTRUCTURA DE NOTAS Los dos parciales representan el 50% de la nota global 40% 30% 10% 20% Segundo Parcial: o Test 1 (TEST 1.doc): o Cuestiones: o Debates: o Avance de Proyecto: 30% 30% 10% 30% Primer Parcial: o Examen presencial: o Cuestiones: o Debates: o Avance de Proyecto: Examen final (40%) incluye las unidades 9 y 10; la sustentación y presentación de proyecto (60%: 30% para la documentación; 70% para la sustentación) representan el 50% restante de la nota global. Por ejemplo: Nota 1 Nota 2 100 60 Promedio (50%) 80 Examen Final y Proyecto (50%) 70 Promedio Final (100%) 75