Autor |
Mensaje |
MakeSurf
Nivel 4
Registrado: 19 Feb 2009
Mensajes: 97
Carrera: Informática
|
|
Hola! queria pedir si alguien que halla dado los orales de los trabajos practicos puede contar como masomenos es el tema, como toma si solo te pregunta de los tps o suele llevarte hacia otra parte de la materia,
Cuenten sus experiencia si pueden, saludos!! gracias!!
|
|
|
|
|
|
|
|
|
MakeSurf
Nivel 4
Registrado: 19 Feb 2009
Mensajes: 97
Carrera: Informática
|
|
Es simplemente contarle como hiciste el tp y q estructura usaste.
Saludos
|
|
|
|
|
|
|
|
|
MakeSurf
Nivel 4
Registrado: 19 Feb 2009
Mensajes: 97
Carrera: Informática
|
|
Hola alguien tiene algun final de esta materia??
Gracias Saludos!!
|
|
|
|
|
|
|
|
|
Pastore
Nivel 6
Registrado: 06 Ene 2009
Mensajes: 283
Carrera: Informática
|
|
Gente se esta dando esta materia o desaparecio?? Alguno sabe si el 1ro del 2011 la dieron?...tenia ganas de hacerla
|
|
|
|
_________________
|
|
|
|
|
RJC
Nivel 2
Registrado: 27 Mar 2008
Mensajes: 19
Carrera: Informática, Sistemas y
|
|
Buenas, queria saber si alguien tiene finales recientes de la materia o si sabe que se estuvo tomando en estas fechas.
Gracias!
|
|
|
|
|
|
|
|
|
Pastore
Nivel 6
Registrado: 06 Ene 2009
Mensajes: 283
Carrera: Informática
|
|
Ando con ganas de hacer esta materia. Se esta dando? Gracias
|
|
|
|
_________________
|
|
|
|
|
RJC
Nivel 2
Registrado: 27 Mar 2008
Mensajes: 19
Carrera: Informática, Sistemas y
|
|
Pastore escribió:
|
Ando con ganas de hacer esta materia. Se esta dando? Gracias
|
Si, pero solo se dicta los 2dos cuatris
|
|
|
|
|
|
|
|
|
__Nacho__
Nivel 3
Edad: 36
Registrado: 20 Ago 2009
Mensajes: 32
Ubicación: Avellaneda
Carrera: Informática, Sistemas y
|
|
Gente me parece que voy a cursar esta materia este cuatrimestre.. saben en que días y horarios se cursa?? es obligatoria la asistencia??
Saludos!
|
|
|
|
|
|
|
|
|
Rick_
Nivel 7
Registrado: 02 Mar 2010
Mensajes: 308
Ubicación: Balvanera
Carrera: Informática y Sistemas
|
|
buenas
los horarios del año anterior fueron: lunes y miercoles de 19:00 a 22:00
en las clases practicas no tomaban asistencia, y si no recuerdo mal, en las teoricas tampoco, asi que tecnicamente no es obligatorio asistir. pero deberias ir, o al menos conocer alguien que vaya, porque en las clases dan las consignas de los 3 tps (ahora que lo pienso tambien lo suben a la pagina de la materia, pero bueno, en la clase explican mas a fondo de que se trata y que se pide)
|
|
|
|
|
|
|
|
|
juanf
Nivel 2
Registrado: 17 Nov 2009
Mensajes: 8
Carrera: Informática y Sistemas
|
|
¿Que tal? Quería consultarles a los que la cursaron el cuatrimestre pasado los temas que se dieron en la teórica dado que estoy estudiando para el final. Se que Rosita estuvo siguiendo el libro "Algorithm Design" de Eva Tardos y John Kleinberg, pero necesitaría un lineamiento si es posible de los temas vistos del libro.
Los siguientes sé que los dio dado que tengo apuntes en mi carpeta, pero no pude ir a todas las teóricas con lo cual se me complica estar seguro qué temas de cada capitulo se vieron.
1) Análisis de Algoritmos:
- Definición de eficiencia.
- Notación O(.)
- Gale-Shapley (Perfect-Matching)
- Backtracking.
2) Grafos:
- Breadth First Search
- Depth First Search
- Conexión
- Componentes Conexas.
- Representación: matriz de adyacencia, listas de adyacencia.
- Colas de prioridad: implementación con un heap (arbol binario balanceado).
- Topología.
- Puntos de articulación.
3) Algoritmos Greedy:
- Programación de trabjos para maximizar la cantidad de trabajos.
- Programación de trabjos para minimizar la cantidad de recursos.
- Caching.
- Algoritmo de Dijkstra: Camino más corto.
- Minimum Spannig Tree:
- Dijstra
- Kruskal
- Prim
- Huffman: arboles de codificacion.
4) Divide and Conquer:
- Mergesort.
- Teorema del Maestro.
- Multiplicación Karatsuba-Offman.
- Par de puntos con mínima distancia de un conjunto de n puntos.
5) Programación dinámica:
- Fibonacci.
- Distancia de edición entre dos cadenas de caracteres.
- Problema de la mochila.
- Camino mínimo en grafos con pesos de aristas negativos.
Acá es donde mi carpeta de la teoría no mantiene un hilo. Creo que los temas están relazionados con los siguientes capítulos del libro pero no estoy seguro, que temas se vieron.
6) NP-Complete?
7) Algoritmos Randomizados?
Muchas gracias!
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Buenas a todos.
Tengo dos consultas.
1) Toman asistencia? ambos dias?
2) Se puede aprobar la materia cursando solamente los lunes?
Desde ya muchas gracias!
|
|
|
|
|
|
|
|
|
Sebastian Santisi
Administrador Técnico
Edad: 42
Registrado: 23 Ago 2005
Mensajes: 17451
|
|
ale_vans escribió:
|
Buenas a todos.
Tengo dos consultas.
1) Toman asistencia? ambos dias?
2) Se puede aprobar la materia cursando solamente los lunes?
Desde ya muchas gracias!
|
Cuando yo la cursé, y hasta donde sé sigue siendo igual; no a la primera, sí a la segunda.
|
|
|
|
_________________
|
|
|
|
|
Rick_
Nivel 7
Registrado: 02 Mar 2010
Mensajes: 308
Ubicación: Balvanera
Carrera: Informática y Sistemas
|
|
hola
alguien tiene un coloquio de 2012 2°C ó sabe qué se tomó en alguna de las 3 chances de diciembre 2012? Para saber si los coloquios cambiaron respecto de los del 2011. Muchas gracias
|
|
|
|
|
|
|
|
|
arielik
Nivel 9
Edad: 36
Registrado: 11 Sep 2007
Mensajes: 1234
Ubicación: Para mi siempre será San Telmo...
Carrera: Electrónica, Informática y Sistemas
|
|
|
|
|
Rick_
Nivel 7
Registrado: 02 Mar 2010
Mensajes: 308
Ubicación: Balvanera
Carrera: Informática y Sistemas
|
|
|
|
|
|