导图社区信息科技学科内容

信息科技学科内容

信息科技学科内容分为：信息与信息技术、信息技术工具——计算机、网络基础、信息安全与道德规范、算法基础、算法实例、程序设计等七个板块。每个板块还有详细的分类。在这些内容中，更重要的信息在备注里面。因为架构庞大，所以只能出此下策。

编辑于2021-09-19 13:58:56

系统思维
信息知识点

唐老师15950739729

他的近期作品查看更多>>

信息科技学科内容

社区模板帮助中心，点此进入>>

唐老师15950739729

他的近期作品查看更多>>

相似推荐
大纲

互联网9大思维
- 30.8k
- 2.2k
- 359
MindMaster
组织架构-单商户商城webAPP 思维导图。
- 13.8k
- 176
- 15
Kacyun
域控上线
- 1.4k
- 10
- 5
jackrao
python思维导图
- 5.1k
- 230
- 8
(*^▽^*)
css
- 1.2k
- 41
- 5
A张舫
CSS
- 3.1k
- 187
- 33
journey
计算机操作系统思维导图
- 3.9k
- 196
- 21
journey
计算机组成原理
- 1.4k
- 70
- 10
journey
小学教育知识与能力
- 4.2k
- 344
- 48
泠雪
IMX6UL(A7)
- 475
- 5
- 1
Handler XU

信息科技学科内容

信息与信息技术

一、基本知识

1.概念和特征②

信息

信息就是消息。数据的内容是信息。信息论创始人香农人为信息是能够用来消除不确定性的东西。信息量是用消除不确定性的多少来衡量的。

三大资源

信息、物质和能源为人类社会的三大资源。

特征

传载性

信息可以传递，必须依附于载体（数据：用于表示事物特征、变化及相互关系的符号）。通常意义上的数字、文字、声音、图片、动画和影像等都是数据。

共享性

信息共享可以广泛传播，不会损耗。

可处理性

信息可以被加工、存储、传输。处理后的信息可以增加使用价值。

时效性

一般讲信息准确及时才有价值。

2.信息技术①

信息技术：利用计算机技术和现代通信技术，实现获取信息、传递信息、存储信息、处理信息、显示信息、分配信息等的相关技术。广义的说凡是能扩展人的信息功能的技术都是信息技术。四大基本技术

感测

感测技术是获取信息的技术，主要是对信息进行提取、识别或检测并能通过一定的计算方式显示计量结果。

通信

通信技术就是传递信息的技术。实现信息从空间一点到另一点的快速、可靠和安全的转移。

计算

计算技术处理信息的技术，包括对信息的编码、运算、判断等。目的是为了使信息更有效、更可靠，为决策提供依据。

控制

控制技术在对获取的信息进行加工和逻辑判断的基础上作出决策并对操作实施控制的技术。如通信卫星、数字化、多媒体、计算机网络等技术以及互联网。

3.信息处理过程①

信息的处理过程① 信息处理的一般过程是指信息收集(获取)、信息存储、信息加工、信息表达和信息传输。信息处理的一般要求：信息的获取要全面、信息的加工要准确、信息的表达要规范、信息的传输要安全。计算机作为常见的信息处理工具的特征：高速、自动和准确。

4. 信息技术的发展①

信息技术的发展主要包括信息处理、光传输技术、网络技术和移动通讯技术等几个方面。信息处理：cpu、硬盘等的发展，光学计算机、生物计算机、量子计算机光传输技术：目前一根光纤传送容量达到400Gbps，未来达到1.6Tbps。网络技术： IP技术通讯、广播和计算机三网融合宽带IP 移动通讯技术：第一代1G 第二代2G 第三代 3G 第四代 4G 特点（高数据速率、高机动性和无缝隙漫游）。

5.信息技术的应用及影响①

①信息技术推动社会经济发展

信息技术……

信息技术成为国民经济支柱产业

信息产业……

信息产业的发展促进了国民经济结构的调整和产业优化升级

②信息技术促进政治文明和社会进步

③信息技术加快贸易电子化

④信息技术改变人们的工作、学习和生活方式

⑤信息技术对社会发展的负面影响

信息垃圾、因特网既是知识的海洋又是不良信息的滋生地、青少年网瘾、信息技术犯罪

二、信息与数字化

1.信息的数字化②

计算机是采用二进制进行运算和存储。把各种形式的信息转化为二进制数形式的过程就是就是数字化，或者叫做信息编码。

基础

数字化是计算机处理信息的基础

表示

各种信息都可以通过采样和量化，用二进制数字序列表示

还原

数字化后的信息可以通过转换，还原出原来的信息

2.数制及数制之间的转换③（（S）R）

数码（S）

数码（S）：一种用来表示某种数制的符号

基数(R)

基数(R)：数制所使用的数码个数( B:二进制，D：十进制，H：十六进制，O：八进制)

位权

位权：数码在不同位置上的倍率值

十与二转

除2取余，逆向排序

十进制与二进制之间的转换：十→二：除2取余，逆向排序；表格法二→十：按权展开；表格法推论：n位二进制数有2n个不同的数值。

按权展开

二进制转十进制

表格法

二进制转十进制，十进制转二进制，数值较小时方便。

