UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)

Transcripción

1 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidd l Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS 1. INFORMACIÓN GENERAL 1.1 Nombre y código l signtur: ESTRUCTURA DE DATOS Número créditos : Número hors semnles : Teorí: 03 hors, Lbortorio: 02 hors 1.4 Ciclo estudio : IV 1.5 Periodo Acdémico : II 1.6 Pre-requisitos : Algorítmic II 1.7 Profesores : Luzmil Elis Pró Concepción (Coord.) Luz Corin Del Pino Rodríguez 2. SUMILLA Est signtur pertenece l áre formción básic, es nturlez teórico y práctico, tiene el propósito tener conocimientos teóricos y prácticos pr por elegir ls estructurs dtos más cudos pr l plicción srrollr y utilizrls con propiedd en form eficiente y eficz pr logrr l competenci: Construye, srroll y gestion los repositorios l informción en bse ls metodologís y estándres interncionles clidd y gestión l informción con un ctitud étic y responsble. Los contenidos principles son: fils secuenciles. Arreglos unidimensionles y rreglos bidimensionles, lists enlzds, pils, cols, árboles y grfos. 3. COMPETENCIA GENERAL Proveer conceptos mtemáticos e informáticos que son fundmento teórico pr el nce l cienci l computción, informátic y sistems. Como mteri teóric práctic preten formr y ejercitr los estudintes en ls s y métodos pr diseñr estructurs pr lmcenr y recuperr dtos, sí como scribir lgorítmicmente ls operciones pr mnejr dichs estructurs. El estudinte, l finlizr l signtur, el lumno berá tener conocimientos teóricos prácticos pr por elegir ls estructurs dtos más cudos pr l plicción srrollr y utilizrls con propiedd en form eficiente y eficz, será cpz plicr ls s encpsulci ocultmiento l informción, utilizndo el molo Tipos Dtos Abstrctos (TAD), concibiendo ls estructurs dtos como elementos isldos con sus propis especificciones cerrds y puntules, que le permitn, en consecuenci, utilizr, cudmente, los principios reutilizci persistenci en l construcción softwre.

2 4. PROGRAMACIÓN Los tems girn en torno ls estructurs dtos lineles y no lineles, y los métodos ornmiento y búsqued: U01 ESTRUCTURAS DE DATOS LINEALES U01.1 Introducción l Estructur Dtos: Clsificción ls Estructurs Dtos. Operciones sobre Estructurs Dtos. Lenguje, Pseudocódigo, Formlismo y Abstrcción y soluciones. Análisis Pre condición (entrd) dtos y Post condición (slid) Complejidd lgoritmos. Archivos Secuenciles: Noción rchivo secuencil. Forml Archivo Secuencil. Acciones primitis cceso. Algoritmos básicos. Aplicciones, ejemplos Requisitos: Conceptos lgoritmi y mnejo secuencis. U01.2 Estructurs Lineles Estátics: Arreglos Unidimensionles: Noción rreglo unidimensionl. forml rreglo unidimensionl. Crcterístics. Acciones Primitis. Algoritmos Básicos, Aplicciones y ejemplos. Arreglos Multidimensionles: Noción Arreglo multidimensionl. forml rreglos multidimensionles. Mtrices. Crcterístics. Acciones Primitis. Algoritmos básicos. Aplicciones y ejemplos. Requisitos: Conceptos vectores y mtrices. Métodos Ornmiento y Búsqued. U01.3 Estructurs Lineles Abierts y Cerrds: Lists enlzds simples (bierts): Noción List enlzd. forml list enlzd. Crcterístics. Representción lists enlzds medinte rreglos, medinte cursores y medinte puntdores. Aplicci ejemplos. Lists enlzds prticulres: Lists enlzds dobles (bierts):.noción Lists doblemente enlzd y Lists circulres (cerrds): Crcterístics. Representción lists enlzds. Operciones básics. Aplicciones y ejemplos Requisitos: Conceptos punteros y registro dtos. U01.4 Estructurs Lineles Acceso Restringido: Pils: Noción pils. forml pils. Crcterístics. Acciones Primitis. Representción Pils. Operciones básics. Aplicciones y ejemplos. Cols: Noción cols. forml cols. Crcterístics. Acciones Primitis. Representción cols. Operciones básics. Aplicciones y ejemplos. Requisitos: Conceptos punteros. Notción polc. U02 ESTRUCTURAS DE DATOS NO LINEALES U02.1 Árboles: Noción Árbol. forml árbol. Crcterístics. Acciones Primitis. Representción árboles medinte rreglos y medinte puntdores. Tipos árboles. Operciones básics. Aplicciones y ejemplos. U02.2 Árboles Binrios: Noción Árbol Binrio. forml árbol binrio. Crcterístics. Acciones Primitis. Representción árboles binrios Ornmiento y búsqued, inserci eliminción: Aplicciones y ejemplos Requisitos: Conceptos árboles. Punteros. U02.3 Árboles especiles: Noción Árbol extendido, árboles blncedos, árboles isomorfos. Árboles semejntes. Árboles enhebrdos. Árbol montón, ornmiento por montón. Árbol Huffmn. Algoritmo y Código Huffmn. Árbol splegdo, Dispersión. Aplicciones y ejemplos. Requisitos: Conceptos mtemátics discrets en árboles. Mnejo punteros U02.4 Grfos: Noción grfos Tipos grfos no dirigidos y grfos dirigidos. forml grfos no dirigidos. Representción grfos. Operciones básics. Aplicciones y ejemplos. Grfos: Recorrido Grfos. Mtriz

