PLAN DE INVESTIGACIÓN

1. SELECCIÓN DEL PROBLEMA DE INVESTIGACIÓN

Sistemas de información: porque es muy importante realizar cálculos que vayan de acuerdo con la secuencia de operación preestablecida para la manipulación de datos ingresados y una posterior salida de información. Se tiene en cuenta también el conocimiento en esta área adquirido en los cursos correspondientes realizados.

Algoritmos y Estructuras de datos: Hemos elegido Algoritmos y Estructura de Datos porque todos hemos llevado ya las asignaturas correspondientes en la Escuela Profesional y creemos que es un campo de mucho interés para ser investigado. Todos coincidimos con que resulta de nuestro interés el análisis de algoritmos y la programación de estructuras de datos para poder resolver problemas reales de una manera eficiente para así mejorar la calidad de software en general.

¿Es de interés el tema?

Sistemas de información: Si porque nos ayuda a conocer más este tipo de herramientas orientada a usuarios de nivel gerencial, que permite monitorizar el estado de las variables de un área o unidad de la empresa a partir de información interna y externa a la misma. Nos interesa en particular el diseño de un sistema de información aplicado a los negocios en el área de las finanzas o microfinanzas.

Algoritmos y Estructuras de datos: Es de nuestro interés porque poder ver los resultados del desempeño de nuestros algoritmos y estructuras de datos en nuestras propias computadoras nos da un nivel de confianza y seguridad mayor en la certeza de nuestros resultados. De todas maneras existe una incertidumbre generada por otros factores como quizás el desarrollo multitareas del procesador, pero aun así nos es confiable trabajar con este tipo de problemas. Nos interesa en particular el tema de testing computacional de algoritmos en donde se puede utilizar como “laboratorio” la propia computadora.

¿Existe información? ¿Dónde?

SISTEMAS DE INFORMACIÓN: Existen los medios necesarios para aplicar y seguir al pie de una buena planificación y desarrollo para la buena ejecución del proyecto. Todo esto llevará a mejorar sin duda la capacidad que tiene nuestra empresa de sobrellevar mejor su información procesada para así seguir creciendo con eficacia.

CONSULTA CON EXPERTOS:

Se ha realizado la consulta a expertos para ayudar a la delimitación de la investigación:

Ing. Juan Juárez Bueno, catedrático de la Universidad Nacional de San Agustín del curso “Sistemas de Información Gerencial” (2013)

Ing. José Alfredo Sulla Torres, catedrático de la Universidad Nacional de San Agustín del curso “Análisis y Diseño de Sistemas” (2013)

CONSULTA BIBLIOGRÁFICA:

Se tiene como bibliografía relevante disponible en la biblioteca de la escuela:

Henry F. Korth & Abraham Silberschatz. Análisis y Diseño de Sistemas. Segunda Edicion. Editora Mc Graw Hill Kendall & Kendall. “Análisis y Diseño de Sistemas”. Octava edición, 2011. Pearson Education Roger S. Pressman. “Ingeniería del Software”. Cuarta Edicion. Editora Mc Graw Hill Linda Gail y John Christie. Enciclopedia de Términos de Computación. Editora: PHH, Prentice Hall José Luis Calleja Pascual y “La información Económico-Financiera en la empresa: Importancia del Sistema Contable”.

Universidad Complutense, España, 1995

Waterfiel, Charles y Ramsing Nick. “Sistema de Información gerencial para instituciones de Microfinanzas” CGAP Banco Mundial, 1998.

“Principios de las Microfinanzas” CGAP Banco Mundial. “Sistema Financiero Peruano”. Class & Asociados, Clasificadora de Riesgo. Lima, Perú, 2012. Carlos Aparicio y Miguel Jaramillo. “Determinantes de la Inclusión al Sistema Financiero.” Superintendencia de Banca y

Seguros, Documentos de Trabajo. .Junio 2012.

Además de infinidad de recursos en internet. Citando como importantes:

www.ieee.org books.google.com

DEFINICIÓN DEL TEMA:

Diseño de un sistema de información aplicado a los negocios en microfinanzas.

ALGORITMOS Y ESTRUCTURAS DE DATOS: Existe información tanto en la biblioteca de la Escuela Profesional, como en internet.

CONSULTA CON EXPERTOS:

Se ha realizado la consulta a expertos para ayudar a la delimitación de la investigación:

