자료구조기초
- 가톨릭대학교
- 황병연
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >정보통신공학
-
- 강의학기
- 2020년 1학기
-
- 조회수
- 26,598
-
- 평점
- 5/5.0 (3)
- 강의계획서
- 강의계획서
1. 자료구조는 효율적이고 완성도 높은 프로그램을 작성하는데 필수적인 요소임
2. 자료구조를 공부하게 되면 프로그래머로서 컴퓨터공학을 전반적으로 깊이 있게 이해할 수 있는 기반이 갖춰짐
3. 소프트웨어 개발과 자료구조 개요에 대해 학습함
4. 순차 및 연결 자료구조, 스택, 큐, 트리 등 여러 자료구조들에 대해 학습함
5. 자료구조 구현을 위한 C 프로그래밍 기법을 이용하여 다양한 자료구조를 사용해 봄
2. 자료구조를 공부하게 되면 프로그래머로서 컴퓨터공학을 전반적으로 깊이 있게 이해할 수 있는 기반이 갖춰짐
3. 소프트웨어 개발과 자료구조 개요에 대해 학습함
4. 순차 및 연결 자료구조, 스택, 큐, 트리 등 여러 자료구조들에 대해 학습함
5. 자료구조 구현을 위한 C 프로그래밍 기법을 이용하여 다양한 자료구조를 사용해 봄
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
자료구조 소개 1
차시별 강의
| 1. | |
자료구조 소개 1 | 자료구조의 이해, 자료의 표현: 10진수, 2진수의 정수 표현 |  |
| 2. | |
자료구조 소개 2 | 자료의 표현: 2진수의 실수 표현, 문자, 논리, 포인터, 문자열, 자료의 추상화 | |
| 3. | |
자료구조 소개 3 | 알고리즘의 이해와 표현 방법, 알고리즘의 예와 성능 분석 | |
| 4. | |
C 프로그래밍 기법: 배열&포인터 | 배열, 포인터 | |
| 5. | |
C 프로그래밍 기법: 구조체&재귀호출 | 구조체, 재귀호출 | |
| 6. | |
순차 자료구조와 선형 리스트 | 순차 자료구조와 선형 리스트의 이해, 선형 리스트의 응용 및 구현 | |
| 7. | |
연결 자료구조와 연결 리스트 1 | 연결 자료구조와 연결 리스트의 이해, 단순 연결 리스트, 원형 연결 리스트 | |
| 8. | |
연결 자료구조와 연결 리스트 2 | 원형 연결 리스트, 이중 연결 리스트, 연결 리스트의 응용 및 구현 | |
| 9. | |
스택 | 스택의 이해, 구현, 응용 | |
| 10. | |
큐 | 큐의 이해, 구현, 응용, 데크 | |
| 11. | |
트리 1 | 트리의 이해, 이진 트리, 이진 트리의 구현, 순회 | |
| 12. | |
트리 2 | 이진 탐색 트리, 히프의 개념과 연산 및 구현 | |
| 13. | |
트리 3 | 균형 이진 탐색 트리 | |
| 14. | |
그래프 1 | 그래프의 구조, 구현, 순회 | |
| 15. | |
그래프 2 | 신장 트리와 최소 비용 신장 트리, 최단 경로 | |
연관 자료
