UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDASLey de Creación N° 28372 Resolución de Funcionamiento N° 280-2006-CONAFU

CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS

SÍLABO

1. DATOS GENERALES:1.1 Nombre de la asignatura : Algoritmo y Estructura de Datos I1.2 Código de la asignatura : IIAA341.3 Prerrequisito : Informática II1.4 Créditos : 41.5 Ciclo : Tercer Ciclo1.6 Año y Semestre Académico : 2010 - I1.7 Duración : 17 Semanas1.8 Horas : T:6 (T:2, P:4)1.9 Fecha de inicio : 05 – 04 – 20101.10 Fecha de término : 30 – 07 – 20101.11 Profesor responsable : Ing. Edwin O. Ramos Velásquez1.12 Correo electrónico : edwin.ramos73@gmail.com

2. SUMILLA:Entrada/Salida de datos, tipos de datos, variables. Funciones matemáticas, de texto, defecha. Algoritmos que empleen: estructuras de control secuencial, de decisión yrepetitivas. 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. CONTENIDOS TRANSVERSALES:3.1 Educación en valores3.2 Desarrollo sostenible local, regional y nacional.3.3 Investigación científica y tecnológica

4. COMPETENCIAS: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.

5. PROGRAMACIÓN DE CONTENIDOS:Primera Unidad: Introducción a la Programación1. Duración: 09 Semanas2. Total de horas: 6 horas semanales

CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SEMANA N°Introducción a la programación- Lenguajes de programación.

Lenguajes de alto y bajo nivel.Descripción de los lenguajes deprogramación. Sintaxis, semántica

- Procesadores de lenguaje.compiladores e intérpretes.Entornos de programación.Funciones de los compiladores.

- Tipos de archivos: Ejecutables yde datos. Binarios y de texto.

- Turbo C++: Estructura básica deun programa. El “void main()”.Parámetros en la línea decomandos.

Reconoce lasdiferencias ysimilitudes básicasentre los diferenteslenguajes deprogramación, asícomo la estructurabásica de un programaen Turbo C++.

Muestra interése interviene enla clase.

01(Del 05 de abril al

09 de abril)

Algoritmos y diagramas de flujo- Diagramas de flujo. Componentes

de un diagrama de flujo.Estructuras de control, repetitivasy condicionales,

- Pseudocódigo. Formas de escribirpseudocódigo.

- Diseño de algoritmos. Uso de losdiagramas de flujo.

- Implementación de algoritmosusando diagramas de flujo ypseudocódigo.

- Estructuras de control: if, while,for, repeat, switch.

- Declaraciones de variables y tiposde datos. Variables locales yglobales.

- Ejercicios.

El alumno puede crearalgoritmos en la formade diagramas de flujoy utilizarlos pararealizar programas enturbo C++.

Participa en lasolución deejerciciospropuestos enclase.

02,03,04(Del 12 de abril al

30 de abril)

Procedimientos y funcionesDeclaración de parámetros.Sobrecarga de funciones y/oprocedimientos. Punteros afunciones.

El alumno puedeestructurar elprograma en unconjunto deprocedimientos yfunciones

Planteasoluciones enlas que utilizaprocedimientosy funciones

05, 06(Del 03 de mayo al

14 de mayo)

Arreglos y vectores- Algoritmos de programación

utilizando arrays unidimensionalesy multidimensionales

- Suma de vectores,- Determinación del menor y mayor

valor de un vector.- El método de la burbuja.- Ejercicios

El alumno puedeutilizar arreglosunidimensionales ymultidimensionales enprogramas C++.

Planteasoluciones a losproblemaspropuestos enclase.

Demuestraseguridad en laresolución deejercicios.

07, 08(Del 17 de mayo al

28 de mayo)

Evaluación de unidad09

(Del 31 de mayo al04 de junio)

Segunda Unidad: Técnicas de Programación1. Duración: 08 Semanas2. Total de horas: 06 horas semanales

CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SEMANA N°Recursos de la ProgramaciónEstructurada- Recursividad- Creación de unidades y/o

librerías de procedimientos y/ofunciones.

- Reutilización de código, uso delibrerías.

- Ejercicios

El alumno podráutilizaradecuadamente losrecursos de laprogramaciónprocedimental.El alumno puede creary usar sus propiaslibrerías.

Participa en lasolución deejerciciospropuestos enclase.

Proponesoluciones aproblemasplanteados.

10, 11(Del 07 de junio al

18 de junio)

Introducción a la ProgramaciónOrientada a Objetos- Propiedades, métodos- Constructores y Destructores- Herencia y poliformismo- Estructura de una clase- Sobreescritura de métodos- Ejercicios

