자료구조
- 안양대학교
- 정명희
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >소프트웨어공학
-
- 강의학기
- 2026년 1학기
-
- 조회수
- 532
-
- 강의계획서
- 강의계획서
현실 세계의 복잡한 문제를 컴퓨터가 처리할 수 있는 데이터 모델로 추상화하고, 최적의 자료구조를 선택·적용하는 방법 학습
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
자료구조 개요 및 알고리즘 정의
차시별 강의
| 1. | |
자료구조 개요 및 알고리즘 정의 | 자료구조와 알고리즘에 대한 이해 |  |
|
알고리즘 성능 분석 | 시간, 공간 복잡도 개념 이해 | |
|
|
순환 알고리즘 | 순환과 반복 알고리즘 비교 분석 | |
|
| 2. | |
배열 자료 | 1차원·다차원 배열, 배열 응용 | |
|
구조체와 유니온 | 구조체 정의 및 활용 | |
|
|
포인터 | 동적 메모리 다루기 | |
|
| 3. | |
스택 | 스택의 정의와 배열을 이용한 스택 구현 | |
|
스택 | 스택 응용 예제 | |
|
| 4. | |
큐 | 큐의 정의 및구현 | |
|
큐 | 큐 응용, 덱 | |
|
| 5. | |
리스트 (List) I | 배열을 이용한 리스트 연결 리스트 삽입·삭제·탐색 연산 | |
|
리스트 (List) I | 연결리스트 연산 (삽입·삭제·탐색 등) | |
|
| 6. | |
리스트 (List) II | 원형, 이중 연결 리스트 이해 및 연산(구현) | |
|
리스트 (List) II | 연결 리스트를 이용한 스택과 큐 | |
|
| 7. | |
트리 기초 | 트리의 정의·용어, 이진 트리 연산 | |
|
트리 기초 | 이진 트리 연산 및 응용(활용) | |
|
| 8. | |
트리 심화 | 스레트 이진트리 이진탐색트리(BST) | |
|
트리 심화 | BST 연산 및 응용 | |
|
| 9. | |
우선순위 큐와 힙 | 힙의 정의, 최대/최소 힙 | |
|
우선순위 큐와 힙 | 힙 연산(삽입·삭제), 허프만 트리 | |
|
| 10. | |
그래프 I | 그래프 정의·용어 그래프 구현 | |
|
그래프 I | 그래프 연산/탐색 | |
|
| 11. | |
그래프 II | 그래프 알고리즘: MST | |
|
그래프 II | 그래프 알고리즘: 최단거리 | |
|
|
그래프 II | 그래프 알고리즘: 최단거리(계속), 위상 그래프 | |
|
| 12. | |
정렬과 탐색 | 정렬 알고리즘 | |
|
정렬과 탐색 | 탐색 알고리즘 | |
연관 자료
