大学计算机基础教程(第二版)教学课件汇总整本书电子教案全套教学教程完整版电子教案(最新)

1、计算机基础教学中心大学计算机基础计算机概述第1章1.1 计算机基础1.2 计算机中数据的表示1.3 计算机中常用的编码1.4 计算机新技术思考与练习1.1 计算机基础1.1.1 计算机的诞生、发展和特点1.计算机的起源（1）早期的计算工具（2）十七世纪以来出现的计算工具（3）近代的计算机发展2.第一台计算机的诞生 第一台电子计算机在1946年2月14日问世。这台机器取名为ENIAC（Electronic Numerical Integrator And Computer），意为“电子数值积分和计算机”。3.计算机的发展从世界上第一台电子计算机问世至今，短短的几十年间，计算机获得飞速发展。每隔十

2、八个月计算机的性能就能提高一倍，堪称世界上发展最快的高新技术之一。人们根据计算机的性能和当时的硬件技术情况，将计算机的发展划分成四个阶段，如表1-1所示，每一个阶段在技术上都是一次新的突破，在性能上都是一次质的飞跃。1.1 计算机基础阶段起止年份主要元件运算速度特点用途外观第1代1946-1957电子管加法运算100010000次/秒体积大，成本高，能耗大，速度低（几千次几万次/每秒），内存容量仅几千字国防及高科技第2代1958-1964晶体管加法运算10万100万次/秒机器的体积减小、功耗减少、可靠性增强、价格降低、运算速度加快军事与尖端技术，中小企业第3代1965-1970中小规模集成电路

3、加法运算100万1000万次/秒减小了体积和重量，功耗也大大减少，增强了可靠性，节约了信息传递的时间，提高了运算速度工业控制、数据处理，商用第4代1971-大规模以及超大规模集成电路加法运算一亿几十亿次/秒出现了微处理器，并且可以用微处理器和大规模、超大规模集成电路组装成微型计算机工业、生活等各方面表1-1 电子计算机的发展1.1 计算机基础4.我国计算机的发展1958年8月1日我国第一台小型电子管数字计算机103机诞生。该机字长32位、每秒运算30次，采用磁鼓内部存储器，容量为1K字。1964年我国第一台自行研制的119型大型数字计算机在中科院计算所诞生，其运算速度每秒5万次，字长44位，内

4、存容量4K字。在该机上完成了我国第一颗氢弹研制的计算任务。2002龙芯1号（英文名称Godson-1）研发完成，是一颗32位元的处理器，内频（也称：主频）是266MHz。2005年4月由中国科学研究院计算技术研究所研制的中国首个拥有自主知识产权的通用高性能CPU“龙芯二号”正式亮相。2009年龙芯3研制成功，可运行Windows系统。5.计算机的特点 （1）自动性 （2）速度快、精度高 （3）具有存储与记忆能力 （4）具有逻辑判断能力1.1 计算机基础1.1.2 计算机的分类与应用领域1.计算机的分类（1）巨型机（2）小巨型机（3）小巨型机（4）小型机（5）工作站（6）个人计算机2.计算机的应

5、用领域（1）科学计算（2）信息管理（3）实时控制（4）办公自动化（5）辅助技术（6）人工智能（7）网络通信1.2 计算机中数据的表示1.2.1 进位记数制1.基本概念（1）进位计数制（2）基数与位权（3）位权表示2.常用数制（1）十进制（Decimal）（2）二进制（Binary）（3）八进制和十六进制（Octonary，Hexadecimal）1.2.2 数制间的转换1.概述将数由一种数制转换成另一种数制称为数制间的转换。1.2 计算机中数据的表示2.进制间的转换（1）二、八、十六进制数转换为十进制数（2）十进制数转换为二、八、十六进制数（3）二进制数转换为八、十六进制数（4）八、十六进制数

6、转换为二进制数3.计算机中的信计算机中的所有信息都是以二进制表示的，因此计算机中的信息单位都是基于二进制的。常用的信息单位有位（Bit）和字节（Byte）。息单位4.计算机中数值信息的表示（1）定点数及其表示1）原码表示法2）反码表示方法3）补码表示法（2）浮点数及其表示与科学计数法相似，任意一个J进制数N，总可以写成：NJEM 。式中M称为数N的尾数，是一个纯小数；E为数N的阶码，是一个整数，J称为比例因子。这种表示方法相当于数的小数点位置随比例因子的不同而在一定范围内可以自由浮动，所以称为浮点表示法。1.2 计算机中数据的表示1.2.3 二进制数的运算1.二进制算术运算二进制数的算术与十进

7、制数的运算类似，同样可以进行四则运算，其操作简单、直观，更容易实现。2.二进制逻辑运算（1）逻辑“与”（2）逻辑“或”（3）逻辑“非”3.二进制小数运算表1-2 二进制小数示例（0.101）位值0.101权值1十进制数00合计1.3 计算机中常用的编码1.3.1 西文字符编码所谓字符编码就是规定用怎样的二进制编码来表示文字和符号。它主要有以下几种：BCD码（二十进制码）、ASCII码和汉字编码。1. BCD码计算机内毫无例外地都使用二进制数进行运算，但通常采用八进制和十六进制的形式读写。由于日常生活中，人们最熟悉的数制是十进制，因此专门规定了一种二进制的十进制码，称为BCD码（Binary c

