计算思维与计算机基础.ppt

第1章计算思维与计算机基础,主讲人姜永生,1.1计算思维,1思维的概念思维是思维主体处理信息及意识的活动，是人脑对客观事物间接的和概括的反映。思维主体可包括自然进化而形成的动物（如人）与将来逐渐发展完善的人工智能产品。思维活动的对象是信息及意识。信息是能被思维主体识别的事物现象及表象；意识是思维活动的产物。意识以信息的形式储存、表现和输出，意识传播的实质是信息传播；意识往往又会成为思维主体进行下一步思维的基础。,1.1计算思维,2思维的基本特征概括性是指在大量感性材料的基础上，通过比较、分析、综合，把一类事物共同的特征和规律抽取出来，加以概括，并得出认识。如2只老虎，5辆汽车等。间接性是指人们借助一定的媒介和知识经验对客观事物进行间接的认识。思维的间接性，把本无直接关系的现象联系在一起，并揭露出事物的本质。如警察通过罪犯在现场留下的痕迹，推断出罪犯在现场作案时的场景。,1.1计算思维,3思维的认知方式分析与综合分析是将事物的属性表征进行分解，分别加以考察的逻辑方法。综合是在思维中把对象的各个部分或因素结合成为一个统一体加以考察的逻辑方法。比较与分类比较是将各种事物的属性表征进行对比，以确定它们之间的相异或相同关系。分类是根据事物的共同性与差异性进行划分，把具有相同属性的事物归入一类。,1.1计算思维,3思维的认知方式归纳与演绎归纳是从个别性的前提推出一般性的结论，前提与结论之间的联系是或然性的。演绎是从一般性的前提推出个别性的结论，前提与结论之间的联系是必然性的。抽象与概括抽象是将事物的本质属性抽取出来，舍弃事物的非本质属性。概括是将抽取出来的本质属性综合起来，并推广到同类事物中去的思维方法。,1.1计算思维,实证思维,逻辑思维,计算思维,4思维的分类根据思维过程中是以日常经验还是以理论、设计构造为指导来划分,实证思维以观察和总结（归纳的方式，不是数学归纳）自然规律（包括人类社会活动）为特征。,逻辑思维是以科学的原理、定理、定律等理论为依据，对问题进行分析、判断的思维。,运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的思维活动。,1.1计算思维,1,2,3,4,计算思维是概念化，不是程序化.,计算思维是根本的，不是刻板的技能。,计算思维是人的，不是计算机的思维方式。,计算思维是数学和工程思维的互补与融合。,5.计算思维的特性,计算思维是思想，不是人造物。,5,1.2计算机基础知识,1.2.1计算机的基本概念计算机（Computer）全称：电子计算机，俗称电脑，是一种具有算术运算和逻辑判断能力，并能通过预先编好的程序来自动完成海量数据加工处理的现代化智能电子设备。1.2.2计算机的产生与发展1.世界上第一台电子计算机叫埃尼阿克（ElectronicNumericalIntegratorAndComputer，电子数字积分计算机，ENIAC），它于1946年2月15日在美国宣告诞生。,1.2计算机基础知识,2.计算机产生的理论奠基论可计算数在判定问题中的应用冯诺依曼体系结构设计思想计算机硬件体系：计算机硬件体系是由控制器、运算器、存储器、输入设备和输出设备五大部件组成。采用二进制：二进制编码是计算机唯一能够直接识别的语言。二进制电路简单、可靠且具有很强的逻辑功能.存储程序思想：指令和数据不加区别混合存储在同一个存储器中，让计算机能自动执行程序指令和数据。,1.2计算机基础知识,3.计算机的发展,1.2计算机基础知识,3.微型计算机的发展阶段,量子计算机,分子计算机,神经计算机,生物计算机,纳米计算机,光子计算机,1.2计算机基础知识,4.计算机未来发展方向,1.2.3数据与信息,数据（data）是载荷或记录信息的、按一定规则排列组合的物理符号。数据可以是数字、文字、图像，也可以是计算机代码。信息（Information）是数据的内在与解释，是数据中有意义的内容，是以适合于通信、存储或处理的形式来表示的知识或消息。在计算机系统中，各种字母、数字符号的组合、语音、图形、图像、视频等统称为数据，数据经过加工后就成为信息。,1.2计算机基础知识,1.数据存储单位位计算机中所有的数据都是以二进制来表示的，一个二进制代码称为一位（bit）。位是计算机中最小的信息单位，通常用bit或b表示。字节在对二进制数据进行存储时，以8位二进制代码为一个单元存放在一起，称为一个字节，用Byte表示。数据的基本单位是字节.1KB=210B=1024B1MB=210KB=1024KB1GB=210MB=1024MB1TB=210GB=1024GB,1.2.3数据与信息,二进制,八进制,十进制,十六进制,2.数制及相互转换,1.2.3数据与信息,步骤1,步骤2,步骤3,步骤4,选择“开始”“所有程序”“附件”“计算器”命令，启动计算器。,计算器中，选择“查看”“程序员”命令（XP中为“查看”“科学型”）。,选择数制如十进制，输入要转换的数字如5566,选择转换数制如十六进制，得到转换结果如15BE,3.使用“计算器”转换数制,1.2.3数据与信息,使用WIN7的“计算器”转换数制,1.2.3数据与信息,常见的信息编码,BCD码,汉字编码,ASCII码,Unicode编码,4.常见的信息编码,1.2.4计算机的特点与分类,计算机的分类,微型机PC,大型机,小型计算机,巨型机,计算机的特点,速度快精度高,连续自动执行,逻辑判断能力,通用性强,1.2.5计算机的应用领域,科学计算信息管理过程控制计算机辅助系统计算机辅助设计CAD计算机辅助制造CAM计算机辅助教育CBE人工智能多媒体应用计算机网络,1.3计算机系统组成,1.2.5计算机的应用领域科学计算信息管理过程控制计算机辅助系统计算机辅助设计CAD计算机辅助制造CAM计算机辅助教育（CBE）人工智能多媒体应用计算机网络,1.3.1计算机硬件系统,指令寄存器,程序计数器,指令译码器,操作控制器,用于保存当前执行或即将执行的指令.,指明程序中下一次要执行指令地址的一种计数器.,将输入二进制代码的状态翻译成输出信号，以表示其原来含义的电路,各寄存器之间建立数据通路,计算机硬件（ComputerHardware）是指构成计算机系统的电子、机械和光电元件等各种物理设备。1.控制器-读取指令、分析指令和执行指令,1.3.1计算机硬件系统,算术逻辑单元,累加器,状态寄存器,通用寄存器,算术逻辑运算单元的基本功能为加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、求补等操作。运算器与控制器共同组成了CPU的核心部分。,2.运算器又称算术逻辑部件（ArithmeticandLogicUnit，ALU），是计算机中执行各种算术和逻辑运算的部件。,1.3.1计算机硬件系统,主存储器,辅助存储器,按工作方式不同随机存储器（RandomAccessMemory，RAM）只读存储器（ReadOnlyMemory，ROM）,硬盘，软盘，磁带，CD、U盘,3.存储器存储器可接收计算机内的信息（数据和程序），存储起来，并可根据命令读取已保存的信息。存储器按功能、用途可分为主存储器和辅助存储器，,1.3.1计算机硬件系统,主存储器,辅助存储器,主存储器特点是速度快，价格贵，容量小，断电后内存内数据会丢失。,辅助存储器特点是价格低，容量大，速度慢，断电后数据不会丢失。,3.存储器主存储器和辅助储器的区别,1.3.1计算机硬件系统,4.输入设备输入设备（InputDevice）是人或外部事物与计算机进行交互的部件，用于数据的输入.,鼠标,键盘,扫描仪,麦克风,一种手持式屏幕坐标定位设备机械式光电式,由一组开关矩阵组成，包括数字键、字母键、符号键、功能键及控制键,利用光电扫描将图像转换成像素数据输入到计算机的输入设备,将声波转换为数字音频信号的输入设备,2019/12/12,27,可编辑,1.3.1计算机硬件系统,5.输出设备将各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来的设备,显示器,打印机,音箱,光驱,阴极射线管显示器、液晶显示器、等离子显示器,按印字方式可分为击打式和非击打式两类,将数字音频信号转换为模拟信号,将硬盘数据刻录到光盘,1.3.1计算机硬件系统,6.总线指计算机内部数据传输的公共通道，是一条供各部件共享的通信链路。一次能够在总线上同时传输信息的二进制位数被称为总线宽度。,地址总线AB,数据总线DB,控制总线CB,用于传送地址信息，CPU通过地址总线中传送的地址信息访问存储器,用于传送数据信息，主要连接CPU与各个部件，是它们之间交换信息的通路,用于传送控制信号，以协调各部件之间的操作,1.3.2计算机软件系统,软件系统可分为系统软件和应用软件两大类6.系统软件系统软件指控制和协调计算机及外部设备，支持应用软件开发和运行的软件系统，是无需用户干预的各种程序的集合。,操作系统OS,语言处理程序,服务程序,数据库管理系统,管理、控制和监督计算机软、硬件资源协调运行的程序集合。,人与计算机交流信息使用的语言,为用户使用和维护计算机提供服务的程序,对数据库进行加工、管理的系统软件,1.3.2计算机软件系统,语言处理系统,机器语言,汇编语言,高级语言,用二进制序列编写的程序称为机器语言程序，是计算机唯一能直接识别并执行的低级语言,采用指令的助记符、符号地址、标号等符号书写程序，以代替机器语言的操作码。,高级语言的特点是接近于人类的自然语言和数学语言，C+、Java、COBOL、VisualBasic,1.3.2计算机软件系统,2.应用软件为解决各类实际问题而设计的程序系统称为应用软件。它可以是一个特定的程序，如一个图像浏览器；也可以是一组功能联系紧密，可以互相协作的程序的集合，如微软的Office软件；还可以是一个由众多独立程序组成的庞大的软件系统，如学校的教务管理等数据管理系统。,1.3.3计算机的主要技术指标,1.字长是指CPU中每个字所包含的二进制代码的位数，即计算机一次能同时接纳和处理数据的位数。2.时钟频率又称主频，是指CPU内部晶振的频率，即CPU每秒钟平均运行的次数,单位是MHz。3.运算速度指每秒钟计算机能执行指令的条数，单位MIPS.4.内存容量5.存储周期指存储器完成一次读取或写入操作所需的时间6.RAS技术可靠性、可维护性、可使用性。,1.3.4计算机的基本工作原理,提取,解码,执行,写回,CPU从存储器或高速缓冲存储器中检索指令,CPU根据存储器提取到的指令来决定其执行行为,解码后的指令将连接到各种运算所需的CPU部件，运行指令,运算结果写进存储器，或写进CPU内部的寄存器，以供随后指令快速读取,CPU的运作原理可分为四个阶段,1.4微型计算机的硬件系统组成,微型计算机是以微处理器为核心，添加存储器及可编程接口芯片，连接外设（包括键盘、显示器、打印机和软驱、光驱等外部存储器）及电源所组成的计算机。微型计算机简称微型机或微机，PCPersonalComputer或MC（Microcomputer）。微型计算机安装软件系统后，就构成了微型计算机系统。,1.4.1主板,主板是电脑中各个部件连接与工作的平台，各个部件通过主板进行数据传输.,1.4.1主板,BIOS芯片,北桥芯片,南桥芯片,1.接口与芯片(1)芯片,基本输入/输出系统，是一组固化在ROM芯片中的程序，包含基本的输入/输出程序、系统设置信息、开机自检程序和系统启动自检程序等,负责与CPU联系，并控制内存、AGP、PCI数据在北桥内传输,负责I/O设备接口控制、IDE设备控制以及高级能源管理,1.4.1主板,1.接口与芯片(2)内置接口/插槽CPU插槽：CPU和主板相连接的接口。内存插槽：内存条板和主板的接口。有SD、DDR1、DDR2、DDR3等类型。总线扩展槽：诸如显卡、声卡和网卡等设备与主板的接口，有AGP插槽与PCI、PCI-Ex1、PCI-Ex16插槽。驱动器接口：通常有IDE、SATA、SATAII、SATAIII接口主板电源插座：为主板提供电能。,1.4.1主板,USB接口,PS/2接口,HDMI接口,1.接口与芯片(3)外置输入/输出接口,通用串行总线，是连接外部装置的一个串行总线标准。支持热拔插,用于连接鼠标和键盘的专用接口，属于串行接口。不支持热拔插，采用9针头或25针头接口,高清晰度多媒体接口，数字化视频/音频接口技术。最高数据传输速度为5Gbps,1.4.1主板,ATX,MicroATX,BTX,2.主板架构指对主板的大小、形状、各元件的布局和所使用的电源规格等制定出的通用标准。,是目前最见的主板架构，扩展槽较多，数量为46个,又称小板，扩展插槽在3个或以下,Intel公司制定的新一代主板架构,若CPU、北桥芯片、南桥蕊片和机箱后部的接口基本在一条线的就是BTX,1.4.2CPU,CPU是一台计算机的运算核心和控制核心。其功能主要是解释计算机指令以及处理计算机软件中的数据。,1.4.2CPU,1.CPU的主要性能指标（1）主频（2）外频：外频是CPU乃至整个计算机系统的基准频率，即系统的时钟频率，单位是MHz。目前CPU的外频已达到400MHz。（3）前端总线频率：FSB是指CPU与北桥芯片之间的数据传输总线。（4）倍频系数：倍频系数是指CPU主频与外频之间的相对比例关系（倍数关系）。（5）缓存：位于CPU与内存之间的高速存储器。一级缓存（L1Cache）分数据缓存和指令缓存二级缓存（L2Cache）分内部和外部三级缓存（L3Cache）,1.4.2CPU,1.CPU的主要性能指标（6）CPU扩展指令集指令集可分为复杂指令集和精简指令集。MMX包含有57条命令，SSE包含有50条命令，SSE2包含有144条命令，SSE3指令集是目前规模最小的指令集包含有13条命令。（7）制造工艺与核心数量制造工艺的微米是指IC内电路与电路之间的距离。制造工艺的趋势向密集度高方向发展。32nm、22nm的线宽。核心数量：即在一个处理器中集成多个功能相同的处理器核心，以提高性能。单核、双核、4核,1.4.2CPU,Intel系列,AMD系列,龙芯系列,奔腾（Pentium）赛扬（Celeron）酷睿（Core）三大系列。,皓龙（Opteron）、速龙（Athlon64）闪龙（TM）（Sempron64）,龙芯（Loongson，旧称Godson），是中国科学院计算机所自主研发的通用CPU。龙芯3号将会有单核、四核、16核,2.CPU产品,1.4.3内存,内存（RAM），是CPU能够直接访问的存储器，CPU通过数据总线对内存寻址。,RAM主要性能指标有：存储容量与存取速度。存储容量越大，计算机存储的信息越多。存取时间以纳秒（ns）为单位，1ns等于10-9秒。数字越小，表明存取速度越快。目前容量最高可达8GB，存取速度达2000MHz。型号：SD、DDR、DDR2、DDR3,1.4.4外部存储器,硬盘,光盘存储器,移动存储设备,固态硬盘SSD,硬盘盘片组读写磁头定位系统传动系统,由光盘驱动器与光盘组成。主要流行DVD刻录机。,移动硬盘存储卡U盘,由控制单元