PROGRAMACIÓN DE COMPUTADORAS I

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

www.unmsm.edu.pe/

FACULTAD DE CIENCIAS MATEMATICAS

Escuela Académico Profesional de Investigación Operativa

PROGRAMACION DE COMPUTADORAS I

DATOS GENERALES

Departamento académico : Investigación Operativa
Escuela Profesional : Investigación Operativa
Ciclo de estudios : III
Créditos : 4.00
Nivel o área de la asignatura : Desarrollo de Software
Condición : Obligatoria
Pre-requisito : Introducción a la Ingeniería Informática
Hora de clase semanal : 4 Hrs.
Profesor(es) responsable (s) : Ulises Román Concha
Semestre Académico : 2013-I
Código del Curso : 820026

SUMILLA

Arquitectura de una maquina: Almacenamiento y Manipulación de datos. Paradigmas y Lenguajes de Programación. Teoría de Algoritmos: Representación y descubrimiento. Metodologías y Técnicas en la Creación, Desarrollo de Algoritmos y su Codificación en el Lenguaje C++. Componentes de un Programa. Estructuras de Control Selectivas. Estructuras de Control Repetitivas. Funciones. Recursividad. Apuntadores. Arreglos. Registros. Introducción a la Programación Orientado a Objetos (OPP).Clases /Objetos. Diagramas UML.

OBJETIVOS GENERALES

Desarrollar la capacidad de razonamiento lógico (analizar y aplicar) a través de la práctica en la construcción de algoritmos y su codificación en el Lenguaje de Programación C++

APORTES DE LA ASIGNATURA AL PERFIL PROFESIONAL

Fortalecer las habilidades en el Proceso de desarrollo (construcción o adaptación) de sistemas informáticos para las empresas. Conociendo las Metodologías y Técnicas en la Creación, Desarrollo de Algoritmos y su Codificación en un lenguaje de programación determinado.

PROGRAMACION POR UNIDADES DE APRENDIZAJE

UNIDAD	DENOMINACION	HORAS
1	Arquitectura de una Maquina	6
2	Paradigmas y Lenguajes de Programación	6
3	Teoría de Algoritmos	6
4	Estructuras de Control	25
	EXAMEN PARCIAL	2
5	Funciones y Apuntadores	6
6	Arreglos y Registros	25
7	Introducción a la (OPP)	5
	EXAMEN FINAL	5
	EXAMEN SUSTITUTORIO	2
	EXAMEN DE APLAZADOS	2
	TOTAL DE HORAS

PROGRAMACION POR UNIDADES DE APRENDIZAJE

PRIMERA UNIDAD: Arquitectura de una Máquina	TEMA 1:
*N^o Sesiones* :4 *Objetivo específico: Analizar y reconocer el almacenamiento y la manipulación de datos en una computadora. Contenidos: 1^raSemana: Almacenamiento de datos: Memoria Principal, Codificación de información, almacenamiento masivo y otros. 2daSemana: Manipulación de Datos: Ejecución de programas, programa almacenado, instrucciones aritméticas, Estructuras simples, sentencia de entrada, de salida, variables constantes, estructuras alternas. Ejercicios de Procesos Secuenciales. Laboratorio: Entorno de programación en C++. Proceso de Compilación y Ejecución de una Programa secuencial Actividades* : Acceder a la Web de las empresa que fabrican Computadoras para reconocer las diferentes arquitecturas y sus procesos de almacenamiento y manipulación de datos que estos realizan – Instalación del Compilador C++ en el Laboratorio. Bibliografía Especifica J. Glenn Brookshear (1995), “Introducción a las Ciencias de la Computación” 4ta.edición, Adison Wesley Iberoamericana S.A., Wilmington – USA (Pags:20-40) y Luis Joyanes Aguilar(2000).”Borland C++: Iniciación y Referencia”. Edit. Edygrafos S.A (Pags:3-32)	hhagguy

PRIMERA UNIDAD: Arquitectura de una Máquina

TEMA 1:

N^o Sesiones :4

Objetivo específico: Analizar y reconocer el almacenamiento y la manipulación de datos en una computadora.
Contenidos:

1^raSemana: Almacenamiento de datos: Memoria Principal, Codificación de información, almacenamiento masivo y otros.

