edu2014_DataStruct

@ 2014-09-23 @
  KOCCA : 자료구조
1 데이터 구조의 개관 및 스트링과 배열
1.1 데이터 구조의 개관 및 스트링과 배열
1.2 스트링의 정의 및 표현방법
1.3 배열의 다양한 종류와 표현방법
2 레코드
2.1 레코드(Record)의 표현방법
2.2 레코드 배열 - C언어 사용
2.3 레코드 중첩
3 스택 (Stack)
3.1 스택(Stack)의 표현과 연산
3.2 스택의 오버플로우 및 언더플로우의 처리
3.3 스택의 응용
4 큐 (Queue)
4.1 큐의 정의와 표현
4.2 원형 큐와 데크의 표현과 연산
4.3 큐의 응용
5 리스트
5.1 선형 리스트
5.2 단순 및 원형 연결 리스트
5.3 이중 및 다중 연결 리스트
5.4 연결 리스트 응용
6 그래프
6.1 그래프 개요
6.2 그래프 탐색
6.3 신장 트리와 최단 경로
6.4 위상 정렬과 임계 정로
6.5 그래프 응용
7 일반 트리와 이진 트리
7.1 트리 개요
7.2 트리 표현
7.3 일반 트리와 이진 트리
7.4 이진 탐색 트리
8 여러 가지 종류의 트리와 트라이
8.1 m-원 트리와 B 트리
8.2 B* 트리와 B+ 트리
8.3 2-3 트리
8.4 레드 블랙 트리
8.5 트라이
9 순환 및 탐색 Ⅰ
9.1 순환 함수
9.2 탐색
10 탐색 Ⅱ
10.1 피보치나 탐색
10.2 보간 탐색
10.3 블록 탐색
11 정렬 Ⅰ
11.1 정렬의 개념과 삽입 정렬
11.2 선택 정렬과 버블 정렬
11.3 쉘 정렬과 콤 정렬
11.4 퀵 정렬과 힙 정렬
12 정렬 Ⅱ
12.1 2원 합병 정렬과 리스트 정렬
12.2 테이블 정렬과 기수 정렬
12.3 내부 정렬과 외부 정렬
13 해싱
13.1 해싱의 개념과 함수
13.2 해싱의 성능 평가와 해결 방안
14 파일
14.1 파일
14.2 순차 파일과 고급 파일
{_r} edu2014
자료구조

(KOCCA 한국콘텐츠아카데미/ 기획/ 2014.09.16. ~ 10.15.)
>> 2014.09.16.(화) ~ 10.06.(월)

강사 : 김용준 (게임 아카데미 교수)

교육내용
- 게임에서 사용되는 자료의 변환 과정과 흐름을 정확히 분석하여
효율적 게임 프로그래밍을 할 수 있는 능력을 기르고 게임 제작시 발생되는 문제 해결능력을 갖춘다.
- 학습 목표 : 프로그래밍의 기초가 되는 자료(Data)의 개념과 구조를 명확히 학습한 뒤
자료의 효율적인 저장, 검색, 정렬 기법을 익혀, 보다 효율적인 게임 프로그래밍을 할 수 있도록 합니다.

강의참고
; 자료구조 + Java(이석호, 正益社)/ 자료구조론(주낙근, 正益社)/ 자료구조와 알고리즘(신동완, 機電硏究社)
 
관리자에 의하여 제한된 페이지 이거나 현재 편집 중인 페이지 입니다.