教师资格（统考）-信息技术-第一部分第十节至第十三节.pptx

《教师资格（统考）-信息技术-第一部分第十节至第十三节.pptx》由会员分享，可在线阅读，更多相关《教师资格（统考）-信息技术-第一部分第十节至第十三节.pptx（138页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息技术学科知识与教学能力（中学）精讲班教师资格（统考）授课教师：刘震一、计算机网络基础知识计算机网络概念1、计算机网络的定义计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统、网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。第十节 网络基础与应用通信子网：数据传输计算机网络资源子网：向网络用户提供资源第十节 网络基础与应用*资源子网：由计算机系统、终端、终端控制器、连网外设、各种软件资源与信息资源组成。主要负责全网的信息处理数据处理业务，向网络用户提供各种网络资源和网络服务。为网络用户提供网络服务和资源共享服

2、务等。主要包括网络中所有的主计算机、I/O设备和终端，各种网络协议、网络软件和数据库等。第十节 网络基础与应用*通信子网：网络中实现网络通信功能的设备及其软件的集合，通信设备、网络通信协议、通信控制软件等属于通信子网，是网络的内层，负责信息的传输，主要为用户提供数据的传输，转接，加工，变换等。通信子网的任务是在端结点间传送报文，主要转转结点和通信链路组成。第十节 网络基础与应用2、计算机网络功能计算机网络是计算机技术与通信技术的结合，同时还要依赖大量信息资源的存在。资源共享计算机网络的主要目的是共享资源，计算机在广大地域范围联网后，资源子网中各种硬件资源、软件及数据资源都可被网络内的各主机共享

3、。第十节 网络基础与应用数据通信这是计算机网络最基本的功能，主要完成计算机网络中各个节点之间的系统通信。提高计算机系统的可靠性平衡负荷及分布处理第十节 网络基础与应用3、计算机网络分类第十节 网络基础与应用第十节 网络基础与应用计算机网络发展过程当前形式计算机网络发展的重要特征就是数字化、智能化和信息化，它是一个以网络为核心的信息时代。第十节 网络基础与应用二、计算机网络拓扑结构定义：是网络中计算机系统的几何排列形状，将直接影响网络中通信介质的访问控制与数据传输方式。1、总线型拓扑结构（使用最普遍）第十节 网络基础与应用优点：结构简单灵活，建网容易，使用方便，性能好。缺点：是主干总线对网络起决

4、定性作用，总线故障将影响整个网络。第十节 网络基础与应用2、星型拓扑结构优点：结构简单，建网容易，便于控制和管理。缺点：中央节点负担较重，容易形成系统的“瓶颈”，系统的利用率不高。第十节 网络基础与应用星型拓扑结构两种类型中心节点设备仅起到与各从节点连通的作用；中心节点设备是一台功能很强的计算机，从节点是性能一般的计算机或终端。中心节点设备既作为各从节点共享的资源，也可以按存储转发方式进行通信工作。第十节 网络基础与应用3、环型拓扑结构第十节 网络基础与应用4、树型拓扑结构（分级结构）优点：扩充方便、灵活，成本低，易推广，适合于主次或分等级的层次管理型管理系统。缺点：若根节点出现故障，也会引起

5、全网不能正常工作。第十节 网络基础与应用5、网状拓扑结构优点：网络可靠性高，网内节点共享资源容易，可改善线路的信息流量分配。缺点：结构复杂，建设成本高，不易扩充。第十节 网络基础与应用三、网络协议与网络体系结构l网络通信协议1、概念网络中传递、管理信息的一些规范。2、三要素语法：确定通信双方通信时数据报文的格式。语义：确定通信双方的通信内容。时序：指出通信双方信息交互的顺序，如：建链、数据传输、数据重拆、拆链等。第十节 网络基础与应用lISO/OSI参考模型开放系统互联基本参考模型是由国际标准化组织（ISO）制订的标准化开放式计算机网络层次结构模型，又称ISO/OSI参考模型。第十节 网络基础