8、oded Decimal），它是一种以二进制表示的十进制数码。2. ASCII码字符的编码在不同的计算机上应是一致的，这样便于交换与交流。微型机采用的ASCII码（American Standard Code for Information Interchange）是美国标准信息交换码，被国际化标准组织指定为国际标准。1.3.2 汉字的编码1基本概念计算机在处理汉字时也要将其转化为二进制代码，这就需要对汉字进行编码。换言之，汉字编码是为汉字设计的一种便于输入计算机的二进制代码。1.3 计算机中常用的编码2.汉字编码常用汉字编码标准有GB2312-80、BIG-5、GBK。（1）GB2312-8

9、0（2）BIG-5（3）GBK3.汉字输入码（机外码）（1）拼音编码（2）字形编码（3）区位码4.机内码（内码）机内码是指计算机内部存储、处理汉字所用的编码，即汉字系统中使用的二进制字符编码，是沟通输入、输出与系统平台之间的交换码，通过内码可以达到通用和高效传输文本的目的。对于国标码，一个汉字的内码用2个字节存储，并把每个字节的二进制最高位置1作为汉字内码的标识，以免与单字节的ASCII码混淆。汉字的内码=汉字的国标码+8080H1.3 计算机中常用的编码5.字形码（汉字字库）字形码是指文字信息的输出编码，也就是所说的汉字字库，是使用计算机时显示或打印汉字的图像源。（1）点阵字库（2）矢量字库

10、1.4 计算机新技术1.4.1 云计算云计算将很多的计算资源协调在一起，并且可以让用户通过网络按需获取，不受时间和空间的限制，同时具有很强的扩展性，这就为用户提供了一种全新的体验。云计算不是一种全新的网络技术，而是一种全新的网络应用。云计算的典型应用案例有：（1）预测堵车（2）12306系统流量问题（3）套牌车识别（4）手机上“追台风”1.4.2 数据挖掘与大数据对于“大数据”（Big data）研究机构Gartner给出了这样的定义：“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力来适应海量、高增长率和多样化的信息资产。1.4 计算机新技术数据挖掘与大数据的典型应用案

11、例有： （1）啤酒与尿布（2）流感预测（3）奥巴马连任（4）奥斯卡大奖预测1.4.3 人工智能人工智能是研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。人工智能的典型应用案例有：（1）语音识别系统（2）垃圾邮件过滤器（3）网上银行业务（4）社交网络1.4 计算机新技术1.4.4 虚拟现实技术所谓虚拟现实，顾名思义，就是虚拟和现实相互结合。从理论上来讲，虚拟现实技术（VR）是一种可以创建和体验虚拟世界的计算机仿真系统，它利用计算机生成一种模拟环境，使用户沉浸到该环境中。虚拟现

12、实技术就是利用现实生活中的数据，通过计算机技术产生的电子信号，将其与各种输出设备结合使其转化为能够让人们感受到的现象，这些现象可以是现实中真真切切的物体，也可以是我们肉眼所看不到的物质，通过三维模型表现出来。因为这些现象不是我们直接所能看到的，而是通过计算机技术模拟出来的现实中的世界，故称为虚拟现实。虚拟现实的典型应用案例有：（1）可口可乐虚拟雪橇之旅（2）麦当劳Happy Meal Headset（3）米歇尔奥巴马的VR视频（4）Volvo虚拟现实驾驶测试1.4 计算机新技术1.4.5 区块链区块链起源于比特币，2008年11月1日，比特币：一种点对点的电子现金系统一文 阐述了基于P2P网络

13、技术、加密技术、时间戳技术、区块链技术等的电子现金系统的构架理念，这标志着比特币的诞生。两个月后理论步入实践，2009年1月3日第一个序号为0的创世区块诞生。几天后2009年1月9日出现序号为1的区块，并与序号为0的创世区块相连接形成了链，标志着区块链的诞生。区块链的典型应用案例有：（1）区块链慈善（2）区块链保险（3）区块链股票思考与练习思考与练习思考与练习计算机基础教学中心大学计算机基础微型计算机系统的组成第2章2.1 计算机系统的组成及工作原理2.2 微型计算机的硬件系统2.3 微型计算机软件系统2.4 微型计算机的组装思考与练习2.1 计算机系统的组成及工作原理2.1.1 计算机系统的

14、组成计算机系统由硬件系统和软件系统两大部分组成。2.1.2 计算机硬件系统计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。1.运算器2.控制器3.存储器（1）内存储器（2）外存储器4.输入设备5.输出设备2.1 计算机系统的组成及工作原理图2-1 计算机系统结构的组成2.1 计算机系统的组成及工作原理2.1.3 计算机软件系统计算机软件系统由系统软件和应用软件两大部分组成。1.系统软件系统软件是管理、监控和维护计算机资源的软件，是计算机必备软件。他负责管理和控制计算机的资源，提供用户使用计算机的界面，包括操作系统、各种程序设计语言的编译与解释程序、监控和诊断程序等。最重要

