UNIVERSIDAD NACIONAL DE SAN MARTÍN-T

UNIVERSIDAD NACIONAL DE SAN MARTÍN-T
FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
Escuela Académico Profesional de Ingeniería de Sistemas e Informática
Semestre Académico 2014-II
SILABO
I. INFORMACIÓN GENERAL
1.1) ASIGNATURA
1.2) CÓDIGO
1.3) PRE REQUISITO
1.4) SEMESTRE ACADÉMICO
1.5) ÁREA CURRICULAR
1.6) N°. DE ORDEN
1.7) CICLO EN EL QUE SE DICTA
1.8) HORAS A LA SEMANA
1.9) N°. DE CRÉDITOS
1.10) DOCENTES
: LENGUAJE DE PROGRAMACIÓN I.
: SISIES0323.
: Algoritmos.
: Inicio: 25-08-2014 y Término: 31-12-2014.
: Especialidad.
: 19.
: III.
: HT=2; HP=4; HT=6
: 4 créditos.
: Ing. Humberto Valdera Rodríguez.
Ing. Víctor Manuel Vallejos Monja.
II. SUMILLA
Análisis de algoritmos – Recursión - Algoritmos de ordenación - Números aleatorios - Pilas y Colas - Listas
enlazadas - Fundamento de Grafos - Caminos de Euler - Caminos de Hamilton – Árboles - Árboles binarios de
búsqueda - Tabla hash - Una cola de prioridad: el montículo binario - Archivos.
III. OBJETIVOS
3.1) General
Solucionar problemas de mediana complejidad, aplicando diversas estructuras de datos.
3.2) Específicos
- Manejar correctamente las estructuras de datos y los algoritmos desde el punto de vista de pensamiento
abstracto.
- Conocer técnicas de resolución de problemas que permitan la construcción de programas sofisticados y
eficientes.
IV. PROGRAMACIÓN SECUENCIAL DE DESARROLLO DEL CONTENIDO TEMÁTICO DE LA SUMILLA
1ª Semana: Análisis de algoritmos. Cadenas de caracteres.
2ª Semana: Estructura de datos: concepto, clasificación. Recursividad: Fundamentos, naturaleza y aplicaciones.
3ª Semana: Algoritmos de ordenación de datos: clasificación. Ordenación por intercambio, por inserción y por
selección. Implementación de ejemplos.
4ª Semana: Ordenación de datos por Shell, Quicksort y Mergesort.
5ª Semana: Búsqueda de datos: secuencial y binaria.
6ª Semana: Punteros, Listas enlazadas: listas enlazadas simples: operaciones.
7ª Semana: Pilas: implementación con arreglos y listas enlazadas. Colas: implementación con arreglos y listas
enlazadas.
8ª Semana: Listas doblemente enlazadas, operaciones.
9ª Semana: Práctica calificada y EVALUACIÓN PARCIAL
10ª Semana: Árboles: Definición, árboles binarios, recorridos de árboles, operaciones con AB.
11ª Semana: Árboles binarios de búsqueda: operaciones con ABB.
12ª Semana: Archivos y registros.
13ª Semana: Números aleatorios: Generadores de números aleatorios, números aleatorios no uniformes,
generación de una permutación aleatoria, algoritmos aleatorios y test aleatorio de primalidad. Fundamento de
Grafos y caminos.
14ª Semana: Tablas hash: Ideas básicas, función de localización, exploración lineal, exploración cuadrática y
hashing enlazado. Cola de prioridad: montículo binario, – Ideas básicas, implementación de las operaciones
básicas, arreglar Montículo: construcción en tiempo lineal del montículo, operaciones avanzadas: reducir Clave y
mezclar, Ordenación interna: método del montículo y ordenación externa.
15ª Semana: Estructura de datos avanzados: Árboles de ensanchamiento, colas de prioridad con mezcla y
estructura de partición.
16ª Semana: Introducción a la programación orientada a objetos: objetos, clases y herencia.
17ª Semana: Práctica calificada. EVALUACIÓN FINAL y Examen sustitutorio.
V. LA DIDÁCTICA, LA METODOLOGÍA Y LA TECNOLOGÍA A APLICARSE EN EL DESARROLLO DE LAS
CLASES
Se emplearán las siguientes estrategias metodológicas en el desarrollo de la siguiente asignatura:
a) Dinámica grupal: Mediante este procedimiento propiciaremos la organización de los alumnos de tres
integrantes, teniendo en cuenta que todo aprendizaje tiene su base social.
b) Conferencia: Mediante esta técnica el docente plantea introductoriamente la temática y sensibiliza y plantea
los conflictos cognitivos a los alumnos generando de este modo los desequilibrios cognitivos.
c) Taller: Aplicaremos el Método de Aprendizaje Basado en Problemas (ABP), que tendrán como principal
propósito la interpretación y resolución de problemas de la vida cotidiana, emitirán sus respectivos juicios en
razón a la información previa de los módulos de aprendizaje que se proponen y luego cada grupo a través
de su representante expondrá la solución del problema concluido.
Los materiales que se emplearán serán los siguientes:
a) Materiales educativos interactivos: Materiales impresos: textos básicos, direcciones electrónicas para
recabar información especializada sobre los contenidos planteados.
b) Materiales educativos para la exposición: Se contará con: pizarra acrílica, plumones, mota, proyector
multimedia, organizadores visuales, etc.
VI. EVALUACIÓN Y CALIFICACIÓN
6.1 Instrumentos y criterios de evaluación:
Teoría : El examen estará formado por: un examen parcial y un examen final.
Prácticas : Comprende las prácticas calificadas, prácticas de laboratorio, presentación y exposición
de trabajos encargados y/o proyectos de ciclo.
% DE LA
SÍMBOLO
CONCEPTO
NOTA
ACAD = ACADEMICA
90%
EP
Evaluación de prácticas
40%
EPF
Examen Parcial y Examen Final
50%
EF = EVALUACIÓN FORMATIVA
10%
2%
2%
ET
JL
PIPS
Eventos de Tutoría
Jornada laboral
Investigación y/o Proyección social
ANIV
SEFISI y/o aniversario UNSM-T
OTROS
Ponencias, Asistencia, puntualidad y responsabilidad en las clases.
2%
2%
TOTAL
PROMEDIO FINAL:







