강좌소개
- 이 강좌는 일반적인 자료구조와 기본 알고리즘 개념을 다루며, 소프트웨어 개발에서 적절한 자료구조와 알고리즘을 선택하는 이유를 이해하도록 돕습니다.
- 리스트, 스택, 큐, 트리, 힙, 정렬, 해시, 그래프 등 핵심 자료구조를 학습하며 이를 활용한 중규모 프로그램 작성 능력을 기릅니다.
- Python을 기반으로 자료 표현과 문제 해결 방법을 실습하며, Jupyter-Lab과 Git/GitHub 같은 개발 도구 사용법도 익힙니다.
강좌 상세페이지 배경
-
Data Structures in Python Ongoing Certificate
-
Data Structures in Python
-
Field Engineering (Computers & Communication)
Operating Institute Operating Institute Handong Global University Go to the operating agency Opens new window
Week Week 16 Week
Course Registration Period Course Registration Period 26.01.01 ~ 26.03.09
Phone Number Phone Number 054-260-1171
-
Difficulty Difficulty -
Certificate Certificate Issuance
Learning recognition time Learning recognition time 22Hour 14Minute (20Hour 38Minute)
Course Duration Course Duration 26.03.01 ~ 26.06.30
Subtitle language 한국어 Subtitle language
Course language 한국어(ko)
-
List of participating institutions
Course Introduction
학습목표
- Python의 기본 자료형과 간단한 객체지향 개념을 복습한다.
- 알고리즘, 추상화, 재귀, 시간 복잡도 개념을 이해한다.
- 스택, 큐, 연결 리스트, 트리, 힙, 정렬, 그래프 등 자료구조를 구현한다.
- Jupyter-Lab, Git, GitHub 등 주요 개발 환경과 도구를 활용할 수 있다.
강좌 운영일정
- 수강신청기간 : 2026.01.01 ~ 2026.03.09
- 강좌운영기간 : 2026.03.01 ~ 2026.06.30
이수 및 평가기준
- 매 주차 강의가 끝난 후 퀴즈와 과제 (14회), 중간고사 (1회), 기말고사(1회) 로 구성되며, 총 100점 중 60점 이상 충족 시 수료가 가능하다.
Syllabus
주차 | 주차명(주제) | 차시 | 차시명(학습내용) | 평가방법 |
1 | 개발환경 구축 및 파이썬 기본 | 1-1 | Introduction 강의 소개 | 강의(27분) |
1-2 | Object References | 강의(14분) | ||
1-3 | List Operations | 강의(13분) | ||
1-4 | Markdown Tutorial | 강의(28분) | ||
퀴즈 | DS in Python 1주차 퀴즈 | 퀴즈(10개) | ||
2 | 객체 지향 프로그래밍 (Object-Oriented Programming) | 2-1 | OOP Introduction | 강의(18분) |
2-2 | OOP in Python | 강의(19분) | ||
2-3 | OOP Fraction Example | 강의(14분) | ||
2-4 | OOP Fraction Example | 강의(19분) | ||
2-5 | OOP Fraction Example | 강의(13분) | ||
퀴즈 | DS in Python 2주차 퀴즈 | 퀴즈(10개) | ||
3 | 예외처리 및 JSON | 3-1 | Exceptions 예외처리 | 강의(19분) |
3-2 | Exception Clauses | 강의(15분) | ||
3-3 | JSON | 강의(19분) | ||
3-4 | JSON Coding | 강의(21분) | ||
퀴즈 | DS in Python 3주차 퀴즈 | 퀴즈(10개) | ||
4 | Performance Analysis 성능분석 | 4-1 | Software Design Principles | 강의(20분) |
4-2 | Abstract Data Type | 강의(12분) | ||
4-3 | Performance Analysis | 강의(20분) | ||
4-4 | Big O Notation | 강의(18분) | ||
4-5 | Big O Propertiess | 강의(13분) | ||
퀴즈 | DS in Python 4주차 퀴즈 | 퀴즈(10개) | ||
5 | Stack, Queue | 5-1 | Growth Rate 변화율 | 강의(22분) |
5-1.2 | Growth Rate Examples | 강의(16분) | ||
5-2 | Stack | 강의(13분) | ||
5-3 | Stack Matching Example | 강의(11분) | ||
5-4 | Stack & Postfix | 강의(22분) | ||
5-5 | Queue | 강의(20분) | ||
퀴즈 | DS in Python 5주차 퀴즈 | 퀴즈(10개) | ||
6 | Deque, Linked List (1) | 6-1 | Deque 데크 | 강의(16분) |
6-2 | Deque Profiling | 강의(22분) | ||
6-3 | Circular Queue | 강의(22분) | ||
6-4 | Linked List | 강의(20분) | ||
6-5 | Inheritance | 강의(19분) | ||
퀴즈 | DS in Python 6주차 퀴즈 | 퀴즈(10개) | ||
7 | Linked List (2) | 7-1 | Unsorted List | 강의(22분) |
7-2 | Sorted List & Iterator | 강의(25분) | ||
7-3 | DLL(Doubly-linked List) Structures | 강의(20분) | ||
7-4 | DLL(Doubly-linked List) Operations | 강의(25분) | ||
7-5 | DLL(Doubly-linked List) Deque Circular | 강의(20분) | ||
퀴즈 | DS in Python 7주차 퀴즈 | 퀴즈(10개) | ||
8 | 중간고사 | 시험 | DS in Python 중간고사 | - |
9 | 재귀 Recursion | 9-1 | Recursion Concepts | 강의(25분) |
9-2 | Recursion Memoization | 강의(22분) | ||
9-3 | Recursive Algorithms | 강의(22분) | ||
9-4 | Recursive Graphics | 강의(24분) | ||
9-5 | Recursive Graphics Exercise | 강의(17분) | ||
퀴즈 | DS in Python 9주차 퀴즈 | 퀴즈(10개) | ||
10 | 이진 탐색 (Binary Search), 정렬 (Sorting) (1) | 10-1 | Binary Search 이진 검색 | 강의(20분) |
10-2 | Binary Recursive Search | 강의(14분) | ||
10-3 | Bubble Sort 버블 정렬 | 강의(18분) | ||
10-4 | Selection Sort 선택 정렬 | 강의(10분) | ||
퀴즈 | DS in Python 10주차 퀴즈 | 퀴즈(10개) | ||
11 | 정렬 (Sorting) (2) | 11-1 | Insertion Sort 삽입 정렬 | 강의(19분) |
11-2 | Merge Sort 병합 정렬 | 강의(26분) | ||
11-3 | Quick Sort Algorithm 퀵 정렬 | 강의(17분) | ||
11-4 | Quick Sort Analysis | 강의(21분) | ||
11-5 | Empirical Analysis | 강의(20분) | ||
퀴즈 | DS in Python 11주차 퀴즈 | 퀴즈(10개) | ||
12 | 해쉬 (Hashing) | 12-1 | Hash Table (Hashing) | 강의(16분) |
12-2 | Collision | 강의(22분) | ||
12-3 | Double Hashing & Rehashing | 강의(19분) | ||
12-4 | Hashmap Coding | 강의(25분) | ||
퀴즈 | DS in Python 12주차 퀴즈 | 퀴즈(10개) | ||
13 | 트리 (Tree) | 13-1 | Tree Introduction | 강의(23분) |
13-2 | Tree Traversals | 강의(23분) | ||
13-3 | Tree Algorithms | 강의(21분) | ||
퀴즈 | DS in Python 13주차 퀴즈 | 퀴즈(10개) | ||
14 | Binary Tree & AVL Tree | 14-1 | Binary Search Tree | 강의(26분) |
14-2 | BST Algorithms | 강의(23분) | ||
14-3 | AVL Tree | 강의(18분) | ||
14-4 | AVL Tree Algorithms | 강의(22분) | ||
퀴즈 | DS in Python 14주차 퀴즈 | 퀴즈(10개) | ||
15 | 힙 (Heap) | 15-1 | Heap Introduction | 강의(17분) |
15-2 | Heap Coding | 강의(23분) | ||
15-3 | HeapSort & Min/Max Heap | 강의(19분) | ||
퀴즈 | DS in Python 15주차 퀴즈 | 퀴즈(10개) | ||
16 | 기말고사 | 시험 | DS in Python 기말고사 | - |
Preview
Field Engineering (Computers & Communication)
Difficulty Difficulty -
Operating Institute Handong Global University Go to the operating agencyOpens new window
Certificate Certificate Issuance
Week Week 16 Week
Learning recognition time Learning recognition time 22Hour 14Minute (20Hour 38Minute)
Course Registration Period Course Registration Period 26.01.01 ~ 26.03.09
Course Duration Course Duration 26.03.01 ~ 26.06.30
Phone Number Phone Number 054-260-1171
Subtitle language 한국어 Subtitle language
Course language 한국어(ko)