普通高中教科书·信息技术必修1 数据与计算(粤教版2019).pdf
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
4 0人已下载
| 下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 普通高中教科书·信息技术必修1 数据与计算粤教版2019 普通高中 教科书 信息技术 必修 数据 计算 粤教版 2019
- 资源描述:
-
1、必修 信息技术数据与计算广东教育出版社Shuju yu Jisuan普 通 高 中 教 科 书必修数据与计算11信息技术广东教育出版社普通高中教科书批准文号:粤发改价格2017434号 举报电话:12315定价:11.40元ook2020信息技术必修1-封面.indd 12020/12/3 下午3:16信息技术广东教育出版社普 通 高 中 教 科 书徐福荫 主编广州必修 数据与计算1Shuju yu Jisuanook2020信息技术-8扉页.indd 12020/5/28 下午2:522 图书在版编目(CIP)数据 信息技术必修1:数据与计算/徐福荫主编广州:广东教育出版社,2019.7(2
2、021.1重印)普通高中教科书 ISBN 978-7-5548-2529-7 .信.徐.计算机课高中教材.G634.671 中国版本图书馆CIP数据核字(2019)第091632号 编写单位 广东教育出版社 主 编 徐福荫 副 主 编 朱光明 黄国洪 本册主编 黄国洪 陈明宏 核心编写人员(以姓氏笔画为序)李秋燕 陈 妤 胡永跃 唐章辉 喻文喜 魏小山 责任编辑 李杰静 责任技编 杨启承 陈 瑾 装帧设计 何 维信息技术 必修1 数据与计算XINXI JISHU BIXIU 1 SHUJU YU JISUAN广 东 教 育 出 版 社 出 版(广州市环市东路472号12-15楼)邮政编码:51
3、0075网址:http:/广东新华发行集团股份有限公司发行广东新华印刷有限公司南海分公司印刷(佛山市南海区盐步河东中心路)890毫米1240毫米 16开本 9.75印张 244 000字2019年7月第1版 2021年1月第4次印刷ISBN 978-7-5548-2529-7定价:11.40元批准文号:粤发改价格2017434号 举报电话:12315著作权所有请勿擅用本书制作各类出版物违者必究如有印装质量或内容质量问题,请与我社联系。质量监督电话:020-87613102 邮箱:gjs-购书咨询电话:020-8777243841X1939-前言.indd 22021/3/11 11:05:23
4、前 言信息技术作为当今先进生产力的代表,已经成为我国经济发展的重要支柱和网络强国的战略支撑。信息技术涵盖了获取、表示、传输、存储和加工信息在内的各种技术。自电子计算机问世以来,信息技术沿着以计算机为核心、到以互联网为核心、再到以数据为核心的发展脉络,深刻影响着社会的经济结构和生产方式,加快了全球范围内的知识更新和技术创新,推动了社会信息化、智能化的建设与发展,催生出现实空间与虚拟空间并存的信息社会,并逐步构建出智慧社会。信息技术与社会的交互融合引发了数据量的迅猛增长,数据对社会生产和人们生活的影响日益凸显。本教科书针对数据(包括大数据)在信息社会中的重要价值,分析数据与信息的关系,强调数据处理
5、的基本方法与技能,发展同学们利用信息技术解决问题的能力。本教科书是信息技术课程后续学习的基础。通过对本教科书的学习,同学们能认识到数据在信息社会中的重要价值,合理处理与应用数据,掌握算法与程序设计的基本知识,根据需要运用数字化工具解决生活与学习中的问题,认识到人工智能在信息社会中越来越重要的促进作用,逐步成为信息社会的积极参与者。本教科书按“数据与信息”“数据处理与应用”“算法与程序实现”三部分内容展开,围绕信息技术学科核心素养,设计了“体验庆祝国庆多媒体作品的数据与信息处理”“运用数字化工具探究数理知识”“设计从A市到B市耗时最少的旅行路线方案”“设计购买纪念品的最佳方案”“网络购物平台客户
6、行为数据分析和可视化表达”“剖析空调企业智能客服机器人”项目范例。教师围绕“情境主题规划探究实施成果评价”的项目范例主线开展教学活动,帮助同学们掌握本教科书的基础知识、方法与技能,增强信息意识,发展计算思维,提高数字化学习与创新能力,培养正确的信息社会价值观和责任感,从而促进同学们的信息素养提升。本教科书要求同学们对现实世界中的真实性问题进行自主、协作、探究141X1939-前言.indd 12021/3/11 11:05:2422学习。同学们围绕“项目选题项目规划方案交流探究活动项目实施成果交流活动评价”的项目学习主线开展学习活动,体验“做中学、学中创、创中乐”的项目学习理念和“从实践入手、
7、先学后教、先练后讲”的项目学习策略,将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,从而促进信息意识、计算思维、数字化学习与创新、信息社会责任的信息技术学科核心素养达成。本教科书设置了“项目范例”“项目选题”“项目规划”“方案交流”“探究活动”“项目实施”“成果交流”“活动评价”等学习栏目,指导同学们开展项目学习活动。其中,“项目范例”是教师通过“情境”“主题”“规划”“探究”“实施”“成果”“评价”等活动,引导同学们了解开展项目学习活动的全过程;“项目选题”是同学们从真实世界选择自己感兴趣的项目主题;“项目规划”是同学们根据项目选题,制订自己的项目方案;“方案交流
8、”是同学们展示交流自己设计的项目方案,师生共同探究、完善其方案;“探究活动”是同学们通过“问题”“观察”“分析”“阅读”“思考”“交流”“实践”“实验”“体验”“调查”“讨论”“拓展”等活动,获取知识和技能的过程;“项目实施”是同学们运用在项目学习过程中所获得的知识和技能来完成项目方案;“成果交流”是教师组织同学们展示交流项目成果,共享创造、分享快乐;“活动评价”是教师组织同学们开展项目评价活动。本教科书各章首页的导言,叙述了本章的学习目的与方式、学习目标与内容,让同学们对整章有个总体认识。每章设置了“本章扼要回顾”,通过知识结构图把每章的主要内容及它们之间的关系描述出来,这有助于同学们建立自
9、己的知识结构体系。每章结尾的“本章学业评价”设计了基于学业质量水平的测试题,并通过本章的项目活动评价,让同学们综合评价自己在信息技术知识与技能、解决实际问题的过程与方法,以及相关情感态度与价值观的形成等方面,是否达到了本章的学习目标。此外,本教科书为同学们提供了配套学习资源包,里面含有网络商城、购票网站等虚拟网站,智能客服机器人虚拟仿真系统,以及各Python程序设计的源代码等,为同学们提供数据采集、分析和可视化表达所需的实验数据和环境。当然,同学们还可以自己收集素材,让自己的项目学习作品更有特色。前言41X1939-前言.indd 22021/3/11 11:05:251 1目 录目 录CO
10、NTENTS 第一章 数据与信息1项目范例 体验庆祝国庆多媒体作品的数据与信息处理.21.1 数据及其特征.51.1.1 数据.51.1.2 数据的基本特征.71.2 数据编码.71.2.1 模拟信号与数字信号.71.2.2 编码的基本方式.101.3 信息及其特征.161.3.1 信息.161.3.2 信息的基本特征.16 第二章 知识与数字化学习21项目范例 运用数字化工具探究数理知识.222.1 知识与智慧.252.1.1 知识.252.1.2 智慧.2741X1939-目录.indd 12021/3/11 11:06:0822目录2.2 数字化学习与创新.292.2.1 数字化工具与资
11、源及其优势.292.2.2 体验数字化创新学习过程.33 第三章 算法基础39项目范例 设计从A市到B市耗时最少的旅行路线方案.403.1 体验计算机解决问题的过程.433.1.1 人工解决问题的过程.433.1.2 计算机解决问题的过程.463.2 算法及其描述.483.2.1 算法.483.2.2 算法的描述.493.3 计算机程序与程序设计语言.533.3.1 计算机程序.543.3.2 计算机程序设计语言.55 第四章 程序设计基础63项目范例 设计购买纪念品的最佳方案.644.1 程序设计语言的基础知识.664.1.1 Python的常量和变量.674.1.2 Python的数据类型
12、.684.1.3 Python的运算符与表达式.694.1.4 Python的函数.714.2 运用顺序结构描述问题求解过程.734.2.1 数据的输入与输出.734.2.2 顺序结构的应用.7441X1939-目录.indd 22021/3/11 11:06:093 34.3 运用选择结构描述问题求解过程.764.3.1 if语句的应用.764.3.2 if.elif.else语句的应用.804.4 运用循环结构描述问题求解过程.854.4.1 for循环的应用.854.4.2 while循环的应用.884.4.3 循环嵌套的应用.904.4.4 循环控制的应用.93 第五章 数据处理和可视
13、化表达97项目范例 网络购物平台客户行为数据分析和可视化表达 .985.1 认识大数据.1015.1.1 大数据.1015.1.2 大数据的特征.1015.1.3 大数据对日常生活的影响.1035.2 数据的采集.1045.2.1 数据采集的方法和工具.1045.2.2 数据的存储和保护.1075.3 数据的分析.1115.3.1 特征探索.1125.3.2 关联分析.1135.3.3 聚类分析.1155.3.4 数据分类.1165.4 数据的可视化表达.1185.4.1 数据可视化表达的方式.1195.4.2 数据可视化表达的工具.120目录41X1939-目录.indd 32021/3/1
14、1 11:06:0944目录第六章人工智能及其应用125项目范例 剖析空调企业智能客服机器人.1266.1 认识人工智能.1296.1.1 人工智能.1296.1.2 剖析领域知识智能问答机器人.1306.1.3 人工智能的诞生与发展.1326.2 人工智能的应用.1346.2.1 智能制造.1346.2.2 智能家居.1366.2.3 智能教育.1376.2.4 智能交通.1376.2.5 智能安防.1386.2.6 智能医疗.1386.2.7 智能物流.140附录1 部分术语、缩略语中英文对照表.145附录2 项目活动评价表.14641X1939-目录.indd 42021/3/11 11
15、:06:091 1信息技术涵盖了获取、表示、传输、存储和加工信息在内的各种技术。自电子计算机问世以来,信息技术沿着以个人计算机为核心、到以互联网为核心、再到以数据为核心的发展脉络,深刻影响着社会的经济结构和生产方式,加快了全球范围内的知识更新和技术创新。信息技术与社会的交互融合引发了数据量的迅速增长,数据对社会生产和人们生活的影响日益凸显,并具有重要价值。本章将通过“多媒体作品的数据与信息处理”项目,进行自主、协作、探究学习,让同学们在具体感知数据与信息的基础上,描述数据与信息的特征,知道数据编码的基本方式,从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,促进信
16、息技术学科核心素养达成,完成项目学习目标。数据及其特征 数据编码 信息及其特征第一章数据与信息41X1939 第一章.indd 12021/3/11 11:07:1022第一章 数据与信息体验庆祝国庆多媒体作品的数据与信息处理项目范例情 境自古以来,科学技术就以一种不可逆转、不可抗拒的力量推动着人类社会向前发展。纪录片创新中国集中呈现了党的十八大以来中国的最新科技成就,科技创新让人民生活更为便捷,让企业发展更具活力,让国家实力更加强大。2016年8月16日,世界首颗量子科学试验卫星“墨子号”发射升空;2016年9月25日,500米口径球面射电望远镜“中国天眼”正式落成启用;2017年5月5日,
17、装配超过20个系统、数百万个零件、攻克100多项核心关键技术的国产商用大飞机C919首飞成功;2019年1月3日,我国月球探测器“嫦娥四号”成功在月球背面着陆,这是人类探测器首次造访月球背面一项项成就,都实现了一次次历史性的飞跃,创新科技铸造的中国正成为世界瞩目的国度(图1-1)。党的十九大让全世界都再次聚焦到中国新时代的宏伟蓝图上来。国庆节快到了,学校百灵创意社团通过网络、报纸和书籍进一步了解创新中国中介绍的伟大成就,并对获得成就的数据和信息进行相应的处理,创作庆祝国庆的多媒体作品。主 题体验庆祝国庆多媒体作品的数据与信息处理体验庆祝国庆多媒体作品的数据与信息处理图1-1 创新科技铸造的中国
18、正成为世界瞩目的国度41X1939 第一章.indd 22021/3/11 11:07:123 3体验庆祝国庆多媒体作品的数据与信息处理规 划根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图1-2所示。探 究根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展“体验庆祝国庆多媒体作品的数据与信息处理”项目学习探究活动,如表1-1所示。表1-1“体验庆祝国庆多媒体作品的数据与信息处理”项目学习探究活动探究活动学习内容知识技能数据采集认识数据,了解各种数据的记录方式。知道数据的概念,了解数据记录方式发展的基本历程,学会数据采集的基本方法和过程
19、。具体感知数据。描述数据的基本特征。分析数据应用实例。描述数据的特征。数据编码比较模拟信号与数字信号。知道模拟信号与数字信号的含义及其相互关系。知 道 数 据 编 码 的 基 本方式。开展模拟信号的数字化实验活动。体验数据编码的基本方法和过程,了解数据编码的作用。列举常见数据的编码方式。了解文本、图像等多种类型数据的编码方式。体验庆祝国庆多媒体作品的数据与信息处理图1-2“体验庆祝国庆多媒体作品的数据与信息处理”项目学习规划41X1939 第一章.indd 32021/3/11 11:07:1444第一章 数据与信息探究活动学习内容知识技能信息呈现列举信息的不同定义,分析事例中的信息。知道信息
20、的概念、信息的价值,了解信息呈现的基本方法和过程。具体感知信息。描述信息的特征。分析信息应用实例。描述信息的基本特征,分析现实生活事例的信息特征。实 施实施项目学习各项探究活动,进一步体验庆祝国庆多媒体作品数据与信息的处理。成 果在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编辑工具等),综合加工和表达,形成项目范例可视化学习成果,并通过各种分享平台发布,共享创造、分享快乐。例如,运用在线编辑工具制作的“体验庆祝国庆多媒体作品的数据与信息处理”可视化报告,可以在教科书的配套学习资源包中查看,其目录截图如
21、图1-3所示。图1-3“体验庆祝国庆多媒体作品的数据与信息处理”可视化报告目录截图(续表)41X1939 第一章.indd 42021/3/11 11:07:155 51.1 数据及其特征评 价根据教科书附录2的“项目活动评价表”,对项目范例的学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。项目选题同学们以36人组成一个小组,选择下面一个参考主题,或者自拟一个感兴趣的主题,开展项目学习。1体验庆祝国庆录音作品的数据与信息处理2体验庆祝国庆摄影作品的数据与信息处理3体验庆祝国庆视频作品的数据与信息处理项目规划各小组根据项目选题,参照项目范例的样式,利用思维导图工具,制订相应的项目
22、方案。方案交流各小组将完成的方案在全班进行展示交流,师生共同探讨、完善相应的项目方案。1.1 数据及其特征互联网、大数据时代,人们可以通过计算机和移动终端,随时随地获取信息、了解社会。例如,创新中国系列纪录片对收集的大量数据包括图形、图像、视频、音频、文本(文字、数字、数值、字符)进行存储、挖掘和分析后,以多媒体记录新闻事件,满足人们对信息直观化、可视化的需求。1.1.1 数据数据是现实世界客观事物的符号记录,是信息的载体,是计算机加工的对象。在日常生活中,人们常使用符号来表达客观事物。例如,180 cm、70 kg、36.5 可以分别表示人体的身高、体重、体温情况,200 m2、600 m3
23、、120 km/h可以分别表示物体的面积、体积、速度情况。世界任何客观事物在人脑中的反映(意识)离不开符号的表达和基41X1939 第一章.indd 52021/3/11 11:07:1566第一章 数据与信息于符号的逻辑推理。在计算机科学中,数据是对所有输入计算机并被计算机识别、存储和处理的符号的总称,是联系现实世界和计算机世界的途径。即现实世界的各种符号,包括图形、图像、视频、音频、文本(文字、数字、数值、字符)等数值性和非数值性符号,都可以被计算机转化为二进制数(如数字“180”在计算机中表示为10110100,字符“cm”在计算机中表示为0110001101101101),进行各种逻辑
24、运算,处理成有意义的数据;然后将计算机运算的二进制数转换成现实世界的视、听、触等各种感觉的信息,如图1-4所示。图1-4在大数据时代,数据不仅是信息的载体,也是人们提取信息、做出决策的重要依据,成为人们认识和理解现实世界客观事物的重要资源。探究活动体 验请同学们赏析庆祝国庆多媒体作品。图1-5是该作品的截图。(a)人使用符号表达客观事物(如体育运动符号)(b)计算机用二进制数表达客观事物(如表情的部分二进制码)图1-5 庆祝国庆多媒体作品的截图41X1939 第一章.indd 62021/3/11 11:07:167 71.2 数据编码1.1.2 数据的基本特征人们在探索现实世界时,用数据记录
25、自然现象与社会的发展。寻找数据的基本特征和规律,就是探索与揭示自然和社会的发展规律。在计算机科学中,数据具有如下基本特征:(1)二进制。在计算机中,数据以二进制的形式存储、加工。(2)语义性。语义是将数据符号解释为客观世界的事物。(3)分散性。数据是分散的记录,分别记录不同客观事物的运动状态。(4)多样性与感知性。数据记录的形式是多样的、可看的、可听的、可感知的,如图形、图像、视频、音频、文本等。讨 论以小组为单位,查阅并分享体现数据基本特征的例子,同时讨论数据还有哪些特征。项目实施各小组根据项目选题及拟订的项目方案,结合本节所学知识,开展以下活动。1.完成相应作品录音、录像或扫描图像等数据的
26、采集和分析。2.总结与记录数据采集和分析的方法。1.2 数据编码将现实世界的事物现象符号化、数据化,需要有一个理解、抽象、推理的过程,这个过程由计算机来完成。计算机将它们处理转换成0和1组成的二进制编码,进而采用基于二进制的算术运算和逻辑运算进行处理。1.2.1 模拟信号与数字信号众所周知,声、光信号是人的感官所能识别和接收的信号,而计算机是一种采用电信号进行运作的机器。要将人的感官所能识别的信号转换为计算机能够识别的信号,实现人41X1939 第一章.indd 72021/3/11 11:07:1688第一章 数据与信息机交互,就必须清楚计算机是如何处理这些信号的。1.模拟信号模拟信号是指用
27、连续变化的物理 量 所 表 达 的 信 息。其 信 号 的 幅度、频 率 或 相 位 随 时 间 作 连 续 变化,如声音信号、图形信号等。模拟信号的波形可以是简单的,也可以是复杂的。例如,由单一钢琴定音器产生的声波,就是简单波形,仅仅包括一个单一频率(图1-6);人类或管风琴的声音产生的声波,就是复杂波形,包含了许多不同频率的组合(图1-7)。模拟信号是传导能量的一种方式。例如,声波通过空气等介质来向远处传送能量,在传播的过程中,能量会不断被损耗而逐渐衰减,如图1-8所示。无论是有线相连的电话,还是无线发送的广播电视,都是通过模拟信号来传递信息的。2.数字信号数字信号是离散时间信号的数字化表
28、示。其信号的自变量、因变量都是离散的。例如,开关电路中输出电压和电流脉冲就是离散的信号,如图1-9所示。图1-6 单一频率波形示意图图1-7 多频率组合波形示意图图1-8 模拟信号的衰减示意图41X1939 第一章.indd 82021/3/11 11:07:179 91.2 数据编码在计算机中,数字信号的大小常用有限位的二进制数表示。例如,字长为2位的二进制数可表示00、01、10和11四种数字信号。尽管基于数字信号的数据通信才出现几十年,但因其抵抗电路本身干扰和环境干扰的能力强,且数字信号有利于存储、加密与纠错,从而具有较强的保密性和可靠性。因此在现代技术的信号处理中,数字信号发挥的作用越
29、来越大,覆盖的范围越来越广。探究活动分 析分析、比较模拟信号与数字信号在通信应用中的优劣,用简洁的文字将结论填入表1-2中。表1-2 模拟信号与数字信号比较名称优点缺点模拟信号数字信号进行远距离传送时用哪种信号比较好?实 验在航海灯语系统中,灯语是一种通信手段,用灯光一明一暗的间歇做出长短不同的信号来传递信息。在古代,灯语对人们之间的交流起到很大的作用。随着科技的发展,灯语已经通过计算机网络实现了灯光信号的自动发送、获取和识别。1.实验名称:用手电筒传递信息。2.实验目的:了解灯语的使用场景,理解数据编码的必要性。图1-9 离散的脉冲信号41X1939 第一章.indd 92021/3/11
30、11:07:171010第一章 数据与信息3.实验步骤:(1)两人一组,一人控制手电筒开关,按照莫尔斯码发送一组字母,另一人观察手电筒发出的光信号,记录数据,并使用莫尔斯码译出这组字母。(2)双方核对信息,多次重复实验。(3)通过分析实验数据,总结该方法传递信息的利弊,提出改进方法。(4)设计一套自己的灯语,用“密码”传送信息。1.2.2 编码的基本方式在现代技术的信号处理中,数据基本上是通过编码将模拟信号转换为数字信号进行存储和传输,文字、图像、声音等类型的数据都可经过编码进行存储和传输。1.文字编码文字(字符)编码是效率相对较低的编码方式,有单字节码和双字节码两种。其中,ASCII码、莫尔
31、斯码属于单字节码,国标码(GBK)、统一码(Unicode)属于双字节码。(1)ASCII码。ASCII码(American Standard Code for Information Interchange)是美国信息交换标准代码,用8位二进制码为所有的英文字母(大小写52个)、阿拉伯数字(10个)和常用的不可见控制符(33个)以及标点符号、运算符号等(33个)建立了转换码,将符号转换为“0”和“1”构成的编码。从表1-3可知,英文字母A和a的编码分别为01000001(十进制数65)和01100001(十进制数97)。表1-3 ASCII码表二进制000000010010001101000
32、101011001110000NULDLE空格0Pp0001SOHDC1!1AQaq0010STXDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw41X1939 第一章.indd 102021/3/11 11:07:1711 111.2 数据编码1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS,Nn1111SIUS/?O_oDEL思 考在计算机中,英文字母、数字、符号等都可用ASCII码来
33、表示,如大写字母“C”的编码为8位二进制数01000011,数字“9”的编码为00111001等。可是,中文却难以用ASCII码来表示。如果要设计一套汉字的编码系统,可以如何进行?仿照ASCII编码系统的方法,描述大致的设计思路,并在小组内交流。仿照ASCII码,描述设计思路:(2)国标码。由于ASCII码只包含英文、数字和一些控制符号,并不能表示汉字,因此,我国设计了用于处理汉字的简体中文的GB码和用于繁体中文的BIG5码(大五码)。1980年发布的信息交换用汉字编码字符集(GB 2312)一共收录了7445个字符,包括6763个汉字和682个其他符号。GB 2312主要分为两部分:编号12
34、7之前的符号跟ASCII 码所表示的意义相同,属于单字节码;编号127之后的符号统一用两个字节表示,包含了几乎所有的简体中文字(中文编码高字节的最高位不为0)。1995年公布的汉字内码扩展规范(GBK 1.0)收录了21 886个符号,分为汉字区和图形符号区,汉字区包括21 003个字符。(续表)41X1939 第一章.indd 112021/3/11 11:07:171212第一章 数据与信息2.图像编码图像编码是指在满足一定保真度的条件下,对图像数据进行变换、编码和压缩,以较少比特数表示图像或图像中所包含的信息的技术。我们以位图(Bitmap)为例来说明图像的编码原理与方法,以及图像文件的
35、大小计算方法。(1)位图图像编码。位图,最小单位为光栅点(或称像素),因而也叫作点阵图(或像素图)。位图采用位映射存储格式,即将每一个像素映射为一个数据,存放在以字节为单位的矩阵中。例如,在如图1-10所示的黑白图像中,共有322个像素,如果将黑、白像素分别映射为1和0,就表示为11111111,00000110,10000110,11111111,10000001,01100011,01111100,10000001,这就是该黑白图像的二进制编码。通常图像编码采用16进制编码,因而图1-10的编码为“FF,06,86,FF,81,63,7C,81”。(2)位图文件大小。在计算机二进制数系统中
36、,每个0或1就是一个位(bit,数据存储的最小单位),8个位就称为一个字节(Byte)。黑白图像,每一个像素有2种可选颜色(黑、白),称为1位图像。因此,图1-10中所包含的图形数据为3228=8个字节。16色图像,每一个像素有16种可选颜色,称为4位图像(24=16);256色图像称为8位图像(28=256);24位图像的可选颜色更丰富,为224种。实际上,一个位图文件除了包含图形数据,还包括文件头、位图信息头、颜色信息、图形数据等几部分。文件头:包含文件的类型、大小和位图起始位置等信息,共14个字节。位图信息头:用于说明位图的尺寸等信息,占40个字节。颜色信息:用于说明位图中的颜色,有若干
37、个表项,每一个表项定义一种颜色。当图像量化位数为1、4、8时,分别有2、16、256种颜色,每个颜色表项占4个字节;当图像量化位数为24时,没有颜色表项。图形数据:记录位图的每一个像素值,其记录顺序先从左到右,再从下到上。一般情况下,位图文件所占用的空间可按以下公式计算:文件的大小=文件头+信息头+颜色表项+图像分辨率图像量化位数8其中,图像分辨率=图像x方向的像素数图像y方向的像素数。图像量化位数,也叫图像深度,是指图像中每个像素点记录颜色所用二进制数的位数。图1-10 每一个像素只有两种可能性的黑白图像41X1939 第一章.indd 122021/3/11 11:07:1713 131.
38、2 数据编码3.声音编码对声音进行数据编码,必须经过前期的数据采样和数据量化。(1)采样。采样就是把输入的模拟信号按适当的时间间隔得到各个时刻的样本值,使其转换为时间上离散、幅度上连续的脉冲信号。根据奈奎斯特(Harry Nyquist,物理学家,1889 1976)采样定理,如果以一定时间间隔对某个信号 f(t)进行采样,并且采样频率高于该信号最高频率的两倍,则采样值包含了原信号的全部信息,如图1-11所示。对于音频信号,常用的采样频率有三种:44.1 kHz、22.05 kHz和11.025 kHz。(2)量化。量化是把样值信号的无限多个可能的取值,近似地用有限个数的数值来表示。首先是将采
39、样信号幅度划分为若干量化等级(国标声音量化等级分为256个,即28个),然后将采样后的信号幅度与所划分的各个量化等级进行比较,向下取最接近的量化等级的数值,如图1-12所示。(3)编码。编码是将量化后的采样值用二进制数码表示,并转换为由二进制编码0和1组成的数字信号。模拟信号采样后可用8位二进制数表示,最高位表示符号,正数为0,负数为1。例如,采样值48的二进制编码为00110000,-100的二进制编码为11100100,如表1-4所示。图1-11 奈奎斯特采样定理示意图图1-12 脉冲幅度调制信号的量化41X1939 第一章.indd 132021/3/11 11:07:181414第一章
40、 数据与信息表1-4 声音信号的数据编码模拟量2645484014编码00011010001011010011000000101000000010110模拟量-51-100-5044127编码1011001111100100101100100010110001111111模拟量125105907865编码0111110101101001010110100100111001000001编码时采用的二进制位数越多,数据量越大,占用的存储空间也越大。以声音信息为例,其存储空间遵循如下公式:声音存储空间=采样频率量化位数声道数时间8例如,采样频率为44.1 kHz、量化位数为16位的立体声,1秒声音所
41、需字节数为44.1100016218=176 400(B)。编码后的信号可以实现无差错的数据传输,如图1-13所示。讨 论各小组讨论如何减少声音信号还原时的失真,提高声音的保真度。提出改进方案后,继续实验探索,直到得出结论。实 践1有一幅24位的位图图像,像素为1024800。试确定其数据文件的大小。2若将上述图像另存为256色位图图像,则文件大小为多大?3试上网查询有关视频编码的知识,了解视频是如何被编码的。实际上,不仅文字、图像、声音等类型的数据可以被编码,视频等数据也都可以被编码成数据文件。程序设计,简称编程,也属于编码,是运用程序设计语言,实现人机交互,提高计算机应用效率,为实现操作程
42、序化要求所进行的编码。有关程序设计的内容将在后续章节中学习。总之,编码是数据存储及其表现的基础,也是人们认识世界的基础。图1-13 数字信号的传送41X1939 第一章.indd 142021/3/11 11:07:1915 151.2 数据编码拓 展布尔代数与图灵机现实世界的任何事物,如果用计算系统进行识别、存储和计算,首先需要将其符号化。所谓符号化,是指将现实世界的任何事物用符号表达,进而进行基于符号的计算的一种思维方式。将事物表达为不同的符号,便可采用不同的工具(或数学方法)进行计算;将符号赋予不同事物的意义,则能计算不同的现实世界问题。所谓逻辑,是指事物因果之间所遵循的规律,是现实中普
43、遍的思维方式。布尔在汲取亚里士多德和莱布尼茨形式逻辑符号化思想的基础上,创立了用0和1表达、处理现实中命题判断与推理(1表示真/0表示假)的基于二进制逻辑的代数系统,为电子计算机的开关电路设计提供了重要的数学方法和理论基础。二进制由0和1两个数码组成,逢2进1,借1当2,第i数位的权值为2i-1。之所以青睐二进制,是因为:二进制算术运算规则简单;二进制算术运算可以与逻辑运算实现统一,或者说可以用逻辑运算实现算术运算;能表示两种状态的元器件容易找到,如继电器开关、灯泡、二极管或三极管等。因此,计算机硬件存储和处理的是二进制数。20世纪30年代,图灵提出了图灵机模型,直观且形象地说明了通用计算机器
44、的工作机理,建立了指令、程序及通用机器执行程序的理论模型,奠定了计算理论的基础。图灵认为,所谓计算就是计算者(人或机器)对一条两端可无限延长的纸带上的一串0或1执行指令,一步一步地改变纸带上的0或1,经过有限步骤,最后得到一个满足预先规定的符号串的变换过程,如图1-14所示。数据被制成一串0和1的纸带送入机器中,作为输入,如0001000001000011机器可对输入纸带执行的基本动作包括翻转0为1,或翻转1为0,前移一位,停止。机器对基本动作的执行是由指令来控制的,机器是按照指令的控制选择执行哪个动作,指令也可以用0和1来表示:01表示翻转0为1(当输入为1时不变),10表示翻转1为0(当输
45、入0时不变),11表示前移一位,00表示停止。输入如何变为输出的控制可以用指令编写一个程序来完成,如011110110111011100。机器能够读取程序,按程序中的指令顺序读取指令,读一条指令执行一条指令,由此实现自动计算。因此可以说,图灵机就是一个最简单的计算机模型,图灵机将控制处理的规则用0和1表达,将待处理的信息及处理结果也用0和1表达,处理即是对0和1的变换,这样可以用机械或电子系统实现。图1-14 图灵机模型41X1939 第一章.indd 152021/3/11 11:07:191616第一章 数据与信息项目实施各小组根据项目选题及拟定的项目方案,结合本节所学知识,掌握数据的编码
46、过程。1.分析常见编码方式与相应作品数据的编码过程。2.总结与记录数据编码的方法和步骤。1.3 信息及其特征在互联网时代,数据正以越来越快的速度不断增长。移动电话、社交媒体和用于医疗诊断的影像技术等新业务,每天都会产生大量新数据。从这些数据中分析并提炼出有用的信息,将为人们的日常生活带来便利,并对推进科技、生产和社会的发展有重大意义。1.3.1 信息信息是经过加工处理的、具有意义的数据。信息是对客观世界中各种事物的运动状态和变化的反映,是客观事物之间相互联系和相互作用的表征。人们通过获得、识别自然界和人类社会的不同信息来区别不同事物,得以认识和改造世界。探究活动交 流结合生活实际中的例子,在小
47、组内交流信息和数据的区别与联系。1.3.2 信息的基本特征信息在人类社会活动中发挥着重要的作用,因而受到人们高度重视。那么,信息具有哪些特征?对人类活动又产生了什么影响?(1)普遍性。信息不是虚无缥缈的事物,只要有事物运动,有数据存在,就会有信息存在。信息普遍存在于自然界和人类社会发展的始终,可以被人们感知、获取、传递和利用。41X1939 第一章.indd 162021/3/11 11:07:1917 171.3 信息及其特征(2)传递性。信息的传递打破了时间和空间的限制。例如,我们可以借助计算机、网络、手机等工具了解发生在世界各地的许多事情。(3)共享性。信息作为一种资源,通过交流可以在不
48、同个体或群体间共享。信息交流与实物交流有本质上的不同:实物交流,一方有所得,另一方必有所失。例如,两个人交换手中的一个苹果,每人得到的是对方的那一个苹果。而信息交流则不然,两个人交换则都拥有了两份信息。因此,人们悟出以下道理:分享、沟通与行动是将知识转化为智慧的关键。(4)依附性和可处理性。各种信息必须依附一定的图像、文字、声音等符号才能够表现出来,为人们所接收,并按照某种需要进行处理和存储。信息经过分析和处理,往往会产生新的信息,使信息得到增值。(5)时效性。信息不是一成不变的东西,会随着客观事物的变化而变化。如果信息不能反映事物的最新变化状态,它的效用就会降低,一旦超过其“生命周期”,信息
49、就失去原有的效用,成为历史记录。(6)真伪性。人们接收到的信息,并不都是对事物的真实反映,因此,信息具有真伪性。产生伪信息的原因很多:有些是出于某种目的,被人故意采用窜改、捏造、欺骗、夸大等手段人为制造的;有些是由于人们的认识能力或表达能力不足导致的;有些则是传递过程中的失误造成的。因而,对信息的真伪性需要加以鉴别。(7)价值相对性。信息作为一种特殊的资源,具有相应的使用价值,能够满足人们某些方面的需要。但信息使用价值的大小是相对的,取决于接收信息者的需求及其对信息的理解、认识和利用的能力。拓 展香农与信息论关于文字、数字、图形、声音的知识已有几千年历史了。但是它们的总称是什么,如何统一地计量
50、,直到19世纪末还没有被正确地提出来,更谈不上如何去解决了。20世纪初期,随着电报、电话、照片、电视、无线电、雷达等技术的发展,如何计量信号中信息量的问题被隐约地提上日程。克劳德艾尔伍德香农(Claude Elwood Shannon,19162001)是美国数学家、信息论的创始人。他先后发表了论文通信的数学原理和噪声下的通信,系统论述了信息的定义、怎样数量化信息、怎样更好地对信息进行编码等通信的基本问题,给出了信息熵的概念和通信系统的模型,提出了信息量的数学表达式,并解决了信道容量、信源统计特性、信源编码、信道编码等一系列基本技术问题,为信息论和数字通信奠定了基础。香农被誉为“信息论之父”。
51、香农在引入熵(指体系的混乱的程度)的概念进行信息的定量计算的时候,明确地把信息量定义为随机不确定性程度的减少。这就表明了他对信息的理解,即信息是用来减少随机不定性的东西,或信息是确定性程度的增加。41X1939 第一章.indd 172021/3/11 11:07:191818第一章 数据与信息项目实施各小组根据项目选题及拟订的项目方案,结合本节所学知识,了解信息及其基本特征,进一步完善该项目方案中的各项学习活动,并参照项目范例的样式,撰写相应的项目成果报告。成果交流各小组运用数字化学习工具,将所完成的项目成果,在小组或班级上进行展示与交流,共享创造、分享快乐。活动评价各小组根据项目选题、拟订
52、的项目方案、实施情况以及所形成的项目成果,利用教科书附录2的“项目活动评价表”,开展项目学习活动评价。41X1939 第一章.indd 182021/3/11 11:07:2019 19本章扼要回顾本章扼要回顾同学们通过本章学习,根据“数据与信息”知识结构图,扼要回顾、总结、归纳学过的内容,建立自己的知识结构体系。回顾与总结41X1939 第一章.indd 192021/3/11 11:07:222020第一章 数据与信息本章学业评价同学们完成下列测试题(更多的测试题可以在教科书的配套学习资源包中查看),并通过“本章扼要回顾”以及本章的项目活动评价,综合评价自己在信息技术知识与技能、解决实际问
53、题的过程与方法,以及相关情感态度与价值观的形成等方面,是否达到了本章的学习目标。1单选题(1)数据是现实世界原始事物现象的(),是信息的载体。A.符号记录 B.还原 C.反映 D.提升(2)下列编码方式中,属于图像编码的是()。A.ASCII码 B.GBK C.图像压缩 D.统一码(3)有人写了一个数制转换的式子:70-25=41。若要使该等式成立,则70、25、41有可能分别为()。A十进制、十进制、十六进制 B十进制、十六进制、八进制C十六进制、八进制、十进制 D八进制、八进制、十六进制2思考题在信息时代如何判别信息的真伪?谈谈你的方法或经验。3情境题数据压缩。RLE(Run-Length
54、 Encoding,行程长度编码)是一种编码方式,也是一种简单的无损压缩法,压缩和解压缩效率高。RLE压缩法:利用控制字节的最高位来标识是否进行了压缩。当最高位为1时,则后面7位表示的是数据的重复次数;当最高位为0时,则后面7个位的数是被压缩的数据。例如,如果有15个十六进制数都是30,那么,压缩后的编码为8F 30。说明:十六进制数8F转换为二进制是10001111,最高位是1,后面的7位0001111表示字节的重复次数15;十六进制数30转换为二进制是00110000,最高位是0,30是被重复的数据。采取这种方法,一个字符只有重复两次以上,才能被压缩。即使一个数据只重复3次,也可以获得30
55、%的压缩比。问题1:如果经过RLE方法压缩后的数据为8A 6F,那么解压缩前的数据是什么?问题2:根据RLE压缩方法,下列字符数据经过压缩后的数据是什么?20,30,30,30,35,35,35,64。其中,十六进制数30共有3个,35共有60个。41X1939 第一章.indd 202021/3/11 11:07:2221 21第二章知识与数字化学习在人类文明的历史长河中,无论是描述自然现象的实验科学、以牛顿运动定律和麦克斯韦方程等为代表的理论科学,还是模拟复杂现象的计算科学以及数据密集型科学,数据和处理数据的工具都始终驱动着人类文明和社会向前发展。本章将通过“运用数字化工具探究知识”项目,
56、进行自主、协作、探究学习,让同学们体验数字化学习过程,理解数据、信息与知识的相互关系,感受利用数字化工具和资源的优势,从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,促进信息技术学科核心素养达成,完成项目学习目标。知识与智慧 数字化学习与创新41X1939 第二章.indd 212021/3/11 11:12:082222第二章 知识与数字化学习运用数字化工具探究数理知识项目范例情 境未来教室里,教师们运用Python、思维导图、网络画板(图2-1)等各类数字化学习工具进行个性化教学,使教学更加形象、直观、易懂;同学们利用数字化学习工具进行个性化学习,不仅可以开
57、阔视野、开发思维、启迪智慧,而且可以直观地感受知识形成的过程,提高学习效率。主 题运用数字化工具探究数理知识规 划根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图2-2所示。图2-1 未来教室里的数字化学习工具运用数字化工具探究数理知识网络画板思维导图41X1939 第二章.indd 222021/3/11 11:12:0923 23运用数字化工具探究数理知识探 究根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展“运用数字化工具探究数理知识”项目学习探究活动,如表2-1所示。表2-1“运用数字化工具探究数理知识”项目学习探究活动探究活
58、动学习内容知识技能探究电流与电压、电阻的关系收集实验数据。根据观察的现象,选择实验仪器,合理设计实验。体验数字化学习过程,熟练运用数字化工具收集和储存数据。理解数据、信息与知识的相互关系。认识到数据对人们日常生活的影响。操作仪器收集实验数据,并记录数据。分析数据,建立模型。根据记录的实验数据,运用Python的绘图功能,制作散点图。通过观察、分析、猜想和试探,选择趋势线的类型,形成探索性模型。实验验证模型。再次进行实验,收集数据验证探索性模型。用“网络画板”体验投针实验利用数字化工具进行数学实验。可以根据问题,选择适当的数字化学习工具。感受利用数字化资源和工具的优势。利用数字化工具,开展学习活
59、动。图2-2“运用数字化工具探究数理知识”项目学习规划运用数字化工具探究数理知识41X1939 第二章.indd 232021/3/11 11:12:102424第二章 知识与数字化学习实 施实施项目学习各项探究活动,进一步运用数字化工具探究数理知识。成 果在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编辑工具等),综合加工和表达,形成项目范例可视化学习成果,并通过各种分享平台发布,共享创造、分享快乐。例如,运用在线编辑工具制作的“运用数字化工具探究数理知识”可视化报告,可以在教科书的配套学习资源包中查
60、看,其目录截图如图2-3所示。评 价根据教科书附录2的“项目活动评价表”,对项目范例的学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。项目选题同学们以36人组成一个小组,选择下面一个参考主题,或者自拟一个感兴趣的主题,开展项目学习。图2-3“运用数字化工具探究数理知识”可视化报告目录截图41X1939 第二章.indd 242021/3/11 11:12:1225 252.1 知识与智慧1.运用数字化工具探究化学知识2.运用数字化工具探究生物知识3.运用数字化工具探究地理知识项目规划各小组根据项目选题,参照项目范例的样式,利用思维导图工具,制订相应的项目方案。方案交流各小组将完
61、成的方案在全班进行展示交流,师生共同探讨、完善相应的项目方案。2.1 知识与智慧在人类的生产、生活和研究活动中,人们会不断学习、总结、发现认识自然、探究规律的方法。“做实验获取观察数据分析处理数据推理建立数学模型实验验证模型形成知识应用知识解决问题”是一条非常有效的知识发现路径。2.1.1 知识知识是人们运用大脑对获取或积累的信息进行系统化地提炼、研究和分析的结果,能够精确地反映事物的本质。它来源于实践,经过加工提炼,又高于实践。探究活动实 验欧姆在研究电流与电压、电阻关系的实验中利用了控制变量法,即保持电压不变,探究电流和电阻的关系;或保持电阻不变,探究电流和电压的关系。下面我们运用Pyth
62、on工具,利用控制变量法采集实验数据,研究当导体电压保持不变时,通过导体的电流随导体电阻变化的规律。41X1939 第二章.indd 252021/3/11 11:12:122626第二章 知识与数字化学习1.实验仪器电压表、电流表、电池、开关、导线、滑动变阻器和10个不同阻值的电阻。2实验步骤(1)收集实验数据。连接电路图如图2-4所示。连接电路时注意:接线时开关要断开;闭合开关前,滑动变阻器的滑片要滑到最大阻值处。把电阻 R1(记下阻值)接入电路,移动滑动变阻器的滑片,使电压表示数U=3 V,记录电流表示数 I1。把电阻 R1 换成电阻 R2(记下阻值),再次移动滑动变阻器的滑片,使电压表
63、示数U=3 V,记录电流表示数 I2。如此类推,把电阻 R9 换成电阻 R10,再次移动滑片,使电压表示数U=3 V,记录电流表示数 I10。所得到实验数据如表2-2所示。表2-2 欧姆定律实验的观察数据电阻R/5101520253035404550电流I/mA5862911981431019872685955(2)运用Python工具处理数据,绘制图像。绘制散点图。可以从教科书配套学习资源包中安装Python解释器Jupyter notebook,运行配套学习资源包“第二章课本素材绘制散点图”程序,把表2-2中的数据输入程序中,执行程序后得到如图2-5所示的电流 I 与电阻 R 关系数据散点
64、图。在“绘制散点图”程序中加上指令“plt.plot(x0,y0)”,执行程序后,得到如图2-6所示的电流 I 与电阻 R 关系数据曲线图。图2-6 电流 I 与电阻 R 关系数据曲线图图2-5 电流 I 与电阻 R 关系数据散点图图2-4 欧姆定律实验简化示意图41X1939 第二章.indd 262021/3/11 11:12:1227 272.1 知识与智慧观察电流 I 与电阻 R 关系数据曲线图后,可以猜想电流 I 与电阻 R 的关系是反比例关系,于是按 I=的关系对数据做曲线拟合。打开配套学习资源包“第二章课本素材曲线拟合”程序,执行程序后得到如图2-7所示的电流I与电阻 R 关 系
65、 数 据 曲 线 拟 合 图。其 中,U=2905.67607341 mV与电压表的示数基本吻合,即I=。经过推理和实验验证,电流 I 与电阻 R 反比例关系成立,即 I=。从以上实验数据的采集、分析、建模和验证过程可以知道,知识的发现不仅可以通过实验、观察和总结为特征的方法获取,还可以通过直接观察获取数据,对数据进行分析,进而发现规律,获得知识。2.1.2 智慧在日常生活中,我们要调节台灯的亮度、电视机音量的大小,都要应用欧姆定律的知识,设计一个可变电阻,去调节它们的变化。探究与应用欧姆定律,揭示了数据、信息、知识和智慧的相互关系(图2-8):数据是现实世界客观事物的符号记录;信息是经加工处
66、理的、具有意义的数据;知识是人们运用大脑对获取或积累的信息进行系统化地提炼、研究和分析的结果,能够精确地反映事物的本质;智慧是为了达到预定目标而运用知识解决问题的创新思维能力。图2-8 数据、信息、知识和智慧的相互关系图2-7 电流 I 与电阻 R 关系数据曲线拟合图41X1939 第二章.indd 272021/3/11 11:12:132828第二章 知识与数字化学习数据、信息、知识和智慧是逐渐递进的概念,前者是后者的基础和前提,后者是前者的抽象与升华。从数据到信息的转化,主要理解数据间的相互联系;从信息到知识的转化,主要理解信息间的相互联系,发现和抽象其规律;从知识到智慧的转化,主要理解
67、和应用知识原理与法则解决现实世界的问题。讨 论举例说明数据、信息、知识和智慧的相互关系。拓 展科学研究的第三种方法计算方法科学研究主要依靠理论方法和实验方法。理论方法是指以数学学科为代表,以推理和演绎为特征的方法。研究人员通过构建分析模型和理论推导进行规律预测与发现。实验方法是指以物理学科为代表,以实验、观察和总结为特征的方法。研究人员通过直接观察获取数据,对数据进行分析,进而发现规律,获得知识。随着移动互联网和物联网的飞速发展,现实世界的各种事物都变得可感知、可度量,从而生成数量庞大的数据或数据群,基于庞大数据形成的仿真系统成为可能。因此,依靠计算发现和预测规律成为与理论方法和实验方法并存的
68、科学研究的第三种方法。研究人员通过建立仿真的分析模型和有效的算法,利用计算工具来进行规律发现和预测。依靠计算方法发现和预测规律已成为不同学科的科学家进行研究的重要方法。例如,生物学家利用计算方法研究生命体的特性,化学家利用计算方法研究化学反应的机理,建筑学家利用计算方法来研究建筑结构的抗震性,社会学家利用计算方法研究社会群体网络的各种特性等。由此,计算方法与各学科结合形成了所谓的计算科学,如计算物理学、计算化学、计算生物学、计算经济学等。著名的计算机科学家、1972年图灵奖得主Edsger Dijkstra说:“我们所使用的工具影响着我们的思维方式和思维习惯,从而也深刻影响着我们的思维能力。”
69、研究人员在利用计算方法进行创新研究的同时,也在不断地研究新型的计算方法。这种结合不同专业的新型计算方法的研究需要专业知识与计算思维的结合。1998年,John Pople便因成功地研究出量子化学综合软件包Gaussian而获得诺贝尔奖,Gaussian已成为研究化学领域许多课题的重要的计算方法。另一个典型的计算方法是求解应力或疲劳等结构力学、多物理场耦合的有限元分析方法。利用先进的计算方法的虚拟现实、增强现实等技术也在各个领域创造出令人惊喜的视觉效果。41X1939 第二章.indd 282021/3/11 11:12:1329 292.2 数字化学习与创新项目实施各小组根据项目选题及拟订的项
70、目方案,结合本节所学知识,了解科学研究的思维方法与步骤。1.体验实验数据收集、分析、建模和验证的过程。2.总结归纳科学研究的思维方法与步骤。2.2 数字化学习与创新数字化学习与创新是指个体通过评估并选用常见的数字化资源与工具,有效地管理学习过程与学习资源,创造性地解决问题,从而完成学习任务,形成创新作品的能力。具备数字化学习与创新能力的学生,能够认识数字化学习环境的优势和局限,适应数字化学习环境,养成数字化学习与创新的习惯;掌握数字化学习系统、学习资源与学习工具的操作技能,用于开展自主学习、协同工作、知识分享与创新创造,助力终身学习能力的提高。2.2.1 数字化工具与资源及其优势1.数字化工具
71、与资源数字化工具是指能够采集、获取、检索、表示、传输、存储和加工多媒体数字化资源的设备装置。按其功能不同,数字化工具可大致分为以下几种:(1)数据采集(模数转换)工具。如声卡、视频卡、数码照相机、数码录像机、手写板、扫描仪等。(2)信息获取工具。如台式电脑、笔记本电脑、平板电脑和手机等。(3)信息检索工具。如搜索引擎和电子词典等。(4)数字化可视化表达工具。如思维导图和演示文稿等。(5)信息通信交流与传输工具。如电子邮件、博客、社交软件和视频会议系统等。(6)信息存储工具。如光盘、U盘、硬盘和服务器等。(7)信息加工工具。如编程软件、多媒体制作软件、网站制作工具和信息系统制作工具等。(8)三维
72、设计工具。如3D制作软件、3D打印机、虚拟现实和增强现实制作系统等。数字化资源是指经过数字化工具处理,可以在多媒体计算机上或网络环境下运行的,且可以实现共享的多媒体材料。按其呈现方式不同,数字化资源可分为数字图形、图像、41X1939 第二章.indd 292021/3/11 11:12:133030第二章 知识与数字化学习视频、音频、文本,多媒体应用软件、网站、信息系统(数字图书馆、科技馆、博物馆等),计算机模拟、数据文件、数据库等。2.数字化工具与资源的优势(1)获取的便捷性。利用数字化工具与资源学习的学习者可以不受时空和传递呈现方式的限制,通过多种设备,使用各种学习平台获得高质量课程相关
73、信息,可以实现信息的传送、接收、共享、组织和储存。(2)形式的多样性。数字化工具与资源以电子数据的形式表现信息内容,其主要的媒体呈现形式有文本、图像、声音、动画、视频等,极大地丰富了信息内容的表现力。除此之外,其友好的交互界面、超文本结构极大地方便了学习者的学习,虚拟仿真的应用也更有助于学习者对知识的记忆与理解。(3)资源的共享性。数字化工具与资源具有共享性属性,可以不断地反复利用、复制、传递和再生,为广泛的使用者所享有,而信息量不变。(4)平台的互动性。数字化工具与资源和传统的学习工具与资源相比较,其最大的优势在于互动性。无论是通过网络媒介进行的学习方式,还是通过光盘等进行的学习方式,其双向
74、交流的互动方式正得到越来越多学习者的喜爱。一方面,学习者可以通过网络上的交流工具,实现与教师或学习者之间的交互;另一方面,学习者还可以从学习软件的数据库中寻求问题的答案,同时也可将软件数据库自行更新。(5)内容的扩展性。数字化工具与资源的扩展性主要表现为可操作性和可再生性。在可操作性方面,数字化学习的过程,既是将课程内容进行数字化处理的过程,同时又是利用共享的数字化资源与课程教学进行融合的过程。这些数字化学习内容能够被评价、被修改和再生产,它允许学习者和教师用多种先进的数字化工具对其进行运用与再创造。在可再生性方面,经数字化处理的课程学习内容能够激发学习者主动学习的兴趣。探究活动交 流和同学们
75、一起交流自己使用过的数字化工具与资源及其优势。调 查以小组为单位,调查各学科教师在教学中所运用到的数字化资源类型,并填入表2-3中。41X1939 第二章.indd 302021/3/11 11:12:1331 312.2 数字化学习与创新表2-3 各学科教师在教学中所运用到的数字化资源学科多媒体课件数字视频数字音频电子书软件其他语文数学英语物理信息技术生物地理其他3数字化学习的特点数字化学习是伴随计算机多媒体技术、互联网通信技术的发展而产生的,是信息社会的重要特征。与传统的学习方式不同,数字化学习具有问题化、合作性、个性化、创造性和再生性、开放性等特点。(1)问题化。产生学习的根本原因是问题
76、,数字化学习特别强调问题在学习活动中的重要作用。在数字化学习的过程中,学习者一方面参与决定学习问题(或主题),并围绕问题开展学习,将问题看作学习的动力、起点和贯穿学习全过程的主线;另一方面通过学习生成问题、提出问题、分析问题和解决问题。(2)合作性。数字化学习平台为学习者提供了一个信息交流、资源共享和协作学习的环境。学习者可以在任何时间通过网络向教师提出问题和请求指导;也可以和其他学习者进行学习交流,而且这种交流是双向的,多对多的。数字化学习能使学习者从个体封闭的学习和认知中走出来,学会合作学习。(3)个性化。数字化学习能满足以学习者为中心的、灵活的和个性化学习的需要。在传统课堂教学中,针对每
77、一名学习者较难展开因材施教与个性化学习。而数字化学习,使这种教与学的方式成为可能。学习者可以根据自己的特点自行安排学习进度,从互联网上选择自己需要的资源,按照适合自己的方式进行学习。在整个学习过程中,学习者通过数字化学习进行主动的意义建构,从而获取知识,真正成为学习的主人,如图2-9所示。41X1939 第二章.indd 312021/3/11 11:12:133232第二章 知识与数字化学习(4)创造性和再生性。数字化学习具有创造性和再生性。互联网采用超文本链接的形式联结信息,非线性、跳跃性是其重要特征。网络课程的组织方式符合人们的思维规律,有利于人的发散性思维的发展,也有利于丰富想象力的培
78、养和创新意识、创新思维的发展。数字化的课程学习内容使学习过程变得不再枯燥,学习者更愿意参与和沉浸到学习中去。学习者不再是被动地接收信息,而是采用新颖、熟练的数字化加工方法,进行知识的整合、再创造,并作为学习者的学习成果。数字化学习的可再生性,不仅能很好地激发学习者的创造力,而且为学习者创造力的发挥提供了更大的可能。(5)开放性。在社会已进入移动互联时代的今天,数字化学习资源的全球共享,虚拟课堂、虚拟学校的出现,使得人们可以随时随地通过互联网进入数字化的学习环境,实现碎片化学习。学习空间正变得无围墙、无界限。同时,个体的学习也不再是阶段性的,而是终身的;数字化学习为构建学习型社会提供了有力的保障
79、,推动了终身教育的发展。深入了解数字化学习的各种特点,既有利于我们准确地把握和理解数字化学习的基本内涵,也有利于我们根据数字化学习的特点,有效地运用数字化学习工具开展自主学习、协同工作与知识分享,适应数字化学习环境。分 析1收集身边的、生活中常见的数字化学习事例,分析人们是如何利用数字化学习为生活、学习服务的。2分析传统学习与数字化学习两种方式的区别,填写表2-4。图2-9 个性化学习41X1939 第二章.indd 322021/3/11 11:12:1433 332.2 数字化学习与创新表2-4 传统学习与数字化学习两种方式的比较比较内容学习方式传统学习数字化学习学习问题学习效率学习时间及
80、地点情感交流的效果2.2.2 体验数字化创新学习过程在信息时代,学习者不仅可以向教师与课本学习,而且可以高效利用数字化工具与资源的优势,在数字化学习环境中,与同伴和教师高效开展自主、协作、探究学习,创造性地完成具体的学习任务。体 验投针实验蒙特卡洛方法是计算机模拟的基础,起源于18世纪数学家蒲丰的投针实验。投针实验是指在平面上画有一组间距为d的平行线(图2-10),将一根长度为l(ld)的针任意掷在这个平面上,求此针与平行线中任一条相交的概率。这是一个数学上的概率问题。当人们反复进行大量随机投针实验后,发现了一个独特的现象,即针与平行线中任一条相交的概率是一个常数。那这个常数的倒数是什么呢?下
81、面我们利用开放共享的“网络画板”平台模拟投针实验,体验使用计算机模拟随机实验处理确定性数学问题的思维方法。我们设定平行线的间距d=1,针长l=0.5,抛掷次数a从100到5000,k为记录针与平行线中任一条相交的次数,探究针与平行线中任一条相交的概率的倒数P=的变化。具体操作步骤如下:(1)在线打开“网络画板”平台,点击“开始作图”按钮,进入画板的作图界面。(2)点击“文件”菜单的“打开本地文件”按钮,打开并运行配套学习资源包中“第二章课本素材投针实验.npc”文件,如图2-11所示。图2-10 投针实验41X1939 第二章.indd 332021/3/11 11:12:143434第二章
82、知识与数字化学习(3)点击“抛掷”按钮,开启或停止“抛掷”,观察P值的变化,重复多次操作,可发现P的近似值,如图2-12所示。图2-11 投针实验界面图投针长度图2-12 投针实验过程图41X1939 第二章.indd 342021/3/11 11:12:1435 352.2 数字化学习与创新交 流1查阅初中数学教材或上网查阅有关资料,讨论针与平行线中任一条相交的概率的倒数P=的推理过程,感受数字化模拟实验的过程,体验数字化学习工具的优势。2以小组为单位,运用思维导图软件绘制思维导图,分类列举在项目实施过程中所涉及的数字化工具,生成JPG文件,并在班级开展交流与评价。因数字化学习环境和资源利用
83、方式不同,学习工具、途径和方法多样,数字化学习模式也不尽相同。因此,只有牢固树立数字化学习的意识,学会数字化学习的技术手段和方法,养成数字化学习的习惯,才能促进终身学习,实现自主发展。分 析1利用数字化学习的特点,运用数字化学习方式,针对小组选定的项目,各小组广泛收集与项目相关的研究资料。资料的来源可以是报纸杂志、书籍、广播、电视等,也可以是学习网站、教育资源平台、论坛、电子邮件及搜索引擎等。2按照一定规则将研究素材分门别类进行整理,便于开展研究性学习。讨 论思维导图既可以手绘,也可以使用软件绘制。对于绘制思维导图的软件,目前比较知名的有XMind、Mindmanager、FreeMind等。
84、现以小组为单位,自行安装应用XMind、Mindmanager、FreeMind三种软件绘制思维导图,小组讨论比较三者之间的异同,并填写表2-5。表2-5 三种思维导图软件比较比较项目软件XMindMindmanagerFreeMind是否开源支持平台模板功能导出格式41X1939 第二章.indd 352021/3/11 11:12:143636第二章 知识与数字化学习比较项目软件XMindMindmanagerFreeMind优点不足之处综合评价项目实施各小组根据项目选题及拟订的项目方案,结合本节所学知识,了解数字化工具与资源及其优势,进一步完善该项目方案中的各项学习活动,并参照项目范例的
85、样式,撰写本组的项目成果报告。成果交流各小组运用数字化学习工具,将所完成的项目成果,在小组或班级上进行展示与交流,共享创造、分享快乐。活动评价各小组根据项目选题、拟订的项目方案、实施情况以及所形成的项目成果,利用教科书附录2的“项目活动评价表”,开展项目学习活动评价。(续表)41X1939 第二章.indd 362021/3/11 11:12:1437 37本章扼要回顾本章扼要回顾同学们通过本章学习,根据“知识与数字化学习”知识结构图,扼要回顾、总结、归纳学过的内容,建立自己的知识结构体系。本章扼要回顾 回顾与总结41X1939 第二章.indd 372021/3/11 11:12:15383
86、8第二章 知识与数字化学习本章学业评价同学们完成下列测试题(更多的测试题可以在教科书的配套学习资源包中查看),并通过“本章扼要回顾”以及本章的项目活动评价,综合评价自己在信息技术知识与技能、解决实际问题的过程与方法,以及相关情感态度与价值观的形成等方面,是否达到了本章的学习目标。1单选题(1)下列工具中,更适用于免费在线存储学习资源的是()。A微信 B云盘 C博客 D微博(2)以下关于数据、信息和知识相互关系的理解,不正确的是()。A数据是原始事物现象的符号记录 B信息等同于知识C信息是经加工处理的、具有意义的数据D知识是人们运用大脑对获取或积累的信息进行系统化地提炼、研究和分析的结果(3)下
87、列属于数字化学习工具的是()。A视频 B音频 C多媒体课件 D思维导图软件2思考题用思维导图描述数据、信息、知识和智慧之间的关系。3情境题(1)在公交车或地铁上,我们经常看到人们使用手机、平板电脑等智能设备,或阅读电子书籍,或看新闻,或发微博、微信等,充分利用碎片化时间进行阅读任务:针对这种情况,对比纸质读物,请说明数字化阅读的利弊。(2)新学期开始,某一中学投入资金配置了演播室。接下来,校团委招募了十几名同学,成立了“校园电视台”学生社团,定期制作播报校园新闻。由于演播室的设备尚未配备齐全,为便于主持人顺利报道新闻,需要设计一个自动播放文本的程序,实现现场提词器的功能,如右图所示。任务:应用
88、数字化学习的方法,完成上述任务,并简述其制作过程。现场提词器41X1939 第二章.indd 382021/3/11 11:12:1539 39第一章 数据与信息数据在信息社会中具有重要价值,掌握数据处理的基本方法与技能具有重要意义。随着数据的快速增长,掌握利用计算机和算法更高效地分析和解决海量数据问题的方法对人类社会发展具有重要作用。本章将通过“设计从A市到B市最佳的旅行路线方案”项目,进行自主、协作、探究学习,让同学们体验计算机解决问题的过程,理解和概述算法的概念与特征,学会运用恰当的描述方法和控制结构表示简单算法,懂得描述程序设计语言产生与发展的过程,了解不同种类程序设计语言的特点,从而
89、将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中,促进信息技术学科核心素养达成,完成项目学习目标。体验计算机解决问题的过程 算法及其描述 计算机程序与程序设计语言第一章 数据与信息第三章算法基础41X1939 第三章.indd 392021/3/11 11:09:244040第三章 算法基础设计从A市到B市耗时最少的旅行路线方案项目范例情 境中国桥、中国路、中国车、中国港、中国网,一个个奇迹般的工程,让人民切切实实地感受到生活的便捷、美好和幸福。截至2017年10月,中国高速公路里程13.1万千米,位居世界第一,2020 年将达15万千米;高铁里程2.2万千米,位居世
90、界第一(图3-1);城市轨道交通4153千米,位居世界第一;光缆线路3041万千米,位居世界第一;世界前10的斜拉桥,中国占7座;世界前10的悬索桥,中国占6座;吞吐量世界前10的港口,中国占7席。当从A市到B市没有直达的交通工具时(不考虑水上交通工具),人们可以利用铁路公司、汽车客运公司和航空公司公布的信息,设计出耗时最少的旅行路线。主 题设计从A市到B市耗时最少的旅行路线方案规 划根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图3-2所示。图3-1 中国高铁设计从A市到B市耗时最少的旅行路线方案41X1939 第三章.indd 402021/3/11 1
91、1:09:2541 41设计从A市到B市耗时最少的旅行路线方案探 究根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展“设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动,如表3-1所示。表3-1“设计从A市到B市耗时最少的旅行路线方案”项目学习探究活动探究活动学习内容知识技能体验人工与计算机解决问题的过程设计从A市到B市耗时最少旅行路线的问题分析。人工解决问题的过程。体验计算机解决问题的过程。计算机解决问题的过程。探究计算机解决问题的算法设计从A市到B市耗时最少旅行路线的算法。算法的概念与特征。理解和概述算法的概念与特征。运用恰当的描述方法和控制结构表示简单算法。
92、算法的描述方法。了解计算机解决问题的程序编写求解从A市到B市耗时最少的旅行路线问题的程序。计算机程序。描述程序设计语言产生与发展的过程。了解不同种类程序设计语言的特点。程序设计语言的产生与发展。设计从A市到B市耗时最少的旅行路线方案图3-2“设计从A市到B市耗时最少的旅行路线方案”项目学习规划41X1939 第三章.indd 412021/3/11 11:09:264242第三章 算法基础实 施实施项目学习各项探究活动,进一步设计耗时最少的旅行路线。成 果在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编
93、辑工具等),综合加工和表达,形成项目范例可视化学习成果,并通过各种分享平台发布,共享创造、分享快乐。例如,运用在线编辑工具制作的“设计从A市到B市耗时最少的旅行路线方案”可视化报告,可以在教科书的配套学习资源包中查看,其目录截图如图3-3所示。评 价根据教科书附录2的“项目活动评价表”,对项目范例的学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。项目选题同学们以36人组成一个小组,选择下面一个参考主题,或者自拟一个感兴趣的主题,开展项目学习。1.设计从A市到B市交通费最少的旅行路线方案2.设计从A市到B市路程最短的旅行路线方案3.设计从A市到B市交通费大约相同而耗时最少的旅行路
94、线方案图3-3“从A市到B市耗时最少的旅行路线方案”可视化报告目录截图41X1939 第三章.indd 422021/3/11 11:09:2743 433.1 体验计算机解决问题的过程项目规划各小组根据项目选题,参照项目范例的样式,利用思维导图工具,制订相应的项目方案。方案交流各小组将完成的方案在全班进行展示交流,师生共同探讨、完善相应的项目方案。3.1 体验计算机解决问题的过程在现实生活中,我们经常需要对数据进行统计、分析。当数据量不多时,我们可以采用人工方法来处理;然而,当数据量变多时,我们运用计算机来解决问题将是一种更高效、更便捷的方法。3.1.1 人工解决问题的过程 采用人工方法来解
95、决问题,首先需要明确所要解决的问题和给出的条件,然后再根据已有的经验和知识确定解决问题的方法,从而解决问题。探究活动思 考如何设计从A市到B市耗时最少的旅行路线方案呢?假如我们从铁路公司、各航空公司和汽车客运公司网站得知,直达B市的交通工具只有火车和汽车两种,出发地有B1,B2,Bk市(没有A市),从A市出发到B1,B2,Bk市的交通工具有飞机、火车和汽车三种,这样从A市经B1,B2,Bk市到B市的交通情况如图3-4所示。由于从A市到B1,B2,Bk市有不同的交通工具,每一种交通工具又有不同的班次,因此从A市出发到中转城市B1,B2,Bk市就有M1,M2,Mk种班次。同样,41X1939 第三
96、章.indd 432021/3/11 11:09:274444第三章 算法基础从中转城市B 1,B 2,B k市到B市也有不同的交通工具,每一种交通工具有不同的班次,因此从中转城市B1,B2,Bk市到B市就有N 1,N 2,N k种班次。于是从A市经B1,B2,Bk市到B市的交通班车(班机)数共有:S=M1N1+M2N2+MkNk寻找从A市到B市耗时最少的旅行路线问题就转化为在S种联运班次中找到一种耗时最少的联运班次。这样就需要遍历每一个班次进行比较。若用人工方式找出能够中转且等待时间和行驶时间最少的班次,工作量将极其浩大!假设从A市到B市的中转城市只有B1,B2市,从A市经B1,B2市到B市
97、的交通情况如表3-2和表3-3所示。表3-2 从A市经B1市到B市的交通情况从A市到B1市的交通工具发车时间行驶时间/时从B1市到B市的交通工具发车时间行驶时间/时飞机9:003飞机无无12:002.516:002火车8:0012火车9:001.510:001111:001.3312:009.615:00113:009.518:002汽车无无汽车8:001.89:00213:002.215:002.6618:001.66图3-4 从A市经B1,B2,Bk市到B市的交通情况41X1939 第三章.indd 442021/3/11 11:09:2745 453.1 体验计算机解决问题的过程表3-3
98、 从A市经B2市到B市的交通情况从A市到B2市的交通工具发车时间行驶时间/时从B2市到B市的交通工具发车时间行驶时间/时飞机9:003飞机无无11:002.515:002.5火车8:3012.6火车8:001.511:201110:001.314:0010.614:00116:0011.619:002汽车8:3022.6汽车8:001.811:20219:002.114:0019.613:002.516:0019.616:002.218:002019:001.7从以上两表可知,从A市经B1市到B市的联运班次有79=63(班),从A市经B2市到B市的联运班次有129=108(班),合计为S=63
99、+108=171(班)。然后在171班次中找到能够中转且等待时间加上行驶时间最少的联运班次,如图3-5所示。分 析根据表3-2和表3-3给出的已知条件,可以采用以下的思路求解耗时最少的联运班次问题:(1)找出能够中转的从A市经B1市到达B市的联运班次,并计算所用的时间。(2)找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。(3)找出能够中转的从A市经B2市到达B市的联运班次,并计算所用的时间。(4)找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。(5)取两条线路中耗时最少的联运班次为最佳旅行路线。上述问题中,假如中转城市很多,交通班次也很多,找出耗时最少
100、路线的工作量会非常大,若用人工穷举遍历,其效率就会很低。图3-5 从A市到B市的班次状况41X1939 第三章.indd 452021/3/11 11:09:284646第三章 算法基础3.1.2 计算机解决问题的过程 当数据量很大,人工处理效率很低时,我们可以借助计算机,通过编写计算机程序解决问题。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。1.分析问题在利用计算机解决问题之前,我们首先要分析问题的需求情况、已知条件和需要解决的问题。例如,在从A市到B市耗时最少的旅行路线问题中,在不知道有多少个中转城市和每个城市有多少班车(或飞机)的情况下,我们可以利
101、用大数据挖掘技术中的爬虫程序(参见配套学习资源包“第三章课本素材程序3-1”)到铁路网站、各航空公司和汽车客运公司网站获取从A市经中转城市B1,B2,Bk市到达B市的交通班次信息,再经过数据清洗后,形成结构化的数据存储为Excel文件(例如,班次查询结果的截图如图3-6所示,详细文件可参见配套学习资源包“第三章课本素材Excel”文件夹)。2.设计算法问题分析清楚后,需要给出解决问题的详细方法和步骤,这一过程称为设计算法。例如,对于从A市到B市耗时最少的旅行路线问题,根据获取的从A市到B市的中转城市清洗后的数据表B1 Sheet1清洗后的数据表B1 Sheet2图3-6 班次查询结果的截图41
102、X1939 第三章.indd 462021/3/11 11:09:2847 473.1 体验计算机解决问题的过程B1,B2,Bk的班次,以及各城市各交通班次的发车时间和行驶时间等信息,采用以下的思路找出耗时最少的联运班次问题:(1)分别找出能够中转且中转等待时间不小于1小时的从A市经B1,B2,Bk市到达B市的联运班次,并计算所用的时间。(2)分别找到能够中转的从A市经B1,B2,Bk市到达B市的联运班次中耗时最少的联运班次,共k条线路。(3)取k条线路中耗时最少的联运班次为最佳旅行路线。3.编写程序有了清晰可操作的算法描述,就可以选择一种计算机语言工具来编写程序,实现算法。一般来说,只要算法
103、确定,对计算机程序设计语言的选择没有特别的限定,通常根据问题的特性和编程人员对语言的熟悉程度来选定编写程序。例如,用Python语言编写从A市到B市耗时最少的旅行路线问题的算法的程序可参见配套学习资源包“第三章课本素材程序3-1”。其中,找出能够从A市经Bi(i=1,2,k)市到达B市的中转联运班次,并计算所用的时间以及找到耗时最少的联运路线的关键程序段如下。4.调试运行程序程序编写完成以后,再通过键盘把程序输入计算机中运行,检查程序能否按预想的效果执行,这一过程称为程序的调试运行。计算机只能识别程序设计语言中所规定的语法规则,如果编写程序时与规则不一致,哪怕是一个标点符号出错,也会因程序出错
104、而中断运行。此时,我们可以根据计算机提示的出错信息修改程序,重新调试运行。由于Python是解释程序,因此它的调试是在运行过程中逐行进行的。当程序能够顺利运行以后,我们还需要对程序运行的结果进行检查。因为如果程序语句符合语法规则,而程序中却有逻辑或计算方法等错误,计算机是检查不出来的。因此,如果结果不合理,还要对程序甚至算法进行修改,直到程序的功能符合设计要求为止。m=99 for i in range(1,rs1):t14=table_1.cell(i,4).value t12=t14-table_1.cell(i,2).value for j in range(1,rs2):t22=tab
105、le_2.cell(j,2).value if t22-t14=1/24:m1=t12+(t22-t14)+(table_2.cell(j,4).value-t22)if mm1:m=m1 r1=i r2=j41X1939 第三章.indd 472021/3/11 11:09:284848第三章 算法基础实 践打开配套学习资源包“第三章课本素材程序3-1”,调试并运行程序3-1,找出从A市到B市耗时最少的旅行路线问题的结果,如图3-7所示。项目实施各小组根据项目选题及拟订的项目方案,结合本节所学知识,体验计算机解决问题的过程。1.体验运用计算机解决问题经历的问题描述、数据抽象和结构分析、模型建
106、立、算法设计、程序编写、程序调试和测试验证等过程。2.总结归纳运用计算机解决问题的方法和步骤。3.2 算法及其描述3.2.1 算法1.算法算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。探究活动观 察若要求方程6x+5y+4z=50的正整数解的个数t,则解决问题的算法步骤如下:at=0;从A地出发经B2到达B地,最少耗时为:4.333333333333332小时。具体行程请查看文件ZHXC.XLS。(a)运行结果(b)ZHXC.XLS文件截图图3-7 从A市到B市耗时最少的旅行路线问题的程序运行结
107、果41X1939 第三章.indd 482021/3/11 11:09:2849 493.2 算法及其描述bx=1;cy=1;dz=1;e如果满足式子6x+5y+4z=50,则解的个数加1(即t=t+1,表示右边式子的值赋值给左边式子),并输出这个解(即输出t,x,y,z的值);fz=z+1;g如果z12则转步骤e,否则继续步骤h;hy=y+1;i如果y10则转步骤d,否则继续步骤j;jx=x+1;!1如果x8则转步骤c,否则继续步骤!2;!2结束。2.算法的特征算法作为能确实解决某个问题的策略,具有五个方面的重要特征:(1)有穷性。一个算法在执行有穷步之后必须结束,即一个算法所包含的计算步骤
108、是有限的。例如,在上面的算法中,x的值从1开始穷举,重复执行语句,直到x8时终止执行。(2)确定性。算法执行的每一个步骤必须有确切的定义,不能出现模棱两可的情况。例如,上面算法步骤就明确规定:当满足式子6x+5y+4z=50时,则解的个数加1(即t=t+1),并输出这个解。(3)数据输入。一个算法必须有零个或多个数据输入,以刻画运算对象的初始情况。例如,在上面的算法中,就没有数据输入。(4)数据输出。一个算法有一个或多个数据输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的。例如,在上面的算法中,有两个输出,即步骤的个数t和具体解(x,y,z的值)。(5)可行性。算法中执行的任何计
109、算步骤都可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成。例如,上面的算法中每一步都是可以在有限时间内完成的。3.2.2 算法的描述算法是对解题过程的精确描述,且需要使用某种方法将其表示出来。1.描述算法的常用方法描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。(1)用自然语言描述算法。用自然语言描述算法,就是用人们日常所用的语言,如汉语、英语等来描述算法。例如,从A市到B市耗时最少的旅行路线问题的算法描述,即使用了自然语言。使用自然语言描述算法比较容易掌握,但也存在明显的缺点。例如,当算法中含有多分支或循环操作较多时,使用自然语言很难将其清晰地表
110、示出来;并且由于自然语言的歧41X1939 第三章.indd 492021/3/11 11:09:285050第三章 算法基础义性,也容易导致算法执行的不确定性。(2)用流程图描述算法。用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法,可使算法的流程描述得清晰、简洁。流程图的基本图形及其功能如表3-4所示。表3-4 流程图的基本图形及其功能图形名称功能开始/结束表示算法的开始或结束。输入/输出表示算法中变量的输入或输出。处理表示算法中变量的计算与赋值。判断表示算法中的条件判断。流程线表示算法中的流向。连接点表示算法中的转接。例如,用流程图描述求方程6x+5y+4z=50
111、的正整数解的算法,如图3-8所示。图3-8 求方程正整数解的流程图41X1939 第三章.indd 502021/3/11 11:09:3051 513.2 算法及其描述(3)用伪代码描述算法。用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号,书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡。例如,用伪代码描述求解方程6x+5y+4z=50的正整数解的算法如下:t=0for x in range(1,9):for y in range(1,11):for z in range(1,13):if(x*6+y*5+z*4=50)t=t+1;给出解的
112、个数t及对应的三个整数x,y,z交 流1.根据求解不定方程的知识,简化方程6x+5y+4z=50中变量x、y、z的筛选范围,设计并交流更加简洁高效的算法。2.各小组交流三种算法描述方法的优势和不足,并完成表3-5。表3-5 三种算法描述方法的比较算法描述的方法优势不足自然语言描述法流程图描述法伪代码描述法实 践在几何原本一书中,欧几里得阐述了关于求两个正整数的最大公约数的过程,这就是著名的欧几里得算法辗转相除法,其具体过程如下:设给定的两个正整数为m和n,求它们的最大公约数的步骤为:以m除以n,令所得的余数为R。若R=0,则输出结果n,算法结束;否则,继续步骤。令m=n,n=R,并返回步骤继续
113、进行。用流程图将上述算法表示出来,试探索欧几里得算法在现实生活中有哪些应用,举出两个应用实例。41X1939 第三章.indd 512021/3/11 11:09:305252第三章 算法基础2.三种基本控制结构前面的算法描述中,我们用到了顺序结构、选择结构和循环结构这三种基本控制结构(其流程图如图3-9所示),而任何复杂的算法都可以用这三种基本控制结构组合来表示。这三种基本控制结构的主要作用是:(1)顺序结构表示程序中的各步操作按出现的先后顺序执行。(2)选择结构表示程序的处理步骤出现了分支,需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种。(3)循环结构表
114、示程序反复执行某个或某些操作,直到判断条件为假(或为真)时才可终止循环。使用三种基本控制结构的组合来描述算法,可以改善算法的清晰度,提高算法的可读性,原因如下:(1)以控制结构为单位,只有一个入口和一个出口,各单位之间接口简单,比较容易独立地理解每一单位。(2)缩小了算法的静态描述与动态执行过程之间的差异,使得两者容易对应,易于理解。项目实施各小组根据项目选题及拟订的项目方案,结合本节所学知识,开展以下活动。1.完成相应问题的算法设计及其描述。2.总结归纳所采用的方法和步骤。图3-9 三种基本控制结构41X1939 第三章.indd 522021/3/11 11:09:3053 533.3 计
115、算机程序与程序设计语言3.3 计算机程序与程序设计语言目前,我们已对计算机解决问题的基本过程和算法有了一定的了解。通过对本节任务的探究学习,我们将更深切体会计算机程序在解决问题过程中的重要作用。探究活动思 考在完成问题分析和算法设计两个环节之后,接下来就要开始编写计算机程序对数据进行统计分析,进而形成解决问题的方案。各小组交流什么是计算机程序语言。1围绕交流的问题展开“头脑风暴”活动,确定认识计算机程序需要解决的问题和知识,具体可参考表3-6。表3-6 认识计算机程序的问题列表及分工表班级:小组编号:组长:问题信息的获取过程选择信息来源确定信息获取方法评价信息分工及时间安排认知程度(认识/了解
116、/描述/掌握)问题1:什么是计算机程序?问题2:程序设计语言有哪些?问题3:问题4:41X1939 第三章.indd 532021/3/11 11:09:305454第三章 算法基础2表3-6中所要解决的每一个问题都可以制作成各类相关图表,如思维导图、概念图或者时间线表等。参考表3-7,思考其他问题的列表形式。表3-7 高级程序设计语言的发展时间线表时间高级语言名称功能简述1954年FortranFortran,亦译为福传,是英文“FORmula TRANslator”的缩写,意思是“公式翻译器”,是世界上最早出现的计算机高级程序设计语言,广泛应用于科学和工程计算领域。Fortran语言以其特
117、有的功能在数值、科学和工程计算领域发挥着重要作用。1958年1959年3.3.1 计算机程序 计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之,计算机程序就是指计算机可以识别运行的指令集合。常用的计算机主要包括运算器、控制器、存储器、输入设备和输出设备五大基本部件。计算机内部采用二进制形式表示和存储指令或数据,把解决问题的程序和需要加工处理的原始数据事先转换成二进制数,并存入存储器中。计算机的工作过程实际上是周而复始地获取指令、执行指令的过程,如图3-10所示。图3-10 计算
118、机程序运行图41X1939 第三章.indd 542021/3/11 11:09:3555 553.3 计算机程序与程序设计语言3.3.2 计算机程序设计语言在用计算机解决问题时,用自然语言、流程图或是伪代码所描述的解决问题的算法都不能被计算机直接执行,还必须将算法按照一定的规则编写成计算机能够识别和运行的程序。而人们编写程序时需要遵循的规则就是计算机语言规则。计算机程序设计语言,是指一组用来定义计算机程序的语法规则,通常简称为“编程语言”。它是一种被标准化的交流技巧,用于向计算机发出指令。正确地使用计算机程序设计语言,能让程序员准确地定义计算机所需要使用的数据,并精确地定义在不同情况下所应执
119、行的命令。计算机程序设计语言的发展,经历了从机器语言、汇编语言到高级语言的发展历程。1.机器语言目前,计算机采用的物理器件主要是电子元件,但由于电子元件的物理特性,计算机只能识别“0”和“1”组成的二进制数。因此,二进制是计算机语言的基础。计算机发明之初,人们只能使用计算机的基础语言(图3-11)。因此,早期的程序设计语言是由“0”和“1”所表示的二进制代码指令组表示的。这样的语言是计算机能直接接收和执行的,通常被称为“机器语言”。机器语言是第一代计算机语言。不同计算机的机器指令系统会有所不同,但每一条机器指令都包含两个主要部分:操作(指出计算机应做什么)和被操作的对象(指出处理的数据或它的地
120、址)。在这些指令的控制下,计算机可以实现最基本的算术运算和逻辑运算。例如,表3-8是用Intel 80386完成“9+8”加法运算的机器指令。表3-8 用Intel 80386机器指令完成“9+8”的加法运算表指令序号机器指令指令功能11011000000001001把加数9送到累加器AL中。20000010000001000把累加器AL中的内容与另一个数8相加,结果存在累加器AL中(即完成9+8的运算)。311110100停止操作。图3-11 机器语言示意图41X1939 第三章.indd 552021/3/11 11:09:365656第三章 算法基础早期人们与计算机的通信都是通过机器语言
121、编写的程序完成的,程序中的所有语句都被分解成一系列由0和1组成的代码记录在穿孔带上,如图3-12所示。这种机器语言所编写的程序难以被理解,程序设计任务也非常繁重,而且在程序出现错误需要修改时,效率更是低下。除此之外,由于每台计算机的指令系统往往各不相同,所以在一台计算机上执行的程序,如果想要在另一台计算机上执行,就必须另编程序,这就造成了重复工作。由此可见,机器语言与人类的自然语言之间存在着巨大的鸿沟。但由于使用的是针对特定型号计算机的语言,因此运算效率也是所有语言中最高的。2.汇编语言为了让使用机器语言编写的程序更容易被理解,人们使用了一种类似英文缩略词且带有助记性符号的语言,来替代一个特定
122、的指令二进制串,每条指令都和一条机器指令相对应,只是指令码和操作数都采用符号形式,这种程序设计语言就被称为汇编语言,即第二代计算机语言。例如,指令码用“ADD”代表加法,用“MOV”代表数据传递等。这样一来,人们就会比较容易读懂并理解程序,纠错及维护也会变得更加方便了。例如,表3-9列出了用汇编语言来实现“9+8”加法运算的有关指令。表3-9 用汇编语言来实现“9+8”运算的有关指令表指令序号汇编语言指令指令功能1MOV AL,9把加数9送到累加器AL中。2ADD AL,8把累加器AL中的内容与另一个数8相加,结果存在累加器AL中(即完成9+8的运算)。3HTL停止操作。但是,计算机是不能直接
123、认识这些符号的,计算机还需要一个专门的语言翻译器,负责将程序中的每条语句都翻译成用二进制数表示的机器语言(图3-13)。图3-12 穿孔纸带图3-13 汇编语言被翻译成机器语言示意图41X1939 第三章.indd 562021/3/11 11:09:3757 573.3 计算机程序与程序设计语言汇编语言同样与特定的机器及特定的微处理器相关,这也导致了汇编语言的移植性不好。这一点与机器语言相比差异不大,然而汇编语言程序的效率仍然很高。针对计算机特定硬件而编制的汇编语言程序,能准确发挥计算机硬件的功能和特长,其编写的程序不仅精练、质量高,而且易于理解,所以至今在一些领域仍是一种常用而强有力的软件
124、开发工具。3.高级语言人们在使用机器语言和汇编语言这两种语言与计算机交流的过程中,依然存在很大的障碍,而且对于程序的理解和调试仍然十分困难。于是,高级语言应运而生。高级语言接近于数学语言和人的自然语言,并且不再过度地依赖某种特定的机器或环境。第一种高级语言是Fortran语言,它主要用于科学和工程计算。在Fortran语言之后,出现了许多高级语言,如ALGOL、COBOL、Basic、LISP、SNOBOL、Pascal、C、PROLOG、Ada、VC、VB、Delphi、Java、Python等。例如,在计算“9+8”的问题时,若使用高级语言Python,则只需要语句“print(9+8)”
125、就能完成,既简单又易于理解。用高级语言编写的程序也不能直接被计算机所识别和执行,必须经过编译程序或解释程序将其翻译成机器语言(图3-14)。所谓编译程序是指计算机把高级语言程序的每一条语句都编译成机器语言,并保存成二进制文件后才运行的程序。解释程序是指计算机在执行高级语言程序时,逐条语句解释成机器语言并立即执行的程序。由于高级语言抽象度高,源代码无须与硬件、系统底层操作对应,所以移植性非常好,理想的情况下甚至不必为不同的系统平台或者机器改动源代码。高级语言的出现为计算机的应用开辟了广阔的前景,它的发展也经历了从早期语言到结构化程序设计语言、从面向过程到非过程化程序设计语言的过程。所谓非过程化程
126、序设计语言,就是面向应用,即只需要告诉程序要干什么,程序就能自动生成算法,自动进行处理,这是高级语言的下一个发展目标,将给人们解决问题带来更大的便利。交 流以小组为单位开展交流活动,试用自己的语言表述程序与程序设计语言之间的关系。图3-14 高级语言被翻译成机器语言示意图41X1939 第三章.indd 572021/3/11 11:09:375858第三章 算法基础讨 论1一个高质量的程序应具备哪些条件?2学习了本节的有关内容后,我们是否能够用生活中熟悉的事物来形容或比喻程序及其功能?3高级语言的翻译程序有两种类型:编译程序和解释程序。试通过网络检索相关知识,比较编译型语言和解释型语言的优势
127、和不足,并填写在表3-10中。表3-10 编译型语言和解释型语言的比较表语言种类优势不足编译型语言解释型语言4高级语言的编译过程和解释过程是不同的,请通过查阅相关资料,将两个不同的执行过程用图表形式呈现出来,完成图3-15。图3-15 编译过程和解释过程41X1939 第三章.indd 582021/3/11 11:09:3759 593.3 计算机程序与程序设计语言5以程序设计语言的发展过程为主题,预测程序设计语言将来的发展趋势,就其便捷性及其功能等方面,大胆展望未来程序设计语言的特点,自拟调查提纲,写一篇调查报告。拓 展自动计算思想发展回顾一般而言,计算与自动计算要解决以下四个问题:数据的
128、表示;数据的存储及自动存储;计算规则表示;计算规则的执行及自动执行。算盘是一种计算工具,算盘上的珠子可以表示和存储数,计算规则是一套口诀,按照口诀拨动珠子可以进行四则运算。然而所有的操作都要靠人的大脑和手完成,因此算盘被认为是一种计算辅助工具,不能被归入自动计算工具范畴。1642年,法国科学家帕斯卡发明了著名的帕斯卡机械计算机,首次确立了计算机器的概念。该机器用齿轮来表示和存储十进各数位上的数字,通过齿轮比来解决进位问题。低位上的齿轮每转动10圈,高位上的齿轮只转动1圈。机器可自动执行一些计算规则,“数”在计算过程中自动存储。帕斯卡机的意义是让人们认识到“用纯机械装置可代替人的思维和记忆”,开
129、辟了自动计算的道路。如图3-16所示是一台手摇计算器。1674年,莱布尼茨提出了“二进制”数的概念。1847年,英国的数学家布尔发表著作逻辑的数学分析和思维规律的研究逻辑与概率的数学理论基础,创立了一门全新的学科布尔代数,为百年后出现的数字计算机的开关电路设计提供了重要的数学方法和理论基础。1938年,香农发表了著名的论文继电器和开关电路的符号分析,首次用布尔代数进行开关电路分析,并证明布尔代数的逻辑运算可以通过继电器电路来实现,明确地给出了实现加、减、乘、除等运算的电子电路的设计方法。这篇论文成为开关电路理论的开端。1936年,阿兰图灵提出了抽象计算模型“图灵机”。一切可计算的函数都可用图灵
130、机计算,反之亦然。1940年,“控制论之父”维纳提出了计算机五原则:不是模拟式,而是数字式;由电子元件构成,尽量减少机械部件;采用二进制,而不是十进制;内部存放计算表,计算控制规则;在计算机内部存储数据。图3-16 手摇计算器41X1939 第三章.indd 592021/3/11 11:09:386060第三章 算法基础本章扼要回顾1945年,美国宾夕法尼亚大学“莫尔小组”汲取前人关于计算机的结构、存储程序和二进制编码等研究思想,设计制造了世界上的一台早期计算机ENIAC(图3-17)。ENIAC是可编程的通用计算机,可以解决不同的问题。项目实施各小组根据项目选题及拟订的项目方案,结合本节所
131、学知识,安装相应的计算机程序语言软件,了解计算机程序设计语言的特点,进一步完善该项目方案中的各项学习活动,并参照项目范例的样式,撰写相应的项目成果报告。成果交流各小组运用数字化学习工具,将所完成的项目成果,在小组或班级上进行展示与交流,共享创造、分享快乐。活动评价各小组根据项目选题、拟订的项目方案、实施情况以及所形成的项目成果,利用教科书附录2的“项目活动评价表”,开展项目学习活动评价。图3-17 计算机ENIAC41X1939 第三章.indd 602021/3/11 11:09:3861 61本章扼要回顾本章扼要回顾同学们通过本章学习,根据“算法基础”知识结构图,扼要回顾、总结、归纳学过的
132、内容,建立自己的知识结构体系。本章扼要回顾 回顾与总结41X1939 第三章.indd 612021/3/11 11:09:396262第三章 算法基础本章学业评价同学们完成下列测试题(更多的测试题可以在教科书的配套学习资源包中查看),并通过“本章扼要回顾”以及本章的项目活动评价,综合评价自己在信息技术知识与技能、解决实际问题的过程与方法,以及相关情感态度与价值观的形成等方面,是否达到了本章的学习目标。1.单选题(1)人们利用计算机解决问题的基本过程为()。调试运行程序 分析问题 设计算法 问题解决 编写程序A B C D(2)下面关于算法的描述,正确的是()。A算法不可以用自然语言描述 B算
133、法只能用流程图来描述C一个算法必须保证它的执行步骤是有限的D算法的流程图表示法有零个或多个输入,但只能有一个输出(3)计算机能直接识别、理解执行的语言是()。A汇编语言 BPython语言 CBasic语言 D机器语言2.思考题写出“求一个任意实数C的算术平方根G(精确到0.0001)”的算法设计思想。3.情境题某自动售货机(如右图)是由微处理器控制的。张明同学在自动售货机选择了一种价值5元的饮料,然后在收款口放入10元。自动售货机接收货币后,在商品取出口给出了张明所要的饮料,并找了5元。(1)说明自动售货机中微处理器这次自动售货的大致过程。(2)如果张明同学在自动售货机购物没有成功,请列出没
134、有成功的三种可能原因。自动售货机41X1939 第三章.indd 622021/3/11 11:09:3963 63第六章 程序设计基础在运用计算机解决实际问题的过程中,如何把求解问题的算法告知计算机,就需要有一种能够实现人机交互的语言,而这种语言就是计算机程序设计语言。本章将通过“设计购买物品的最佳方案”项目,进行自主、协作、探究学习,让同学们了解Python程序设计语言的基础知识,掌握程序的顺序结构、选择结构和循环结构三种控制结构,学会使用程序设计语言实现简单算法,体验程序设计的基本流程,掌握程序调试与运行的方法,从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程
135、中,促进信息技术学科核心素养达成,完成项目学习目标。程序设计语言的基础知识 运用顺序结构描述问题求解过程 运用选择结构描述问题求解过程 运用循环结构描述问题求解过程第六章 程序设计基础第四章程序设计基础41X1939 第四章.indd 632021/3/11 11:08:526464第四章 程序设计基础设计购买纪念品的最佳方案项目范例情 境如今,网上购物已经成为人们生活中的一部分。通过网购,人们不仅可以方便地在各家电商中获取商品的相关信息,而且可以对商品进行比质比价,从而以优惠的价格购得心仪的商品(图4-1)。为了购得既经济适用又美观大方的商品,人们就要根据需求设计好购买方案。主 题设计购买纪
136、念品的最佳方案规 划根据项目范例的主题,在小组中组织讨论,利用思维导图工具,制订项目范例的学习规划,如图4-2所示。探 究根据项目学习规划的安排,通过调查、案例分析、文献阅读和网上资料搜索,开展“设计购买纪念品的最佳方案”项目学习探究活动,如表4-1所示。图4-2“设计购买纪念品的最佳方案”项目学习规划设计购买纪念品的最佳方案图4-1 网上购物41X1939 第四章.indd 642021/3/11 11:08:5465 65设计购买纪念品的最佳方案表4-1“设计购买纪念品的最佳方案”项目学习探究活动探究活动学习内容知识技能了解实现算法的程序设计语言Python的常量和变量。了解程序设计语言的
137、基础知识。Python的数据类型。Python的运算符和表达式。Python的函数。运用程序控制结构设计购买纪念品的最佳方案运用顺序结构设计最佳方案。掌握程序的顺序结构、选择结构和循环结构。学会使用程序设计语言实现简单算法。体验程序设计的基本流程。掌握程序调试与运行的方法。运用选择结构设计最佳方案。运用循环结构设计最佳方案。综合运用三种结构设计最佳方案。实 施实施项目学习各项探究活动,进一步设计购买纪念品的最佳方案。成 果在小组开展项目范例学习过程中,利用思维导图工具梳理小组成员在“头脑风暴”活动中的观点,建立观点结构图,运用多媒体创作工具(如演示文稿、在线编辑工具等)综合加工和表达,形成项目
138、范例可视化学习成果,并通过各种分享平台发布,共享创造、分享快乐。例如,运用在线编辑工具制作的“设计购买纪念品的最佳方案”可视化报告,可以在教科书的配套学习资源包中查看,其目录截图如图4-3所示。图4-3“设计购买纪念品的最佳方案”可视化报告目录截图设计购买纪念品的最佳方案41X1939 第四章.indd 652021/3/11 11:08:556666第四章 程序设计基础评 价根据教科书附录2的“项目活动评价表”,对项目范例学习过程和学习成果在小组或班级上进行交流,开展项目学习活动评价。项目选题同学们以36人组成一个小组,选择下面一个参考主题,或者自拟一个感兴趣的主题,开展项目学习。1设计购买
139、电信服务的最佳方案2设计购买家用电器的最佳方案3设计购买图书的最佳方案项目规划各小组根据项目选题,参照项目范例的样式,利用思维导图工具,制订相应的项目方案。方案交流各小组将完成的方案在全班进行展示交流,师生共同探讨、完善相应的项目方案。4.1 程序设计语言的基础知识在运用计算机程序求解问题时,需要有一种能够实现人机交流的语言,即程序设计语言。人们通过这种语言把求解的方法和步骤告诉计算机,计算机则按照程序的流程自动求解问题。例如,求解购买纪念品的最佳方案问题,需要知道各商品的单价,才能设计出最佳方案。现在设总预算为S,需要购买10个不同品种的商品数量为x1,x2,x10,则求解问题的思路如下:(
140、1)上网搜索各个商品的价格。(2)求出各个商品的最低单价a1,a2,a10。41X1939 第四章.indd 662021/3/11 11:08:5667 674.1 程序设计语言的基础知识(3)令E=S-(a1x1+a2x2+a10 x10),求x1,x2,x10的值(其中x1,x2,x10为正整数),使E最小(E0)。在编写上述求解算法程序前,首先应掌握程序设计的一些基础知识,包括程序的常量和变量、数据类型、运算符与表达式及函数等。我们以Python语言为例。4.1.1 Python的常量和变量数据总是以常量或变量两种形式出现在程序中。1.常量常量是指在程序运行过程中其值始终不发生变化的量
141、,通常是固定的数值或字符串。例如,45,-30.2001,Hello,Good等都是常量。常量可以在程序中直接使用,如语句“x=30*40”表示将30乘40的结果赋值给x,其中30和40都是常量,可以直接在程序中使用以表示数值30和40。2.变量变量是指在程序运行过程中其值可以发生变化的量。在程序设计语言中,变量可以用指定的名字来代表,即变量由变量的“标识符”(又称“名字”)和变量的“内容”(又称“值”)两部分组成。Python程序设计语言规定标识符由字母(AZ,az)、数字(09)、下划线组成,并且其第一个字符必须是字母或下划线,而不能是数字,如s1,k,num,pai等。在标识符中,字母大
142、小写是有区别的,如“value”与“Value”是两个不同的标识符。在Python中,如果使用非法标识符,在运行程序时会有相关报错信息。例如,以下是报错非法标识符的程序:a1=3 a13 1a=3 不能以数字开头 SyntaxError:invalid syntax变量的内容在程序运行过程中是可以变化的。例如,一个变量的名字为E,其内容可以为50,也可以为70。变量就像一个房间一样,变量名相当于房间的房间号,内容相当于居住于房间的不同的人员等。需要注意的是,Python是动态语言,动态语言的变量不需要进行定义数据类型,其数据类型可以不固定,是动态的,需要根据其赋予的值来确定其数据类型。与之对应
143、的是静态语言,静态语言在定义变量时必须指定变量类型,如果赋值的时候类型不匹配,就会报41X1939 第四章.indd 672021/3/11 11:08:566868第四章 程序设计基础错。因此,和静态语言相比,动态语言更灵活。同样一个变量是可以重复赋值的,而且可以被赋予不同类型的值,如表4-2所示。同时,Python支持多种数据类型,在计算机内部,可以把任何数据都看成一个“对象”,而变量就是在程序中用来指向这些数据对象的,对变量赋值就是把数据和变量关联起来。表4-2 变量动态赋值代码示例变量动态赋值代码结果a=5print(a)a=ABCprint(a)5ABC4.1.2 Python的数据
144、类型计算机能处理的远不只数值数据,还可以是文本、图形、音频、视频、网页等各种各样的数据。不同的数据,需要定义不同的数据类型。Python能够直接处理的常用数据类型有Number(数值)、String(字符串)、List(列表)、Tuple(元组)、Sets(集合)、Dictionary(字典)等。表4-3中列出了Python常用的基本数据类型。表4-3 Python常用的基本数据类型数据类型类型说明Number(数值)Python主要支持以下三种不同的数值类型:整型(int),通常被称为整型或整数。在Python 3.x版本中,整型数没有限制大小。浮点型(float)。浮点型由整数部分与小数部
145、分组成,浮点型也可以使用科学计数法表示,如2.5e2=2.5102=250。复数(complex)。复数由实数部分和虚数部分构成,可以用a+bj或者complex(a,b)表示,复数的实部a和虚部b都是浮点型。String(字符串)字符串是以单引号或双引号括起来的任意文本,如abc xyz等。字符串的索引从0开始,-1 为从末尾开始的位置。List(列表)列表是写在方括号“”之间、用逗号分隔开的元素列表。例如,list1=Good,Run,1997,2000和list2=1,2,3,4,5,6,7。列表的数据项不需要具有相同的类型。与字符串的索引一样,列表索引从0开始。Python已经内置确定
146、列表的长度以及确定最大和最小的元素的方法。41X1939 第四章.indd 682021/3/11 11:08:5669 694.1 程序设计语言的基础知识数据类型类型说明Tuple(元组)Python 的元组与列表类似,不同之处在于元组的元素不能修改。元组使用小括号,创建元组只需要在括号中添加元素,并使用逗号隔开。例如,tup1=(Good,Run,1997,2000)和tup2=(1,2,3,4,5)。元组与字符串类似,可以被索引且下标索引从0开始,-1 为从末尾开始的位置,也可以进行截取。Sets(集合)集合是一个无序不重复元素的序列。基本功能是进行成员关系测试和删除重复元素。可以使用大
147、括号 或者set()函数创建集合。创建一个空集合必须用 set()而不是,因为 是用来创建一个空字典的。Dictionary(字典)字典是无序的对象集合。与列表的区别在于:列表是有序的对象集合。字典当中的元素是通过键来存取的,而不是通过偏移存取。字典用 标识,它是一个无序的“键(key):值(value)”对集合。键必须使用不可变类型。在同一个字典中,键必须是唯一的。探究活动交 流各小组讨论、交流相应项目选题实施过程中可能用到的数据类型。讨 论各小组对“合理定义数据类型可以优化程序的运行”这一观点进行交流和讨论,并举例说明。4.1.3 Python的运算符与表达式在Python程序设计语言中对
148、常量或变量进行运算或处理的符号称为运算符,参与运算的对象称为操作数。常用的运算符有算术运算符、逻辑运算符、关系运算符、赋值运算符、成员运算符等。由运算符、操作数连接而成的式子称为表达式。操作数可以是常量、变量、函数等。1.算术运算符与算术表达式算术运算符包括“+”“-”“*”“/”“%”“*”和“/”,分别表示加、减、乘、除、求余、幂运算和整除。例如,“7%3=1”表示7除以3的余数,即1;“10*20”表示10的20次方,即1020。由算术运算符连接的表达式称为算术表达式。例如,“a+3*c”“(x+y)*n-7”等。(续表)41X1939 第四章.indd 692021/3/11 11:0
149、8:567070第四章 程序设计基础2.逻辑运算符与逻辑表达式逻辑运算符包括“and”(与)、“or”(或)、“not”(非)共三个。由逻辑运算符连接而成的表达式称为逻辑表达式。逻辑表达式的值为True或False,可对应于整数1或0直接参与其他运算。逻辑表达式的运算顺序要根据逻辑运算符的优先级而定。假设变量a为0,b为1,c为2,则对应的逻辑表达式及其值如表4-4所示。表4-4 逻辑表达式及对应运算结果运算符逻辑表达式描述示例andx and y“与”。如果 x为 False,x and y 返回 False,否则它返回 y 的计算值。(a and b)返回0。(c and b)返回1。or
150、x or y“或”。如果 x 是 True,它返回 x 的值,否则它返回 y 的计算值。(a or b)返回1。(c or b)返回2。notnot x“非”。如果 x为 True,返回 False;如果 x 为 False,它返回 True。not(a and b)返回 True。3.关系运算符与关系表达式判断数据大小关系的运算符称为关系运算符,关系运算符有“”(大于)、“=”(大于等于)、“”(小于)、“=3”的值为True,“9、=大于、大于等于。9not逻辑非运算。、=小于、小于等于。10and逻辑与运算。5=、!=等于、不等于。11or逻辑或运算。思 考各小组思考程序设计中的运算符与
151、表达式跟数学中的运算符与表达式的异同。4.1.4 Python的函数函数是Python语言程序的基石,是组织好的、可重复使用的、用来实现单一或相关联功能的代码段。Python 默认带有一些常用的函数,如求绝对值函数、求和函数、求最大值和最小值函数等。Python中常用的函数如表4-8所示。表4-8 Python常用函数函数名称使用说明abs(x)返回x的绝对值。len(x)计算变量x的长度,但x必须是可以计算长度的类型。41X1939 第四章.indd 712021/3/11 11:08:577272第四章 程序设计基础函数名称使用说明min(x)返回变量x的最小值。max(x)返回变量x的最
展开阅读全文
课堂库(九科星学科网)所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。


2019届人教A版数学必修二同步课后篇巩固探究:2-1-1 平面 WORD版含解析.docx
山东省菏泽市2017_2018学年七年级英语下学期期末试题pdf人教新目标版.pdf