二与十六转

4转1

4位二进制数为一组数转换为一位十六进制，位数不足左侧补0

1转4

每一位十六进制数转换为4位二进制数，位数不足左侧补0。

二与八转

3转1

3位二进制数为一组数转换为一位八进制，位数不足左侧补0

1转3

每一位八进制数转换为3位二进制数，位数不足左侧补0。

运算

二进制数的运算：逢二进一算术运算、关系运算、逻辑运算

优先级

二进制数的运算：优先级依次为：算术运算、关系运算和逻辑运算

3.字符的编码②

编码

建立数据与代码之间的对应关系，需要统一的规则，这种规则称为编码。

字符编码

我们经常使用的数字、英文和汉字，它们的二进制编码称为字符编码。

ASCII码

即美国信息交换标准码。在该码中，用7位二进制数编码来表示字符或控制符，共可以表示128个(2^7=128)。其中包括10个数字、26个英文大写字母、26个英文小写字母、32个标点运算符号，34个控制符(空格、回车、换行等)，其大小关系：(空格)

汉字编码

输入码、内码和字型码。 GB2312--80标准为6763个常用汉字规定了进制代码，每个汉字使用两个字节表示；目前GBl8030标准，收录了27484个汉字。

输入码

输入码（外码）：为方便汉字输入而形成的汉字编码。常见的输入码有音码、形码、区位码。每个汉字可以用两个、三个甚至四个字节来表示。

汉字信息交换码（国标码）

汉字信息交换码（国标码）：GB2312－80标准为6763个常用汉字和682个非汉字图形符号规定了代码，每个汉字使用两个字节表示，每个字节只用低7位，最高位为0；目前GB18030标准，收录了27484个汉字。

内码

在计算机内部进行汉字的存储、处理的编码叫机内码或内码。内码是唯一的。其本质还是二进制数。

字形码

（1）为显示和打印输出而形成的汉字编码称为字形码。汉字字库主要用点阵、矢量和曲线轮廓三种方式表示汉字。（2）最常见的是使用点阵方式表示汉字字形。汉字字形点阵有16*16，24*24和32*32，其中一个16*16点阵的汉字占用32（16*16/8）个字节，一个24*24点阵的汉字占用72（24*24/8）个字节。一个32*32点阵的汉字占用128（32*32/8）个字节。

4.声音的编码②

通过采样和量化把声音转换成二进制数序列。

采样

采样：每隔一定时间，读取一次声波模拟电压的数值。

量化

量化：将读取的物理量用数值来描述。

常见的一些音频格式

常见的一些音频格式：WAV、MP3、WMV、RV

声音文件存储容量计算

存储容量计算：频率*位数*声道*时间/8(得到单位是字节)

5.图像的编码②

计算机显示图像一般分为两大类：矢量图和位图。图像的编码：把静态图像按矢量图、位图方式转换成二进制数。

矢量图

矢量图使用直线和曲线来描述图形，它们都是通过数学公式计算获得的。矢量图形最大的优点是无论放大、缩小或旋转等不会失真；最大的缺点是难以表现色彩层次丰富的逼真图像效果。

位图

是由许多像小方块一样的像素组成的图形。由像素的位置与颜色值表示，能表现出颜色阴影的变化。

像素

一幅彩色图像可以看成是由许许多多个彩色的点(像素)组成，每个点有深浅不同的颜色。任何一种颜色均可用红、绿、蓝三种原色调配出来。位图文件是一种存储图像的文件，它的扩展名为．BMP。(全彩800×600图片大小，黑白图片大小)

像素所占字节

像素存储容量：全彩(24位)3字节；黑白：只需要1个二进制位（bit）表示。

常见图片格式

常见图片格式：BMP、TIF、GIF、JPG

图像文件存储容量计算

例：现有一张分辨率为1024*768的黑白图片，每个像素用1位二进制数表示颜色信息，那么这张图片的数据量为多少KB?(四舍五入保留整数) 分辨率*位数/8(得到存储单位字节) 1024*768*1/8/1024KB

6.数据的压缩②

采用特殊的编码方式来保存数据，使数据占用的存储空间相对减少。

有损压缩

MP3是音乐信息压缩标准；JPG是静态图像信息的压缩标准；MPEG和RM是视频信息的压缩标准，这些标准都有很高的压缩比；有损压缩广泛用于动画、声音、视频和图像文件中。

无损压缩

常用的无损压缩工具有WinRAR、WinZIP。

信息技术工具——计算机

计算机硬件系统

冯•诺依曼体系②

运算与存储

运算与存储采用二进制

程序与原始数据

程序与原始数据存放在存储器中

五大逻辑部件

五大逻辑部件②

总线把五大逻辑部件连接起来。

中央处理器CPU

中央处理器(CPU)：包括运算器和控制器（及部分辅助器件，如高速缓存等）。主频：是衡量CPU处理速度的一个重要的技术指标，主频的基本单位是Hz。

运算器

负责对数据进行各种算术和逻辑运算。

控制器

控制指挥计算机各部件的工作。

存储器

存储器：存放程序和数据。通常分为内存储器(主存)和外存储器(辅助存储器)两类。

