보통 학부 3,4학년 정도가서 알고리즘 과목을 들어야함
학교마다 다르지만 1,2학년데 자료구조 큐, 또는 정렬등으로 어느정도 맛을 보여주는곳도 있음
알고리즘 서적에는 여러가지가 있지만
MIT 에서 출판한 Introduction to Algorithm 이 아마 가장 유명하고 널리 쓰일듯 (물론 학교 수준에 따라 자교재 또는 다른교재도 )
이게 원서로는 3판이고 한빛출판사에서 2판 번역한거 있음 (솔직히 내용은 거의 같고 조금 몇 쳅터만 수정됨 맥락은 같음)
하나 링크 걸자면 그 MIT Open course (http://ocw.mit.edu/index.htm) 가면 알고리즘 과목이 있는데 (그 외에도 엄청 많음)
숙명여대에서 그 강의중 하나를 한글 자막입혀줌
http://www.snow.or.kr/lecture/applied_sciences/computer_science/532.html
솔직히 한국대학 강의랑 내용이나 진행방식이 너무 달라 잘 못 이해할수 있어도 어느정도 큰맥락은 잡을수 있을듯
만약 이책에 관심이 있다면 다음과 같은 순서로 읽을걸 추천
Sorting 쳅터 2,6,7,9 부분부분 읽으면서 가장 기초적인 탐색시간 같은 개념 정리
그다음
chapter 15 동적프로그래밍(Dynamic programming)
16 Greedy Algorithm
===나는 이 둘이 가장 중요하다고 생각함 나름
그다음에는 그래프 보고 헤쉬테이블 보고 그럼 될듯
이책이 학부부터 대학원까지 커버 가능한 책이라 정말 정독하고 보려면 시간 꽤걸릴듯
궁금한거 있음 내가 답해줄수 있음 답해주겠음
실무에서 빅오,빅오메가,빅세타 이런거 진짜 다계산하면서 코딩함?
외국이나 우리나라나 강의는 비슷하구나