강의계획서

전공과목안내

과정명	[2026년 2-3학기]자료구조	학점인정	3 학점
수강신청	2026-05-27 ~ 2026-06-23	수강료	45,000원
교육기간	2026-06-24 ~ 2026-10-06 15주차	샘플강의	샘플강의
- 본 기관은 학점은행제 학사관리지침(2015.09.09) 시행 공포에 따라 학습과목을 운영하고 있습니다. - 학점은행제 학사관리지침에 대리출석 및 시험 부정행위 방지를 위해 범용공동인증서 사용이 의무화 되었습니다.

수료 및 평가기준

출석	중간	기말	과제	토론	쪽지시험	참여	계
15%	30%	30%	10%	5%	5%	5%	100%

※학점인정 : 100점 만점에서 60점이상이면 합격(학점인정)

관련전공소개

관련 전공 영역	학사	컴퓨터공학 전공
관련 전공 영역	전문학사	정보보호 전공, 컴퓨터네트워크 전공

수업목표

본 교과목을 통해 컴퓨터 내부에서 다루는 가장 기본적인 자료인 정수, 실수, 문자, 문자열 등의 표현 방법을 학습하고, 자료구조의 구현을 위한 프로그래밍 기법으로 배열, 포인터, 구조체, 재귀호출을 학습한다. 또한 순차 및 연결 자료구조, 스택과 큐, 트리와 그래프, 정렬과 검색 방법 등을 학습한다. 다양한 자료구조 학습을 통해 컴퓨터 공학을 전반적으로 이해할 수 있는 기반 지식을 갖추며, 소프트웨어 개발자로서 효율적이고 완성도 높은 프로그램을 설계 및 구현할 수 있도록 하는 것에 목표를 둔다.

본 과목의 구체적 목표는 다음과 같다.
1. 자료구조의 기본 개념과 자료구조의 중요성을 설명할 수 있다.
2. 컴퓨터 내부의 2진수 정수와 실수, 문자, 논리, 포인터, 문자열의 표현 방법을 정리할 수 있다.
3. 알고리즘의 개념을 학습하고, 알고리즘의 표현 방법과 알고리즘의 성능 분석 방법을 설명할 수 있다.
4. 자료구조의 구현을 위한 프로그래밍 기법으로 배열, 포인터, 구조체, 재귀호출을 활용할 수 있다.
5. 순차 자료구조와 연결 자료구조의 개념과 특징, 연산을 이해하고 서술할 수 있다.
6. 스택과 큐의 개념과 구조를 학습하고, 연산과 구현 방법을 설명할 수 있다.
7. 트리의 개념을 이해하고, 실생활에서 빈번하게 사용되는 이진 트리, 이진 탐색 트리, 균형 이진 탐색 트리의 순회와 연산 알고리즘을 서술할 수 있다.
8. 그래프의 개념과 구현 방법을 이해하고, 순회 알고리즘을 기술할 수 있다.
9. 자료의 정렬 방법을 학습하고, 다양한 정렬 알고리즘을 비교할 수 있다.
10. 최근 빅데이터 시대에 중요한 자료의 검색 방법을 이해하고, 응용에 맞는 검색 방법을 적용할 수 있다.

학습자 참고사항 (부정행위처리)

1. 과목별 전체출석률 80% 미만 F 처리 2. 과목 출석시 반드시 범용공동인증서로 로그인 3. 주차별 학습콘텐츠 100% 수강시만 출석인정 4. 로그인시 IP 및 Mac address 중복여부 체크 5. 부정행위 적발시 0점 처리 6. 과목별 최종성적 60점 미만시 F처리

강의목차

주차	차시	학습내용	수강기간
1 주차	1	[강의 주제] 자료구조 소개 Ⅰ [강의 목표] 1. 자료구조의 의미와 중요성을 설명할 수 있다. 2. 자료구조에서 다루는 내용을 서술할 수 있다. 3. 컴퓨터 내부의 2진수 정수 코드 체계를 설명할 수 있다.	2026-06-24 ~ 2026-07-07
	2	[강의 주제] 자료구조 소개 Ⅱ [강의 목표] 1. 컴퓨터 내부의 2진수 실수 코드 체계를 설명할 수 있다. 2. 문자와 문자열 자료의 표현 형식을 서술할 수 있다. 3. 논리 자료와 포인터 자료의 표현 형식을 제시할 수 있다.

