第8章_计算摄像-现代计算机图形学基础-黄华-清华大学出版社
计算机图形学章节1PPT课件
60年代确立并得到发展
70年代进入技术实用化
但80年代初，图形学 依然是较小的学科，原 因是图形硬件设备十分昂贵，且基于图形的应用相 对较少。后来，情况发生了变化……
14
Graphics Lab.PKU
2020/11/6
3
Graphics Lab.PKU
2020/11/6
第一讲 计算机图形学概述
1.1 研究内容 1.2 发展历史 1.3 应用举例 1.4 当前研究动态
4
Graphics Lab.PKU
2020/11/6
1.1 研究内容
?何谓图形 ?构成图形的要素 ?两种表示法 ?所研究的内容
5
Graphics Lab.PKU
图像生成（计算机图形学）
图像变换 （图像处理）
数
数
字
据
图
模
像
型
模型（特征）提取 （计算机视觉，模式识别）
模型变换 （计算几何）
.发展特点: 交叉、界线模糊、相互渗透
8
Graphics Lab.PKU
2020/11/6
CAGD（Computer Aided Geometric Design）
几何形体在计算机中的表示，分析、研究怎样灵 活方便地建立几何形体的数学模型，提高算法效 率，在计算机内更好地存储和管理这些模型等。 研究曲线、曲面的表示、生成、拼接、数据拟合。
硬件发展
图形显示器的发展
图形显示器是计算机图形学中关键的设备
60年代中期：画线显示器（亦称矢量显示器） 需要刷新。设备昂贵，限制普及
60年代后期：存储管式显示器 不需刷新，价格较低，缺点是不具有动态修
第0章-数字信号处理基础教程-陈纯锴-清华大学出版社
2. 数字信号处理的实现方法
(3)数字信号处理的片上系统（SOC, System on a Chip） 随着大规模集成电路的发展，一个复杂数字信号处理系 统可以集成在一个芯片上。 SOC 包含有数字和模拟电路、模 拟和数字转换电路、微处理器、微控制器以及数字信号处理 器等。与传统集成电路不同的是，嵌入式软件的设计也被集 成到SOC设计流程中，SOC设计以组装为基础，采用自上至下 设计方法，设计过程中大量重复使用自行设计或第三方拥有 知识产权的 IP(Intelligent Property) 模块。 SOC 要考虑如 何合理划分软件和硬件所实现的系统功能以及如何实现软硬 件间的信息传递。 SOC 是数字信号处理系统的一个新型实现 方法。
数 字 滤 波 器 设 计
数字滤波器结构（直接型、级联型、并联型、格型） IIR滤波器设计（脉冲不变法、双线性变换法） FIR滤波器设计（窗口法、频率取样法、优化法） 卡尔曼滤波器设计、维纳滤波器设计 自适应滤波器设计 数字滤波器软硬件实现及有限字长效应 研究生课程
图1-1数字信号处理理论结构
2. 数字信号处理的实现方法
第3章 离散傅里叶变换
第4章 快速傅里叶变换 第5章 数字滤波器基本结构及状态变量分析法 第6章 无限脉冲响应数字滤波器的设计 第7章 有限脉冲响应数字滤波器的设计
本课程的特点
1. 数学工具多 微积分，概率统计，随机过程，高等代数， 数值分析，积分变换，复变函数等。 2. 要求基础强 网络理论、信号与系统是本课程的理论基础。 3. 与其它学科密切相连 与最优控制、通信理论、故障诊断、计算机、 微电子技术不可分，又是人工智能、模式识别、神 经网络等新兴学科的理论基础之一。
信号 抽样 与采 集
时域采样定理 频域采样定理 Z变换
教育部办公厅关于公布2007年度普通高等教育精品教材书目的通知
教高厅函〔2007〕46号
教育部办公厅关于公布2007年度普通
高等教育精品教材书目的通知
各省、自治区、直辖市教育厅（教委），新疆生产建设兵团教育局，部属各高等学校，有关出版社：
为进一步提高高等教育教材质量，推动优秀教材进课堂，我部决定在已出版的“十一五”国家级规划教材中评选精品。
经出版社申报、专家评审，确定了218种教材为2007年度普通高等教育精品教材。
现将精品教材书目予以公布，供各高等学校选用教材时参考。
附件：2007年度普通高等教育精品教材书目
教育部办公厅
二○○七年七月二日
2007年度普通高等教育精品教材书目。
数据结构-王红梅-第8章 排序技术
清华大学出版社
数据结构（C++版）第2版
8.1 概 述
排序算法的存储结构
从操作角度看，排序是线性结构的一种操作，待排序 记录可以用顺序存储结构或链接存储结构存储。 假定1：采用顺序存储结构，关键码为整型，且记录 只有关键码一个数据项。 int r[n+1]; //待排序记录存储在r[1]~r[n]，r[0]留做他用 假定2：将待排序的记录序列排序为升序序列。
清华大学出版社
数据结构（C++版）第2版
第8章
排序技术
本章的基本内容是：
排序的基本概念
插入排序
交换排序(起泡、快速)
选择排序(简单选择、堆)
归并排序
分配排序 各种排序算法的比较
清华大学出版社
数据结构（C++版）第2版
8.1 概 述
排序的基本概念
排序：给定一组记录的集合{r1, r2, „„, rn}，其相 应的关键码分别为{k1, k2, „„, kn}，排序是将这些记 录排列成顺序为{rs1, rs2, „„, rsn}的一个序列，使得相 应 的 关 键 码 满 足 ks1≤ks2≤„„≤ksn（ 称 为 升 序 ） 或 ks1≥ks2≥„„≥ksn（称为降序）。 从操作角度看，排序是线性结构的一种操作 正序：待排序序列中的记录已按关键码排好序。 逆序（反序）：待排序序列中记录的排列顺序与 排好序的顺序正好相反。
清华大学出版社
数据结构（C++版）第2版
8.1 概 述
排序的基本概念
排序算法的稳定性：假定在待排序的记录集中，存在 多个具有相同键值的记录，若经过排序，这些记录的 相对次序仍然保持不变，即在原序列中，ki=kj且ri在rj 之前，而在排序后的序列中，ri仍在rj之前，则称这种 排序算法是稳定的；否则称为不稳定的。
注：资料价格仅供参考,以实际发生的价格为准（1）
林华 梁梅 刘吉昆 陈瑞林 林华 董艳 史习平
曹戍、曹宁、 刘硕、朱文哲
秦开怀 钟玉琢、沈洪
黄颖 张玲霞 林华
国际贸易与金融 CD-ROM 课件（30 元）
黎孝先、刘舒年编 中国人民大学出版社 1997 年版
《经济理论 20 年》 （50.00 元）（复印） 3 当代中国经济问题
当代中国经济问题CD-ROM 课件（30元）
于光远等 编著
4
专业英语阅读
《经济学专业英语教程》第 1、2 册（10.80 元、 13.50 元）
《实用英语口译（英汉）新编》(9.00 元) 6 英汉口译（1）
【磁带】（14.40 元）
7 英语词汇学
《英语词汇学》 （18.00 元） 英语词汇学 CD-ROM 课件（20 元）
清华大学远程教育系列教材：
英汉翻译（1）/ 《英汉对比与互译教程》(19.80 元) 8 英汉翻译基础 英汉翻译（1）CD-ROM 课件（30 元）
清华大学远程教育系列讲义：
8
数 据 库 系 统 与 应 《数据库系统与应用》（23.40 元） 用
数据库系统与应用 CD-ROM 课件（20 元）
赵致格 编著
清华大学继续教育学院 2003 年
2006 年秋季学期专升本学生用教材清单（五）----计算机图形艺术设计
序号
1 2 3 4
课程名称
计算机图形艺术设计学 线绘造型基础 色彩设计基础 版面艺术设计
课件名称 (成本 ) 计算机图形艺术设计学 CD-ROM 课件（100 元）
计算机科学与技术专业课程表
计算机科学与技术专业课程表计算机科学与技术专业03023001高等数学Higher Mathematics【192-11-1、2】内容提要：作为本专业的重要基础课程，内容以微积分、中值定理、不定积分、定积分及其应用，多元函数微分法及其应用、重积分、曲线积分与曲面积分、无穷级数及微分方程等。
修读对象：计算机科学与技术专业本科生教材：《高等数学》同济大学主编高等教育出版社参考书目：《高等数学》四川大学主编高等教育出版社03023002线性代数Linear Algebra【36-2-1】内容提要：线性代数是研究有限线性空间的结构和线性空间的线性变换的数学分支。
主要学习N阶行列式，矩阵及其运算等，向量组的线性相关与矩阵的秩，线性方程，相似矩阵及二次型，线性空间与线性变换。
修读对象：计算机科学与技术专业本科生教材：《线性代数》同济大学主编高等教育出版社参考书目：《线性代数》四川大学数学系教学研究室编高等教育出版社03023003高级语言程序设计High-level Language Program Design 【110-5-1、2】先修课程：计算机科学技术导论内容提要：结构化程序设计基本思想及各种基本结构设计方法，高级语言数据类型、数组、函数、预编译，指针、结构体、文件等，简单的算法分析，使学生能够用高级语言进行相应程序设计。
修读对象：计算机科学与技术专业本科生教材：《C++程序设计》谭浩强主编清华大学出版社参考书目：《C语言程序设计教程》秦友淑主编03023004计算机科学技术导论Introduction to Computer Science and Technology【42-2-1】内容提要：本课程通过与信息化社会、计算机科学技术的基础知识、计算机软硬件系统、软件开发技术、数据通信与计算机网络、多媒体技术及其应用、数据库系统及其应用、计算机信息安全技术、计算机的应用领域等方面的概要讲解，系统介绍了计算机科学技术学科体系内容。
教材计划表(样表)-电子科技大学计算机学院
电子科技大学 2017-2018 学年 1学期本科生、研究生教材计划表
注：1、请按上述顺序填写齐备，如有添加请加在后；
2、老师电话必须是随时联系得上的电话。
电子科技大学 2017-2018学年 1学期本科生、研究生教材计划表年级：2016级
注：1、请按上述顺序填写齐备，如有添加请加在后；
2、老师电话必须是随时联系得上的电话。
电子科技大学 2017-2018 学年 1学期本科生、研究生教材计划表年级：2015
电子科技大学 2017-2018学年 1学期本科生、研究生教材计划表
注：1、请按上述顺序填写齐备，如有添加请加在后；
2、老师电话必须是随时联系得上的电话。
计算机专业教材目录
计算机专业教材目录计算机专业教材目录计算机专业是一个涉及计算机科学、信息技术、软件工程等多个领域的综合性学科。
在计算机专业的学习中，教材是学生们获取知识和提高技能的重要途径。
本文将介绍一些计算机专业经典的教材目录，帮助读者更好地了解这个领域的学习资源。
1、计算机导论电子工业出版社王志强傅向华梁正平李延红编著本书是计算机专业入门教材，介绍了计算机的基本概念、算法、数据结构、操作系统、计算机网络等方面的知识。
通过本书的学习，读者可以了解计算机系统的基本组成和原理，为进一步学习计算机专业课程打下基础。
2、高等数学高等教育出版社同济大学大学数学系编高等数学是计算机专业的基础课程之一，对于后续的学习具有重要的支撑作用。
本书内容涵盖极限、微积分、线性代数、概率论与数理统计等，是学习计算机专业必不可少的数学基础教材。
3、电路电子学电子工业出版社王文辉编著电路电子学是计算机硬件基础课程之一，介绍了电路分析、模拟电子技术、数字电子技术等知识。
本书内容详实，注重实践应用，适合计算机专业学生阅读。
4、C语言程序设计清华大学出版社崔武子赵重敏李青编著 C语言是计算机专业的重要编程语言之一，本书介绍了C语言的基本语法、程序结构、数据类型、运算符等知识。
通过本书的学习，读者可以掌握C语言编程的基本技能，为后续深入学习其他编程语言打下基础。
5、数据结构——使用C语言西安交通大学出版社朱战立编著数据结构是计算机专业的重要课程之一，本书介绍了各种基本数据结构的定义、实现和应用。
通过本书的学习，读者可以深入理解数据结构的原理和应用，提高程序设计和问题解决的能力。
6、计算机网络电子工业出版社谢希仁编著计算机网络是计算机专业的重要课程之一，本书介绍了计算机网络的基本概念、协议、网络体系结构等方面的知识。
通过本书的学习，读者可以了解计算机网络的基本原理和应用，为后续深入学习网络编程和网络安全打下基础。
7、计算机组成原理高等教育出版社唐硕飞编著计算机组成原理是计算机专业的核心课程之一，介绍了计算机硬件的基本组成和工作原理。
、西安理工大学硕士研究生入学考试专业课参考书目
2018
科目
代码
考试科目
参考书
出版社
作者
240
德语
《新编大学德语》（1-3）
外语教案与研究出版社
朱建华
241
日语（二外）
1、《标准日本语》（初级上、下，中级上）
人民教育出版社
中日合编
2、《基础日语教程》（上、下）
西安交通大学出版社
赵刚
242
俄语（二外）
《大学俄语》（1-3）
外语教案与研究出版社
《主要英语国家简况》
重庆大学出版社
周宝娣
616
光学
《光学教程》
高等教育出版社
姚启钧
801
毛泽东思想和中国特色社会主义理论体系概论
《毛泽东思想和中国特色社会主义理论体系概论》
高等教育出版社
编写组
802
高等代数
《高等代数》
高等教育出版社
北京大学编
803
理论力学
1．《理论力学》
陕西科技出版社
赵巨才
2．《理论力学》
沈祖治
560
弹性力学B
《弹性力学简明教程》第三版
高等教育出版社
徐芝纶
561
工程工程管理
《工程工程管理》
河海大学出版社
王桌甫
丘德华
562
水轮机
《水轮机》
水利水电出版社
刘大恺
563
生产与运作管理
《生产与运作管理》
（第二版）
高等教育出版社
2005年12月
陈荣秋马士华
编著
564
数据库系统
《数据库系统概论》（第三版）
高等教育出版社
厉以宁主编
数据结构-王红梅-第8章 排序技术
清华大学出版社
数据结构（C++版）第2版
8.2 插入排序
希尔插入排序过程示例
1 初始序列 40 2 25 3 49 4 25* 5 16 6 21 7 08 08 8 30 30 9
13
13 40 40 49 49
d=4
40
13
25
21 21 21
49
08 08 13
25*
25* 25* 25*
16
希尔插入排序过程示例
1 初始序列 40 2 25 25 3 49 49 4 25* 25* 5 16 16 6 21 21 7 08 08 8 30 30 9
13
13
d=4 j
21
40
j
16
i
40 25
21
清华大学出版社
数据结构（C++版）第2版
学号 0001 姓名 王 军 高数 85 英语 68 思想品德 88
0002
0003 …
李 明
汤晓影 …
64
85 …
72
78 …
92
86 …
按学号排序——单键排序 按成绩（高数＋英语＋思想品德）排序——多键排序
清华大学出版社
数据结构（C++版）第2版
8.1 概 述
排序的基本概念
设关键码分别为k1, k2, „, km，多键排序有两种方法： ⑴ 依次对记录进行m次排序，第一次按k1排序，第二 次按k2排序，依此类推。这种方法要求各趟排序所用 的算法是稳定的； ⑵ 将关键码k1, k2, „, km分别视为字符串依次首尾连接 在一起，形成一个新的字符串，然后，对记录序列按 新形成的字符串排序。 多键排序 单键排序