内存储器(主存)

只读存储器(ROM)

只读存储器(ROM)：只能读不能写，断电后信息不丢失，主要存放启动计算机的程序以及计算机的管理监控程序等。开机的程序被固化在ROM中。

随机存取存储器(RAM)

随机存取存储器(RAM)：既能读又能写，可存放大量的数据及程序，常说的内存条是RAM的一种。内存只用于暂时存放数据和程序，一旦关闭电源或发生断电，其中的数据和程序就会丢失。

外存储器(辅助存储器)

有存储容量大、可移动、单位存储容量价格低等特点。但存取速度比内存慢。有软盘、硬盘、光盘、磁带、U盘等。

存储容量单位及换算

存储容量：存储容量的基本单位是字节(Byte，B)。1KB=1024B，1MB=1024KB．1GB=1024MB，1TB=1024GB。

外部设备

输入设备

输入设备：将信息转化为二进制码送入计算机；常见的输入设备有键盘、鼠标、扫描仪、数字照相机等。扫描仪：其中的重要指标是分辨率。

输出设备

输出设备：将计算机处理结果转为各种形式的信息输出。常见的输出设备有显示器、打印机、绘图仪等。显示器的重要指标包括尺寸和分辨率。

基本配置③

从外观看，微机由主机箱和外部设备组成，主机各种设备通过接口和连接线连接在一起。

主机箱

主板的性能影响着整个计算机的性能。 CPU性能对计算机总体性能起着决定性的作用，主要指标：主频（HZ）、字长和高速缓存。存储器（内存、外存）容量和运行速度对计算机的速度有重要的影响。

外部设备

输入（键盘、鼠标、扫描仪、摄像头等）输出（显示器、打印机、音响、绘图仪等）设备。

总线

总线把五大逻辑部件连接起来。

计算机软件系统

软件

软件：是为解决计算机管理和各种应用问题所编制的各种程序以及与此相关的文档资料。通常分为系统软件和应用软件两类。

指令

计算机执行一步运算或判断的命令称为指令。指令由操作码和操作数两部分组成。操作码指挥计算机做某项事情，而操作数则告诉计算机应该对哪个数据进行操作。

程序

程序：解决一个问题的指令序列。（或指令的有序集合）

裸机

没有安装任何软件的计算机称为“裸机”

软件的分类：①

系统软件

系统软件：使用和管理计算机的软件。有操作系统、程序语言处理程序和数据库管理系统三类。

操作系统

操作系统：直接运行在“裸机”上的最基本的系统软件。它对计算机全部软件、硬件资源进行管理和控制。常用的有Windows、Mac OS、Unix和Linux等。

程序语言处理程序

程序语言处理程序：即各种程序设计语言的翻译程序，如汇编程序、编译程序、解释程序等。他们的作用是把源程序翻译成二进制代码表示的机器语言，使计算机能够识别并执行。常见高级程序设计语言有Pascal、C语言、C++、Visual Basic、Java。计算机能识别和执行的是由二进制代码组成的机器语言。

数据库管理系统

数据库管理系统：用于建立、使用和维护数据库的软件。常见的有FoxPro、Access、SQL、Oracle、DB2等。

应用软件

应用软件：是为完成某种应用或解决某类问题而编制的专用程序。办公软件：如WPS、Office套件。多媒体制作和播放应用软件：如Photoshop、Premiere、Flash、Realplayer、Mediaplayer、Authorware、Director、Multimedia Tool Book等。网络应用软件：如Outlook、FrontPage、Dreamweaver等。管理信息系统(MIS)：如人事管理系统、财务管理系统等。生产过程控制系统：如炼钢控制系统、卫星发射系统等。

常用软件的安装②

顺序

软件安装的实质是将软件从一个载体转移到目标载体，并使之能够运行。 “裸机”软件安装按顺序：硬盘分区和格式化-操作系统-驱动程序-应用软件格式化-物理（低级）格式化和逻辑（高级）格式化。

方式

典型安装

完全安装

最小化安装

自定义安装

软件的卸载

自带的卸载功能

控制面板

第三方软件

几种软件识别

自由软件

自由软件：可以不受限制的自由使用、复制、研究、修改和再发行的软件。

非自由软件

包括开源软件、免费软件、共享软件和商业软件。 P37

正版和盗版

网络基础

网络基础知识

利用通信线路和连接设备将地理位置不同、功能独立的计算机系统连接起来，遵守网络协议，实现资源共享及相互协同工作的系统。

网络的三要素①

网络主体

具有独立功能的计算机及其附属设备。设备：集线器(hub)、交换机(相同局域网)、路由器(不同网络连接)

传输介质

线路：双绞线、同轴电缆、光纤、电磁波。

网络协议

网络的功能①

数据通信

资源共享

分布式数据处理和分布式数据库

网络的分类②

按分布距离

局域网(LAN)、城域网(MAN)、广域网(WAN)

按分布结构

按拓扑结构（局域网）：星型、总线型、环型

按照传输方式

有线方式、无线方式

传输速率

传输速率每秒能够传送的二进制位的个数来表示(bps)

网络的硬件①

网络主体

传输介质

双绞线、同轴电缆、光纤，电磁波、红外、蓝牙