6、与应用第十节 网络基础与应用物理层、数据链路层和网络层通常被称为媒体层，属于计算机网络中的通信子网，主要用于创建两个网络设备间的物理连接，是计算机网络工程师研究的对象。传输层、会话层、表示层和应用层则被称为主机层，属于计算机网络中的资源子网，主要负责互操作性，是网络用户所面对的内容。第十节 网络基础与应用1、物理层：位于OSI参考模型的最底层，提供一个物理连接，所传数据的单位是比特。功能是对上层屏蔽传输媒体的区别，提供比特流传输服务。主要是设计处理机械的、电气的和过程的接口，以及物理层下的物理传输介质等问题。主要设备：网卡、网线、集线器、中继器、调制解调器。第十节 网络基础与应用2、数据链路层

7、：负责在各个相邻节点间的线路上无差错传送以帧为单位的数据以及流量控制信息。每一帧包括定数量的数据和一些必要的控制信息。即差错控制、流量控制、帧同步。其功能是对物理层传输的比特流进行校验并采用检错重发等技术，使本来可能错的数据链路变成不出错的数据链路，而对上层提供无差错的数据传输。主要设备：网桥、交换机。第十节 网络基础与应用3、网络层：网络层数据的传送单位是数据包。它的任务是确定数据包从发送方到接收方应该如何选择路由，以及拥塞控制、数据报的分片与重组。主要设备：路由器。4、传输层：在发送端和接收端之间建立不会出错的路由，对上层提供可靠的报文传输服务。传输层保证的是发送端和接收端之间的无差错传输

8、，主要控制的是包的丢失、错序、重复等问题。负责两个端节点之间的可靠网络通信和流量控制，即面向连接的通信、端到端的流量控制、差错控制。第十节 网络基础与应用5、会话层：不参与具体的数据传输，但对数据传输进行管理。会话层建立在两个互相通信的进程之间，组织并协调其交互。即建立、管理和终止应用程序会话和管理表示层实体之间的数据交换。6、表示层：为上层用户解决用信息的语法表示问题。主要功能是完成数据转换、数据解压缩、数据加解密。第十节 网络基础与应用7、应用层：OSI参考模型中的最高层。确定进程之间的通信性质以满足用户的需要，负责用户信息的语义表示，并在两个通信者间进行语义匹配。提供了大量容易理解的协议

9、，允许访问网络资源。传输层及以上的主要设备：网关。第十节 网络基础与应用计算机网络采用分层结构的优点：（1）各层之间是独立的。（2）灵活性好。（3）结构上可分割开。（4）易于实现和维护。（5）能促进标准化工作。第十节 网络基础与应用TCP/IP参考模型(协议簇)TCP/IP网络体系结构源于美国ARPA网以及它的两个主要协议TCP和IP。TCP/IP不是ISO标准，是一种”事实上的标准”，它参考了IS0/0SI参考模型及其分层体系结构的思想。从体系结构来看，TCP/IP分为四层，即网络接口层、网络层、传输层和应用层。第十节 网络基础与应用OSI体系结构TCP/IP体系结构建议体系结构第十节 网络

10、基础与应用1、网络接口层：TCP/IP协议不包含物理层和数据链路层协议，只定义了各种物理网络与TCP/IP之间的网络接口。这些物理网络包括多种广域网，如ARPA网、MILNET和X.25公用数据网。协议：LAN、ARPANET、SATNET2、网络层，也称为IP层，负责提供基本的数据封包传送功能，让每一个数据包都能够到达目的主机（但不检查是否正确接收）。协议：IP、ICMP、ARP、RARP第十节 网络基础与应用3、传输层：使源端和目标端主机上的对等实体可以进行会话。协议：TCP、UDP4、应用层：TCP/IP模型没有会话层和表示层。传输层的上面即是应用层。应用层包含所有的高层协议。协议：TE

11、LENT（虚拟终端协议）、FTP（文件传输协议）和电子邮件协议（SMTP）第十节 网络基础与应用四、计算机网络的组成第十节 网络基础与应用l硬件系统1、通信设备网卡（网络适配器、网络接口卡）：网卡是安装在计算机主机板上的电路板插卡。作用：计算机与通信设备相连接，负责传输或者接收数字信息。第十节 网络基础与应用第十节 网络基础与应用调制解调器（Modem）：是一种信号转换装置。作用：将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号。第十节 网络基础与应用集线器（HUD）：是局域网中常用的连接设备，它有多个端口，可以连接多台本地计算机。第十节 网

