Algorithm & Practice (알고리즘 및 실습 [CSE130-01], Spring Semester, 2025)


“Student-professor relationships are based on trust. Acts, which violate this trust, undermine the educational process. Your classmates and the professor will not tolerate violations of academic integrity.”


1. Course Schedule & Lecture Notes


과제 관련 파일 Repository: Click
# Date In-class (오프라인 강의) Online-class (E-Learning 학습) Notice
01 [1분반]
In-class: 03월 04일(화)
In-class: 03월 06일(목) 		[01] 수업 소개 & 알고리즘이란? 강의 노트 - 2025 - 개발 환경 구축 강의 노트 - 2025
1.알고리즘의 정의와 필요성 (46:08)
- 학습인정기한: 2025. 03. 14
- 출석인정날짜: 2025. 03. 06 		[개발환경 구축 참고자료]
파이썬 설치하기 (아나콘다 배포판 설치 권장)
콘다 가상환경 다루기
Pycharm 설치 및 설정
[파이썬 언어 참고자료]
파이썬 내장 함수
02 [1분반]
In-class: 03월 11일(화)
Online-class: 03월 13일(목) 		[02] 알고리즘 효율 분석 방법 기초 강의 노트 - 2025
[Practice]
- search.py
- fibonacci.py
 2.알고리즘의 설계와 분석의 기초 (59:19)
