UNIVERSIDAD NACIONAL DE TRUJILLO

SILABO DE ALGORITMOS Y PROGRAMACION

I. IDENTIFICACIN 1.1. Experiencia Curricular: ALGORITMOS Y PROGRAMACION 1.2. Facultad: FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS 1.3. Para estudiantes de la carrera: INFORMATICA 1.3.1. Sede: Trujillo 1.4. Calendario Acadmico: 2013-I 1.5. Ao/Ciclo Acadmico: 1 1.6. Cdigo de curso: 984 1.7. Seccin: B 1.8. Creditos: 4 1.9. Nmero de Rotaciones, veces que se desarrolla la experiencia curricular en el ao/ciclo acadmico: 1 1.10. Duracin por vez de rotacin (Nro. de Semanas/Días): 16 1.11. Extensin horaria: 1.11.1. Total de horas semanales: 6 - Horas Teora: 2 - Horas Prctica: 4 1.11.2. Total de Horas Ao/Semestre: 102 1.12. Organizacin del tiempo Anual/Semestral: Tipo Total Unidad Semana/Día Actividades Hs I II III Aplazado - Sesiones Tericas 32 14 6 12 --- Sesiones Prcticas 52 24 8 20 --- Sesiones de Evaluacin 18 4 4 4 6 Total Horas 102 --------1.13. Prerrequisitos: - Cursos: No necesarios - Creditos: No necesarios 1.14. Docente(s): 1.14.1. Coordinador(es): Descripcin Nombre Profesin Email Coordinador General Mg. SIFUENTES DIAZ, Ing. Computacin y ysifuentesd@hotmail.es YENNY MILAGRITOS Sistemas II. FUNDAMENTACIN Y DESCRIPCIN Esta asignatura es de naturaleza terica y prctica; y tiene por objetivo iniciar a los alumnos del I Ciclo de la Carrera de Informtica en el mundo de los algoritmos y la programacin de computadoras, integrando para ello los elementos bsicos imprescindibles para lograr un adecuado diseo del algoritmo y su respectiva programacin. Los contenidos incluidos corresponden con los instrumentos y procedimientos elementales a utilizar en las etapas del ciclo de vida de un programa informtico. Se ensearn las definiciones y tcnicas para escribir programas de computadoras utilizando como herramienta principal el lenguaje de programacin C++. III. APRENDIZAJES ESPERADOS Al terminar el curso los estudiantes debern ser capaces de: Solucionar problemas mediante el diseo de un algoritmo y la codificacin eficiente de programas en el Lenguaje de Programacin C++, haciendo uso de mtodos y tcnicas que nos garanticen una programacin de calidad. IV. PROGRAMACIN 4.1. UNIDAD 1 4.1.1. Denominacin: El Proceso Computacional y la solucin de problemas con computadora 4.1.2. Inicio: 2013-04-01 Termino: 2013-05-17 Nmero de Semanas/Das: 7 4.1.3. Objetivos de Aprendizaje Discutir la importancia de los algoritmos en el proceso de solucin de problemas. Identificar las propiedades necesarias de un buen algoritmo Disear algoritmos para resolver problemas simples. Elegir las estructuras condicionales y repetitivas apropiadas para resolver un problema de programacin 4.1.4. Desarrollo de la Enseanza-Aprendizaje:

Pg. 1

