1. |
|
추상 데이타 타입과 객체 지향 프로그래밍 |
교재는 "자료구조와 java" (이 석호 저) 입니다. 강의 내용 1장 ( p 39 – p 54) 1.2 소프트웨어 생명 주기 1.3 추상 데이타 타입 1.4 객체 지향 개념과 설계 2장.(p 76 – p 80) 2.3 순환 (recursion) |
|
2. |
|
알고리즘과 성능 분석 |
강의 내용 : 2장. 알고리즘과 성능 분석 2.1 알고리즘의 문제 해결 2.2 알고리즘의 표현 2.3 순환 (Recursion) 2.4 프로그램 성능 분석 (시간 및 공간 복잡도, (pp 81-92) |
|
3. |
|
프로그램 성능 분석 (계속), 배열, 그리고 선형리스트 |
2.4 프로그램 성능 분석 (시간 및 공간 복잡도, (pp 81-92) 3.2 배열의 표현, 3.3 Java에서의 배열, 3.4 선형리스트 3.5 다항식 추상 데이터 타입 |
|
4. |
|
선형리스트와 예제들 |
강의 내용: 3.4 선형리스트 3.5 다항식 추상 데이터 타입 3.6 희소 행렬 추상 데이터 타입 3.7 희소 행렬 연산의 Java 구현 |
|
5. |
|
연결 데이타 표현 (1) |
강의 내용: 3.7 희소 행렬 연산의 Java 구현 4.1 노드와 포인터 4.2 Java의 참조 변수 4.3 단순 연결 리스트 |
|
6. |
|
연결 데이타 표현 (2) |
4.3 단순 연결 리스트 (singly ed linear list, chain) 4.4 자유 공간 리스트 (free space list) |
|
7. |
|
연결 데이타 표현 (3) |
4.4.자유 공간 리스트 (free space list) 4.5 원형 연결 리스트 (circularly ed list) 4.6 이중 연결 리스트 (doubly ed list) 4.7 헤더 노드 (header node) |
|
8. |
|
일반 리스트 |
4.9 일반 리스트 |
|
9. |
|
스택 |
5.1 스택 추상 데이터 타입 5.2 스택의 순차 표현 5.3 배열을 이용한 스택의 구현 5.4 복수 스택의 순차 표현 5.5 스택의 연결 표현 5.6 리스트를 이용한 스택 구현 |
|
10. |
|
스택의 활용 |
5.7 수식의 괄호 쌍 검사 5.8 스택을 이용한 수식의 계산 5.9 미로 문제 |
|
11. |
|
큐 (1) |
큐의 순차 표현, 배열을 이용한 큐의 표현 큐의 연결 표현, 링크드 리스트를 이용한 큐의 표현 |
|
12. |
|
큐(2) : 우선 순위 큐 |
우선 순위 큐 (Priority Queue) |
|