12、络基础与应用网桥（桥接器）：局域网常用的连接设备。是一种在数据链路层实现局域网互联的存储转发设备。第十节 网络基础与应用路由器：互联网中常用的连接设备，它可以将两个网络连接在一起，组成更大的网络。路由器可以将局域网和Internet互联。第十节 网络基础与应用中继器：用来拓展网络长度。作用：在信号传输较长距离后，进行整形和放大，但不对信号进行校验处理。第十节 网络基础与应用2、传输介质：传输信息的载体，是通信子网的一个重要组成部分，使网络上的计算机实现了物理连接。无线介质有线介质：双纹线、同轴电缆和光纤传输速率：无线传输双纹线同轴电缆光纤第十节 网络基础与应用（一）网络协议网络协议：是计算机网

13、络中互相通信的对等实体间交换信息时所必须遵守的规则的集合。对等实体通常是指在计算机网络体系结构中处于相同层次的通信协议进程。第十节 网络基础与应用（二）网络协议组成要素网络协议是由语义、语法和时序组成。语义：是解释控制信息每个部分的意义。规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。语法：是用户数据与控制信息的结构与格式，以及数据出现的顺序。时序（也可称为“同步”）：是对事件发生顺序的详细说明。人们形象的把这三个要素描述为：语义表示要做什么，语法表示要怎么做，时序表示做的顺序。第十节 网络基础与应用（三）重要协议1、网络层协议IP：网际协议，IP协议是TCP/IP体系中最主要的

14、协议之一，最重要的因特网标准协议之一注：IP协议主要作用：解决子网之间的路由和寻址问题提供无连接的数据报传输和网际路由服务对设备进行逻辑编址第十节 网络基础与应用ARP：地址解析协议ICMP：网络控制管理协议（INTERNET控制报文协议）第十节 网络基础与应用2、传输层协议TCP：传输控制协议UDP：用户数据报协议3、应用层协议HTTP:超文本传输协议FTP：文件传输协议SMTP：简单邮件传输协议POP3：邮局协议版本3第十节 网络基础与应用五、网络传输介质常用的网络传输介质可分为两类：一类是有线的，一类是无线的。有线传输介质：同轴电缆、双绞线及光纤等无线传输介质：微波、无线电、激光和红外线

15、等第十节 网络基础与应用六、网络互联设备（一）物理层的互连设备物理层的互连设备有中继器和集线器（二）数据链路层的互连设备数据链路层的互连设备为网桥、交换机（三）网络层的互连设备网络层的互连设备为路由器和三层交换机第十节 网络基础与应用（四）应用层的互连设备应用层的互连设备是网关，主要功能是将协议进行转换，将数据重新分组，以便在两个不同类型的网络系统间进行通信。第十节 网络基础与应用某局域网接入互联网的网络连接如图如示,位置1和2应使用的设备是()A.交换机,网桥B.交换机,路由器C.路由器,交换机D.路由器,中继器第十节 网络基础与应用答案：B。解析：交换机工作在OSI第二层数据链路层，用于扩

16、展局域网；路由器工作在第三层网络层，具有连接不同类型网络的功能。第十节 网络基础与应用七、IP地址（一）INTERNET地址INTERNET地址格式主要有两种书写格式：域名格式和IP地址格式（二）IP地址1.IP地址的定义INTERNET网络每台计算机分配的唯一标识。第十节 网络基础与应用2.IP地址的格式为：网络号+主机号IP地址：给连接到因特网上的每一台主机分配一个全世界范围内惟一的32位的标识符。由互联网名称与数字地址分配机构ICANN进行分配32位的二进制代码包含了两个独立的信息段：网络号（net-id）和主机号（host-id）常用点分十进制记法表示，如：192.168.5.20第十

17、节 网络基础与应用第十节 网络基础与应用专用地址（privateaddress）或私有地址：可以由本机构自行分配的IP地址只在本机构内部有效，不会被路由器转发到公网中不需要向因特网的管理机构申请全球惟一的IP地址，可节省宝贵的全球IP地址的资源范围A类地址中的10.0.0.010.255.255.255B类地址中的172.16.0.0172.31.255.255C类地址中的192.168.0.0192.168.255.255第十节 网络基础与应用公网地址或合法地址：除私有地址外，其余的可以在因特网上使用A、B、C类地址第十节 网络基础与应用环回地址127网段的所有地址都称为环回地址，主要用来测

