初中信息技術(shù)-算法基礎(chǔ)知識教學(xué)課件設(shè)計(jì)

第1課算法基礎(chǔ)知識

執(zhí)教人一、算法的概念1.算法的概念

在數(shù)學(xué)中，通?？梢园凑找欢ǖ某绦蚝筒襟E解決問題，這個(gè)過程稱為算法。如：解方程、函數(shù)求值、作圖等

廣義地說，算法就是做某一件事情的步驟或程序。菜譜是做菜肴的算法，洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法。2.解決問題的一般方法1）首先對問題進(jìn)行觀察、分析、細(xì)化2）收集必要的信息3）根據(jù)已有的知識，經(jīng)驗(yàn)進(jìn)行判斷和推理4）按照一定的方法和步驟去解決問題二、算法的自然語言描述

算法是解決問題的方法和過程，那么對于要解決的問題，我們應(yīng)該采用什么樣的方法來描述呢？

閱讀與思考我們經(jīng)常聽過這樣一個(gè)故事：一位農(nóng)夫要帶一只狼、一只羊和一棵白菜過河，如果沒有農(nóng)夫看管，狼就要吃羊，羊要吃白菜，但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。如果你是農(nóng)夫，你應(yīng)該怎樣將狼、羊、白菜安全地運(yùn)過河去呢？如果你有了運(yùn)輸方案，對于運(yùn)輸方案你是如何設(shè)想的？設(shè)想：

為了避免狼吃羊，羊吃白菜，那么他就必須保證，不能同時(shí)把其中的任何兩者單獨(dú)地放在一起。因此，在選擇過河的方案時(shí)，首先應(yīng)該避免狼和羊在一起或者羊和白菜在一起。第一步：農(nóng)夫把羊先帶過河，自己反回。第二步：再把白菜帶過河，同時(shí)把羊帶回來。第三步：把羊放下，然后把狼帶過河，自己回來。第四步：最后把羊帶過河。通過上面的幾個(gè)步驟，就把農(nóng)夫、狼、羊、白菜過河的問題解決了。我們把這種通過語言描述的方法稱為自然語言描述算法。問題解決方法一：想一想：1.除了上面的方法以外，你還有其他的方案幫助農(nóng)夫帶著狼、羊和白菜安全過河嗎？2.如果你有其方案，請?jiān)O(shè)計(jì)出你的方案，然后用你自己的話向其他同學(xué)描述。

方法二第一步：農(nóng)夫把羊先帶過河，自己返回第二步：再把狼帶過河，同時(shí)把羊帶回來。第三步：把羊放下，然后把白菜帶過河，自己回來。第四步：最后把羊帶過河。

自然語言描述算法可以使用自己的語言來描述問題，描述的方式簡單自由，語言描述詳盡清楚，讓人易于理解。但也有缺點(diǎn)，描述的越詳盡，就顯得越繁雜，不夠直觀簡潔。為了更直觀的描述算法，人們設(shè)計(jì)了用流程圖描述算法的方法.三、算法的流程圖表示流程圖符號符號名稱說明開始與結(jié)束標(biāo)志是個(gè)橢圓形符號，用來表示一個(gè)過程的開始或結(jié)束，“開始”或“結(jié)束”寫在符號內(nèi)活動標(biāo)志是個(gè)矩形符號，用來表示過程中的一個(gè)單獨(dú)的步驟，步驟的簡要說明寫在矩形內(nèi)判定標(biāo)志是個(gè)菱形符號，用來表示過程中的一項(xiàng)判定或一個(gè)分岔點(diǎn)，判定或分岔的說明寫在菱形內(nèi)，常以問題的形式出現(xiàn)。對訪問題的回答決定了判定符號之外引出的路線，第條路線標(biāo)上相應(yīng)的回答流線標(biāo)志用來表示步驟在程序中的進(jìn)展，流線的箭頭表示一過程的流程方向輸入、輸出標(biāo)志是一平行四邊形符號，用來表示數(shù)據(jù)的輸入與輸出常見的流程符號及說明用流程圖來描述農(nóng)夫過河的過程準(zhǔn)備過河結(jié)束農(nóng)夫和羊過河，放下羊農(nóng)夫回來帶來白菜過河，放下白菜農(nóng)夫把羊帶回來，放下羊，再帶狼過河，放下狼農(nóng)夫回來，帶羊過河小知識：流程圖流程圖（FlowChart）是描述我們進(jìn)行某一項(xiàng)活動所遵循順序的一種圖示方法。通過流程圖的描述，我們可以直觀地了解活動的流程和過程。練一練：請把另一種過河的方案用流程圖描述出來。用流程圖來描述農(nóng)夫過河的過程準(zhǔn)備過河結(jié)束農(nóng)夫和羊過河，放下羊,自己返回農(nóng)夫回來帶狼過河，同時(shí)把羊帶回農(nóng)夫把羊帶回來，放下羊，再白菜過河，自己回來農(nóng)夫回來，帶羊過河四、用計(jì)算機(jī)語言描述算法

隨著計(jì)算機(jī)技術(shù)的訊速發(fā)展，我們可以利用計(jì)算機(jī)強(qiáng)大的運(yùn)算功能更快捷地解決問題，這就要求我們用計(jì)算機(jī)語言來描述算法，也就是編程。用計(jì)算機(jī)語言描述算法，主要是把算法解釋為計(jì)算機(jī)夠接受的代碼，從本質(zhì)上來說，就是把算法描述為計(jì)算機(jī)能夠識別的二進(jìn)制數(shù)據(jù)。計(jì)算機(jī)編程語言涉及大量的計(jì)算機(jī)英文術(shù)語，在學(xué)習(xí)的時(shí)候勢必會感到吃力。可喜的是，我們有自己的漢語編程語言-----E語言。

（四）課堂小結(jié)：

通過這節(jié)課，同學(xué)們有什么收獲？學(xué)會用自然語言描述算法制作流程圖（五）：實(shí)踐與創(chuàng)新1、以下給出關(guān)于算法的幾種說法，其中正確的是（

）。

A、算法就是某一個(gè)問題的解題方法

B、對于給定的一個(gè)問題，其算法不一定是唯一的

C、一個(gè)算法可以不產(chǎn)生確定的結(jié)果

D、算法的步驟可以無限地執(zhí)行下去不停止

B2、你會做西紅柿炒雞蛋這道菜嗎？請根據(jù)自己的方法寫一個(gè)西紅柿炒雞蛋的算法。第一步