No, los matemáticos no estudian estructuras de datos. Pero sí, los matemáticos especializados en matemáticas discretas a menudo estudian ciertos algoritmos de interés teórico. “El arte de la programación de computadoras” de Knuth se cita muy comúnmente en artículos combinatorios enumerativos, como los siguientes.
Gessel y Sagan (1996), “El polinomio de Tutte de un gráfico, búsqueda en profundidad y particiones complejas simpliciales”.
Resumen: Una de las cantidades numéricas más importantes que se pueden calcular a partir de un gráfico G es el polinomio de Tutte de dos variables. Las especializaciones del polinomio de Tutte cuentan varios objetos asociados con G, por ejemplo, subgrafías, árboles de expansión, orientaciones acíclicas, inversiones y funciones de estacionamiento. Mostramos que al dividir ciertos complejos simpliciales relacionados con G en intervalos, uno puede proporcionar demostraciones combinatorias de estos resultados. Una de las herramientas principales para proporcionar dicha partición es la búsqueda en profundidad.
http://users.math.msu.edu/users/…
- ¿Qué temas matemáticos debería dominar para aprender temas de informática como estructuras de datos, análisis y diseño de algoritmos, etc.?
- ¿Cuál es el mejor algoritmo para medir la similitud de caras?
- Algoritmos: ¿Cómo calculo (nCr)% p donde n <= 10 ^ 18 yr <= 10 ^ 5 en C ++?
- ¿Alguna vez podremos resolver el problema del cuerpo n?
- ¿Puede un gráfico simple no dirigido con 11 vértices y 53 aristas tener un ciclo euleriano?
