1. UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
Ley de Creación N° 28372 Resolución de Funcionamiento N° 280-2006-CONAFU
1.1 Nombre de la asignatura : Algoritmo y Estructura de Datos I
1.2 Código de la asignatura : IIAA34
1.3 Prerrequisito : Informática II
1.4 Créditos :4
1.5 Ciclo : Tercer Ciclo
1.6 Año y Semestre Académico : 2010 - I
1.7 Duración : 17 Semanas
1.8 Horas : T:6 (T:2, P:4)
1.9 Fecha de inicio : 05 – 04 – 2010
1.10 Fecha de término : 30 – 07 – 2010
1.11 Profesor responsable : Ing. Edwin O. Ramos Velásquez
1.12 Correo electrónico : edwin.ramos73@gmail.com
Entrada/Salida de datos, tipos de datos, variables. Funciones matemáticas, de texto, de
fecha. Algoritmos que empleen: estructuras de control secuencial, de decisión y
repetitivas. Estructuras de datos: vectores, matrices. Subprogramas: Procedimientos,
funciones. Métodos de ordenación y búsqueda en vectores y matrices. Recursividad.
Estructura de una clase: propiedades, métodos, constructores y destructores.
3.1 Educación en valores
3.2 Desarrollo sostenible local, regional y nacional.
3.3 Investigación científica y tecnológica
4.1 Diseña diagramas de flujo para describir algoritmos computacionales.
4.2 Usa los diagramas de flujo para implementar programas en C++.
4.3 Crea librerías de procedimientos y/o funciones en C++.
4.4 Realiza programas en C++ utilizando clases y objetos.
2. Primera Unidad: Introducción a la Programación
1. Duración: 09 Semanas
2. Total de horas: 6 horas semanales
CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SEMANA N°
Introducción a la programación Reconoce las Muestra interés 01
- Lenguajes de programación. diferencias y e interviene en (Del 05 de abril al
Lenguajes de alto y bajo nivel. similitudes básicas la clase. 09 de abril)
Descripción de los lenguajes de entre los diferentes
programación. Sintaxis, semántica lenguajes de
- Procesadores de lenguaje. programación, así
compiladores e intérpretes. como la estructura
Entornos de programación. básica de un programa
Funciones de los compiladores. en Turbo C++.
- Tipos de archivos: Ejecutables y
de datos. Binarios y de texto.
- Turbo C++: Estructura básica de
un programa. El “void main()”.
Parámetros en la línea de
comandos.
Algoritmos y diagramas de flujo El alumno puede crear Participa en la 02,03,04
- Diagramas de flujo. Componentes algoritmos en la forma solución de (Del 12 de abril al
de un diagrama de flujo. de diagramas de flujo ejercicios 30 de abril)
Estructuras de control, repetitivas y utilizarlos para propuestos en
y condicionales, realizar programas en clase.
- Pseudocódigo. Formas de escribir turbo C++.
pseudocódigo.
- Diseño de algoritmos. Uso de los
diagramas de flujo.
- Implementación de algoritmos
usando diagramas de flujo y
pseudocódigo.
- Estructuras de control: if, while,
for, repeat, switch.
- Declaraciones de variables y tipos
de datos. Variables locales y
globales.
- Ejercicios.
Procedimientos y funciones El alumno puede Plantea 05, 06
Declaración de parámetros. estructurar el soluciones en (Del 03 de mayo al
Sobrecarga de funciones y/o programa en un las que utiliza 14 de mayo)
procedimientos. Punteros a conjunto de procedimientos
funciones. procedimientos y y funciones
funciones
Arreglos y vectores El alumno puede Plantea 07, 08
- Algoritmos de programación utilizar arreglos soluciones a los (Del 17 de mayo al
utilizando arrays unidimensionales unidimensionales y problemas 28 de mayo)
y multidimensionales multidimensionales en propuestos en
- Suma de vectores, programas C++. clase.
- Determinación del menor y mayor
valor de un vector. Demuestra
- El método de la burbuja. seguridad en la
- Ejercicios resolución de
ejercicios.
09
Evaluación de unidad (Del 31 de mayo al
04 de junio)
3. Segunda Unidad: Técnicas de Programación
CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SEMANA N°
Recursos de la Programación El alumno podrá Participa en la 10, 11
Estructurada utilizar solución de (Del 07 de junio al
- Recursividad adecuadamente los ejercicios 18 de junio)
- Creación de unidades y/o recursos de la propuestos en
librerías de procedimientos y/o programación clase.
funciones. procedimental.
- Reutilización de código, uso de El alumno puede crear Propone
librerías. y usar sus propias soluciones a
- Ejercicios librerías. problemas
Introducción a la Programación El alumno podrá planteados. 12, 13, 14
Orientada a Objetos implementar una clase (Del 21 de junio al
- Propiedades, métodos usando C++. 09 de julio)
- Constructores y Destructores
- Herencia y poliformismo
- Estructura de una clase
- Sobreescritura de métodos
- Ejercicios
Métodos de ordenamiento El alumno utiliza 15, 16
interno en arreglos adecuadamente los (Del 12 de julio al
- Ordenación por intercambio procedimientos para 23 de julio)
directo. encapsular rutinas
- Otros métodos: Shell, Quickshort reutilizables.
- Ejercicios. El alumno puede
implementar métodos
de ordenamiento de
arreglos.
17
Evaluación de unidad (Del 26 de julio al
30 de julio)
A fin de lograr un mejor desarrollo del aprendizaje, se emplearán las siguientes
estrategias metodológicas:
a. Conferencia o clase magistral
b. Análisis y controles de lecturas
c. Estudios de casos
d. Dinámicas grupales
e. Prácticas individuales y/o grupales
f. Evaluación y análisis de resultados
Las horas teóricas serán dictadas en el aula de clase.
Para las horas de práctica, se utilizará el laboratorio de Informática. Se utilizarán
indistintamente el Turbo C++ (de Borland) y el Dev C++ (licencia GNU) en la
enseñanza de los principios básicos de la programación.
Los materiales a utilizarse, además del software mencionado, serán: plumones,
pizarra, proyector multimedia.
Instrumentos de evaluación
4. La evaluación del aprendizaje de los estudiantes tiene su base en el Reglamento
General de Estudios y el Reglamento General de Evaluación del Proceso de
Enseñanza Aprendizaje de la UNAJMA, Está orientada a determinar si el
estudiante posee conocimientos, habilidades, destrezas y aptitudes requeridas
para alcanzar una formación educativa mediante el proceso de enseñanza
aprendizaje; considerando la entrega de información objetiva, válida, confiable y
oportuna; considerando la fase inicial, progresiva permanente(intermedia) y final.
La evaluación del aprendizaje será una tarea constante durante todo el proceso
de enseñanza-aprendizaje de la asignatura. Se evaluará los conocimientos que el
alumno vaya adquiriendo, sus actitudes, crítica y progresos en el razonamiento,
etc.
8.1 CRITERIOS DE APROBACIÓN Y PROMOCIÓN
INSTRUMENTOS CANTIDAD PESO
C. C. - Prueba objetiva. 2 50%
- Controles de lectura. 2 (0.5)
- Prueba práctica 3
C. P. 40%
- Informes prácticos. 02
(0.4)
- Estudios de casos Constante
C. A. 10%
- Lista de cotejos Constante
(0.1)
FÓRMULA: C. C. (0.5)+ C. P. (0.4)+ C. A. (0.1)
PF =
1
Recomendación:
Los pesos consignados en el presente formato son flexibles, y deben ser considerados
de acuerdo a la naturaleza y característica de las asignaturas.
a. De la Asistencia:
La asistencia a clases para todos los estudiantes matriculados en la
Universidad Nacional José María Arguedas es obligatoria de manera general.
De acuerdo a la naturaleza de las asignaturas el docente podrá incluir este
requisito en el silabo correspondiente, exigiendo hasta un máximo de 75 %
de asistencia.
b. Del la Calificación:
Se empleara el sistema vigesimal (00 a 20). La nota mínima aprobatoria es
once (11). Toda fracción igual o mayor a 0,5 será considerada como uno (1) a
favor del estudiante solo para el caso de los promedios de una parte o unidad
del curso o para el promedio final del curso.
La calificación de las evaluaciones escritas, preferentemente deben ser en
forma anónima para garantizar la imparcialidad y objetividad del docente y del
estudiante.
El estudiante que en la fecha programada no rinda su evaluación de alguna
asignatura, ni haya solicitado su postergación, se calificara con nota cero
(00), salvo aquellos que por razones justificadas no pudieron rendirlo; para lo
5. cual deben solicitar ante la coordinación de la carrera profesional se le
considere como caso rezagado.
El estudiante desaprobado en una determinada asignatura con nota igual o
mayor a siete (07), tiene derecho a ser evaluado bajo la modalidad de
aplazado. La evaluación será de todo el curso y en la fecha programada por
el calendario académico del respectivo semestre. Estudiante que obtenga
nota menor a siete (07) tendrá que matricularse para volver a llevar al curso
en el próximo semestre que se ofrezca dicho curso.
CAIRÓ, Osvaldo. Fundamentos de programación en C. México, Pearson
Education, 2006.
CAIRÓ, Osvaldo y Silvia Guardati Buemo. Estructura de datos. 3ra edición.
México, McGraw – Hill Interamericana de México, S.A. de C.V., 2006.
CEVALLOS SIERRA, Francisco Javier. Enciclopedia del lenguaje C++. México,
Alfaomega Grupo Editor, S.A. de C.V., 2004.
FARRELL, Joyce. Introducción a la programación: Lógica y diseño. México,
International Thomson Editores, S.A. de C.V., 2000.
JOYANES AGUILAR, Luis. Fundamentos de Programación. México, McGraw –
Hill. 1999.
JOYANES AGUILAR, Luis e Ignacio Zahonero Martínez. Estructura de datos:
Algoritmos, abstracción y objetos. España, McGraw – Hill Interamericana de
España, S.A.U., 1999.
JOYANES AGUILAR, Luis e Ignacio Zahonero Martínez. Programación en C:
Metodología, Algoritmos y Estructura de Datos, 2da Edición. España, McGraw
– Hill Interamericana de España, S.A.U., 2005.
JOYANES AGUILAR, Luis y Lucas Sánchez García. Programación en C++. Serie
Shaum. España, McGraw – Hill Interamericana de España, S.A.U., 2006.
LIZA AVILA, Cesar. Algoritmos y su codificación en C++. Trujillo, Perú, Grupo
Creadores, 2000.
PEÑALOZA ROMERO, Ernesto. Fundamentos de Programación C/C++, 4ta
Edición. México, Alfaomega Grupo Editor S.A. de C.V., 2004.
XHAFA, FATHOS y Pere-Pau Vásquez Alcocer, Jordi Marco Gómez, Xavier
Molinero Albareda, Angela Martín Prat. Programación en C++ para Ingenieros.
España, Universidad Politécnica de Catalunya, Dpto. de Lenguajes y Sistemas
Informáticos.
……………………..…………………
Ing. Edwin O. Ramos Velásquez