2daSemana: Manipulación de Datos: Ejecución de programas, programa almacenado, instrucciones aritméticas, Estructuras simples, sentencia de entrada, de salida, variables constantes, estructuras alternas. Ejercicios de Procesos Secuenciales.

Laboratorio: Entorno de programación en C++. Proceso de Compilación y Ejecución de una Programa secuencial

Actividades : Acceder a la Web de las empresa que fabrican Computadoras para reconocer las diferentes arquitecturas y sus procesos de almacenamiento y manipulación de datos que estos realizan – Instalación del Compilador C++ en el Laboratorio.
Bibliografía Especifica J. Glenn Brookshear (1995), “Introducción a las Ciencias de la Computación” 4ta.edición, Adison Wesley Iberoamericana S.A., Wilmington – USA (Pags:20-40) y Luis Joyanes Aguilar(2000).”Borland C++: Iniciación y Referencia”. Edit. Edygrafos S.A (Pags:3-32)

hhagguy

SEGUNDA UNIDAD: Paradigmas y Lenguajes de Programacion	TEMA 2
*N^o Sesiones* :4 *Objetivo especifico: Analizar y reconocer los diferentes paradigmas y Tipos de Lenguajes de Programación y su clasificación – Ejemplos de Aplicación. Contenidos: 3^raSemana: Paradigmas: Funcional, Objetos, Declarativos y Lógicas y otros. Metodologías y Técnicas de Programación 4^taSemana: Lenguajes de Programación: Definición, Clasificación, Generación y Ejemplos. Algoritmos con diagrama de flujos, pseudocodigos y códigos, ejemplos usando los Ejercicios de Procesos Secuenciales. Laboratorio: Analizar e Implementar los algoritmos y su codificación en C++. Uso de la sentencia IF. Actividades* : Revisar y estudiar los paradigmas y los lenguajes de Programación de la separata y en la Web – Codificación de los programas de la practica de procesos secuenciales en el Laboratorio. Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

SEGUNDA UNIDAD: Paradigmas y Lenguajes de Programacion

TEMA 2

N^o Sesiones :4
Objetivo especifico: Analizar y reconocer los diferentes paradigmas y Tipos de Lenguajes de Programación y su clasificación – Ejemplos de Aplicación.
Contenidos:

3^raSemana: Paradigmas: Funcional, Objetos, Declarativos y Lógicas y otros. Metodologías y Técnicas de Programación

4^taSemana: Lenguajes de Programación: Definición, Clasificación, Generación y Ejemplos. Algoritmos con diagrama de flujos, pseudocodigos y códigos, ejemplos usando los Ejercicios de Procesos Secuenciales.

Laboratorio:

Analizar e Implementar los algoritmos y su codificación en C++. Uso de la sentencia IF.

Actividades : Revisar y estudiar los paradigmas y los lenguajes de Programación de la separata y en la Web – Codificación de los programas de la practica de procesos secuenciales en el Laboratorio.
Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

TERCERA UNIDAD: Teoria de algoritmos	TEMA3
*N^o Sesiones* :2 *Objetivo especifico: Analizar y descubrir la eficiencia y su complejidad de los algoritmos –Ejemplo de algoritmos y su aplicación. Contenidos: 5^taSemana: Definición, Definición, representación, descubrimiento, estructuras iterativas, estructuras recursivas, eficiencia de algoritmos, complejidad de algoritmos y análisis. Etapas de algoritmos computacionales. Ejemplos de Algoritmos. Laboratorio: Prueba de Eficiencia de dos algoritmos simples (comparación de rendimiento) y Uso de la Sentencia Switch-Case . Actividades* : Analizar y Aplicar en laboratorio la eficiencia de los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de procesos repetitivos. Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/ Adam Dozdrek (2010), “Estructura de Datos en Java ”, 2da.Edición, Thomson Joyanes Aguilar (2006), “Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos”, 2da.Edición, McGraw-Hill, Madrid – España. Aho, av, je Hopcroft, jd Ullman (1988), “Estructuras de datos y algoritmos”, Addison-Wesley.

TERCERA UNIDAD: Teoria de algoritmos

TEMA3

