UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERA INDUSTRIAL

SLABO DE ALGORITMOS Y PROGRAMACIN
I.

INFORMACIN GENERAL
1.- Cdigo del curso
2.- Ciclo
3.- Nmero de Crditos
4.- Nmero de Horas
5.- Pre-Requisito
6.- Semestre Acadmico
7.- Departamento Acadmico
8.- Profesores

:
:
:
:
:
:
:
:

173203
III
4.0
Teora 2 Hr. Prctica 2 Hr. Laboratorio 2 Hr.
140101 173101
2010 II
Ingeniera de Sistemas e Informtica
Mg Edgar Ruiz Lizama
Mg Hilmar Hinojosa Lazo
Ing Flix Huari Evangelista
Ing Ezzard Omar Alvarez Daz

II.

SUMILLA:
Desarrolla el diseo de algoritmos, la programacin estructurada y la programacin
orientada a objetos. Comprende: instrucciones, funciones, procedimientos, depuracin,
pruebas y comprobacin; tambin el tratamiento de literales, recursividad y eficiencia de
los algoritmos y los tipos de datos abstractos fundamentales.

III.

OBJETIVOS:
a) Objetivos Generales:
Al trmino del curso, el estudiante estar familiarizado con un lenguaje de
programacin, la programacin orientada a objetos y las estructuras de datos
fundamentales.
b) Objetivos Especficos:
Disea algoritmos para realizar problemas utilizando arreglos, cadenas y punteros.
Disea Algoritmos para resolver problemas utilizando estructuras y arreglos de
estructuras.
Disea algoritmos para resolver problemas utilizando recursividad.
Disea algoritmos para resolver problemas utilizando algoritmos de ordenacin y
bsqueda.
Disea algoritmos para resolver problemas utilizando el paradigma de la
programacin orientada a objetos.
Disea algoritmos para resolver problemas utilizando adecuadamente el manejo de
archivos.
Disea algoritmos para resolver problemas utilizando las estructuras de datos
dinmicas tipo listas.

IV.

UNIDADES TEMTICAS:
1 SEMANA: REPRESENTACIN DE DATOS: Representacin de enteros,
representacin de punto flotante, representacin de caracteres. ABSTRACCION
DE DATOS Y CLASES: ADT y clases. Jerarqua de clases en C++.
2 SEMANA: EXPRESIONES: Constantes, variables, enumerados, operadores
aritmticos, relacionales, lgicos. FUNCIONES: Clases de almacenamiento.
Sobrecarga de funciones. Macros y el preprocesador. Archivos de inclusin.

3 SEMANA: CLASE ESTRUCTURADA: Arreglos bidimensionales, operaciones e

implementacin. Cadenas; funciones predefinidas para el manejo de cadenas.
Punteros: operadores de punteros, punteros y cadenas.
4 SEMANA: CLASE ESTRUCTURADA: Estructuras y arreglos de estructuras.
5 SEMANA: RECURSIVIDAD: Definiciones recursivas, algoritmos recursivos.
6 SEMANA: BUSQUEDA Y CLASIFICACION: Algoritmos de bsqueda y
algoritmos de ordenacin o clasificacin.
7 SEMANA: PROGRAMACIN ORIENTADA AL OBJETO: Clases, mtodos,
objetos, funciones miembro, constructores y destructores. Funciones friend.
8 SEMANA: EXAMEN PARCIAL
9 SEMANA: SOBRECARGA DE OPERADORES: Sobrecarga de operadores
aritmticos, unarios/binarios, de asignacin, relacionales, lgicos. Sobrecarga de
operadores de insercin y de extraccin de flujo. El apuntador this.
10 SEMANA: HERENCIA Y POLIMORFISMO: Jerarqua de clases. Clases base y
clases derivadas. Herencia pblica, protegida y privada. Constructores y
destructores en clases derivadas. Funciones virtuales y clases virtuales.
11 SEMANA:
ENTRADA/SALIDA:
Clases
istream
y
ostream.
PROCESAMIENTO DE ARCHIVOS EN MODO TEXTO: Archivos
secuenciales. Creacin, lectura, escritura y adicin de datos a un archivo.
Aplicaciones.
12 SEMANA: PROCESAMIENTO DE ARCHIVOS EN MODO BINARIO:
Archivos de acceso directo. Creacin, lectura, escritura y adicin de datos a un
archivo. Aplicaciones.
13 SEMANA: PLANTILLAS: Definicin. Plantillas de funcin y clases plantilla,
sobrecarga de funciones plantilla. Ejemplos de Aplicacin.
14 SEMANA: ASIGNACIN DINMICA DE MEMORIA: Arreglos y
apuntadores. Variables dinmicas. los operadores new y delete.
15 SEMANA: EL TIPO ABSTRACTO DE DATOS LISTA: Definicin,
operaciones, implementacin. Aplicaciones.
16 SEMANA: EXAMEN FINAL
17 SEMANA: EXAMEN ADICIONAL
LABORATORIO
1.
2.
3.
4.
5.
6.
7.
8.

