약관
문의하기
2026년 2학기 11월 12일 개강일
자료구조
| 학습기간 | 2026.11.12(Thu) ~ 2027.02.24(Wed) / 15주 | 인정학점 | 3학점 |
|---|---|---|---|
| 개발교수 | 김영미 | 운영교수 | 강영진 |
| 관련전공 (이수구분) |
학사 :
멀티미디어학 전공
메카트로닉스학 전공
정보보호학 전공
정보통신공학 전공
컴퓨터공학 전공(전필)
인공지능 전공(전필)
전문학사 : 인터넷정보 전공 정보보호 전공 정보시스템개발 전공(전필) 정보처리 전공(전필) 컴퓨터네트워크 전공 |
||
| 수강료 | 150,000원 120,000원 | ||
과목 정보
과목개요
자료구조의 기본개념을 이해하고, 프로그래밍에서 많이 다루는 자료구조들인 배열, 순차리스트, 연결리스트, 스택, 큐, 트리, 그래프, 해시테이블 등의 개념과 구현방법을 다루고, 정렬 및 탐색알고리즘을 통해 자료구조의 활용을 이해한다.
수업목표
• 자료구조의 개념을 설명할 수 있다. • 자료구조를 분류하고 특징을 구별하여 설명할 수 있다. • 순차 자료구조와 연결 자료구조를 비교 설명할 수 있다. • 스택의 개념과 연산을 이해하고 순차 자료구조와 연결 자료구조로 스택을 구현할 수 있다. • 자료구조 큐를 이해하고 스택과 비교하여 설명할 수 있다. • 트리의 개념 이해하고 이진 트리 자료구조를 설명할 수 있다. • 이진 트리 순회 방법과 삽입, 삭제 연산을 설명할 수 있다. • 그래프의 자료구조를 이해하고 순회 과정을 설명할 수 있다. • 정렬의 개념을 이해하고 종류별 특징을 설명할 수 있다. • 자료에 대한 검색의 개념을 이해하고 순차검색 알고리즘을 설명할 수 있다.
평가기준
출석
중간고사
기말고사
과제물
참여도
수시평가1차
수시평가2차
20%
30%
30%
10%
6%
2%
2%
※ 참여도 평가 : 토론(또는 탐구활동) 및 강의평가
수료기준
진도율 80% 이상 및 총점 60점 이상
성적분포
- A와 B등급의 합계는 70% 초과 불가
- 단, 위의 각 비율은 수강인원이 10명 이상인 경우에 해당하며 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능
교재
주교재