算法的基本思想(一)下學(xué)期-北師大版

教學(xué)內(nèi)容：算法的基本內(nèi)容教學(xué)目的：通過(guò)對(duì)具體實(shí)例的解決過(guò)程與步驟的分析，體會(huì)算法的思想，了解算法的含義教學(xué)重點(diǎn)：1、算法的思想和含義2、了解算法的具體過(guò)程教學(xué)器材：多媒體電腦引例：《幸運(yùn)52》中的一個(gè)環(huán)節(jié)－猜價(jià)格主持人出示一臺(tái)價(jià)值在1000元內(nèi)的隨身聽(tīng)，進(jìn)行竟猜參與者：800元主持人：高了參與者：400元主持人：低了參與者：600元主持人：低了接下來(lái)，你會(huì)怎么猜？過(guò)程：1、首次報(bào)價(jià)2、根據(jù)主持人的回答確定價(jià)格區(qū)間3、沒(méi)猜中，選中點(diǎn)繼續(xù)直至猜中為止。例1、寫(xiě)出二元一次方程組的求解過(guò)程例2：寫(xiě)出一元二次方程的求解過(guò)程。練習(xí)：1、寫(xiě)出作△ABC的一邊BC的中線的作法過(guò)程2、寫(xiě)出一個(gè)比較兩個(gè)實(shí)數(shù)a和b的大小的算法。3、已知函數(shù)，寫(xiě)出求f(2)的算法4、寫(xiě)出方程的求解過(guò)程的一個(gè)算法。例2：給定素?cái)?shù)表，設(shè)計(jì)算法，將936分解成質(zhì)因數(shù)的乘積。判斷936是否為素?cái)?shù)確定936的最小素因數(shù)確定468的最小素因數(shù)判斷468是否為素?cái)?shù)判斷234是否為素?cái)?shù)確定234的最小素因數(shù)否2936＝468×2936＝234×22936＝117×23否2否2判斷117是否為素?cái)?shù)否確定117的最小素因數(shù)936＝39×23×33判斷39是否為素?cái)?shù)否確定39的最小素因數(shù)3936＝13×23×32判斷13是否為素?cái)?shù)是結(jié)束∴936＝13×23×32936468234117392223133練習(xí)：將下列兩個(gè)數(shù)分解質(zhì)因數(shù)（1）840（2）1764例2：設(shè)計(jì)一個(gè)算法，求840與1764的最大公因數(shù)和最小公倍數(shù)練習(xí)：P881作業(yè)：P94A組1P882書(shū)客吧/書(shū)客吧hoq362egk樂(lè)起來(lái)，心頭更是光明一片，感覺(jué)共產(chǎn)主義就在前頭了。馬啟明心中暢想了一下未來(lái)，更充滿了感激和希望，下定決心一定要在花開(kāi)啤酒廠充分發(fā)揮自己的才能，他以為，只要自己努力地工作，就可以贏得廠里的輝煌，也絕不辜負(fù)廠領(lǐng)導(dǎo)的期望。飯后谷仕昊說(shuō)道：“這兩天你們先休息一下，熟悉熟悉周?chē)那闆r，準(zhǔn)備一下再開(kāi)始工作。”他扭頭問(wèn)道：“張科長(zhǎng)，宿舍安排好了嗎？”“還沒(méi)有。先住在廠里的招待所，等宿舍蓋好以后，馬上搬過(guò)去?！薄昂?，你讓吳科長(zhǎng)安排一下，下個(gè)星期一就正式報(bào)到上班吧。生活上有什么要求可以和張科長(zhǎng)講，他會(huì)幫你解決的?！鳖I(lǐng)導(dǎo)在生活方面的關(guān)心使馬啟明心里熱乎乎的。吳科長(zhǎng)名叫吳明，是生產(chǎn)科科長(zhǎng)，這些都是后來(lái)才知道的。當(dāng)天下午，馬啟明和劉麗娟到啤酒廠周?chē)D(zhuǎn)了轉(zhuǎn)。啤酒廠西隔壁正在建一座幼兒園，已經(jīng)破土動(dòng)工。再往北、往東走便是商業(yè)街，商業(yè)街是典型南方小鎮(zhèn)的特色。街道很窄，陳舊不堪，地面上鋪著的青石板早已被踩得凹凸不平，兩邊是一間擠著一間青磚青瓦木制門(mén)面的小店，大多破舊低矮、幽暗。有的房屋上面竟然長(zhǎng)了許多的蒿草、青苔，甚至還有小樹(shù)長(zhǎng)在房頂上，很明顯這些房屋都有些年頭了。透滿古老和滄桑，陳舊得已跟不上城市日新月異變化的節(jié)奏，像是走進(jìn)了電影中民國(guó)時(shí)期的鏡頭中。這種被本地人稱作五架梁的小店面，全都門(mén)對(duì)門(mén)開(kāi)著，矮小的門(mén)面，缺少陽(yáng)光和通風(fēng)，大多昏暗。有的甚至只開(kāi)著小半扇門(mén)面，僅允許一個(gè)人進(jìn)出，而就是在這些挨挨擠擠的小店中，賣(mài)家電、賣(mài)衣服、賣(mài)日雜百貨、賣(mài)油面大米、飯館……應(yīng)有盡有豐富著人們的生活，小鎮(zhèn)上不知多少代人的日常生活都溶入了這條小街，如今人們?nèi)耘f依賴著它，惠顧著它。街道上的行人絡(luò)繹不絕，店主們忙著接待顧客，用馬啟明聽(tīng)得不太懂的“鳥(niǎo)語(yǔ)”招攬著生意，相互談話。如：啊成好呢？赤格樣住啊咧，去哪哇Wa？恩滴堵在堵笑餓疼其來(lái)兒來(lái)，到冷角耍兒仔……還有烏死，烏需，聽(tīng)得馬啟明霧里云里的。前面小店前圍了一堆人，馬啟明和劉麗娟湊上前一看，原來(lái)是幾個(gè)老頭老奶奶在悠閑地打麻將?！耙郧皼](méi)見(jiàn)過(guò)他們，外地人吧？哪里的？”一位慈眉善目的老奶奶詢問(wèn)道。馬啟明友好地笑了笑，其余的人目光像掃描儀一樣齊刷刷地掃過(guò)來(lái)。一個(gè)很廋很黑、眼睛冒著賊光（就是漆黑的晚上，不用手電筒就能憑兩個(gè)綠油油狼眼找到路的那種）的老頭兒說(shuō)：“沒(méi)見(jiàn)過(guò)，肯定是外地人?！泵總€(gè)人目光送來(lái)的都是問(wèn)候和疑問(wèn)，在馬啟明渾身