자료구조 소개

 자료구조는 정보과학을 높은 수준으로 이수한 학생을 대상으로 논리적 사고력과 문제 해결력을 기르는 수업입니다. 자료구조 수업에서는 자료를 더 효율적으로 저장하고 처리하기 위해서 자료의 특성과 사용 용도에 따라 분류하고 정리하는 구조화에 대해 학습할 수 있습니다.

 소프트웨어 제작과 문제 해결을 위한 자료구조들의 특성을 이해하고, 이들을 이용한 보다 복잡한 자료구조의 설계 및 구현을 시도합니다. 또한 자료구조들을 효율적으로 다룰 수 있는 효율적인 알고리즘과 이의 기본적인 분석능력을 배양합니다. 취급하는 자료구조로는 배열, 스택, 큐, 연결 리스트, 트리 등이 있고, 이들과 알고리즘을 결합하여 검색, 정렬, 그래프 문제 등을 해결하는 과정을 배웁니다.

Part01. 자료구조 시작하기
01장 자료구조
02장 소프트웨어 개발과 자료구조
1. 소프트웨어 생명 주기
2. 추상 자료형
3. 알고리즘
4. 성능 분석

03장 자료구조 구현을 위한 C 프로그래밍 기법
1. 배열
2. 포인터
3. 구조체
4. 재귀호출

Part02. 기본 자료구조
04장 순차 자료구조
1. 선형 자료구조
2. 선형 리스트의 구현
3. 다항식의 순차 자료구조 표현
4. 행렬의 순차 자료구조 표현

05장 연결 자료구조
1. 연결 자료구조
2. 단순 연결 리스트
3. 원형 연결 리스트
4. 이중 연결 리스트
5. 다항식의 연결 자료구조 표현

Part03. 고급 자료구조
06장 스택
07장 큐
08장 트리
09장 그래프

Part04. 자료의 정렬과 검색
10장 정렬
11장 검색

게임공학과
소프트웨어공학과
컴퓨터게임과
컴퓨터공학과
컴퓨터과학과
컴퓨터보안과
컴퓨터정보과

[출처]
1. 서울대학교 교과과정 설명
2. 'C로 배우는 쉬운 자료구조(이지영 저)' 목차
3. 커리어넷 학과정보
4. 유튜브 생활코딩 채널
5. 유튜브 CrashCourse 채널
6. 유튜브 EBSCulture 채널