자료구조, 알고리즘 강의 계획

거의 모든 컴퓨터공학과에서 필수로 가르치며, 가장 중요하게 여겨지는 두 과목이다. 선수 지식으로 C/C++ 언어와 수학(이산수학, 미적분)이 요구된다.

우리 학교 같은 경우 2학년 1학기 때 자료구조, 2학년 2학기 때 알고리즘을 수강하게 되는데 1학년 때 배우던 기초 프로그래밍과 비교하면 난이도 차이가 큰 편이라 그런지 어려움을 겪는 학생들이 많아 보였다. 이 학생들을 주 타깃으로 삼고, 학교 수업 커리큘럼을 위주로 포스팅하고자 한다.

구현 연습도 할 겸 STL 없이 C++ 언어로 구현할 것이며, 참고용으로 STL도 하단에 적을 생각이다. CLRS(좌), 종만북(우) 주요 참고 교재 1.

Introduction To Algorithm(저자 4명의 이름 앞글자를 따서 CLRS로 줄여 부름 ) 2. 알고리즘 문제해결 전략세트 (저자 구종만의 이름을 따서 종만북이라 부름) 자료구조(Data Structure) : 데이터를 효율적으로 관리하고 구조화하기 위해 만들어낸 컨테이너 · 이미 배...