算法初步復(fù)數(shù)

第一部分高考專題講解專題六算法、統(tǒng)計(jì)、概率、復(fù)數(shù)第十七講算法初步、復(fù)數(shù)1.算法初步主要包括三個(gè)方面的內(nèi)容：一是算法的含義及簡(jiǎn)單的算法設(shè)計(jì)，二是算法的邏輯結(jié)構(gòu)，三是算法語(yǔ)句以及程序設(shè)計(jì)．其中程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)是算法的核心，是高考的必考內(nèi)容．綜觀近幾年高考，以程序框圖為載體，綜合考查函數(shù)求值、數(shù)列求和、不等式求解、概率統(tǒng)計(jì)等問(wèn)題已經(jīng)成為主要的命題類型，同時(shí)，算法思想貫穿于高中課程的始終，是高中數(shù)學(xué)課程的一條主線，在備考中不僅要關(guān)注程序框圖和算法語(yǔ)句，而且要在運(yùn)算中不斷體會(huì)算法的思想，以分析、明確思路，提高邏輯思維及運(yùn)算求解能力．2．高考復(fù)數(shù)的考查要求較低，主要集中在復(fù)數(shù)的概念及復(fù)數(shù)的四則運(yùn)算這兩部分內(nèi)容，且都是容易題，在題型設(shè)計(jì)上，通常以選擇題或填空題的形式出現(xiàn)，不論是高考題還是模擬題有相當(dāng)數(shù)量的題目來(lái)源于教材，故我們復(fù)習(xí)時(shí)應(yīng)重視課本，抓住重點(diǎn)即復(fù)數(shù)的概念及復(fù)數(shù)的四則運(yùn)算，對(duì)于復(fù)數(shù)的幾何意義了解即可．4．算法案例(1)輾轉(zhuǎn)相除法和更相減損術(shù)：輾轉(zhuǎn)相除法就是對(duì)于給定的兩個(gè)數(shù)，用較大的數(shù)除以較小的數(shù)，若余數(shù)不為零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)的較小的數(shù)就是原來(lái)兩個(gè)數(shù)的最大公約數(shù)．更相減損術(shù)是求兩個(gè)數(shù)的最大公約數(shù)的一種方法，也叫等值算法，它是用較大的數(shù)減去較小的數(shù)，再用差和較小的數(shù)構(gòu)成一對(duì)新數(shù)，再用較大的數(shù)減去較小的數(shù)，一直下去，直到大數(shù)減去小數(shù)的差恰好等于小數(shù)時(shí)停止減法，這時(shí)的小數(shù)就是兩個(gè)數(shù)的最大公約數(shù)．(2醉)割圓膚術(shù)：德割圓乘術(shù)是永我國(guó)涉魏晉出時(shí)期極的數(shù)宵學(xué)家削劉徽感用圓晃內(nèi)接堪正多被邊形少的辦燈法推悟求圓脂周率羞的一襖種方壺法．(3視)秦九瞎韶算舊法：距秦九變韶算織法是蒜用來(lái)旁計(jì)算狗高次夫多項(xiàng)岡式值頭的一辯種簡(jiǎn)揀單方蘇法．蝕在利泳用秦太九韶哈算法雖計(jì)算啊時(shí)，買應(yīng)先蓋對(duì)n次多吩項(xiàng)式折改寫(xiě)絮，然呀后由棉內(nèi)向本外逐告次計(jì)介算．肌在算槽法設(shè)悲計(jì)中蛛可以惠利用火循環(huán)村結(jié)構(gòu)擠和循慈環(huán)語(yǔ)喝句實(shí)編現(xiàn)．(4撐)進(jìn)位笑制：肢進(jìn)位假制是觸人們值為了嫂計(jì)數(shù)躍和運(yùn)宅算方到便而刻約定胳的計(jì)變數(shù)系舍統(tǒng)，“滿k進(jìn)一”就是k進(jìn)制鞠，k進(jìn)制派的基昏數(shù)有k個(gè)．嫁將k進(jìn)制臨數(shù)轉(zhuǎn)直化為端十進(jìn)鵝制數(shù)坐的關(guān)鮮鍵是逝先將款數(shù)寫(xiě)辮成冪尤的形另式，團(tuán)再求殖和，活將十永進(jìn)制暗數(shù)轉(zhuǎn)厚化為k進(jìn)制舉數(shù)時(shí)烤采用“除k取余寧數(shù)法”，余議數(shù)的伯寫(xiě)法蝕是由借右往莊左，殘次序斤不能色顛倒蹄．要掌叢握以倦上四館種方紋法中蒼運(yùn)用婚的算信法思閑想，荷理解焰其中筋利用據(jù)的算飲法邏傳輯結(jié)賺構(gòu)，鵝并能宏夠?qū)λ唧w假的問(wèn)英題設(shè)雅計(jì)出協(xié)相應(yīng)民的算柔法．5.常用優(yōu)算法倉(cāng)思想(1途)枚舉穩(wěn)算法(窮舉累法)：所睡謂枚啦舉算覺(jué)法，示就是吊指在臂算法賀中采形用搜橫索的濁方法蟻，搜炊索過(guò)修程中抗，把取各種俘可能贈(zèng)的情嶼況都增考慮梁到，宜并對(duì)鳥(niǎo)所得甩的結(jié)對(duì)果逐鉛一進(jìn)中行判環(huán)斷，縫過(guò)濾頃掉那甚些不腹符合夾要求考的結(jié)權(quán)果，邊保留松那些煉符合慚要求瞇的結(jié)密果．在枚畫(huà)舉算船法中頭，盡訴管要烈搜索舊的結(jié)豬果較憲多，津搜索恢的過(guò)爽程較莖為繁戒雜，消但如貌果我而們根挪據(jù)其荷規(guī)律羞，采柜用算痕法中笛的循梢環(huán)結(jié)叔構(gòu)來(lái)要描述涂算法擴(kuò)，將寬非常傾簡(jiǎn)單脖，所揪以枚爪舉算碑法是糟一種塔常用岔的算碰法．(2獅)解析堅(jiān)算法發(fā)：所乎謂解墻析算血法，捎就是墾指能患?jí)蛘易獬霰砼际締?wèn)異題的瓦前提子條件劑和結(jié)遍果之智間的壘關(guān)系場(chǎng)的數(shù)朋學(xué)表采達(dá)式姑，并圈通過(guò)蔥表達(dá)手式的濟(jì)計(jì)算湊來(lái)實(shí)背現(xiàn)問(wèn)怪題的沸求解悶．解析菜算法貧也是率一種績(jī)常用近的算誰(shuí)法，寨如果億給出迷的問(wèn)貫題能自夠用前數(shù)學(xué)你公式淡來(lái)表懲示，典則一籍般可療以用碧解析扎算法解進(jìn)行傲設(shè)計(jì)佳．(3盟)遞推餓算法腳：遞頃推算槽法是頓序列比計(jì)算煮中的筍一種危常用香方法光，它筍是按串照一佩定的個(gè)規(guī)律滲，計(jì)蘇算序太列中莊的每諷一項(xiàng)啦，通炕常是賣通過(guò)登計(jì)算篇前面堵的一嗎些項(xiàng)饑來(lái)得論到序傻列中能某些愈特定馳的項(xiàng)井．遞稠推算叮法是飯一種低非常駁重要鵝的算秘法，禁我們遺學(xué)習(xí)僻過(guò)的印輾轉(zhuǎn)留相除才法和晚更相酬減損役術(shù)求扔兩個(gè)喘數(shù)的節(jié)最大煎公約勿數(shù)、杠秦九肺韶算修法計(jì)繁算多摔項(xiàng)式鍵的值弱等都孤是采間用了箏遞推帳算法潑的思蒼想．答案探：C[答案]11－6[點(diǎn)評(píng)]先閱拖讀程視序，過(guò)確定威其語(yǔ)筐句類疤型，拘本題高是嵌柏套的子條件枕語(yǔ)句據(jù)，再援根據(jù)催程序嶄畫(huà)出融程序卷框圖贏，轉(zhuǎn)虜化成含求分奏段函乘數(shù)的魔函數(shù)限值問(wèn)舉題，驚要會(huì)席靈活嘴地把傳符號(hào)盟語(yǔ)言盆、圖歇形語(yǔ)簡(jiǎn)言、毯文字估語(yǔ)言源進(jìn)行顆相互疾轉(zhuǎn)化守．答案聯(lián)：B[答案]C2．循彼環(huán)結(jié)州構(gòu)常部常用蔥在一合些有瘡規(guī)律掀的科秒學(xué)計(jì)貴算中謊，如域累加崇求和毛，累端乘求領(lǐng)積，端多次謀輸入聲等．租利用跌循環(huán)屋結(jié)構(gòu)獵表示悔算法滔：第老一要句選擇祝準(zhǔn)確籃的表茅示累猴計(jì)的痛變量旨，第摔二要敲注意環(huán)在哪燥一步砌結(jié)束搬循環(huán)法．解祥答循事環(huán)結(jié)攪構(gòu)的賊