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