UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DISEO ACADMICO AREA: INGENIERA / CARRERA: INGENIERA DE SISTEMAS

PLAN DE CURSO
I. Identificacin Nombre: Cdigo: U.C: Carrera: Cdigo: Semestre: Prelaciones: Requisito: Autor: COMPUTACIN I 323 4 Ingeniera de Sistemas 236 / 280 II Matemtica I (177), Introduccin a la Informtica (116) Ninguno MSc. Javier Torrealba (especialista de contenido) Ing. Juana Marrero (especialista de contenido) Telfono: (0212) - 5552361 Correo electrnico: jmarrero@ciberesquina.una.edu.ve

Asesores: Lic. Carmen Velsquez (Evaluadora de la carrera) MSc. Judit Carvallo (Coordinadora de la carrera) Dra. Egle Arellano (Diseadora de instruccin) Nivel Central Caracas, Julio 2009

II.

FUNDAMENTACIN

La asignatura Computacin I es un curso bsico de las carreras Ingeniera de Sistemas e Industrial y comprende el estudio de los procedimientos y tcnicas de desarrollo de programas, introduciendo las ideas fundamentales de la resolucin de problemas algortmicos, as como la aplicacin del diseo de algoritmos para su codificacin e implantacin con el uso del computador. El curso est diseado de una manera terico-prctico, con la finalidad de proporcionarle al estudiante los conceptos fundamentales de algoritmo, lo cual le permitir resolver problemas, con enfoque 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 bsicas para el diseo de algoritmos y programas, que le sern tiles para posteriores aprendizaje, y es por esa razn por lo que se incluye la asignatura Computacin I. Este curso forma parte del bloque de las Ciencias Bsicas dentro del Diseo Curricular, permitiendo clasificarla como un curso de carcter obligatorio. El curso contribuye a la formacin de un profesional capaz de resolver problemas sencillos mediante el uso del computador, lo cual lleva al egresado a desarrollarse con una mentalidad lgica y coherente, sirviendo de soporte para su utilizacin en las diferentes reas del desempeo laboral. Para el desarrollo del proceso de aprendizaje de este curso, el estudiante se apoyar en los siguientes paquetes instruccionales: El texto COMPUTACIN I (2000), lgica, resolucin 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 comprensin de la asignatura. Paquete de software de programacin para la implantacin de los programas en lenguaje PASCAL.

Plan de curso: Computacin I

Elaborado por Prof. Javier Torrealba y Juana Marrero

. UNA 2009

3 III. PLAN DE EVALUACION Orientaciones Generales Las pruebas son de modalidad presencial y de desarrollo. Ponderacin de los objetivos: La ponderacin consiste en la asignacin de pesos a los objetivos evaluables de la asignatura, de acuerdo a la importancia y/o complejidad que tienen. La escala de ponderacin de esta asignatura es de 1 a 5 puntos. Esta ponderacin 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 prelacin. Las especificaciones del trabajo prctico se suministran al estudiante adjunto a la primera prueba parcial. Si el estudiante no va a presentar esta prueba, debe retirar un ejemplar del mismo en el Centro Local. El estudiante consignar el trabajo resuelto con la prueba integral. MODALIDAD OBJETIVO CONTENIDO

PRIMERA PARCIAL

1y2

MDULO: I UNIDADES: 1 y 2

SEGUNDA PARCIAL

3y4

MDULO: II UNIDADES: 3 y 4

INTEGRAL TRABAJO PRCTICO

1,2,3 y 4

5,6,7 y 8

MDULO: I y II UNIDADES: 1, 2,3 y 4 MDULO: III UNIDADES: 5,6, 7y8

M
I II III

U
1 2 3 4 5 6 7 8

O
1 2 3 4 5 6 7 8

OBJETIVOS
Resolver problemas de conjuntos, utilizando las operaciones y las caractersticas de funciones definidas sobre ellos. Aplicar la Lgica Proposicional para la solucin de problemas o situaciones dadas. Aplicar conceptos y tcnicas para la construccin de algoritmos en la solucin de problemas o situaciones dadas. Resolver problemas algortmicos, usando la metodologa del anlisis descendente. Resolver problemas planteados algortmicamente usando la metodologa MAPS. Disear algoritmos usando Programacin Estructurada. Probar algoritmos utilizando el concepto de robustez. Codificar algoritmos en PASCAL, aplicando tipo de datos y/o procedimientos y funciones y/o mtodos de archivos.