网络设备

网卡、调制解调器、集线器(共享)、交换机(独享)和路由器(网际设备，选择路由)

网络协议①

概念

计算机在网络中实现通信时必须遵守的规则和约定。网络协议规范了计算机之间数据传输的格式及传送方式，因特网上最常见的协议是TCP/IP协议。

TCP/IP

TCP/IP协议是一个协议组，包括TCP（传输控制协议）协议、IP（网络协议）协议和FTP（文件传输协议）等许多协议，其中TCP/IP协议是因特网最核心的两个协议。

因特网基础知识

两个或两个以上的网络通过某种方式连接在一起，这样的网络被成为互联网，采用某种规则进行通讯的全球最大的互联网，就是Internet，即因特网。Internet不仅是一个计算机网络，更重要的是它是一个庞大的、实用的、可共享的信息源。

因特网协议①

TCP/IP协议是因特网最核心的两个协议。

IP协议作用

IP协议：分组，选择最佳传输路径。不可靠传输。

TCP协议作用

TCP协议：组合，可靠的、无差错的数据传输。

常见网络协议名称

http,ftp,smtp,pop3,telnet

IP地址 ③

为了识别并进行通信，用来表示不同网络上的计算机或网络设备位置的唯一标识，称为网络地址或IP地址。因特网上的每台计算机必须以某种方式提供唯一的标识，才能被识别。人们为了通信的方便，给每一台计算机事先分配一个类似于日常生活当中的准考证号、电话号码的标识地址，该地址就是IP地址。

IPV4地址格式

IP地址是32位二进制数，占4个字节，为了记忆方便，把IP地址分为4段，每段8位，相邻段之间用小数点隔开，每段转换成十进制数为0~255。分为网络地址(Network)和主机地址(Host)前后两部分。 XXX．XXX．XXX．XXX(其中每个数字范围从0～255)

IP地址分类

A类地址：IP地址的第一个字节的最高位是0(1~126)，第一个字节是网络地址，后面三个字节是主机地址。 B类地址：IP地址的第一个字节的最高位是10(128~191)，前二个字节是网络地址，后面两个字节是主机地址。 C类地址：IP地址的第一个字节的最高位是110(192~223)，前三个字节是网络地址，后面一个字节是主机地址。

私有地址

私有地址： A类地址：10.0.0.0~10.255.255.255 B类地址：172.16.0.0~172.31.255.255 C类地址：192.168.0.0~192.168.255.255

专用地址

专用地址：凡以127开头的IP地址用于本主机地址的循环测试；255用于广播，0用于路由。

IPV6地址

域名和DNS ③

概念及格式

域名：用十进制数表示IP地址相对简单，但却难于记忆，因此人们使用域名来标识计算机在网上的位置。域名与IP地址的转换由网上专门的域名服务器（Domain Name Server，简称DNS）来完成。格式：三级域名.二级域名.顶级域名如：jdfz.sh.cn yp.edu.sh.cn ibm.com

顶级域名

顶级域名：地理区域顶级域名和国际顶级域名

因特网的接入方式 ①

拨号上网

ADSL接入(非对称数字用户线)

有线通接入

光纤接入fttb

无线接入：WAP、WLAN

检查IP地址及网络连通*

ipconfig

Ipconfig：显示IP地址及TCP/IP设置相关信息

ping

Ping：测试网络中两台主机或其他网络设备之间连通情况。也可以获取任何主机的IP地址。出现“request timed out”说明网络不通。

tracert

Tracert：检查数据分组从一台网络设备到另一台网络设备所经过的路径。

因特网应用

万维网 ①

是因特网上出现比较晚的一种服务形式。采用TCP/IP协议中的超文本传输协议(http,hypertext transfer protocol)，超文本标识语言（html或htm, hypertext markup language）。由欧洲量子物理实验所发展出来的主从结构分布式超媒体系统。是目前网络上最受欢迎、最流行、最新的信息检索服务系统。

含义

WWW：World Wide Web，意思是世界范围内的网。

常见浏览器

常见浏览器：Internet Explore(IE),Netscape Navigator,Mozilla,Firefox等。

统一资源定位器(URL) ②

在因特网上查找信息时采用的一种准确定位机制，被称为统一资源定位器（Uniform Resource Locator，URL），又称网址。三部分组成：方式：//所访问的主机域名/路径和文件名主机域名：计算机名、IP地址或域名地址

方式

方式：指数据的传输方式，通常为传输协议，（http、ftp）

主机域名

主机域名：计算机名、IP地址或域名地址

路径和文件名

路径和文件名：指信息资源在服务器上的目录和文件名

常用端口号

端口是传输控制协议(TCP)所要求的，它对大部分的应用都有缺省规定，如万维网是80、文件传输（FTP）是21、电子邮件（SMTP）是25、POP3是110、远程登录（Telnet）是23等

常用机构名

com是商业机构，edu是教育机构，gov是政府机构，int是国际组织，mil是军事部门，net是网络运行与服务中心，org是其他的非营利机构；cn代表中国，uk代表英国等。

搜索引擎 ②

