이번 강의는 기한에 여유가 있어서 천천히 들었다. "Accelerated Computer Science Fundamentals 특화 과정"의 마지막 강의다 보니 수료 후 과정을 마쳤다는 수료증도 받았다. Fundamentals라는 과정명처럼 자료구조와 복잡도에 관한 기초적인 개념을 잡을 수 있었다.
비순차 자료구조 강의는 4주로 각 주마다 비순차 형태로 자료들을 저장하는 구조를 배울 수 있다. 매주마다 배우는 내용은 순서대로 Hashing, Disjoint Sets, Graph Data Structures, Graph Traversal / Minimum Spanning Trees / Shortest Path Algorithms이다. 비순차라는 이름에서 예상했던 것처럼 순차자료구조보다 더 복잡하고 어렵고 다루는 내용도 광범위해서 이해하기 힘들었다.
컴퓨터공학 전공이라면 아마도 기본적으로 알고 있을 것 같은 내용들이지만, 내 경우는 현업에서 이 강의에서 배운 자료구조 지식을 자주 쓸 것 같진 않다. 따라서 포스트에 순차/비순차마다 어떤 자료구조가 있는지 키워드로 정리해 놓고 필요할 경우 해당 키워드들을 구글링 하는 식으로 활용하려고 한다.
그래도 이 과정을 처음 수강할 때 목표했던 C++의 객체지향성(대표적으로 클래스)과 포인터나 반환, 전달 등의 개념들을 다양한 예제들을 통해 배울 수 있어서 만족스러운 강의였다.