Objetivo 1 2 3 4 5 6 7 8 3 3 4 4 5 5 3 5 Peso Peso mximo: 32 puntos

Plan de curso: Computacin I -

Criterio de dominio acadmico: 20

Elaborado por Prof. Javier Torrealba y Juana Marrero . UNA 2009

4 ORIENTACIONES GENERALES El texto recomendado para este curso, est disponible en la Biblioteca del Centro Local, como servicio de prstamo en sala y Prstamo Circulante. El Material Instruccional de Apoyo (MIA) lo entregarn en el almacn del Centro Local, previa presentacin del comprobante de inscripcin de la asignatura. Realice los ejercicios propuestos en cada unidad, en el Material de Apoyo. Si desea hacer algn comentario o sugerencia acerca del curso, comunquese con el profesor que lo administra a travs de la direccin de correo electrnico suministrada por la carrera. Revise el Material Instruccional de Apoyo (MIA) y considere las siguientes observaciones: Lea las instrucciones que aparecen en el MIA Consulte otros libros sugeridos en la bibliografa complementaria. Consulte las direcciones electrnicas especificadas en el MIA. Si no se hacen referencias especficas, se recomienda buscar el tema en Internet, empleando un buscador.
- En la cartula de este material est impreso Seleccin de Lectura, y lo correcto es Material Instruccional de Apoyo. - En el Modulo II (Pgina 21) , Solucin de Problemas Algortmicos, aparece como objetivo del Mdulo: Codificar en forma lgica y coherente algoritmos en lenguajes de programacin Pascal , y lo correcto es: Elaborar en forma lgica y coherente algoritmos para la solucin de problemas - Igualmente en el Mdulo II (Pgina 21), aparece Estructura del Mdulo I, y lo correcto es Estructura del Mdulo II. - En el Modulo III Unidad 8 (Pgina 52), Estructura general de un programa en Pascal, aparece como objetivo de la Unidad: Codificar en forma lgica y coherente algoritmos en lenguaje de programacin Pascal , y lo corresto es: Codificar algoritmos en Pascal, aplicando tipo de datos y/o procedimientos y funciones y/o mtodos de archivos. Lea con detenimiento la FE DE ERRATA que aparecen en las estrategias instruccionales relacionada con los objetivos 1 y 2 de este plan de curso.
Plan de curso: Computacin I Elaborado por Prof. Javier Torrealba y Juana Marrero . UNA 2009

IV. DISEO DE LA INSTRUCCIN DEL CURSO

Objetivo del curso: Codificar de manera coherente y lgica, en lenguaje Pascal, utilizando la metodologa
MAPS, el algoritmo diseado para una situacin sencilla.

Objetivo 1 2 3

Contenido
Relacin entre conjuntos. Variables tipos y estados. Operaciones entre conjuntos. Propiedades de las operaciones entre conjuntos. Conjuntos de cadenas de caracteres. Funciones. Tipos de Funciones. Lgica Proposicional: representacin de frases en castellano Tablas de Verdad. Tautologas. Razonamiento con proposiciones. Lgica de predicados. Concepto de algoritmo. Caractersticas de los algoritmos. Datos, tipos de datos y operaciones primitivas. Constantes y variables. Expresiones aritmticas y lgicas. Funciones internas. La operacin de asignacin. Entrada y salida de informacin. Metodologa del anlisis descendente: Comprender el problema propuesto. Diseo del algoritmo para la resolucin del problema. Verificacin del algoritmo. Generalidades sobre la metodologa MAPS. Resolucin de un problema utilizando la metodologa MAPS Tcnica de programacin. Programacin modular. Programacin estructurada. Estructura secuencial, selectiva, repetitiva, de decisin anidadas y repetitivas anidadas. La instruccin ir_a (goto). Introduccin a subalgoritmos o subprogramas. Funciones. Procedimientos (subrutinas). mbito: Variables locales y globales. Comunicacin con subprogramas. Funciones y procedimientos como parmetros. Los efectos laterales. Recursin (recursividad). Correccin y robustez. Garanta de la robustez. Diseo de casos de pruebas: Prueba de un procedimiento o funcin completa, prueba de un programa completo. Concepto de un programa. Parte Constitutiva de un programa, Instrucciones y tipos de instrucciones. Elementos bsicos de un Programa. Diseo de programas. Programacin en PASCAL.

