《备战2021年高考数学（文）三轮复习查缺补漏特色专题》专题12：算法初步（解析版）

3.0 cande 2025-05-11 18 4 712.22KB 22 页 3知币
侵权投诉
专题 12：算法初步知识点和精选提升题（解析版）
知识点一、算法
1．算法的概念
（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：
①指向性：能解决某一个或某一类问题；
②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无
误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”
是“后一步”的前提，“后一步”是“前一步”的继续.
③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到
达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任
务，不能无限制的持续进行.
④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：
（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易
出现歧义；
（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
注：泛泛地谈算法是没有意义的，算法一定以问题为载体。
知识点二：流程图
1. 流程图的概念：
流程图，是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文
字和符合表示操作的内容，流程线表示操作的先后次序。
2.流程图常用符号：
图形符号 名称 含义
开始/结束框 用于表示算法的开始与结束
输入/输出框 用于表示数据的输入或结果的输出
处理框 描述基本的操作功能，如“赋值”操作、数
学运算等
判断框 判断某一条件是否成立，成立时在出口处标
明“是”或“Y”；不成立时标明“否”或
“N”
流程线 表示流程的路径和方向
连接点 用于连接另一页或另一部分的框图
注释框 框中内容是对某部分流程图做的解释说明
1
3.画流程图的规则：
(1)使用标准的框图的符号；
(2)框图一般按从上到下、从左到右的方向画；
(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过
一个退出点的唯一符号；
(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是
多分支判断，有几种不同的结果；
(5)在图形符号内描述的语言要非常简练清楚。
4.算法的三种基本逻辑结构：
（1)顺序结构：由若干个按从上到下的顺序依次进行的处理步骤（语句或框）组成。
这是任何一个算法都离不开的基本结构。
（2)条件结构：算法流程中通过对一些条件的判断，根据条件是否成立而取不同的分
支流向的结构。它是依据指定条件选择执行不同指令的控制结构。
（3)循环结构：根据指定条件，决定是否重复执行一条或多条指令的控制结构称为循
环结构。
知识点三：基本算法语句
程序设计语言由一些有特定含义的程序语句构成，与算法程序框图的三种基本结构相
对应，任何程序设计语言都包含输入输出语句 、赋值语句、条件语句和循环语句。以
下均为BASIC 语言。
1.输入语句
这个语句的一般格式是：INPUT “提示内容”；变量
其中，“提示内容”一般是提示用户输入什么样的信息。每次运行程序时，计算机每
次都把新输入的值赋给变量“x”,并按“x”新获得的值执行下面的语句。
INPUT 语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为：
INPUT “提示内容 1，提示内容 2，提示内容 3，…”；变量 1，变量 2，变量 3，…
注：
①“提示内容”与变量之间必须用分号“；”隔开。
②各“提示内容”之间以及各变量之间必须用逗号“，”隔开，但最后的变量的后面
不需要。
2.输出语句
它的一般格式是：PRINT “提示内容”；表达式
同输入语句一样，表达式前也可以有“提示内容”。
输出语句的用途：
（1）输出常量，变量的值和系统信息；
（2）输出数值计算的结果。
3.赋值语句
用来表明赋给某一个变量一个具体的确定值的语句。它的一般格式是：变量=表达式
赋值语句中的“=”叫做赋值号。
赋值语句的作用：
先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的
2
值等于表达式的值。
注：
①赋值号左边只能是变量名字，而不能是表达式。如：2=X 是错误的。
②赋值号左右不能对换。如“A=B”与“B=A”的含义运行结果是不同的。
③不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）。
④赋值号“=”与数学中的等号意义不同。
4.条件语句
算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑
结构的算法语句。
它的一般格式是：（IF-THEN-ELSE 格式）
IF 条件 THEN
语句1
ELSE
语句2
END IF
当计算机执行上述语句时，首先对 IF 后的条件进行判断，如果条件符合，就执行 THEN
后的语句1，否则执行 ELSE 后的语句2。
在某些情况下，也可以只使用 IF-THEN 语句：（即 IF-THEN格
式）
IF 条件 THEN
语句
END IF
计算机执行这种形式的条件语句时，也是首先对 IF 后的条件进行判断，如果条件符
合，就执行 THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他
语句。
注：条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否
需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情
况进行不同的处理。
5.循环语句
算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般
程序设计语言中也有当型（WHILE 型）和直到型（UNTIL 型）两种
语句结构，即 WHILE 语句和UNTIL 语句。
（1）WHILE 语句的一般格式是：
WHILE 条件
循环体
WEND
其中循环体是由计算机反复执行的一组语句构成的。WHLIE 后面的“条件”是用于控
制计算机执行循环体或跳出循环体的。当计算机遇到WHILE 语句时，先判断条件的真
假，如果条件符合，就执行 WHILE 与WEND之间的循环体；然后再检查上述条件，如果
条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件
不符合为止。这时，计算机 将不执行循环体，直接跳到WEND语句
后，接着执行 WEND之后的语句。因此，当型循环有时也称为“前测
试型”循环。
（2）UNTIL 语句的一般格式是：
DO
3
《备战2021年高考数学（文）三轮复习查缺补漏特色专题》专题12：算法初步（解析版）.docx

共22页,预览5页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：cande 分类：高中 价格：3知币 属性：22 页 大小：712.22KB 格式：DOCX 时间：2025-05-11

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

大联考 高考地理 英语真题 听力 语法填空 石家庄 数学竞赛 读后续写 英语阅读 深圳中学
/ 22
评分 收藏
分享
立即下载
客服
关注