15、的系统软件是操作系统。2.应用软件应用软件是为了解决各种实际问题而设计的程序，包括各种管理软件、办公自动化软件、工业控制软件、计算机辅助设计软件包、数字信号处理及科学计算程序包等。2.1.4 冯诺依曼计算机体系结构1944年著名美籍匈牙利数学家冯诺依曼与美国宾夕法尼亚大学莫尔电子工程学院的莫奇利小组合作，提出了关于计算机组成和工作方式的基本设想，其工作原理如图2-2所示，这种思想沿用至今，我们通常将基于此种体系结构的计算机称之为冯诺依曼计算机。2.1 计算机系统的组成及工作原理冯诺依曼体系结构的设计思想可以概括为以下三个方面：（1）计算机处理的数据和指令一律用二进制数表示。（2）顺序执行程序。

16、计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。（3）计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。2.2 微型计算机的硬件系统2.2.1 微型计算机硬件系统微机的硬件系统一般由安装在主机箱内的CPU、主板、内存、显示卡、硬盘、电源和显示器、键盘、鼠标等组成。1.主板2.中央处理器3.存储器（1）主存储器（内存）（2）外存储器（外存）4.输入设备（1）键盘（2）鼠标（3）其他输入设备5.输出设备（1）显示器（2）打印机（3）其他输出设备6.总线总线可以分为

17、数据总线（DB），地址总线（AB）和控制总线（CB）三种。2.2 微型计算机的硬件系统微型计算机结构图2.2 微型计算机的硬件系统2.2.2 微型机的主要技术指标评价一台微型计算机的指标很多。常用的指标有以下几项。1.字长字长是指一台计算机所能处理的二进制代码的位数。目前常用的是32位和64位字长的微型计算机。2.运算速度运算速度是指计算机每秒钟所能执行的指令条数，一般用MIPS（Million of Instructions Per Second，即每秒百万条指令）为单位。3.主频主频是指计算机CPU的时钟频率，它在很大程度上决定了计算机的运算速度。一般时钟频率越高，运算速度就越快。主频的单

18、位一般是MHz（兆赫）或GHz（吉赫）。4.内存容量内存容量是指内存储器中能够存储信息的总字节数，一般以GB为单位。5.外设配置外设是指计算机的输入/输出设备以及外存储器，如键盘、显示器、打印机、磁盘驱动器、鼠标等。6.软件配置软件配置包括操作系统、计算机语言、数据库管理系统、网络通信软件、汉字软件及其他各种应用软件等。2.3 微型计算机软件系统2.3.1 计算机软件系统的概述1.计算机软件概念所谓计算机软件是相对硬件而言的，一般是指计算机程序和对该程序的功能、结构、设计思想以及使用方法等整套文字资料的说明（即文档）。软件也可以看作是在硬件基础上对硬件的完善和扩充。2.软件系统的分类软件系统通

19、常分为系统软件和应用软件两大类。系统软件一般是指计算机设计制造者提供的使用和管理计算机的软件，计算机在运行这些软件时为其他程序的运行建立良好的运行环境和可靠的运行结果。应用软件是程序设计人员为解决用户特定的问题而设计的程序或购买的程序，其功能在某一领域内较强，但运行时一般应在系统软件如操作系统的支持下运行。2.3 微型计算机软件系统2.3.2 系统软件系统软件包括操作系统、语言处理系统、常用服务程序和数据库管理系统等几个部分。1.操作系统为了使计算机系统的所有软、硬件资源协调一致，有条不紊地工作，就必须有一个软件可进行统一的管理和调度，这种软件就是操作系统。操作系统是管理和控制计算机系统软、硬

20、件和数据资源的大型程序，是用户和计算机之间的接口，并提供了软件开发和应用的环境。操作系统是最基本的系统软件，它直接运行在裸机之上，是对计算机硬件系统的第一次扩充。2.计算机语言计算机语言是人和计算机进行信息交流的媒介，作为人与计算机交流的一种工具，这种交流被称为计算机程序设计。所有的计算机都可以配有一种或多种计算机语言，按照与硬件的联系程度可分为两类，即低级语言、高级语言。低级语言主要有两种：机器语言和汇编语言。2.3 微型计算机软件系统（1）机器语言人和计算机打交道必须使用计算机指令系统的指令。指令是计算机能够识别的一般由二进制数码构成的集合，而这些指令的集合就是该计算机的机器语言，也就是计

21、算机能理解的语言。用机器语言编写程序的缺点是：难编、难记、难交流。（2）汇编语言人们用指令的助记符、符号地址、标号等符号来书写程序，这种书写程序的语言称为汇编语言。汇编语言是程序设计自动化第一阶段的语言，它是低级语言。其主要特点是可以使用符号机器指令的操作码、地址码、常量和变量。（3）高级语言非常接近人们的自然语言和数学语言，语言中所用的各种运算符号、运算表达式及运算规则和人们常用的数学公式和数学规则差不多。用高级语言编写的程序可读性好，表达直观，而且与具体的计算机无关，易于移植，提高了程序员的工作效率。目前高级语言发展到了面向对象程序设计语言，如Visual Basic、Visual Fox

