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