［計算機アルゴリズム］C 2.学習アルゴリズムの準備
4561 ワード
사진을 클릭하면 PDF 정리본 다운로드 링크로 이어집니다.
🧐 2.1アルゴリズムYes
アルゴリズムとは
問題を解決する手順または方法
コンピューターを使って解決しなければならない.
入力を入力し、結果「解」(答え)を出力します.
🧐 2.2最初のアルゴリズム
최대공약수 알고리즘最初のアルゴリズムは큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수に等しい.👨🏻🔬 ユークリッドの最大公約数アルゴリズムでは,減算法の代わりに除算法を用いて解を迅速に見つけることができる。
👩🏻💻 意図コード表現なら?
Alg EuclidRecur(a, b)
1. if b == 0 return a
2. return EuclidRecur(b, a mod b)👨🏻🔬 複文の代わりに複文を使えば、もっと早く太陽を見つけることができます。
👩🏻💻 意図コード表現なら?
Alg EuclidIter(a, b)
input integer a, b (a >= b)
output integer gcd
1. gcd <- 1
2. for i <- 1 to b
if(a % i == 0 && b % i == 0)
gcd <- i
3. return gcd👨🏻🔬 重複文を変更すると、より効率的なアルゴリズムになります。
👩🏻💻 意図コード表現なら?
Alg EuclidIterDown(a, b)
input integer a, b (a >= b)
output integer gcd
1. gcd <- 1
2. for i <- b down to 1
if(a % i == 0 && b % i == 0)
return i🧐 2.3アルゴリズムの表示方法
의사 코드(pseudo code)であり、時間の複雑さなど.データ構造と同じ
Reference
この問題について(［計算機アルゴリズム］C 2.学習アルゴリズムの準備), 我々は、より多くの情報をここで見つけました https://velog.io/@gangjjang5/컴퓨터알고리즘-Ch-2.-알고리즘을-배우기-위한-준비-1b8lnxc6テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol