UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DE DISEÑO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS

Transcripción

1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DE DISEÑO ACADÉMICO AREA: INGENIERÍA / CARRERA: INGENIERÍA DE SISTEMAS I. Identificación PLAN DE CURSO Nombre: COMPUTACIÓN I Código: 323 U.C: 4 Carrera: Ingeniería de Sistemas / TSU en Mantenimiento de Sistemas Informáticos Código: 236 / 237 Semestre: II Prelaciones: Matemática I (177), Introducción a la Informática (116) Requisito: Autor: Asesores: Ninguno Ing. Juana Marrero (especialista de contenido) Teléfono: (0212) Correo electrónico: jtorrealba@ciberesquina.una.edu.ve Msc. Carmen Maldonado (Coordinadora de la carrera) Lic. Carmen Velásquez (Evaluadora de la carrera) Ing. Judit Carvallo Dra. Egleé Arellano (Diseñadora de instrucción) Dr. Antonio Alfonzo (Revisión de Diseño de Instrucción. Nivel Central Caracas, marzo, 2014

2 2 II. FUNDAMENTACIÓN La asignatura Computación I es un curso básico de las carreras Ingeniería de Sistemas, Industrial y el Técnico Superior Universitario en Mantenimiento de Sistemas Informáticos que comprende el estudio de los procedimientos y técnicas de desarrollo de programas, introduce las ideas fundamentales para la resolución de problemas algorítmicos, así como la aplicación del diseño de algoritmos para su codificación e implantación con el uso del computador. El curso está diseñado bajo un enfoque teórico-práctico, con la finalidad de proporcionarle al estudiante los conceptos fundamentales de algoritmo y el procedimiento para emplearlo, lo cual le permitirá resolver problemas, basados en casos reales. Una vez que el estudiante haya adquirido conocimientos previos que hacen posible el uso adecuado de la computadora, es necesario que adquiera herramientas básicas para el diseño de algoritmos y programas, que le serán útiles para posteriores aprendizajes, razón por la cual se incluye la asignatura Computación I en el plan de estudio. Es de carácter obligatorio, debido a que ofrece una introducción básica de los conceptos de algoritmos y lenguaje de programación, que servirá de apoyo para abordar el estudio de asignaturas subsiguientes. El curso contribuye a la formación de un profesional capaz de resolver problemas sencillos mediante el uso del computador, lo cual lleva al egresado a desarrollarse con una mentalidad lógica y coherente, y sirve de soporte para su utilización en las diferentes áreas del desempeño laboral. Para el desarrollo del proceso de enseñanza y aprendizaje de este curso, el estudiante se apoyará en los siguientes materiales instruccionales: - El texto COMPUTACIÓN I (2000), lógica, resolución de problemas, algoritmos y programas de Allen B. Tucker, Robert D. Cupper, W. James Bradley, David K. Garnick y Luis Joyanes Aguilar, editorial Mc Graw Hill. Este texto se seleccionó como material instruccional debido a que su contenido está actualizado y presenta diversos problemas y ejercicios para analizar y resolver. - Material Instruccional de Apoyo, para profundizar los conocimientos y lograr una mejor comprensión de la asignatura. - Paquete de software de programación para la implantación de los programas en lenguaje PASCAL.

3 III. PLAN DE EVALUACION Orientaciones Generales MODALIDAD OBJETIVO CONTENIDO 3 Las pruebas son de modalidad presencial y de desarrollo. Ponderación de los objetivos: La ponderación consiste en la asignación de pesos a los objetivos evaluables de la asignatura, de acuerdo con la importancia y/o complejidad que tienen. La escala de ponderación de esta asignatura es de 1 a 5 puntos. Esta ponderación está determinada por la incidencia de los objetivos evaluables en: el perfil de la carrera, el objetivo terminal de la asignatura y los objetivos terminales de las asignaturas sobre las que existe prelación. Las especificaciones del trabajo práctico se publicarán en la red a partir de la 1era. semana de presentación de pruebas. El estudiante consignará el trabajo resuelto con la prueba integral. PRIMERA PARCIAL SEGUNDA PARCIAL PRUEBA INTEGRAL TRABAJO PRÁCTICO 1 y 2 3 y 4 1,2,3 y 4 5,6,7 y 8 M U O OBJETIVOS Resolver problemas de conjuntos, utilizando las operaciones y las características de funciones definidas sobre ellos. I Aplicar la Lógica Proposicional para la solución de problemas o situaciones dadas. II 3 3 Aplicar conceptos y técnicas para la construcción de algoritmos en la solución de problemas o situaciones dadas. 4 4 Resolver problemas algorítmicos, usando la metodología del análisis descendente. III 5 5 Resolver problemas planteados algorítmicamente usando la metodología MAPS. 6 6 Diseñar algoritmos usando Programación Estructurada. 7 7 Probar algoritmos utilizando el concepto de robustez. 8 8 Codificar algoritmos en PASCAL, aplicando tipo de datos y/o procedimientos y funciones y/o métodos de archivos. MÓDULO: I UNIDADES: 1y 2 MÓDULO: II UNIDADES: 3 y 4 MÓDULO: I y II UNIDADES: 1,2,3 y 4 MÓDULO: III UNIDADES: 5,6, 7 y 8 Objetivo Peso Peso acumulado Peso máximo Posible: 32 puntos Criterio de dominio académico: 23 Calificación

4 4 ORIENTACIONES GENERALES El texto recomendado para este curso está disponible en la Biblioteca del Centro Local, como servicio de préstamo en sala y Préstamo Circulante. El Material Instruccional de Apoyo (MIA) lo entregarán en el almacén del Centro Local, previa presentación del comprobante de inscripción de la asignatura. Lea las instrucciones que aparecen en el MIA Realice los ejercicios propuestos en cada unidad, en el Material de Apoyo. Consulte otros libros sugeridos en la bibliografía complementaria. Se sugiere conformar un grupo de estudio para llevar adelante el estudio de la asignatura. Consulte las direcciones electrónicas especificadas en el MIA. Si no se hacen referencias específicas, se recomienda buscar el tema en Internet, empleando un buscador. Si desea hacer algún comentario o sugerencia acerca del curso, comuníquese con el profesor que lo administra a través de la dirección de correo electrónico suministrada por la carrera. Se sugiere conformar un grupo de trabajo para llevar a adelante el estudio de la asignatura

5 IV. DISEÑO DE LA INSTRUCCIÓN DEL CURSO 5 Objetivo del curso: Codificar de manera coherente y lógica, en lenguaje Pascal, utilizando la metodología MAPS, el algoritmo diseñado para una situación dada. Objetivo 1. Resolver problemas de conjuntos, utilizando las operaciones y las características de funciones definidas sobre ellos. 2. Aplicar la Lógica Proposicional para la solución de problemas o situaciones dadas. 3. Aplicar conceptos y técnicas para la construcción de algoritmos en la solución de problemas o situaciones dadas. 4. Resolver problemas algorítmicos, usando la metodología del análisis descendente. 5. Resolver problemas planteados algorítmicamente usando la metodología MAPS. 6. Diseñar algoritmos usando Programación Estructurada 7. Probar algoritmos utilizando el concepto de robustez. 8. Codificar algoritmos en PASCAL, aplicando tipo de datos y/o procedimientos y funciones y/o métodos de archivos Contenido Relación entre conjuntos. Variables tipos y estados. Operaciones entre conjuntos. Propiedades de las operaciones entre conjuntos. Conjuntos de cadenas de caracteres. Funciones. Tipos de Funciones. Lógica Proposicional: representación de frases en castellano Tablas de Verdad. Tautologías. Razonamiento con proposiciones. Lógica de predicados. Concepto de algoritmo. Características de los algoritmos. Datos, tipos de datos y operaciones primitivas. Constantes y variables. Expresiones aritméticas y lógicas. Funciones internas. La operación de asignación. Entrada y salida de información. Metodología del análisis descendente: Comprender el problema propuesto. Diseño del algoritmo para la resolución del problema. Verificación del algoritmo. Generalidades sobre la metodología MAPS. Resolución de un problema utilizando la metodología MAPS Técnica de programación. Programación modular. Programación estructurada. Estructura secuencial, selectiva, repetitiva, de decisiones anidadas y repetitivas anidadas. La instrucción ir_a (goto). Introducción a subalgoritmos o subprogramas. Funciones. Procedimientos (subrutinas). Ámbito: Variables locales y globales. Comunicación con subprogramas. Funciones y procedimientos como parámetros. Los efectos laterales. Recursión (recursividad). Corrección y robustez. Garantía de la robustez. Diseño de casos de pruebas: Prueba de un procedimiento o función completa, prueba de un programa completo. Concepto de un programa. Parte Constitutiva de un programa, Instrucciones y tipos de instrucciones. Elementos básicos de un Programa. Diseño de programas. Programación en PASCAL.

6 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN 1 Estudie el contenido de la unidad 1 del capítulo 2 correspondiente a Conjuntos y Funciones, del texto: COMPUTACIÓN I, y se recomienda que realice lo siguiente: o Estudie el contenido correspondiente a la unidad 1 con la finalidad de comprender el concepto de conjuntos, funciones y en que forma se relacionan con la informática. Para ampliar los conocimientos básicos de conjuntos y funciones se recomienda que consulte libros de matemáticas que contenga la teoría de conjuntos y temas afines. FE DE ERRATA: En la Unidad 1, Conjuntos y Funciones (Página 9), en el ejemplo 1.1. Dado el conjunto B={p/p es un número mayor a 5 y menor de 15} Los elementos del conjunto B se denotan B={6,7,8,9,10,11,12,13,14} 2 Al estudiar el contenido de la unidad 2 del capítulo 3 correspondiente a Lógica, del texto: COMPUTACIÓN I, se recomienda que realice lo siguiente: o Estudie los contenidos de la unidad y comprenda: el significado de la lógica, la importancia de utilizar la lógica proposicional en la resolución de problemas en el área de la informática y los ejemplos correspondientes. o Para reforzar los conocimientos de la lógica proposicional se recomienda consultar libros de introducción a la lógica, que contengan información con respecto a: representación del lenguaje castellano en lenguaje proposicional y las técnicas de inferencia lógica para obtener resultados veraces de razonamientos a través de la Tabla de Verdad, Predicados, Métodos de demostración, etc. o Intercambie con sus compañeros de estudio sobre la comprensión del contenido relacionado con la lógica proposicional. Estudie del Material Instruccional de Apoyo, lo referente a Conjuntos y Funciones y se recomienda lo siguiente: o Resuelva los ejercicios de autoevaluación y luego compare sus resultados o Resuelva los ejercicios propuestos y los resultados compárelo con los de sus compañeros de estudios, y las dudas consúltelas con su asesor. Se plantearán problemas de conjuntos para resolverlos utilizando las operaciones y las características de funciones definidas sobre ellos. resolución de problemas utilizando las operaciones entre conjuntos. Instrumento: La realización de este ejercicio formará parte de una prueba presencial de desarrollo. Momento: Primera Prueba Parcial e Integral. Se plantearán problemas o situaciones dadas para resolverlos a través de la Lógica Proposicional. aplicación de la Lógica Proposional en la resolución de problemas. Instrumento: La realización de este ejercicio formará parte de una prueba presencial de desarrollo. Momento: Primera Prueba Parcial e Integral. 6

7 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN FE DE ERRATA: En la Unidad 2, Lógica Proposicional (Página 15), en la tabla de implicación se refleja el siguiente error: 7 p q p q V V V V F F F V F F F V La tabla correcta es p q p q V V V V F F F V V F F V 3 Al estudiar el contenido de la unidad 3 del capítulo 1 correspondiente a Algoritmos y Programas del texto: COMPUTACIÓN I, se recomienda que realice lo siguiente: o Estudie los contenidos que se encuentran en este capítulo y comprenda: el concepto de algoritmo, las características fundamentales que debe cumplir todo algoritmo y la manera como debe manejarse los datos que operan sobre ellos. De ser posible, discuta su comprensión con sus compañeros de estudio. o Para reforzar los conocimientos de conceptos básicos útiles para el desarrollo de algoritmos se sugiere consultar los textos: Desarrollo de Algoritmos y su Aplicación en BASIC, PASCAL, COBOL Y C: con su respectivo pseudocódigo, del autor Guillermo Correa (1992) y el de Metodología de la Programación: diagramas de flujo, algoritmos y programación estructurada de Luis Joyanes (1988) ambos de la McGraw-Hill, además puede instruirse con cualquier textos de algoritmos y estructura de datos. Se plantearán problemas o situaciones dadas, para solucionarlos aplicando las técnicas fundamentales para la construcción de algoritmos. construcción de algoritmos haciendo uso de las técnicas fundamentales. Instrumento: La realización de este ejercicio formará parte de una prueba presencial de desarrollo. Momento: Segunda Prueba Parcial e Integral. 4 Estudie del texto COMPUTACIÓN I, los tópicos de interés del capítulo 2 titulado La resolución de problemas con computadoras y las herramientas de programación y temas de interés del capítulo 3 titulado Estructura general de un programa, sugiriendo que realice lo siguiente: o Lea los temas de interés de los capítulos 2 y 3 donde se presenta información referentes a la forma de elaborar algoritmos para resolver problemas y la utilización de los elementos básicos (palabras reservadas, identificadores, constantes, variables, expresiones, etc.) para la construcción correcta de estos algoritmos. Estudie del Material Instruccional de Apoyo, lo referente a la metodología del análisis descendente y se recomienda realizar lo siguiente: o Lea el contenido y comprenda la necesidad de utilizar una metodología en la resolución de problemas algorítmicos, teniendo presente el uso de los Dada una situación, elabore problemas algorítmicos usando la metodología del análisis descendente. aplicación de la metodología del análisis descendente Instrumento: La realización de este ejercicio formará parte de una prueba presencial de desarrollo. Momento: Segunda Prueba Parcial e Integral.

8 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN elementos básicos para la construcción de estos algoritmos, que ya fueron estudiados en los temas anteriores. Contraste lo aprendido con sus compañeros. Si se le presenta dudas consulte a su asesor. Se sugiere que resuelva problemas algorítmicos utilizando las diferentes maneras usuales para representarlos (diagramas de flujo, diagramas Nassi- Schneiderman, Pseudocódigo, etc.). Intercambie los problemas resueltos con sus compañeros de estudio. 5 Estudie del texto: COMPUTACIÓN I, los tópicos del capítulo 5 titulado Resolución de problemas algorítmicos y se recomienda que realice lo siguiente: o Lea los temas del capítulo 5 a fin de aplicar correctamente las técnicas de la Metodología MAPS y comprender la utilidad que tiene este método para resolver problemas algorítmicos más extensos y complejos, que generen una solución automatizada. o Para practicar la teoría aprendida con respecto a esta metodología es importante que realice problemas algorítmicos más complejos que los realizados en la unidad anterior y seguir las diferentes etapas presentadas en el capítulo 5 del texto. 6 En esta unidad se estudiará del texto: COMPUTACIÓN I, los temas del capítulo 4 titulado Introducción a la programación estructurada y los del capítulo 5 Subprograma (subalgoritmos): procedimientos y funciones recomendando que realice lo siguiente: o Lea los contenidos de los capítulos 4 y 5 (Introducción a la programación estructurada y Subprograma (subalgoritmos): procedimientos y funciones) con la finalidad de aplicar técnicas que permitan desarrollar algoritmos fáciles de escribir, verificar, leer y modificar. Para reforzar los conocimientos sobre programación estructurada se recomienda consultar el texto: Desarrollo de Algoritmos y su Aplicación en BASIC, PASCAL, COBOL Y C: con su respectivo pseudocódigo del autor Guillermo Correa (1992) de la McGraw-Hill, además, de consultar el texto: Metodología de la programación: aplicación en COBOL y PASCAL, referenciado en los capítulos 7 y 8 los temas de Programación Estructurada y subprogramas. 7 Estudie del texto: COMPUTACIÓN I, el capítulo 6 titulado Robustez y prueba de los algoritmos se recomienda que realice lo siguiente: o Lea el contenido del capítulo 6 referido a probar algoritmos utilizando el concepto de robustez, con la finalidad de demostrar si al construir un algoritmo o un programa, garantiza la ausencia de errores para obtener la mejor solución automatizada posible. Resolución de problemas plantados algorítmicamente usando la metodología MAP aplicación de la metodología MAP Instrumento: Trabajo Práctico. Momento: Las especificaciones del trabajo práctico se entregarán al estudiante a partir de la primera semana de presentación de pruebas. El estudiante consignará el informe realizado conjuntamente con la prueba integral. Dada una situación elaborar algoritmos utilizando las técnicas de programación estructurada aplicación de las técnicas de programación estructurada. Instrumento: Trabajo Práctico Momento: Las especificaciones del trabajo práctico se entregarán al estudiante a partir de la primera semana de presentación de pruebas. El estudiante consignará el informe realizado conjuntamente con la prueba integral. Utilizar el concepto de robustez para probar algoritmos Procedimiento: Se valorará el correcto uso de l concepto de robustez para probar algoritmos Instrumento: Trabajo Práctico. Momento: Las especificaciones del trabajo práctico se entregarán al estudiante a partir de 8

9 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIÓN la primera semana de presentación de pruebas. El estudiante consignará el informe realizado conjuntamente con la Prueba Integral. 9 8 Lea del texto COMPUTACIÓN I, los temas del capítulo 3 titulado Estructura general de un programa y se sugiere que: o Lea el contenido del capítulo 3 para comprender todo el proceso que se debe llevar a cabo para realizar la codificación de un algoritmo, los elementos básicos que debe tener un programa para la resolución de problemas algorítmicos y las normas elementales para representarlos en Pascal. Lea el Material Instruccional de Apoyo, lo referente a Programación en Pascal, y se recomienda que realice lo siguiente: o Lea el contenido y comprenda la necesidad de utilizar un software (lenguaje de programación pascal) para la resolución de problemas algorítmicos. o Elabore un resumen de esta información. Utilice el paquete de software de programación para la implantación de los programas en lenguaje Pascal. Codificación e implantación de algoritmos en lenguaje PASCAL Codificación e implantación de algoritmos en lenguaje PASCAL. Instrumento: Trabajo Práctico. Momento: Las especificaciones del trabajo práctico se entregarán al estudiante a partir de la primera semana de presentación de pruebas. El estudiante consignará el informe realizado conjuntamente con la Prueba Integral..

10 V. BIBLIOGRAFÍA 10 Obligatoria Tucker, A., Cupper, R., Bradley, J., Garnick, D., Joyanes L. (2000) Computación I lógica, resolución de problemas, algoritmos y programas. España: McGraw-Hill. Complementaria Aho, A., Hopcroft, J., D. Uliman, J. (1988). Estructura de datos y algoritmos. Buenos Aires: addison-wesley. Cairo, O., Silva, G. (2002). Estructura de Datos (2 a. edición). México: Mc. Graw Hill. Correas, G. (1992). Desarrollo de algoritmos y su aplicación en BASIC, PASCAL, COBOL y C: con su respectivo pseudocódigo. México: McGraw-Hill. Crawley, W., Mcarthur W. (1990). PASCAL: programación estructurada. México: Prentice- Hall. Joyanes, L. (1988). Fundamentos de programación : algoritmos y estructuras de datos. México: McGraw-Hill. Joyanes, L. (1988). Metodología de la programación: diagramas de flujo, algoritmos y programación estructurada. México: McGraw-Hill. Joyanes, L. (1993). Programación en Turbo Pascal: versión 5.5, 6.0 y 7.0. Madrid: McGraw- Hill. Joyanes, L., Zahonero, I, Fernández M, Sánche, L. (1999). Estructura de datos: Libro de problemas. Madrid: McGraw-Hill. Joyanes, L., Zahonero, I., Hermoso, Á. (1995). Pascal y Turbo Pascal: un enfoque práctico. México: McGraw-Hill. Loaiza, J., Vargas, J., Foucault, E. (1990). Teoría y Practica : algoritmos, diagramas de flujo y diagramas estructurados. Caracas: Vadell Hermanso. Loomis, M. (1991). Estructura de datos y organización de archivos. México: Prentice-Hall. UNA. (1985). Computación II.