“UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Universidad del Pera, DECANA DE AMERICA FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA Escuela Profesional de Ingenieria de Software FORMULARIO DE INSCRIPCION DE TESIS PLAN DE TESIS |_1._ INFORMACION GENERAL DEL PROYECTO | 1.1 DATOS DE RESPONSABLE APELLIDOPATERNO | APELLIDO MATERNO _| NOMBRES _ — —- DIRECCION ee rennalinieieiaet TELEFONOFIJO | TELEFONO MOVIL ___| CORREO 1.2 TITULO DEL PROYECTO Debe representar el porte (modelo, métedo,algoritmo, software, te.) involuerar | problem, si fuera posible a técnica empleada y si ameria el caso de estudio) | implementacién de nuevos Algoritmos de las Listas Estéticas basado en las propiedades de las Listas Dindmicas, que demuestren que las Listas Estaticas son tan eficientes en tiempo de gestion de datos ‘como las Listas Dindmicas, /1.3 AREA DE INVESTIGACION 1.4 LINEA DE INVESTIGACION Ingenieria de Sistemas e Informatica Técnica de programacién 5 TIEMPO FECHA INICIO: 01/08/2017 EJECUCION: 1 aio FECHA TERMINO: 31/07/2018 1.6 RESUMEN EJECUTIVO (Breve descripign de extuiio en no mis de 200 plas) El presente trabajo de tesis tiene por finalidad desarrollar algoritmos que permita aplicar las operaciones de listas dinémicas en base a registros denominados listas estaticas. A su vez, demostrar que las operaciones en listas estaticas pueden ser semejantes o més eficientes en las inserciones 0 eliminaciones en tiempo que las listas dindmicas. Las listas dinamicas podran ser mas eficientes que los registros en la utilizacién y ahorro de espacio de memoria, pero aun asi demanda mas tiempo en almacenar los datos uno por uno al crear nuevos nodos, e inclusive puede haber problemas de Interrupcién del compilador en la gestién de datos. Las listas estaticas permiten una mayor eficiencia en gestidn de menores cantidades de datos en comparacién de las listas dinémicas.“UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Universidad del Pera, DECANA DE AMERICA. FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA. Escuela Profesional de Ingenieria de Software FORMULARIO DE INSCRIPCION DE TESIS PLAN DE TESIS 2. DESCRIPCION DEL ESTUDIO 2.1 ANTECEDENTES Y FUNDAMENTACION CIENTIFICA, TECNICA O HUMANISTICA (Descrta tos trabajos prevos y reciemes sobre el tema de estudio, mencionando sus resultados y stuacion actual, Sean acces termaconakes) | Normalmente las aplicaciones de listas dindmicas han sido muy usadas de distintas formas y légicas | en las distintas operaciones por diferentes autores en diferentes lenguajes como insertar antes o después de una lista de datos, eliminar antes o después de una lista de datos, buscar algin dato, etc; een base al insertar inicio o final dela lista de datos, y eliminar inicio o final de la lista de datos. Pero hasta la fecha no hubo una apiicacién que permita la implementacion de estas caracteristicas de las. listas dindmicas en base a estructuras estaticas y determinar si es una buena opcién en la gestion de tuna clerta cantidad de datos en un tiempo menor o igual que al de las listas dinamicas. 2.2 OBJETIVO GENERAL Dessolarseir XXX (apr) para resolver YYY (problema) usando 272 «éeiee) y | obteiendo mejor WWW (reultades)) | Implementar nuevos Algoritmos de las Listas Estaticas basado en las propiedades de las Listas Dindmicas, que demuestren que las Listas Estéticas son tan eficientes en tiempo como las Listas Dinamicas en el almacenamiento de una determinada cantidad de datos. 2.2.1 OBJETIVOS ESPECIFICOS¢Es dividi l objetivo general en bjetves mencres-specificos- deforma que al | sicanzar los objetivos menores se alanza el objetivo gener Se suger eablecercbetivos espeifices astciades al estado de a, 1s "omponestespincipales del apo la validacn - Revisar el comportamiento de los algoritmos de insercién, eliminacién, busqueda, guardado de datos al usar cantidad de informacion, - Proponer el uso de pilas, colas en las listas estaticas y dindmicas. - Demostrar que el tiempo de gestidn de datos en las listas estaticas es semejante al de las listas dinamicas. ~ Evaluacién de las propiedades de las estructuras dindmicas y las estructuras estaticas, | 2.3 JUSTIFICACION (response Por aus tae eapone Pra refers prope aon y as eet con iho aor)“UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Universidad del Pert, DECANA DE AMERICA FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA. Escuela Profesional de Ingenieria de Software FORMULARIO DE INSCRIPCION DE TESIS PLAN DE TESIS Implementar listas estaticas tomando como base la propiedad de creacién del nodo en la implementacion de las listas dinémicas, que apoya en una introduccién para el entendimiento de las, listas dindmicas. El propésito final de la investigacién es demostrar que las Listas Estaticas pueden ser tan eficientes en tiempo de respuesta, como las Listas Dinémicas en el almacenamiento de datos; aplicando nuevos algoritmos en base a las propiedades de las Listas Dinémicas. 2.4 METAS ESPECIFICASCEs ts cuamicacion dels objtivosespecifios, medicin objetivay cuntiativa de ls resalades espero) Proponer la creacion de algoritmos en el uso de insercién, eliminacién, busqueda, guardado y recuperado de datos de listas estaticas; expandir sus caracteristicas de implementacién l6gica de las demas estructuras dindmicas de datos, permitiendo miitiples aplicaciones en el rendimiento de control de tiempo y estabilidad del espacio de memoria en la gestién de datos. 2.5 METODOLOGIA (Aciviasces que asoiadas as meas) realzaran en delle por cada mea, lista en orden de secuenca todas ls activins Etapa 1: Recoleccion de modelos extranjeros e implementacién de estructura de datos. Etapa 2: Distribuci6n de modelos a analizar respecto al modelo propuesto. Etapa 3: Fase de Prueba, anilisis y especificacién de algoritmos. Etapa 4: Registro de principales y especificos algoritmos respecto a cada autor. Etapa 5: Desarrollar el algoritmo prototipo tomando en cuenta las diferencias y semejanzas de los algoritmos de los autores. Etapa 6: Selecci6n de algoritmos prototipo para el desarrollo final de implementacion en el entorno de programacién "C+" Etapa 7: Desarrollo de pruebas en funcién tiempo, construccién de algoritmos y busquedas de mejoras para posteriores modelos de estructura de datos. | Etapa 8: Implementacién del sistema y registro de resultados en funcién tiempo. | 2.6 REFERENCIAS BIBLIOGRAFICAS (Minimo 10 referencias)