22、Pro、C+、c#、java等。2.3 微型计算机软件系统3.语言处理系统语言处理系统一般可分为三类：汇编程序、解释程序和编译程序。（1）汇编程序汇编程序是把用汇编语言写的源程序翻译成等价的机器语言程序。汇编语言是为特定的计算机和计算机系统设计的面向机器的语言。其加工对象是用汇编语言编写的源程序。（2）解释程序解释程序是把用交互会话式语言编写的源程序翻译成机器语言程序。解释程序的主要工作是：每当遇到源程序的一条语句，就将它翻译成机器语言并逐句逐行执行，非常适用于人机会话。（3）编译程序编译程序是一种翻译程序，它特指把某种高级程序设计语言翻译成具体计算机上的低级程序设计语言。把用高级程序设计语言

23、或计算机汇编语言书写的源程序，翻译成等价的机器语言格式目标程序的翻译程序。它以高级程序设计语言书写的源程序作为输入，而以汇编语言或机器语言表示的目标程序作为输出。2.3 微型计算机软件系统2.3.3 应用软件应用软件是为解决特定应用领域问题而编制的应用程序，应用软件的种类繁多，用途非常广泛。不同的应用软件对运行环境的要求不同，为用户提供的服务也不同。1.文字处理应用软件文字处理处理软件是对文字进行输入、编辑、排版及打印等处理的软件。如Offce2010是目前比较流行的办公套件，包括字处理软件、电子表格软件及演示文稿软件等。2.图形处理软件微机进入图形用户界面以来，图形处理逐渐成为计算机的重要功

24、能之一。这类应用软件可进行复杂工程的设计、动画制作及平面设计等。常见的有CAD、Flash和Photoshop等。3.声音处理软件随着多媒体技术应用的不断深化，对声音媒体的加工软件也逐渐开始推广。主要包括用于各种声音文件的软件、用于录音的软件和用于进行声音编辑的软件。常见的有Adobe Audition 、Syntrillium Cooledit等。4.影像处理软件影像处理软件对于计算机的配置要求较高，主要用于影像的播放和转换。5.工具软件随着计算机技术的高度发展，工具软件已经成为应用的一个重要组成部分。如：压缩软件、文件管理、文件分割、电子阅读、文档管理、教学软件、个人管理、虚拟光驱等软件。

25、它可以帮助用户更好的利用计算机以及帮助用户开发新的应用程序。2.4 微型计算机的组装2.4.1 微型计算机硬件组装1.组装前的准备（1）相关知识微型计算机硬件组成。主机的构成主要有：主板、CPU、内存、硬盘、CD-ROM、显卡、声卡、电源等部件。外部设备。微机接口。（2）组装前准备检查配件认真阅读部件的使用说明书并对照实物熟悉各部件。仔细阅读主板和各种版卡的说明书，熟悉其中CPU插座、电源插座、内存插糟、IDE（硬盘、光驱）接口等的位置及方位。准备工具。准备启动盘和操作系统安装光盘。准备好若干应用软件。2.4 微型计算机的组装2.微机组装注意事项3.微机组装流程4.微机组装过程2.4 微型计算

26、机的组装2.4.2 微型计算机系统软件安装所谓计算机软件是相对硬件而言的，一般是指计算机程序和对该程序的功能、结构、设计思想以及使用方法等整套文字资料的说明（即文档）。软件也可以看作是在硬件基础上对硬件的完善和扩充。思考与练习思考与练习思考与练习思考与练习思考与练习计算机基础教学中心大学计算机基础数字媒体技术和应用第3章3.1 数字媒体技术概述3.2 图形图像处理技术3.3 微信公众平台3.4 微信订阅号思考与练习3.1 数字媒体技术概述3.1.1 媒体 “媒体”一词来源于拉丁语“Medius”，是指传播信息的媒介。具体来说，是指人们用来获取信息、传播信息的工具、渠道、载体、中介物。在互联网高

27、度发达的今天，也可以把媒体看作为实现信息从信息源传递到目标群体的一切技术手段。 电视、广播、报纸、周刊（杂志）被称为四大传统媒体。随着科学技术的发展，在传统媒体的基础上逐渐衍生出新媒体，例如：数字电视和电影、数字杂志和报纸、数字广播、手机短信、网络等等，他们在传统媒体的基础上发展起来，但与传统媒体又有着质的区别。新媒体具有形式丰富多样、互动性强、渠道广泛、覆盖面积宽、精准度高、方便快捷等特点，基于这些特点，新媒体在当代媒体市场中的地位越来越高，对整个媒体界的发展起到了极具影响力的作用。3.1 数字媒体技术概述3.1.1 媒体 无论传统媒体还是新媒体，主要有以下功能： 1. 监督与纠正不良现象

28、2. 协调社会关系 3. 传承文化 4. 提供娱乐 5. 引导大众 6. 传播资讯3.1 数字媒体技术概述3.1.2 数字媒体 数字媒体是指以二进制数的形式记录、处理、传播、获取信息的载体。这些载体包括数字化的文字、图形、图像、声音、视频影像和动画等感觉媒体，和表示这些感觉媒体的表示媒体（编码）等，通称为逻辑媒体，以及存储、传输、显示逻辑媒体的实物媒体。数字媒体的主要特点如下：1. 传播者多样化2. 传播内容海量化3. 传播渠道交互化4. 受传者个性化5. 传播效果智能化3.1 数字媒体技术概述3.1.3 融媒体 “融媒体”是充分利用各种媒介载体，把既有共同点，又存在互补性的不同媒体形式，在人