搜索引擎(Search Engine)是指根据一定的策略、运用特定的计算机程序搜集互联网上的信息，在对信息进行组织和处理后，并将处理后的信息显示给用户，是为用户提供检索服务的系统。按工作方式主要可分为三种。

全文搜索引擎

全文搜索引擎(Full Text Search Engine)：网页搜索软件通过对各个网站进行访问并提取信息，然后将搜索到的信息按一定的数据结构方式存放在数据库中。Yahoo、baidu、google。

目录索引类搜索引擎

目录索引类搜索引擎(Search Index／Directory)：网站将收集到的网络资源按照主题分类组织成层次结构的目录形式，一级目录下有二级目录甚至更下层的目录，最后就是具有具体信息资源或网页得的链接地址。雅虎、搜狐、新浪、天网等

元搜索引擎

元搜索引擎(Meta Search Engine)：是一种调用其他搜索引擎的引擎，如搜魅网（someta）。

电子邮件 ②

电子邮件格式

用户名@域名。

SMTP协议

SMTP协议(简单邮件传输协议)：功能为把电子邮件送到接收者的电子邮箱中(邮件发送协议)。

POP3协议

POP3协议(电子邮局协议)：功能为收件人把电子邮件从邮件服务器中读出，送到收件人的计算机(电子邮件软件)中(邮件接收协议)。

IMAP协议*

IMAP协议(交互式邮件存取协议)：邮件客户端可以通过这种协议从邮件服务器上获取邮件的信息，下载邮件等。 *IMAP与POP3协议的主要区别： POP3协议允许电子邮件客户端下载服务器上的邮件，但是在客户端的操作（如移动邮件、标记已读等），不会反馈到服务器上，比如通过客户端收取了邮箱中的3封邮件并移动到其他文件夹，邮箱服务器上的这些邮件是没有同时被移动的。而IMAP提供webmail 与电子邮件客户端之间的双向通信，客户端的操作都会反馈到服务器上，对邮件进行的操作，服务器上的邮件也会做相应的动作。

文件传输ftp ①

文件传输是因特网上第二个开发出来的应用。服务器的统一资源定位器（URL）是以：ftp://开头的。登录文件传输服务器只要在浏览器地址栏输入：ftp服务器的URL即可登录。 FTP:File Transfer Protocol

常用软件

CuteFtp、LeafFTP、WS_FTP等。

上传

将本地计算机资源传送到文件服务器。

下载

将文件服务器的资源下载到本地计算机。

信息安全与道德规范

信息安全

信息安全意识的建立②

为数据处理系统而采取的技术和管理的安全保护，保护计算机硬件、软件、数据不因偶然的或恶意的原因而遭到破坏、更改、泄露。即确保信息的完整性、保密性和可控性。随着社会信息化程度越来越高，计算机应用日益普及，计算机使用环境也越来越复杂，信息的安全问题也就日益凸显起来。遵循使用计算机的道德规范，增强信息安全防范意识，是我们每一个人的责任。

危害

目前，对信息安全危害最大的是计算机病毒和黑客。

安全体系

信息安全体系建立：一是威严的法律；二是先进的技术；三是严格的管理。

计算机病毒及特征 ①

编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的计算机指令或代码。

隐蔽性

它们依附在系统文件或文件隐蔽的地方，人们难以察觉。

传染性

能够自我复制繁殖，通过传输媒介蔓延。

潜伏性

在一定触发条件下发作。

破坏性

占用系统资源、破坏系统。

（寄生性、不可预见性）

寄生性：依附在程序中。不可预见性：新病毒、病毒变种超前于杀毒软件。

计算机病毒的防治 ②

防重于治原则。计算机病毒传播途径：一是存储设备；二是计算机网络；三是点对点通信系统。

检测

手工检测

通过系统调试和磁盘管理工具进行病毒检测。

自动检测

通过杀毒软件进行病毒检测。

防范

不要运行来历不明的程序或软件

对外来的计算机存储介质或软件,先检查后使用

对系统盘、数据盘及磁盘上的重要信息要经常备份

网络计算机用户要遵守网络软件使用规则

操作系统及时修补漏洞

安装并启动计算机防病毒卡或防病毒软件

网络环境下，应安装防火墙

知识产权

软件版权的保护①

提高知识产权的意识、尊重软件著作权，是使用计算机时必须遵守的道德规范。

各类侵权行为的辨别和抵制 ①

抵制制作、传播、使用盗版软件等行为。

网络道德

虚假信息和不良信息的识别 ①

良好的网络道德的养成 ①

1文明礼貌

在电子邮件和聊天室的用词和用语要讲究礼貌，避免粗俗话，以免伤害别人。

2尊重知识产权

尊重知识产权，未经允许不要随意复制和散播任何软件和资料。

3诚信

发表的信息应该真实，不要欺骗别人，本能捏造新闻，不传播对社会和对他人有害的消息，不成为垃圾信息的制造者和传播者。

4与人为善

不要肆意攻击他人的网站，篡改他人的资料。

算法基础

算法

概念①

算法概念就是指解决某一问题确定的有限的步骤(或算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作步骤)。算法+数据结构=程序

特征②

