1. 綆楁硶鐨勮〃紺烘柟娉曟湁鍝鍑犵
綆楁硶鐨勮〃紺烘柟娉曟湁錛氳嚜鐒惰璦銆佷紶緇熸祦紼嬪浘銆佷吉浠g爜銆佺粨鏋勫寲鐨勬祦紼嬪浘錛圢_S嫻佺▼鍥撅紝鐩掑浘錛夈
1銆佽嚜鐒惰璦鎻忚堪綆楁硶
鏄涓縐嶆弿榪扮畻娉曠殑鏂瑰紡錛屽畠閫氳繃鑷鐒惰璦鏉ヨ〃杈劇畻娉曠殑榪愯岃繃紼嬪拰緇撴灉銆傝櫧鐒剁敤鑷鐒惰璦鎻忚堪綆楁硶姣旇緝鐩磋傛槗鎳傦紝浣嗙己涔忕洿瑙傛у拰綆媧佹э紝瀹規槗浜х敓姝т箟銆傝繖縐嶆弿榪版柟寮忛傜敤浜庨渶瑕佺簿紜鎻忚堪綆楁硶閫昏緫鍜岃繍琛岃繃紼嬬殑鍦烘櫙錛屼絾鍦ㄦ棩甯鎬嬌鐢ㄧ殑璇璦涓錛屾櫘閫氱▼搴忓憳閫氬父鏇翠範鎯浣跨敤鑷鐒惰璦鏉ユ弿榪扮畻娉曪紝鑰屼笉鏄鐩存帴浣跨敤璁$畻鏈虹▼搴忔潵鎻忚堪銆
鎷撳睍璧勬枡
綆楁硶錛圓lgorithm錛夋槸鎸囪В棰樻柟妗堢殑鍑嗙『鑰屽畬鏁寸殑鎻忚堪錛屾槸涓緋誨垪瑙e喅闂棰樼殑娓呮櫚鎸囦護錛岀畻娉曚唬琛ㄧ潃鐢ㄧ郴緇熺殑鏂規硶鎻忚堪瑙e喅闂棰樼殑絳栫暐鏈哄埗銆備篃灝辨槸璇達紝鑳藉熷逛竴瀹氳勮寖鐨勮緭鍏ワ紝鍦ㄦ湁闄愭椂闂村唴鑾峰緱鎵瑕佹眰鐨勮緭鍑恆
濡傛灉涓涓綆楁硶鏈夌己闄鳳紝鎴栦笉閫傚悎浜庢煇涓闂棰橈紝鎵ц岃繖涓綆楁硶灝嗕笉浼氳В鍐寵繖涓闂棰樸備笉鍚岀殑綆楁硶鍙鑳界敤涓嶅悓鐨勬椂闂達紝絀洪棿鎴栨晥鐜囨潵瀹屾垚鍚屾牱鐨勪換鍔°備竴涓綆楁硶鐨勪紭鍔e彲浠ョ敤絀洪棿澶嶆潅搴︿笌鏃墮棿澶嶆潅搴︽潵琛¢噺銆
綆楁硶涓鐨勬寚浠ゆ弿榪扮殑鏄涓涓璁$畻錛屽綋鍏惰繍琛屾椂鑳戒粠涓涓鍒濆嬬姸鎬佸拰錛堝彲鑳戒負絀虹殑錛夊垵濮嬭緭鍏ュ紑濮嬶紝緇忚繃涓緋誨垪鏈夐檺鑰屾竻鏅板畾涔夌殑鐘舵侊紝鏈緇堜駭鐢熻緭鍑哄苟鍋滄浜庝竴涓緇堟併備竴涓鐘舵佸埌鍙︿竴涓鐘舵佺殑杞縐諱笉涓瀹氭槸紜瀹氱殑銆傞殢鏈哄寲綆楁硶鍦ㄥ唴鐨勪竴浜涚畻娉曪紝鍖呭惈浜嗕竴浜涢殢鏈鴻緭鍏ャ
2. 演算法的描述方式有幾種分別是什麼
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。
流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
(2)用流程圖表示演算法分類擴展閱讀:
演算法可以宏泛的分為三類:
一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
3. 嫻佺▼鍥懼備綍琛ㄧず綆楁硶錛
1銆佷紶緇熸祦紼嬪浘錛
2銆佹濊礬錛氭瘮澶у皬錛10涓鏁幫紝鏍囦笂鏍囩撅紝渚濇′負1,2,3....10銆傜劧鍚庣1涓璺熺浜屼釜姣旇緝澶у皬錛屽傛灉絎1涓澶т簬絎浜屼釜錛岄偅涔堜氦鎹涓1璺2鐨勬爣絳撅紝濡傛灉絎1涓涓嶅ぇ浜2絎浜屼釜錛屼笉浜ゆ崲鏍囩撅紝鎺ョ潃姣旇緝絎浜屼釜璺熺涓変釜錛屾瘮瀹屾渶鍚庝竴涓涓烘銆10鏍囩劇殑灝辨槸鏈澶х殑閭d釜鏁般
3銆佺敤C璇璦鏂規硶錛
璇誨叆a[1~10]
max=a[1]錛
for(i=1;i<=10;i++) // i浠1~10鏌ユ壘
if(max<a[i]) max=a[i];
杈撳嚭max
緇撴潫
4. 鎬庢牱鐢ㄦ祦紼嬪浘琛ㄧず綆楁硶錛
1銆佷互鐗瑰畾鐨勫浘褰㈢﹀彿鍔犱笂璇存槑錛岃〃紺虹畻娉曠殑鍥撅紝縐頒負嫻佺▼鍥炬垨妗嗗浘銆
娉ㄦ剰浜嬮」錛
嫻佺▼鍥炬槸嫻佺粡涓涓緋葷粺鐨勪俊鎮嫻併佽傜偣嫻佹垨閮ㄤ歡嫻佺殑鍥懼艦浠h〃銆傚湪浼佷笟涓錛屾祦紼嬪浘涓昏佺敤鏉ヨ存槑鏌愪竴榪囩▼銆傝繖縐嶈繃紼嬫棦鍙浠ユ槸鐢熶駭綰誇笂鐨勫伐鑹烘祦紼嬶紝涔熷彲浠ユ槸瀹屾垚涓欏逛換鍔″繀闇鐨勭$悊榪囩▼銆