111算法的概念教案1-資料下載頁(yè)
2024-11-28 23:26本頁(yè)面
【導(dǎo)讀】了解算法的含義，體會(huì)算法的思想。能夠用自然語(yǔ)言敘述算法。掌握正確的算法應(yīng)滿足的要求。會(huì)寫(xiě)出解線性方程（組）的算法。會(huì)寫(xiě)出一個(gè)求有限整數(shù)序列中的最大值的算法。算法的含義、解二元一次方程組和判斷一個(gè)數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。)，并且能夠重復(fù)使用。但讓計(jì)算機(jī)去執(zhí)行“倒一杯水”“替我理發(fā)”等則是做不到的。章頭圖體現(xiàn)了中國(guó)古代數(shù)學(xué)與現(xiàn)代計(jì)算機(jī)科學(xué)的聯(lián)系，它們的基礎(chǔ)都是“算法”。但是我們卻從小學(xué)就開(kāi)始接觸算法，熟悉許多問(wèn)題的算法。用說(shuō)明書(shū)是操作洗衣機(jī)的算法，歌譜是一首歌曲的算法。的算法，即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問(wèn)題的程序。20世紀(jì)最偉大的發(fā)明：計(jì)算機(jī)，計(jì)算機(jī)是強(qiáng)大的實(shí)現(xiàn)各種算法的工具。算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.
【正文】 一問(wèn)題。 分析：由于兩個(gè)墨水瓶中的墨水不能直接交換，故可以考慮通過(guò)引入第三個(gè)空墨水瓶的辦法進(jìn)行交換。 解：算法步驟如下： 第一步：取一只空的墨水瓶，設(shè)其為白色； 第二步：將黑墨水瓶中的藍(lán)墨水裝入白瓶中； 第三步：將藍(lán)墨水瓶中的黑墨水裝入黑瓶中； 第四步：將白瓶中的藍(lán)墨水裝入藍(lán)瓶中； 第五步：交換結(jié)束。 評(píng)析：對(duì)于這種非數(shù)值性問(wèn)題的算法設(shè)計(jì)問(wèn)題，應(yīng)當(dāng)首先建立過(guò)程模型，根據(jù)過(guò)程設(shè)計(jì)步驟，完成算法。 小結(jié) 算法概念和算法的基本思想 （ 1）算法與一般意義上具體問(wèn)題的解法的聯(lián)系與區(qū)別； （ 2）算法的五個(gè)特征。 利用算法的思想和方法解決實(shí)際問(wèn)題，能寫(xiě)出一此簡(jiǎn)單問(wèn)題的算法 兩類(lèi)算法問(wèn)題 （ 1）數(shù)值性計(jì)算問(wèn)題，如：解方程（或方程組），解不等式（或不等式組），套用公式判斷性的問(wèn)題，累加，累乘等一類(lèi)問(wèn)題的算法描述，可通過(guò)相應(yīng)的數(shù)學(xué)模型借助一般數(shù)學(xué)計(jì)算方法，分解成清晰的步驟，使之條理化即可。 （ 2）非數(shù)值性計(jì)算問(wèn)題，如：排序、查找、變量變換、文字處理等需先建立過(guò)程模型，通過(guò)模型進(jìn)行算法設(shè)計(jì)與描述。 利用 TIvoyage200 圖形計(jì)算器 演示時(shí)，開(kāi)始學(xué)生看，想，探究，然后模范、創(chuàng)新。 圖形計(jì)算器 為學(xué)生創(chuàng)建一個(gè)自我發(fā)揮的平臺(tái)。 作業(yè)： （課本第 4 頁(yè)練習(xí)） 任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積 . 解：算法步驟： 第一步：輸入任意一個(gè)正實(shí)數(shù) r； 第二步：計(jì)算以 r 為半徑的圓的面積： 2rS ??? ； 第三步：輸出圓的面積 S. 任意給定一個(gè)大于 1 的正整數(shù) n，設(shè)計(jì)一個(gè)算法求出 n 的所有因數(shù) . 解：算法步驟： 第一步：依次以 2～ （ n1）為除數(shù)去除 n，檢查余數(shù)是否為 ，則是 n 的因數(shù)；若不是，則不是 n 的因數(shù)； 第二步：在 n 的因數(shù)中加入 1 和 n； 第三步：輸出 n 的所有因數(shù) . 利用 TIvoyage200 圖形計(jì)算器 演示： 運(yùn)行結(jié)果： （即 32 的公因數(shù)為 1， 2， 4， 8， 16， 32）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1