2 주차	1	[강의 주제] 자료구조 소개 Ⅲ [강의 목표] 1. 자료를 추상화하고 구체화하는 개념을 서술할 수 있다. 2. 알고리즘의 개념을 이해하고 알고리즘의 표현 방법을 설명할 수 있다. 3. 알고리즘의 성능 분석 방법을 설명할 수 있다.	2026-07-01 ~ 2026-07-14
	2	[강의 주제] 배열과 포인터 [강의 목표] 1. 배열 자료형을 이해하고 구현 방법을 설명할 수 있다. 2. 다차원 배열의 개념을 이해하고 활용할 수 있다. 3. 포인터 자료형을 이해하고 구현 방법을 설명할 수 있다.

3 주차	1	[강의 주제] 구조체와 재귀호출 [강의 목표] 1. 구조체 자료형을 이해하고 구현 방법을 서술할 수 있다. 2. 재귀호출의 의미를 이해하고 구현 방법을 설명할 수 있다. 3. 재귀호출의 사용 예를 제시할 수 있다.	2026-07-08 ~ 2026-07-21
	2	[강의 주제] 순차 자료구조와 선형 리스트 Ⅰ [강의 목표] 1. 순차 자료구조의 개념과 특징을 서술할 수 있다. 2. 선형 리스트의 삽입 연산과 알고리즘을 설명할 수 있다. 3. 선형 리스트의 삭제 연산과 알고리즘을 제시할 수 있다.

4 주차	1	[강의 주제] 순차 자료구조와 선형 리스트 Ⅱ [강의 목표] 1. 선형 리스트의 응용 예로 행렬의 표현을 서술할 수 있다. 2. 희소 행렬의 전치 연산 알고리즘을 설명할 수 있다. 3. 선형 리스트의 응용 예로 다항식의 표현을 제시할 수 있다. 4. 다항식의 덧셈 연산 알고리즘을 설명할 수 있다.	2026-07-15 ~ 2026-07-28
	2	[강의 주제] 연결 자료구조와 연결 리스트 Ⅰ [강의 목표] 1. 연결 자료구조를 설명할 수 있다. 2. 순차 자료구조와 연결 자료구조의 차이점과 장단점을 제시할 수 있다. 3. 단순 연결 리스트의 개념을 서술할 수 있다. 4. 단순 연결 리스트의 삽입과 삭제 연산 및 알고리즘을 설명할 수 있다.

5 주차	1	[강의 주제] 연결 자료구조와 연결 리스트 Ⅱ [강의 목표] 1. 원형 연결 리스트의 개념을 설명할 수 있다. 2. 원형 연결 리스트의 삽입과 삭제 연산 및 알고리즘을 제시할 수 있다. 3. 이중 연결 리스트의 개념을 서술할 수 있다. 4. 이중 연결 리스트의 삽입과 삭제 연산 및 알고리즘을 설명할 수 있다.	2026-07-22 ~ 2026-08-04
	2	[강의 주제] 연결 자료구조와 연결 리스트 Ⅲ [강의 목표] 1. 연결 리스트의 응용 예로 다항식의 표현을 설명할 수 있다. 2. 다항식의 삽입 알고리즘을 서술할 수 있다. 3. 연결 리스트의 응용 예로 다항식의 덧셈 연산을 활용할 수 있다. 4. 다항식의 덧셈 연산 알고리즘을 설명할 수 있다.

6 주차	1	[강의 주제] 스택 [강의 목표] 1. 스택 자료구조에 대해 설명할 수 있다. 2. 스택의 특징과 연산 방법을 설명할 수 있다. 3. 순차 자료구조와 연결 자료구조를 이용해 스택을 구현할 수 있다. 4. 스택의 응용 예로 역순 문자열, 시스템 스택, 수식의 괄호검사를 서술할 수 있다.	2026-07-29 ~ 2026-08-11
	2	[강의 주제] 스택과 큐 [강의 목표] 1. 스택의 응용 예로 수식의 후위 표기법 변환과 후위 표기법 연산을 설명할 수 있다. 2. 큐의 개념과 구조를 서술할 수 있다. 3. 큐의 삽입과 삭제 연산을 설명할 수 있다. 4. 데크의 개념과 구조 및 연산을 제시할 수 있다.

7 주차	1	[강의 주제] 큐 [강의 목표] 1. 순차 자료구조를 이용한 큐의 구현을 설명할 수 있다. 2. 원형 큐의 구현을 서술할 수 있다. 3. 연결 자료구조를 이용한 큐의 구현을 제시할 수 있다. 4. 큐의 응용 예로 운영체제의 작업 큐와 시뮬레이션에서의 큐잉 시스템을 설명할 수 있다.	2026-08-05 ~ 2026-08-18
	2	[강의 주제] 트리 Ⅰ [강의 목표] 1. 트리의 개념에 대해 서술할 수 있다. 2. 이진 트리의 자료구조를 설명할 수 있다. 3. 이진 트리의 종류를 나열할 수 있다. 4. 순차 자료구조를 이용한 이진 트리의 구현을 설명할 수 있다. 5. 연결 자료구조를 이용한 이진 트리의 구현을 설명할 수 있다.

