최종 수정일: 2026-10-27
- 교수자: 이웅기 교수, 컴퓨터소프트웨어학과
- 연구실: LEAP Lab에서 교육 분야 생성형 AI, 교수학적 정렬, 대규모 언어 모델, 지식 추적을 연구한다.
- 학점: 3학점
- 수업 시간: 화요일 8~9교시, 목요일 7교시
- 강의실: 과학기술2관 310호
- 주간 형식: 1교시에 퀴즈와 이론 강의(전반부), 2교시에 이론 강의(후반부), 3교시에 실습을 진행한다.
| 항목 | 비율 |
|---|---|
| 과제 (퀴즈 5%, 가정 과제 5%) | 10% |
| 중간고사 (필기) | 30% |
| 기말고사 (텀 프로젝트) | 30% |
| 기말고사 (필기) | 30% |
| 출석 | 0% |
- 퀴즈는 3~7주차와 9~13주차 1교시 시작 시 실시하며, 지난주 내용을 다루고 필기시험에 출제될 수 있다.
- 가정 과제는 2~6주차에 총 5회 실시하며, 매회 그 주에 배운 알고리즘을 적용한 웹 애플리케이션을 구축한다.
- 필기시험은 손글씨로 1시간 동안 진행한다.
- 기말고사의 텀 프로젝트 평가는 9~13주차에 진행하는 팀 단위 텀 프로젝트로 한다. 3~4명이 한 팀이 되어 수업에서 다룬 모든 알고리즘을 적용한 웹 애플리케이션을 구축하며, 작동하는 애플리케이션과 보고서, 발표를 산출물로 낸다.
- 퀴즈에서는 생성형 AI 사용이 금지된다.
- 실습, 과제, 텀 프로젝트에서는 코딩 에이전트 같은 생성형 AI 도구를 사용할 수 있고 적극적인 사용을 권장하며, 과제에서는 자신의 추론과 설계 선택을 명확히 설명해야 한다.
- 전체 수업 시수의 3분의 1을 초과해 결석하면 성적이 부여되지 않는다.
| 주차 | 수업일 (화, 목) | 계획된 주제 | 진행한 강의자료 |
|---|---|---|---|
| 1주차 | 3/3, 3/5 | 알고리즘 소개 | W01_LEC_Introduction-to-Algorithms W01_LAB_Coding-Agents |
| 2주차 | 3/10, 3/12 | 알고리즘 설계 및 복잡도 분석 | W02_LEC_Algorithm-Design-and-Complexity-Analysis W02_LAB_Complexity-Analysis-Practice HW1 |
| 3주차 | 3/17, 3/19 | 배열, 스택, 큐, 기본 정렬 알고리즘 | W03_LEC_Arrays-Stacks-Queues-and-Basic-Sorting-Algorithms W03_LAB_Sorting-Algorithm-Implementation-and-Benchmark HW2 |
| 4주차 | 3/24, 3/26 | 분할 정복 알고리즘 | W04_LEC_Divide-and-Conquer-Algorithms W04_LAB_Advanced-Divide-and-Conquer HW3 |
| 5주차 | 3/31, 4/2 | 탐욕 알고리즘 | W05_LEC_Greedy-Algorithms W05_LAB_Greedy-Algorithms HW4 |
| 6주차 | 4/7, 4/9 | 동적 프로그래밍 | W06_LEC_Dynamic-Programming W06_LAB_Dynamic-Programming HW5 |
| 7주차 | 4/14, 4/16 | 복습 및 문제 풀이 | W07_LEC_Midterm-Review W07_LAB_Midterm-Exam-Preparation |
| 8주차 | 4/21, 4/23 | 중간고사 | - |
| 9주차 | 4/28, 4/30 | 탐색 트리 | W09_LEC_Search-Trees W09_LAB_Claude-Code-Tutorial-and-Project-Kickoff |
| 10주차 | 5/5, 5/7 | 해시 테이블 및 집합 자료구조 | W10_LEC_Hash-Tables-and-Set-Data-Structures W10_LAB_Hash-Tables-and-Project |
| 11주차 | 5/12, 5/14 | 그래프 알고리즘 I | W11_LEC_Graph-Algorithms-I W11_LAB_Graph-Traversal-and-Project |
| 12주차 | 5/19, 5/21 | 그래프 알고리즘 II | W12_LEC_Graph-Algorithms-II W12_LAB_Shortest-Paths-and-Project |
| 13주차 | 5/26, 5/28 | NP-완전 문제 및 근사 알고리즘 | W13_LEC_NP-Completeness-and-Approximation-Algorithms W13_LAB_Project-Finalization-and-Presentations |
| 14주차 | 6/2, 6/4 | 기말고사 (텀 프로젝트) | W14_LEC_Approximation-Algorithms |
| 15주차 | 6/9, 6/11 | 기말고사 (필기) | - |
| 16주차 | 6/16, 6/18 | 자율학습 주간 | - |
- 계획된 주제는 강의계획서의 주별 학습 내용을 따른다.
- 이론 강의자료(
W##_LEC_)는 같은 번호의Week##단원의 강의 노트에, 1~6주차의 실습 강의자료(W##_LAB_)는 같은 단원의 실습 노트에 정리했으며, 단원 목록은Lecture-Notes색인에 있다. - 7주차 강의자료는 따로 단원이 없고, 중간고사 대비 자료는
Coursework색인에 있다. - 9~13주차의 실습 강의자료는 실습 시간에 팀 단위 텀 프로젝트를 함께 진행하는 자료이므로 실습 노트가 없다.
- HW1부터 HW5까지는 2~6주차에 한 번씩 나온 가정 과제이며, 풀이와 보고서는
Coursework색인에 있다.
| 유형 | 내용 |
|---|---|
| 교재 | T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. Cambridge, MA, USA: MIT Press, 2009. (CLRS) |
| 강의자료 | 교수자 제공 Markdown 노트 및 슬라이드 (GitHub) |
| 코딩 연습 | 백준, 프로그래머스, LeetCode, Codeforces, solved.ac |
| 알고리즘 시각화 | VisuAlgo, 자료구조 시각화 |