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) |
히프 정렬 |
|