电气1601第一小组,什么是程序讲述.ppt

运算组合式的“嵌套”及其计算过程 (+ 100 205) (+ (+ 60 40) (- 305 100)) (* (* 3 (+ (* 2 4) (+ 3 5))) (+ (- 10 7) 6)) 计算过程 (* (* 3 (+ (* 2 4) (+ 3 5))) (+ (- 10 7) 6)) (* (* 3 (+ 8 8)) (+ 3 6)) (* (* 3 16) 9 ) (* 48 9 ) 432 2. 程序构造示例(I) 2.2 如何构造运算组合式---组合 (define height 2) (+ (+ height 40) (- 305 height)) 名字的定义：定义名字height与2关联, 以后可以用height来表示2 一种类型的名字：数值型的名字 (+ (* 50 height) (- 100 height)) 名字的使用 命名计算对象和构造中使用名字及计算中以计算对象替换名字 2. 程序构造示例(I) 2.3 如何用名字简化运算组合式的构造?--抽象 (define pi 3.14159) (define radius 10) (* pi (* radius radius)) (define circumference (* 2 pi radius)) (* circmference 20) 命名计算对象和构造中使用名字及计算中以计算对象替换名字 2. 程序构造示例(I) 2.3 如何用名字简化运算组合式的构造?--抽象 程序构造示例(II) ----组合、抽象与构造 ----命名新运算符和构造中使用新运算符及执行中以过程替换新运算符 ----带有条件的运算组合式 程序与递归：组合-抽象与构造 3. 程序构造示例(II) (define (square x) (* x x)) 名字的定义：定义名字square为一个新的运算，即过程或称函数 另一种类型的名字：运算符型的名字 名字的使用 新运算符，即过程名或函数名 形式参数， 使用时将被实际参数所替代 过程体，用于表示新运算符的具体计算规则，其为关于形式参数x的一种计算组合。 (square 3) (square 6) 命名新运算符和构造中使用新运算符及执行中以过程替换新运算符 3. 程序构造示例(II) 3.1 如何用名字简化运算组合式的构造?--抽象 * * * * * * * * * * * * * * * * * * * 第6讲 程序与递归：组合-抽象与构造 --程序是实现系统复杂功能的一种重要手段 --程序的本质是组合、抽象与构造 --构造的基本手段是递归，一种表达相似性对象及动作的无限性构造的方法 程序与递归：组合-抽象与构造 1. 程序的作用和本质? 程序的作用和本质 ----计算系统与程序 ----程序：组合、抽象与构造 首先，设计并实现系统可以执行的基本动作(可实现的)，例如 “与”动作 “或”动作 “非”动作 “异或”动作 那么，复杂的动作呢？ 系统需要提供复杂的动作 复杂的动作千变万化 复杂的动作随使用者使用目的的不同而变化 复杂的动作是通过对基本动作进行各种组合来实现的 1. 程序的作用和本质 1.1 怎样设计并实现一个计算系统? 如何设计实现一个基本计算系统？ 已知的基本事实是: “加减乘除运算都可转换为加法运算来实现” “加法运算又可以转换为逻辑运算来实现” “基本的逻辑运算与、或、非、异或等可通过门电路予以实现” 则基本计算系统可以如下实现… … 指令：控制基本动作执行的命令 “与”动作 “或”动作 “非”动作 AND OR NOT 系统 ((A AND B) AND C) OR (NOT C)) 复杂动作 拆解开 X= A AND B X= X AND C Y= NOT C X= X OR Y 程序:由基本动作指令构造的，若干指令的一个组合或一个执行序列，用以实现复杂动作 如何设计实现一个基本计算系统？ 1.程序的作用和本质 1.2 什么是程序? 指令：控制基本动作执行的命令 “与”动作 “或”动作 “非”动作 AND OR NOT 系统 ((A AND B) AND C) OR (NOT C)) 复杂动作 程序执行机构 自动解释程序中的各种组合, 并按次序调用指令(基本动作)予以执行 程序:由基本动作指令构造的，若干指令的一个组合或一个执行序列，用以实现复杂动作 如何设计实现一个基本的计算系统？ 1.程序的作用和本质 1.3 程序能否自动执行? 基本动作 对基本动作的 抽象与控制 “与”动作 AN