알고리즘 설계와 분석을 배우고 적용하면 프로그램이 효율적으로 빨리 돌아갈 수 있게 개발할 수 있습니다. 알고리즘 분석에서 배우는 Big O notation을 실제 현업에서 사용해 performance에 대해 토론합니다. 에를들어, 현재 알고리즘이 O(n^2)이라면 O(n*log n)으로 향상시키기 위해 노력합니다.
이산수학은 알고리즘 과목의 prerequisite 또는 corequisite인 기초 과목이구요. 그런데 이산수학이 결코 쉬운 과목이 아닙니다. 이산수학 어렵다는 학생들 많이 목격했습니다. 그리고 알고리즘 과목하다 CS 전공 포기하는 학생들도 봤습니다. 물론 열심히 공부하면 생존 가능합니다.
대학마다 CS 학부과정이 다른데, Discrete Mathematics와 Analysis of Algorithms 과목은 보통 따로 나뉘어져 있고, 설계와 분석을 통합한 Design and Analysis of Algorithms 과목을 제공하는 대학들도 있고, 원글처럼 Discrete Mathematics and Algorithms 과목이 있는 대학들도 (많지는 않지만) 있습니다.
종사자들…그런것 몰라요. 생각해 보세요. 지금 미국에서 쭉교육받은 사람들은 단기속성으로 자바같은 것 배워서 프로그래머로 취업하는 현실이구요. 그러한 알고리즘 이해 할려면 캘큘러스가 되어야 하는 하는데..미국애들이 수학잘합니까. 그런것 이해하고 알고리즘 개발하고 하는 사람들은 미국에 아주 드물어요. 그런 사람들은 연봉이 꽤 많구요.