如何用計(jì)算機(jī)解決問題演示文稿

如何用計(jì)算機(jī)解決問題演示文稿當(dāng)前第1頁\共有27頁\編于星期二\5點(diǎn)如何用計(jì)算機(jī)解決問題計(jì)算機(jī)解決問題的過程算法描述與設(shè)計(jì)初試身手，體驗(yàn)編程123當(dāng)前第2頁\共有27頁\編于星期二\5點(diǎn)人解決問題的過程人解決問題1.觀察、分析問題2.收集必要的信息3.根據(jù)已有的知識、經(jīng)驗(yàn)進(jìn)行判斷和推理4.嘗試按一定的方法和步驟去解決問題當(dāng)前第3頁\共有27頁\編于星期二\5點(diǎn)用計(jì)算機(jī)來解決問題日常生活中利用電腦解決各種問題的例子

寫一篇文件，我們可以選擇多種文字處理軟件，如wps、word、寫字板、記事本等，但是它們有各自的優(yōu)劣之處； 學(xué)校財(cái)務(wù)處要制作一份工資表，工資表中許多數(shù)據(jù)，我們可以用Excel解決； 網(wǎng)絡(luò)上的網(wǎng)頁是使用網(wǎng)頁制作工具完成的，記事本要輸入代碼，F(xiàn)rontpage和Dreamweaver可以直接使用可視化工具。那我們?yōu)槭裁催€要學(xué)習(xí)編程來解決問題呢？歸納起來，我們一般使用計(jì)算機(jī)做以下一些事情：1、數(shù)值計(jì)算。嫦娥二號衛(wèi)星的運(yùn)行軌跡2、信息處理。搜索引擎的信息搜索3、實(shí)時(shí)控制。購買火車票、飛機(jī)票4、輔助設(shè)計(jì)。汽車、人物模型等5、智能模擬。機(jī)器人當(dāng)前第4頁\共有27頁\編于星期二\5點(diǎn)用計(jì)算機(jī)來解決問題自然語言是不能被計(jì)算機(jī)執(zhí)行的自然語言計(jì)算機(jī)程序計(jì)算機(jī)程序設(shè)計(jì)思想程序設(shè)計(jì)語言編寫工具機(jī)器語言機(jī)器碼1000101100┄┄┄┄匯編語言匯編指令Mov

ax,bx┄┄┄┄高級語言Basic、C/C++當(dāng)前第5頁\共有27頁\編于星期二\5點(diǎn)計(jì)算機(jī)解決問題的過程計(jì)算機(jī)解決問題1.分析問題2.設(shè)計(jì)算法3.編寫程序4.運(yùn)行程序驗(yàn)證結(jié)果程序設(shè)計(jì)（programDesign）就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序。當(dāng)前第6頁\共有27頁\編于星期二\5點(diǎn)算法是“靈魂”1、算法存在于人們的生活中，如：上街購物、顧客付款、營業(yè)員找銀等2、同一個(gè)問題有不同的求解過程，就有不同的算法。3、算法——解決問題的方法和步驟——算法是尼克勞斯.沃斯（N.Wirth）提出的，他指出

“算法+數(shù)據(jù)結(jié)構(gòu)=程序”

即（算法不能單獨(dú)構(gòu)成程序，它必須與數(shù)據(jù)結(jié)構(gòu)合二為一）。4、算法是在有限的步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則當(dāng)前第7頁\共有27頁\編于星期二\5點(diǎn)算法的特征算法要有一個(gè)清晰的起始步，表示處理問題的起點(diǎn)，且每一個(gè)步驟只能有一個(gè)確定的后繼步驟(1、算法的確定性)，從而組成一個(gè)步驟的有限序列(2、算法的有窮性)；要有一個(gè)終止步(序列的終止)表示問題得到解決或不能得到解決；每條規(guī)則必須是確定的、可行的(3算法的可行性)、不能存在二義性。算法總是對數(shù)據(jù)進(jìn)行加工處理，因此，算法的執(zhí)行過程中通常要有數(shù)據(jù)的0個(gè)或多個(gè)（4輸入）和至少一個(gè)數(shù)據(jù)的（5輸出）步驟。

當(dāng)前第8頁\共有27頁\編于星期二\5點(diǎn)例題1、①S=1

②S的值加1

③重復(fù)步驟②

解答：該算法的步驟②將被重復(fù)執(zhí)行無數(shù)次，不符合的特征2、①L=10

②輸出L/自然數(shù)

