OBJETIVOS GENERALES

• Actualizar en la formulación de los problemas básicos de algoritmia relacionados con la complejidad y algunas de sus implicaciones actuales.

SISTEMA DE CONOCIMIENTOS

• Nociones básicas sobre algoritmos y órdenes de crecimiento.
• Parte A. Algoritmos con números (aritmética básica, aritmética modular, test de primalidad, básico de criptografía, tablas de Hash.)
• Parte B. Algoritmos tipo divide y vencerás (multiplicación, relaciones de recurrencia, mergesort, medianas, multiplicación matricial, la Transformada Rápida de Fourier). Aplicaciones.

SISTEMA DE EVALUACIÓN

• Describir y valorar dos clases diferentes de algoritmos correspondientes a las partes A y B del curso, una de las cuales al menos esté cercana a su proyecto de investigación.
• Redactar un ensayo donde se muestren las características de los algoritmos estudiados y su incidencia en su proyecto de investigación.
• Hacer una valoración crítica de las fuentes bibliográficas consultadas para su ensayo y extraer conclusiones sobre la factibilidad de aplicación inicial en su proyecto investigativo.
• Resumir las tendencias presentes en la bibliografía consultada.