El profesor Jeff Erickson de la facultad de ciencias de la computación de la Universidad de Ilinois, ha puesto a disposición de cualquiera todo el material que imparte en sus clases sobre algoritmia. Éste lleva impartiendo esta clase desde al año 1999.

El temario que usa para impartir su clase es el siguiente:

• 0. Introduction, history, and course goals
• Recursion
  • 1. Simplify and delegate
  • 2. Fast Fourier transforms
  • 3. Backtracking
  • 4. Fast exponential-time algorithms
  • 5. Dynamic programming
  • 6. Advanced dynamic programming tricks
  • 7. Greedy algorithms
  • 8. Matroids
• Randomization
  • 9. Nuts and bolts (randomized quicksort)
  • 10. Treaps and skip lists
  • 11. Tail inequalities
  • 12. Uniform and universal hashing
  • 13. Randomized minimum cut
• Amortized analysis
  • 14. Aggregation, taxation, potential
  • 15. Scapegoat trees and splay trees
  • 16. Maintaining disjoint sets ("union-find") — includes O(α(n)) amortized analysis
• Basic graph algorithms
  • 17. Representations, traversal
  • 18. Minimum spanning trees
  • 19. Single-source shortest paths
  • 20. All-pairs shortest paths
• Flows and cuts
  • 21. Maximum flows and minimum cuts
  • 22. Maximum flow algorithms
  • 23. Applications of maximum flow
  • 24. Extensions of maximum flow
• Linear programming
  • 25. Definitions and duality
  • 26. The simplex algorithm
• Lower bounds
  • 27. Decision trees, leaf counting
  • 28. Adversary arguments ("n-card monte")
  • 29. NP-hardness
  • 30. Approximation algorithms
• Appendix
  • I. Induction proofs
  • II. Solving recurrences

Pero además del temario en sí, también podemos acceder a todas las diapositivas, deberes y exámenes de cada clase por año.

Podemos también descargarnos todo el contenido en un sólo fichero, las charlas o los deberes y exámenes. Todos ellos en formato PDF.

Pues no, es publicidad viral creada para anunciar el nuevo WipeOut 2048 para PlayStation Vita. Aunque sea falso, se basa en un fenómeno real llamado levitación cuántica ó Efecto Meissner.

Pero mola mucho ;)

Visto en Kotaku.

(cable plano de cinta, foto DigiKey)

Pues sí, algo tan simple como una grapa puede quitarte un dolor de cabeza si tienes roto uno de esos cables tan delicados que suelen estar en los portátiles conectando las pantallas y los teclados. En HackADay han puesto estas dos fotos (haz click para ampliarlas) donde se puede ver la forma de graparlo (lo llaman "ribbon cable" pero creo que más bien es un cable de cinta plano ó "flat ribbon cable"):

Fuente

Si no tienes prisa cuando viajas y deseas disfrutar del paisaje no hay nada mejor que "Passing Cloud" Es un transporte medio zeppelin medio globo aerostático.

Los pasajeros abordarían la nube con el uso de escaleras para, posteriormente, sentarse sobre la superficie de ésta y disfrutar del viaje.

Fuente

En la página web de la NASA, entre otras muchas cosas interesantes podemos encontrar una serie de libros electrónicos que puedes descargarte de forma totalmente gratuita.

Cada libro te lo puedes bajar tanto en PDF, Mobi o EPub. El listado es el siguiente:

• "Psychology of Space Exploration"
• "NASA's Contributions to Aeronautics, Vol. 1 and 2"
• "Cosmos & Culture: Cultural Evolution in a Cosmic Context"
• "X-15 Research Results"
• "NASA's Contributions to Aeronautics, Vol. 1 and 2"
• "NASA 50th Anniversary Proceedings"
• "Unmanned Space Project Management: Surveyor and Lunar Orbiter"
• "NASA Open Government Plan"
• "X-15: Extending the Frontiers of Flight"
• "Apollo of Aeronautics: NASA's Aircraft Energy Efficiency Program, 1973-1987"
• "Modeling Flight"
• "Ikhana: Unmanned Aircraft System, Western States Fire Missions"

Fuente

Mi ordenador actual, Thinkpad T400, viene con dos tarjetas de vídeo, una Intel integrada en placa y una ATI Mobility Radeon HD 3400.

Bajo Windows se supone que puedes cambiar de una a otra por software, es decir, normalmente tu ordenador corre con la tarjeta de Intel (menos consumo de batería, pero también menos potente), pero si necesitas más potencia gráfica puedes hacer el cambio por software sin necesidad de reiniciar el sistema. Está funcionalidad en Ubuntu, al menos que yo sepá, no está soportada por lo tanto tienes que decidirte por una o por la otra.

Otra web que seguimos es HowToGeek. Pues también han publicado su lista con los 20 mejores artículos del 2011.

Desde todos los trucos para pasar Anrgy Birds (en vídeo) hasta como controlar y ver tu teléfono Android remotamente, son sólo algunos ejemplos, echa un vistazo a la lista completa:

The 20 most popular articles HTG.

Nos gusta mucho la web de LifeHacker, y como era de esperar han sacado su listado de lo mejor en 2011.

Las menores guías Howto, mejores Top10, etc.

Best LifeHacker 2011