解答：自然數(shù)未指明是哪個(gè)數(shù)，不符合算法的的特征有窮性確定性當(dāng)前第9頁\共有27頁\編于星期二\5點(diǎn)3、①R=2

②S=3.14*R*R

③輸出面積S

說明：該算法中在執(zhí)行時(shí)已包含計(jì)算機(jī)所需的初始數(shù)據(jù)，不必另外提供數(shù)據(jù)，因此沒有輸入，即有4、①輸入圓的半徑R

②S=3.14*R*R

③輸出面積S

說明：該算法中計(jì)算面積所需的初始數(shù)據(jù)半徑R待定，需要在算法執(zhí)行時(shí)，從鍵盤

0個(gè)輸入多個(gè)輸入當(dāng)前第10頁\共有27頁\編于星期二\5點(diǎn)5、①輸入圓的半徑R

②S=3.14*R*R

③C=2*3.14*R

④輸出面積S，周長C說明：通過前面兩個(gè)例子可以知道：6、①X=-2

②計(jì)算X的平方根說明：X是負(fù)數(shù)，沒有平方根，該算法不可行，不符合算法的算法可能有1個(gè)或多個(gè)輸出可行性當(dāng)前第11頁\共有27頁\編于星期二\5點(diǎn)如何描述算法例：輸入兩個(gè)數(shù)a和b，輸出較大的數(shù)1、自然語言：用人們?nèi)粘Ｊ褂玫恼Z言和數(shù)學(xué)語言描述的算法。自然語言描述①輸入兩個(gè)數(shù)分別賦予a和b②比較a和b的大小③a大，輸出a；b大，輸出b④結(jié)束程序自然語言的特點(diǎn)：通俗易懂，但缺乏直觀性和簡潔性，容易產(chǎn)生歧義。如：這個(gè)人連他都不認(rèn)識。當(dāng)前第12頁\共有27頁\編于星期二\5點(diǎn)2、流程圖：用一組標(biāo)準(zhǔn)的圖形符號來描述算法。開始結(jié)束開始/結(jié)束符，表示算法的開始或結(jié)束；輸入/輸出框,用于指出數(shù)據(jù)的輸入或輸出;處理框，用于指出要處理的內(nèi)容；判斷框，用于指出分支情況，通常，上面的頂點(diǎn)表示入口，其它頂點(diǎn)表示出口流程線，表示流程控制方向。流程圖的優(yōu)點(diǎn)：與自然語言相比，用流程圖描述算法形象、直觀，更容易理解。當(dāng)前第13頁\共有27頁\編于星期二\5點(diǎn)例：輸入兩個(gè)數(shù)a和b，輸出較大的數(shù)用流程圖描述算法開始輸入a,ba大于b嗎？輸出b輸出a結(jié)束YN當(dāng)前第14頁\共有27頁\編于星期二\5點(diǎn)3、偽代碼：偽代碼是一種非正式代碼，常用自然語言、數(shù)學(xué)語言和符號來描述算法的操作步驟。優(yōu)點(diǎn)：用偽代碼描述的算法簡潔、易懂，修改起來也比較容易，并且很容易轉(zhuǎn)化為程序語言代碼。缺點(diǎn)是不夠直觀，不容易排查邏輯錯(cuò)誤。當(dāng)前第15頁\共有27頁\編于星期二\5點(diǎn)如何描述算法用自然語言描述算法用流程圖描述算法用偽代碼描述算法ForI=1toNifn能被3、5、7整除余數(shù)為2、3、2then輸出nexitforendifnext1.將N初始值賦為12.如果N被3、5、7整除后的余數(shù)分別為2、3、2，則輸出N的值3.將N的值加1，轉(zhuǎn)到第二步4.結(jié)束程序開始N被3、5、7整除余數(shù)為2、3、2(N<100)N=N+1結(jié)束NYN=1輸出N值例：韓信點(diǎn)兵p4當(dāng)前第16頁\共有27頁\編于星期二\5點(diǎn)算法的三種模式1．順序模式就是按指令的先后順序依次執(zhí)行2．分支模式就是根據(jù)分支條件，判斷條件成立情況，選擇某一條路徑中的指令執(zhí)行3．循環(huán)模式就是首先判斷條件是否成立，如果不成立則直接執(zhí)行循環(huán)體外的第一條指令，如果條件成立則執(zhí)行循環(huán)體內(nèi)的指令，然后再次判斷條件是否成立，如果條件成立再次執(zhí)行循環(huán)體內(nèi)的指令，直至條件不成立跳出循環(huán)體為止。順序、選擇和循環(huán)三種基本模式當(dāng)前第17頁\共有27頁\編于星期二\5點(diǎn)前面講到的這三種方法（自然語言、流程圖、偽代碼）只是能夠描述算法，但計(jì)算機(jī)無法直接識別這些描述。對于用計(jì)算機(jī)解決問題而言，描述不是目的，最終還是需要編寫程序代碼，實(shí)現(xiàn)算法設(shè)計(jì)，將方法轉(zhuǎn)換為計(jì)算機(jī)能夠識別的語言，這就需要編程用于書寫計(jì)算機(jī)程序的語言稱為程序設(shè)計(jì)語言。如vb、c、c++、pascal等初試身手，體驗(yàn)編程當(dāng)前第18頁\共有27頁\編于星期二\5點(diǎn)初試身手，體驗(yàn)編程

