| 주차 | 강의 주제 | 핵심 내용 | 강의 자료 (링크 클릭) | 비고 / 과제(Report) | | --- | --- | --- | --- | --- | | 1 | What is Computation? | 계산적 사고(Computational Thinking), Python 프로그래밍 시작 | L00-실험환경 L01 | 강의/실습 | | 2 | Branching & Iteration | 조건문(if-else), 반복문(for, while) 및 제어 흐름 | L02 | 강의/실습 | | 3 | String Manipulation & Approximation | 문자열 다루기, 근사법(Approximation), 이분법(Bisection Search) | L03 | [과제 1 출제] 제어문/문자열 활용 실습 | | 4 | Decomposition, Abstraction & Functions | 함수의 정의와 호출, 모듈화, 매개변수와 반환값 | L04 | 강의/실습 | | 5 | Tuples, Lists, Aliasing, Mutability | 자료 표현, 튜플과 리스트, 메모리 참조(Aliasing) 및 가변성(Mutability) | | [과제 1 제출] | | 6 | Recursion & Dictionaries | 재귀 함수(Recursion), 딕셔너리(Dictionary) 구조와 활용 | | [과제 2 출제] 함수/재귀/자료구조 활용 실습 | | 7 | Testing, Debugging & Exceptions | 테스트 전략, 디버깅 기법, 예외 처리(Exception Handling) | | [과제 2 제출] | | 8 | Midterm Exam | 중간고사 (1주차 ~ 7주차 범주 평가) | | 지필/실기 | | 9 | Object-Oriented Programming | 객체지향 프로그래밍(OOP) 개요, Class와 객체의 이해 | | 강의/실습 | | 10 | Classes & Inheritance | 클래스 상속(Inheritance), 메서드 재정의, 추상화 | | [과제 3 출제] OOP 및 클래스 설계 실습 | | 11 | Program Efficiency I | 알고리즘 효율성 분석, Big-O 표기법 개요 | | 강의/실습 | | 12 | Program Efficiency II | 복잡도 분석 심화, 시간/공간 복잡도 Trade-off | | [과제 3 제출] | | 13 | Searching & Sorting | 대표적 탐색(선형/이진 탐색) 및 정렬 알고리즘(버블, 선택, 삽입 등) | | [과제 4 출제] 탐색/정렬 구현 실습 | | 14 | Data Structures, AI & Modern CS | 기본 자료구조(Stack, Queue, Tree, Graph) 및 ML, LLM, 미래 컴퓨팅 | | [과제 4 제출] | | 15 | Final Exam | 기말고사 (9주차 ~ 14주차 범주 평가) | | 지필/실기 |