[2026.1-2] 자료구조
[2026.1-2] 자료구조
| 수강료 | 44,000 | 학점 | 3 |
|
|---|---|---|---|---|
| 학습기간 | 2026/01/15 ~ 2026/04/29(15주) | 정원 | 40 | |
| 강의교수 | 윤은주 | |||
| 교수학력 | 학사 : 명지대학교 전자계산학과 전자계산 석사 : 중앙대학교 컴퓨터소프트웨어학과 멀티미디어 및 지능시스템 박사 : 숭실대학교 미디어학과 미디어공학 |
|||
| 교수경력 | 현) 중앙대학교 대학부설평생교육원 교수 | |||
| 전공 관련 영역 | 학사 - 전문학사 - |
|||
강의계획서
| 과목개요 | 자료의 표현법과 기본적인 연산을 중심으로 배열과 연결 목록의 기본 개념을 배우고, 이를 이용한 스택, 큐, 트리 및 그래프의 표현 방법과 응용 문제의 해결 방법을 알아본다. 정렬 문제와 탐색 문제를 중심으로 자료 구조와 알고리즘의 긴밀함을 이해하고 응용 프로그램에 여러 기본 알고리즘을 적용해 본다. |
|---|---|
| 학습목표 | 1. 컴퓨터에서 사용되는 자료가 컴퓨터 내부에서 어떻게 효율적으로 처리되는지에 대한 방식 및 소프트웨어 개발 방법과 기술을 습득할 수 있다. 2. 컴퓨터 내부의 자료 구조의 추상데이터를 이해하고 단순 자료 구조를 비교하고 표현할 수 있다. 3. 소프트웨어를 개발하는 데 있어서의 기본 지식으로서 추상화 타입을 이해하고 이를 기반으로 한 데이터 표현과 알고리즘을 설명할 수 있다. 4. 복합자료구인 선형구조와 비선형구조의 개념을 이해하고 파이썬 언어로 구현할 수 있다. 5. 선형구조인 리스트, 스택, 큐, 덱의 배열구조와 연결된 구조를 이해하고 표현 방법, 기본 연산, 차이점, 장?단점을 설명할 수 있다. 6. 비선형 자료구조인 트리, 그래프의 표현 방법, 특징, 기본 연산과 적용 응용을 학습하여 상황에 맞게 응용할 수 있다. 7. 정렬문제와 탐색문제를 중심으로 자료구조와 알고리즘의 관계를 이해함으로서 여러 가지 기본 알고리즘을 이용하여 응용 프로그램에 직접 적용할 수 있다. 8. 학습한 자료구조를 이용하여 주어진 문제의 해결방법을 제시할 수 있다. |
| 강의방법 | 온라인 강의, 토론, 과제, 질문답변, 형성평가, 학습자료실, 퀴즈, 생각나누기 |
| 교재/참고문헌 | 없음 |
| 평가기준 | 출석(20점) ,과제(2점) ,토론(20점) ,중간(25점) ,기말(25점) ,퀴즈(3점) ,수업참여도(5점) |
| 이수기준 | 출석: 16점 이상(80%), 총점: 60점 이상 |
강의목차
| 주/차 | 과 목 |
|---|---|
| 1-1 | 추상자료형 및 알고리즘의 성능 분석 |
| 1-2 | 순환 알고리즘과 시간복잡도 |
| 2-1 | 파이썬의 자료형 및 함수, 제어구조 |
| 2-2 | 파이썬 컬렉션 자료형 및 사용자 정의함수, 객체지향프로그래밍 |
| 3-1 | 리스트 구조와 리스트 ADT, 파이썬 리스트 |
| 3-2 | 리스트 응용, 집합의 특징 및 연산 |
| 4-1 | 스택의 개념과 동작원리 |
| 4-2 | 스택을 활용한 괄호검사, 수식계산 |
| 5-1 | 선형 큐의 원형 큐의 구조와 동작원리 |
| 5-2 | 덱과 우선순위 큐의 개념과 원리, 응용 |
| 6-1 | 단순연결리스트의 구조와 연산 |
| 6-2 | 원형연결리스트의 구조와 연산 |
| 7-1 | 선택, 삽입, 버블정렬 이해 |
| 7-2 | 선택, 삽입, 버블정렬 구현 |
| 8-1 | 중간고사 |
| 8-2 | 중간고사 |
| 9-1 | 순차, 이진, 보간탐색 이해 |
| 9-2 | 해싱, 충돌과 오버플로우 처리, 해시함수 |
| 10-1 | 트리와 이진트리 |
| 10-2 | 힙의 개념과 응용 |
| 11-1 | 이진탐색트리 |
| 11-2 | AVL트리 |
| 12-1 | 그래프의 개념 및 표현 방법 |
| 12-2 | 그래프의 탐색 및 신장트리, 위상정렬 |
| 13-1 | 가중치 그래프의 표현, 최소비용 신장트리 |
| 13-2 | 최단경로 알고리즘 |
| 14-1 | 셸정렬, 힙정렬, 병합정렬 |
| 14-2 | 퀵정렬, 이중피벗 퀵정렬, 기수정렬, 카운팅 정렬 |
| 15-1 | 기말고사 |
| 15-2 | 기말고사 |
