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 변환을 위한 코딩 문제 |
|
|
|
디버깅 |
디버깅 방법을 설명합니다. |
|
|
|
강의자료 |
|
|
|
|
시험자료 |
|
|