UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOG IA DEPARTAMENTO DE INFORMATICA Y SISTEMAS

PLAN GLOBAL A LA PROGRAMACION INTRODUCCION

I. DATOS DE IDENTIFICACION Nombre de la materia: C odigo: Grupo: Carga horaria: Materias relacionadas Docentes: Introducci on a la Programaci on 20100010 8, 2, 4, 7 y 13 4 periodos te oricos, 2 periodos pr actica Elementos de Programaci on y Estructura de Datos M etodos, T ecnicas y Taller de Programaci on Carlos Manzur Soria Leticia Blanco Coca Vladimir Costas Ja uregui Carla Salazar Corina Flores Villarroel Victor Hugo Monta no Quiroga 4233719 (leticia, vladimir, corina, victor)@memi.umss.edu.bo c.manzur@umss.edu.bo, csalazar@cs.umss.edu.bo

Tel efono: Correo electr onico:

II. JUSTIFICACION La materia de Introducci on a la Programaci on es fundamental en la formaci on de un futuro Licenciado en Ingenier a Inform atica y en Ingeniera de Sistemas ya que en esta materia : Se introducen los primeros conceptos para resolver problemas peque nos con la ayuda de la tecnolog a, lo cual le va formando su capacidad de innovar en la soluci on creativa a problemas aplicando conceptos b asicos de programaci on. Mediante un enfoque de programaci on que gu a la resoluci on de problemas, el estudiante desarrolla l ogica propia en la soluci on de problemas, haciendo uso de la creatividad y conocimientos propios. Se da la relevancia necesaria de las etapas b asicas de la programaci on: qu e, c omo, implementaci on y las pruebas. Se da mucha importancia a la habilidad que tienen para resolver pr acticas en la computadora, lo cual cubre en una peque na parte la capacidad que en el futuro tendr a para llevar a cabo proyectos de software. 1

Se fomenta la exploraci on, ya que para poder adquirir pr actica el estudiante deber a munirse de informaci on adicional por su propia cuenta. III. OBJETIVOS Los objetivos de esta materia son: Introducir los conceptos y elementos b asicos de la programaci on. Identicar los elementos principales en el planteamiento de soluciones inform aticas a un problema: datos, procesos, resultados, evaluaci on. Aanzar la estructuraci on de pensamiento formal, a trav es de la algoritmia. Relevar la importancia de las distintas fases en la consecuci on de un programa. Aplicar las colecciones de datos en programas. Aplicar la descomposici on de problemas como estrategia de soluci on de problemas. Abstracci on de procesos. Introducir los conceptos b asicos de la programaci on orientada a objetos en la soluci on de un problema, a trav es del uso de datos abstractos. Conseguir habilidades para enfrentar la soluci on de problemas utilizando la abtracci on de datos y la programaci on orientada a objetos. Aplicar Descomposici on funcional y datos abstractos en el desarrollo de programas. Y ORGANIZACION DE CONTENIDOS IV. SELECCION Unidad 1: Conceptos b asicos de computaci on Objetivo de la unidad Al nal de la unidad, el estudiante tendr a un marco general de la programaci on, su evoluci on y la importancia de la misma en la formaci on profesional. Contenido 1.1 Conceptos fundamentales de la Programaci on 1.2 Computaci on y Programaci on. 1.3 Evoluci on del desarrollo de programas. 1.4 Lenguajes de programaci on: c odigo fuente, c odigo ejecutable. 2

1.5 Compilaci on, Ejecuci on Unidad 2: Nociones de algoritmos Objetivo de la unidad Al nalizar la unidad, el estudiante ser a capaz de: Estructurar su pensamiento, a trav es del uso de lenguaje minimo estructurado, que permita sistematizar un procedimiento correcto de soluci on. Contenido 2.1 Resoluci on de problemas. 2.2 Estructuraci on de pensamiento. 2.3 Formalizaci on del problema. 2.4 Pruebas de algoritmos. 2.5 Ejercicios. Unidad 3: Fundamentos de Programaci on Objetivo de la unidad Al nalizar la unidad, el estudiante ser a capaz de aplicar identicar con propiedad los datos que se tienen y que se requieren en el planteamiento de un problema, adem as de relacionarlos de modo que se tenga medios no ambiguos que permitan obtener las inc ognitas a partir de los datos disponibles. Contenido 3.1 Abstracci on de datos simples: variables, tipos de datos. 3.2 Expresiones: relaci on entre los datos. 3.3 Datos mas complejos: cadenas. 3.4 Ejercicios. Unidad 4: Estructuras de control Objetivo de la unidad Al nalizar la unidad, el estudiante ser a capaz de aplicar de forma disciplinada las estructuras de control en la resoluci on de problemas a trav es de programas.

