高中數(shù)學(xué)111算法的概念教案1新人教a版必修3(編輯修改稿)
2025-01-13 20:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 是我 們 從 前解 題 步 驟的總結(jié)。 一類問(wèn)題 ． ． ． ． 。 例 2 寫出一個(gè)求有限整數(shù)序列中的最大值的算法。 分析： 你可能覺(jué)得，求一個(gè)整數(shù)序列的最大值是一個(gè)很簡(jiǎn)單的事。的確從 10 個(gè)、 8 個(gè)整數(shù)中找出最大值，你一眼就可以看得出來(lái)?？墒且獜囊话偃f(wàn)個(gè)年齡序列表中找出年齡最大的一個(gè)，要是沒(méi)有算法，可就是一件很困難的事了?？捎?jì)算機(jī)利用軟件瞬間就可以找出最大值，計(jì)算機(jī)要靠軟件（程序）支持，編寫程序要依賴算法，因此我們要編寫出合理的、高效的算法就非常必要了。 請(qǐng)大家思考：如何寫出這個(gè) 問(wèn)題的一個(gè)算法呢？ 算法 1： S1 先假定序列中的第一個(gè)數(shù)為 最大值 。 S2 將序列的第二個(gè)整數(shù)值與 最大值 比較，如果第二個(gè)整數(shù)大于 最大值 ，這時(shí)就假定這個(gè)數(shù)為 最大值 。 S3 將序列的第三個(gè)整數(shù)值與 最大值 比較，如果第三個(gè)整數(shù)大于 最大值 ，這時(shí)就假定這個(gè)數(shù)為 最大值 。 S4 將序列的第四個(gè)整數(shù)值與 最大值 比較，如果第四個(gè)整數(shù)大于 最大值 ，這時(shí)就假定這個(gè)數(shù)為 最大值 ” 依此類推 Sn 將序列的第 n 個(gè)整數(shù)值與 最大值 比較，如果第 n 個(gè)整數(shù)大于 最大值 ，這時(shí)就假定這這個(gè)數(shù)為 最大值 。 Sn+1 直到序列中沒(méi)有可比的數(shù)為止， 最大值 就是序列的最大值。 帶 領(lǐng) 學(xué) 生分析題目，找出算法。 讓 學(xué) 生 觀察算法 1，思 考 如 何簡(jiǎn)化算法？ 使 學(xué) 生 體會(huì) 到 學(xué) 習(xí)算 法 的 意義 和 必 要性。 使 學(xué) 生 體會(huì) 順 序 結(jié)構(gòu) 的 簡(jiǎn) 單直觀，但有時(shí) 卻 很 繁瑣的特點(diǎn)。促 使 學(xué) 生產(chǎn) 生 改 進(jìn)方 法 的 欲望。 教學(xué)環(huán)節(jié) 內(nèi)容 師生互動(dòng) 設(shè)計(jì)意圖 例 題 精 算法 2 S1 先假定序列中的第一個(gè)數(shù)為 最大值 。 S2 將序列中的下一個(gè)整數(shù)值與 最大值 比較，如果大于 最大值 ，這時(shí)就假定這個(gè)數(shù)為 最大值 。 S3 如果序列中還有其它整數(shù)，重復(fù) S2。 S4 直到序列中沒(méi)有可比的數(shù)為止，這時(shí)假定的 最大值 就是序列的最大值。 讓學(xué)生體會(huì)到算法的特點(diǎn)是：“機(jī)械的、呆板的、可以按部就班執(zhí)行”。 使學(xué)生體會(huì)到算法優(yōu)化的意義。指出算法要設(shè)計(jì)合理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1