1. |
|
강의 계획 (Part I & II))
|
강의 계획에 대하여 안내합니다. |
|
|
|
강의 개요 (Part I & II)
|
강의에서 다룰 주제들에 대해 전반적인 소개와 DS를 공부하는 이유에 대해 설명합니다 |
|
2. |
|
개발 환경
|
강의를 수강하면서 필요한 개발 환경을 다룹니다 |
|
|
|
Hello World!
|
C++를 소개하고 Hello World를 출력합니다. |
|
|
|
Namespace
|
C++ for C Coders - namespace를 설명합니다. |
|
3. |
|
Reference
|
C++ for C Coders - reference를 설명합니다 |
|
|
|
포인터
|
포인터 정의와 사용법을 설명합니다. |
|
|
|
Lab04 – 함수 포인터
|
함수 포인터의 정의와 사용볍을 설명합니다. |
|
4. |
|
정렬
|
정렬 알고리즘 소개를 소개합니다. |
|
5. |
|
빌드 프로세스
|
프로젝트 빌드 프로세스를 설명하며, 여러 소스 파일, 헤더 파일을 다룹니다. |
|
|
|
재귀
|
재귀함수와 알고리즘을 다룹니다. |
|
|
|
병합 정렬
|
병합 정렬을 설명합니다. |
|
6. |
|
성능분석
|
알고리즘의 성능 분석을 소개합니다. |
|
7. |
|
점근적 분석
|
점근적 분석, 시간복잡도 계산법, 빅 오 표기법을 소개하고 적용해봅니다. |
|
|
|
Lab08 프로파일링
|
프로파일링, 빅 오 표기법 계산 실습 |
|
8. |
|
점화식
|
점화관계로부터 점화식을 세우고 시간복잠도 계산하는 방법을 설명합니다. |
|
|
|
이산수학
|
로그 계산, 무한 급수, 귀납법을 이용한 증명 |
|
9. |
|
구조
|
C++ 구조를 정의하고 활용하는 방법을 소개합니다. |
|
|
|
Problem Set 04 – Clock
|
Structure와 포인터, 빌드 과정을 십습합니다. |
|
10. |
|
스택 자료 구조의 개념
|
스택 자료 구조에 대한 개념을 소개합니다. |
|
|
|
스택 자료 구조의 구현(배열)
|
고정된 크기의 배열을 사용하여 스택 자료 구조를 구현합니다. |
|
11. |
|
스택 구현(동적 할당 배열)
|
동적 할당 배열을 사용하는 스택을 구현합니다. |
|
|
|
스택 구현(C++ vector 클래스)
|
C++ vector를 사용하는 스택을 구현합니다. |
|
12. |
|
큐(Queue) 자료 구조와 개념
|
큐(Queue) 자료 구조와 개념을 설명하고 구현까지 합니다. |
|
|
|
Problem Set 05 - Stack
|
다양한 자료 구조를 사용한 스택을 구현합니다. |
|
13. |
|
Infix and Postfix
|
스택을 이용한 infix, postfix 변환을 설명 |
|
|
|
Problem Set 06 Infix & Postfix
|
infix and postfix 변환을 위한 코딩 문제 |
|
|
|
디버깅
|
디버깅 방법을 설명합니다. |
|
|
|
강의자료
|
|
|
|
|
시험자료
|
|
|