用計算機程序解決問題課件

用計算機程序解決問題用計算機程序解決問題用計算機程序解決問題4.1用計算機程序解決問題第74頁第2課時湛江市第二中學何康仲重點難點：計算機程序設計的基本流程學習方式：講解，模仿，摸索學習任務：在上節(jié)課模仿程序的基礎，結合數(shù)學中的簡單案例進一步理解算法、循環(huán)結構、分支結構，學會在VB環(huán)境進行簡單的程序編寫。本節(jié)課教學思路：1)回顧，通過上節(jié)課的文本加密案例，理解程序設計的基本流程;2)結合數(shù)學中的簡單案例進行簡單的程序編寫;3)在此基礎上，能對日常生活中的簡單事例進行數(shù)學建模，然后用計算機程序去解決問題。湛江二中何康仲循環(huán)結構For循環(huán)變量=初值To終值Step循環(huán)變量增量循環(huán)體Next循環(huán)變量例:Fori=1Tonb$=Mid$(txt$,i,1)

c$=Chr(Asc(b$)+10)

mm$=mm$&c$Next湛江二中何康仲分支結構PABYN入口出口If條件P成立Then語句塊AElse語句塊BEndIf例:如果某學生成績>=60分，則合格；否則，該不合格。If成績>=60Then

合格Else

不合格EndIf湛江二中何康仲如何用計算機程序

解決問題？湛江二中何康仲二、用計算機程序解決問題的過程分析問題

分析該問題的需求情況及已知條件，來判斷解決問題的可能性和目標要求設計算法

找出解決問題的方法和步驟算法是程序編寫的基礎編寫程序

構成程序的字符，通常成為代碼。程序語言是人們與計算機溝通的橋梁調(diào)試運行

計算機只懂得程序設計語言所規(guī)定得語法規(guī)則檢測結果

對程序功能進行分析檢測原文：湛江二中是一所美麗的學校密文：輾漸餓秩士頁筍酶李導褵袥方法：把每個字符的ASCII碼-8用VB程序語言把算法轉(zhuǎn)換為代碼在VB環(huán)境中輸入代碼，并運行檢測是否達到預期目的湛江二中何康仲上節(jié)課的加密程序的思路？從第1個字符開始依次取得每個字符轉(zhuǎn)換后跟前面連在一起循環(huán)條件將該字符的機內(nèi)碼-8轉(zhuǎn)到下一個字符符合條件不符合條件算法湛江二中何康仲編寫程序：算法的程序?qū)崿F(xiàn)i：=1b$=Mid$(txt$,i,1)mm$=mm$&c$i<n?c$=Chr(Asc(b$)-8)i：=i+1YN從第1個字符開始依次取得每個字符將該字符的機內(nèi)碼-8轉(zhuǎn)換后跟前面連在一起轉(zhuǎn)到下一個字符循環(huán)條件湛江二中何康仲如何把上節(jié)課加密的文本解密?理解湛江二中何康仲根據(jù)加密的思路得解密的思路從第1個字符開始依次取得每個字符將該字符的機內(nèi)碼+8轉(zhuǎn)換后跟前面連在一起轉(zhuǎn)到下一個字符循環(huán)條件從第1個字符開始依次取得每個字符將該字符的機內(nèi)碼-8轉(zhuǎn)換后跟前面連在一起轉(zhuǎn)到下一個字符循環(huán)條件湛江二中何康仲根據(jù)解密的算法得解密程序i：=1b$=Mid$(txt$,i,1)mm$=mm$&c$i<n?c$=Chr(Asc(b$)+8)i：=i+1YNi：=1b$=Mid$(txt$,i,1)mm$=mm$&c$i<n?c$=Chr(Asc(b$)-8)i：=i+1YN湛江二中何康仲延伸從這個例子可以看出，用固定數(shù)值的加密方法是很容易被破譯的。

作業(yè)1：想一想，如何設計另一個算法，使每一個字符串偏移值各不相同（同時要考慮如何解密）。湛江二中何康仲例二：數(shù)學問題計算1+2+3+…+100的值用VB編程解決以下問題：局限性、靈活性、通用性、可擴展性……為什么不用EXCEL？湛江二中何康仲分析問題：平常怎么算?（常見有兩種算法）1+2+3+…+100=?①②1+2=33+3=66+4=10……該式子存在一個規(guī)律：|相鄰兩個數(shù)之差|為1湛江二中何康仲程序設計分析：計算1+2+3+…+100的值假設和為S，在未進行計算之前，S=0+1

S=1實際相當于S=S+1+2

