高中信息技術(shù)-算法及其實(shí)現(xiàn)教學(xué)課件設(shè)計(jì)

算法及其實(shí)現(xiàn)農(nóng)夫過(guò)河

一個(gè)農(nóng)夫帶著一只狼、一頭山羊和一籃蔬菜要過(guò)河，但只有一條小船：

（1）每次農(nóng)夫只能帶一樣?xùn)|西過(guò)河；

（2）農(nóng)夫在場(chǎng)，三樣?xùn)|西相安無(wú)事；

（3）農(nóng)夫不在時(shí)，狼吃羊，羊吃菜。

請(qǐng)你給農(nóng)夫設(shè)計(jì)一個(gè)安全的方法能帶著三樣?xùn)|西過(guò)河。第一步：農(nóng)夫帶羊過(guò)河，農(nóng)夫回來(lái)；第二步：農(nóng)夫帶狼過(guò)河，農(nóng)夫帶羊回來(lái)；第三步：農(nóng)夫帶菜過(guò)河，農(nóng)夫回來(lái)；第四步：農(nóng)夫帶羊過(guò)河。過(guò)河方法第一步：農(nóng)夫帶羊過(guò)河，農(nóng)夫回來(lái)；第二步：農(nóng)夫帶菜過(guò)河，農(nóng)夫帶羊回來(lái)；第三步：農(nóng)夫帶狼過(guò)河，農(nóng)夫回來(lái)；第四步：農(nóng)夫帶羊過(guò)河。百錢百雞我國(guó)數(shù)學(xué)家張丘建曾經(jīng)提出了這樣一個(gè)問(wèn)題：“雞翁一值錢5，雞母一值錢3，小雞三值錢1。如果花錢100買100只雞。問(wèn)：雞翁、雞母、小雞各幾何？”方法1.設(shè)三個(gè)未知數(shù)，列方程求解，兩個(gè)方程，無(wú)解。方法2.用可能的自然數(shù)分別試方程，能解，但耗時(shí)，不可取計(jì)算機(jī)程序百錢百雞PrivateSubCommand1_Click()DimxAsLong,yAsLong,zAsLongForx=0To20Fory=0To33z=100-x-y

Ifx*5+y*3+z/3=100ThenPrint"公雞、母雞、小雞分別為";x;y;z;"只"

EndIfNexty,xEndSub知識(shí)目標(biāo)：1．了解算法的含義及特點(diǎn)2．了解算法的常見(jiàn)表示形式能力目標(biāo)：1．能畫出幾種常用的流程圖符號(hào)2．能根據(jù)算法寫出簡(jiǎn)單的程序情感目標(biāo)：激發(fā)我們對(duì)編程的興趣。算法的定義：

算法是指解決問(wèn)題的方法和步驟,是解題方法的精確描述。

算法的特點(diǎn):

算法的特點(diǎn)是求解步驟必須是有限的,而且每個(gè)步驟都必須是明確和可行的。

算法的表示：

算法的表示方法有：自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。自然語(yǔ)言表示法

自然語(yǔ)言：用漢語(yǔ)或英語(yǔ)這樣的自然語(yǔ)言表示算法.第一步：農(nóng)夫帶羊過(guò)河，農(nóng)夫回來(lái)；第二步：農(nóng)夫帶狼過(guò)河，農(nóng)夫帶羊回來(lái)；第三步：農(nóng)夫帶菜過(guò)河，農(nóng)夫回來(lái)；第四步：農(nóng)夫帶羊過(guò)河。通俗易懂。流程圖表示法用圖框及流程線來(lái)表示算法刷牙洗臉開始結(jié)束計(jì)算機(jī)語(yǔ)言自然語(yǔ)言流程圖不能識(shí)別計(jì)算機(jī)語(yǔ)言計(jì)算機(jī)語(yǔ)言轉(zhuǎn)成轉(zhuǎn)成識(shí)別處理計(jì)算機(jī)語(yǔ)言常用的計(jì)算機(jī)語(yǔ)言：BASIC、VisualBasic

Pascal、C、C++等等。使用計(jì)算機(jī)語(yǔ)言必須遵守所用程序語(yǔ)言的語(yǔ)法規(guī)則。

任務(wù)一一位老人去美國(guó)看望孫女，有天孩子感冒，測(cè)量體溫，發(fā)現(xiàn)溫度是101度，老人不知道該不該給孩子吃退燒藥，你認(rèn)為呢？攝氏溫度=（華氏溫度-32）×5÷9如果需要經(jīng)常把華氏溫度轉(zhuǎn)為攝氏溫度，請(qǐng)你幫助設(shè)計(jì)一個(gè)程序進(jìn)行轉(zhuǎn)換1.輸入華氏溫度值，2.把華氏溫度值轉(zhuǎn)換為攝氏溫度值3.輸出攝氏溫度值。環(huán)節(jié)一界面設(shè)計(jì)認(rèn)識(shí)VB的“標(biāo)簽”控件作用：顯示信息認(rèn)識(shí)VB的“文本框”控件作用：輸入信息、顯示信息認(rèn)識(shí)VB的“命令按鈕”作用：執(zhí)行命令如何添加到窗體如何調(diào)整位置大小、屬性設(shè)計(jì)目標(biāo)動(dòng)手做一做環(huán)節(jié)二添加代碼雙擊“計(jì)算”打開代碼窗口。添加該按鈕代碼復(fù)制已有的代碼，然后執(zhí)行程序。環(huán)節(jié)三生成程序保存窗體保存工程生成可執(zhí)行程序你體驗(yàn)到設(shè)計(jì)一個(gè)程序帶來(lái)的快樂(lè)完成自評(píng)表2010年上海世博會(huì)期間，所有進(jìn)入上海境內(nèi)的車輛和人員都需要通過(guò)安檢，需要驗(yàn)證每人的身份。你知道身份證號(hào)包含了哪些信息？你能幫助安檢人員設(shè)計(jì)一個(gè)程序分析其身份嗎？合作探一環(huán)節(jié)《界面設(shè)計(jì)》1.參考實(shí)踐體驗(yàn)，先由小組共同完成，然后自己獨(dú)立完成一次。2.

同時(shí)完成學(xué)習(xí)任務(wù)單上的內(nèi)容，把你遇到的問(wèn)題寫下來(lái)3.作業(yè)通過(guò)紅蜘蛛提交4.命名規(guī)則：1z02.exe發(fā)現(xiàn)存在的問(wèn)題1.有的混淆了標(biāo)簽控件和文本框控件2.有的文本框的寬度設(shè)計(jì)的太窄，無(wú)法顯示全數(shù)據(jù)第二環(huán)節(jié)添加代碼、調(diào)試程序1.可參考實(shí)踐體驗(yàn)操作，注意細(xì)節(jié)。2.出現(xiàn)錯(cuò)誤，要調(diào)試修改。3.參考代碼已經(jīng)下發(fā)到你的“文件接收柜”。4.完成學(xué)習(xí)任務(wù)單上的內(nèi)容，把你遇到的問(wèn)題寫下來(lái)5.提交作業(yè)到紅蜘蛛6.1z03.exe發(fā)現(xiàn)存在的問(wèn)題1.有的代