4 5 6

7 8

Plan de curso: Computacin I

Elaborado por Prof. Javier Torrealba y Juana Marrero

. UNA 2009

6 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN Estudie el contenido de la unidad 1 del captulo 2 correspondiente a Conjuntos y Se plantearn problemas de conjuntos para 1
Funciones, del texto: COMPUTACIN 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 informtica. Estudie del Material Instruccional de Apoyo, lo referente a Conjuntos y Funciones y se recomienda lo siguiente: - Resuelva los ejercicios de autoevaluacin y luego compare sus resultados - Resuelva los ejercicios propuestos y los resultados comprelo con los de sus compaeros de estudios, y las dudas consltelas con su asesor. Para ampliar los conocimientos bsicos de conjuntos y funciones se recomienda que consulte libros de matemticas que contenga la teora de conjuntos y temas afines. FE DE ERRATA: En la Unidad 1, Conjuntos y Funciones (Pgina 9), en el ejemplo 1.1. Dado el conjunto B={p/p es un nmero mayor a 5 y menor de 15} Los elementos del conjunto B se denotan B={6,7,8,9,10,11,12,13,14}

resolverlos utilizando las operaciones y las caractersticas de funciones definidas sobre ellos. Procedimiento: Se valorar la correcta resolucin de problemas utilizando las operaciones entre conjuntos. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera prueba parcial y prueba integral.

Al estudiar el contenido de la unidad 2 del captulo 3 correspondiente a Lgica, del texto: COMPUTACIN I, se recomienda que realice lo siguiente: o Estudie los contenidos de la unidad y comprenda: el significado de la lgica, la importancia de utilizar la lgica proposicional en la resolucin de problemas en el rea de la informtica y los ejemplos correspondientes. o Para reforzar los conocimientos de la lgica proposicional se recomienda consultar libros de introduccin a la lgica, que contengan informacin con respecto a: representacin del lenguaje castellano en lenguaje proposicional y las tcnicas de inferencia lgica para obtener resultados veraces de razonamientos a travs de la Tabla de Verdad, Predicados, Mtodos de demostracin, etc. Estudie del Material Instruccional de Apoyo, lo referente a Conjuntos y Funciones y se recomienda lo siguiente: - Resuelva los ejercicios de autoevaluacin y luego compare sus resultados - Resuelva los ejercicios propuestos y los resultados comprelo con los de sus compaeros de estudios, y las dudas consltelas con su asesor.

Se plantearn problemas o situaciones dadas para resolverlos a travs de la Lgica Proposicional. Procedimiento: Se valorar la correcta aplicacin de la Logica Proposional en la resolucin de problemas. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera prueba parcial y prueba integral.

Plan de curso: Computacin I

Elaborado por Prof. Javier Torrealba y Juana Marrero

. UNA 2009

7 OBJETIVO ESTRATEGIAS INSTRUCCIONALES FE DE ERRATA: En la Unidad 2, Lgica Proposicional (Pgina 15), en la tabla de
implicacin se refleja el siguiente error:

ESTRATEGIAS DE EVALUACIN

p V V F F
3

q V F V F

p q V F F V

La tabla correcta es

p V V F F

q V F V F

p q V F V V
fundamentales para la construccin de algoritmos. Procedimiento: Se valorar la correcta construccin de algoritmos haciendo uso de las tcnicas fundamentales. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda prueba parcial