五大特征有穷性、确定性、可行性、有0个或多个输入、有1个或多个输出违背有穷性例子： dim a as integer,s as double a=1 do while a>0 s=s+a a=a+1 loop print s 违背确定性例子： dim x as integer x=自然数 print x 违背可行性例子： dim x as integer x=-10 print sqr(x)

描述方法

三种方法①

自然语言描述、流程图描述、伪代码或计算机程序描述

流程图表示②

是一种比较直观易懂的、用图形来描述算法的方法。（计算机不能识别）流程图有两种模式：框图和结构化流程图。

流程图符号③

算法描述中的语句构成

常量、变量和数组②

常量：是指在程序执行过程中事先设置、其值不发生改变的量，既一个具体的数值。变量：计算过程中要用到的数据的存贮单元。数组：数组是一个特殊的变量，一个数组变量中存储的是一批类型、作用相同的数据，数组里的数据称为数组元素。如：a[1],a[i],a[i+1],a[i-1]。数组下标可以是常量、变量或表达式。

运算符、函数和表达式②

常用函数 sqr(x)算术平方根、abs(x)绝对值、int(x)取整函数(取不大于x的整数)，val(x)将字符串转换成数值，str(x)将数值转换成字符串。表达式由适当个数的变量或常量、基本运算符及圆括号构成。变量=表达式[变量或值] 常量=值表达中常用符号基本运算运算符号运算名称优先级算术运算 ^ 乘幂 1 - 取负 2 * 乘法 3 / 除法 3 \ 与div 整除 4 mod 求余数 5 + 加法 6 - 减法 6 关系运算符 = 相等 7 不相等 7 小于 7 > 大于 7 小于等于 7 >= 大于等于 7 逻辑运算符 not 非 8 and 与 9 or 或 10 优先级：算术运算-关系运算-逻辑运算

算术运算

关系运算

逻辑运算

优先级

算法的基本结构

顺序结构的描述和运用 ③

概念

严格按照先后顺序执行各个步骤的算法结构。

一般格式

分支结构的描述和运用 ③

概念

根据给定条件是否成立而决定执行不同步骤的算法结构，见图。分支结构：分为单分支、双分支、分支结构嵌套三种形式。无论单、双分支的流程图都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。判断框有一个入口，两个出口，而分支结构只有一个人口，即判断框的入口，一个出口，即汇聚点的出口。

一般格式

循环结构的描述和运用 ③

概念

有需要重复执行步骤的结构。循环结构分有两种基本模式：当型循环和直到型循环。设计循环结构时要注意：循环变量的初值，控制循环的循环条件，循环体(有规律的重复操作)三个要素，改变其中之一就可能影响其他。一般在循环次数确定的情况下，用计数法(计数器)控制循环。循环结构流程图的特点：有判断框，判断框内为循环条件；有返回判断框或循环体的流程线；循环结构中虽然有判断框，但循环结构只有一个入口，一个出口。计数器：法执行过程中，用来记录某种事件发生次数的变量。 i=i+l 累加器：算法执行过程中，用来形成并存贮数据之和的变量。 Sum==Sum+x 累乘器:算法执行过程中，用来形成并存贮数据之积的变量。 s=s*x 与分支结构辨别：有一条向上的流程线

一般格式

循环三要素

循环变量的初值，控制循环的循环条件，循环体(有规律的重复操作,改变循环条件变量的值)三个要素。

计数器、累加器、累乘器

计数器：法执行过程中，用来记录某种事件发生次数的变量。 i=i+l 累加器：算法执行过程中，用来形成并存贮数据之和的变量。 Sum==Sum+x 累乘器:算法执行过程中，用来形成并存贮数据之积的变量。 s=s*x

当循环与直到循环区别

当型循环先判断循环条件，再决定是否执行循环体，循环体有可能一次也不执行。直到型循环先执行循环体，再判断循环条件，决定是否继续执行循环体，循环体至少执行一次。

计数法

对于已经确定循环次数的算法，可以采用一个变量，通过对改变量的计数来控制循环的次数。这样的变量称为循环变量，循环变量的初值、终值和步长的设定与循环次数相关。

标志法

循环次数不确定，往往用设置标志性条件的方法来控制循环，以输入某一个特殊的数据作为结束循环的标志；以循环体中某个或几个变量满足规定条件作为结束循环的标志等，称为标志法。 Dim a() a = Array(, 5, 61, 9, 1, 25, 26, 17, 39, 42, 25) k = Val(InputBox("请输入一个要找的数")) '**************** i = 1 found = False Do While i If a(i) = k Then found = True End If i = i + 1 Loop '**************** If found Then Print "第" + Str(i - 1) + "个元素" Else Print "没有找到" End If

算法实例

解析法

用解析的方法，即找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的方法。

解析法的特点 ②

解析算法的结构没有特定的特征，可能是顺序结构，也有可能是分支或循环结构，甚至是几种结构的组合，完全取决于问题本身，它的关键是要分析各要素的关系，并能灵活运用已有的数学、物理等学科领域的知识，找到最终解决问题所需的表达式。

解析法的运用 ③

计算机只是执行人们事先设计好的算法，算法中的一步步必须是确定的可执行的。解析算法往往是将已知的量(常量或者存于变量中)，通过一步或多步表达式的计算，得到一个结果变量，然后把这个结果变量的值再输出，如果问题简单的话，也可以是直接输出一个表达式的值。

