Algoritmos 2018-11-14T10:36:51+00:00

ALGORITMOS

Una tarea básica en Ciencias de la Computación es la creación de nuevos métodos, llamados algoritmos, para resolver problemas de cómputo.  El objetivo central de la algoritmia es diseñar métodos de forma tal que, al ser ejecutados, consuman la menor cantidad de recursos tales como tiempo y memoria. Dado que existen infinidad de algoritmos para resolver un mismo problema, una de las preguntas fundamentales es qué cantidad mínima de recursos requiere la resolución de un problema, independientemente de cuál sea la forma en que lo resolvamos.  De esta manera, podemos saber a priori si conviene resolver el problema en forma exacta o si conviene reformular el problema para obtener una solución aproximada pero en un tiempo razonable.

Desde el ICC  estudiamos distintos problemas de cómputo que van desde preguntas fundamentales tales como cómo almacenar datos para que puedan ser consultados en forma eficiente, hasta problemas complejos de la vida real como ruteo de vehículos o resolución de búsquedas en la web.  Para cada problema verificamos su tratabilidad en función de la cantidad de datos esperados y proponemos algoritmos que los resuelven en forma práctica.

Keywords: Grafos, Optimización, Criptografía

Investigadores Consolidados

Bonomo, Flavia
Feuerstein, Esteban Zindel
Loiseau, Irene
Mendez Diaz, Isabel
Scolnik, Hugo
Zabala, Paula Lorena

Investigadores en Formación

Curcio, Brian Luis
Delgadillo Cardenas, Remberto Emanuel
Di Mauro Aparicio, Juan Pablo
Factorovich, Pablo
Gonzalez, Carolina Lucia
Ortiz de Zarate, Juan Manuel
Rean, Mariano Leonardo

Más información del área.

Combinar y combinar mejor

5/noviembre/2018|0 Comments

Si queremos conocer el mejor recorrido posible entre un número acotado de ciudades, ¿nos estaremos metiendo en un serio problema ? La investigadora del ICC, Isabel Méndez Díaz, nos introduce en el inquietante mundo de

¿Te llegó este mensaje?

20/septiembre/2018|0 Comments

En este video, Sebastián Uchitel -investigador y director del ICC- explica cómo se relaciona el problema de los generales bizantinos con el problema de los algoritmos distribuidos. Una descripción muy común para entender la comunicación

  • Una combinación perfecta_ICC

Una combinación perfecta

4/junio/2018|0 Comments

Actualmente el grupo de Investigación Operativa y Optimización Combinatoria del ICC desarrolla modelos matemáticos y metodologías de cómputo que puedan ofrecer una solución concreta a problemas reales de optimización (en la industria, los servicios, la

  • En búsqueda del azar_ICC

En búsqueda del azar

23/mayo/2018|0 Comments

Para abordar los fundamentos esenciales de los modelos de cómputo, investigadores del Instituto de Ciencias de la Computación (ICC) trabajan en diferentes problemas vinculados al azar y los autómatas.

Comunicate con el ICC