20xx年高中信息技術(shù)第4章算法與程序設(shè)計(jì)教案選修1-文庫吧
2025-03-09 22:26 本頁面
【正文】 究可能需要“計(jì)算方法”的專門學(xué)問。“ 用窮舉法設(shè)計(jì)程序”。本節(jié)介紹的算法是比較容易理解，算法也相對直觀。人們解決問題時，通常都會考慮用窮舉法，但沒有計(jì)算機(jī)幫助時，窮舉法所需要的計(jì)算量往往令人望而生畏，但應(yīng)用窮舉法設(shè)計(jì)程序解決問題，則顯得游刃有余。應(yīng)用計(jì)算機(jī)作窮舉法，關(guān)鍵是窮舉過程的設(shè)計(jì)?！啊〔檎业梅ㄔO(shè)計(jì)”。本節(jié)介紹了順序文件查找的思路，還介紹了一種非常有用的數(shù)據(jù)結(jié)構(gòu)――數(shù)組。從這一節(jié)開始，我們有意識地留下一些在進(jìn)行程序設(shè)計(jì)實(shí)踐時常常會遇到的問題讓同學(xué)們自己解決，有時例子中給出的程序亦非盡善盡美，我們希望在教師的引導(dǎo)下，同學(xué)們能夠通過討論和探索找到解決問題的途徑。這種發(fā)現(xiàn)和排除錯錯誤的能力，是進(jìn)行程序設(shè)計(jì)所必不可少的?！啊∨判蛩惴ㄔO(shè)計(jì)”。本節(jié)介紹了選擇排序和拖入排序兩種常見的排序算法。這兩種排序算法是龐大的排序算法家族比較粗淺的，效率不高，但比較容易理解，因此在數(shù)據(jù)量不太多的場合，應(yīng)用還是很廣泛的。“ 遞歸算法與遞歸程序”。本節(jié)介紹的是一種直接或間接地調(diào)用自身程序段的算法，這是本章介紹的算法中比較抽象的。遞歸算法一般并不直接給出問題的解答，而是只在最初的簡單情況下給出了解答，然后通過自身的調(diào)用，把所有的情況都?xì)w結(jié)到最初的情形。必須注意的是，遞歸程序中對自身的調(diào)用一定是有條件的，否則遞歸過程不可能正常結(jié)束?！啊栴}求解綜合活動”。算法不是孤立的，更不是靜止的，要設(shè)計(jì)程序解決實(shí)際問題，往往需要整合多種算法并且加以創(chuàng)新。本節(jié)進(jìn)行了一個綜合實(shí)踐活動，以期讓同學(xué)們在學(xué)習(xí)了一定的算法基礎(chǔ)知識之后，了解這個整合和創(chuàng)新的過程，加深對算法的認(rèn)識。這里選擇了一個很有實(shí)用價(jià)值也有一定難度的問題―
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1