Silavo de Algoritmos Unt Valle

UNIVERSIDAD NACIONAL DE TRUJILLO
SILABO DE ALGORITMOS Y ESTRUCTURAS DE DATOS

I. IDENTIFICACIÓN
1.1. Experiencia Curricular: ALGORITMOS Y ESTRUCTURAS DE DATOS
1.2. Facultad: FACULTAD DE INGENIERIA
1.3. Para estudiantes de la carrera: INGENIERIA DE SISTEMAS
1.3.1. Sede: Valle Jequetepeque
1.4. Calendario Académico: 2017-I
1.5. Año/Ciclo Académico: 3
1.6. Código de curso: 1637
1.7. Sección: A
1.8. Creditos: 3
1.9. Número de Rotaciones, veces que se desarrolla la experiencia curricular en el año/ciclo académico: 1
1.10. Duración por vez de rotación (Nro. de Semanas/Días): 16
1.11. Extensión horaria:
1.11.1. Total de horas semanales: 6
- Horas Teoría: 1
- Horas Práctica: 5
1.11.2. Total de Horas Año/Semestre: 102
1.12. Organización del tiempo Anual/Semestral:
Tipo Total Unidad Semana/Día
Actividades Hs I II III Aplazado
- Sesiones Teóricas 16 6 5 5 ---
- Sesiones Prácticas 65 25 20 20 ---
- Sesiones de Evaluación 21 5 5 5 6
Total Horas 102 --- --- --- ---
1.13. Prerrequisitos:
- Cursos:
- COMPUTACION
- Creditos: No necesarios
1.14. Docente(s):
1.14.1. Coordinador(es):
Descripción Nombre Profesión Email
Coordinador General Dr. BOY CHAVIL, LUIS Lic. Computación boychavil@hotmail.com
ENRIQUE UNMSM
II. FUNDAMENTACIÓN Y DESCRIPCIÓN
Las estructuras de datos y sus operaciones respectivas genera el Tipo Abstracto de Dato, conocido como
TAD. Las estructuras de datos se clasifican en estáticas y dinámicas, estáticas porque mantienen un lugar
fijo de almacenamiento como los arreglos unidimensionales y multidimensionales, y dinámicas en el
sentido de que no existe un lugar fijo de almacenamiento sino que éste se genera conforme se añadan o se
quiten datos, así podemos mencionar como ejemplo a las listas enlazadas. En el presente semestre
analizaremos y desarrollaremos aplicaciones con las estructuras de datos de Pilas, Listas, Colas, Bicolas, y
Árboles.
III. APRENDIZAJES ESPERADOS
- El estudiante conocerá los fundamentos algorítmicos de la recursividad.
- Manejará las estructuras de datos estáticas y dinámicas, listas enlazadas, circulares y doblemente
enlazadas.
- Operará las estructuras de datos no lineales y sus aplicaciones en problemas reales.
- Implementará estructuras de datos mediante un lenguaje de programación orientado a objetos; el Visual
C++
IV. PROGRAMACIÓN
4.1. UNIDAD 1
4.1.1. Denominación: Arreglos de memoria con Programación Orientada a Objetos
4.1.2. Inicio: 2017-05-15 Termino: 2017-06-23 Número de Semanas/Días: 6
4.1.3. Objetivos de Aprendizaje
a. Aplicar la metodología de programación orientada a objetos a las soluciones basadas en
arreglos de datos.
b. Aplicar adecuadamente algoritmos recursivos para resolver problemas específicos.
4.1.4. Desarrollo de la Enseñanza-Aprendizaje:
Pág. 1
Semana/Dí Actividades y Contenidos

a
Semana/Dí Teoría:
a1 • Explicación del sílabo.
Inicio: • Programación orien-tada a objetos. Clases y métodos.
2017-05-15 • Recursividad. Tipos.
Termino: Laboratorio:
2017-05-19 • Implementación de Métodos Recursivos de operaciones aritméticas en VC++.
Semana/Dí Teoría:
a2 • Estructuras de Datos
Inicio: • Arreglos vectoriales y matriciales.
2017-05-22 Laboratorio:
Termino: • Operaciones recursivas con arreglos en VC++.
2017-05-26
Semana/Dí Teoría:
a3 • Métodos de clasificación y búsqueda de datos en Vectores.
Inicio: Laboratorio:
2017-05-29 • Implementación de un método de clasificación de datos en vectores.
Termino:
2017-06-02
Semana/Dí Teoría:
a4 • Métodos Polimórficos.
Inicio: • Manipulación de Cade-nas.
Termino: • Operaciones algorítmicas sobre cadenas.
2017-06-09
Semana/Dí Teoría:
a5 • Aplicaciones de Cadenas. Encriptación de datos.
2017-06-12 • Implementación del método del César con rotación.
Termino:
2017-06-16
Semana/Dí • Examen de Unidad 1
a6 • Práctica Calificada 1
Inicio:
2017-06-19
Termino:
2017-06-23
4.1.5. Evaluación del Aprendizaje:

Semana/Dí Técnica/Instrumento
a
Semana/Dí - Fichas de observación
a1 - Intervenciones orales
Inicio: - Lista de cotejo
2017-05-15
Termino:
2017-05-19
2017-05-22
Termino:
2017-05-26
2017-05-29
Termino:
2017-06-02
Pág. 2
2017-06-05
Termino:
2017-06-09
2017-06-12
Termino:
2017-06-16
Semana/Dí - Cuestionario de preguntas
a6 - Fichas de observación
2017-06-19
Termino:
2017-06-23
4.2. UNIDAD 2
4.2.1. Denominación: Estructuras de datos
a. Aplicar la programación orientada a objetos a las soluciones basadas en pilas de datos.
b. Aplicar la programación orientada a objetos a las soluciones basadas en listas de datos.
a
Semana/Dí Teoría:
a7 • Estructuras LIFO: Pilas de datos.
2017-06-26 • Aplicaciones de Pilas en búsquedas exhaustivas.
Termino:
2017-06-29
Semana/Dí Teoría:
a8 • Notaciones Infix, Prefix y PostFix de las expresiones aritméticas.
2017-07-03 • Programación de expresiones aritméticas.
Termino:
2017-07-06
Semana/Dí Teoría:
a9 • Estructura de datos dinámica : Punteros y Referencias.
Inicio: • Listas Enlazadas y operaciones: inserción, eliminación, ordenación de nodos.
Termino: • Programación de Listas de datos
2017-07-13
Semana/Dí Teoría:
a 10 • Listas Circulares
Inicio: • Lista Doblemente Enlazadas.
Termino: • Programación de listas dobles.
2017-07-20
Semana/Dí Teoría:
a 11 • Examen de Unidad 2
Inicio: * Tarea Académica
Termino: • Práctica Calificada 2
2017-07-27

a
Pág. 3
2017-06-26
Termino:
2017-06-29
2017-07-03
Termino:
2017-07-06
2017-07-10
Termino:
2017-07-13
a 10 - Intervenciones orales
2017-07-17
Termino:
2017-07-20
a 11 - Fichas de observación
2017-07-24
Termino:
2017-07-27
4.3. UNIDAD 3
4.3.1. Denominación: Estructuras de Datos Avanzadas
a. Aplicar adecuadamente la estructura de Cola para resolver problemas de la realidad.
b. Utilizar adecuadamente estructuras de datos no lineales.
a
Semana/Dí Teoría:
a 12 • Estructuras FIFO: Algoritmos para el manejo de Colas de datos.
2017-07-31 • Aplicaciones de Colas en VC++.
Termino:
2017-08-04
Semana/Dí Teoría:
a 13 • Algoritmos para el manejo de Bicolas y Colas de Prioridad.
2017-08-07 • Aplicaciones de colas de prioridad en VC++.
Termino:
2017-08-11
Semana/Dí Teoría:
a 14 •Árboles. Tipo de árboles binarios.
2017-08-14 • Implementación de algoritmos para búsquedas en árboles binarios.
Termino:
2017-08-18
Semana/Dí Teoría:
a 15 • Recorrido de árboles binarios.
2017-08-21 • Implementación de algoritmos para reconocimiento de expresiones aritméticas.
Termino:
2017-08-25
Semana/Dí • Práctica Calificada 3
a 16 • Examen de Unidad 3
Pág. 4
Inicio:
2017-08-28
Termino:
2017-09-01

a
2017-07-31
Termino:
2017-08-04
2017-08-07
Termino:
2017-08-11
2017-08-14
Termino:
2017-08-18
2017-08-21
Termino:
2017-08-25
a 16 - Fichas de observación
2017-08-28
Termino:
2017-09-01
4.4. APLAZADO
Semana/Día Técnica/Instrumento
Semana/Día 17 Examen de Aplazado, evaluaciones pertimentes
del curso.
V. NORMAS DE EVALUACIÓN
a. Base Legal: Reglamento de Normas Generales de Evaluación del Aprendizaje de los Estudiantes de
Pregrado de la Universidad Nacional de Trujillo
b. Las evaluaciones serán efectuadas en las fechas programadas.
c. Los trabajos propuestos en clase deberán ser presentados con su respectiva documentación.
d. No hay recuperación de prácticas calificadas ni se acepta la entrega de trabajos fuera de las fechas
establecidas.
Unidad 1 = (Unidad 1 + Práctica 1) / 2