举例 ③

求两个并联电阻的值程序代码： Dim r1,r2,c,r as double r1=val（InputBox("请输入第一个电阻的值：")） r2=val（InputBox("请输入第二个电阻的值：")） c=1/r1+1/r2 r=1/c Print r 输入一元二次方程ax2+bx+c=0（a≠0）的系数a、b、c，求方程的解。程序代码： a= val(InputBox("请输入系数a的值：")) b= val(InputBox("请输入系数b的值：")) c= val(InputBox("请输入系数c的值：")) p=b*b-4*a*c IF p>0 THEN h1=(-b+Sqr(p))/(2*a) h2=(-b-Sqr(p))/(2*a) Print h1, h2 ELSE IF p=0 THEN h1=-b/(2*a) Print h1 ELSE Print "无解" END IF END IF 计算n个并联电阻的总阻值。 rs = 0 r = Val(InputBox("r=")) Do While r 0 rs = rs + 1 / r r = Val(InputBox("r=")) Loop If rs 0 Then Print 1 / rs Else Print "无解" End If

枚举法

有一类问题可以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所有的结果足以进行判断，过滤掉那些不合要求的，保留那些符合要求的。

枚举法的特点 ②

①枚举算法属于搜索策略，适用于那些解变量确定的连续值域的问题，对于可确定取值范围但又找不到其他更好的算法时，就可以用枚举法。通常枚举法用来解决“有几种组合”、“是否存在”、求解不定方程等类型的问题。 ②设置枚举算法要列举出所有可能的情况，不能遗漏，也不能重复。 ③算法简单，运算量较大，一般情况下没有输入，输出经常是在判断的一个分支中实现的。

枚举法的运用 ③

①确定列举范围，分析题目，确定答案的大致范围，不能随意扩大和缩小列举范围，否则可能会造成多解或漏解的后果。 ②确定列举方法，常用的列举方法有：顺序列举，排列列举和组合列举。 ③确定检验条件，直到遍历所有情况。 ④一般是循环中嵌套分支结构来实现列举和检验，检验完后可能找到与题目要求完全一致的一组或多组答案，也可能没找到答案，即证明题目无答案。 ⑤针对列举的变量和循环变量之间关系，有些问题变量和循环变量是相关的，有些问题则是无关的。 Dim a(100) n = Val(InputBox("n=")) Randomize For i = 1 To n 'a(i) = Val(InputBox("输入")) a(i) = Int(Rnd * 100 + 1) Next i For i = 1 To n - 1 For j = n To i + 1 Step -1 If a(j) > a(j - 1) Then temp = a(j) a(j) = a(j - 1) a(j - 1) = temp End If Next j Next i Print " 排序结果："; For i = 1 To n Print a(i); Next i

举例 ③

问题讨论：一张单据上有一个5位数的编号，万位数是1，千位数是6，个位数是8，百位和十位数已经模糊不清，只知道该5位数是12或37的倍数，找出所有满足这些条件的5位数并输出。 For i = 16008 To 16998 If i Mod 12 = 0 And i Mod 37 = 0 Then Print i End If Next i 判断一个正整数是否质数。 i="是质数" k=2 n=InputBox(“请输入一个大于2的整数：”) DO WHILE kand i="是质数" IF n mod k=0 THEN i="不是质数" END IF k=k+1 LOOP Print i 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。如：1^3 + 5^3 + 3^3 = 153，求1000以内的水仙花数。 For i = 100 To 999 a = Int(i / 100) b = Int(i / 10) Mod 10 c = i Mod 10 If a ^ 3 + b ^ 3 + c ^ 3 = i Then Print i Next i 或者 For i = 1 To 9 For j = 0 To 9 For k = 0 To 9 s = i * 100 + j * 10 + k If s = i ^ 3 + j ^ 3 + k ^ 3 Then Print s Next k, j, i 百鸡百钱问题：公鸡每只5元，母鸡每只3元，小鸡1元3只，现在用100元钱买100只鸡，求公鸡、母鸡、小鸡各买几只？ x=0 DO WHILE x y=0 DO WHILE y z=100-x-y IF x*5+y*3+z/3=100 THEN Print x, y, z END IF y=y+1 Loop x=x+1 Loop 用0、1、3、4、5、6六个数字可以组成各位数字之和为8而又没有重复数字的三位数有多少个，输出这些数和个数。 Dim a(1 To 6) As Integer Dim n, i, j, k As Integer Dim s As Double a(1) = 0 a(2) = 1 a(3) = 3 a(4) = 4 a(5) = 5 a(6) = 6 n = 0 s = 0 For i = 1 To 6 For j = 1 To 6 For k = 1 To 6 If i j And j k And i k And a(i) + a(j) + a(k) = 8 And a(i) 0 Then Print a(i), a(j), a(k) n = n + 1 s = s + a(i) * 100 + a(j) * 10 + a(k) End If Next k, j, i Print n, s 小敏到超市购物,其中水果用掉了CA元,衣服用掉了BBC元,文具用掉了A元, 共用掉了ABC元，问他总共花了多少钱？ Dim a, b, c As Integer For a = 1 To 9 For b = 1 To 9 For c = 1 To 9 If b * 100 + b * 10 + c + c * 10 + a + a = a * 100 + b * 10 + c Then Print a, b, c End If Next c Next b Next a