V.

Fundamentos C++ E/S bsicas. Operadores

Clases de datos. Funciones y macros.
Arreglos bidimensionales.
Cadenas, punteros.
Estructuras, Recursividad
Bsqueda y ordenacin
POO: Clases, objetos, Constructores,
destructores.
Semana de Exmenes

9.
10.
11.
12.
13.
14.
15.
16.
17.

Sobrecarga de operadores
Herencia y Polimorfismo.
Entrada/salida. Manejo de Archivos Texto
Archivos binarios
Plantillas.
Asignacin dinmica de memoria.
El Tipo Abstracto de Datos Lista
Semana de Exmenes Finales
Semana de Exmenes Sustiturorios

METODOLOGA A UTILIZAR.
El curso tiene un total de 34 sesiones durante 17 semanas efectivas, en cada semana se
da dos sesiones de 2 horas continuas (17 sesiones de teora y 17 sesiones del laboratorio
de computo para el uso del software Dev C++).

El desarrollo del curso ser de tipo terico-prctico, con exposiciones por parte del
profesor y ejercicios que se resolvern en las actividades prcticas.
VI.

EVALUACIN
En cumplimiento a la Resolucin Rectoral La evaluacin es constante a lo largo de todo
el curso. Para tener derecho a ser evaluado se considera un porcentaje de asistencia
mayor al 70%. Para la nota final se considera lo siguiente:
PF = (EP + EF + PP + PL)/4
Donde:
EP: Examen Parcial
EF: Examen Final PP: Promedio de Prcticas
PL: Promedio de Laboratorio
VII.- BIBLIOGRAFIA
Bsica
DEITEL H.M. y DEITEL P.J. (2003) Como Programar en C++ 4ta Ed.
Editorial Prentice-Hall Hispanoamericana, Mxico.
RUIZ LIZAMA EDGAR (2009) Programacin con C++ 1ra. Ed. Fondo
Editorial de la UNMSM. Lima, Per.
Complementaria
BRONSON, GARY (2000) "C++ para Ingeniera y Ciencias" Editorial
Thompson S.A. Mxico.
CAIRO OSVALDO y GUARDATI SILVIA (2002) Estructura de Datos
2da. Ed. Editorial McGraw Hill, Mxico.
CEBALLOS, Fco. JAVIER (2004) Programacin orientada a objetos con
C++ 3ra. Ed. Alfaomega Ra-Ma. Mxico.
ECKEL BRUCE (2002) Thinking In C++ 2nd. Edition, Vol. 1 y Vol 2.
MindView Inc. U.S.A.
GUARDATI SILVIA, Estructura de datos Orientada a Objetos Algoritmos
con C++ Mxico. D.F. Pearson Educacin de Mxico S.A. de C.V., 2007.
JOYANES AGUILAR, LUIS (2002) "Programacin en C++: Algoritmos,
Estructura de Datos y Objetos" 1ra. Ed. Editorial McGraw Hill, Madrid.
RUIZ LIZAMA EDGAR (1999) Curso de Lenguaje C Facultad de Ingeniera
Industrial UNMSM. Lima.
SHILDT HERBERT (1995) C++ Gua de Autoenseanza. 1era. Edicin.
Editorial Mc Graw Hill Interamericana de Espaa, Madrid.
STROUSTRUP, BJARNE (2003) El Lenguaje de Programacin C++ 3ra.
Edicin, Editorial Addison-Wesley Iberoamericana, Espaa.