S=3實際相當于S=S+2+3

S=6實際相當于S=S+3+4S=10實際相當于S=S+4……1+2=33+3=66+4=10……|相鄰兩個數(shù)之差|為1S=S+i(其中i為1…100中任一個數(shù)，

S為前一個和值)所以可以使用循環(huán)結構湛江二中何康仲算法代碼Sum=0Fori=1to100sum=sum+iNextMsgbox“和是：”&sum湛江二中何康仲馬上試一試：計算的值分析：很明顯，該式子存在一個規(guī)律：|相鄰兩個分母之差|為1所以可以使用循環(huán)結構用VB編程解決以下問題：湛江二中何康仲例三：日常問題（程度：了解）甲、乙、丙、丁四個人中有一個人是小偷，請根據(jù)四個人的談話判斷誰是小偷。已知四人中有一個人說假話。甲說：我不是小偷。乙說：丙是小偷。丙說：丁是小偷。丁說：丙說謊湛江二中何康仲如何用計算機程序去解決該問題？分析：可以采用枚舉法，依次假設甲、乙、丙、丁是小偷湛江二中何康仲分析：假設x是小偷

為了方便比較、判斷條件，

依次假設甲、乙、丙、丁是小偷甲：我不是小偷乙：丙是小偷丙：丁是小偷?。罕f謊假設甲是小偷錯/假錯/假錯/假對/真假設乙是小偷對/真錯/假錯/假對/真假設丙是小偷對/真對/真錯/假對/真假設丁是小偷對/真錯/假對/真錯/假關系式湛江二中何康仲關聯(lián)：VB/VBA/QBASIC知識點3關系表達式用一個關系運算符把兩個運算量（數(shù)值量或字符串）聯(lián)結起來稱關系表達式；每個關系表達式都有一個值，這個值稱作邏輯值（即“真”或“假”）；在VB/QBASIC中，如果表達式不成立，即“假”，則此表達式的值為“0”，否則為“-1”；舉例：15>13,13>15結果是：-10湛江二中何康仲構建關系式？根據(jù)他們的談話建立關系式。如何建立？假設x是小偷

為了方便比較、判斷條件，假設甲為1、乙為2、丙為3、丁為4由于有一個人說謊，三個人講真話，真的邏輯值為-1，假的邏輯值為0，所以，以上四個關系式相加值為-3（(X<>1)+(X=3)+(X=4)+(X<>4)=-3）時即可找到小偷。甲說：我不是小偷。乙說：丙是小偷。丙說：丁是小偷。丁說：丙說謊X<>1X=3X=4X<>4湛江二中何康仲分析：假設x是小偷

為了方便比較、判斷條件，假設甲為1、乙為2、丙為3、丁為4甲：我不是小偷乙：丙是小偷丙：丁是小偷?。罕f謊關系式的總和X<>1X=3X=4X<>4(X<>1)+(X=3)+(X=4)+(X<>4)假設甲是小偷X=1假設乙是小偷X=2假設丙是小偷X=3假設丁是小偷X=4X的變化規(guī)律是：從1到4∴使用循環(huán)去處理舉例：forX=1to4關系式湛江二中何康仲主要程序代碼Forx=1to4if(X<>1)+(X=3)+(X=4)+(X<>4)=-3thenmsgboxx&”是小偷”endifnext最好把x所代表的人再轉(zhuǎn)換過來下一步：調(diào)試運行湛江二中何康仲說明計算機程序可以幫助我們解決很多問題，特別是一些復雜、計算量大等等的問題，是信息加工與表達的又一種方法。但是，計算機程序同樣具有破壞的能力，如病毒等。湛江二中何康仲[反例]例四'************'刪除指定文件'************pathname="f:\xp.gho"Killpathname'刪除文件語句湛江二中何康仲小結熟悉VB編程環(huán)境深入理解計算機程序設計的基本流程，并據(jù)此解決實際問題（如數(shù)學問題、生活問題等等）湛江二中何康仲用計算機程序解決問題的過程分析問題

分析該問題的需求情況及已知條件，來判斷解決問題的可能性和目標要求設計算法

找出解決問題的方法和步驟

算法是程序編寫的基礎

編寫程序

構成程序的字符，通常成為代碼。

程序語言是人們與計算機溝通的橋梁

調(diào)試運行

計算機只懂得程序設計語言所規(guī)定得語法規(guī)則

檢測結果

對程序功能進行分析檢測

湛江二中何康仲展望同學們?nèi)粝雽W習如何設計算法和編寫程序，可以在高二的時候選修《算法與程序設計》課程湛江二中何康仲6