중간고사			2026-08-12 ~ 2026-08-25
9 주차	1	[강의 주제] 트리 Ⅱ [강의 목표] 1. 이진 트리 순회의 개념을 서술할 수 있다. 2. 전위, 중위, 후위 순회 방법을 제시할 수 있다. 3. 스레드 이진 트리의 개념을 설명할 수 있다. 4. 이진 탐색 트리의 개념을 설명할 수 있다. 5. 이진 탐색 트리의 탐색, 삽입, 삭제 연산을 서술할 수 있다.	2026-08-19 ~ 2026-09-01
	2	[강의 주제] 트리 Ⅲ [강의 목표] 1. 히프의 개념을 설명할 수 있다. 2. 히프의 삽입, 삭제 연산을 제시할 수 있다. 3. 히프의 구현을 설명할 수 있다.

10 주차	1	[강의 주제] 트리 Ⅳ [강의 목표] 1. 균형 이진 탐색 트리의 개념을 설명할 수 있다. 2. AVL 트리의 개념과 유형을 서술할 수 있다. 3. AVL 트리의 회전 연산을 제시할 수 있다. 4. AVL 트리의 파괴를 설명할 수 있다.	2026-08-26 ~ 2026-09-08
	2	[강의 주제] 그래프 Ⅰ [강의 목표] 1. 그래프의 개념과 구조에 대해 서술할 수 있다. 2. 인접 행렬을 이용한 그래프의 구현을 설명할 수 있다. 3. 인접 리스트를 이용한 그래프의 구현을 설명할 수 있다. 4. 그래프의 순회에 대한 개념과 종류를 제시할 수 있다. 5. 깊이 우선 탐색을 이용한 그래프의 순회를 서술할 수 있다.

11 주차	1	[강의 주제] 그래프 Ⅱ [강의 목표] 1. 그래프 순회 방법의 2가지 종류를 나열할 수 있다. 2. 우물 파기를 이용한 그래프 순회의 예를 설명할 수 있다. 3. 너비 우선 탐색을 이용한 그래프의 순회를 서술할 수 있다.	2026-09-02 ~ 2026-09-15
	2	[강의 주제] 그래프 Ⅲ [강의 목표] 1. 신장 트리의 개념에 대해 서술할 수 있다. 2. 최소 비용 신장 트리의 개념을 설명할 수 있다. 3. 최소 비용 신장 트리의 크루스칼 알고리즘Ⅰ을 제시할 수 있다. 4. 최소 비용 신장 트리의 크루스칼 알고리즘Ⅱ를 설명할 수 있다. 5. 최소 비용 신장 트리의 프림 알고리즘을 설명할 수 있다.

12 주차	1	[강의 주제] 그래프 Ⅳ [강의 목표] 1. 최단 경로의 개념을 설명할 수 있다. 2. 가중치 인접 행렬을 이용한 최단 경로의 구현을 서술할 수 있다. 3. 최단 경로 알고리즘을 설명할 수 있다.	2026-09-09 ~ 2026-09-22
	2	[강의 주제] 정렬 Ⅰ [강의 목표] 1. 자료의 정렬 방법에 대해 서술할 수 있다. 2. 선택 정렬 알고리즘을 제시할 수 있다. 3. 버블 정렬 알고리즘을 설명할 수 있다. 4. 삽입 정렬 알고리즘을 서술할 수 있다.

13 주차	1	[강의 주제] 정렬 Ⅱ [강의 목표] 1. 셸 정렬 알고리즘을 설명할 수 있다. 2. 퀵 정렬 알고리즘을 서술할 수 있다. 3. 병합 정렬 알고리즘을 제시할 수 있다.	2026-09-16 ~ 2026-09-29
	2	[강의 주제] 정렬 Ⅲ [강의 목표] 1. 기수 정렬 알고리즘을 설명할 수 있다. 2. 히프 정렬 알고리즘을 서술할 수 있다. 3. 트리 정렬 알고리즘을 설명할 수 있다.

14 주차	1	[강의 주제] 검색 Ⅰ [강의 목표] 1. 자료의 검색 방법에 대해 서술할 수 있다. 2. 순차 검색을 설명할 수 있다. 3. 이진 검색을 설명할 수 있다. 4. 이진 트리 검색을 제시할 수 있다.	2026-09-23 ~ 2026-10-06
	2	[강의 주제] 검색 Ⅱ [강의 목표] 1. 해싱의 개념을 서술할 수 있다. 2. 해시 함수를 설명할 수 있다. 3. 오버플로 처리 방법을 나열할 수 있다.

기말고사			2026-09-30 ~ 2026-10-13