3 Adycenci. Mtriz Cminos. Cminos mínimos. Algoritmo Dijkstr. Algoritmo Wrshll. Grfos cíclicos. Ornmiento topológico. Aplicciones y ejemplos. U02.5 Grfos Dirigidos: forml grfos dirigidos. Búsqued en profundidd. Árboles recubrimiento. Cmino Hmiltonino. Pseo Eulerino. Aplicciones. Requisitos: Conceptos mtemátics discrets en grfos. Mnejo punteros U02.6 Grfos: Recorrido Grfos. Mtriz Adycenci. Mtriz Cminos. Cminos mínimos. Algoritmo Dijkstr. Algoritmo Wrshll. Grfos Acíclicos. Ornmiento topológico. Aplicciones y ejemplos. Requisitos: Conceptos mtemátics discrets en grfos. Mnejo punteros UNIDAD 1 Estructurs Dtos Lineles COMPETENCIA Comprenr el uso ls Estructurs Dtos Lineles pr l re y su implementción en plicciones. CAPACIDADES Desrroll soluciones utilizndo estructurs lineles plicdo complejidd medi/lt Especific operciones utilizndo estructurs lineles Implement operciones utilizndo estructurs lineles Explic el proceso e implement estructurs lineles en lengujes estructurdos y Orientdos objetos. Sem Contenido Estrtegis Didáctics Elución U01 1 TAD Tipo Abstrcto Dtos Aplicción TAD Vector, TAD List Aplicci diseño Archivos Secuenciles Aplicción Crcterístics. Aplicciones. Aplicci diseño 2 Arreglos Unidimensionles Aplicción Crcterístics. Aplicciones. Aplicci diseño 3 Arreglos Multidimensionles Aplicción Crcterístics. Aplicciones. Ornmiento y Búsqued Método Técnics Criterio Instrume ntos U01.1 Estructurs Lineles Abierts y Cerrds v v v Fich Fich Fich

4 Aplicci diseño Ornmiento y Búsqued 4 Lists Enlzds simples y dobles TAD List. crcterístics Representción estátic y dinámic Aplicci diseño 5 Lists Enlzds Circulres TAD List., crcterístics Representción estátic y dinámic PROYECTO: fine estructurs Aplicci diseño U01 6 Pils TAD Pil, Crcterístics Operciones básics Representción estátic y dinámic PROYECTO: Progrmción V0 7 Cols TAD Col, Crcterístics Operciones básics Representción estátic y dinámic, Reforzmiento Cols Prioridd TAD Col, Crcterístics Representción estátic y dinámic, Reforzmiento PRACTICA CALIFICADA 1 v v U01.2 Estructurs Lineles Acceso Restringido v v Fich Fich Fich Fich 8 Exmen Prcil UNIDAD 2 Estructurs Dtos No Lineles COMPETENCIA Comprenr el uso ls Estructurs Dtos No Lineles pr l re y su implementción en plicciones. CAPACIDADES Desrroll soluciones utilizndo estructurs no lineles plicdo complejidd medi/lt

