Tema

Grafos en Computación y en Matemática

2 respuestas 5012 visitas

Hola a todos, antes que nada disculpen si está fuera de lugar este tema, pero no encontraba en dónde crearlo en Matemáticas.

Mi pregunta es ¿cómo es el enfoque de la teoría de Grafos en la carrera Cs. Matemáticas? (comparado a lo que se ve en Algoritmos y Estructuras de Datos III)
Alguien que haya cursado Algo3 y Teoría de Grafos (desconozco si este tema se ve en alguna otra materia de matemática)...

Tengo la teoría de que no hablan de cuestiones de complejidad algorítmica (notación O). Hay alguna otra cosa más? ¿En qué es diferente? Bibliografía, etc..

muchas gracias, saludos

PD: por lo que ví, la materia Optimización es el equivalente a Algo3

La GRAN diferencia es que en matemática (en general) no te piden programar. Por mas que los contenidos de Investigación Operativa + Optimización sean casi los mismos que los de algorimos III no tener que programar hace que algunas cosas no se entiendan.

Recomiendo hacer Algoritmos III.

Firma

Quimey

Gracias Quimey.

Buenísimo.
Me parece haber leído un thread donde preguntaban lo mismo sobre Métodos Numéricos y Elementos de Cálculo Numérico y respondiste algo parecido (vos o alguien más)

O quizá lo confundí con Proba(C) vs Proba(M), 😆
Salvo que en el de proba(C) no se programa en ninguna "versión"