본 강좌는 C언어를 이용한 프로그래밍의 자료구조를 이해하기 위한 강좌로 기획되었으며, C언어 프로그래밍으로 자료구조를 구현하고자하는 수강생들을 위한 강좌입니다.
▶교육대상
-C언어 프로그래밍을 이용해 자료구조를 구현하고자 하는 수강생
▶학습내용
1. 자료구조의 개념1(수치자료,문자자료)
2. 자료구조의 개념2(포인터자료,논리자료)
3. 선형리스트
4. 연결리스트1
5. 연결리스트2
6. 원형연결리스트
7. 이중연결리스트
8. 스택의 개념
9. 스택의 응용
10. 큐의 개념1
11. 큐의 개념2
12. 트리의 개념
13. 이진트리의 구현
14. 이진트리의 순회
15. 이진탐색트리
16. 힙(heap)
17. 그래프의 개념
18. 그래프의 구현
19. 그래프의 순회-깊이우선탐색
20. 그래프의 순회-너비우선탐색
21. 신장트리
22. 버블정렬
23. 선택정렬
24. 삽입정렬
25. 이진검색
▶수료기준
항목 |
진도율 |
진행단계평가 |
최종평가 |
과제 |
수료점수 |
평가비율 |
100% |
0% |
0% |
0% |
60점이상 |
수료조건 |
80% |
없음 |
없음 |
없음 |
※ 수료기준은 각 평가항목의 점수가 수료기준 점수 이상이고 총점이 60점 이상이어야 합니다.
1. 1. 자료구조의 개념1(수치자료,문자자료) 23분
2. 2. 자료구조의 개념2(포인터자료,논리자료) 28분
3. 3. 선형리스트 31분
4. 4. 연결리스트1 33분
5. 5. 연결리스트2 20분
6. 6. 원형연결리스트 27분
7. 7. 이중연결리스트 23분
8. 8. 스택의 개념 27분
9. 9. 스택의 응용 19분
10. 10. 큐의 개념1 31분
11. 11. 큐의 개념2 16분
12. 12. 트리의 개념 13분
13. 13. 이진트리의 구현 18분
14. 14. 이진트리의 순회 34분
15. 15. 이진탐색트리 25분
16. 16. 힙(heap) 22분
17. 17. 그래프의 개념 15분
18. 18. 그래프의 구현 16분
19. 19. 그래프의 순회-깊이우선탐색 13분
20. 20. 그래프의 순회-너비우선탐색 13분
21. 21. 신장트리 8분
22. 22. 버블정렬 27분
23. 23. 선택정렬 27분
24. 24. 삽입정렬 25분
25. 25. 이진검색 30분