Al estudiar el contenido de la unidad 3 del captulo 1 correspondiente a Algoritmos Se plantearn problemas o situaciones dadas, y Programas del texto: COMPUTACIN I, se recomienda que realice lo siguiente: para solucionarlos aplicando las tcnicas
o Estudie los contenidos que se encuentran en este captulo y comprenda: el concepto de algoritmo, las caractersticas fundamentales que debe cumplir todo algoritmo y la manera como debe manejarse los datos que operan sobre ellos. o Para reforzar los conocimientos de conceptos bsicos tiles para el desarrollo de algoritmos se sugiere consultar los textos: Desarrollo de Algoritmos y su Aplicacin en BASIC, PASCAL, COBOL Y C: con su respectivo pseudocdigo, del autor Guillermo Correa (1992) y el de Metodologa de la Programacin: diagramas de flujo, algoritmos y programacin estructurada de Luis Joyanes (1988) ambos de la McGraw-Hill, adems puede instruirse con cualquier textos de algoritmos y estructura de datos.

Estudie del texto COMPUTACIN I, los tpicos de inters del captulo 2 titulado La resolucin de problemas con computadoras y las herramientas de programacin y temas de inters del captulo 3 titulado Estructura general de un programa , sugiriendo que realice lo siguiente: o Lea los temas de inters de los captulos 2 y 3 donde se presenta informacin referentes a la forma de elaborar algoritmos para resolver problemas y la utilizacin de los elementos bsicos (palabras reservadas, identificadores, constantes, variables, expresiones, etc.) para la construccin correcta de estos algoritmos. Estudie del Material Instruccional de Apoyo, lo referentes a la metodologa del anlisis descendente y se recomienda realizar lo siguiente: o Lea el contenido y comprender la necesidad de utilizar una metodologa en la resolucin de problemas algortmicos, teniendo presente el uso de los elementos bsicos para la construccin de estos algoritmos, que ya fueron estudiados en los temas anteriores. Se sugiere que resuelva problemas algortmicos utilizando las diferentes maneras usuales para representarlos (diagramas de flujo, diagramas Nassi-Schneiderman,
Elaborado por Prof. Javier Torrealba y Juana Marrero . UNA 2009

Dada una situacin, elabore problemas algortmicos usando la metodologa del anlisis descendente. Procedimiento: Se valorar la correcta aplicacin de la metodologa del anlisis descendente Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda prueba parcial

Plan de curso: Computacin I

8 OBJETIVO ESTRATEGIAS INSTRUCCIONALES

Pseudocdigo, etc.).

ESTRATEGIAS DE EVALUACIN

Estudie del texto: COMPUTACIN I, los tpicos del captulo 5 titulado Resolucin de problemas algortmicos y se recomienda que realice lo siguiente: o Lea los temas del captulo 5 a fin de aplicar correctamente las tcnicas de la Metodologa MAPS y comprender la utilidad que tiene este mtodo para resolver problemas algortmicos ms extensos y complejos, que generen una solucin automatizada. o Para practicar la teora aprendida con respecto a esta metodologa es importante que realice problemas algortmicos ms complejos que los realizados en la unidad anterior y seguir las diferentes etapas presentadas en el captulo 5 del texto En esta unidad se estudiar del texto: COMPUTACIN I, los temas del captulo 4 titulado Introduccin a la programacin estructurada y los del captulo 5 Subprograma (subalgoritmos): procedimientos y funciones recomendando que realice lo siguiente: o Lea los contenidos de los captulos 4 y 5 con la finalidad de aplicar tcnicas que permitan desarrollar algoritmos fcil de escribir, verificar, leer y modificar. Para reforzar los conocimientos programacin estructurada se recomienda consultar el texto: Desarrollo de Algoritmos y su Aplicacin en BASIC, PASCAL, COBOL Y C: con su respectivo pseudocdigo del autor Guillermo Correa (1992) de la McGraw-Hill, adems, de consultar el texto: Metodologa de la programacin: aplicacin en COBOL y PASCAL, referenciado en los captulos 7 y 8 los temas de Programacin Estructurada y subprogramas. Estudie del texto: COMPUTACIN I, el captulo 6 titulado Robustez y prueba de los algoritmos se recomienda que realice lo siguiente: o Lea el contenido del captulo 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 solucin automatizada posible