3.점화식과 점근적 복잡도 분석 (55:43)
- 학습인정기한: 2025. 03. 21
- 출석인정날짜: 2025. 03. 13 		[Practice & Homework #1]
Due Date: 03월 22일 (토요일), 23시 59분
03 [1분반]
In-class: 03월 18일(화)
Online-class: 03월 20일(목) 		[03] 알고리즘의 점근적 효율 분석 강의 노트 - 2025 5.정렬 알고리즘의 개요 및 선택 정렬과 버블 정렬 (28:11)
6.삽입 정렬, 병합 정렬, 셸 정렬 (41:19)
- 학습인정기한: 2025. 03. 28
- 출석인정날짜: 2025. 03. 20
04 [1분반]
In-class: 03월 25일(화)
Online-class: 03월 27일(목) 		[04-1] 다양한 기본 정렬 알고리즘 강의 노트 - 2025 7.퀵 정렬, 힙 정렬, 트리 정렬 (51:33)
- 학습인정기한: 2025. 04. 04
- 출석인정날짜: 2025. 03. 27 		병합 정렬 동영상
퀵 정렬 동영상
05 [1분반]
In-class: 04월 01일(화)
Online-class: 04월 03일(목) 		[04-2] 합병 정렬/퀵 정렬 알고리즘 강의 노트 - 2025
[Practice]
- merge_and_quick_sort.py
- heap_sort.py
9.선택 알고리즘 (47:17)
- 학습인정기한: 2025. 04. 11
- 출석인정날짜: 2025. 04. 03
[NOTE] 오프라인 수업 실시 (10시 ~ 10시 50분, 2공학관 316호) 		[Practice & Homework #2]
Due Date: 04월 12일 (토요일), 23시 59분
06 [1분반]
In-class: 04월 08일(화)
Online-class: 04월 10일(목) 		[05] 선형 시간 선택 알고리즘 강의 노트 - 2025 11.검색트리(이진검색트리, 레드블랙트리) (44:54)
12.검색트리(외부검색트리, 다차원검색트리) (45:25)
- 학습인정기한: 2025. 04. 18
- 출석인정날짜: 2025. 04. 00
07 [1분반]
In-class: 04월 15일(화)
Online-class: 04월 17일(목) 		[06] 이진검색트리 & B-트리 강의 노트 - 2025
[Practice]
- binary_search_tree.py
13.해시 테이블 (35:01) 14.해시 테이블의 충돌 해결 방법 (46:57)
- 학습인정기한: 2025. 04. 25
- 출석인정날짜: 2025. 04. 17
[NOTE] 오프라인 수업 실시 (10시 ~ 10시 50분, 2공학관 316호) 		[Practice & Homework #3]
Due Date: 04월 23일 (수요일), 23시 59분
08 [1분반]
In-class: 04월 22일(화)
Online-class: 04월 24일(목) 		[07] 해시 테이블 강의 노트 - 2025 15.상호 배타적 집합의 처리 (39:51)
- 학습인정기한: 2025. 05. 02
- 출석인정날짜: 2025. 04. 24 		중간 고사
- 일시: 2025년 4월 24일(목) 오전 9시 ~ 10시 50분
- 장소: 2공학관 403호
09 [1분반]
In-class: 04월 29일(화)
Online-class: 05월 01일(목) 		[08] 집합의 처리 강의 노트 16.동적 프로그래밍의 원리 (37:13)
- 학습인정기한: 2025. 05. 09
- 출석인정날짜: 2025. 05. 01
10 [1분반]
Online-class: 05월 06일(화)
In-class: 05월 08일(목) 		[09-1] 동적 프로그래밍 - I 강의 노트 17.동적 프로그래밍의 활용 (43:45)
- 학습인정기한: 2025. 05. 16
- 출석인정날짜: 2025. 05. 08
11 [1분반]
In-class: 05월 13일(화)
Online-class: 05월 15일(목) 		[09-2] 동적 프로그래밍 - II 18.그래프 알고리즘의 원리 (47:41)
19.그래프 알고리즘(신장트리, 위상 정렬) (37:37)
- 학습인정기한: 2025. 05. 23
- 출석인정날짜: 2025. 05. 15
12 [1분반]
In-class: 05월 20일(화)
Online-class: 05월 22일(목) 		[10-1] 그래프 알고리즘 - I 강의 노트
[Practice]
- minimum_spanning_tree.py
20.그래프 알고리즘(최단경로, 강연결요소) (56:03)
- 학습인정기한: 2025. 05. 29
- 출석인정날짜: 2025. 05. 22
13 [1분반]
In-class: 05월 27일(화)
Online-class: 05월 29일(목) 		[10-2] 그래프 알고리즘 - II
[Practice]
- shortest_path.py

[11] 그리디 알고리즘 강의 노트
[12] (생략) 		23.P와 NP문제 (44:36)
24.NP-완비 문제 (44:22)
- 학습인정기한: 2025. 06. 06
- 출석인정날짜: 2025. 05. 29
14 [1분반]
In-class: 06월 03일(화)
Online-class: 06월 05일(목) 		[13] P문제/NP문제/NP-완비 문제 강의 노트 26.상태 공간 트리의 탐색 (62:29)
- 학습인정기한: 2025. 06. 13
- 출석인정날짜: 2025. 06. 05
15 [1분반]
In-class: 06월 10일(화)
Online-class: 06월 12일(목) 		[14] 상태 공간 트리의 탐색 강의 노트
16 [1분반]
In-class: 06월 17일(화) 		기말 고사
- 일시: 2025년 6월 17일(화) 오후 2시 ~ 3시 50분
- 장소: 미정
 		-

2. Course Information


  • Lecturer: 한연희 교수 (Rm. 2공학관 423호, Email: yhhan@koreatech.ac.kr)
  • Classes:
    • 화요일 (14:00 ~ 15:50, 화06A ~ 07B), 목요일 (09:00 ~ 10:50, 목09A ~ 10B)
  • Lecture Room: 316호
  • 수업조교(TA):
    • 김민준 석사과정 (Email: june573166@koreatech.ac.kr)
  • Prerequisites: 자료 구조 (필수), 파이썬프로그래밍
  • 퀴즈: http://el2.koreatech.ac.kr 시험 메뉴 (매주 필수 2 문제 이상)
  • 질의 응답: http://el2.koreatech.ac.kr 질의응답 메뉴 활용 (이메일 질문은 받지 않음)
  • 숙제 제출: http://el2.koreatech.ac.kr 과제 메뉴 (5번 과제 출제 예정)


3. References


# 온라인 강의 교재

  • 알고리즘, 한국기술교육대학교 온라인 평생교육원 e-KoreaTech

# 오프라인 강의 교재 (구매 필수)

  • 주교재: 쉽게 배우는 알고리즘 (3판), 문병로 지음, 한빛아카데미 (출간일: 2024년 01월 03일)

4. Logistics


  • - Attendance: one class absence will result in the deduction of two points out of 100 points. Five absences will not result in ten points deduction, but “failure” (i.e., grade ‘F’) in this course.
  • - Homework: much intensive homework will be set. Any cheating (or copying) will result in grade ‘F’.
  • - Exam: there will be midterm exam and final exam for the evaluation of the knowledge learned from the class.

5. Evaluation


  • Attendance (10%), Quiz (10%), Homework (20%), Midterm exam (30%), Final exam (30%)