자료구조
- 영남대학교
- 조행래
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2015년 2학기
-
- 조회수
- 45,007
-
- 평점
- 4.3/5.0 (6)
- 강의계획서
- 강의계획서
다양한 자료 구조의 개념을 이해하고 각 자료 구조에서 정의되는 기본 연산의 내용을 익히며, 자료 구조를 실제 프로그래밍에 적용할 수 있는 능력을 배양한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
알고리즘의 개념(1)
차시별 강의
| 1. | |
알고리즘의 개념(1) | 알고리즘의 표현 기법 및 분석 기법 |  |
|
알고리즘의 개념(1) | 알고리즘의 표현 기법 및 분석 기법 |  |
|
|
알고리즘의 개념(2) | 재귀 알고리즘, 데이터 추상화, 복잡성의 개념 | |
|
|
알고리즘의 개념(2) | 재귀 알고리즘, 데이터 추상화, 복잡성의 개념 | |
|
| 2. | |
알고리즘의 개념(3) | 복잡성 이론, 성능 측정 | |
|
알고리즘의 개념(3) | 복잡성 이론, 성능 측정 | |
|
|
배열(1) | 배열과 구조체의 정의 | |
|
|
배열(1) | 배열과 구조체의 정의 | |
|
| 3. | |
배열(2) | 다항식의 표현, 희소행렬(1) | |
|
배열(2) | 다항식의 표현, 희소행렬(1) | |
|
|
배열(3) | 희소행렬(2), 다차원 배열 | |
|
|
배열(3) | 희소행렬(2), 다차원 배열 | |
|
| 4. | |
스택과 큐(1) | 스택과 큐의 개념 | |
|
스택과 큐(1) | 스택과 큐의 개념 | |
|
|
스택과 큐(2) | 원형 큐, 스택 응용(미로 찾기, 수식 계산) | |
|
|
스택과 큐(2) | 원형 큐, 스택 응용(미로 찾기, 수식 계산) | |
|
| 5. | |
스택과 큐(3), 연결 리스트(1) | 수식 변환, 다중 스택, 연결 리스트의 개념 | |
|
스택과 큐(3), 연결 리스트(1) | 수식 변환, 다중 스택, 연결 리스트의 개념 | |
|
|
연결 리스트(2) | 단일 연결 리스트의 관리, 단일 연결 리스트를 이용한 다항식 표현 | |
|
|
연결 리스트(2) | 단일 연결 리스트의 관리, 단일 연결 리스트를 이용한 다항식 표현 | |
|
| 6. | |
연결 리스트(3) | 환형 리스트, 리스트 연산들, 이중 연결 리스트 | |
|
연결 리스트(3) | 환형 리스트, 리스트 연산들, 이중 연결 리스트 | |
|
|
연결 리스트(4) | 연결 리스트를 이용한 동치 관계 표현 | |
|
|
연결 리스트(4) | 연결 리스트를 이용한 동치 관계 표현 | |
|
| 7. | |
트리(1) | 트리의 정의, 이진 트리의 표현 | |
|
트리(1) | 트리의 정의, 이진 트리의 표현 | |
|
|
트리(2) | 이진 트리의 순회, 이진 트리의 추가 연산들 | |
|
|
트리(2) | 이진 트리의 순회, 이진 트리의 추가 연산들 | |
|
| 8. | |
트리(3) | 쓰레드 이진 트리와 히프(1) | |
|
트리(3) | 쓰레드 이진 트리와 히프(1) | |
|
|
트리(4) | 히프(2), 이진 검색 트리의 구현 | |
|
|
트리(4) | 히프(2), 이진 검색 트리의 구현 | |
|
| 9. | |
트리(5) | 선택 트리, Forest, 그리고 집합의 표현 | |
|
트리(5) | 선택 트리, Forest, 그리고 집합의 표현 | |
|
|
트리(6), 그래프(1) | 이진 트리의 개수 계산, 그래프의 개념 | |
|
|
트리(6), 그래프(1) | 이진 트리의 개수 계산, 그래프의 개념 | |
|
| 10. | |
그래프(2) | 그래프의 표현, 기초적인 그래프 연산들 | |
|
그래프(2) | 그래프의 표현, 기초적인 그래프 연산들 | |
|
|
그래프(3) | 최소비용 신장트리, 단일 출발점 최단 경로 문제 | |
|
|
그래프(3) | 최소비용 신장트리, 단일 출발점 최단 경로 문제 | |
|
| 11. | |
그래프(4) | 모든 쌍들 사이의 최단 경로 문제, AOV 네트워크 | |
|
그래프(5) | 위상 정렬, AOE 네트워크 | |
|
| 12. | |
정렬(1) | 정렬의 개념, 삽입 정렬 | |
|
정렬(2) | 빠른 정렬, 최적의 정렬 시간 | |
|
| 13. | |
정렬(3) | 합병 정렬 | |
|
정렬(4) | 히프 정렬 | |
연관 자료