菜單欄工具欄工具箱窗體設(shè)計(jì)器代碼窗口工程管理器屬性窗口窗體布局窗口當(dāng)前第19頁\共有27頁\編于星期二\5點(diǎn)當(dāng)前第20頁\共有27頁\編于星期二\5點(diǎn)認(rèn)識代碼窗口選擇對象選擇事件

輸入代碼當(dāng)前第21頁\共有27頁\編于星期二\5點(diǎn)輸入代碼當(dāng)前第22頁\共有27頁\編于星期二\5點(diǎn)3、保存文件保存窗體保存工程當(dāng)前第23頁\共有27頁\編于星期二\5點(diǎn)1）什么是算法？解決問題的方法和步驟就是算法本節(jié)小結(jié)：當(dāng)前第24頁\共有27頁\編于星期二\5點(diǎn)2）算法描述的方法有三種。用自然語言來描述用流程圖來描述（熟記流程圖符號并能夠熟練繪制流程圖）用偽代碼描述算法本節(jié)小結(jié)：當(dāng)前第25頁\共有27頁\編于星期二\5點(diǎn)1.下面關(guān)于算法的描述，正確的是()A.算法不可以用自然語言表示B.算法只能用框圖來表示C.一個(gè)算法必須保證它的執(zhí)行步驟是有限的D.一個(gè)算法可以有0個(gè)或多個(gè)輸入，0個(gè)或多個(gè)輸出2.下列程序框圖中表示處理、計(jì)算的是()A.①B.②C.③D.④3.當(dāng)我們找到算法之后，可以使用以下方法來描述算法(

)A.自然語言、流程圖、偽代碼B.自然語言、機(jī)器語言、偽代碼C.流程圖、機(jī)器語言、高級語言D.高級語言、機(jī)器語言、偽代碼4.算法與程序的關(guān)系(

)A.算法是對程序的描述B.算法決定程序，是算法設(shè)計(jì)的核心C.算法與程序之間無關(guān)系D.程序決定算法，是算法設(shè)計(jì)的核心5.下列說法錯(cuò)誤的是(

)A.算法是程序設(shè)計(jì)的靈魂，由此可見算法的重要地位。B.簡單的說，算法就是解決問題的方法和步驟。C.著名的計(jì)算機(jī)科學(xué)家尼克勞斯指出：“算法+數(shù)據(jù)結(jié)構(gòu)=程序”。D.一個(gè)問題的算法只能用一種程序設(shè)計(jì)語言實(shí)現(xiàn)。CBABD用流程圖表示條件“A>B”是否成立，要用到以下哪個(gè)圖形？（

）A

平行四邊形B

菱形C

圓角矩形D

直角矩形B當(dāng)前第26頁\共有27頁\編于星期二\5點(diǎn)1、下列關(guān)于算法說法不正確的是(

)A.算法獨(dú)立于任何具體的語言，BASIC算法只能用BASIC語言來實(shí)現(xiàn)。B.解決問題的過程就是實(shí)現(xiàn)算法的過程。C.算法是程序設(shè)計(jì)的“靈魂”。D.描述算法可以有多種表達(dá)方法。2.下面是關(guān)于“剝毛豆”的算法描述：①檢查籃中是否有剩余毛豆；②若無，則算法結(jié)束；③若有，將毛豆剝殼，豆粒放入碗中，殼放入垃圾箱；再回到①。該算法的表示方法是(

)A.自然語言B.偽代碼C.流程圖D.程序設(shè)計(jì)語言3.圖形符號“”在算法流程圖描述中表示(

)。A.處理或運(yùn)算B.輸入或輸出C.判斷D.開始或結(jié)束