El bar de los Algoritmos

02/06/2015

Una pequenha guia de Guarded Commands

13/03/2015

El profesor Thomas Cormen hablando sobre el algoritmo de caminos minimos de Dijkstra. Para los que no lo sepan, Thomas Cormen es autor del libro, esencial en el estudio de las Ciencias de la Computacion, Introduction to Algorithms (http://mitpress.mit.edu/books/introduction-algorithms); disponible en la Biblioteca de Ingenieria de la PUCP o libremente en internet. Es sin duda alguna un libro de obligatoria lectura para los que desean interiorizar los algoritmos.

Answer: When I was freshman in 1974, I took the introductory CS course from Jeffrey Ullman. I loved the course, and Ullman was a terrific teacher. Most of the programming we did was in Fortran, with a little Snobol at the end of the course. Ullman gave us an assignment to program up Dijkstra's...

18/11/2014

Aqui un grupo de problemas de Bicoloracion de UVA:

http://uva.onlinejudge.org/external/100/10004.html
http://uva.onlinejudge.org/external/105/10505.html
http://uva.onlinejudge.org/external/110/11080.html
http://uva.onlinejudge.org/external/113/11396.html

Problem E: Bicoloring

18/11/2014

Bicoloracion :

Explicado por Paulo Feofillof
http://www.ime.usp.br/~pf/algoritmos_para_grafos/aulas/bipartite.html

La idea basica de la bicoloracion es recorrer el grafo ya sea con bfs y dfs, asignarle un color a cada nodo. Si en algun momento te das cuenta que alguno de tus nodos hijos tiene el mismo color que el nodo actual, entonces NO ES BICOLORABLE.

Grafos bicoloridos e ciclos ímpares. Em linguagem C.

04/07/2014

Por si alguien aún no entiende el HeapSort y colas de prioridad, estructura necesaria para Dijkstra

04/07/2014

Un tutorial en grafos para encontrar caminos mínimos, como Dijkstra. http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/introduction-to-graphs-and-their-data-structures-section-3/

Finding the best path through a graph An extremely common problem on TopCoder is to find the shortest path from one position to another. There are a few different ways for going about this, each of which has different uses. We will be discussing two different methods, Dijkstra using a Heap and the F…

04/07/2014

El Doctor Paulo Feofiloff, ha sido de los mejores profesor que he podido tener en mi vida universitaria, pese a ser frío y siempre cortante. He aprendido mucho de él, empezando por la limpieza del código a programar. Una de las frases que siempre recuerdo es : "Escribir un programa es como escribir un poema, si es bello todos querrán leerlo, sino todos se aburrirán en el intento". En su página de la universidad se puede encontar mayor información de él y de los otros cursos que dicta. Todo una leyenda en el Instituo de Matemática y Estadística de la Universidad de São Paulo.

Página de P. Feofiloff (Feofilov) no Departmento de Ciencia da Computacao da Universidade de Sao Paulo.

04/07/2014

Algoritmos em Grafos, fue dictado el ciclo 2013-1 en la Universidad de São Paulo por el doctor Paulo Feofiloff, en dicho curso se estudió la estructura de datos llamada grafos, para ello se usó como referencia el libro de Sedgewick(Algorithms in C, part 5). Entre los temas estudiados se encuentra: representación del grafo, algoritmo BFS, algoritmo DFS, algoritmo de Disjktra(para búsqueda de caminos mínimos con aristas con peso), algoritmo de Kruskal(para árboles generadores de costo mínimo) y algoritmos para resolver flujos.

Curso de Algoritmos para Grafos, em linguagem C, inspirado no livro de Sedgewick.

03/07/2014

Programación Dinámica ??? Aqui un tutorial que te puede ayudar http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/dynamic-programming-from-novice-to-advanced/

An important part of given problems can be solved with the help of dynamic programming (DP for short). Being able to tackle problems of this type would greatly increase your skill. I will try to help you in understanding how to solve problems using DP. The article is based on examples, because a raw…

03/07/2014

Para mayor información de la profesora Cristina pueden visitar su página en el IME : http://www.ime.usp.br/~cris/ y si quieren ver las diapos de sus otros cursos http://www.ime.usp.br/~cris/aulas/anteriores.html

03/07/2014

El curso de Analise de Algoritmos MAC338 (IME-Sao Paulo) estuvo enfocado en 4 partes fundamentales : Analisis de tiempo de ejecución de algoritmos, Algoritmos Divide y Vencerás, Algoritmos de Programación Dinámica, Algoritmos Greedy y Complejidad Computacional. Revisen la cronología para mayor detalle: http://www.ime.usp.br/~cris/aulas/13_1_338/crono.html

03/07/2014

Aqui la pagina del curso de Analisis de Algoritmos dictado por la Doctora Cristina Gomes de la Universidad de Sao Paulo http://www.ime.usp.br/~cris/aulas/13_1_338/