4 3 *2 PR EU NU + = UNIVERSIDAD NACIONAL DEL SANTA
Contents
1. 1 Unidad Estructuras De Datos y Algoritmos traa 6ta Semana 2 Unidad Estructuras lineales Pilas Colas 7maa 11da Semana 3 Unidad Estructuras no lineales rboles Grafos 12ra a 16ma Semana Ex menes Sustitutorios 17ava Semana V PROGRAMACI N DE CONTENIDOS PRIMERA UNIDAD ESTRUCTURAS DE DATOS y ALGORITMOS 5 1 Duraci n 6 Semanas 5 2 Contenidos Semana 01 Definici n Estructura de datos Algoritmo Tipo abstracto de datos Practica laboratorio Algoritmos B sicos Semana 02 Algoritmos de Ordenaci n y de b squeda Practica laboratorio Comparativa algoritmos ordenamiento Semana 03 Aplicaciones de algoritmos tipo Practica laboratorio Comparativa algoritmos de b squeda Semana 04 Listas Listas Enlazadas Operaciones b sicas Practica laboratorio Operaciones con listas enlazadas Semana 05 Aplicaciones Practica laboratorio Aplicaciones s1 s2 y s3 Semana 06 Examen de Primera Unidad SEGUNDA UNIDAD ESTRUCTURAS LINEALES PILAS Y COLAS 5 3 Duraci n 5 Semanas 5 4 Contenidos Semana 07 Estructura lineal Pilas Operaciones b sicas Practica laboratorio Operaciones con Pilas Semana 08 Algoritmos con Pilas Practica laboratorio Notaci n Polaca Semana 09 Estructura lineal Colas Operaciones b sicas Practica laboratorio Operaciones con colas circulares bicolas Semana 10 Algoritmos con Colas Aplicaciones Practica laboratorio Colas de prioridad Casos Semana 11 Examen de Segunda Unidad2. TERCERA UNIDAD ESTRUCTURAS NO LINEALES ARBOLES Y GRAFOS 5 5 Duraci n 5 Semanas 5 6 Contenidos a Semana 12 Estructura no lineal Arboles definici n operaciones b sicas Practica laboratorio Operaciones con rboles Semana 13 Aplicaciones rboles Practica laboratorio rboles binarios de b squeda Semana 14 Estructura no lineal Grafos definici n operaciones b sicas Practica laboratorio Operaciones con grafos ruta m nima Semana 15 Aplicaciones grafos Practica laboratorio Aplicaciones grafos Semana 16 Examen de Tercera Unidad Semana 17 Ex menes Sustitutorios VI ESTRATEGIA DE TRABAJO 6 1 DEL DOCENTE a Presentaci n de los objetivos del Curso Experiencia vivencial motivadora b Orientar al estudiante en el desarrollo de cada unidad del curso c Di logo profesor alumnos sobre los contenido del tema a tratar d Organizaci n de los grupos de trabajo 6 2 DEL ESTUDIANTE a Ejecutar las acciones establecidas para el desarrollo de cada unidad b Consultar oportunamente con el profesor de la asignatura las dificultades en el aprendizaje c Recurrir a las fuentes bibliogr ficas a fin de reforzar los conocimientos d Participar en todas las actividades de evaluaci n e Presentaci n y Sustentaci n de trabajos semanalmente asignados VII MEDIOS Y MATERIALES EDUCATIVOS 7 1 Recursos Humanos Profesores responsables del curso y estudiantes de Ingenier a de Sistemas e Inform tica matriculados en
3. la asignatura 7 2 F sicos Aula de clase Laboratorio del Centro de Computo UNS 7 3 Materiales Libro texto Documentos curriculares Medios de almacenamiento papel memoria USB disco duro Computadora Pizarra acr lica tiza plumones mota Software JAVA IDE Netbeans 6 5 Cmaptools VIII CRITERIOS Y SISTEMA DE EVALUACI N DEL ESTUDIANTE De acuerdo con el Reglamento Acad mico vigente resoluci n N 595 2005 CU R UNS de Diciembre del 2005 8 1 De la Asistencia La asistencia ser obligatoria para las sesiones tanto te ricas como pr cticas Caso contrario se aplicar el art culo N 47 8 2 De las Actividades La evaluaci n ser por medio del examen de cada unidad EU as como trabajos grupales y o individuales exposiciones PR 8 3 La inasistencia injustificada a un examen escrito ser calificada con cero 00 Por razones debidamente justificadas en un plazo de 48 horas presentar una solicitud ante su Director de Escuela adjuntando los documentos probatorios 8 4 De las ponderaciones Ex menes EE tiene peso 2 Pr cticas PR tienen peso 1 La nota de pr ctica se obtendr del promedio aritm tico simple de las tareas acad micas Intervenciones orales pr cticas calificadas seminarios de discusi n de trabajos de campo trabajos de investigaci n exposiciones resoluci n de casos y problemas
4. IX REQUISITOS DE APROBACI N Y PROMOCI N 9 1 El sistema de calificaci n de la asignatura ser vigesimal de cero 00 a veinte 20 la nota m nima aprobatoria es once 11 Se utilizar el redondeo para obtener los promedios de unidad y el promedio final consider ndose el entero superior a favor del estudiante cuando la fracci n decimal es mayor o igual a 0 5 Para ser aprobado en una asignatura el alumno debe cumplir con los siguientes requisitos m nimos a Obtener un promedio final aprobatorio b Tener aprobado m s del 50 de unidades de la asignatura En caso que el promedio final fuera aprobatorio pero no cumpliera con el requisito m nimo b se considerar al alumno como desaprobado asign ndole una nota de diez 10 Articulo 41 del reglamento vigente 9 2 F rmulas para notas de unidad y Nota Final 9 4 1 La nota de la unidad NU se calcular de acuerdo con el promedio T 2 EU PR EU Examen de unidad z 3 PR Promedio aritm tico de pr cticas aritm tico ponderado siguiente 9 4 2 La nota final NF se calcular de acuerdo con el promedio aritm tico siguiente Y Nu_ Se aplicar el redondeo de acuerdo con el art culo 41 del NF reglamento acad mico vigente 3 X BIBLIOGRAFIA RECOMENDADA 10 1 Joyanes Aguilar Luis FUNDAMENTOS DE PROGRAMACI N ALGORITMOS ESTRUCTURAS DE DATOS Y OBJETOS Madrid McGraw Hill 2003 C digo Biblioteca UNS 005 1 J79 10 2 Ceballos Sierra Fco Javier JA
5. VA 2 CURSO DE PROGRAMACI N 10 3 Froufe Quintas Agust n 10 4 10 5 10 6 M xico D F Prentice Hall 2006 C digo Biblioteca UNS 005 133 C42 JAVA 2 MANUAL DEL USUARIO Y TUTORIAL M xico D F Alfaomega 2006 C digo Biblioteca UNS 005 133 F85 Jaime Sisa Alberto ESTRUCTURA DE DATOS Y ALGORITMOS CON NFASIS EN PROGRAMACI N ORIENTADA A OBJETOS Bogot Pearson 2002 C digo Biblioteca UNS 005 1 S59 Hern ndez Roberto L zaro Juan Carlos Dormido Raquel Ro ESTRUCTURAS DE DATOS Y ALGORITMOS Madrid Pearson Educaci n 2001 C digo Biblioteca UNS 005 73 E92 Caselli Gismondi Hugo MANUAL DE ALGORITMOS Y ESTRUCTURAS DE DATOS 2009 v7 0 Pep Chimbote 05 de octubre del 2009 UNIVERSIDAD NACIONAL DEL SANTA FACULTAD DE INGENIERIA Departamento Acad mico de Ingenier a Civil y Sistemas e Inform tica SILABO DE ALGORITMOS Y ESTRUCTURAS DE DATOS I DATOS GENERALES 1 Facultad Ingenier a 2 Escuela Acad mico Profesional Ingenier a de Sistemas e Inform tica 3 Nivel de Exigencia Acad mica Obligatorio 4 Pre requisito 140014 5 Ciclo de Estudios VA 6 Duraci n de la Asignatura 17 Semanas 6 1 Fecha de Inicio 26 de octubre del 2009 6 2 Fecha de T rmino 19 de febrero del 2010 7 Semestre Acad mico 2009 11 8 C digo del Curso 140076 9 Extensi n Horaria 9 1 Horas Te ricas 3 9 2 Horas Pr cticas o 2 10 Cr ditos 04 11 Docentes Responsables 12 Tutor a y Asesor a Ing Hugo Ca
6. selli Gismondi Sala Docente Pab Sistemas Viernes 12 00 m 1 00 pm MARCO REFERENCIAL El curso de Algoritmos y estructura de datos es una asignatura te rico pr ctica de car cter obligatorio correspondiente al cuarto ciclo de estudios de la Escuela Acad mico Profesional de Ingenier a de Sistemas e Inform tica El presente curso acerca al alumno al manejo de estructuras de datos lineales y no lineales est ticas o din micas que contin an al uso de variables simples as mismo se le muestra los algoritmos que gobiernan la manipulaci n de este tipo de datos Utilizando Lenguajes de Programaci n de uso General OBJETIVOS 3 1 Objetivos Generales a Analizar explicar y aplicar los conceptos relacionados a la representaci n de datos b Dise ar algoritmos para implementar las diversas formas de representar los datos c Dise ar nuevas estructuras para la representaci n de datos 3 2 Objetivos Espec ficos a Reconocer y utilizar algoritmos tipos en casos pr cticos de uso com n b Reconocer y operar la estructura de datos lineal denominada listas enlazadas c Realizar las operaciones b sicas en una pila d Reconocer y operar la estructura de datos lineal denominada cola e Reconocer y operar la estructura de datos no lineal denominada rboles f Reconocer y operar la estructura de datos no lineal denominada Grafos 9 Aplicar las estructuras de datos en casos pr cticos al elaborar software IV PROGRAMA INSTRUCCIONAL
Download Pdf Manuals
Related Search