18、试网络协议是否工作正常的作用0.0.0.0表示所有不清楚的主机和目的网络255.255.255.255受限制的广播地址，指本网段内（同一个广播域）的所有主机直接广播地址一个网络中的最后一个地址（即主机位全为1）为直接广播地址如：192.168.5.255第十节 网络基础与应用主机号全为0的地址指向本网，表示的是“本网络”如：192.168.5.0169.254.*.*当不能通过DHCP正常得到IP地址时，由Windows系统自动为主机分配的地址第十节 网络基础与应用第十节 网络基础与应用【2013年上半年真题】下列选项中，可以表示一个有效的IP地址的是（）A152.255.40.283B187

19、.155.283.40C192.168.0.1D269.30.163.163第十节 网络基础与应用【2014年下半年真题】如图所示，给一台计算机设备IP地址，它与网关在同一个局域网中并且连接到同一个交换机上，局域网中的IP地址采用C类IP地址，为了让这台计算机与网关能够通信，123应填写的正确值为（）第十节 网络基础与应用A168,255,0B192,255,0C192,255,1D255,255,1第十节 网络基础与应用【2015上半年真题】某电脑TCP/IP属性设备如图所示，导致该电脑无法访问因特网，改正的方法是（）第十节 网络基础与应用255.255.255.0192.168.10.81

20、92.168.10.1【2016年上半年真题】某台计算机的TCP/IP属性设置如图如示，下列IP地址中可能是其默认网关地址的是（）A192.168.1.1B192.168.2.1C192.168.252.1D192.168.255.1第十节 网络基础与应用【2017年下半年真题】某学校有三栋楼如图所示，计划使用192.168.1.0/24号段作为各设备的IP地址组建校园网络，每栋楼设置一个VLAN。其中，给教学楼分配100个IP地址，办公楼和实验楼各分配60个IP地址。下列选项中可以作为实验楼子网的网络号和子网掩码的是（）第十节 网络基础与应用A192.168.1.0255.255.255.0

21、B192.168.1.64255.255.255.128C192.168.1.128255.255.255.128D192.168.1.192255.255.255.192第十节 网络基础与应用（三）域名1、域名：是由一串用点分隔的名字组成的INTERNET上某一台计算机或计算机组的名称，通常是用户所在的主机名字或地址。2、DNS服务器：域名解析系统3、域名的基本类型国际域名和国内域名第十节 网络基础与应用4、常见域名：.edu.gov5、域名解析的过程：提供请求、缓存请求、查询请求、发送请求、返回请求、缓存请求第十节 网络基础与应用八、网页、主页和网站（一）网页1、网页（WEBpage）2、

22、网页制作：.html.htm动态网页和静态网页（二）主页又称起始页，首页（三）网站网站是由网页组成，网站是网页的集合体，网页是网站的元素，主页是网站的第一个页面。第十节 网络基础与应用九、因特网的基本概念（一）WWW（万维网）称为资源网，统一资源标识符号URL标识（二）URL（网址）一个完整的URL包括访问协议类型、主机地址、路径和文件名。（三）超链接一个网页指向另一个目标的连接关系第十节 网络基础与应用（四）HTML1、HTML简介：超文本标记语言，扩展名是.html.htm，通常使用表示标志的开始和结束。2、常用的基本标签定义HTML文档文档的头部信息HTML文档的元信息文档的标题文档与外

23、部资源的关系文档的样式信息可见的页面信息第十节 网络基础与应用3、常用的文本标签标题字大小（h1-h6）粗体字粗体字（强调）斜体字下划线居中文本无序列表有序列表第十节 网络基础与应用列表项目超链接字体定义换行符段落分隔符第十节 网络基础与应用4、常用的表格标签定义表格定义表格中的表头单元格定义表示中的行定义表格中的单元5、图片标签定义HTML页面中的图像标签有两个必需的属性：src和alt第十节 网络基础与应用【2016年上半年真题】一副大小为“160*120”（单位：像素）的图片，嵌入源代码如图所示的网页，浏览该网页时，图片显示大小是（）第十节 网络基础与应用A160*120B200*150

