자료구조

성균관대학교
안창욱

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2012년 1학기

조회수

30,972

본 과목에서는 데이터 구조의 정의, 특성 등 기본적인 개념을 공부하며 이러한 이해를 기반으로 다양한 알고리즘을 작성하는 기법에 대해 소개한다. 강의 주요 내용은 알고리즘 성능분석, 순환적 알고리즘, 배열, 연결 리스트, 트리, 그래프, 탐색, 해싱, 정렬 등이다. 수업은 강의식으로 진행되며, 학생들은 주제별 셀프 스터디 리포트를 통해 이론을 습득하고, C 언어 기반의 프로그래밍을 통해 주어진 문제들을 해결함으로써 실전 경험을 터득한다.

수강안내 및 수강신청
※ 수강확인증 발급을 위해서는 수강신청이 필요합니다

01_1 알고리즘 소개, 성능 분석

차시별 강의

1.	01_1 알고리즘 소개, 성능 분석	알고리즘 소개, 성능 분석
	01_2	알고리즘 소개, 성능 분석
	01_3	알고리즘 소개, 성능 분석
2.	02_1 반복과 재귀의 알고리즘	반복 알고리즘과 재귀 알고리즘의 차이점을 설명한다.
	02_2 반복과 재귀의 알고리즘	반복 알고리즘과 재귀 알고리즘의 차이점을 설명한다.
3.	03_1 희소행렬	희소행렬의 효과적 표현법, stack
	03_2 희소행렬	희소행렬의 효과적 표현법, stack
4.	04_1 배열	배열의 구조 및 특성에 대해 소개한다.
	04_2 배열	배열의 구조 및 특성에 대해 소개한다.
5.	05_1 연결리스트(1)	연결 리스트의 개념 및 필요성에 대해 소개한다.
	05_2 연결리스트(1)	연결 리스트의 개념 및 필요성에 대해 소개한다.
6.	06_1 연결리스트(2)	연결리스트의 특성, 연산자, 관리 등에 대해 다룬다.
7.	07_1 연결리스트(3)	원형 및 이중 연결 리스트에 대해 구체적으로 다룬다.
	07_2 연결리스트(3)	원형 및 이중 연결 리스트에 대해 구체적으로 다룬다.
8.	08_1 트리(1)	비선형 자료 구조인 트리의 개념에 대해 소개한다
	08_2 트리(1)	비선형 자료 구조인 트리의 개념에 대해 소개한다
9.	09_1 트리(2)	트리의 순회 방법에 대해서 다룬다.
	09_2	트리의 순회 방법에 대해서 다룬다.
10.	10_1 트리(3), 그래프(1)	순회 결과로부터 그래프 복원에 대해 설명한다. 그래프의 기본적 개념 및 용어를 정의한다.
	10_2 트리(3), 그래프(1)	순회 결과로부터 그래프 복원에 대해 설명한다. 그래프의 기본적 개념 및 용어를 정의한다.
11.	11_1 정렬(1)	정렬 알고리즘의 개념 및 주요 알고리즘을 소개한다.
12.	12_1 그래프(2)	그래프의 순회기법에 대해서 다룬다.BFS, DFS
13.	13_1 정렬(2), 해싱(1)	정렬의 특성에 대해 설명한다. 해싱의 필요성 및 특성에 대해서 설명한다.
14.	14_1 해싱(2)	선형, 이차원 해싱 및 다른 해싱에 대해서 설명한다.