¿Necesita comprender álgebra lineal para estudiar estructuras de datos y algoritmos (CS124)?

Hay algoritmos individuales que usan álgebra lineal, pero para la gran mayoría de ellos no hay necesidad de saberlo, en particular para el plan de estudios que dio, no veo puntos en los que esperaría mucho de álgebra lineal (caminatas aleatorias en aleatorizado la sección del algoritmo probablemente sería la única cuando, si se hace en profundidad, se necesitará algo de álgebra, el método simplex en programación lineal podría discutirse en términos algebraicos lineales o podría no serlo, pero puede comprenderlo fácilmente y eso es probablemente eso). En general, no necesita esperar demasiado conocimiento matemático avanzado en el curso ADS, lo que debe esperar es que, dado que obviamente necesita probar la exactitud de un algoritmo, será “matemático” con respecto al pensamiento matemático: necesita encontrar un algoritmo que resuelva una tarea en particular (proceso de pensamiento similar al de, por ejemplo, resolver problemas combinatorios) y debe probar que es correcto (inducción, pruebas por contradicción, recursión, obviamente son términos fáciles, pero es bueno si usted tiene una intuición básica sobre cómo aplicarlos cuando intenta hacer algo.) Pero en cuanto al conocimiento de las materias de matemáticas (particularmente álgebra lineal) es bastante poco y no debe temer la falta de conocimiento real, algunos pequeños temas que puede siempre lee sobre cuando ves que te estás perdiendo algo.