《信息技术基础ppt课件(完整版).pptx》由会员分享，可在线阅读，更多相关《信息技术基础ppt课件(完整版).pptx（381页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、信息技术基础信息技术基础1计算思维与程序设计基础04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2 2信息与信息技术l信息信息（information）一词泛指人类社会传播的一切含有内容的消息、指令、数据或信号等。信息的传播往往以声音、文字和图像等形式进行，是人类认知和改造世界的重要工具。“信息是用来消除随机不确定性的东西。”克劳德艾尔伍德香农“信息是人们在适应外部世界，并使这种适应反作用于外部世界的过程中，同外部世界进行互相交换的内容和名称。”诺伯特维纳数据信息04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础
2、教学部信息技术基础教学部3 3l信息技术从狭义上来说，信息技术包含信息在采集、加工、存储、传输和利用等过程中的每一种技术，是人类开发和利用信息资源的所有手段的总和。联合国教科文组织将信息技术定义为：应用在信息加工和处理中的科学、技术与工程的训练方法和管理技巧；上述方面的技巧和应用；计算机及其与人、机的相互作用；与之相应的社会、经济和文化等诸种事物。信息与信息技术04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4 4信息技术的发展语言的使用文字的创造印刷术的发明电通信的应用电子计算机的普及04 04 三月三月 2023 2023上海杉达学院上
3、海杉达学院 信息技术基础教学部信息技术基础教学部5 5信息技术的发展这一阶段经历了语言的使用、文字的创造和印刷术的发明三次信息技术革命。这一阶段的发展过程同时也是电信革命的过程。古代信古代信息技术息技术这一阶段的开启是以电子计算机的诞生为标志的。近代信近代信息技术息技术现代信现代信息技术息技术04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6 6信息技术的发展世界上第一台电子数字计算机是1941年研制成功的ABC（Atanasoff-BerryComputer）。世界上第一台通用计算机是1946年研制成功的ENIAC（ElectronicN
4、umericalIntegratorAndComputer）。世界上第一台按存储程序控制功能设计的计算机是1945年设计，1951年投入运行的EDVAC（ElectronicDiscreteVariableAutomaticComputer）。世界上第一台投入运行的实现存储程序控制功能的计算机是1946年设计，1949年投入运行的EDSAC（ElectronicDelayStorageAutomaticCalculator）。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7 7新一代信息技术新一代信新一代信息技术息技术大数大数据据物联物联
5、网网云计云计算算人工人工智能智能数字数字媒体媒体移动通移动通信网络信网络04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8 8新一代信息技术l大数据（BigData）在信息技术中，“大数据”是指一些使用现有数据库管理工具或者传统数据处理应用很难处理的大型而复杂的数据集。其挑战包括采集、管理、存储、搜索、共享、分析和可视化。维基（Wiki）百科一种规模大到在获取、存储、管理、分析方面大大超出了传统数据库软件工具能力范围的数据集合，具有海量的数据规模、快速的数据流转、多样的数据类型和低价值密度四大特征。麦肯锡全球研究所“大数据”是需要新处理模式
6、才能具有更强的决策力、洞察发现力和流程优化能力来适应海量、高增长率和多样化的信息资产。高德纳（Gartner）公司04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9 9新一代信息技术l大数据（BigData）阶段时间数据产生方式内容萌芽期20世纪90年代至21世纪初运营式系统数据库技术和数据挖掘理论逐渐成熟；数据被动产生成熟期21世纪前十年用户原创内容Web2.0时代产生数据爆发；数据主动产生大规模应用期2010年至今感知式系统感知式系统广泛应用，行业渗透，海量数据挖掘和运用，数据驱动决策；数据自动产生大数据发展的三个阶段04 04 三月三
7、月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1010新一代信息技术l大数据（BigData）大数据的“5V”特征大数据的数据量一般都在PB级别及以上。大数据的产生和变化速度非常快，同时对其处理有时效性要求。Volume（大体量）大数据的数据类型多样，如数字、文本、图片、视频、音频等等。Velocity（高速）大数据本身的价值密度相对较低，但经过数据挖掘和处理后就拥有了极高的应用价值。Variety（多样化）大数据收集和处理的数据大部分都是真实发生的，要保证数据的准确性和可信赖度，即保证数据的质量。Value（价值）Veracity（真实性）04 04 三
8、月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1111新一代信息技术l大数据（BigData）大数据的应用政府治理医疗行业能源行业金融行业通信行业农业其他04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1212新一代信息技术l大数据（BigData）采集与预处理存储与管理计算处理与分析可视化呈现大数据处理的基本流程04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1313新一代信息技术l物联网（IoT）物联网（InternetofThings，缩写
9、IoT）可以看作是将万物相连接的互联网，是新一代信息技术的重要组成部分。物联网技术是指通过各种射频识别装置、传感器、全球定位系统、激光扫描器等信息传感设备和技术，实时采集各种物体或过程的信息，并通过各类可能的网络接入来进行信息的交换和通信，以达到物物相连、万物万联，实现对物体或过程的智能化感知、识别、监控和管理。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1414新一代信息技术l物联网（IoT）传感器技术体系架构共性技术操作系统物联网与移动互联网、大数据融合关键技术“十三五”期间物联网关键技术04 04 三月三月 2023 2023上海
10、杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1515新一代信息技术l物联网（IoT）物联网应用制造业农业物流能源环保医疗其他04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1616新一代信息技术l云计算（CloudComputing）云计算是一种按使用量付费的模式，这种模式提供可用的、便捷的、按需的网络访问，进入可配置的计算资源共享池（资源包括网络、服务器、存储、应用软件、服务等），这些资源能够被快速提供，只需投入很少的管理工作，或与服务供应商进行很少的交互。美国国家标准与技术研究院04 04 三月三月 2023 2023上海
11、杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1717新一代信息技术l云计算（CloudComputing）超大规模虚拟化动态可扩展按需服务高可靠性高性价比云计算的特点04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1818新一代信息技术l云计算（CloudComputing）云计算按服务模式分类基础设施即服务（IaaS）平台即服务（PaaS）软件即服务（SaaS）按部署模式分类公有云私有云社区云混合云04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部1919新一代信息技术l人
12、工智能（AI）1950年10月，图灵发表了一篇划时代的论文机器能思考吗？（CanMachinesThink?），文中预言了创造出具有真正智能的机器的可能性。由图灵提出的著名的图灵测试为人工智能的研究奠定了理论基础，他被誉为“人工智能之父”。1956年，在“达特茅斯会议”上，“人工智能（ArtificialIntelligence，简称AI）”这一术语被正式确立，成为了人工智能诞生的标志。人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学，属于计算机科学的一个分支。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息
13、技术基础教学部2020新一代信息技术l人工智能（AI）机器学习自然语言处理知识图谱计算机视觉人工智能关键技术04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2121新一代信息技术l人工智能（AI）人工智能的应用教育金融医疗交通运输零售安防工业制造04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2222新一代信息技术l数字媒体（DigitalMedia）数字媒体（DigitalMedia）是指以二进制数的形式获取、记录、处理、传播信息的载体。这些载体包括感觉媒体、表示媒体和实物媒体。数字媒
14、体技术涉及的关键技术及内容主要包括数字信息的获取与输出技术、数字信息存储技术、数字信息处理技术、数字信息传播技术、数字信息管理与安全等，还包括在这些关键技术基础上的一些综合技术，如流媒体技术、计算机动画技术、虚拟现实（VR）与增强现实（AR）技术等。数字媒体的应用非常广泛，例如游戏程序设计、影视制作、音频信号数字化、广告设计、实时成像、全息导航、3D虚拟模型模拟治疗、沉浸式远程教学等。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2323新一代信息技术l移动通信网络谢谢 谢！谢！24信息的表示与存储信息的表示与存储25计算思维与程序设计基
15、础04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2626计算机中的数据1.位（bit）计算机中度量数据的最小单位是位。在一串表示数据的二进制编码中，每一个数码（0或1）称为1位。2.字节（Byte，B）字节是计算机中信息组织和存储的基本单位，也是计算机体系结构的基本单位。一个字节由8位二进制数码组成，即1B=8bit千字节1KB=1024B=210B兆字节1MB=1024KB=220B吉字节1GB=1024MB=230B太字节1TB=1024GB=240BKB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB、CB04 04 三
16、月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2727计算机中的数据3.字长一般来说，计算机中能够同时处理的一组二进制数码被称为一个计算机“字”，而这组二进制数的位数即“字长”。字长反映了计算机一次最多能够并行处理的二进制位数，是CPU的主要技术指标之一，反映了计算机的计算能力和运算精度。字长通常是字节的整数倍，如8位、16位、32位，发展到现今通用微型机的64位，大型机已达128位。在其他指标都相同的情况下，字长越长的计算机处理数据的速度越快。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部282
17、8数制及其转换1.数制多位数码中每一位的构成方法以及从低位到高位的进位规则称为进位计数制（简称数制）。如果某种数制中有R种基本数码符号（如0,1,2,R-1）来表示数值，则称R为该种数制的基数（Radix）。数制基数基本符号形式表示二进制（Binary）20,1B八进制（Octal）80,1,2,3,4,5,6,7O十进制（Decimal）100,1,2,3,4,5,6,7,8,9D十六进制（Hexadecimal）160,1,2,3,4,5,6,7,8,9,A,B,C,D,E,FH04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部2929数
18、制及其转换将R进制数N写成多项展开式之和的形式：04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3030数制及其转换2.不同数制间的转换（1）R进制数转换为十进制数将R进制数转换为十进制数，只需要将该数参照前述多项展开式按位权展开，然后求和即可。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3131数制及其转换在实际应用中，还可以借助Windows操作系统中“计算器”工具的“程序员”模式来完成整数部分的数制转换。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术
19、基础教学部信息技术基础教学部3232数制及其转换（2）十进制数转换为R进制数将十进制数转换为R进制数时，可将十进制数的整数部分和小数部分分离开来，整数部分采用“除R取余”法，小数部分采用“乘R取整”法，最后将两部分的结果再拼接起来即可。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3333数制及其转换【案例1-4】将十进制数130.25转换为二进制数。整数部分小数部分2|1300.252|65余0低位2取整高位2|32余10.5002|16余022|8余01.001低位2|4余02|2余02|1余00余1高位04三月三月2023上海杉达学
20、院上海杉达学院信息技术基础教学部信息技术基础教学部34数制及其转换【案例1-5】将十进制数127.325转换为八进制数（精确到4位小数）。整数部分小数部分8|1270.3258|15余7低位8取整8|1余72.6002高位0余1高位84.800486.400683.200381.6001低位04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3535数制及其转换（3）二进制数与八进制数、十六进制数之间的转换八进制数二进制数十六进制数二进制数十六进制数二进制数0000000008100010011000191001201020010A101030
21、1130011B1011410040100C1100510150101D1101611060110E1110711170111F111104 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3636数制及其转换【案例1-6】将二进制数1001110.01101转换为八进制数。解：1001110.01101001001110.011010116.3204 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3737数制及其转换【案例1-7】将二进制数1001110.01101转换为十六进制数。解：1001
22、110.0110101001110.011010004E.6804 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3838数制及其转换将八进制数和十六进制数转换为二进制数时，只需将上述过程反之。若所得二进制数首尾出现0时，可以将其省略。若要实现八进制数与十六进制数之间的转换，可以借助十进制数，亦可以二进制数作为媒介，参照前述转换表进行转换。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部3939数值的编码1.无符号整数04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术
23、基础教学部信息技术基础教学部4040数值的编码2.有符号整数有符号整数的最左边一位用来表示数值的符号，这一位称为符号位，其余位称为数值位。通常把直接用正号“+”和负号“-”来表示某个数正负的二进制数叫做其真值。在计算机的数值编码中，符号位为“0”表示正号，为“1”表示负号。有符号整数可以采用原码、反码和补码等编码方式。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4141数值的编码（1）原码原码对于0的表示不唯一，这增加了运算器的设计难度；而且原码在进行运算时符号位需要单独处理，增加了运算的复杂度。04 04 三月三月 2023 2023
24、上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4242数值的编码（2）反码8位反码表示的有符号整数的最大值、最小值和取值范围与原码相同；反码对于0的表示也不唯一。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4343数值的编码（3）补码04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4444数值的编码码制表示范围可表示的整数个数原码 127 0，+0+127256个反码 127 0，+0+127256个补码 1280+127256个04 04 三月三月 2023 202
25、3上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4545数值的编码【案例1-8】计算(-5)+8的值。解：11111011（-5的补码）+00001000（8的补码）100000011（结果的补码）运算结果的补码为100000011，舍弃超出8位字长的最高位1，结果为00000011。因符号位为0，是正数，其原码与补码相同，转换成十进制为3，结果正确。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4646数值的编码【案例1-9】计算(-5)-8的值。解：将减法转换为加法可得：(-5)-8=(-5)+(-8)，则运算结果的补
26、码为111110011，舍弃超出8位字长的最高位1，结果为11110011。因符号位为1，是负数，将数值位再次求补，可得其原码为10001101，转换成十进制为-13，结果正确。11111011（-5的补码）+11111000（-8的补码）111110011（结果的补码）04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4747西文字符的编码04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部4848西文字符的编码7位ASCII码表04 04 三月三月 2023 2023上海杉达学院上海杉达学
27、院 信息技术基础教学部信息技术基础教学部4949西文字符的编码字符十进制表示十六进制表示0948573039AZ6590415Aaz97122617A【案例1-10】已知大写字母“A”的十进制ASCII码为65，推算小写字母“f”的十进制ASCII码。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5050汉字的编码输入码区位码国标码机内码地址码字形码04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5151汉字的编码1.输入码为将汉字输入计算机而设计的代码称为汉字输入码，也叫做外码。根据
28、编制的规则不同，大致可以分成以下几类：音码类全拼输入法、双拼输入法、微软拼音输入法等形码类五笔输入法、郑码输入法等其它语音输入法、手写输入法、扫描输入法等04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5252汉字的编码一级汉字：3755个二级汉字：3008个由94个区号和94个位号构成每个汉字占两个字节v国标码（GB2312-80）v区位码2.区位码和国标码04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5353汉字的编码区位码（十进制）转换为国标码（十六进制）区位码国标码04 04
29、三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5454汉字的编码【案例1-11】将汉字“国”的区位码(2590)D转换为国标码。(25 90)(19 5A)(19 5A)+(20 20)(39 7A)解：方法一：方法二：(25 90)+(32 32)(57122)(57 122)(39 7A)04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5555汉字的编码3.机内码机内码就是计算机内部存储和处理汉字时所采用的二进制代码，简称“内码”。国标码机内码04 04 三月三月 2023 2023上海杉达学
30、院上海杉达学院 信息技术基础教学部信息技术基础教学部5656汉字的编码【案例1-12】将“国”的国标码(397A)H转换为机内码。解：(39 7A)+(80 80)(B9 FA)04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5757汉字的编码4.地址码汉字地址码是指计算机的汉字库中存储汉字字形信息的逻辑地址码，它与汉字机内码通过简单的函数关系对应起来。通过地址码可以实现对汉字库的访问，以便提取字形码向输出设备输出汉字。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5858汉字的编码5
31、.字形码汉字字形码，也叫字模或汉字输出码，用于汉字在显示屏或打印机的输出，通常有点阵和矢量两种表示方法。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部5959汉字的编码【案例1-13】使用2424点阵表示汉字，每个汉字的字模需要多大的存储空间？解：字节数=24248=72因此2424点阵的每个字形码需要72字节的存储空间。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6060汉字的编码6.其它汉字编码GBK字符集（国家标准扩展字符集）BIG5繁体中文字符集GB18030字符集（包含G
32、B18030-2000和GB18030-2005两个版本）Unicode编码在使用字符集的编码时，如果得不到操作系统或应用软件的支持，字符将不能正常显示。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6161图像的编码图像（image）是自然景物在人类视觉上的客观反映，是多媒体技术中最基本、最重要的数据，通常是指各种图形和影像的总称。在计算机中处理的图像一般是指数字图像，按照其生成方式大致可以分为位图（bitmap）和矢量图（vectorgraphics）两种。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础
33、教学部信息技术基础教学部6262图像的编码1.位图的数字化位图图像又被称为点阵图像或栅格图像，是由一个个数字单元组成的。这些数字单元作为表示位图的最小单位，被称为像素。采样采样后的总像素数目即为该图像的分辨率量化图像数据量=像素点数像素深度/8（单位为字节）编码图像的编码方法根据压缩效果可以分为有损编码和无损编码04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6363图像的编码【案例1-14】一幅未经压缩的1024768分辨率的24位真彩色图像，其数据量是多少？解：图像数据量=1024768248=2359296B=2.25MB04 04
34、三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6464图像的编码2.矢量图的数字化矢量图是采用一系列计算机指令来表示的图像。构成矢量图的图形元素有点、线、矩形、多边形、圆和弧线等，矢量图中包含的图形对象的数量和复杂程度决定了文件的大小。矢量图可以在无限放大时不失真，但是无法像位图一样表现丰富的色彩层次和逼真的图像效果。常用的矢量图软件有Illustrator、FlashMX、CorelDRAW等，常见的文件格式有.ai，.cdr，.col，.dxf，.wmf等等。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息
35、技术基础教学部6565声音的编码声音的编码过程其实就是将连续的模拟信号转换为离散的数字信号的过程，这一过程通常采用的基本技术是脉冲代码调制（PulseCodeModulation，PCM）编码。采样每隔一定时间间隔在声音的波形上取一个幅度值，以此将连续的信号转换为离散的信号量化将每个采样点的幅度值用数字量来表示编码将量化后的数字量转换成二进制代码组谢谢 谢！谢！66信息安全信息安全67计算思维与程序设计基础04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部6868常见的信息安全问题计算机病毒寄生性、破坏性、传染性、潜伏性、隐蔽性网络攻击在没有
36、得到授权的情况下访问、偷取、破坏、揭露、修改任一计算机的数据或者使其软件或服务失去功能网络安全漏洞各种计算机的硬件与操作系统、应用软件等都会存在一定的安全漏洞网络暴力网民在网络上的暴力行为信息倒卖利用互联网平台将个人信息批量倒卖从中获利，或者利用个人隐私进行诱骗欺诈等如何保护个人信息安全密码保护技术密保手机、密保邮箱、U盾、指纹识别、人脸识别等防火墙软件防火墙、硬件防火墙以及芯片级防火墙等杀毒软件病毒的防控和清除，数据恢复，文件加密，软件管理，垃圾清理等备份与还原技术将数据从硬盘复制到移动存储设备或云存储器，并在需要时重新还原04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信
37、息技术基础教学部信息技术基础教学部6969信息安全技术谢谢 谢！谢！70计算思维计算思维71计算思维与程序设计基础04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7272什么是计算思维“计算思维（ComputationalThinking）是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。”周以真（卡内基梅隆大学）04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7373什么是计算思维计算思维的主要特性：l计算思维是概念化的抽象思维，
38、而非程序思维l计算思维是人的思维，而非机器的思维l计算思维与数学和工程思维的互补和融合科技创新三大支柱计算思维理论思维实验思维04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7474什么是计算思维计算思维的培养计算机程序设计机器人游戏软件音视频创作开源硬件项目设计建模与仿真04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7575三大核心思维“0和1”的思维“程序”的思维“递归”的思维04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部76
39、76三大核心思维1.“0和1”的思维l计算机本质上是以“0”和“1”为基础来运作的l各种数值型和非数值型的信息都可以用“0”和“1”在计算机中表示并存储l计算机内的各种运算也可以转换成“0”和“1”所组成的逻辑运算l“0”和“1”是由软件到硬件的纽带l“0和1”的思维体现了语义符号化、“0和1”计算化、计算自动化、分层构造化和构造集成化的思维，是最重要的一种计算思维04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7777三大核心思维2.“程序”的思维l实现一个系统仅需实现一个控制基本动作组合与执行次序的机构l对基本动作的控制机构就是指令l指
40、令的各种组合及其执行次序就是程序l计算机或计算系统就是能够执行各种程序的控制系统l指令与程序是一种重要的计算思维04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7878三大核心思维3.“递归”的思维递归是可以用有限的步骤描述实现近于无限功能的方法，通过用自身调用自身、高阶调用低阶的算法构造程序，从而实现问题求解的一种重要的计算思维。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部7979三大核心思维通过计算n的阶乘来了解“递归”的思维：deffact(n):ifn=1:return1el
41、se:returnn*fact(n-1)04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8080三大核心思维当n=6时，fact()函数的调用和返回过程：fact(6)=6*fact(5)调用返回fact(5)=5*fact(4)fact(4)=4*fact(3)fact(3)=3*fact(2)fact(2)=2*1fact(1)=1fact(2)=2*fact(1)fact(3)=3*2*1fact(4)=4*3*2*1fact(5)=5*4*3*2*1fact(6)=6*5*4*3*2*1谢谢 谢！谢！81计算机中的问题求解计算机中的
42、问题求解82计算思维与程序设计基础04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8383计算机中的问题求解我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1-3报数，第二次按1-5报数，第三次按1-7报数，每次报数后都要求最后一个人报告他报的数是多少，这样韩信就知道一共到了多少人。这种巧妙算法被称为“鬼谷算”、“隔墙算”、“秦王暗点兵”等。那如果三次的最后报数结果分别是：2、3、2，部队应该是多少人？算法1：从1开始，取出一个自然数，判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求
43、解结束。否则，用下一个数再次判断，直到找到这个数为止。算法2：先列出除以3余2的数：2，5，8，11，14，17，20，23，26，再列出除以5余3的数：3，8，13，18，23，28，再列出除以7余2的数：2，9，16，23，30，【思考】还有其他算法吗？参考：3和7的公倍数多2的数是23，44，65、86、107、128，再从中找出除以5余3的数04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8484计算机中的问题求解人解决问题的思考过程计算机解决问题的一般过程观察问题分析问题判断、推理解决问题分析问题设计算法编写程序调试运行04 04
44、 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8585算法的概念与特征算法（Algorithm）是对一个特定问题的求解方法和步骤的描述。算法的特征有穷性确切性输入项输出项可行性l算法在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。l解决同一个问题，可以有不同的算法。l算法设计是整个程序设计的核心。l一个算法的优劣可以用空间复杂度和时间复杂度来衡量。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8686绘制流程图程序流程图又称程序框图，是一种用程序框、流程线及文字说明来表示算法的
45、图形。图形符号名称表示功能圆角矩形（起止框）表示一个算法的“开始”与“结束”。矩形（执行框）表示行动方案、普通工作环节，通常用于算法中的赋值与计算。菱形（判断框）表示问题判断或判定环节，在算法中用于判断某一条件是否成立，成立在出口处标明“是”或“Y”，不成立则在出口处标明“否”或“N”。平行四边形（输入输出框）表示一个算法中输入或输出的信息。箭头（流程线）代表工作流方向，用于连接图形符号。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8787程序设计的三种基本结构顺序结构分支结构循环结构04 04 三月三月 2023 2023上海杉达学院
46、上海杉达学院 信息技术基础教学部信息技术基础教学部8888程序设计的三种基本结构l顺序结构的流程表现为程序中的各个步骤按照它们出现的先后顺序执行l这种结构在英语环境中被称为and-then结构顺序结构的流程图1.顺序结构04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部8989程序设计的三种基本结构案例分析：获得体重数据W（kg）；获得身高数据H（m）；利用公式：体质指数（BMI）=WH2【案例2-1】绘制流程图：某单位员工李明参加体检，获取体质指数BMI指数的过程（BMI=体重身高2）。04 04 三月三月 2023 2023上海杉达学院上
47、海杉达学院 信息技术基础教学部信息技术基础教学部9090程序设计的三种基本结构2.分支结构分支结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行，即算法的流程根据条件是否成立有不同的流向。处理这种过程的结构就是分支结构，也称条件结构或选择结构。分支结构又分为单分支结构、双分支结构和多分支结构三种形式。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9191程序设计的三种基本结构单分支结构流程图单分支结构仅在表达式的判定结果为“真”时执行步骤A【案例2-2】单分支结构：输入一个整数X，计算它的绝对值。案例分析：输
48、入一个整数X，通过单分支结构判断X的符号：若X为负数，将其值乘以-1。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9292程序设计的三种基本结构双分支结构流程图双分支结构当表达式的判定结果为“真”时执行步骤A，否则执行步骤B。【案例2-3】双分支结构：输入两个数X、Y，要求按从大到小排列输出。案例分析：输入两个数X和Y，通过双分支结构判断所输入的X和Y的大小：若XY，输出X、Y；否则，输出Y，X。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9393程序设计的三种基本结构多分支结构
49、流程图当问题变得复杂起来时，简单的分支结构已经不能满足需求了，这时需要借助多分支（嵌套）结构来解决多条件判定的复杂问题。04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9494程序设计的三种基本结构【案例2-4】多分支结构：根据李明的BMI指数，判断是否“过轻”，“正常”还是“过重”？已知成人的BMI指数衡量标准为：过轻：低于18.5正常：18.5-23.9过重：大于23.9案例分析：输入BMI指数；判断是否过轻：如果是，输出结果“过轻”；否则，进行第3步；判断是否正常：如果是，输出结果“正常”；否则，输出结果“过重”。04 04 三月三月
50、 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9595程序设计的三种基本结构l循环结构由循环条件和循环体组成，是指在程序中需要反复执行某个功能的程序结构。l它由循环条件来判断是继续执行循环体里的功能还是退出当前循环。l循环结构的基本形式有两种：当型循环和直到型循环。3.循环结构04 04 三月三月 2023 2023上海杉达学院上海杉达学院 信息技术基础教学部信息技术基础教学部9696程序设计的三种基本结构当型循环结构流程图当型循环先判断循环条件，当满足给定的循环条件时执行循环体，并且在循环终端处流程自动返回到循环入口。如果循环条件不满足，则直接到达流程出口