Ing. Karim Guevara Puente de la Vega, catedrática de la Universidad Nacional de San Agustín del curso de “Estructura de Datos 1” y “Estructura de Datos 2” (2013)

CONSULTA BIBLIOGRÁFICA:

Podemos citar las siguientes fuentes de bibliografía al respecto:

Cormen, Thomas et al. “Introduction to Algorithms”. 3rd Edition, MIT Press, 2009. Malik, D. S. “Data Structures Using C++”. Thomson Coursetechnology, 2003. Hernández Sampieri, Roberto. “Metodología de la Investigación”. 3ra Edición, Mc Graw Hill Interamericana, 2003. Medi, Deepankar; and Ramasami, Karthikeyan. “Network Routing: Algorithms, protocols and architectures” Morgan

Kaufmann, 2007. Udo W. Pooch, and Al Nieder. “A Survey on Indexing Techniques for Sparse Matrices”. Texas A & M University, College

Station, Texas. 1973. Dinkings, Stephanie; et al. “Steps Towards Simplifying Sparse Matrix Data Structures”. Colorado State University, Fort

Collins, Fort Collins, CO, USA. Jansson, Niclas. “Data Structure For Efficient Sparse Matrix Assembly”. CSC/NA KTH Royal Institute of Technology,

Stockholm, Sweden. Stanimirovic, Ivan P. and Tasic Milan B. “Performance Comparison of Storage Formats for Sparse Matrices”. Facta

Universitatis: 24: 39-51. Malmquist, Johann P and Robertson, Edward L. “On The Complexity of Partitioning Sparse Matrix Representations”.

Reykjavik, Iceland. Gilbert, John R.; et al. “Sparse Matrices in Matlab: Design and Implementation”. Lee, Scott R. “Optimizing Sparse Matrix Multiplication”. Department of Mathematics and Computer Science. The University

of Texas of The Permian Basin. Baker J. and Stacy D. (1995), “Comparison of Sorting Algorithms in Ada and C”. Journal of Computing in Small Colleges,

10(5), pp. 185-189. López Lumbierres, Susana. “Banco de Pruebas para algoritmos de Criptografía Gráfica”. Madrid, 2006.

Andreu Hernández, Juan Vicente. “Desarrollo, implementación y prueba de un algoritmo de reconstrucción de objetos a partir de una representación axonométrica, utilizando técnicas de optimización”. Valencia, 2000.

Norzagaray Cosío, Miguel Ángel. “Técnicas de Análisis de Algoritmos”. Sonora, México, 2000. Xu, Zhengyu; et al. “A more efficient distance vector rounting algorithm” University of California. Bulut, Eyuphan “Opportunistic routing Algorithms in delay tolerant networks”. Rensselaer Politechnic Institute. New York,

2011.

DEFINICIÓN DEL TEMA: Testing Computacional de Algoritmos (Computational Testing of Algorithms)

¿Qué resultados puede traer la investigación?

SISTEMAS DE INFORMACIÓN:

Los sistemas de información son necesarios cuando nuestra empresa crece y la supervisión de ella está fuera del alcance de un solo hombre por no estar en varios sitios a la vez para planear, dirigir, coordinar, analizar controlar las diferentes actividades de la organización. Como resultado de la investigación podemos tener una propuesta para desarrollar un sistema aplicado a los negocios. La particularidad de este podría apreciarse en toda la documentación referente a las fases de análisis y diseño de este.

ALGORITMOS Y ESTRUCTURAS DE DATOS:

Nuestra investigación dará como resultado la descripción del rendimiento de algún algoritmo o estructura de dato que sea aplicado a un problema real de computación. Estamos viendo tratar como problema específico la multiplicación de matrices esparzas. También podría describirse su rendimiento al contrastarse con alguno otro, de manera que se pueda comparar entre ellos. Otra alternativa podría ser trabajar con el mismo algoritmo pero con diferentes lenguajes de programación para poder apreciar así también el resultado de su rendimiento. Como alternativa, se puede tomar también en cuenta el tema sugerido por la Ing. Karim Guevara sobre “Algoritmos de Enrutamiento” que, en este caso, también sería necesario probar bajo las técnicas ya mencionadas.

¿Qué aspectos de la teoría estudiada en su formación profesional le gustaría conocer y profundizar?

Estructura de datos Análisis y diseño de algoritmos Sistemas de información

2. PLANTEAMIENTO, FORMULACIÓN Y SISTEMATIZACIÓN DEL PROBLEMA DE INVESTIGACIÓN

Criterios:

Claridad

Posibilidad de Recolectar datos

Relación entre variables o elementos

Debe poder deducirse de él problemas específicos

SISTEMAS DE INFORMACIÓN:

¿Cómo realizar la migración eficiente de un sistema de información hacia uno nuevo con características más adecuadas al desarrollo del modelo de negocio en los últimos años?

¿Qué producto de software es necesario diseñar para una institución financiera que cuenta con cierto grado de flexibilidad en determinadas operaciones de financiamiento a clientes recurrentes y con qué características debería contar?

ALGORITMOS Y ESTRUCTURAS DE DATOS:

¿Cuál es el mejor rendimiento obtenido al multiplicar dos matrices esparzas, una representada por listas simples y otra por listas circulares?

¿Cuál es el mejor rendimiento obtenido al comparar dos algoritmos de enrutamiento basados en grafos?

TÍTULO DE LA INVESTIGACIÓN:

a) Planteamiento de problema

b) Diagnóstico de la situación

Síntomas del problema (variables dependientes)

Lista de síntomas

Causas del problema (variables independientes)

Identificar los hechos o situaciones que producen tales síntomas

c) Pronóstico de la situación

Si persisten las situaciones del diagnóstico en el objeto de investigación ¿qué puede pasar? ¿cuáles serán los resultados de tales permanencias?

d) Control del pronóstico

Alternativas que se anticipen al pronóstico ¿Qué hacer para que las situaciones no se repitan en el objeto de estudio? La forma de anticiparlo y las decisiones son el control al pronóstico

FORMULACIÓN DEL PROBLEMA

a) Problema general

SISTEMATIZACIÓN DEL PROBLEMA

b) Problemas específicos

CUADRO DIAGNÓSTICO PARA EL PLANTEAMIENTO DEL PROBLEMA

SÍNTOMAS

CAUSAS

PRONÓSTICO

CONTROL AL PRONÓSTICO

FORMULACIÓN DEL PROBLEMA

SISTEMATIZACIÓN

3. OBJETIVOS DE LA INVESTIGACIÓN

OBJETIVO GENERAL OBJETIVOS ESPECÍFICOS

1. RELACIONADO A LAS TEORÍAS QUE SUSTENTAN LA INVESTIGACIÓN

2. REFERIDO AL FENÓMENO QUE MOTIVA LA INVESTIGACIÓN

3. REFERIDO A LAS CAUSAS QUE ORIGINAN LA SITUACION A INVESTIGAR

4. RELACIÓN ENTRE VARIABLES O EL DISEÑO DE LA PROPUESTA

4. JUSTIFICACIÓN DE LA INVESTIGACIÓN

Razones por las cuales se plantea la investigación

a. JUSTIFICACIÓN TEÓRICA

Razones para verificar, rechazar o aportar aspectos teóricos (referidos al objeto de conocimiento)

b. JUSTIFICACIÓN METODOLÓGICA

Razones que sustentan un aporte por la utilización o creación de instrumentos y modelos de investigación

c. JUSTIFICACIÓN PRÁCTICA

Razones que señalan que la investigación propuesta ayudará en la solución de problema o en la toma de decisiones

Verificar: relevancia socialRelevancia contemporáneaUtilidad metodológicaRelevancia institucional

DELIMITACIÓN DE LA INVESTIGACIÓN

Consiste en especificar los alcances de lo que se va a investigar, detallar el problema objeto de estudio y resumirlo en forma concreta y clara.

Considera el espacio en donde se va a desarrollar, el tiempo, cuánto tiempo se va utilizar, el contenido y lo que se va a lograr.

LIMITACIONES DE LA INVESTIGACIÓN

5. MARCO DE REFERENCIA DE LA INVESTIGACIÓNa. MARCO TEÓRICO

b. MARCO CONCEPTUALc. MARCO HISTÓRICO

6. HIPÓTESIS DE TRABAJO

7. ASPECTOS METODOLÓGICOS DE LA INVESTIGACIÓN

a. TIPOS DE ESTUDIO

b. MÉTODO DE LA INVESTIGACIÓN

c. TÉCNICAS Y PROCEDIMIENTOS PARA LA RECOLECCIÓN DE INFORMACIÓN

d. TRATAMIENTO DE LA INFORMACIÓN

8. TABLA DE CONTENIDO DE LA INVESTIGACIÓN

9. BIBLIOGRAFÍA

10. CRONOGRAMA

11. PRESUPUESTO