29、力、内容、宣传等方面进行全面整合，实现“资源通融、宣传互融、利益共融”的新型媒体。所以，可以说“融媒体”是一种理念，这种理念把传统媒体与新媒体的优势发挥到极致，使单一媒体的竞争力变为多媒体共同的竞争力。3.1 数字媒体技术概述3.1.3 融媒体“融媒体”的突出特点主要有：1. 资源通融就是合理整合新老媒体的人力物力资源，变各自服务为共同服务。比如将广播与网站融合，双方原采编人员共用，组建成“融媒体采编中心”。记者外出采访时，将录音笔和数码相机两种采访设备同时携带，为广播和网络同时供稿，既保证了双方新闻稿源，降低了人力成本，又提升了网站新闻稿件的权威性和原创能力。2. 宣传互融建立一种新型和谐互

30、补的媒体关系。各种传统媒体都有其自身优势，如广播的及时、便捷，电视的直观、立体，互联网的“四个无限”（无限空间、无限时间、无限作者、无限受众）。各种媒体对“我无他有”的东西，不妒忌，不害怕，对“他无我有”的，不排异，不拒绝，都把当作自己的一部分，兼收并蓄。3. 利益共融发展“融媒体”的最终目的，要有利于效益。而效益主要体现在两个方面，即社会效益和经济效益。3.2 图形图像处理技术3.2.1 基本概念1. 图形 在现实生活中，我们经常把“图形”和“图像”混为一谈，实际上“图形”和“图像”是完全不同的两个概念。图形一般是指由外部轮廓线条构成的矢量图，如由计算机绘制的直线、圆、矩形、曲线、图表等等。

31、典型的矢量图形如图3-1所示，矢量图形最大的优点是无论放大、缩小或旋转都不会失真；最大的缺点是难以表现色彩层次丰富的逼真图像效果。所以一般公司或企业的标志（LOGO）都是矢量图。由图3-1可见矢量图是由轮廓线和填充色构成的，所以在很多工具软件中（包括在Office中）编辑图形的主要工作就是绘制轮廓线和选择填充色。绘制图形常用的工具软件有Adobe公司的Illustrator和Corel公司的CorelDRAW，如果想从事平面设计方面的工作，那么至少要熟练使用这两款软件其中的一款。3.2 图形图像处理技术3.2.1 基本概念1. 图形 3.2 图形图像处理技术3.2.1 基本概念2. 图像 图像

32、一般是指位图，也称为点阵图，是由像素点构成的。在Adobe Photoshop CS5软件中打开一张位图，使用快捷键Ctrl+图像就会被放大，放大到一定的程度，就会看到所谓的“马赛克”现象。每一个小方块就是一个像素点，每一个像素点都有唯一的一种颜色，这张图片就是由一个个像素点“垒”起来的。位图最大的优点是可以表现出色彩丰富的图像，可以逼真地重现自然界各类景物；位图最大的缺点是不能任意放大缩小，且图像数据量比较大。 3.2 图形图像处理技术3.2.1 基本概念2. 图像 3.2 图形图像处理技术3.2.2 常用工具软件简介1. Adobe Photoshop Adobe Photoshop，简称

33、“PS”，是由Adobe公司开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像为主，使用其众多的编修与绘图工具，可以有效地进行图片编辑工作。 3.2 图形图像处理技术3.2.2 常用工具软件简介1. Adobe Photoshop Adobe Photoshop，简称“PS”，是由Adobe公司开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像为主，使用其众多的编修与绘图工具，可以有效地进行图片编辑工作。 3.2 图形图像处理技术3.2.2 常用工具软件简介2. 美图秀秀 美图秀秀是2008年10月8日由厦门美图科技有限公司研发并推出的一款免费图

34、片处理的软件，有iPhone版、Android版、PC版、Windows Phone版、iPad版及网页版，致力于为全球用户提供专业智能的拍照、修图服务。美图秀秀的图片特效、美容、拼图、场景、边框、饰品等功能，可以1分钟做出影楼级照片，还能一键分享到新浪微博、人人网、QQ空间等。 3.2 图形图像处理技术3.2.2 常用工具软件简介3. 光影魔术手 光影魔术手是一款针对图像画质进行改善提升及效果处理的软件。简单、易用，不需要任何专业的图像处理技术，就可以制作出专业胶片摄影的色彩效果，其具有许多独特之处，如反转片效果、黑白效果、数码补光、冲版排版等。并且其批量处理功能非常强大，是摄影作品后期处理

35、、图片快速美容、数码照片冲印整理时必备的图像处理软件，能够满足绝大部分人照片后期处理的需要。 3.2 图形图像处理技术3.2.2 常用工具软件简介4. 海报工厂 海报工厂是一款专门用于图片设计、美化、拼接、制作的APP软件，海报工厂于2014年7月24日推出公测上市，由美图秀秀官方和数十位国内外知名设计师倾心打造。拥有杂志封面、电影海报、美食菜单、旅行日志等最潮海报元素，一秒打造视觉大片。3.2 图形图像处理技术3.2.2 常用工具软件简介5. Adobe Illustrator 简称ai，Adobe系列产品，与Photoshop可以完美的配合使用，定位于矢量图形绘制与创作领域。3.2 图形图