24、C600*450D800*600第十节 网络基础与应用（五）E-MAIL1、E-MAIL：电子邮件2、传输原理：将编辑好的邮件通过SMTP协议建立连接，查找所属邮件服务器，收件人可通过POP3协议进行接收。格式：即用户名服务器域名第十节 网络基础与应用一、信息资源管理l信息资源的概念狭义的信息资源，指的是信息本身或信息内容，即经过加工处理，对决策有用的数据。广义的信息资源，指的是信息活动中各种要素的总称。“要素”包括信息、信息技术以及相应的设备、资金和人等。第十一节 数据库l信息管理的理论基础1、信息科学：信息资源管理的理论基础，奠定了信息的基本理论框架。信息科学是信息资源管理的本体性研究。2

25、、管理科学：是信息管理操作性的理论基础。3、传播科学：以研究信息以及符号系统传规律的科学，是研究信息资源行为及意义的重要学科。第十一节 数据库l信息资源管理的三个阶段1、人工管理阶段（20世纪50年代中期以前）特点：数据不保存；应用程序管理数据；数据不共享；数据独立性差。2、文件系统阶段（20世纪50年代后期到60年代中期）特点：数据可以长期保存；由文件系统管理数据；数据共享性差，冗余度大；数据独立性差。第十一节 数据库3、数据库系统阶段（20世纪60年代后期以后）特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制。第十一节 数据库二、数据库基础知识

26、数据库系统相关概念1、数据库、数据库系统、数据库管理系统数据库（DB）：长期储存在计算机内、有组织、可共享的数据集合。数据库中的数据按一定的数学模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。第十一节 数据库数据库系统（DBS）：在计算机系统中引入数据库后的系统。一般由数据库、硬件、软件、数据库管理员组成。硬件：构成计算机系统的各种物理设备，包括存储数据所需的外部设备。软件：操作系统、数据库管理系统、应用程序。管理员：开发、管理和使用数据库系统的人员，主要有数据库管理员、系统分析员和数据库设计员、应用程序员和最终用户。第十一节 数据库数据库管理系统（DB

27、MS）：位于用户和操作系统之间的一层数据管理软件。数据库管理系统是数据库系统的核心软件。它的主要功能主要包括数据定义、数据组织、数据存储、数据管理、数据操纵、数据库的事务运行和运行管理、数据库的建立和维护。第十一节 数据库l数据模型1、概念：是现实世界数据特征的抽象，即现实世界的模拟。现有的数据库系统均是基于某种数据模型的。2、数据模型中的几个基本术语实体：客观存在并可相互区別的事物。可以是具体的人、事、物或抽象的概念。属性：实体所具有的某一特性。一个实体可以由若干个属性来刻画。第十一节 数据库码：唯一标识实体的属性或属性集。域：属性的取值范围。联系：实体内部和外部之间的联系。1：1、1：n、

28、m：n。第十一节 数据库l常见的数据模型1、概念数据模型：E-R图E-R图：实体、属性、联系第十一节 数据库2、结构数据模型（基本数据模型）层次数据模型：用树形图的数据模型第十一节 数据库特点：结构简单、清晰、明朗，很容易看到各个实体之间的联系；操作层次数据类型的数据库语句比较简单；查询效率较高；提供了较好的数据完整性支持。第十一节 数据库网状数据模型：对应于网状图的数据模型特点：网状数据模型可以很方便的表示现实世界中的很多复杂的关系；修改网状数据模型时，没有层次状数据模型的那么多的严格限制；也允许插入一个没有任何父节点的节点；实体之间的关系在底层中可以借由指针实现。第十一节 数据库关系数据模

29、型：用单一的二维表的结构表示实体与实体之间的联系。特点：结构简单；可以直接处理多对多的关系；面向记录集合的；有坚实的理论基础；既有较高的数据独立性；操作方便。第十一节 数据库l数据库系统结构：外模式、模式、内模式外模式（用户模式）：是数据库用户和数据库系统的接口；是数据用户的数据视图。外模式通常是模式的子集，一个数据库可以有多个外模式。一个应用程序只能使用一个外模式，但同一外模式可以被多个应用程序所使用。第十一节 数据库模式：概念模式和逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户公共数据视图。一个数据库只有一个模式。其中概念模式可用实体一联系模型来描述，逻辑模式以某种数据模型

