1、華僑中學(xué)華僑中學(xué) 漢諾塔（又稱河內(nèi)塔）問題是印度的一個(gè)古老的傳說。漢諾塔（又稱河內(nèi)塔）問題是印度的一個(gè)古老的傳說。開天辟地的神勃拉瑪在一個(gè)廟里留下了三根金剛石的棒，第開天辟地的神勃拉瑪在一個(gè)廟里留下了三根金剛石的棒，第一根上面套著一根上面套著64個(gè)圓的金片，最大的一個(gè)在底下，其余一個(gè)個(gè)圓的金片，最大的一個(gè)在底下，其余一個(gè)比一個(gè)小，依次疊上去，廟里的眾僧不倦地把它們一個(gè)個(gè)地比一個(gè)小，依次疊上去，廟里的眾僧不倦地把它們一個(gè)個(gè)地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個(gè)，而且大的不能放在小的上面。當(dāng)所助，但每次只能搬一

2、個(gè)，而且大的不能放在小的上面。當(dāng)所有的金片都從勃拉瑪穿好的那根棒上移到另外一根棒上時(shí)，有的金片都從勃拉瑪穿好的那根棒上移到另外一根棒上時(shí)，世界就將在一聲霹靂中消滅，廟宇和眾生都將同歸于盡。世界就將在一聲霹靂中消滅，廟宇和眾生都將同歸于盡。 然而算得移動(dòng)圓片的次數(shù)為然而算得移動(dòng)圓片的次數(shù)為18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動(dòng)。看來，眾僧們耗盡畢生精力也不可能完成金片的移動(dòng)。 后來，這個(gè)傳說就演變?yōu)楹髞恚@個(gè)傳說就演變?yōu)闈h諾塔游戲漢諾塔游戲: 1.有三根桿子有三根桿子A,B,C。A桿上有若干碟子桿上有若干碟子 2.每次移動(dòng)一塊碟子每次移動(dòng)一塊碟子

3、,小的只能疊在大的上面小的只能疊在大的上面 3.把所有碟子從把所有碟子從A桿全部移到桿全部移到C桿上桿上漢諾塔的故事漢諾塔的故事從游戲中大家得到哪些啟示？ 計(jì)算機(jī)程序解決問題的優(yōu)勢：速度快、準(zhǔn)確、編寫好的程序可以多次使用等什么是計(jì)算機(jī)程序？ 計(jì)算機(jī)程序是指導(dǎo)計(jì)算機(jī)執(zhí)行某個(gè)功能或功能組合的一套指令。 在使用計(jì)算機(jī)的過程中，除了使用別人的軟件程序以外，還可以自己動(dòng)手設(shè)計(jì)程序，滿足自己特定的需要。 計(jì)算機(jī)是怎樣識(shí)別我們的程序的？任務(wù)一：任務(wù)一：劉麗的媽媽遇到的問題劉麗的媽媽遇到的問題 劉麗的媽媽是某公司經(jīng)理，每天都要用電腦處理大量的劉麗的媽媽是某公司經(jīng)理，每天都要用電腦處理大量的商業(yè)文件，她擔(dān)心保存

4、在計(jì)算機(jī)中的重要文件和電子郵件萬商業(yè)文件，她擔(dān)心保存在計(jì)算機(jī)中的重要文件和電子郵件萬一被人竊取了，將會(huì)造成不可估量的損失。怎樣保護(hù)這些文一被人竊取了，將會(huì)造成不可估量的損失。怎樣保護(hù)這些文件？件？ 劉麗的方法：自己編寫程序?qū)ξ募M(jìn)行加密，需要時(shí)再劉麗的方法：自己編寫程序?qū)ξ募M(jìn)行加密，需要時(shí)再進(jìn)行解密。進(jìn)行解密。 使用程序?qū)ξ募M(jìn)行加密，然后使用解使用程序?qū)ξ募M(jìn)行加密，然后使用解密程序解密該文件，比較原文件、加密后文密程序解密該文件，比較原文件、加密后文件及解密后的文件中的內(nèi)容。件及解密后的文件中的內(nèi)容。加密解密程序?qū)Ρ燃用芙饷艹绦驅(qū)Ρ萈rivate Sub Form_Load()For i

