Algorithm
사이트에 링크된 모든 문서는 경희대학교 이메일로 로그인이 필요합니다!!
9/5(화) - 강의 소개
- 강의목표 : 강의 계획을 소개하고, 산업경영공학 전공에서 알고리즘 응용 분야를 살펴본다.
- 강의계획서
9/7(목) - Python 설치 [녹화]
- 강의목표 : 클라우드 코딩 환경인 Google Colab을 사용하는 방법을 배우고, Colab에서 Python 기초코드를 학습한다.
- Google Colab 사용법 : 설치 및 사용법을 익힌다.
Python Basic(1)
- 강의목표 : Python 기본 문법을 살펴보고, 1장의 유사코드를 Colab에서 구현해본다.
- Python basic1, basic2 : GitHub의 예제 코드를 업로드해본다.
- w3schools.com - Python : Python 기초 문법을 살펴보고, 각자 모르는 부분들은 추후 자습한다.
- python_basic1.ipynb : 기본 문법(1)을 함께 학습한다.
- 1장의 유사코드를 Colab에서 직접 Python으로 구현해본다.
Python Basic(2)
- 강의목표 : Python 기본 문법을 살펴보고, 자료구조를 Colab에서 구현해본다.
- python_basic2.ipynb : 기초 문법(2)를 함께 학습한다.
- App.1 - 알고리즘 표현 방식 및 Python 자료 구조
9/12(화) - Intro to Algorithm
9/14(목) - Sorting
- 강의목표 : 기본정렬 알고리즘(Selection Sort, Bubble Sort, Insertion Sort)을 학습합니다.
- 정렬(Sorting)
9/19(화) - Sorting
- 강의목표 : 고급정렬 알고리즘(Merge Sort, Quick Sort, HeapSort)을 학습합니다.
9/21(목) - Sorting in Python [녹화]
- 강의목표 : SelectionSort, BubbleSort, MergeSort 등을 Python으로 함께 구현해봅니다.
- Python code - Sorting
- 과제 : SelectionSort, MergeSort, InsertionSort, HeapSort를 Python으로 구현해봅니다.(~9/28)
9/26(화) - Sorting
- 강의목표 : 특수정렬 알고리즘(RadixSort, CountingSort)을 학습합니다.
9/28(목) - Data Structure [추석/녹화]
10/3(화) - Search Tree [개천절/녹화]
10/5(목) - BST in Python
10/10(화) - Search Tree [녹화]
- 강의목표 : 검색트리(Search Tree) 중 Red-Black Tree, B-Tree의 개념을 이해합니다.
10/12(목) - Search Tree 및 Python 연습
10/17(화) - DP
10/19(목) - DP
- 강의목표 : Dynamic Programming 문제를 이해하고 예제를 살펴봅니다.
- [과제] 조약돌 Python 구현하기
10/24(화) - 중간고사[확정]
- mid
- 일시: 10:30-13:00 (2시간반)
- 장소: 실습실(공대 244호)
- 지정석: 배정좌석에서 PC의 Jupyter Notebook으로 응시 (좌석확인)
- 범위: 수업시간에 배운 내용 및 과거 중간고사 문제 유형(수식 계산문제)의 Python 코딩
10/26(목) - 중간고사 리뷰 및 Term Project 소개
10/31(화) - DP[녹화]
11/2(목) - DP
- 강의목표 : 행렬경로, 행렬곱, LCS의 Dynamic Programming를 Python으로 구현해봅니다.
11/7(화) - Graph
11/9(목) - Graph
- 강의목표 : Graph 구조 및 DFS, BSF 알고리즘을 Python으로 구현해봅니다.
11/14(화) - Graph
- 강의목표 : MST(최소신장트리) 문제와 Prim 및 Kruskal 알고리즘을 이해하고 Python으로 구현해봅니다.
11/16(목) - Graph[녹화]
- 강의목표 : Dijkstra, Bellman-Ford, Floyd-Warshall 알고리즘을 Python으로 구현해봅니다.
11/21(화) - Search
11/23(목) - SST
11/28(화) - SST
11/30(목) - SST[녹화]
- 강의목표 : Coloring, A* Algorithm 등 SST의 Python 코드를 연습합니다.
- ch14_blank.ipynb - 12/4(월) 23:59까지 동영상을 참고하여 완성하여 제출하세요.
12/5(화) - 기말고사 대비 실습
12/7(목) - 학기과제 YouTube 발표 및 질의응답 => 기말시험에 일부 출제
12/12(화) - 학기과제 YouTube 발표 및 질의응답 => 기말시험에 일부 출제
12/14(목) - 기말고사
- 일시: 10:30-13:00
- 장소: 실습실(공대 244호)
- 범위: 중간고사 이후에 배운 내용. 학기과제에서도 일부 출제 (단, 2023년 중간고사 문제 중에서 일부 문제 재제출 예정)
- [final_홍길동.ipynb]
2023 Term Project
Supplementary Materials