山東軍隊文職招聘考試網計算機常識-算法 - 常識判斷
山東軍隊文職招聘考試網計算機常識-算法減小字體增大字體山東軍隊文職招聘考試網計算機常識-算法
算法：是指解題方案的準確而完整的描述。
算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。
算法的基本特征：是一組嚴謹地定義運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數下終止。特征包括：
（1）可行性；
（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；
（3）有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；
（4）擁有足夠的情報。
算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。
指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。
基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。
算法的控制結構：順序結構、選擇結構、循環(huán)結構。
算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度：算法時間復雜度和算法空間復雜度。
算法時間復雜度是指執(zhí)行算法所需要的計算工作量。
算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。
用戶名：！查看更多評論
分值：100分55分1分
內容：！
通知管理員驗證碼：點擊獲取驗證碼
2017年軍隊文職行測考試：行測資料分析解答“非常技巧”：反算法-解放軍文職人員招聘-軍隊文職考試-紅師教育
2017年軍隊文職行測考試：行測資料分析解答“非常技巧”：反算法發(fā)布時間：2017-12-18 23:03:53一、什么是反算法顧名思義， 反算 就是指在正面直接計算麻煩的情況下，可以從反面利用逆向思維求解。即當題干具有明顯整數或特征數字時，可以從題干中的數字入手，首先假設，然后檢驗或比較，不用直接計算的一種方法。要想判定正誤，直接計算除法較麻煩，可以先假設列式結果正確，利用逆向思維將除法轉化為乘法，驗證假設，2000 (1+23%)=24600 24304，不正確。(判斷正誤)5769不足1443的4倍。同上題思路，直接計算除法關系5769 1443 4較麻煩，可以假設列式結果正確，將除法轉化為乘法，計算1443 4=5772 5769，正確。(判斷正誤)93102-77015超過15000。減法雖然比除法容易的多，但其實利用逆向思維也可以更節(jié)省計算時間。先假設列式正確，將減法轉化為加法，計算77015+15000=92015 93102，正確。二、應用環(huán)境綜上，反算法其實更多的是將除法轉化為乘法，減法轉化為加法進行計算的一種逆向思維。在國考題目中，通常解決問某量或者某個列式超過或不足A時，假設問題成立，判斷推出的結果是否符合原條件，多用于綜合判斷題目中。三、方法應用問題：2003～2006年的進口額的年增長率超過25%的年份有( )A.1 個 B.2個 C.3個 D.4個25%計算顯然十分麻煩，可利用逆向思維，也就是前一年 (1+25%) 后一年即可。比如計算2003年進口額增長率，應列式為，但計算比較麻煩，可利用反算法表示為，正確。同理估算其他幾個年份只有2003年和2004年滿足。