30、比如关系模型）为基础，综合考虑所有用户的需求，并将其形成全局逻辑结构。内模式（存储模式）：是数据库物理结构和存储方式的描述，是数据在数据库内部的表达方式。一个数据库只有一个内模式。第十一节 数据库l关系运算：集合运算、关系运算1、传统的集合运算：并、差、交等。并：TRS差：TRS交：TRS、RSR(RS)第十一节 数据库2、专门的关系运算：选择、投影、连接、除法、外连接等。元组：二维表中的每一行。选择关系：从关系中找出满足给定条件的那些元组称为选择。从水平方向抽取元组。投影运算：从关系模式中挑选若干属性组成新的关系称为投影。从列的角度进行的运算。笛卡尔积的符号化为：AB=(x,y)|xAyB第

31、十一节 数据库例如，A=a,b,B=0,1,2，则AB=(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)BA=(0,a),(0,b),(1,a),(1,b),(2,a),(2,b)连接运算：从两个关系的笛卡尔积中选择属性间满足一定条件的元组。除法运算：笛卡尔积的逆运算。第十一节 数据库三、关系数据库系统关系模型的主要术语关系：一个关系就是一张二维表，每个关系都有一个关系名。元组：二维表中的每一行。属性：二维表中的每一列，每个属性都有一个属性名，属性值是各元组属性的取值。域：属性的取值范围。同一属性只能在相同域中取值。第十一节 数据库候选码：属性或属性的组合，其值能够唯一地

32、标识一个元组。主码：在候选码中选定一个关键字，称为主码。关系中主码是唯一的。外码：关系中某个属性或属性组合并非该关系的主码，但是另一个关系的主码，称为外码。关系之间的联系是通过外码实现的。第十一节 数据库l关系模式：对关系的描述关系名（属性名1，属性名2.属性名n）关系既可以用二维表来描述，也可以用数字形式的关系模式来描述。一个关系模式对应一个关系的结构。教师关系（教师编号，姓名，性别，所在院系名）课程关系（课程号，课程名，教师编号，上课教室）第十一节 数据库第十一节 数据库二、Access数据库lAccess数据库基础MicrosoftAccess是一种关系式数据库。Access数据库以文件

33、形式保存，文件的扩展名为MDB。Access数据库由表、查询、窗体、报表、宏和模块六种对象组成。“表”用来存储数据；“查询”用来查找数据；用户通过“窗体”“报表”“页面”获取数据；而“宏”和“模块”则用来实现数据的自动操作。第十一节 数据库注：字段名在一个表中不能重复。建立关系的公共字段必须具有相同的数据类型。第十一节 数据库第十一节 数据库lAccess允许的九种数据类型第十一节 数据库第十一节 数据库lAccess查询：选择、模糊、删除、更新1、选择查询SELECT人事档案.姓名，人事档案.性别，人事档案.出生年月，人事档案.应发工资FROM人事档案WHERE(人事档案.基本工资)1000

34、)AND/OR(人事档案.公积金)300)；第十一节 数据库2、模糊查询SELECT*FROM班级信息WHERE班级信息.姓名LIKE*小*；注：在字符区配查询的通配符中，*代表多个字符；#代表单个数字；表示字符范围，指定范围中任意一个字符（a-z）代表a到z的26个宇母中任意一个）；？代表单个字符。第十一节 数据库3、删除查询DELETE*FROM订单WHERE订单.下单日期4/1/2018;4、更新查询UPDATE产品SET产品建议售价建议售价*1.2WHERE产品.厂牌MOTOROLA;第十一节 数据库利用计算机解决实际问题第十二节 算法与程序设计一、算法（一）算法的概念算法就是解决问题

35、的方法与步骤。算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。一个问题，可能有多种算法，应该通过分析、比较挑选一种最优的算法。第十二节 算法与程序设计（二）算法的特征有穷性：算法必须在执行有限个操作后终止确定性：算法中第一步的含义必须是确切的，不能出现任何二义性有效性：算法中的第一步操作都应该能有效执行，一个不可执行的操作是无效的。输入性：执行算法时，从外界获得必要的信息。输出性：算法的解就是输出。第十二节 算法与程序设计（三）算法设计的要求自然语言描述优点：通俗易懂、使用简单缺点：容易出现歧义，不够严谨，不直观适用于不太正式的场合，类似打草稿的过程