36、像处理技术3.2.3 photoshop简介 对于Photoshop这款软件来讲，图像处理是其核心功能，Photoshop中的绝大多数工具和命令都是用来进行图像处理的。这些工具和命令的数量很多，总的来讲分为几大知识模块：工具箱、图层、调色命令、滤镜等。需要强调的是这几大知识模块共同组成了完整的知识体系，它们之间相互配合使用才能顺利完成图像处理的工作。有很多读者学会了几个常用工具，学会了几条调色命令就单纯地认为自己学会了Photoshop，这是初学者最常见的学习误区，在这里特别指出。3.3 微信公众平台3.3.1 微信公众平台概述 微信公众平台，俗称公众号。曾命名为“官号平台”、“媒体平台”，最

37、终定位为“公众平台”，可见腾讯公司对微信公众平台后续有着更大的期望。截止到2019年底，微信公众平台已经汇聚超2000万公众账号，不少作者通过原创文章和原创视频形成了自己的品牌，成为了微信里的创业者。3.3 微信公众平台3.3.1 微信公众平台概述1. 服务号 给企业和组织提供更强大的业务服务与用户管理能力，帮助企业快速实现全新的公众号服务平台。 服务号集图文消息推送与自定义开发于一体，是许多对外提供服务的企业的不二之选。服务号每月有4次推送图文消息的机会，每次可以推送一组，一组最多8条。同时，服务号对外开放了接口，供企业根据自己的实际业务进行二次开发，比如关注一个医院的服务号可以在线挂号、缴

38、费、排队拿药，这些实用的功能是医院内部或外聘的专业软件开发工程师根据医院自己的业务定制开发出来的，服务号可以说是微信和企业共同建设的。3.3 微信公众平台3.3.1 微信公众平台概述2. 订阅号 为媒体和个人提供一种新的信息传播方式，构建与读者之间更好的沟通与管理模式。 订阅号不支持企业二次开发，它的优势在于图文消息推送，每天都可以发布一组图文消息，特别适合依靠自己的原创能力来吸粉的作者们，适用场景也非常广泛。虽然叫做图文消息，但信息呈现的形式不仅限于图片和文字，因为图文消息中可以插入视频和音频，所以严格意义来说，是一种多媒体消息，更加贴近当前人们快节奏的工作和生活习惯。3.3 微信公众平台3

39、.3.1 微信公众平台概述3. 小程序 一种新的开放能力，可以在微信内被便捷地获取和传播，同时具有出色地使用体验。 小程序完全没有图文消息推送的能力，因为它的定位是“一种工具”，就像我们日常生活中的改锥。我们并不是每天时时刻刻都需要它，不需要的时候它就静静地呆在某个固定的角落，需要的时候我们才会把它拿出来使用。目前微信上汇集了数以百万计的微信小程序，当我们有需求的时候才会把某个搜索出来使用，不必下载安装，拿来即用，在这一点上，比原生app用户体验要好。微信小程序是近几年移动端软件开发的热点。3.3 微信公众平台3.3.1 微信公众平台概述4. 企业微信（原企业号） 企业的专业办公管理工具。与微

40、信一致的沟通体验，提供丰富免费的办公应用，并与微信消息、小程序、微信支付等互通，助力企业高效办公和管理。3.3 微信公众平台3.3.1 微信公众平台概述5. 视频号 微信团队于2020年 1月21 日晚间宣布：微信视频号正式开启内测。视频号的所有者可以发布 1 分钟以内的视频，或者 9 张以内的图片；微信用户可以关注感兴趣的视频号，点赞、评论进行互动，也可以转发到朋友圈、聊天场景进行分享。视频号是一个人人可以记录和创作的平台，也是一个了解他人、了解世界的窗口。3.3 微信公众平台3.3.2 典型应用场景 如今，微信公众平台可以说无处不在，我们通过使用手机微信，已经深刻感受到了它的魅力，以下列举

41、几个典型应用场景。1. 社会公众服务 比如浙江高速交警的公众号：智慧高速。用户关注公众号后，能够实时查询路况、施工等密切影响出行的数据；公众号还可以主动推送一些重要的提示给用户。2. 旅游酒店等预订行业 比如在艺龙官方网站上实现的所有功能，都可以在微信公众号上再次部署，尤其是核心的预订功能。这样用户关注之后，不必打开电脑，使用手机随时随地同样可以预订行程、酒店、餐饮。不必下载安装一个app，更不用受到app版本更新的困扰。3.3 微信公众平台3.3.2 典型应用场景3. 婚礼庆典 已经有不少婚庆公司开通了微信公众号，这样，他们在服务客户时，可以通过手机推送婚纱照，结婚地点等婚礼筹备信息，还可以

