《大学计算机课件》第3单元——程序.pptVIP

程序的表达：构造 程序构造示例----命名和使用计算对象 (define pi 3.14159) (define radius 10) (* pi (* radius radius)) (define circumference (* 2 pi radius)) (* circmference 20) 程序的表达：构造 程序构造示例----命名和使用新运算符 (define (square x) (* x x)) 名字的定义：定义名字square为一个新的运算，即过程或称函数 另一种类型的名字：运算符型的名字 名字的使用 注意：不同类型的对象可以有不同的定义方法。这里统一用define来表示，在具体的程序设计语言中是用不同的方法来定义的 新运算符，即过程名或函数名 形式参数， 使用时将被实际参数所替代 过程体，用于表示新运算符的具体计算规则，其为关于形式参数x的一种计算组合。 (square 3) (square 6) x2 第3讲 程序与递归 计算程序发展历程 程序与计算息息相关，早期人们都需要借助某些机 械计算设备来提高计算的效率。早期计算设备以算盘 作为代表。(手动)(思考和心算相比有何不同？) 计算程序发展历程 1801年，Joseph Marie Jacquard对织布机的设计进 行了改进，其中他使用了一系列打孔的纸卡片来作为 编织复杂图案的程序。(思考这种机器和以前机器有什 么区别？) 总11页　第*页 计算程序发展历程 1941年康拉德·楚泽（Konrad Zuse）首次设计完成了使用继电 器的程序控制计算机，这是第一台可编程的电子计算机。楚泽 认为最为关键的难题是：如何用适当的方式保存中间结果和在 以后的计算步骤中再次使用这些中间结果。 程序是什么？ 一个程序就像一个用汉语（程序设计语言）写下的红 烧肉菜谱（程序），用于指导懂汉语和烹饪手法的人 （体系结构）来做这个菜。 程序简要执行过程 思考题：上一个例子中，什么内容是数据？ 程序有什么作用？ 求素数问题. 素数,一个大于1的自然数，如果除了1和 它本身外，不能被其他自然数整除的数称 之为素数。 1 不是素数 2？ 3？ 4？ 程序有什么作用？ 大家刚开始可以用手工的方法判断出哪些是素数。 提问： 1 求出30之内的素数有几个 是哪些？ 2 求出100之内的素数有几个，分别是哪些？ 3 求出10000之内的素数有多少，分别是哪些？ 4 请在3秒之内给出100之内的素数？ 5 请在3秒之内给出350~550的素数 6 请在20秒之内给出150000~250000素数 程序有什么作用？ 通过一段计算机程序，大家可以输入30、100、 150000之类的值来很快的求得位于其中的素数。(大 概讲解程序思路) 综上可得： 1 程序主要实现自动化的计算功能 2 高性能计算机主要加快计算的速度 3 程序和高性能计算机想结合可以实现难以用人工的方式实现的目标。 如何设计程序？ 程序---组合、抽象与构造 认识现实生活中的程序 一个例子：停车场收费 某大型停车场对于进入该场地的车辆有如下的规定： 1、进入该停车场的车辆必须为客运车辆，货运车辆谢绝入内。 2、? 如果该车的乘员数量小于等于4人，则收费五元。 3、? 如果该车的乘员数量大于4人，则收费八元。 ???????????请根据该停车场的规定，判断进入该场的车辆是否符合规定，应该收费多少？ Y N Y N 操作流程 程序实现（VB） Private Sub Shoufei_Click() If Chexing.Text = 客车 Then If Renshu.Text = 4 Then MsgBox (请交费5元) Else MsgBox (请交费8元) End If Else MsgBox (非客车不予进入) End If End Sub 认识程序 从上例我们可以发现，计算机完成具有某种特定目的操作是通过一种特殊的计算过程，而这种计算过程是存在计算机里的一类抽象事物，而这些过程会去操作一些称为数据的抽象事物。 程序是人类创造出的一种规则模式，以指导这类过程的进行。 程序设计的基本元素 基本表达式，这是语言的最简单个体，由这些个体通过组合构造出复合的元素。 组合的方式，描述了如何通过基本的表达式构造复合元素。 抽象的方法，描述了一些特殊规则，让程序能够处理复杂的计算，并且容易理解。 每种程序语言都需要定义自己的类型系统，这个系统表明了该语言将基本数据分为哪些类型，每个类型允许的基本操