|
|
|
 |
|
[G03061] 자료구조 |
| 개설 | 2009년 1학기 |
| 대상 | 공과대학 컴퓨터·정보통신공학부 2학년 / 전공필수과목 [3학점] |
| 교수 | 박양수 |
|
|
|
조회 7472 | 다운로드 6107
|
 1주차 |
과목 소개, 자료구조와 알고리즘, 추상 자료형
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 609 |
|
|
| 2주차 |
알고리즘 분석, 시간 복잡도, 재귀 알고리즘
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 354 |
|
|
| 3주차 |
스택과 큐
|
|
|
|
강의자료 |
|
과제 |
|
시험 | -
|
동영상 | -
|
다운로드 | 648 |
|
|
| 4주차 |
연결 리스트와 응용
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 278 |
|
|
| 5주차 |
이진 트리 운행법
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 216 |
|
|
| 6주차 |
이진 탐색 트리, 집합 연산
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 205 |
|
|
| 7주차 |
이항 큐, 힙, 응용 문제
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 174 |
|
|
| 8주차 |
중간고사
|
|
|
|
강의자료 |
|
과제 | -
|
시험 |
|
동영상 | -
|
다운로드 | 1613 |
|
|
| 9주차 |
그래프 소개, 표현 방법, 운행 방법
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 188 |
|
|
| 10주차 |
이중 연결 성분, 스패닝 트리, 최단 경로 문제
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 151 |
|
|
| 11주차 |
위상 정렬과 응용 문제
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 128 |
|
|
| 12주차 |
선택정렬, 삽입정렬, 버블정렬
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 137 |
|
|
| 13주차 |
퀵 정렬, 힙 정렬
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 124 |
|
|
| 14주차 |
병합 정렬, 결정 트리, 복잡도 계산
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 122 |
|
|
| 15주차 |
래딕스 정렬, 외부 정렬
|
|
|
|
강의자료 |
|
과제 | -
|
시험 | -
|
동영상 | -
|
다운로드 | 137 |
|
|
| 16주차 |
기말고사
|
|
|
|
강의자료 |
|
과제 | -
|
시험 |
|
동영상 | -
|
다운로드 | 1023 |
|