ASIGNACION

ANALISIS Y DISENO DE ALGORITMOS

1. (TR) Elabore su currculum vitae de acuerdo a formato Trabajo individual

2. (TR) Elabore un proyecto de creacin de Maestra y Doctorado en Ciencias de la Computacin,
que incluya: ndice, Introduccin, Misin, Visin, Estudio de Mercado, Plan de Estudios,
Convenios, Bibliografa etc. Tomando como referencia a las universidades de 1) Stanford, 2)
Harvard, 3) MIT, 4) University of Central Florida, 5) Universidad de Sao Paolo, 6) Universidad
de Campias, 7) UNI, 8) PUCP, 9) UNSA. Acompae en fotocopia los planes de estudio de
dichas universidades. Escrito en LATEX. Trabajo grupal
3. (Lab) Usando lenguaje de programacin C++ (Visual Estudio V10), desarrollar e implementar
un sistema interactivo para los algoritmos del sort que se mencionan: Insert, Shell, Bubble,
Merge, Quicksort, Bucket, Radix, heap, Count, bin. Almacene el diccionario Larouse en su
sistema y elabore un mdulo aleatorio que genere un milln de palabras. Compile c/u de los
algoritmos y almacene los resultados en una tabla para mostrar que algoritmo es ms rpido,
Dichos resultados deben mostrarse en una tabla. Use si y solo si los algoritmos contenidos en el
texto de Introduction to Algorithms by Cormen. Trabajo grupal
Fecha de entrega 1 de julio 2016, En CD y gua de usuario escrito en LATEX
4. (Lab) Usando lenguaje de programacin C++ (Visual Estudio V10), desarrollar e implementar
un sistema interactivo para realizar la multiplicacin de polinomios, usando:
4.1 Polinomios de Lagrange
4.2 FFT, con matriz de Vandermonde en Reales
4.3 FFT, con matriz de Vandermonde con imaginarios
4.4 FFT, algoritmo Iterative_FFT(a)
Compile c/u de los algoritmos y almacene los resultados en una tabla para mostrar que
algoritmo ms rpido, Dichos resultados deben mostrarse en una tabla. Use si y solo si los
algoritmos contenidos en el texto de Introduction to Algorithms by Cormen. Trabajo grupal
Fecha de entrega 8 de julio 2016, En CD y gua de usuario escrito en LATEX

5. (Lab) En base al formato de Tesis de la Escuela de Posgrado de la UNSAAC. Seleccione un

tema de tesis y elabore un proyecto de tesis, en base a 3 investigaciones recientes (2013, 2014,
2015, 2016) publicadas en revistas como ELSEVIER, ACM. U otras indexadas. Tome un solo
tema de las siguientes lneas:
5.1 Big Data
5.2 Formal Software Verification
5.3 Maching Learning
5.4 Quantum Computation
5.5 Control System
Fecha de entrega 15 de julio 2016, En CD e impreso. Escrito en LATEX. Acompae los Papers
usados para este fin.

Las asignaciones 1, 2, y 3 corresponden 1er examen y deben ser entregados el 1 de julio de 2016
ms ejercicios resueltos de los tems 1 y 2 del silabo

Las asignacin 4 corresponden al segundo examen y deben ser entregados el 8 de julio de 2016 ms
problemas resueltos del tem 3 del silabo

Las asignaciones 5 corresponden al tercer examen y deben ser entregados el 15 de julio de 2016
ms problemas resueltos de los tems 4 y 5 del silabo

Cusco, 17 de junio de 2016

Profesor Lauro Enciso Rodas

Departamento Acadmico de Informtica