El alumno podráimplementar una claseusando C++.

12, 13, 14(Del 21 de junio al

09 de julio)

Métodos de ordenamientointerno en arreglos- Ordenación por intercambio

directo.- Otros métodos: Shell, Quickshort- Ejercicios.

El alumno utilizaadecuadamente losprocedimientos paraencapsular rutinasreutilizables.El alumno puedeimplementar métodosde ordenamiento dearreglos.

15, 16(Del 12 de julio al

23 de julio)

Evaluación de unidad17

(Del 26 de julio al30 de julio)

6. ESTRATEGIAS METODOLÓGICASA fin de lograr un mejor desarrollo del aprendizaje, se emplearán las siguientesestrategias metodológicas:

a. Conferencia o clase magistralb. Análisis y controles de lecturasc. Estudios de casosd. Dinámicas grupalese. Prácticas individuales y/o grupalesf. Evaluación y análisis de resultados

7. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDÁCTICOSLas 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ánindistintamente el Turbo C++ (de Borland) y el Dev C++ (licencia GNU) en laenseñ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.

8. EVALUACIÓN (Instrumentos de evaluación)

PF =

La evaluación del aprendizaje de los estudiantes tiene su base en el ReglamentoGeneral de Estudios y el Reglamento General de Evaluación del Proceso deEnseñanza Aprendizaje de la UNAJMA, Está orientada a determinar si elestudiante posee conocimientos, habilidades, destrezas y aptitudes requeridaspara alcanzar una formación educativa mediante el proceso de enseñanzaaprendizaje; considerando la entrega de información objetiva, válida, confiable yoportuna; considerando la fase inicial, progresiva permanente(intermedia) y final.

La evaluación del aprendizaje será una tarea constante durante todo el procesode enseñanza-aprendizaje de la asignatura. Se evaluará los conocimientos que elalumno 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.- Controles de lectura.

22

50%(0.5)

C. P.- Prueba práctica- Informes prácticos.- Estudios de casos

302

Constante

40%(0.4)

C. A. - Lista de cotejos Constante 10%(0.1)

FÓRMULA: C. C. (0.5)+ C. P. (0.4)+ C. A. (0.1)

Recomendación:Los pesos consignados en el presente formato son flexibles, y deben ser consideradosde acuerdo a la naturaleza y característica de las asignaturas.

a. De la Asistencia:

La asistencia a clases para todos los estudiantes matriculados en laUniversidad Nacional José María Arguedas es obligatoria de manera general.De acuerdo a la naturaleza de las asignaturas el docente podrá incluir esterequisito 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 esonce (11). Toda fracción igual o mayor a 0,5 será considerada como uno (1) afavor del estudiante solo para el caso de los promedios de una parte o unidaddel curso o para el promedio final del curso.La calificación de las evaluaciones escritas, preferentemente deben ser enforma anónima para garantizar la imparcialidad y objetividad del docente y delestudiante.El estudiante que en la fecha programada no rinda su evaluación de algunaasignatura, ni haya solicitado su postergación, se calificara con nota cero(00), salvo aquellos que por razones justificadas no pudieron rendirlo; para lo

1

cual deben solicitar ante la coordinación de la carrera profesional se leconsidere como caso rezagado.El estudiante desaprobado en una determinada asignatura con nota igual omayor a siete (07), tiene derecho a ser evaluado bajo la modalidad deaplazado. La evaluación será de todo el curso y en la fecha programada porel calendario académico del respectivo semestre. Estudiante que obtenganota menor a siete (07) tendrá que matricularse para volver a llevar al cursoen el próximo semestre que se ofrezca dicho curso.

9. BIBLIOGRAFIA

CAIRÓ, Osvaldo. Fundamentos de programación en C. México, PearsonEducation, 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 deEspañ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++. SerieShaum. España, McGraw – Hill Interamericana de España, S.A.U., 2006.

LIZA AVILA, Cesar. Algoritmos y su codificación en C++. Trujillo, Perú, GrupoCreadores, 2000.

PEÑALOZA ROMERO, Ernesto. Fundamentos de Programación C/C++, 4taEdición. México, Alfaomega Grupo Editor S.A. de C.V., 2004.

XHAFA, FATHOS y Pere-Pau Vásquez Alcocer, Jordi Marco Gómez, XavierMolinero Albareda, Angela Martín Prat. Programación en C++ para Ingenieros.España, Universidad Politécnica de Catalunya, Dpto. de Lenguajes y SistemasInformáticos.

……………………..…………………Ing. Edwin O. Ramos Velásquez