5、 = 1 To n yz$ = Mid$(yw$, i, 1) xz$ = Chr(Asc(yz$) - 10) xw$ = xw$ & xz$NextEnd SubPrivate Sub Form_Load()For i = 1 To n yz$ = Mid$(yw$, i, 1) xz$ = Chr(Asc(yz$) + 10) xw$ = xw$ & xz$NextEnd Sub任務(wù)二：任務(wù)二：對加密程序進(jìn)行修改，修改部分見教材對加密程序進(jìn)行修改，修改部分見教材P77.使之使之能正確解密使用加密程序能正確解密使用加密程序“加密加密2”所加密的文件。所加密的文件。Private Sub F

6、orm_Load()For i = 1 To n yz$ = Mid$(yw$, i, 1) xz$ = Chr(Asc(yz$) ) xw$ = xw$ & xz$NextEnd Sub+ 1- 1計(jì)算機(jī)是怎樣識(shí)別我們的程序代碼的？程序中的基本元素：程序中的基本元素：（1）常量、變量。如）常量、變量。如 ：10、yz$（2）運(yùn)算符、函數(shù)與表達(dá)式。如：）運(yùn)算符、函數(shù)與表達(dá)式。如：+、-、Chr、Asc（3）語句。如：）語句。如：xz$ = Chr(Asc(yz$) - 10)計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展：計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展：機(jī)器語言程序機(jī)器語言程序匯編語言程序匯編語言程序高級(jí)語言程序語言高級(jí)

7、語言程序語言計(jì)算機(jī)計(jì)算機(jī) 人人 執(zhí)行執(zhí)行編寫編寫計(jì)算機(jī)語言系統(tǒng)計(jì)算機(jī)語言系統(tǒng)翻譯程序翻譯程序 當(dāng)我們遇到問題需要通過編制計(jì)算機(jī)程序解決的當(dāng)我們遇到問題需要通過編制計(jì)算機(jī)程序解決的時(shí)候，該如何著手呢？時(shí)候，該如何著手呢？編制計(jì)算機(jī)程序解決問題的基本過程編制計(jì)算機(jī)程序解決問題的基本過程分析問題分析問題設(shè)計(jì)算法設(shè)計(jì)算法編寫程序編寫程序調(diào)試運(yùn)行調(diào)試運(yùn)行檢測結(jié)果檢測結(jié)果審題，分析題意審題，分析題意思考解題思路思考解題思路解題解題, 寫答案寫答案檢查檢驗(yàn)結(jié)果檢查檢驗(yàn)結(jié)果解數(shù)學(xué)題的基本過程解數(shù)學(xué)題的基本過程程序解決問題的基本過程程序解決問題的基本過程雞兔同籠問題雞兔同籠問題 雞兔同籠問題。一個(gè)雞兔同籠問題。

8、一個(gè)籠子里有雞和兔，現(xiàn)只知籠子里有雞和兔，現(xiàn)只知道里面一共有道里面一共有35個(gè)頭，個(gè)頭，94只腳，問雞和兔各有多少只腳，問雞和兔各有多少只？只？分析問題分析問題 設(shè)所求雞的數(shù)目為x，兔的數(shù)目為y，已知籠子里的頭數(shù)是a，腳數(shù)是b,依題意，得到如下方程組： x+y=a2x+4y=b解方程組得：x=2a-b/2， y=b/2-a設(shè)計(jì)算法設(shè)計(jì)算法 輸入a，b的值； 求x=2a-b/2； 求y=b/2-a； 輸出x，y的值 結(jié)束1信息處理的方法：直接編寫計(jì)算機(jī)程序解決問題信息處理的方法：直接編寫計(jì)算機(jī)程序解決問題2體驗(yàn)加解密程序的執(zhí)行過程，了解了其簡單原理體驗(yàn)加解密程序的執(zhí)行過程，了解了其簡單原理3用計(jì)算機(jī)程序解決問題的基本過程用計(jì)算機(jī)程序解決問題的基本過程課堂小