Contenido 4.1 Estructuras secuenciales. 4.2 Estructuras de decisi on: simples, m ultiples. 4.3 Estructuras iterativas: por conteo 0+, por condici on 0+, por codici on 1+ para, mientras, repetir. 4.4 Anidaci on de estructuras de control: decisiones anidadas, ciclos anidados. 4.5 Ejercicios de aplicaci on. Unidad 5: Estructuras de datos b asicas Objetivo de la unidad Al nal de la unidad, el estudiante ser a capaz de agrupar datos a trav es de un colecci on, haciendo uso adecuado de los conceptos y/o caracter sticas de las colecciones. Contenido 5.1 Arreglos lineales 5.2 Operaciones con arreglos. 5.3 Arreglos bidimensionales 5.4 Arreglos de caracteres 5.5 Arreglos multidimensionales 5.6 Otros tipos de estructuras m as sosticadas. Unidad 6: Tipos de datos abstractos Objetivo de la unidad Al nal de la unidad, el estudiante ser a capaz de dise nar sus propios tipos de datos y denir de forma correcta la informaci on necesaria del tipo, asi mismo decidir los niveles de encapsulamiento y la forma en que se relaciona con los demas objetos. Contenido 6.1 Abstracci on de datos complicados: estructuras, objetos, registros 6.2 Encapsulamiento: protecci on de informaci on, modicadores de acceso. 6.3 Caracter sticas-partes que denen un dato complejo.

6.4 Modularizaci on. 6.5 Relacionamientos entre objetos: interacci on e inherencia Unidad 7: Descomposici on funcional Objetivo de la unidad Al nal de la unidad, el estudiante ser a capaz de plantear soluciones utilizando la estrategia de descomposici on funcional y aplicar de forma correcta todos los conceptos subyacentes a esta estrategia. Contenido 7.1 Dise no top-down. 7.2 Renamientos sucesivos. 7.3 Par ametros formales y par ametros actuales. 7.4 Paso de par ametros. 7.5 Ambito de variables: globales, locales. 7.6 Procesos con salidas de tipo resultado. 7.7 Procesos que generan cambios o acciones en el contexto. 7.8 Ejercicios. V. METODOLOG IAS Clases magistrales ilustrando los conceptos con ejemplos. El estudiante tiene que implementar aplicaciones peque nas utilizando los diferentes conceptos de la materia. Es importante que el estudiante practique en la computadora fuera de clases, por lo que el estudiante debe entregar trabajos de aplicaci on utilizando de forma correcta los conceptos. Por otro lado, para vericar el funcionamiento de implementaciones de clase y la introducci on de algunos conceptos, se plantean algunas de las clases en laboratorio. La materia tiene material de apoyo en la p agina www://sagaa.fcyt.umss.edu.bo. Para la presente gesti on las herramientas de apoyo son: JAVA y BlueJ EN PERIODOS ACADEMICOS VI. CRONOGRAMA O DURACION POR UNIDAD El cronograma y avance de materia se regir a por la siguiente secuencia:

Unidad Conceptos b asicos de computaci on Nociones de algoritmos Fundamentos de programaci on Estructuras de Control Estructuras de datos b asicas Tipos de datos abstractos Descomposici on funcional

n Duracio micas Hs. Acade 6 12 6 18 18 24 24

n Duracio Semanas 1 2 1 3 3 4 4

VII. CRITERIOS DE EVALUACION Evaluaci on formativa. Durante el semestre y por cada unidad el estudiante debe entregar trabajos que apliquen los conceptos introducidos, esta tarea se hace en coordinaci on con los auxiliares de la materia. Durante las clases, se realizan preguntas y se absuelven dudas, con la nalidad de fortalecer el avance de materia. Evaluaci on sumativa. La materia consta de ex amenes escritos que tienen un ponderado en la nota nal, de acuerdo a normativa facultativa. VIII. BIBLIOGRAF IA

Textos base
- Objects rst with java A Practical Introduction using BlueJ, David Barnes , Michael Kolling. Prentice Hall. 3ra edici on. 2010 - Introducci on a la programaci on Orientada a Objetos, Camelia Mu noz Caro, Alfonso Ni no Ramos, Aurora Vizcanio Barcelo. Prentice Hall, 2002 - APUNTES Introducci on a la Programaci on, Pablo Azero, Leticia Blanco, Corina Flores, Vladimir Costas. Programa MEMI, 2003 - APUNTES: Desarrollo de Habilidades de Pensamiento, Leticia Blanco, 2011 - APUNTES: Introducci on a la Algor tmia, Leticia Blanco, 2011 - APUNTES: Estructuras B asicas de Control, Leticia Blanco, 2011

Informaci on complementaria
- P agina de apoyo introducci on a la programaci on.http://www.sagaa.fcyt.umss.edu.bo