Resolucin de problemas plantados algortmicamente usando la metodologa MAP Procedimiento: Se valorar la correcta aplicacin de la metodologa MAP Instrumento: Trabajo Prctico. Momento: Las especificaciones del trabajo prctico se entregarn al estudiante a partir de la primera semana de presentacin de pruebas. El estudiante consignar el informe realizado conjuntamente con la segunda prueba integral. Dada una situacin elaborar algoritmos utilizando las tcnicas de programacin estructurada Procedimiento: Se valorar la correcta aplicacin de las tcnicas de programacin estructurada. Instrumento: Trabajo Prctico Momento: Las especificaciones del trabajo prctico se entregarn al estudiante a partir de la primera semana de presentacin de pruebas. El estudiante consignar el informe realizado conjuntamente con la segunda 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 Prctico. Momento: Las especificaciones del trabajo prctico se entregarn al estudiante a partir de la primera semana de presentacin de pruebas. El estudiante consignar el informe realizado conjuntamente con la segunda prueba integral.

Plan de curso: Computacin I

Elaborado por Prof. Javier Torrealba y Juana Marrero

. UNA 2009

9 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN Lea del texto COMPUTACIN I, los temas del captulo 3 titulado Estructura Codificacin e implantacin de algoritmos en 8
general de un programa y se sugiere que: o Lea el contenido del captulo 3 para comprender todo el proceso que se debe llevar a cabo para realizar la codificacin de un algoritmo, los elementos bsicos que debe tener un programa para la resolucin de problemas algortmicos y las normas elementales para representarlos en Pascal. Lea el Material Instruccional de Apoyo, lo referente a Programacin en Pascal, y se recomienda que realice lo siguiente: o Lea el contenido y comprenda la necesidad de utilizar un software (lenguaje de programacin pascal) para la resolucin de problemas algortmicos. o Elabore un resumen de esta informacin. Utilice el paquete de software de programacin para la implantacin de los programas en lenguaje Pascal. lenguaje PASCAL Procedimiento: Se valorar la correcta Codificacin e implantacin de algoritmos en lenguaje PASCAL. Instrumento: Trabajo Prctico. Momento: Las especificaciones del trabajo prctico se entregarn al estudiante a partir de la primera semana de presentacin de pruebas. El estudiante consignar el informe realizado conjuntamente con la segunda prueba integral.

Plan de curso: Computacin I

Elaborado por Prof. Javier Torrealba y Juana Marrero

. UNA 2009

10

V. BIBLIOGRAFA Obligatoria Tucker, A., Cupper, R., Bradley, J., Garnick, D., Joyanes L. (2000) Computacin I lgica, resolucin de problemas, algoritmos y programas. Espaa: 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 (2a. edicin). Mxico: Mc. Graw Hill. Correas, G. (1992). Desarrollo de algoritmos y su aplicacin en BASIC, PASCAL, COBOL y C: con su respectivo pseudocdigo. Mxico: McGraw-Hill. Crawley, W., Mcarthur W. (1990). PASCAL: programacin estructurada. Mxico: PrenticeHall. Joyanes, L. (1988). Fundamentos de programacin : algoritmos y estructuras de datos. Mxico: McGraw-Hill. Joyanes, L. (1988). Metodologa de la programacin: diagramas de flujo, algoritmos y programacin estructurada. Mxico: McGraw-Hill. Joyanes, L. (1993). Programacin en Turbo Pascal: versin 5.5, 6.0 y 7.0. Madrid: McGrawHill. Joyanes, L., Zahonero, I, Fernndez M, Snche, L. (1999). Estructura de datos: Libro de problemas. Madrid: McGraw-Hill. Joyanes, L., Zahonero, I., Hermoso, . (1995). Pascal y Turbo Pascal: un enfoque prctico. Mxico: McGraw-Hill. Loaiza, J., Vargas, J., Foucault, E. (1990). Teora y Practica : algoritmos, diagramas de flujo y diagramas estructurados. Caracas: Vadell Hermanso. Loomis, M. (1991). Estructura de datos y organizacin de archivos. Mxico: Prentice-Hall. UNA. (1985). Computacin II.