計算機程序

體驗及其算法制作單位：興寧一中IT教研組計算機程序體驗及其算法一、計算機程序體驗二、程序設計語言的發展三、問題的算法表示四、課堂小結五、課后擴展

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

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

試試看明文加密再解密后是否與原來的相同。新課教學一、計算機程序體驗

計算機程序的定義為：指為了得到某種結果而可以由計算機等具有信息處理能力的裝置執行的代碼化指令序列，或者可被自動轉換成代碼化指令序列的符號化指令序列或者符號化語句序列。

簡單而言，計算機程序即指令的集合。二、程序設計語言的發展

計算機程序設計語言的發展，經歷了從機器語言、匯編語言到高級語言的歷程。1、

機器語言

2、匯編語言

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

VB程序語言范例（兩數相加）：Dim

a

AsIntegerDim

b

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

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

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

在程序設計里我們把解決問題的方法和步驟就稱之為算法。算法+數據結構=程序。三、問題的算法表示

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

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

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

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

2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。

3、針對所有的元素重復以上的步驟，除了最后一個。

4、持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。三、問題的算法表示選擇排序的基本概念是：每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。

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