N^o Sesiones :2
Objetivo especifico: Analizar y descubrir la eficiencia y su complejidad de los algoritmos –Ejemplo de algoritmos y su aplicación.
Contenidos:

5^taSemana: Definición, Definición, representación, descubrimiento, estructuras iterativas, estructuras recursivas, eficiencia de algoritmos, complejidad de algoritmos y análisis. Etapas de algoritmos computacionales. Ejemplos de Algoritmos.

Laboratorio:

Prueba de Eficiencia de dos algoritmos simples (comparación de rendimiento) y Uso de la Sentencia Switch-Case .

Actividades : Analizar y Aplicar en laboratorio la eficiencia de los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de procesos repetitivos.
Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

Adam Dozdrek (2010), “Estructura de Datos en Java ”, 2da.Edición, Thomson

Joyanes Aguilar (2006), “Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos”, 2da.Edición, McGraw-Hill, Madrid – España.

Aho, av, je Hopcroft, jd Ullman (1988), “Estructuras de datos y algoritmos”, Addison-Wesley.

CUARTA UNIDAD : Estructuras de Control	TEMA 4
N^o *Sesiones* :4 *Objetivo especifico: Analizar y Aplicar algoritmos mediante las estructuras de control secuencial, selectivas y repetitivas. Contenidos: 6^taSemana: Definición de estructuras de control selectivas, Ejemplos de Aplicación y Diseño algoritmos y su codificación. Ejercicios de Procesos Selectivos y repetitivos 7^taSemana: Definición de estructuras de control repetitivos, Ejemplos de Aplicación y Diseño de algoritmos y su codificación. Ejercicios de Procesos Repetitivos. Practica Calificada No.1* *Laboratorio: Aplicación y Diseño de algoritmos. Uso de sentencias: If - Else, Switch, While, Do - While, For. Actividades* : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de procesos Selectivos y repetitivos. Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/ Joyanes Aguilar (2006), “Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos”, 2da.Edición, McGraw-Hill, Madrid – España.

CUARTA UNIDAD : Estructuras de Control

TEMA 4

N^o Sesiones :4
Objetivo especifico: Analizar y Aplicar algoritmos mediante las estructuras de control secuencial, selectivas y repetitivas.
Contenidos:

6^taSemana: Definición de estructuras de control selectivas, Ejemplos de Aplicación y Diseño algoritmos y su codificación. Ejercicios de Procesos Selectivos y repetitivos

7^taSemana: Definición de estructuras de control repetitivos, Ejemplos de Aplicación y Diseño de algoritmos y su codificación. Ejercicios de Procesos Repetitivos. Practica Calificada No.1

Laboratorio:

Aplicación y Diseño de algoritmos. Uso de sentencias: If - Else, Switch, While, Do - While, For.

Actividades : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de procesos Selectivos y repetitivos.
Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

Joyanes Aguilar (2006), “Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos”, 2da.Edición, McGraw-Hill, Madrid – España.

Examen Parcial

8^taSemana

QUINTA UNIDAD : Funciones y Apuntadores	TEMA 5
N^o *Sesiones* :4 *Objetivo específico: Analizar y Aplicar funciones y apuntadores utilizando almacenamiento primario y secundario. Contenidos: 9^naSemana: Definición de Funciones.Programación Modular. Declaración de variables: Globales y Locales. Parámetros y argumentos: Por valor y Referencia. Funciones pre-definidas y definidas por el usuario. Recursividad y Ejemplos. 10^maSemana: Definición de apuntadores. Apuntadores y Funciones. Ejemplos de Aplicación y Diseño algoritmos y su codificación. Ejercicios de Funciones. Laboratorio: Aplicación y Diseño de algoritmos usando Funciones y Apuntadores y uso de las sentencias definidas. Actividades* : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de funciones. Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/ Matthias F.,Robert B., Matthew F.,Shriram K.(2009) How to Design Programs:An Introduction to Computing and Programming. The MIT Press Cambridge, Massachusetts London, England. https://www.htdp.org/

QUINTA UNIDAD : Funciones y Apuntadores

TEMA 5

N^o Sesiones :4
Objetivo específico: Analizar y Aplicar funciones y apuntadores utilizando almacenamiento primario y secundario.
Contenidos:

9^naSemana: Definición de Funciones.Programación Modular. Declaración de variables: Globales y Locales. Parámetros y argumentos: Por valor y Referencia. Funciones pre-definidas y definidas por el usuario. Recursividad y Ejemplos.

10^maSemana: Definición de apuntadores. Apuntadores y Funciones. Ejemplos de Aplicación y Diseño algoritmos y su codificación. Ejercicios de Funciones.

Laboratorio:

Aplicación y Diseño de algoritmos usando Funciones y Apuntadores y uso de las sentencias definidas.

Actividades : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas de la practica de funciones.

Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

Matthias F.,Robert B., Matthew F.,Shriram K.(2009) How to Design Programs:An Introduction to Computing and Programming. The MIT Press Cambridge, Massachusetts London, England. https://www.htdp.org/

SEXTA UNIDAD : Arreglos	TEMA 6
N^o *Sesiones* :8 *Objetivo especifico: Analizar y Aplicar las estructuras estáticas básicas de arreglos: Unidimensionales y Multidimensionales. Contenidos: 11^voSemana: Definición de arreglos, tipos de arreglos. Ejercicios de Algoritmos 12^voSemana: Vectores, operaciones. Implementación de algoritmos de búsqueda y ordenación. Ejercicios de Arreglos. 13^voSemana: Matrices, operaciones. Implementación de algoritmos. Ejercicios de Matrices. 14^voSemana: Arreglos y cadenas. Estructuras básicas. Características. Acceso. Ejemplos Ejercicios de Arreglos Laboratorio: Aplicación y Diseño de algoritmos usando vectores y matrices. Actividades* : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema. Codificación de los programas de la practica de arreglos . Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/ Javier Ceballos (1991), “Curso de Programación C++: Programación Orientada a Objetos” ,Editorial RA-MA, Madrid – España.

SEXTA UNIDAD : Arreglos

TEMA 6

N^o Sesiones :8
Objetivo especifico: Analizar y Aplicar las estructuras estáticas básicas de arreglos: Unidimensionales y Multidimensionales.
Contenidos:

11^voSemana: Definición de arreglos, tipos de arreglos. Ejercicios de Algoritmos

12^voSemana: Vectores, operaciones. Implementación de algoritmos de búsqueda y ordenación. Ejercicios de Arreglos.

13^voSemana: Matrices, operaciones. Implementación de algoritmos. Ejercicios de Matrices.

14^voSemana: Arreglos y cadenas. Estructuras básicas. Características. Acceso. Ejemplos Ejercicios de Arreglos

Laboratorio:

Aplicación y Diseño de algoritmos usando vectores y matrices.

Actividades : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema. Codificación de los programas de la practica de arreglos .

Bibliografía Especifica https://www.ulises-cienciascomputacion.blogspot.com/

Javier Ceballos (1991), “Curso de Programación C++: Programación Orientada a Objetos” ,Editorial RA-MA, Madrid – España.

SÉPTIMA UNIDAD : Registros y Introducción a la (OPP)	TEMA 7
N^o *Sesiones* :4 *Objetivo especifico: Analizar y Aplicar algoritmos usando registros/estructuras Contenidos: 15^voSemana: Definición, operaciones de estructuras/registros, Ejemplos de Aplicación y Diseño algoritmos y su codificación. 16^voSemana: Definición de Clases, Objetos, Herencia, UML. Ejemplos. Practica Calificada No.2* *Laboratorio: Aplicación y Diseño de Clases/Objetos. Ejemplos Actividades* : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas usando JAVA

SÉPTIMA UNIDAD : Registros y Introducción a la (OPP)

TEMA 7

N^o Sesiones :4
Objetivo especifico: Analizar y Aplicar algoritmos usando registros/estructuras
Contenidos:

15^voSemana: Definición, operaciones de estructuras/registros, Ejemplos de Aplicación y Diseño algoritmos y su codificación.

16^voSemana: Definición de Clases, Objetos, Herencia, UML. Ejemplos. Practica Calificada No.2

Laboratorio:

Aplicación y Diseño de Clases/Objetos. Ejemplos

Actividades : Analizar y Aplicar en laboratorio los algoritmos propuestos y revisar los capítulos del libro referente al tema Codificación de los programas usando JAVA