5 Especific operciones utilizndo estructurs no lineles Implement operciones utilizndo estructurs no lineles Explic el proceso e implement estructurs no lineles en lengujes estructurdos y OO ornmiento pr l re y su implementción en plicciones en form cud Sem Contenido Estrtegis Didáctics Elución U02 9 Árboles en Generl TAD Árbol, Crcterístics Operciones Básics. PROYECTOS: Progrmción V1 10 Árboles Binrios TAD ArBin, Crcterístics, ABB Tipos, Operciones Básics Método Técnics Criterio Instrumentos U02.1 Árboles Deductivo, 11 Árbol AVL, Huffmn, Montón TAD AVL, Crcterístics Operciones Básics. PROYECTOS: Progrmción V2 12 Árboles B, B*, B+ TAD ArbolB, Crcterístics Tipos, Operciones Básics PROYECTOS: Progrmción V3 ó n y ó n y ó n y ó n y Fich Fich Fich Fich U02 U02.2 Grfos 13 Grfos TAD Grfo, Crcterístics Tipos, Operciones Básics PROYECTOS: Progrmción V4 finl 14 Grfos TAD Grfo, Mtriz Adycenci, Wrshll, Dikjstr, Ornmiento Topol. PROYECTOS: Progrmción V5 ón Fich y ón Fich y

6 finl U03 U03 Diseñ y plic Proyectos 15 Proyecto Exposición, Diseño y plicción PRACTICA CALIFICADA 2 16 Exmen Finl 17 Exmen Sustitutorio ón Fich y 5. ESTRATEGIA DIDÁCTICA Por prte l docente, srrollrá su signtur siguiendo los criterios ductivos, inductivos, flexible con l prticipción cti l estudinte, en este sentido, se utilizrá ls s exposición prticipti, tlleres y srrollo progrmción computdors. Por prte l estudinte, prticiprá ctimente trvés intervenciones en ls sesiones teorí y medinte srrollo soluciones con el uso computdor en ls sesiones lbortorio, individulmente y en equipos. 6. EVALUACIÓN DEL APRENDIZAJE Los lumnos, pr ser eludos, ben cumplir por lo menos con el 80% sistenci ls clses. L prticipción l lumno ntro ls clses será tomd en cuent en l elución l lumno. El promedio finl l curso será clculdo como un promedio ponrdo según se muestr en el siguiente cudro: Concepto Porcentje Responsble Exmen Prcil 1/3 Profesor Teorí Teorí (EP) Exmen Finl 1/3 Profesor Teorí Teorí (EF) Promedio Lbortorio (PL) 1/3 Profesor Lbortorio Durnte el srrollo l curso se srrollrn trbjos prácticos L clificción l Proyecto Desrrollo comprenrá: Exposición: 6 puntos, Informe Técnico: 6 puntos, Softwre: 8 puntos. El lumno sólo tiene recho sustituir uno los exámenes. Promedio Finl (PF) = (EP + EF + PL)/3 7. REFERENCIAS BIBLIOGRÁFICAS 7.1 HERNÁNDEZ 2000 Hernánz R., Lázro J.C., y otros, Estructur Dtos y Algoritmos. Editoril Prentice Hll Espñ 7.2 WEISS 2000 Weiss, Mrk Allenn, Estructur Dtos y Algoritmos. Editoril Adisson Wesley Espñ 7.3 CORTEZ 2002 Cortez Vásquez Augusto, Estructur y Algoritmos, 2002.

7 7.4 JAIME 2002 Jime Alberto, Estructur Dtos y Algoritmos. Prentice Hll 2002, Bogotá D.C. 7.5 CAIRO 2006 Ciró O., Gurdti S., Estructur Dtos. Editoril McGrw Hill México. 7.6 [DROZDEK 2007] Drozk Adm, Estructur Dtos y Algoritmos con J. Interntionl Thomson Editores, JOYANES 2008 Joynes L, Zhonero I., Estructur Dtos en J. Editoril McGrw 2008 Espñ. 7.8 LOPEZ 2012 López B, Estructur Dtos orientds objetos. Pseudocódigos y plicciones en C+.Net. Editoril AlfOmeg Grupo Editor SA.2012 México. 7.9 DEITEL 2009 Deitel Pul & Deitel Hrvey, Como progrmr en J. Editoril Addison Wesley, 7m. Edición, 2009.