Bitácora de Fernando Tricas en la EINA
Notas sobre actualidad relacionada con mis asignaturas

Mon, 18 May 2015

Algoritmia en algunas universidades

Durante unos cuantos cursos estuve impartiendo la asignatura de algoritmia (Esquemas Algorítmicos se llamaba aquí) y todavía presto atención a algunos blogs de investigadores-docentes que se dedican a este tema.

El otro día podíamos leer Modern Algorithms or "The Brave New O of the Big N" The Role of Algorithms donde Grigory Yaroslavtsev hace un repaso de los temas que se trata en asignaturas similares a esta (actualmente se llama Algoritmia básica y luego se complementa con Algoritmia para problemas difíciles; también hay contenidos relacionados en Estructuras de datos y algoritmos). El enfoque en diversas universidades tiene ligeras diferencias:

* At MIT the "Design and Analysis of Algorithms" class is taught by Erik Demaine. Here is the most recent page. Erik is one of the best living experts on data structures. No surprise his class is a little heavy on cool data structures, including Van Emde Boas trees, Skip Lists and Range Trees which aren't usually present in a typical algorithms curriculum.
* At CMU the "Algorithms" class was recently taught by Anupam Gupta and Danny Sleator, page here. This is a very interesting class where the instructors made a great effort including some modern topics such as linear programming, zero-sum games, streaming algorithms for big data, online algorithms, machine learning, gradient descent together with some advanced data structures (splay trees and segment trees).
* At Berkeley the class was recently taught by David Wagner, page here. The class is based on the DPV book and also serves as an introduction into Theoretical Computer Science (primarily because it discusses in detail NP-completeness, which is either not present in other classes or only mentioned briefly). The non-standard topics include an intro to machine learning, streaming algorithms (CountMin sketch) and PageRank.
* At Cornell the class was recently taught by Eva Tardos and David Steurer, page here. Not surprisingly, the class is heavily KT-based. Among unusual topics there is a lot of NP-hardness and computability (Turing machines, Church-Turing, undecidability, etc.) + a large module on approximation algorithms. Modern topics include Nash equilibria, best expert algorithm (multiplicative weights) and stable matching. Overall, this class has a strong bias towards foundations and approximation algorithms + an AGT/learning spin to it.
* At Stanford the class is taught this semester by Virginia Williams, page here. This is a traditional CLRS-based class. Since Stanford is on a quarter system this class is shorter than others. For more advanced algorithms courses at Stanford see CS168, CS261, CS267 and CS367. In particular, CS168, "The Modern Algorithmic Toolbox" is a great example of an advanced modernized algorithms class. According to private channels a modernized version of the algorithms curruculum is currently under construction at Stanford.
* At Harvard the Data Structures and Algorithms class is taught by Jelani Nelson, page here. This is also a fairly traditional CLRS/KT-based class with a touch of linear programming and approximation algorithms.
* At UIUC the class is taught by Jeff Erickson whose lecture notes basically form a book. Non-standard topics include matroids, heavy emphasis of randomized algorithms and amortized data structures,


Y quería traerlo aquí para futura referencia. Y por si puede ser de interés para alguien más.

[11:10] | [Asignaturas/ea] | Enlace # | Google |

Sobre informática y programación

Un vídeo sobre algunos aspectos interesantes de la programación. Seguro que reconocen a algunos de los protagonistas.



Se puede escuchar algo como....
... software is really about humanity, really about helping people... Es un vídeo del proyecto Code.org.

[11:01] | [] | Enlace # | Google |

Mon, 30 Mar 2015

Comunicación con los estudiantes

Creo que esta viñeta refleja bastante bien los problemas de comunicación con los estudiantes: muchos ya no leen el correo electrónico. ¿O sí?



Pero tampoco estoy seguro de si leerían una página en Facebook que abriéramos sobre la asignatura.

[10:00] | [humor] | Enlace # | Google |

Wed, 25 Mar 2015

Consejos sobre contraseñas

De vez en cuando damos algún consejo sobre seguridad y después de la charla del otro día ( En el Aula de Consumo hablando de seguridad, reseñada aquí en En el Aula de Consumo hablando de seguridad) volvemos a hablar del tema porque creemos que hay que ser cuidadosos con las contraseñas.
En Web Security for the Tech-Impaired: Passwords that Pass the Test una lista de consejos interesantes:

1) Utilizar una clave diferente para cada cuenta importante. Mejor una diferente para cada cuenta.
2) La clave no debería tener menos de 12 caracteres
3) Mezclar minúsculas, mayúsculas, números y caracteres especiales.
4) No utilizar secuencias previsibles para la regla 3). Mezclar es mezclar.

Basado en Consejos sobfre contraseñas.

[10:00] | [Asignaturas] | Enlace # | Google |

Tue, 17 Mar 2015

En el Aula de Consumo hablando de seguridad

El Gobierno de Aragón organiza Aulas de Consumo sobre diversos temas de actualidad/interés. Hace unos días me invitaron a participar en una de las aulas dedicada a la Informática y Comunicación en las Redes, co-organizada por la Federación de Asociaciones de Consumidores y Usuarios de Aragón. Me decían si podía hablar de seguridad informática.

Cartel Aula Consumo


La actividad se ha celebrado esta mañana y comparto aquí la presentación que utilicé, por si es de utilidad para alguien. He tratado de hacer una panorámica con muchas de las cosas a las que hay que prestar atención, aunque bajo un enfoque común: prudencia, estar atentos, no tener prisa, sensatez...

Seguridad en internet. Virus, troyanos y otras amenazas y precauciones. from Fernando Tricas García

[10:00] | [otros] | Enlace # | Google |




Ir a mi página web
Enviarme correo: ftricas@unizar.es


Estadísticas de acceso a este sitio



Para recibir por correo electrónico las actualizaciones de esta página:

Email:
R-mail powered


Calendario
< June 2015
SuMoTuWeThFrSa
  1 2 3 4 5 6
7 8 910111213
14151617181920
21222324252627
282930    



Historias viejas
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003



Categorías



Enlaces:

Esta página se gestiona con pyblosxom.

Made with PyBlosxom