1장 : 희망의 나라로, 알고리즘

"C++로 배우는 알고리즘"의 첫번째 챕터로 강의의 목적과 전체적으로 다룰 내용을 간략하게 언급합니다.

"C++로 배우는 알고리즘"은 두가지 큰 주제인 객체지향언어 C++과 알고리즘을 같이 배워보는 과정입니다.  구현 수단으로서의 C++과 구현 대상으로서의 알고리즘을 같이 배우는 것은 적절한 학습 동기와 성취감을 주기에 매우 효과적이라 생각합니다.

하지만 C++에 대한 기본적인 문법은 미리 익혀두는 것이 좋습니다.  이 과정을 통해 머릿속에만 있던 C++ 언어의 사양들이 실제로 어떻게 사용되는지 실감하게 될 것입니다.

그리고 가상코드로만 존재하던 알고리즘이 실제 언어로 구현되어 여러분의 PC에서 실행되는 모습을 보게 될 겁니다.

(위 사진의 인물은 페르시아의 수학자 "알콰리즈미"입니다.  Algebra 즉 대수학의 아버지로 불리며, 그의 이름에서 "알고리즘"이라는 단어가 유래되었습니다)

강의 파일 



동영상 강의

1.0 C++로 배우는 알고리즘. 워밍업 : 강의의 전체적인 내용과 주안점에 대해서 간략히 소개합니다.



1.1 알고리즘 개요 : 알고리즘의 정의와 간단한 곱셈 알고리즘을 보면서 감을 익힙니다.

1.2 알고리즘 분석 : 문제를 해결하는 알고리즘의 성능을 객관적으로 평가하고 표현하는 방법에 대해서 알아봅니다. 

1.3 유클리드 알고리즘 : 최대공약수를 구하는 유클리드 알고리즘을 이해하고 분석하고 개선해 봅니다.

1.4 소수 알고리즘 : 소수의 판별과 소수를 구하는 방법을 알아보고 구현합니다.



1.9 마무리 : 알고리즘의 개요에 대해 살펴본 1강을 마무리 합니다.



2장으로 이어집니다.

---

관련글 |
  - C++로 배우는 알고리즘
  - 2장 : C++ 언어 훑어보기