2%
100%
PF = EF (10%)  EP(40%)  EPF (50%)
La calificación es de 0 (CERO) a 20 (VEINTE).
La nota mínima aprobatoria para el curso es 11 (ONCE).
No hay recuperación de prácticas calificadas.
No se acepta la entrega de trabajos fuera de las fechas establecidas.
El examen sustitutorio reemplaza la menor nota de las evaluaciones parciales.
Solamente el promedio final (PF) será redondeado.
Se participará en el Proyecto de investigación: Sistema de Estudios de Mercado y Opinión Pública de
la Facultad de Ingeniería de Sistemas e Informática de la Universidad Nacional de San Martín
VII. BIBLIOGRAFÍA REFERENCIAL PERTINENTE
 Joyanes, L. (1988), Fundamentos de Programación, Algoritmos y Estructuras de Dato. (1ª ed.).
España: McGraw-HILL
 Lecca R. (2000). Estructura de datos en C/C++. (1ª ed.). Peru. Raffo L. Editores
 Allen, M. (2000) Estructura de Datos en Java, (1ª ed.), España: Addison Wesley. .
 Rambaught J. (1998) Modelado y Diseño Orientado a Objetos. Metodología OMT, (2ª ed.).
España: Prentice Hall.
 Vásquez, J. (1998) Guía de Programación en C++. (1ª ed.). Perú: Grafh Service Cosmos.
 Joyanes, L. (1998) Programación Orientada a Objetos, (2ª ed.). España: McGraw-Hill.
 Cairó O. (1994). Estructura de datos. (1ª ed.). México: Mac Graw Hill.
 Valdera H. Separatas (2014): Recursividad, Listas enlazadas simples.
Fuentes electrónicas:
 http://pisuerga.inf.ubu.es/lsi/Invest/Java/Tuto/Index.htm
 http://www.java.sun.com : Dirección donde Sun mantiene información sobre Java.
 http://www.developer.com/directories/pages/dir.java.html: Directorio con utilidades JAVA.
 http://www.jars.com/ : Directorio con utilidades JAVA.
Tarapoto, agosto del 2014.
Ing. HUMBERTO VALDERA RODRÍGUEZ.
Responsable de la asignatura