Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter
Hoja de problemas de divide y vencerás
3 marzo 2020 por Javier Campos en Anuncios,divide y vencerás,Problemas Comentarios desactivados

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de divide y vencerás (usuario y contraseña, los dados el primer día de clase). Son para trabajarlos en casa, antes del miércoles próximo.  

Material adicional de divide y vencerás
3 marzo 2020 por Javier Campos en cosas de clase,divide y vencerás Comentarios desactivados

En la página de material adicional de esta web puede encontrarse: Un artículo que describe un par de métodos de ordenación por fusión (o mezcla) “in situ” y analiza su coste (acceso con clave aquí). Un par de capítulos de libros sobre métodos de ordenación en memoria externa basados en la idea de la ordenación por [...]

Hoja de problemas de divide y vencerás
6 marzo 2019 por Javier Campos en Anuncios,divide y vencerás,Problemas Comentarios desactivados

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de divide y vencerás (usuario y contraseña, los dados el primer día de clase). Son para trabajarlos en casa antes del martes 19 de marzo.  

Publicada hoja de problemas (D&C)
6 marzo 2018 por Javier Campos en Anuncios,divide y vencerás,Problemas Comentarios desactivados

Se ha publicado una hoja de problemas sobre algoritmos de dividir para vencer.

. El algoritmo conocido como “de Karatsuba y Ofman” para multiplicar enteros de n cifras con un coste asintótico en O(nlog 3)  ( ≈ O(n1,59) )  aparece publicado en el artículo ”Multiplication of multidigit numbers on automata”, A. Karatsuba, Y. Ofman, en el nº 145, pp. 293-294, de las actas de la Academia de Ciencias de [...]

Material adicional de divide y vencerás
7 marzo 2017 por Javier Campos en cosas de clase,divide y vencerás Comentarios desactivados

En la página de material adicional de esta web puede encontrarse: Un artículo que describe un par de métodos de ordenación por fusión (o mezcla) “in situ” y analiza su coste (acceso con clave aquí). Un par de capítulos de libros sobre métodos de ordenación en memoria externa basados en la idea de la ordenación por [...]

Publicada hoja de problemas (D&C)
7 marzo 2017 por Javier Campos en Anuncios,divide y vencerás,Problemas Comentarios desactivados

Se ha publicado una hoja de problemas (algoritmos de divide y vencerás).

. Punteros a cosas (curiosidades) mencionadas hoy en clase: algoritmo de coste lineal para el cálculo del k-ésimo elemento de un vector (y por tanto para el cálculo de la mediana) orígenes del algoritmo de Karatsuba premio Turing de este año su algoritmo (ojo, hay una errata en esa página; cuando en un párrafo de [...]

Próxima técnica (prog. dinámica)
18 marzo 2015 por Javier Campos en cosas de clase,divide y vencerás,programación dinámica Comentarios desactivados

En la técnica de divide y vencerás, un ejemplar del problema se divide en ejemplares más sencillos del mismo problema que se resuelven separadamente (son ejemplares, de alguna manera, independientes) y sus soluciones se combinan para crear una solución del ejemplar del problema original. En el próximo esquema algorítmico que veremos en clase, programación dinámica, los subproblemas en [...]

Ejercicios de divide y vencerás
11 marzo 2015 por Javier Campos en Anuncios,divide y vencerás,Ejercicios Comentarios desactivados

Se han publicado en la página de problemas algunos ejercicios del tema que estamos viendo en clase.