計(jì)算機(jī)程序體驗(yàn)和算法

計(jì)算機(jī)程序

體驗(yàn)及其算法制作單位：興寧一中IT教研組計(jì)算機(jī)程序體驗(yàn)及其算法一、計(jì)算機(jī)程序體驗(yàn)二、程序設(shè)計(jì)語言的發(fā)展三、問題的算法表示四、課堂小結(jié)五、課后擴(kuò)展

劉麗的媽媽是公司經(jīng)理，她總擔(dān)心通過電子郵件與客戶交流業(yè)務(wù)的信函萬一被別人竊取了，將會(huì)造成不可估量的損失。為此，劉麗請教了表哥，表哥說可以在發(fā)送前用加密程序?qū)︵]件進(jìn)行加密，收到后再用解密程序還原，這樣即使郵件被截獲也不容易得知其中的信息。表哥還告訴她這類加密、解密軟件可以從網(wǎng)上找到，自己編寫也不難。劉麗感到用別人的軟件來加密總是不放心，想自己來編寫，并從此鉆研開了計(jì)算機(jī)程序。一、計(jì)算機(jī)程序體驗(yàn)情景導(dǎo)入一、計(jì)算機(jī)程序體驗(yàn)課堂演練：

打開程序“加密.exe”，在明文框中輸入想加密的文本，點(diǎn)擊加密按鈕后的得到加密后的密文。打開程序“解密.exe”，在密文框中輸入想解密的文本，點(diǎn)擊解密按鈕后的得到解密后的明文。

試試看明文加密再解密后是否與原來的相同。新課教學(xué)一、計(jì)算機(jī)程序體驗(yàn)

計(jì)算機(jī)程序的定義為：指為了得到某種結(jié)果而可以由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列，或者可被自動(dòng)轉(zhuǎn)換成代碼化指令序列的符號(hào)化指令序列或者符號(hào)化語句序列。

簡單而言，計(jì)算機(jī)程序即指令的集合。二、程序設(shè)計(jì)語言的發(fā)展

計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展，經(jīng)歷了從機(jī)器語言、匯編語言到高級(jí)語言的歷程。1、

機(jī)器語言

2、匯編語言

3、高級(jí)語言二、程序設(shè)計(jì)語言的發(fā)展高級(jí)語言——接近于數(shù)學(xué)語言或人的自然語言，同時(shí)又不依賴于計(jì)算機(jī)硬件，編出的程序能在所有機(jī)器上通用。影響較大、使用較普遍的有C、C++、Pascal、VB、Delphi、Java等。

VB程序語言范例（兩數(shù)相加）：Dim

a

AsIntegerDim

b

AsIntegera=InputBox("請輸入數(shù)字1：")b=InputBox("請輸入數(shù)字1：")sum=a+bMsgBoxsum過河游戲

一家六口，包括爸爸、媽媽、兩個(gè)女兒及兩個(gè)兒子在遠(yuǎn)足途中迷了路，還不幸遇上一個(gè)逃獄的犯人，幸好犯人給一個(gè)正在遠(yuǎn)足的休班警員逮捕，一家六口才得以保住性命?？墒牵诨慕家巴鉄o線電接收不靈，他們都不能與外界聯(lián)絡(luò)，休班警員也不能找到支援。三、問題的算法表示情景導(dǎo)入任務(wù)：你要設(shè)法幫助他們在天黑之前安全地離開這個(gè)山頭。他們現(xiàn)在只有渡河這一條捷徑可走。在河邊有一艘舢板，可以把他們載到對岸。可是，只有爸爸、媽媽及警員能控制舢板；不論成人與小孩，每程只能乘載二人。在渡河期間，你要防止以下三件事情發(fā)生：1、當(dāng)警員與犯人分開時(shí)，犯人會(huì)傷害一家六口；2、當(dāng)爸爸看見媽媽離開女兒時(shí)，爸爸便會(huì)教訓(xùn)女兒；3、當(dāng)媽媽看見爸爸離開兒子時(shí)，媽媽便會(huì)教訓(xùn)兒子。玩法：用鼠標(biāo)選擇乘舢板的人物；當(dāng)選定人物后，再用鼠標(biāo)按紅色的杠桿啟動(dòng)舢板；若按紅色的杠桿后，出現(xiàn)上述三種情況，例如爸爸教訓(xùn)女兒，便代表人物選配錯(cuò)誤。三、問題的算法表示三、問題的算法表示

計(jì)算機(jī)具有高速自動(dòng)運(yùn)算的功能，利用計(jì)算機(jī)可以進(jìn)行信息加工。我們必須把解決問題的方法和步驟告訴計(jì)算機(jī)，讓計(jì)算機(jī)按照我們的指令去工作，也就是說要讓計(jì)算機(jī)按照我們設(shè)計(jì)好的程序去工作。

在程序設(shè)計(jì)里我們把解決問題的方法和步驟就稱之為算法。算法+數(shù)據(jù)結(jié)構(gòu)=程序。三、問題的算法表示

有一組四個(gè)數(shù)：84、76、93、88。請將上面的數(shù)字由大到小順序排好。你是如何排序的？如果讓電腦排序又該如何排序呢？冒泡排序算法、選擇排序算法三、問題的算法表示

冒泡排序的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在后面。8893768476848893889376848876938488768493768884937684889388<93,數(shù)據(jù)不變93>76,93與76互換93>84,93與84互換88>76,88與76互換88<84,88與84互換76<84,數(shù)據(jù)不變第一輪排序第二輪排序第三輪排序冒泡排序算法三、問題的算法表示

冒泡排序算法的描述如下：（從后往前）

1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

2、對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。

3、針對所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

4、持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。三、問題的算法表示選擇排序的基本概念是：每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。

選擇排序的基本概念是：每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。請同學(xué)們試著用自己的方式描述選擇排序算法。三、問題的算法表示課堂作業(yè)三、問題的算法表示四、課堂小結(jié)一、計(jì)算機(jī)程序體驗(yàn)二