| 1. | |
Introduction (What is 'Computer Science'?) | 소프트웨어 개발 - 소프트웨어 개발 예 |  |
|
Introduction (What is 'Computer Science'?) | 소프트웨어 개발 - 소프트웨어 개발 단계 - 소프트웨어 개발 각 단계에서의 문제점 자료구조와 알고리즘 - 자료구조의 개념 - 자료구조와 알고리즘의 관계 - 알고리즘과 알고리즘 분석 | |
|
| 2. | |
Introduction (What is 'Computer Science'?) | 자료구조와 알고리즘 - 재귀 알고리즘과 반복 알고리즘 | |
|
Introduction (What is 'Computer Science'?) | 자료구조와 알고리즘 - 재귀 알고리즘과 반복 알고리즘 | |
|
| 3. | |
Simple Review of C | Types of Function Calls - Call by Value - Call by Reference | |
|
기본 자료 구조 | 선형 리스트 스택(Stack)과 큐(Queue) | |
|
| 4. | |
기본 자료 구조 | 다중 스택 스텍의 활용 | |
| 5. | |
기본 자료 구조 | 연결 리스트 - 연결 리스트의 개념 - 구현 : 정적, 동적 방법 | |
|
기본 자료 구조 트리(Trees) | 연결리스트 - 연결 리스트를 이용한 스택과 큐의 구현 - 환형 연결 리스트 - 이중 연결 리스트 | |
|
| 6. | |
기본 자료 구조 트리(Trees) | 연결 리스트 - 연결 리스트의 활용 : 다항식 계산 트리 - 트리의 표현 - k차 트리의 2차 트리(이진 트리) 표현 | |
|
트리(Trees) | 이진 트리 | |
|
| 7. | |
트리(Trees) | 이진 트리의 운행법 | |
|
트리(Trees) | 트레드 이진 트리 | |
|
| 8. | |
트리(Trees) | 이진 탐색 트리(Binary Search Tree) - 이진 탐색 트리에 대한 탐색 연산 - 이진 탐색 트리에 대한 노드의 삽입 연산(insert) - 이진 탐색 트리에 대한 제거 연산(delete) | |
| 9. | |
트리(Trees) | 이진 탐색 트리(Binary Search Tree) - 이진 탐색 트리에 대한 제거 연산(delete) - 이진 탐색 트리의 높이 - 트리를 이용한 분리 집합의 Union, Find 연산 - 서로 다른 이진 트리의 수 | |
| 10. | |
트리(Trees) 그래프와 유향 그래프 | 힙(Heaps) - 삽입 연산 - 최소값 제거(deleteMin) 연산 그래프의 기본 정의 | |
| 11. | |
그래프와 유향 그래프 | 그래프의 기본 정의 그래프의 표현 방법 - 인접 행렬 (adjacency matrix) - 인접 리스트 (adjacency list) 그래프의 운행법 - 깊이우선 탐색과 너비우선 탐색 | |
|
그래프와 유향 그래프 | 그래프의 운행법 - 깊이우선 탐색과 너비우선 탐색 - 그래프의 연결 성분 그래프의 이중 연결 성분 최소 스패닝 트리 - Prim의 알고리즘 - Kruskal의 알고리즘 | |
|
| 12. | |
그래프와 유향 그래프 정렬 | 사이클이 없는 유향 그래프(DAG)의 위상 정렬 정렬의 정의 기본적인 정렬 방법 - 선택 정렬 - 삽입 정렬 | |
| 13. | |
정렬 | 병합 정렬 결정 트리와 정렬 문제 복잡도의 하한선 기타 정렬 - 래딕스 정렬 - 외부 정렬 | |
| 14. | |
정렬 집합과 탐색 | 기본적인 연산과 표현 - 비트 벡터에 의한 표현 - 연결 리스트에 의한 표현 선형 탐색과 자가조직리스트 이진 탐색과 보간 탐색 | |
| 15. | |
집합과 탐색 | 이진 탐색과 보간 탐색 높이 균형 이진 트리 (또는 AVL 트리) 2-3 트리 | |
|
집합과 탐색 | B-트리 해싱 - 해시 함수 - 오버플로우의 처리 - 기타 참고사항 | |
이화여자대학교 연계강의
강의가 나오지 않을 때 - 인터넷 메뉴모음 - 도구 - 호환성 보기 설정-이 웹 사이트 추가에 ewha.ac.kr, kocw.net 사이트 추가
※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.
대구광역시 동구 동내로 64(동내동 1119) 우)41061
COPYRIGHT keris. all rights reserved
페이스북
트위터
카카오톡
네이버밴드
링크복사
