人工智能与信息科学基础(第3版)课件 第1、2章 信息技术概述、计算机基础知识_第1页
人工智能与信息科学基础(第3版)课件 第1、2章 信息技术概述、计算机基础知识_第2页
人工智能与信息科学基础(第3版)课件 第1、2章 信息技术概述、计算机基础知识_第3页
人工智能与信息科学基础(第3版)课件 第1、2章 信息技术概述、计算机基础知识_第4页
人工智能与信息科学基础(第3版)课件 第1、2章 信息技术概述、计算机基础知识_第5页
已阅读5页,还剩72页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

人工智能与信息科学基础(第3版)第1章信息技术概述——从信息基础到计算思维涵盖:信息基础|信息技术|计算与计算机|信息表示|计算思维学习目标与育人目标人工智能与信息科学基础(第3版)·第1章信息技术概述学习目标(1)理解信息的含义与特征,掌握信息技术的核心概念(2)了解计算工具的演化历史,掌握计算机发展的重要节点(3)熟悉计算机的分类与特点,了解计算机应用领域(4)掌握计算机中数据的表示方法,能够理解二进制与信息编码(5)理解计算思维的核心本质,掌握其内在要义(6)掌握计算思维的实践路径,提升思维能力育人目标(1)理解信息与信息技术的深层内涵,思考如何成为合格的信息时代公民(2)了解计算机发展的重要节点,结合"两弹一星"等最新成果,厚植科技报国的家国情怀(3)掌握计算机的分类、应用及数据表示方法,树立正确的行为边界,增强网络安全意识(4)理解计算机中信息的本质,建立信息伦理意识,警惕信息茧房与算法偏见💡信息素养是数字时代的基本素养,是每一个现代公民的必备能力1.1信息基础信息的含义人工智能与信息科学基础(第3版)·第1章信息技术概述香农视角:消除不确定性信息是"能够消除不确定性的东西"。示例:抛硬币猜测正反面——在结果揭晓前是"不确定"的;当告诉你"是正面"时,这个信息消除了不确定性。一个具有50%不确定性的信息,其信息量为1比特(bit)。维纳视角:适应外部世界信息是"我们适应外部世界,并在这种适应中反作用于外部世界的过程中,与外部世界进行交换的内容"。示例:恒温空调通过传感器获取室内温度(与外部世界交换信息),当温度超过设定值时自动启动制冷(反作用于外部世界)。综合定义信息是客观事物运动状态和方式的反映,是数据经过加工处理后形成的、具有特定意义的、能够消除不确定性并辅助决策的内容。信息≠数据:数据是原始记录,信息是有意义的数据1.1信息基础DIKW金字塔模型人工智能与信息科学基础(第3版)·第1章信息技术概述数据Data交易流水:2023-10-2618:35,顾客A购买商品B(牛奶),价格10元信息Information"牛奶的月销售额是5000元","下午6-7点是交易高峰"知识Knowledge牛奶和面包在周五同时达到峰值,且70%购买这两者的顾客也购买鸡蛋智慧Wisdom"设计'早餐'专区,将牛奶、面包和鸡蛋摆在一起,附赠优惠券"回答"为什么"(Why)回答"如何"(How)回答"什么/谁/何时/何地"无意义的符号从数据到智慧的价值跃升1.1信息基础信息的特点(上)人工智能与信息科学基础(第3版)·第1章信息技术概述客观性与普遍性信息是客观事物属性的反映,不以人的意志为转移。只要事物在运动,就有信息。示例:地球绕太阳公转的速度是客观信息;一阵风吹过带来季节变换的信息。传递性与共享性信息可以从一个源头复制和传递,且不会因为分享而减少。信息可以无限复制和共享。示例:一份电子版学习资料可以通过网络分享给全班同学,而你手中的那份并不会因此消失。"信息与物质、能量并称为客观世界的三大要素"1.1信息基础信息的特点(下)人工智能与信息科学基础(第3版)·第1章信息技术概述时效性信息的价值会随时间变化。新闻、天气预报等信息的时效性强,过期则价值降低;历史文献等则随时间沉淀价值。可处理性与增值性信息可以被加工、分析和提炼,从而获得更高价值。如DIKW模型所示:原始数据→有价值的信息。依附性与独立性信息需要依附于载体(纸张、硬盘等)才能存在和传递,但信息的内容与载体是独立的——同一首歌可以存储在不同介质上。不完全性与不对称性我们很难获得关于某一事物的全部信息(不完全)。不同主体掌握的信息量和质量存在差异(不对称)。示例:二手车市场,卖家比买家更了解车况。1.2信息技术信息技术的定义人工智能与信息科学基础(第3版)·第1章信息技术概述ITAA定义:信息技术是指"主要应用计算机科学和通信技术来设计、开发、安装和实施信息系统及应用软件"的技术群。广义而言,一切与信息的获取、加工、存储、传输和应用相关的技术都可称为信息技术。💻计算机技术核心大脑高速、精确处理信息📡通信技术传输管道有线/无线/光纤🌐网络技术互联网络全球信息高速公路📷感测技术感知窗口传感器采集原始数据🎮控制技术执行终端根据信息施加影响五大核心技术群协同工作,构成现代信息技术的完整生态1.2信息技术五大核心技术详解人工智能与信息科学基础(第3版)·第1章信息技术概述计算机技术【信息处理的核心】CPU每秒执行数十亿次运算;从天气预报到药物分子设计,都离不开计算机的强大算力通信技术【信息传输的管道】5G移动通信可实现千兆级传输速率;卫星通信覆盖全球每一个角落网络技术【信息共享的平台】互联网连接全球数十亿设备;云计算让"计算"像用水用电一样方便感测技术【信息获取的感官】温度传感器、摄像头、雷达、卫星遥感——让机器有了"眼睛"和"耳朵"控制技术【信息执行的终端】工业机器人精确焊接、自动驾驶汽车实时控制方向——信息最终转化为行动1.2信息技术信息化与信息社会人工智能与信息科学基础(第3版)·第1章信息技术概述信息化(Informatization)一个动态发展的过程:在社会经济各领域全面、深入应用信息技术,促进信息资源的开发利用,从而提高效率、推动创新、改善生活质量。核心理念:将信息视为与物质、能源同等重要的战略资源。信息社会(InformationSociety)当信息化达到高度发达,社会结构发生质变。丹尼尔·贝尔预言:社会将从产品生产经济转向服务经济,知识和信息成为核心驱动力。经济结构信息产业成为主导产业,知识和信息成为核心财富源泉劳动力结构"白领"阶层(程序员、分析师、教师等)数量超过传统"蓝领"劳动者核心资源信息和知识取代资本和能源,成为最重要的战略资源基础设施"信息高速公路"(互联网、5G、数据中心)成为国家关键基础设施1.3计算与计算机基础—计算的概念人工智能与信息科学基础(第3版)·第1章信息技术概述广义定义:计算(Computation)是任何一种信息处理的过程,该过程遵循一组明确规定的、可执行的规则(即算法),能够将一个初始状态(输入)转换为一个结果状态(输出)。有穷性算法必须在执行有限步后终止确定性每个步骤都有精确定义,无歧义可行性每个步骤都是可执行的,能通过有限次基本操作实现💡生活中的"计算":按菜谱做菜→执行算法;导航规划路线→路径计算;数据透视表→信息处理1.3计算与计算机基础图灵机与计算边界人工智能与信息科学基础(第3版)·第1章信息技术概述图灵机模型◆无限长纸带:存储介质,分成一个个格子◆读写头:读取/写入/移动◆状态寄存器:记录当前状态◆艾伦·图灵(AlanTuring),1936年提出丘奇-图灵论题任何在直觉上可计算的函数,都可以在图灵机上计算。换句话说,如果一个问题用图灵机都无法解决,那么现有的计算机(以及未来的超级计算机)也同样无法解决。这划定了现代计算机的理论边界,指明了"可计算问题"的范围。💡核心启示:不是所有问题都可以用计算机解决。图灵机模型帮助我们理解"计算的边界"在哪里。例如:停机问题——无法编写一个程序来判断任意程序是否会停止运行。1.3计算与计算机基础计算工具的演化——时间轴人工智能与信息科学基础(第3版)·第1章信息技术概述远古算筹/算盘位值制思想1642帕斯卡计算器机械加法器1694莱布尼兹乘法器机械乘除法1830s分析机巴贝奇·可编程1840sAdaLovelace第一位程序员1946ENIAC电子计算机巴贝奇分析机的三大核心思想①"工场"(Mill)+"仓库"(Store)→现代CPU+内存②穿孔卡片控制指令→"可编程"思想的诞生③条件转移→根据计算结果自动跳转到不同指令分支阿达·洛芙莱斯(AdaLovelace):为分析机编写了世界上第一个算法,被称为"第一位程序员"。她预言计算机不仅可以处理数字,还可以创作音乐和艺术——这个远见在今天的AI时代已成为现实。1.3计算与计算机基础ENIAC与冯·诺依曼体系结构人工智能与信息科学基础(第3版)·第1章信息技术概述ENIAC(1946)◆世界上第一台通用电子计算机◆约18,000个电子管,重30吨,占地170m²◆每秒5000次加法运算◆缺陷:无存储器,每次新计算需手动重连线◆标志着电子计算机时代的到来"存储程序"思想(1945)冯·诺依曼在ENIAC研制过程中提出核心:程序和数据统一以二进制形式存储在内存中计算机自动从存储器取指令并执行无需手动重连线,大大提高通用性和效率奠定了现代计算机设计的基础蓝图冯·诺依曼体系结构——五大部件运算器算术/逻辑运算控制器指令控制存储器程序+数据输入设备数据输入输出设备结果输出运算器+控制器=CPU(中央处理器)↔存储器↔输入/输出设备1.3计算与计算机基础计算机发展的四个时代人工智能与信息科学基础(第3版)·第1章信息技术概述第一代1946—1957核心技术:电子管体积庞大、耗电高、可靠性差;使用机器语言编程;主要用于军事和科学计算第二代1958—1964核心技术:晶体管体积缩小、功耗降低、可靠性提高;使用FORTRAN、COBOL等高级语言;应用扩展到商业领域第三代1965—1970核心技术:中小规模集成电路数十至数百晶体管集成到芯片上,体积更小;出现操作系统和系列机;计算机开始普及第四代1971至今核心技术:大规模/超大规模集成电路千万至数十亿晶体管集成在单芯片上;微处理器诞生,PC时代来临;推动个人计算机革命1.3计算与计算机基础摩尔定律人工智能与信息科学基础(第3版)·第1章信息技术概述摩尔定律(Moore'sLaw)1965年,英特尔公司联合创始人戈登·摩尔预言:集成电路上可集成的晶体管数目,每隔18~24个月便会翻一番,性能也提升一倍,成本则下降一半。晶体管数量指数增长2,30019714004134,000198228642M2000Pentium416B2020AppleM180B2024H100讨论:摩尔定律的终结?——随着晶体管尺寸逼近物理极限(原子尺度),传统摩尔定律正在放缓。后摩尔时代的方向:三维堆叠、新半导体材料、量子计算等。1.3计算与计算机基础计算机的六大特点人工智能与信息科学基础(第3版)·第1章信息技术概述⚡运算速度快现代超算峰值速度达每秒百亿亿次浮点运算🎯计算精度高二进制表示,可按需设定精度,远超人工计算💾存储容量大小小手机芯片可存储整个图书馆的书籍信息🧠逻辑判断强执行"如果...那么...否则..."的复杂条件判断🤖自动化程度高程序一旦编写完成,可自动连续运行无需人工干预🔌通用性强通过不同软件,一台计算机可完成千变万化的任务1.3计算与计算机基础计算机的分类人工智能与信息科学基础(第3版)·第1章信息技术概述按处理能力分类超级计算机:功能最强、速度最快"国之重器"——天河、神威·太湖之光大型主机:极高稳定性和安全性银行、证券等核心业务7×24运行服务器:为客户端提供特定服务支撑互联网的千千万万服务器协同工作个人计算机(PC):台式机、笔记本、一体机日常工作学习不可或缺嵌入式计算机:"嵌入"到设备中执行特定功能手机、汽车、洗衣机……无处不在Flynn分类法(按指令流与数据流)SISD单指令流单数据流传统串行计算机(早期PC)SIMD单指令流多数据流一条指令同时操作多个数据(GPU、向量处理器)MISD多指令流单数据流理论上存在,实际极少应用MIMD多指令流多数据流现代多核处理器最常见结构,真正并行1.4计算机的应用与未来八大应用领域(上)人工智能与信息科学基础(第3版)·第1章信息技术概述科学计算(数值计算)计算机最早、最基础的应用。天气预报、宇宙大爆炸模拟、药物分子设计——都离不开超级计算机的强大算力。数据处理(信息处理)计算机应用最广泛的领域。企业ERP系统、图书馆检索系统、电商推荐系统——核心都是对海量数据进行高效管理、查询和分析。实时控制(过程控制)工业生产线上的机器人精确焊接;核电站实时监测温度、压力等参数,确保反应堆安全——计算机以"毫秒级"速度感知和控制。计算机辅助技术CAD(计算机辅助设计):建筑师设计摩天大楼;CAM(计算机辅助制造):图纸直接转化为数控机床指令;CAE(计算机辅助工程):仿真模拟降低测试成本;CAI(计算机辅助教学):个性化学习与智能评估1.4计算机的应用与未来八大应用领域(下)人工智能与信息科学基础(第3版)·第1章信息技术概述人工智能计算机模拟人类智能行为:机器学习、自然语言处理、计算机视觉、推荐系统……从AlphaGo到ChatGPT,AI正深刻改变世界。网络与通信互联网连接全球,社交网络改变人际交往方式,即时通讯让世界"零距离"。5G/6G技术将开启万物互联的新纪元。多媒体与数字娱乐数字影视特效、3D游戏、VR/AR沉浸式体验、数字音乐制作——计算机将艺术创作带入了全新时代。其他重要应用电子商务(在线购物、移动支付)、电子政务(智慧城市、数字治理)、教育信息化(MOOC、智慧课堂)、医疗信息化(电子病历、远程医疗)——计算机应用已渗透到社会每一个角落。1.4计算机的应用与未来计算机的未来趋势人工智能与信息科学基础(第3版)·第1章信息技术概述🏢巨型化追求极致性能:百亿亿次(E级)超算、量子-经典混合计算📱微型化更小、更轻、更低功耗:可穿戴设备、植入式医疗芯片🌐网络化与泛在化计算无处不在(Ubiquitous):IoT、边缘计算、雾计算🧠智能化AI与计算机深度融合:自适应系统、智能人机交互颠覆性技术量子计算利用量子叠加和纠缠,指数级加速特定问题(如大数分解、药物模拟)光子计算用光代替电子进行运算,速度快、功耗低、无电磁干扰生物计算利用DNA分子和蛋白质进行信息处理,超高密度存储和并行计算1.4计算机的应用与未来计算机发展前沿——三种新型计算人工智能与信息科学基础(第3版)·第1章信息技术概述量子计算原理:利用量子比特的叠加态和纠缠态,实现指数级并行计算能力潜力:可在秒级破解RSA加密;精确模拟分子相互作用,加速新药研发挑战:量子比特极不稳定,需要接近绝对零度的超低温环境光子计算原理:以光子代替电子作为信息载体,利用光的干涉和衍射进行运算潜力:运算速度理论上比电子快1000倍;功耗极低;天然适合AI矩阵运算挑战:光子存储和逻辑门设计困难;集成度目前远低于电子芯片生物计算原理:利用DNA分子、蛋白质等生物大分子进行信息存储和处理潜力:1克DNA可存储215PB数据;可实现超高并行度的分子级计算挑战:操作速度慢(分钟级);错误率高;与电子系统接口困难1.5信息表示数据与信息人工智能与信息科学基础(第3版)·第1章信息技术概述对比维度数据(Data)信息(Information)定义原始的、未经加工的事实和记录经过加工处理后具有特定意义的内容形态符号、数字、文字、原始测量值报告、结论、决策依据、知识价值潜在价值,需要进一步加工直接价值,可辅助决策示例"25°C"、"1023hPa"、"65%""明天晴转多云,适宜出行"数据→信息转换示例原始数据:"25.3°C,25.1°C,24.8°C,25.5°C,25.0°C..."(一系列温度读数)↓加工处理(计算平均值、趋势分析)有价值的信息:"今日平均气温25.1°C,较昨日升高0.8°C,预计午后最高可达28°C"1.5信息表示为什么计算机用二进制?人工智能与信息科学基础(第3版)·第1章信息技术概述🔌易于物理实现电路中只有两种状态:开/关、高电平/低电平、导通/截止。二进制0和1正好对应这两种状态,实现最简单、最可靠。🛡️抗干扰能力强只有两个状态,噪声容限大。电压波动幅度不超过阈值就不会引起误判,信息传输和存储的可靠性极高。📐运算规则简单布尔代数完美对应二进制运算:与(AND)、或(OR)、非(NOT)、异或(XOR)。所有复杂计算都可分解为这些简单运算。🔧便于逻辑设计布尔逻辑可直接用门电路实现。复杂的计算机系统都是由最基本的与门、或门、非门组合而成——"大道至简"。1.5信息表示数据存储单位人工智能与信息科学基础(第3版)·第1章信息技术概述b(bit)比特/位最小单位,0或1📦—B(Byte)字节1B=8b📦一个英文字母KB千字节1KB=1024B📦一页纯文本MB兆字节1MB=1024KB📦一首MP3歌曲GB吉字节1GB=1024MB📦一部高清电影TB太字节1TB=1024GB📦一个图书馆藏书PB拍字节1PB=1024TB📦大型数据中心⚠️注意:1024=2^10,这是计算机的"千"(K=Kilo),与日常生活中的1000不同1.5信息表示数制及其转换(上)人工智能与信息科学基础(第3版)·第1章信息技术概述基数与位权基数(R):数制中允许使用的数码个数二进制R=2,数码:0,1十进制R=10,数码:0~9十六进制R=16,数码:0~9,A~F位权:数码在不同位置上代表的值=R^i例如:十进制345=3×10²+4×10¹+5×10⁰按权展开求和法→十进制二进制→十进制:1011.01₂=1×2³+0×2²+1×2¹+1×2⁰+0×2⁻¹+1×2⁻²=8+0+2+1+0+0.25=11.25₁₀十六进制→十进制:2AF₁₆=2×16²+10×16¹+15×16⁰=512+160+15=687₁₀常用进制对应关系十进制0123456789101112131415二进制0000000100100011010001010110011110001001101010111100110111101111十六进制0123456789ABCDEF1.5信息表示数制及其转换(下)人工智能与信息科学基础(第3版)·第1章信息技术概述十进制→任意进制整数部分:除基取余法(倒序取余)例:将25转为二进制25÷2=12余1↑12÷2=6余0|6÷2=3余0|3÷2=1余1|1÷2=0余1|结果:25₁₀=11001₂(从下往上读)小数部分:乘基取整法(顺序取整)0.625×2=1.25取整10.25×2=0.5取整00.5×2=1.0取整1结果:0.625₁₀=0.101₂二进制↔八进制/十六进制二进制→八进制(3位一组)1101011₂=001101011=153₈二进制→十六进制(4位一组)1101011₂=01101011=6B₁₆八进制→二进制:每位展开为3位二进制725₈=111010101₂十六进制→二进制:每位展开为4位二进制A3F₁₆=101000111111₂💡记忆技巧:2³=8→八进制用3位二进制;2⁴=16→十六进制用4位二进制。记住这个关系,转换就变得非常简单!1.5信息表示整数表示——原码/反码/补码人工智能与信息科学基础(第3版)·第1章信息技术概述编码方式规则(以8位为例)+5表示-5表示优缺点原码最高位为符号位(0正1负),其余位为数值的绝对值0000010110000101直观但不利于运算;有+0和-0反码正数反码=原码;负数反码=原码除符号位外按位取反0000010111111010改善了运算,但仍有+0和-0补码正数补码=原码;负数补码=反码+1(计算机通用)0000010111111011唯一表示0;减法变加法,电路简单补码的核心优势:减法变加法!计算5-3=5+(-3):5的补码:00000101-3的补码:11111101(原码10000011→反码11111100→+1→11111101)相加:00000101+11111101=00000010(进位溢出自动丢弃)=2✓→计算机只需要加法器就能实现加减乘除!这就是补码的革命性意义。计算机内部统一使用补码表示整数,单字节范围:-128~1271.5信息表示非数值数据的表示人工智能与信息科学基础(第3版)·第1章信息技术概述字符编码ASCII:7位编码,共128个字符'A'=65,'a'=97,'0'=48,空格=32Unicode:全球统一编码UTF-8:变长编码(1-4字节),兼容ASCIIUTF-16/UTF-32:定长编码"中"的UTF-8编码:E4B8AD(3字节)汉字编码流程输入码(外码)拼音、五笔、手写→键盘输入↓国标码(交换码)GB2312/GBK/GB18030↓机内码(内码)计算机内部存储使用的编码↓字形码(输出码)点阵字库/矢量字库→屏幕/打印多媒体信息图像RGB三通道,每个像素用3个字节表示颜色(R:0-255,G:0-255,B:0-255)。1920×1080的图像需要约6MB。声音采样→量化→编码。CD音质:44.1kHz采样率,16位量化,立体声。每分钟约10MB。视频连续图像帧的序列。每秒24-60帧,结合音频轨道。压缩算法(H.264/H.265)大幅减小文件体积。1.6计算思维—概念与本质人工智能与信息科学基础(第3版)·第1章信息技术概述"计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等一系列思维活动。"——周以真(JeannetteM.Wing),2006年,ACM通讯核心=抽象+自动化抽象Abstraction抓住本质,忽略细节+自动化Automation让机器执行抽象的结果1.6计算思维计算思维的四大支柱人工智能与信息科学基础(第3版)·第1章信息技术概述1分解Decomposition将复杂问题拆分为若干更小、更易管理的子问题案例:"500人会议午餐安排"→拆分成:菜单设计、食材采购、座位安排、时间调度2模式识别PatternRecognition发现不同问题之间的相似性和共同规律案例:发现:参加过类似活动的人通常有相似的饮食偏好;团队倾向于坐在一起3抽象Abstraction过滤掉不相关的细节,只关注解决问题的核心信息案例:建立模型:菜品需求矩阵[人数×菜系偏好],座位拓扑图[团队关联度×桌容量]4算法设计AlgorithmDesign设计解决问题的分步指令序列案例:贪心算法:先满足大团队座位→再分配散客;最短路径:食材配送路线优化1.6计算思维跨专业应用计算思维人工智能与信息科学基础(第3版)·第1章信息技术概述人文社科文本挖掘:分析大量文学作品,发现文学流派演变规律社会网络分析:研究人际关系、信息传播路径数字人文:量化历史研究——分析百万份历史文档中的词汇变迁语言学:语料库分析、机器翻译中的算法思维经济管理运筹学优化:物流路径规划、供应链管理中的算法设计金融风控:模式识别在欺诈检测中的应用行为经济学:用计算模型模拟市场参与者的决策行为大数据分析:用户画像、精准营销中的数据处理思维生命科学生物信息学:DNA序列比对算法(BLAST)、基因组组装药物发现:分子对接模拟、虚拟筛选中的并行计算流行病学:传染病传播建模(SIR模型)、疫苗接种策略优化神经科学:用神经网络模型理解大脑工作原理💡计算思维≠编程。它是一种解决问题的思维方式,任何专业都可以受益。第1章小结与思考核心概念回顾◆信息→消除不确定性,DIKW金字塔模型(数据→信息→知识→智慧)◆信息技术→五大核心技术群:计算机、通信、网络、感测、控制◆计算→信息处理过程,图灵机划定"可计算"边界◆计算机→冯·诺依曼体系结构,四代发展,摩尔定律驱动◆信息表示→二进制、数制转换、补码、编码系统◆计算思维→抽象+自动化,四大支柱:分解、模式识别、抽象、算法设计思考题1.结合DIKW模型,分析你每天使用的某个APP是如何将你的操作数据转化为有价值的服务(信息/知识/智慧)的?2.摩尔定律正在逼近物理极限。你认为后摩尔时代,计算机性能的进一步提升将依赖什么技术路径?3.计算思维强调"抽象+自动化"。请找一个你专业领域中的问题,尝试用计算思维的四步法(分解→模式识别→抽象→算法设计)去分析它。人工智能与信息科学基础(第3版)第2章计算机基础知识Chapter2:ComputerBasics本章学习目标LearningObjectives知识目标KnowledgeObjectives理解计算机系统的层次结构掌握数据结构与算法基础掌握操作系统基本原理理解软件工程基本方法掌握数据库基本概念与设计方法培养计算思维与问题求解能力育人目标EducationObjectives(1)科技报国:树立科技报国的理想信念将个人发展融入国家信息化建设事业(2)技术伦理:培养技术伦理与职业责任感理解技术创新的社会责任与边界(3)奋斗精神:弘扬拼搏奋斗的时代精神以精益求精的态度追求技术创新人工智能与信息科学基础(第3版)·第2章计算机基础知识计算机系统层次结构ComputerSystemHierarchy应用软件层ApplicationSoftware|解决特定业务问题支撑软件层SupportSoftware|数据库、中间件、开发工具操作系统层OperatingSystem|资源管理与调度固件层Firmware|BIOS/硬件驱动硬件层Hardware|CPU/存储/I/O设备▲用户角度▼开发者角度人工智能与信息科学基础(第3版)·第2章计算机基础知识冯·诺依曼计算机硬件结构VonNeumannArchitecture运算器ALU算术逻辑运算控制器CU指令译码与控制存储器Memory程序与数据存储输入设备Input数据输入输出设备Output结果输出CPU内部寄存器PC(ProgramCounter)——程序计数器,存放下一条指令地址IR(InstructionRegister)——指令寄存器,存放当前指令MAR(MemoryAddressRegister)——内存地址寄存器MDR(MemoryDataRegister)——内存数据寄存器性能指标PerformanceMetrics主频(ClockSpeed)CPU时钟频率,单位GHz,决定每秒执行指令数字长(WordLength)CPU一次能处理的二进制位数(32/64位)人工智能与信息科学基础(第3版)·第2章计算机基础知识存储器层次结构MemoryHierarchy寄存器Registers|CPU内部,最快最小Cache(缓存)Cache|SRAM,几MB主存(内存)MainMemory|DRAM,GB级外存(辅存)SecondaryStorage|SSD/HDD,TB级时间局部性(TemporalLocality)刚访问的数据很可能再次被访问——使用Cache缓存热点数据空间局部性(SpatialLocality)刚访问的数据附近的数据很可能被访问——预取机制人工智能与信息科学基础(第3版)·第2章计算机基础知识主存储器分类MainMemoryClassificationRAM(随机存取存储器)RandomAccessMemorySRAM(静态RAM)触发器存储,速度快,集成度低,用于CacheDRAM(动态RAM)电容存储,需刷新,集成度高,用于主存共同特点:断电即丢失(Volatile)ROM(只读存储器)Read-OnlyMemoryPROM——可编程ROM(一次性写入)EPROM——可擦除可编程ROM(紫外线擦除)EEPROM——电可擦除可编程ROM(字节擦除)FlashMemory块擦除,广泛用于SSD/U盘共同特点:断电不丢失(Non-Volatile)人工智能与信息科学基础(第3版)·第2章计算机基础知识操作系统——进程管理ProcessManagement创建New就绪Ready运行Running终止Terminate等待(阻塞)Waiting→提交→调度←时间片到→完成↓I/O请求↑I/O完成FCFS先来先服务像排队买票,先到先得(公平但平均等待时间长)SJF短作业优先最短的先做,效率最高(适合批处理系统)RR时间片轮转轮流执行,公平公正(分时系统,响应均匀)Priority优先级调度重要人物优先通道(可抢占或非抢占)处理器管理是操作系统的核心功能,通过进程状态管理和调度算法实现CPU资源的合理分配人工智能与信息科学基础(第3版)·第2章计算机基础知识操作系统——存储/文件/设备管理Storage,File&DeviceManagement存储管理内存分配与回收地址转换(逻辑→物理)存储保护虚拟内存页面置换算法文件管理目录树结构文件操作(创建/读写/删除)权限管理(RWX)磁盘空间分配文件系统(FAT32/NTFS/ext4)设备管理设备驱动程序缓冲区管理I/O控制方式SPOOLing技术设备独立性人工智能与信息科学基础(第3版)·第2章计算机基础知识算法基础AlgorithmBasics程序=数据结构+算法Program=DataStructure+Algorithm——N.Wirth算法的五个重要特性有穷性(Finiteness)——算法必须在有限步骤内结束确定性(Definiteness)——每一步必须明确无歧义可行性(Effectiveness)——每一步都是可执行的输入(Input)——有零个或多个输入输出(Output)——有一个或多个输出人工智能与信息科学基础(第3版)·第2章计算机基础知识算法复杂度AlgorithmComplexity时间复杂度T(n)=O(f(n))算法执行时间随问题规模n的增长趋势空间复杂度S(n)=O(g(n))算法占用的额外存储空间随n的增长趋势大O记法Big-ONotation上界(UpperBound)忽略常数因子和低阶项复杂度名称示例评价O(1)常数阶数组访问最优O(logn)对数阶二分查找很快O(n)线性阶顺序查找良好O(nlogn)线性对数阶归并排序中等O(n^2)平方阶冒泡排序较慢O(2^n)指数阶汉诺塔最慢人工智能与信息科学基础(第3版)·第2章计算机基础知识数据结构定义DataStructureDefinition逻辑结构(LogicalStructure)数据元素之间的逻辑关系,与存储无关物理结构(PhysicalStructure)数据在计算机中的存储表示方式分类类型说明示例逻辑结构(4种)集合元素间无特定关系Set/HashSet线性一对一关系数组/链表树形一对多关系二叉树/B树图状多对多关系Graph/邻接表物理结构(2种)顺序存储连续内存空间,随机访问快数组(Array)链式存储通过指针链接,插入删除快链表(LinkedList)人工智能与信息科学基础(第3版)·第2章计算机基础知识线性表的顺序存储SequentialList定义与存储结构用一组连续的存储单元依次存储线性表的数据元素地址计算公式:LOC(ai)=LOC(a1)+(i-1)*sizeof(ElemType)随机存取——O(1)时间访问任意元素操作时间复杂度操作时间复杂度说明按位置访问O(1)直接通过下标按值查找O(n)需要遍历插入O(n)需移动后续元素删除O(n)需移动后续元素人工智能与信息科学基础(第3版)·第2章计算机基础知识线性表的链式存储LinkedList单链表(SinglyLinkedList)a1→nexta2→nexta3→next...→nextan→插入操作1.为新节点分配空间2.新节点.next=前驱.next3.前驱.next=新节点时间复杂度:O(1)删除操作1.找到待删节点的前驱2.前驱.next=待删.next3.释放待删节点空间时间复杂度:O(1)链表变体双向链表每个节点有prev和next循环链表尾节点指向头节点,形成环双向循环链表结合双向与循环特点人工智能与信息科学基础(第3版)·第2章计算机基础知识顺序表与链表的比较SequentialListvsLinkedList比较维度顺序表链表存储方式连续存储空间链式存储,非连续随机访问O(1)——直接下标定位O(n)——需遍历查找插入/删除O(n)——需移动大量元素O(1)——仅修改指针(已知位置)空间利用率高——仅有数据空间低——需额外指针存储空间扩容需预分配,扩容代价大动态分配,灵活扩容适用场景频繁访问、较少插入删除频繁插入删除、不确定大小选择原则:根据应用场景选择——多访问少修改用顺序表,多修改少访问用链表人工智能与信息科学基础(第3版)·第2章计算机基础知识栈StackLIFO后进先出LastIn,FirstOut类比:叠盘子后放入的盘子先取出基本操作:push(x)——入栈pop()——出栈top()/peek()——查看栈顶isEmpty()——判空顺序栈用数组实现栈top指针指示栈顶位置初始:top=-1(空栈)入栈:top++;data[top]=x出栈:x=data[top];top--栈满:top==MaxSize-1栈空:top==-1应用场景函数调用与递归调用栈管理返回地址表达式求值中缀→后缀,计算后缀括号匹配编译器语法检查浏览器历史前进/后退功能实现撤销操作(Undo)文本编辑器撤销功能人工智能与信息科学基础(第3版)·第2章计算机基础知识队列QueueFIFO先进先出FirstIn,FirstOut类比:排队先排队的人先服务基本操作:enqueue(x)——入队(队尾)dequeue()——出队(队头)front()——查看队头isEmpty()——判空循环队列解决'假溢出'问题将数组逻辑上视为环形front=rear→队空(rear+1)%MAX=front→队满入队:rear=(rear+1)%MAX出队:front=(front+1)%MAX浪费一个元素空间区分队空/队满应用场景任务调度CPU进程就绪队列消息队列异步通信缓冲广度优先搜索(BFS)图/树的层次遍历打印缓冲池多个打印任务排队IO请求队列磁盘读写请求排队人工智能与信息科学基础(第3版)·第2章计算机基础知识栈与队列对比总结StackvsQueue对比项栈(Stack)队列(Queue)原则LIFO(后进先出)FIFO(先进先出)插入/删除端栈顶(同一端)队尾入队,队头出队存储结构顺序栈/链栈顺序队列(循环)/链队列核心操作push/pop/topenqueue/dequeue/front典型应用函数调用、表达式求值、括号匹配任务调度、BFS、消息队列类比叠盘子排队栈和队列是两种重要的线性结构,广泛应用于操作系统、编译器、算法设计中人工智能与信息科学基础(第3版)·第2章计算机基础知识树的基本概念TreeBasics基本术语Terminology根(Root)——没有父节点的节点叶子(Leaf)——没有子节点的节点度(Degree)——节点拥有的子树个数树的度=所有节点度的最大值层次(Level)——从根开始,根为第1层深度(Depth)——树中节点的最大层次数路径(Path)——从一个节点到另一节点的节点序列二叉树重要性质性质1第i层最多有2^(i-1)个节点(i>=1)性质2深度为k的树最多有2^k-1个节点性质3叶子数=度为2的节点数+1人工智能与信息科学基础(第3版)·第2章计算机基础知识满二叉树与完全二叉树Full&CompleteBinaryTree满二叉树(FullBinaryTree)定义:所有分支节点都有左右子树所有叶子节点都在同一层特点:深度为k的满二叉树恰好有2^k-1个节点每一层节点数都达到最大值只有度为0和度为2的节点完全二叉树(CompleteBinaryTree)定义:除最后一层外,其余层全满最后一层节点集中在左侧特点:满二叉树是完全二叉树特例可用数组顺序存储节点i的父节点为floor(i/2)左孩子2i,右孩子2i+1人工智能与信息科学基础(第3版)·第2章计算机基础知识二叉树的存储与遍历BinaryTreeStorage&Traversal存储方式StorageMethods顺序存储用数组存储,适合完全二叉树节点i的左子2i,右子2i+1链式存储每个节点含data,lchild,rchild指针最常用的二叉树存储方式三种遍历方式TraversalMethods前序遍历(Pre-order):根→左→右中序遍历(In-order):左→根→右后序遍历(Post-order):左→右→根遍历示例Example假设二叉树:根(A)→左子(B)→右子(C)B有左子D,C有左子E右子F前序遍历:A→B→D→C→E→F中序遍历:D→B→A→E→C→F后序遍历:D→B→E→F→C→A人工智能与信息科学基础(第3版)·第2章计算机基础知识顺序查找SequentialSearch算法定义从线性表的一端开始,逐个比较每个元素与目标值是否相等直到找到目标值或遍历完所有元素复杂度分析最好情况:O(1)——第一个就找到最坏情况:O(n)——最后一个或没找到平均情况:O(n)——需比较(n+1)/2次空间复杂度:O(1)适用场景数据量小(n<100)数据无序(无法使用二分查找)链表结构(只能顺序访问)只需要查找一次,无需排序人工智能与信息科学基础(第3版)·第2章计算机基础知识二分查找BinarySearch前提条件:(1)顺序存储结构(2)数据已有序排列(升序/降序)二分查找过程示例(在9个元素中查找25)初始:low=0,high=8,mid=4→arr[4]=21<25[371218[21]25303642]第1次:low=5,high=8,mid=6→arr[6]=30>25[_____25[30]3642]第2次:low=5,high=5,mid=5→arr[5]=25==25✓[_____[25]___]时间复杂度:O(logn)每次将搜索范围缩小一半,效率远高于顺序查找人工智能与信息科学基础(第3版)·第2章计算机基础知识冒泡排序BubbleSort算法思想Algorithm从前往后依次比较相邻两个元素,若逆序则交换每一轮将最大(或最小)的元素'冒泡'到末尾重复n-1轮,每轮比较次数递减执行过程示例初始:[5,3,8,1,4]第1轮:[3,5,1,4,8]第2轮:[3,1,4,5,8]第3轮:[1,3,4,5,8]第4轮:[1,3,4,5,8]✓复杂度与稳定性最好情况:O(n)——已有序(优化后)最坏情况:O(n^2)——逆序平均情况:O(n^2)空间复杂度:O(1)——原地排序稳定性:稳定相等元素在排序后保持相对次序人工智能与信息科学基础(第3版)·第2章计算机基础知识选择排序SelectionSort算法思想Algorithm每一轮在未排序序列中找到最小(最大)元素将其放置到已排序序列的末尾重复n-1轮,每轮查找范围缩小执行过程示例初始:[5,3,8,1,4]第1轮:选min(1)→[1,3,8,5,4]第2轮:选min(3)→[1,3,8,5,4]第3轮:选min(4)→[1,3,4,5,8]第4轮:选min(5)→[1,3,4,5,8]✓复杂度与稳定性最好情况:O(n^2)最坏情况:O(n^2)平均情况:O(n^2)空间复杂度:O(1)——原地排序稳定性:不稳定相等元素可能因交换失去相对次序优点:交换次数最少O(n)人工智能与信息科学基础(第3版)·第2章计算机基础知识插入排序与排序算法对比InsertionSort&Comparison插入排序(InsertionSort)将待排序元素插入到已有序序列的正确位置类似打牌时整理手牌最好情况O(n),最坏O(n^2)稳定排序,适合小规模数据执行过程初始:[5,3,8,1,4]插入3:[3,5,8,1,4]插入8:[3,5,8,1,4]插入1:[1,3,5,8,4]插入4:[1,3,4,5,8]✓排序算法最好最坏平均空间稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定插入排序O(n)O(n^2)O(n^2)O(1)稳定人工智能与信息科学基础(第3版)·第2章计算机基础知识程序设计风格ProgrammingStyle命名规范NamingConventions使用有意义的标识符,驼峰/下划线风格统一代码布局CodeLayout合理的缩进与空行,保持代码整洁可读注释规范Comments必要的注释说明,避免过度注释和误导性注释模块化Modularization高内聚低耦合,函数功能单一,控制函数长度IO友好IOFriendliness输入有提示,输出有格式,错误信息清晰完整良好的程序设计风格是软件质量的重要保障,是专业程序员的基本素养人工智能与信息科学基础(第3版)·第2章计算机基础知识结构化程序设计StructuredProgramming→顺序结构Sequence按代码书写顺序逐条执行

选择结构Selection根据条件判断选择执行分支(if/switch)↻循环结构Iteration重复执行代码块直到条件不满足(for/while)结构化程序设计方法自顶向下(Top-Down)——将复杂问题逐层分解为简单子问题逐步求精(StepwiseRefinement)——逐步细化每个功能模块限制使用goto语句,仅用三种基本控制结构组合一个入口、一个出口——程序可读性强,易于验证正确性人工智能与信息科学基础(第3版)·第2章计算机基础知识面向对象方法(一)Object-OrientedProgrammingI对象(Object)现实世界中实体的抽象包含:属性(Attributes)——状态方法(Methods)——行为例:学生对象属性:学号/姓名/成绩方法:选课/考试/查询类(Class)对象的蓝图/模板定义一类对象的公共属性和方法类比:类是'模具'对象是'产品'例:classStudent{}Students=newStudent();封装(Encapsulation)将属性和方法捆绑在对象内部隐藏内部实现细节通过公共接口访问ATM类比:你通过界面操作无需了解内部机制private隐藏数据public暴露方法人工智能与信息科学基础(第3版)·第2章计算机基础知识面向对象方法(二)Object-OrientedProgrammingII继承(Inheritance)子类自动拥有父类的属性和方法is-a关系(是一个)支持代码复用与层次化例:classAnimal{}classDogextendsAnimal{}Dogis-aAnimalDog复用Animal的属性和方法多态(Polymorphism)同一操作作用于不同对象产生不同结果重载(Overloading)同一类中,方法名相同参数不同编译时多态重写(Overriding)子类重新定义父类方法运行时多态三大特性总结封装(Encapsulation)隐藏细节,对外暴露接口继承(Inheritance)复用代码,建立层次关系多态(Polymorphism)同一接口,不同实现人工智能与信息科学基础(第3版)·第2章计算机基础知识软件工程概述SoftwareEngineeringOverview软件危机(SoftwareCrisis)软件开发进度失控,成本超支产品质量低劣,可靠性差维护困难,文档不完善软件特性(SoftwareCharacteristics)复杂性高,规模庞大不可见性(逻辑实体)易变性(需求经常变更)不连续性(少量修改可能造成大问题)复制成本极低软件工程目标软件工程是应用系统化的、规范的、可量化的方法来开发、运行和维护软件的工程学科提高软件生产率与质量控制开发成本与进度降低维护成本,提高可维护性支持持续演进与迭代优化人工智能与信息科学基础(第3版)·第2章计算机基础知识软件生命周期SoftwareLifecycle可行性研究Feasibility可行→需求分析Requirements需求→概要设计High-LevelDesign概要→详细设计DetailedDesign详细→编码实现Coding编码→软件测试Testing测试→部署交付Deployment部署→运行维护Maintenance维护瀑布模型特点阶段间具有顺序性和依赖性每个阶段有明确的产出物阶段结束后需评审确认越早发现的错误,修复成本越低人工智能与信息科学基础(第3版)·第2章计算机基础知识生命周期模型比较LifecycleModelComparison模型特点优点缺点适用场景瀑布线性顺序简单易管理难以应对变更需求明确稳定原型快速构建迭代用户参与度高管理较困难需求不明确增量分模块交付可早期获得部分功能需良好架构设计大型复杂系统螺旋风险驱动迭代风险控制好过程复杂管理成本高高风险项目敏捷迭代增量、快速交付响应变化快对团队要求高需求变化频繁实际开发中常结合多种模型,取长补短——混合模型(HybridModel)人工智能与信息科学基础(第3版)·第2章计算机基础知识结构化分析方法StructuredAnalysis数据流图(DFD)四大基本元素:数据流(DataFlow)→加工(Process)○数据存储(DataStore)═外部实体(ExternalEntity)□分层DFD:顶层→0层→1层逐层细化功能数据字典(DD)对DFD中所有元素的精确定义包含内容:数据流名称、别名、组成数据存储的结构描述加工(处理逻辑)说明外部实体描述组成符号:=+|{}()需求规格说明书(SRS)需求分析的最终产物内容:功能需求非功能需求数据需求接口需求约束条件是后续设计、测试的依据人工智能与信息科学基础(第3版)·第2章计算机基础知识结构化设计方法StructuredDesign结构图(StructureChart)描述软件模块层次结构模块用矩形框表示箭头表示调用关系和数据传递变换型设计:输入→变换→输出事务型设计:根据事务类型调用不同模块高内聚·低耦合高内聚(HighCohesion)模块内部元素功能紧密相关功能内聚>顺序内聚>通信内聚低耦合(LowCoupling)模块间依赖程度低数据耦合<控制耦合<内容耦合理想目标:高内聚、低耦合设计原则模块化(Modularity)——将系统划分为独立模块抽象(Abstraction)——关注本质,忽略细节信息隐藏(InformationHiding)——模块内部细节对外隐藏模块独立性(ModuleIndependence)——高内聚、低耦合人工智能与信息科学基础(第3版)·第2章计算机基础知识软件测试SoftwareTesting白盒测试黑盒测试白盒:关注内部结构逻辑驱动,覆盖所有路径黑盒:关注功能数据驱动,验证输入输出逻辑覆盖强度(由弱到强)语句覆盖→判定覆盖→条件覆盖→判定-条件覆盖→条件组合覆盖→路径覆盖(最强)白盒测试从左到右覆盖越来越全面V-Model(测试与开发并行)需求分析→验收测试概要设计→系统测试详细设计→集成测试编码实现→单元测试测试原则:尽早测试、全面测试、独立测试人工智能与信息科学基础(第3版)·第2章计算机基础知识程序调试ProgramDebugging测试(Testing)vs调试(Debugging)测试:发现错误的存在调试:定位并修复错误根源调试步骤:重现错误→定位原因→修改代码→验证修复静态调试动态调试静态:代码审查/走查不运行代码,人工审查动态:断点/单步/跟踪运行中观察变量和流程调试技巧DebuggingTips二分排查法——逐步缩小错误范围输出中间变量——观察程序执行状态断点调试——定点分析关键代码段回溯法——从出错位置反向追溯排除法——注释部分代码,隔离问题人工智能与信息科学基础(第3版)·第2章计算机基础知识数据库基本概念DatabaseBasics数据Data原始事实→信息Information有意义的上下文→数据库DBDatabase结构化数据集合→DBMSDBMS数据管理软件→数据库系统DBSDBSystemDB+DBMS+应用数据库四大特征数据结构化(Structured)——按照一定数据模型组织和存储数据共享性高(Sharing)——多用户多应用共享数据数据独立性高(Independence)——物理独立性和逻辑独立性数据可控冗余(ControlledRedundancy)——减少重复,统一管理人工智能与信息科学基础(第3版)·第2章计算机基础知识E-R模型Entity-RelationshipModel三要素ThreeElements实体(Entity)□——现实世界中可区分的对象属性(Attribute)○——实体的特征描述联系(Relationship)

——

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论