UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN NOMBRE DE LA ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN (M) NOTA INFORMATIVA SEMESTRE I - 2006 CÓDIGO: 8601 SEMESTRE: 3RO CRÉDITOS: 6 HORAS DE TEORÍA: 4 HORAS DE PRÁCTICA: 4 GRUPO DOCENTE: PROFESOR: PREPARADORES: FRANCISCO CASTILLO IVANA RIVAS (PREPARADOR II) OBJETIVO DEL CURSO: AL FINALIZAR EL CURSO, EL ESTUDIANTE DEBE SER CAPAZ DE CONSTRUIR EN FORMA SISTEMÁTICA ALGORITMOS PARA RESOLVER PROBLEMAS, Y PODER IMPLANTARLOS EN UN COMPUTADOR DIGITAL UTILIZANDO LENGUAJES DE PROGRAMACIÓN DE ALTO NIVEL. ASÍ COMO TAMBIÉN, CONOCER EL MANEJO DE UN MICROCOMPUTADOR A TRAVÉS DEL USO DE HERRAMIENTAS CONOCIDAS COMO WINDOWS, EL USO DE PAQUETES DE SOFTWARE COMO EXCEL, SCIENTIFIC WORD, MATLAB, ENTRE OTROS. OBTENER LOS CONOCIMIENTOS BÁSICOS PARA ACCEDER A LA RED INTERNET PARA EL USO DE ALGUNOS DE SUS SERVICIOS, COMO POR EJEMPLO EL CORREO ELECTRÓNICO. CONTENIDO DEL CURSO: TEORÍA I. ESTRUCTURA DEL COMPUTADOR: COMPONENTES BÁSICOS DEL COMPUTADOR: HARDWARE, SOFTWARE. COMPONENTES DE HARDWARE DE UN COMPUTADOR: PROCESADOR CENTRAL, MEMORIA, DISPOSITIVOS DE ENTRADA/SALIDA, UNIDADES DE ALMACENAMIENTO DE INFORMACIÓN. II. ALGORITMOS Y PROGRAMAS: ACCIÓN, OBJETO, EFECTO, ACCIONES ELEMENTALES(ASIGNACIÓN, LECTURA, ESCRITURA), TIPO DE DATO(SIMPLE, ESTRUCTURADO). III. ESTRUCTURAS DE CONTROL: FORMAS DE COMPOSICIÓN DE ACCIONES: SECUENCIAMIENTO, SELECCIÓN MÚLTIPLE, SELECCIÓN SIMPLE. FORMAS DE ITERACIÓN: REPETIR Y MIENTRAS. IV. SUBPROGRAMAS: ACCIONES NOMINADAS PARAMETRIZADAS: PROCEDIMIENTOS, FUNCIONES. CONCEPTOS ASOCIADOS A LAS ACCIONES NOMINADAS: PARÁMETROS FORMALES, PARÁMETROS ACTUALES, TRANSMISIÓN DE PARÁMETROS POR VALOR Y POR REFERENCIA. V. ARREGLOS: ARREGLOS UNIDIMENSIONALES, ARREGLOS BIDIMENSIONALES, REPRESENTACIÓN. CÁLCULO DE VALORES MÁXIMO Y MÍNIMO DE UN ARREGLO UNIDIMENSIONAL (VECTORES). ALGORITMOS DE ORDENAMIENTO DE ELEMENTOS DE UN ARREGLO UNIDIMENSIONAL. BÚSQUEDA DE ELEMENTOS DE UN ARREGLO UNIDIMENSIONAL EN FORMA SECUENCIAL, DIRECTA Y BINARIA. SUMA Y PRODUCTO DE ELEMENTOS DE UN ARREGLO UNIDIMENSIONAL. SUMA Y MULTIPLICACIÓN DE ARREGLOS BIDIMENSIONALES (MATRICES). MATRICES TRANSPUESTAS. VI. REGISTROS Y ARCHIVOS: TIPO DE DATOS ESTRUCTURADOS TIPO REGISTRO. REPRESENTACIÓN Y EJEMPLOS ESTRUCTURAS PARA EL ALMACENAMIENTO DE DATOS EN DISPOSITIVOS SECUNDARIOS DEL TIPO: ARCHIVOS DE REGISTROS. REPRESENTACIÓN Y EJEMPLOS. PRÁCTICA TODOS LOS LABORATORIOS SE REALIZAN EN EL LABORATORIO DE DOCENCIA DE LA ESCUELA DE MATEMÁTICAS, DEBIDO A QUE SE REQUIERE DEL USO DEL COMPUTADOR PARA LAS SIGUIENTES ACTIVIDADES: LABORATORIOS DE PROGRAMACIÓN EN EL LENGUAJE DE PROGRAMACIÓN C++: IMPLEMENTACIÓN DE LOS ALGORITMOS HECHOS BAJO LA NOTACIÓN PSEUDOFORMAL CON EL LENGUAJE DE PROGRAMACIÓN, HACIENDO USO DE LAS SIGUIENTES HERRAMIENTAS: ASIGNACIÓN (=), LECTURA (GETS, SCANF) Y ESCRITURA (PRINTF) CONDICIONAL (IF { .. } [ELSE { .. }]) FORMAS DE ITERACIÓN (DO { .. } WHILE, WHILE { .. }) ACCIONES NOMINADAS (SUBPROGRAMAS) MANEJO DE OPERADORES (* Y &) PARA LOS PARÁMETROS PASADOS POR REFERENCIA ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES (VECTORES Y MATRICES) REGISTROS Y ARCHIVOS DE REGISTRO (STRUCT Y FILE *) SE HA TOMADO COMO LENGUAJE DE PROGRAMACIÓN C++, POR SER UN LENGUAJE DE MEDIO Y ALTO NIVEL, MUY VERSÁTIL, CON UNA SINTAXIS SEMEJANTE A LA NOTACIÓN ALGORÍTMICA UTILIZADA EN CLASE. EJERCICIOS DE NOTACIÓN PSEUDOFORMAL: REALIZACIÓN DE 6 GUÍAS QUE CONTEMPLAN EJERCICIOS REFERENTES A LOS 6 TEMAS CONTEMPLADOS EN LA TEORÍA TALLERES: REALIZACIÓN DE TALLERES ORIENTADOS A INTRODUCIR AL ESTUDIANTE AL USO DE ALGUNAS HERRAMIENTAS DE SOFTWARE, UTILIZADAS EN EL MERCADO Y/O EN SU FORMACIÓN COMO MATEMÁTICOS, TALES COMO: A. SISTEMAS OPERATIVOS: WINDOWS 95-98-2000-NT B. HOJA DE CÁLCULO: MICROSOFT EXCEL C. INTERNET I. NAVEGADORES: INTERNET EXPLORER II. CORREO ELECTRÓNICO: HACIENDO USO DEL SERVIDOR DE CORREO DE LA FACULTAD DE CIENCIAS "TYTO", BAJO EL SISTEMA OPERATIVO LINUX (PARA ELLO EL GRUPO DOCENTE DEBE HABER SOLICITADO LAS CUENTAS DE CORREO PREVIAMENTE ANTE EL CENTRO DE COMPUTACIÓN DE LA FACULTAD). III. TRANSFERENCIA DE ARCHIVOS (FTP): BAJO WINDOWS Y/O MS-DOS, HACIA UN SERVIDOR LINUX (TYTO). D. HERRAMIENTA MATLAB E. HERRAMIENTA MAPLE PROYECTOS: PARA AFIANZAR ALGUNOS CONOCIMIENTOS ADQUIRIDOS EN TALLERES Y EN CLASES DE PRÁCTICA, SE ASIGNAN PROBLEMAS DE MEDIANA DIFICULTAD, LOS CUALES DEBEN SER ANALIZADOS Y LUEGO RESUELTOS (EN UN PLAZO DE 2 SEMANAS A UN MES) EN LENGUAJE C++ EVALUACIONES LA NOTA DEFINITIVA (ND) SE CALCULARÁ EN BASE A LA NOTA DE TEORÍA (NT) Y LA NOTA DE PRÁCTICA (NP) DE ACUERDO A LA FORMULA SIGUIENTE: ND = 65% NT + 35% NP TEORÍA: SE REALIZAN 3 EXÁMENES PARCIALES (E1,E2,E3): NT = 25% E1 + 35% E2 + 40% E3. PRÁCTICA: LA NOTA DE PRÁCTICA (NP) SE CALCULARÁ EN BASE A: 4 EXÁMENES PRÁCTICOS: 10% C/U (DONDE SE IMPLEMENTAN EJERCICIOS DEL ENUNCIADO EN EL LENGUAJE C++, ADEMÁS DE EVALUAR LA NOTACIÓN PSEUDOFORMAL). 2 TAREAS: 5% C/U (ASIGNACIÓN DE EJERCICIOS DE LA GUÍA DE PRÁCTICAS PARA IMPLEMENTARLOS EN C++) 3 TALLERES: 5% C/U (SE REALIZAN 5 TALLERES, DE LOS CUALES SON EXPLÍCITAMENTE EVALUADOS 3). 2 PROYECTOS: 15% C/U (MANEJO DE LA HOJA DE CÁCULO DE EXCEL Y MANEJO DE ARCHIVOS EN C++). ASISTENCIA E INTERVENCIONES: 5% LUEGO: NP = (EXÁMENES + TALLERES + TAREAS + PROYECTO + INTERVENCIONES) * 35% CONDICIONES DE LA MATERIA: - PARA APROBAR LA MATERIA ES NECESARIO APROBAR AL MENOS 1 PARCIAL TEÓRICO. - EL ALUMNO NO PODRÁ PRESENTAR EL EXAMEN DE REPARACIÓN SINO CUMPLE ALGUNA DE LAS SIGUIENTES CONDICIONES: HABER ENTREGADO TODOS LOS PROYECTOS DE PRÁCTICA. HABER PRESENTADO TODOS LOS PARCIALES TEÓRICOS. BIBLIOGRAFÍA: WIRTH, N. WIRTH, N. INTRODUCCIÓN A LA PROGRAMACIÓN SISTEMÁTICA. EDITORIAL ATENEO, 1979. ALGORITMOS + ESTRUCTURAS DE DATOS = PROGRAMAS. EDICIONES DEL CASTILLO, 1980. ANGULO, J. INTRODUCCIÓN A LOS COMPUTADORES. MCGRAW-HILL, 1995. BEEKMAN G. INTRODUCCIÓN A LA COMPUTACIÓN. ADDISON WESLEY LONGMAN, 1999. ALCALDE, E. INFORMÁTICA BÁSICA. MCGRAW-HILL, 1987. SCHILDT, H. C++ MANUAL DE REFERENCIA. OSBORNE/MCGRAW-HILL, 1997. GDINTCOMP/JL SEMESTRE I-2002