36、。流程图描述：图形表示方法优点：形象直观、易理解第十二节 算法与程序设计第十二节 算法与程序设计伪代码优点：简洁、易懂缺点：不直观如：Begin（算法开始）输入A，B，C;IFAB则AMax;否则BMax;IFCMax则CMax;PrintMax;End（算法结束）第十二节 算法与程序设计第十二节 算法与程序设计5、算法的基本结构：顺序结构、分支结构、循环结构顺序结构第十二节 算法与程序设计例：交换变量a和b的值算法如下：S1：m=a;S2：a=b;S1：b=m；第十二节 算法与程序设计分支结构第十二节 算法与程序设计循环结构：当型循环、直到型循环当型循环第十二节 算法与程序设计直到型循环第十

37、二节 算法与程序设计二、程序与程序设计语言（一）术语及其基本概念程序=是为了实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。事件：事件是可以被控件识别的操作，如按下确定按钮，选择某个单选按钮或筛选框。对象：具有特殊属性（数据）和行为方式（方法）的实体。VB中的对象可分为窗体和控件两大类。第十二节 算法与程序设计属性：对象中的数据，就保存在属性中，用来描述和反映对象特征的参数。方法：属于对象的行为和动作，也可以理解为指使对象动作的命令。第十二节 算法与程序设计第十二节 算法与程序设计（二）基本数据类型数据类型关键字类型符前缀字节数值型整型Ineger%int2长整型Long&Ing

38、4单精度型Single!sng4双精度型Double#dbl8货币型CurrencyCur8字节型Byte无byt1日期型Date(time)无dtm8逻辑型Boolean无bln2字符型String$str对象型Object无obj4变体型Variant无vnt(三)变量和常量1.变量变量命名遵循以下规则：只能由字母、数字、汉字、下划线组成。必须以字母或汉字开头，最后一个字符可以是类型说明符。字符个数最多是255个。不能用VB的关键字作为变量名。不区分变量名和其他名字中字母的大小写，习惯上，符号常量一般用大写字母表示。第十二节 算法与程序设计第十二节 算法与程序设计3、运算符第十二节 算法与

39、程序设计（四）逻辑运算1、逻辑加法（或运算）：真真为真，真假为真，假假为假2、逻辑乘法（与运算）：真真为真，真假为假，假假为假3、逻辑否定（非运算）：非真为假，非假为真4、异或运算（异或运算）：真真为假，假假为假，真假为真（五）运算符和表达式算术运算符，字符串运算符号，关系运算符，逻辑运算符（六）数据的输入与输出第十二节 算法与程序设计三、程序控制结构三种程序语言对三种控制结构的实现第十二节 算法与程序设计第十二节 算法与程序设计第十三节 人工智能人工智能的基本概念1、智能的概念智能是知识与智力结合的产物。知识是智能行为的基础，智力是获取知识并运用知识求解问题的能力。第十三节 人工智能2、智能

40、的特征感知能力记忆与思维能力习与自适应能力行为决策能力3、人工智能的定义人工智能（AI）：利用人工的方法在机器上实现智能，是一门研究如何构造智能机器或智能系统，使之能够模拟人类智能活动的能力，以延伸人类智能的学科。第十三节 人工智能4、人工智能的发展历程第十三节 人工智能人工智能的研究和应用领域1、专家系统专家系统是一种在相关领域中具有专家水平解题能力的智能程序系统，它能运用领域专家多年积累的经验和专门知识，模拟人类专家的思维过程，求解需要专家才能解决的困难问题。第十三节 人工智能专家系统的六大组成部分第十三节 人工智能2、模式识别模式识别是使计算机能够对给定的事物进行鉴别，并把它归于与其相同

41、或相似的模式中。其目标在于实现人类识别能力在计算机上的模拟，使计算机具有视、听、触等感知外部世界的能力。应用领域：字符识别、遥感、指纹识别、语音识别、环境监测等。第十三节 人工智能3、机器学习机器学习是使计算机具有学习的能力，主要研究如何使得计算机能够模拟或实现人类的学习功能。4、机器博弈人工智能通过对博弈的研究来检验某些人工智能技术是否能达到对人类智能的模拟。第十三节 人工智能5、自然语言理解（自然语言处理）采用人工智能的理论和技术将设定的自然语言机理用计算机程序表达出来，构造能够理解自然语言的系统。自然语言理解主要分为声音语言理解和书面语言理解两大类。机器翻译也是自然语言理解一个重要的研究领域。第十三节 人工智能 THANKS