Bibliografía Especifica

C. Thomas Wu (2008),Programación en JAVA: Introducción a la programación orientada a objetos, Edit. McGraw Hil, Mexico D.F.
Deitil & Deitil (2008),Java: Como Programar, 7ma. Edición, Edit. Pearson, México
Fco.Javier Ceballos(2007), Java 2: Curso de Programación, 3ra. Edición, Edit. Alafaomega & Ra-ma, México D.F.
Rogers Cadenhead, Laura Lemay (2008), Programación Java 6, Edit. Anaya Multimedia, Madrid-España.
Luis Joyanes Aguilar (2006), Programación C++: Algoritmos, estructura de datos y objetos, 2da. Edición, Edit.McGraw-Hill, Madrid – España.
Joseph Shuller (2000),Aprendiendo UML en 24 Horas,Edit. Pearson, México

Examen Final

17^voSemana

Examen Aplazados

18^voSemana

ESTRATEGIAS METODOLOGICAS
1. Métodos:

Expositivo, Inductivo, Casuístico, Comprobación

Técnicas:

Desarrollo Focus Group, Experimentos numéricos, Simulación en Computadoras

Medios Didácticos:

Diapositivas, Guía de laboratorios, Manuales y/o Tutoriales,Separatas, Papers

EVALUACION
1. Técnicas:

Oral, Escrita, Desarrollo del Caso, Pruebas en Laboratorio

Instrumentos:

Cuestionario V/F, Cuestionario de opciones, Cuestionario abierto, formato para la solución de un caso

Criterios:

Resultados obtenidos, sustentación de los resultados, sigue un modelo estándar, para presentar sus informes.

Aspectos:

Teórico, Practico y Laboratorio

La evaluación será permanente, la intervención y participación activa de los alumnos en clase serán consideradas en los promedios finales. Se tomara un examen sustitutorio , cuya nota reemplazará a la menor nota del parcial ó final. El promedio final será:

Promedio de Exámenes Parcial y Final (PEPF) : 40%

Promedio de Laboratorio (PL) : 30%

Promedio de Prácticas Calificadas (PPC) : 10%

Trabajo de Investigación y Practicas Dirigidas (TIPD) : 20%

Nota Final (NF) = PEPF*0.40 + PL*0.30+PPC*0.10+TIPD*0.20 ≥ 10.5 (aprobatoria)

BIBLIOGRAFIA BASICA

J. Glenn Brookshear (1995), “Introducción a las Ciencias de la Computación” 4ta.edición, Adison Wesley Iberoamericana S.A., Wilmington – USA.
Joyanes Aguilar, Luis(2006),”Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos”, 2da. Edición, McGraw-Hill, Madrid-España.
Javier Ceballos (1991), Curso de Programación C++ :Programación Orientada a Objetos”,Editorial RA-MA, Madrid – España.
C. Thomas Wu (2008),Programación en JAVA: Introducción a la programación orientada a objetos, Edit. McGraw Hil, México D.F.
Deitil & Deitil (2008),Java: Como Programar, 7ma. Edición, Edit. Pearson, México

BIBLIOGRAFIA COMPLEMENTARIA

Rogers Cadenhead, Laura Lemay (2008), Programación Java 6, Edit. Anaya Multimedia, Madrid-España
Joseph Shuller (2000),Aprendiendo UML en 24 Horas,Edit. Pearson, México
Fco.Javier Ceballos(2007), Java 2: Curso de Programación, 3ra. Edición, Edit. Alafaomega & Ra-ma, México D.F.

PAGINA DEL CURSO: https://sites.google.com/site/norbetoroman/

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS MATEMATICAS

Escuela Académico Profesional de Investigación Operativa

PROGRAMACION DE COMPUTADORAS I

DATOS GENERALES

EXAMEN PARCIAL

EXAMEN FINAL

TOTAL DE HORAS

Examen Parcial

Examen Final

Examen Aplazados

Trabajos

GRUPO 6

Integrantes:

Prof. Hugo Vega

GRUPOS DEL CURSO

GRUPO 6

GUANABANA

CONFERENCIA

Buscar en el sitio

Contacto

Blog

DESCARGAS

TRADUCTOR

ENTRETENIMIENTO