计算机程序体验和算法

计算机程序

体验及其算法制作单位：兴宁一中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、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。三、问题的算法表示选择排序的基本概念是：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序的基本概念是：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。请同学们试着用自己的方式描述选择排序算法。三、问题的算法表示课堂作业三、问题的算法表示四、课堂小结一、计算机程序体验二