42、在婚礼现场互动游戏，效果很好。4. 工具型的小应用 比如一个小服务，叫做：手机密号。用在生活中偶然遇到要登记手机号码，又不太想给别人的时候（最典型就是去中介，留了手机以后就是无尽的电话骚扰），向这个公众号发1申请，马上回复你一个临时的手机号。然后大方地把临时号告诉中介就是了，很方便。 后续相信随着接口的进一步开放，会涌现越来越多的使用场景的。3.4 微信订阅号3.4.1 微信订阅号的创建3.4 微信订阅号3.4.1 微信订阅号的创建3.4 微信订阅号3.4.1 微信订阅号的创建3.4 微信订阅号3.4.1 微信订阅号的创建 1. 基本信息3.4 微信订阅号3.4.1 微信订阅号的创建 2. 选

43、择类型3.4 微信订阅号3.4.1 微信订阅号的创建 3. 信息登记3.4 微信订阅号3.4.1 微信订阅号的创建 4. 公众号信息3.4 微信订阅号3.4.2 微信订阅号的图文编辑1. 头像编辑 头像编辑的操作过程非常简单，点击上图灰色圆形的头像，按照提示即可完成。重要的是事先要把头像设计好，在实际工作中，如果有能力，可以进行原创设计，当然也可以自己寻找素材简单DIY一下。虽然绝大多数人都不是专业设计师，但是在日常生活中也随处可见各种各样的logo，关注过的微信订阅号也很多，可以多观察、多借鉴。3.4 微信订阅号3.4.2 微信订阅号的图文编辑2. 被关注回复编辑 3.4 微信订阅号3.4.

44、2 微信订阅号的图文编辑3. 自定义菜单编辑 3.4 微信订阅号3.4.2 微信订阅号的图文编辑4. 图文消息编辑 3.4 微信订阅号3.4.2 微信订阅号的图文编辑4. 图文消息编辑 3.4 微信订阅号3.4.3 如何运营推广微信订阅号1.明确定位 用心观察一些关注量较大的订阅号，会发现每一个订阅号都有非常明确的定位。订阅号的每一篇推文，都紧紧围绕这个定位展开，一般不会“跑题”。所以，定位是运营订阅号的第一步。需要思考：这个订阅号到底是做什么的？订阅号能给粉丝带来什么？粉丝为什么忠诚于它？想好这几个问题，将自己的定位确定下来，才能开展后续的一切工作。2.分析你的同行、竞争对手 知己知彼，百战

45、不殆，当明确了定位之后，做竞品分析是必需的环节。做任何事都不能主观盲目，现在是数据时代，数据为王，在分析你同行、竞争对手的过程中，不仅能够开拓思路、取长补短，更可以采集到的真实的经营数据。 3.4 微信订阅号3.4.3 如何运营推广微信订阅号3.重视互动 互动是最重要的营销手段之一，让粉丝们和客户们可以参与其中而不是简简单单被动地看你发布的图文消息。订阅号本身就为我们提供了点赞、打赏、评论、投票等多种互动形式，同时还可以借助微信以外的互动工具。4.善于“分析数据” 订阅号有数据统计与分析的功能，很多运营遇到的问题都可以在数据中找到答案。通过数据统计与分析功能，可以清晰地看到粉丝量、每一天新关注

46、的人数、掉粉的人数；关注用户的基本情况，如性别分布、地理位置分布；图文消息推送情况，如送达人数，阅读人数，分享转发人数等等。 思考与练习一、填空题1四大传统媒体分别是_、_、_、_。2“融媒体”的突出特点主要有：_、_、_。3矢量图形最大的优点是_，位图最大的优点是_。4分辨率是指_，国际标准单位为_。5要制作一张张贴宣传海报，分辨率为_比较合适；要制作一幅发布在网站上的广告，那么分辨率为_比较合适。6.微信公众号包括：_、_、_、_、_。思考与练习二、简答题1无论传统媒体还是新媒体，主要有哪些功能？2常用的图形图像处理软件有哪些？3请根据自己的理解说明什么是图层。4. 简述各种微信公众号的特

47、点。5. 结合日常生活，简述微信公众号的典型应用场景。6. 你认为该如何运营一个微信订阅号。大学计算机基础数据结构与算法第4章4.1 算法的概念4.2 数据结构基本知识4.3 经典算法4.4 程序设计基础4.1 算法的概念1.算法的概念和特性算法（Algorithm）是对特定问题求解步骤的一种描述。算法的实质就是对数据对象的运算和操作。一个算法应该具有下列特性：（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报4.1 算法的概念2.算法与程序的区别（1）概念（2）特点3.算法的描述（1）自然语言描述。（2）程序流程图（3）N-S图4.1 算法的概念4.算法性能分析与度量（1）时间复杂度常

