Notas de Análisis de Algoritmos

El problema de ser positivo, es que Quicksort sería de tiempo lineal.

Curso de quinto semestre de la licenciatura en Ciencias de la Computación (plan 2013). El contenido del curso es sobre eficiencia computacional, centrándose en eficiencia temporal: como calcular la complejidad de un algoritmo, técnicas para eliminar ineficiencias, algoritmos de búsqueda, de ordenamiento, etc...

Así con esta pequeña introducción dada, va una lista de las notas que he elaborado para este curso:

Ejercicios de diseño de algoritmos

Estas notas contienen una descripción detallada de algunos ejercicios que tienen la intención de hacer practicar al lector el diseño de soluciones a problemas mediante algoritmos y abstracción matemática.

Breve instructivo de programación en Java

Estas notas son un pequeño instructivo de programación en Java. De manera rápida, se explica la sintaxis, operadores, objetos, tipos de datos...
Las notas terminan con algunos ejercicios que tienen la intención de utilizar los conocimientos adquiridos en Java para resolver problemas.

Shell sort y otros algoritmos de ordenamiento

Explicación detallada del ordenamiento de Shell, junto con otros algoritmos de ordenamiento

Diseño de la solución al problema de la Máxima subsecuencia consecutiva

En estas notas, se detalla una solución al problema de la máxima subsecuencia consecutiva.
Las notas tienen el siguiente anexo: Solución en Java