강좌소개
- 이 강좌는 일반적인 자료구조와 기본 알고리즘 개념을 다루며, 소프트웨어 개발에서 적절한 자료구조와 알고리즘을 선택하는 이유를 이해하도록 돕습니다.
- 리스트, 스택, 큐, 트리, 힙, 정렬, 해시, 그래프 등 핵심 자료구조를 학습하며 이를 활용한 중규모 프로그램 작성 능력을 기릅니다.
- Python을 기반으로 자료 표현과 문제 해결 방법을 실습하며, Jupyter-Lab과 Git/GitHub 같은 개발 도구 사용법도 익힙니다.
강좌 상세페이지 배경
참여기관 목록
강좌소개
학습목표
- Python의 기본 자료형과 간단한 객체지향 개념을 복습한다.
- 알고리즘, 추상화, 재귀, 시간 복잡도 개념을 이해한다.
- 스택, 큐, 연결 리스트, 트리, 힙, 정렬, 그래프 등 자료구조를 구현한다.
- Jupyter-Lab, Git, GitHub 등 주요 개발 환경과 도구를 활용할 수 있다.
강좌 운영일정
- 수강신청기간 : 2026.01.01 ~ 2026.03.09
- 강좌운영기간 : 2026.03.01 ~ 2026.06.30
이수 및 평가기준
- 매 주차 강의가 끝난 후 퀴즈와 과제 (14회), 중간고사 (1회), 기말고사(1회) 로 구성되며, 총 100점 중 60점 이상 충족 시 수료가 가능하다.
수업계획서
주차 | 주차명(주제) | 차시 | 차시명(학습내용) | 평가방법 |
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 기말고사 | - |