48、见的渐进时间复杂度有：(1)(log2n)(n)(nlog2n)(n2)(n3)(2n)（2）空间复杂度空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法的空间复杂度也是问题规模n的函数，记做S(n)=O(f(n)。数据结构基本知识4.24.2.1 为什么要学习数据结构4.2.2 基本概念和术语4.2.3 经典算法4.2.1 为什么要学习数据结构 早期计算机的应用主要集中在数值计算，其解决问题所涉及的运算对象基本是整型、实型或布尔类型数据。随着计算机在各个领域的广泛应用以及计算机自身软、硬件的发展，非数值计算问题越来越显得重要。非数值计算

49、问题涉及到的数据对象更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。4.2.2 基本概念和术语1. 数据元素数据元素（Data Element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。在不同的情况下，数据元素可以是一个顶点、结点或者一个记录等。2. 数据项一个数据元素可以由若干个数据项（Data Item）组成。4.2.2 基本概念和术语4. 数据结构数据结构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。（1）数据元素之间的

50、关系 a.集合 b.线性关系 c.树型结构 d.图型结构4.2.2 基本概念和术语4. 数据结构（2）数据的存储结构 a.顺序存储 b.链式存储4.2.2 基本概念和术语3. 数据对象数据对象是具有相同属性的数据元素的集合。在同一个具体问题中，数据元素都具有相同的属性，属于同一数据对象。例如，学籍管理系统中每一个学生被看做是一个数据元素，他们具有相同的属性（比如每个学生都具有学号、姓名、班级、成绩等），所有的学生组成的集合就是数据对象。4.2.3 典型数据结构1线性表线性表是一种典型的线性结构。线性结构的特点是数据元素之间是一种线性关系，即除了首尾两个元素外，其余每一个元素都有一个唯一的直接前

51、驱和直接后继。线性关系【案例】学生情况信息表4.2.3 典型数据结构2栈和队列栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构和线性表相同。栈和队列与线性表的区别在于其运算/操作受到了限制。栈按“后进先出”的规则进行操作，队按“先进先出”的规则进行操作，故称栈和队列可以称为操作受限制的线性表。【案例1】栈结构的应用迷宫求解【案例2】队列结构的应用排队系统4.2.3 典型数据结构3.树与二叉树线性结构主要用于对客观世界中具有单一的前驱和后继的数据关系进行描述，而现实中的许多事物的关系并非这样简单，采用非线性结构进行描绘会更明确和便利。（1）树与二叉树的定义4.2.3 典型数据结构3.树与

52、二叉树（2）二叉树的性质性质1 一棵非空二叉树的第i层上最多有2i-1个结点（i1）。性质2 一棵深度为k的二叉树中，最多具有2k1个结点。性质3 对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有n0n21性质4 具有n个结点的完全二叉树的深度k为log2n+14.2.3 典型数据结构3.树与二叉树（2）二叉树的性质性质5 如果对一棵有n个结点的完全二叉树(其深度为log2n+1)的结点按层序编号(从第1层到第log2n+1层，每层从左到右)，则对任一结点i(1in)，有：如果i=1，则结点i是二叉树的根，无双亲；如果i1，则其双亲PARENT(i)是结点i/2 ；如果

53、2in，则结点i无左孩子(结点i为叶子结点)；否则其左孩子LCHILD(i)是结点2i； 如果2i+1n，则结点i无右孩子；否则其右孩子RCHILD(i)是结点2i+1。4.2.3 典型数据结构3.树与二叉树（3）二叉树的遍历二叉树的遍历指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。其实质就是将二叉树中结点信息由非线性排列变为某种意义上的线性序列。遍历时，一般规定左子树优先与右子树。常见的遍历方式有：先序遍历（DLR）、中序遍历（LDR）、后序遍历（LRD）。当遍历顺序为根-左子树-右子树时称为先序遍历；当遍历顺序为左子树-根-右子树时称为中序遍历；当遍历顺序为左子

54、树-右子树-根时称为后序遍历。4.2.3 典型数据结构3.树与二叉树（3）二叉树的遍历【例】分别先序、中序、后序遍历如图所示的二叉树。DLR：ABDHIECFJGLDR：HDIBEAJFCGLRD：HIDEBJFGCA4.2.3 典型数据结构3.树与二叉树（4）二叉树的存储 二叉树的顺序存储4.2.3 典型数据结构3.树与二叉树（4）二叉树的存储 二叉树的链式存储4.2.3 典型数据结构4. 图图结构是一种比树形结构更复杂的非线性结构。在树状结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。图状结构被用于描述各种复杂的数据对象，在自然

55、科学、社会科学和人文科学等许多领域有着非常广泛的应用。【案例】图结构的应用交通导航经典算法4.34.3.1 查找算法4.3.2 排序算法4.3.1 查找算法1. 顺序查找顺序查找的基本思想就是从表中的最后一个记录开始，逐个进行记录的关键字与给定值进行比较，若某个记录的关键字与给定值相等，则查找成功，找到所查的记录；反之，若直到第一个记录，其关键字和给定值比较都不相等，则表明表中没有所查的记录，查找失败。4.3.1 查找算法2. 折半查找（二分查找）折半查找就是每次查找范围缩小一半的查找，它的基本思想就是用给定的查找值先与中间位置结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据查找值与该中间结点关键字的比较结果确定下一步查找左边的子表还是右边的子表，如此往复进行，直到查找到或查找结束发现表中没有这样的结点为止。由于折半查找（二分查找）每次需要确定中间位置的数据，因此它只适合顺序存储的数据列表。4.3.1 查找算法3. 分块查找（索引查找）分块查找的算法思想是把线形分成若干块，在每一块中的数据元素的存储顺序是任意的，但要求块与块之间须按关键字值的大小有序排列，还要建立一个按关键字值递增顺序排列的索引表，索引表中的一项对应线形表中的一块。分块查找分两步进行，先确定待查找的结点属于哪一