UNIVERSIDAD NACIONAL DE TRUJILLO Semana/D a Semana/D a1 Inicio: 2013-04-01 Termino: 2013-04-05 Actividades y Contenidos Teora: Proceso Computacional El proceso computacional Computador Algoritmo: definicin, caractersticas fundamentales Programa: concepto, Tipos: programa fuente, programa objeto. Instruccin. Lenguaje de Programacin: definicin, tipos: Bajo nivel (lenguaje mquina, intermedios (Lenguaje ensamblador) y alto nivel. Intrpretes y compiladores. Laboratorio: Formacin de grupos de laboratorio y reconocimiento del laboratorio. Teora: Conceptos Fundamentales y Programacin Datos, tipos de datos, identificadores, variables Expresiones: aritmticas, relacionales, lgicas. Instrucciones bsicas de programacin: asignacin, lectura y escritura. Laboratorio: Resolver problemas de la vida diaria mediante el uso de algoritmos en lenguaje natural (secuencia de pasos) Teora: La solucin de problemas con computadora Fases de resolucin de un problema con computadora: Anlisis del problema, diseo del algoritmo, codificacin, compilacin y ejecucin. Herramientas para disear algoritmos: Diagramas N-S (Nassi-Schneiderman), pseudocdigos, diagramas de flujo convencional. Prueba de escritorio de un algoritmo. Laboratorio: Disear algoritmos para resolver problemas sencillos (que involucren sentencias secuenciales). Estructura bsica de un programa en C++ La declaracin #include. Uso de void Declaracin de agrupamiento {}. Uso de comentarios Declaracin de variables Entrada/Salida estndar: La declaracin cout, caracteres especiales que se usan con cout. Teora: Estructuras de Control Estructura Condicional Simple Laboratorio: La declaracin cin. Codificar los algoritmos utilizando estructuras condicionales I EXAMEN PARCIAL

Semana/D a2 Inicio: 2013-04-08 Termino: 2013-04-12

Semana/D a3 Inicio: 2013-04-15 Termino: 2013-04-19

Semana/D a4 Inicio: 2013-04-22 Termino: 2013-04-26 Semana/D a5 Inicio: 2013-04-29 Termino: 2013-05-03 Semana/D a6 Inicio: 2013-05-06 Termino: 2013-05-10 Semana/D a7 Inicio: 2013-05-13 Termino: 2013-05-17

Teora: Estructuras de Control Estructuras de Control: Selectivas (if, switch) Laboratorio: Codificar los algoritmos utilizando estructuras condicionales Teora: Estructuras de Control Estructuras de Control Repetitivas (for, while, do..while) Anidamiento de bucles Uso de break y continue Laboratorio: Codificar los algoritmos utilizando estructuras de control repetitivas

4.1.5. Evaluacin del Aprendizaje:

Pg. 2

UNIVERSIDAD NACIONAL DE TRUJILLO Semana/D a Semana/D Examen Escrito a5 Inicio: 2013-04-29 Termino: 2013-05-03 Tcnica/Instrumento

4.2. UNIDAD 2 4.2.1. Denominacin: Programacin modular 4.2.2. Inicio: 2013-05-20 Termino: 2013-06-07 Nmero de Semanas/Das: 3 4.2.3. Objetivos de Aprendizaje Usar un lenguaje de programacin para implementar algoritmos simples. Aplicar las tcnicas de descomposicin funcional para partir un programa en mdulos. Crear y utilizar funciones simples. Describir los mecanismos de paso de parmetros. Describir el concepto de recursin y su uso Comparar la solucin iterativa y la solucin recursiva de problemas elementales como factorial de un nmero. 4.2.4. Desarrollo de la Enseanza-Aprendizaje: Semana/D Actividades y Contenidos a Semana/D Teora a8 Funciones Inicio: Creacin y uso de funciones 2013-05-20 Llamada a una funcin Termino: Paso de parmetros a las funciones 2013-05-24 Funciones que devuelven o producen valores Laboratorio: Codificar los algoritmos utilizando funciones Semana/D Teora a9 Funciones Inicio: Prototipado de una funcin 2013-05-27 Variables locales y globales Termino: Funciones con valores predefinidos al parmetro 2013-05-31 Laboratorio: Codificar los algoritmos utilizando funciones Semana/D Teora a 10 Recursividad Inicio: II EXAMEN PARCIAL 2013-06-03 Laboratorio: Termino: Codificar los algoritmos utilizando funciones 2013-06-07 4.2.5. Evaluacin del Aprendizaje: Semana/D a Semana/D Examen Escrito a 10 Inicio: 2013-06-03 Termino: 2013-06-07

Tcnica/Instrumento

4.3. UNIDAD 3 4.3.1. Denominacin: Estructuras de datos elementales 4.3.2. Inicio: 2013-06-10 Termino: 2013-07-19 Nmero de Semanas/Das: 6 4.3.3. Objetivos de Aprendizaje Entender la forma de declarar un arreglo, inicializar un arreglo y referirse a elementos individuales de un arreglo. Crear y manipular cadenas de caracteres.

Pg. 3

UNIVERSIDAD NACIONAL DE TRUJILLO Emplear arreglos para almacenar, ordenar y examinar listas y tablas de valores 4.3.4. Desarrollo de la Enseanza-Aprendizaje: Semana/D Actividades y Contenidos a Semana/D Teora: a 11 Arreglos Inicio: Definicin, clasificacin 2013-06-10 Arreglos unidimensionales: Los vectores Termino: Arreglos Multidimensionales: Arreglos bidimensionales, arreglos multidimensionales 2013-06-14 Propiedades bsicas de un arreglo. Declaracin de una variable arreglo. Inicializacin de un arreglo. Laboratorio: Disear algoritmos y su codificacin de problemas usando arreglos Semana/D Teora: a 12 Arreglos Inicio: Operaciones con arreglos: Lectura, escritura, copia 2013-06-17 Arreglos y Funciones Termino: Arreglos como parmetros de una funcin 2013-06-21 Arreglos paralelos Laboratorio: Disear algoritmos y su codificacin de problemas usando arreglos Semana/D Teora a 13 Cadena de caracteres Inicio: Definicin, Declaracin 2013-06-24 Arreglos de cadenas. Termino: Laboratorio: 2013-06-28 Disear algoritmos y su codificacin de problemas usando arreglos Semana/D Teora a 14 Cadena de caracteres Inicio: Operaciones con cadenas: lectura, escritura, funciones para la manipulacin de cadenas (strcpy, 2013-07-01 strupr, strlwr, strcat, strcmp, strchr, strstr, etc) Termino: Laboratorio: 2013-07-05 Disear algoritmos y su codificacin de problemas usando arreglos Semana/D Proyecto utilizando cadena de caracteres a 15 Inicio: 2013-07-08 Termino: 2013-07-12 Semana/D III EXAMEN PARCIAL a 16 Inicio: 2013-07-15 Termino: 2013-07-19 4.3.5. Evaluacin del Aprendizaje: Semana/D a Semana/D Examen Escrito a 16 Inicio: 2013-07-15 Termino: 2013-07-19 4.4. APLAZADO Semana/Da Semana/Da 17 V. NORMAS DE EVALUACIN Tcnica/Instrumento Examen de Aplazado, evaluaciones pertimentes del curso.

Tcnica/Instrumento

Pg. 4

UNIVERSIDAD NACIONAL DE TRUJILLO 1.Base Legal: Reglamento de Normas Generales de Evaluacin del Aprendizaje de los Estudiantes de Pregrado de la Universidad Nacional de Trujillo. 2.Normas especificadas en la Experiencia Curricular: La evaluacin del curso comprende tres exmenes parciales y tres promedios de trabajos y prcticas de laboratorio. La nota promocional (NP) se define del modo siguiente: NP = ( (EP1+PTL1)/2 + (EP2+PTL2)/2 + (EP3+PTL3)/2) / 3

Donde: NP : Nota Promocional EP1 : Primer Examen Parcial EP2 : Segundo Examen Parcial EP3 : Tercer Examen Parcial PTL1 : Promedio de trabajos y prcticas de laboratorio Unidad 1 PTL2 : Promedio de trabajos y prcticas de laboratorio Unidad 2 PTL3 : Promedio de trabajos y prcticas de laboratorio Unidad 3 La nota de calificacin est en la escala de 0 a 20. El alumno aprueba el curso si NP ≥ 10.5 Los estudiantes que tengan nota promocional desaprobada rendirn un examen de aplazados. El alumno que falte a uno de los exmenes tendr cero (00) de nota. Este sistema de evaluacin no permite la existencia de exmenes y prcticas rezagadas por ningn motivo, salvo justificacin solicitada por escrito ante las autoridades respectivas. La asistencia a clases es obligatoria, ms de 30% de inasistencia inhabilita al alumno a tener promedio final. VI. CONSEJERA/ORIENTACIN Propsitos: Brindar apoyo a los estudiantes para optimizar el aprendizaje en la experiencia curricular Da: Martes Lugar: Sala de Profesores Departamento de Informtica Horario:5 a 6 p.m. VII. BIBLIOGRAFA 1)Tremblay, Jean Paul y Bunt, Richard B. Introduccin a las ciencia de las computadoras: un enfoque algortmico, Ed. McGraw-Hill Interamericana, Mxico, 1990. 2)Niklaus, Wirth. Algoritmos y Estructura de Datos, Ed. McGraw-Hill, Mxico, 1989. 3)Joyanes Aguilar, L. Fundamentos de Programacin, Algoritmos y Estructura de Datos, Ed. McGraw-Hill Interamericana, Espaa, 1988. 4)Deitel y Deitel. Cmo programar en C/C++, Ed. Prentice-Hall Hispanoamericana, S.A., Mxico, 1996. 5)Jamsa, Kris. Aprenda C++ paso a paso., Ed. Alfaomega Grupo Editor, S.A. de C.V., Mxico, 1996. 6)Pappas, Chris H. H. y Murray, Manual de Borland C++, Ed. McGraw-Hill, Mxico, 1994 7)Ceballos, F.J. Programacin Orientada a objetos con C++, 2da edicin, RAMA, 1997. 8)Schildt, Herbert, Turbo C/C++. Manual de referencia, Ed. McGraw-Hill, Espaa, 1992. 9)Holzner, Steven y the Peter Norton Computing Group, C++ Programming, Ed. Brady Publishing, 1991. 10)Atkinson, Lee y Atkinson, Mark, Usibg C/C++, Ed. Que, 1993 Referencias en internet: Deitel y Deitel. How to program in C/C++. Disponible en http://www.deitel.com/ Eckel, Bruce. Thinking in C++, 2nd edition, Volume 1 Revision 13. Disponible en http://64.78.49.204/ o http://jamesthornton.com/eckel/ o http://mindview.net/Books Eckel, Bruce. Thinking in C++, 2nd edition, Volume 2 Revision 15. Disponible en http://64.78.49.204/ 0 http://jamesthornton.com/eckel/ o http://mindview.net/Books Valero Gmez, Alberto. Curso de C++. Disponible en http://www.lawebdelprogramador.com/cursos/cplusplus/ Curso de C++. Disponible en http://c.conclase.net/curso/index.html

Pg. 5

UNIVERSIDAD NACIONAL DE TRUJILLO El presente Silabo de la Experiencia Curricular "ALGORITMOS Y PROGRAMACION", ha sido Visado por el Director de la ESCUELA ACADEMICO PROFESIONAL DE INFORMATICA, quien da conformidad al silabo registrado por el docente SIFUENTES DIAZ, YENNY MILAGRITOS que fue designado por el jefe del DEPARTAMENTO ACADEMICO DE INFORMATICA.

Pg. 6