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