이 레포는 2025년 다락방 자료구조 스터디(세미나)에 사용되는 자료 및 스터디 내용을 정리하기 위해 사용됩니다.
주 1회, 저녁에 강의실 빌려서 1~2시간 정도 진행합니다. 노트북을 챙겨와주세요.
(스터디 진행 상황에 따라 변동될 수 있습니다)
| 주차 | 주제 |
|---|---|
| Week1 | ADT, 빅오(O) 표기법 |
| Week2 | 재귀 호출, 순차 자료구조, 선형 리스트 |
| Week3 | 연결 자료구조, 연결 리스트 |
| Week4 | 스택 |
| 중간고사 | 중간고사 |
| Week5 | 큐, 데크 |
| Week6 | 트리, Heap, 우선순위 큐 |
| Week7 | 그래프, 정렬(1) |
| Week8 | 정렬(2), 검색 |
| 종강 | 종강 |
자체 재작(학교 강의 교재 및 여러 교재의 자료/내용 참고)
단순히 학교 시험을 잘보기 위해서 학교 강의 교재에 있는 내용만을 가져다가 스터디를 진행하지는 않습니다. 자료구조는 모든 CS 전반에 전반에 기초가 되는 학문이기 때문에, 반드시 머리 속에 잘 정리되어 있어야 합니다. 자료구조에 대해 제대로 이해하는 것을 목표로 합니다.
어떤 식으로 공부해야 하는지 감을 잡지 못하는 분들을 위해서 세미나 방식으로 진행할 예정입니다. 문제를 정의하고 그 문제를 해결하는 과정을 통해 스터디를 진행합니다.
먼저, 주어진 상황과 문제를 정의하고 해결하는 과정에서 자료구조의 ADT를 정의하고 동작 원리에 대해 학습합니다. 스터디에서 직접 자료구조를 구현해보며 코드 구현 능력을 기르고, 자료구조의 동작 원리에 대해 학습합니다.
이를 통해 어떤 자료구조를 어디에 사용하는지 이해하고, 크게는 프로그래밍을 통해 문제를 정의하고 해결하는 과정에 익숙해질 수 있습니다^^