Unidad 2 = (2* Unidad 2 + 2* Práctica 2 +Trabajo Investigación) / 5
Unidad 3 = (Unidad 3 + Práctica 3) / 2
Promedio Final = (Unidad 1 + Unidad 2 + Unidad 3) / 3

VI. CONSEJERÍA/ORIENTACIÓN
1. Propósitos
• Afianzar los conocimientos desarrollados en clase

• Promover el trabajo en equipo con asesoría en los temas de investigación
Pág. 5
2. Estrategias de prestación del servicio
• Uso de Internet
• Creación de comunidades electrónicas para discusión de temas de interés.
3. Lugar y horario para la consejería extra-clase
• Sala de docentes
• Horario de atención: Miércoles de 7:00 a 8:00 pm
VII. BIBLIOGRAFÍA
- Tataje, Gustavo & Flores, Juan y otros. Método de las 6’D, Modelamiento, Algoritmo, Programación;
enfoque orientado a las estructuras de datos. Ed. UNSMP. 2da edición. Perú. 2011.
- Juganaru, Mihaela. Introducción a la Programación. Grupo editorial Patria. Primera edición. México.
2012.
- Coronel, Enrique. Lenguaje de programación Java. Editorial Macro. Lima. Perú. 2010.
- Maiorano, Ariel. Criptografía, técnicas de desarrollo para profesionales. Grupo editor Argentino
Alfaomega. 2009.
- Drozdek, A. Estructura de datos y Algoritmos en Java. Editorial Thomson. Impreso en Mexico. 2da
edición. Mexico. 2007.
- Joyanes, L & Sánchez, L. Programación en C++, un enfoque práctico, Colección Schaum, Mc. Graw
Hill/Interamericana de España.2da edición. Madrid.2006.
- Heileman. “Estructura de Datos, Algoritmos y Programación Orientada a Objetos”,
Mc GrawHill 2000
- Joyanes L. & Zahonero I. “Estructura de Datos : Algoritmos, Abstracción y Objetos” McGraw-Hill,
España, 1998
- Deitel H.M., ”Cómo Programar en Java” , Pearson Eeducation S.A. España 1998
- Aho, Hopcroft, Ullman, “Estructura de Datos y Algoritmos”, Addison Wesley Iberoamericana, Argentina
- 1998
- G. Brassard & P. Bratley, “Fundamentos de Algoritmia”, Prentice Hall 1997
- Joyanes A. Luis, “Fundamentos de la Programación, Algoritmos Y Estructura De Datos” McGraw Hill
Interamericana de España 1995.
- Joyanes A. Luis, “Fundamentos de la Programación”, McGraw Hill Interamericana de España 1995.
- Weiss, Mark Allen, “Estructuras de Datos Y Algoritmos”, Addisson Welsey-Iberoamericana 1995.
- Sedgewick, Robert. Algoritmos en C++. Editorial Addison-Wesley/Díaz de Santos. EEUU. 1995.
El presente Silabo de la Experiencia Curricular "ALGORITMOS Y ESTRUCTURAS DE DATOS", ha sido

Visado por el Director de la ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS,
quien da conformidad al silabo registrado por el docente BOY CHAVIL, LUIS ENRIQUE que fue designado
por el jefe del DEPARTAMENTO ACADEMICO DE INGENIERIA DE SISTEMAS.
Pág. 6

Silavo de Algoritmos Unt Valle

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Silavo de Algoritmos Unt Valle

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL DE TRUJILLO

SILABO DE ALGORITMOS Y ESTRUCTURAS DE DATOS

Semana/Dí Actividades y Contenidos

4.1.5. Evaluación del Aprendizaje:

4.2.5. Evaluación del Aprendizaje:

4.3.5. Evaluación del Aprendizaje:

Unidad 1 = (Unidad 1 + Práctica 1) / 2

Promedio Final = (Unidad 1 + Unidad 2 + Unidad 3) / 3

• Afianzar los conocimientos desarrollados en clase

2. Estrategias de prestación del servicio

3. Lugar y horario para la consejería extra-clase

El presente Silabo de la Experiencia Curricular "ALGORITMOS Y ESTRUCTURAS DE DATOS", ha sido

S-ar putea să vă placă și