이산수학, 알고리즘

  • #3362165
    12345 69.***.33.212 896

    프로그래밍만 좀 할줄 아는데 저 과목을 누가 추천을 해서요.
    안듣는 사람도 많던데 꼭 필요한건지.
    배우면 어디다 쓰는지 궁금합니다.
    대강 찾아보니 어릴때 컴학원 다녔는데 그때 비슷한거 했던거 같은데 …

    그리고 알고리즘이 어렵다는 말을 들었는데
    C ++ 에 알고리즘 관련 챕터가 있고
    따로 알고리즘이라는 과목은 안보이네요.
    어떤 과목이 알고리즘을 집중해서 배우는건지.

    • 씨뿔뿔 76.***.37.101

      알고리즘 설계와 분석을 배우고 적용하면 프로그램이 효율적으로 빨리 돌아갈 수 있게 개발할 수 있습니다. 알고리즘 분석에서 배우는 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 과목이 있는 대학들도 (많지는 않지만) 있습니다.

    • ㅇㅇ 174.***.147.126

      Data structure (자료구조) 가 가장 기본입니당.

    • 그냥 은행이나 기타 기업 IT 76.***.34.62

      종사자들…그런것 몰라요. 생각해 보세요. 지금 미국에서 쭉교육받은 사람들은 단기속성으로 자바같은 것 배워서 프로그래머로 취업하는 현실이구요. 그러한 알고리즘 이해 할려면 캘큘러스가 되어야 하는 하는데..미국애들이 수학잘합니까. 그런것 이해하고 알고리즘 개발하고 하는 사람들은 미국에 아주 드물어요. 그런 사람들은 연봉이 꽤 많구요.

    • 미국 수능시험수준이 한국 중학교 3학년 수학수준인데 76.***.34.62

      어느 세월에…캘큘러스까지 갈까. 수학이 안되는데…어카운트 전공학생들이 캘큘러스 수업듣나요? 하하…