




已阅读5页,还剩24页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
* 程序设计语言范型程序设计语言范型 Programming Languages ParadigmsProgramming Languages Paradigms 教师: 张荣华 计算机科学与技术学院 华北电力大学 函数式程序设计语言 Scheme语言数据抽象 第二部分 第五章 函数程序设计语言 Scheme语言数据抽象第五章 - 3 回顾 n任何强有力的程序设计语言都必须能表述基本的数 据和过程,还需要提供对数据和过程进行组合和抽 象的方法摘自计算机程序的构造和解释 n 控制抽象(表达式层次、语句层次、程序单元层次) n 数据抽象(本章研究内容) 函数程序设计语言 Scheme语言数据抽象第五章 - 4 回顾 nScheme语言控制抽象(第五章 第二部分) n将一个过程的使用方式,与该过程究竟如何通过更基 本的过程实现的具体细节相互分离的一种技术。 n 基本数据(数); n 基本过程(算数运算); n 用复合、条件、参数将过程组合起来形成复合过程; n 通过define、lambda做过程抽象; n 过程的计算模式(递归计算和迭代计算过程) n 高阶过程 nScheme语言数据抽象(第五章 第三部分) n讨论程序设计语言提供的将数据对象组合起来形成复 合数据的方式。 函数程序设计语言 Scheme语言数据抽象第五章 - 5 内容 n 1. 数据抽象导引 n1.1 序对 n1.2 有理数包的抽象屏障 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 6 1. 数据抽象导引 n数据抽象 n将程序中处理数据对象的表示的部分,与处理数据对 象的使用的部分相互隔离起来的一种技术。 n例如:考虑线性组合:ax + by (define (linear-combination a b x y) (+ (* a x) (* b y) (define (linear-combination a b x y) (add (mul a x) (mul b y) n数据抽象的关键: n构造函数(“粘合剂”)+ 选择函数(“分离剂”) 函数程序设计语言 Scheme语言数据抽象第五章 - 7 实例:有理数的算术运算 n假定: n存在一种方法可以从分子和分母构造出有理数; n存在一种方法可以从已经存在的有理数中分离它的 分子和分母。 n n n (make-rat ) (numer ) (denom ) /从分子n和分母d构造有理数并返回 /返回有理数x的分母 /返回有理数x的分子 构造函数 选择函数 函数程序设计语言 Scheme语言数据抽象第五章 - 8 实例:有理数的算术运算 n例如:实现两个有理数相加 n n 函数程序设计语言 Scheme语言数据抽象第五章 - 9 内容 n 1. 数据抽象导引 n1.1 序对 n1.2 有理数包的抽象屏障 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 10 1.1 序对 nScheme语言提供的构造函数和选择函数 n 内部的基本过程:cons n模拟构造函数的功能,构造序对。 n表结构:由序对构造起来的复合数据对象。 n 内部基本过程:car和cdr n模拟选择函数的功能,实现对序对的操作。 函数程序设计语言 Scheme语言数据抽象第五章 - 11 内容 n 1. 数据抽象导引 n1.1 序对 n1.2 有理数包的抽象屏障 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 12 1.2 有理数包的抽象屏障 使用有理数的程序 add-rat、sub-rat . make-rat 、numer、denom cons、car、cdr 抽 象 抽 象 12 函数程序设计语言 Scheme语言数据抽象第五章 - 13 内容 n 1. 数据抽象导引 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 14 2.1 序列与闭包性质 n序对的“盒子和指针表示方式” n例如: n每个对象表示一个指向盒子的指针 n左边的方盒放着序对的car n右边的方盒放着序对的cdr ncons的闭包性质 n建立元素本身也是序对的序对,表结构 1 2 34 12 函数程序设计语言 Scheme语言数据抽象第五章 - 15 2.1 序列与闭包性质 n序列(Sequences)/ 表(list) n由序对构造出的一种数据结构。 n表示一批数据对象的有序集合。 1234 函数程序设计语言 Scheme语言数据抽象第五章 - 16 内容 n 1. 数据抽象导引 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 17 2.2 表操作 n【例1】 函数程序设计语言 Scheme语言数据抽象第五章 - 18 2.2 表操作 n【例2】用迭代计算模型改写下面的过程。 函数程序设计语言 Scheme语言数据抽象第五章 - 19 2.2 表操作 n【例3】实现两个表的合并。 函数程序设计语言 Scheme语言数据抽象第五章 - 20 内容 n 1. 数据抽象导引 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 函数程序设计语言 Scheme语言数据抽象第五章 - 21 2.3 表映射 n表映射 n将某种变换应用于一个表的所有元素,得到的结果构 成新的表。 n例如:将一个表中的元素按给定因子缩放。 函数程序设计语言 Scheme语言数据抽象第五章 - 22 2.3 表映射 n问题: n如何将表的映射这个一般性问题进行抽象? n解决方法: n将其中的公共模式表述为一个高阶过程map n研究Scheme标准提供的内部map过程 函数程序设计语言 Scheme语言数据抽象第五章 - 23 2.3 表映射 n问题: n如何将表的映射这个一般性问题进行抽象? n解决方法: n将其中的公共模式表述为一个高阶过程map n研究Scheme标准提供的内部map过程 函数程序设计语言 Scheme语言数据抽象第五章 - 24 使用map改进scale-list 函数程序设计语言 Scheme语言数据抽象第五章 - 25 内容 n 1. 数据抽象导引 n 2. 表结构 n2.1 序列与闭包性质 n2.2 表操作 n2.3 表映射 n 3. 函数式语言高级抽象综合实例 n【实例1】对于一棵树,计算值为奇数的叶子的平方和。 n【实例2】构造所有为偶数的斐波那契数Fib(k)的一个表,其中 的k小于等于某个给定的整数n。 (1 2) 3 4) (1 2) 1 2 3 4 n【实例1分析】 枚举一棵树的树叶 过滤它们,选出其中的奇数 对选出的每一个数求平方 从0开始,用+累积起得到的结果 函数程序设计语言 Scheme语言数据抽象第五章 - 28 3 函数式语言高级抽象综合实例 n实例1和实例2的信号流流水线处理模式 enumerate: tree leaves filter: odd? map: square accumulate: +,0 enumerate: integers map: fib filter: even? accumulate: cons,( ) 枚举 从0到n的整数 对每个整数计算 相应的斐波那契数 过滤它们 选出其中的偶数 从空表
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025至2030中国腰部牵引装置行业发展趋势分析与未来投资战略咨询研究报告
- 2025至2030中国脂肪和油脂行业市场占有率及投资前景评估规划报告
- 2025至2030中国胶原蛋白行业产业运行态势及投资规划深度研究报告
- 2025至2030中国肢体吊卡行业市场深度研究及发展前景投资可行性分析报告
- 2025至2030中国聚酰胺66行业深度研究及发展前景投资评估分析
- 2025至2030中国美术学校行业市场发展分析及发展趋势与投资机会报告
- 2025至2030中国羊奶制品行业市场深度研究及发展前景投资可行性分析报告
- 2025至2030中国网络演艺行业深度发展研究与企业投资战略规划报告
- 2025至2030中国缬草酸市场营销前景及未来运营趋势研究报告
- 2025至2030中国织物清新剂行业市场深度研究及发展前景投资可行性分析报告
- 江山南方水泥有限公司浙江省江山市大陈乡乌龙村铁锤山水泥用灰岩矿建设项目环境影响报告表
- 小学语文主题教学论:理论重塑与创新实践
- 工程框架协议合同协议
- 电力合规管理培训
- AI基础知识入门
- 2025年甘肃兰州新区城投地产置业有限公司招聘笔试参考题库附带答案详解
- 小学生心理健康与辅导(第4版) 课件汇 第1-6章 小学生心理健康概述-小学生自我意识的发展与辅导
- 电源适配器输出过压保护测试方法
- 强制执行的拘留申请书
- 搅拌站申请书
- 电瓶车抵押给个人合同(2篇)
评论
0/150
提交评论