排序

把杂乱无章的数据变为有序的数据，这一过程称为排序，排列的顺序有升序和降序两种。

冒泡排序的原理②

将待排序的n个数据存到数组中，从第一个元素开始，比较a[1]和a[2]，如果a[1]>a[2]成立，就交换a[1]和a[2]，然后以同样的方法比较a[2]1和a[3]、…、a[n一1]和a[n]，经过n一1次比较和交换后，在a[n]中是n个数据中的最大值，这是第一轮操作。然后进行第二轮操作，还是从第一个元素开始，一直比较到a[n一2]和a[n一1]，比上一轮操作，少一次比较，这是第二轮操作，第二轮操作的结果是a[n一1]是除a[n]中的元素之外的最大值。就这样，每一轮操作都比上一轮操作少一次比较，一共要经过n一1轮操作。最后数组a中的元素就按升序排列好了，如果要降序排列，只要把比较改成小于就可以了，这个过程就好像是一个气泡往上冒，所以这种排序方法就称为冒泡排序。冒泡排序的实现是通过二重循环，外循环是控制第几轮操作，内循环是控制本轮操作中相邻数的比较和交换，最后在这一轮中的最大(或最小数)到达正确位置。

冒泡排序的算法* ②

n个数从左到右升序排序算法： Dim a(100) n = Val(InputBox("n=")) Randomize For i = 1 To n 'a(i) = Val(InputBox("输入")) a(i) = Int(Rnd * 100 + 1) Next i For i = 1 To n - 1 For j = 1 To n-i If a(j) > a(j + 1) Then temp = a(j) a(j) = a(j + 1) a(j + 1) = temp End If Next j Next i Print " 排序结果："; For i = 1 To n Print a(i); Next i

查找

是一种查询数据或信息的技术，其目标是能以比较少的步骤或较短的时间找到所需对象。

顺序查找的原理 ②

顺序查找的基本思想是从数组的第一个元素开始，按数组元素的顺序逐个将数组元素值与给定的值进行比较，若某个数组元素值和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。

顺序查找的算法 ③

对分查找的原理 ②

对分查找的基本思想是在有序的数据序列中，首先将要查找的数据与有序数组内处于中间位置的数组元素进行比较，如果两者相等，则查找成功；否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，使查找成功，或直到子表不存在，查找不成功。

对分查找的算法* ②

程序设计

程序的语句

变量（包括数组）定义 ①

变量定义方法 Dim 变量名 as 数据类型[，变量 as 数据类型]。例如：dim x as double,y as integer Dim 数组名 as 数据类型。例如：dim a(1 to 10) as double 变量的类型 VB中的数据类型：Integer(-32768~32767)、 Long（-2147483648~2147483647）、 Single、 Double、 String、 Boolean、 Date。注意点（1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则个不相同。（2）从变量中读取数据后，变量的值不发生改变。（3）变量的赋值：a = 2 或 a ← 2 （4）变量赋值的特点：取之不尽，赋值即覆盖

声明常量①

声明常量①： Const 常量 as 数据类型=值

运算符、表达式 ②

输入/输出语句、赋值语句、注释语句 ②

输入语句变量=val(text1.text) 。例如：x=val(text1.text) 变量=val(inputbox(“输入变量”) )。例如：x=val(inputbox(“请输入:”)) 输出语句 Text1.text=变量。例如：Text1.text=x Label1.caption=变量。例如：Label1.caption=x Print 变量。例如：Print x,y print语句后跟“；” “，”，也可以不跟标点符号，是各不相同的。赋值语句将赋值号右边的表达式的值赋予左边的变量。变量=表达式[或对象名.属性名或值]。例如：x=a*x+b 对象名.属性名=变量[或表达式]。例如： Label1.caption=x 注释语句 Rem 或“‘”后面的语句。。例如：rem 以下为说明语句或‘以下为说明语句或

分支语句 ②

单分支语句 If 条件 then 条件成立时执行的操作 End if 双分支语句 If 条件 then 条件成立时执行的操作 Else 条件不成立时执行的操作 End if 多分支语句 If 条件1 then 条件1成立时执行的操作 Elseif 条件2 then 条件2成立时执行的操作 ..... elseif 条件n then 条件n成立时执行的操作 End if

循环语句 ②

当型循环语句 Do while 循环条件循环体 Loop 直到型循环语句 Do 循环体 Loop until 循环条件计数型循环语句 For 循环变量=初值 to 终值 step 步长循环体 Next 循环变量

用程序实现算法

解析算法的实现 ③

枚举算法的实现 ③

循环变量初始化 Do while 列举条件列举 If 检验条件 then 检验操作 End if 循环操作 Loop

冒泡排序算法的实现* ③

顺序查找和对分查找的实现* ③

程序设计语言分类 ①

高级语言：Pascal、C、C++、VB、Delphi、Java、VC等等。需要编译和解释才可执行。低级语言：机器语言和汇编语言。