当前位置：文档之家 › 基本算法语句

基本算法语句

  • 格式：ppt
  • 大小：519.00 KB
  • 文档页数：21

下载文档原格式

  / 21

合集下载

计算机的基本算法语句类型和讲解

计算机的基本算法语句类型和讲解

(如右图)
计算机从上而下按照语
句排列的顺序执行这些语句.
语句n
输入语句和输出语句分 别用来实现算法的输入信息, 输出结果的功能.
语句n+1
例1.用描点法作函数 yx33x2 的24 图x 象3时0，
需要求出自变量和函数的一组对应值，编写程序， 分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值。
注意: INPUT语句不但可以给单个变量赋值,还可以
给多个变量赋值,其格式为：
INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量 3，…
例如,输入一个学生数学,语文,英语三门课的成绩, 可以写成：
INPUT “数学，语文，英语”；a，b，c
二.输出语句 输出语句的一般格式
框图： 开始
输入x
yx33x224x30
程序： INPUT “x=”;x y=x^3+*3 x^2-2*4 x+30 PRINT x PRINT y END
输出x,y 结束
程序:
INPUT “x=”;x -----------------输入语句
y=x^3+3*x^2-24*x+30 ---------赋值语句
PRINT “S=”; S
三.赋值语句 (1)赋值语句的一般格式: 变量＝表达式
(2)赋值语句的作用是:先计算出赋值号右边表达 式的值,然后把这个值赋给左边的变量,使该变量的 值等于表达式的值。 (3)赋值语句中的“＝”称作赋值号,与数学中的等 号的意义是不同的.赋值号的左右两边不能对换. (4)赋值语句左边只能是变量名字而不是表达式, 如:2=x是错误的
〖例4〗交换两个变量A和B的值,并输出交换前后 的值。
基本算法语句(输入输出赋值)

基本算法语句(输入输出赋值)


算 法
程 序 框 图
程 序 设 计 语 言
文字语言
图形语言
程序设计语言的基本算法语句有哪些？
输入语句、输出语句、赋值语句 条件语句、循环语句
例1、任意给定一个正实数，设计一个程序， 求以这个数为半径的圆的面积. 第一步:输入一个正实数r； 第二步:计算S=π r2; 第三步:输出圆的面积S. 输入语句
其中 p
abc 2 开始
，
设计一个求三角形面积的程序。
程序： 程序框图：
输入a,b,c 计算p
计算S 输出,b,c p=(a+b+c)/2 S=SQR(p*(p-a)*(p-b)*(p-c)) PRINT “三角形面积S=”;S END
例4、设计程序交换两个变量A和B的值，并 输出交换前后的值。
程序：
INPUT INPUT PRINT X=A A=B B=X PRINT END “A”;A “B”;B A，B
A，B
小结
作业 P24 练习题 T2 T4
基本算法语句
输入、输出、赋值语句
瑞四中 林光明
回顾
1. 什么是算法？什么是程序框图？ 算法通常指按照一定的规则解决的某一类 问题的明确和有限的步骤。 程序框图是一种用程序框、流程线及文字 说明来准确、直观的表示算法的图形。
2. 算法的基本逻辑结构有哪些？ 算法的基本结构有三种：顺序结构、条件 结构、循环结构（循环结构又分为当型和直 到型）。
程序框图：
开始
输入数学a
输入语文b 输入英语c 总分s=a+b+c 平均分p=s/3
程序： INPUT “Maths=”;a INPUT “Chinese=”;b INPUT “Enghlish=”;c s=a+b+c p=s/3 PRINT “zongfen=”;s PRINT “The average=”;p END
知识讲解_高考总复习：算法与程序框图

知识讲解_高考总复习：算法与程序框图

高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。

1[1].2.3基本算法语句_循环语句

1[1].2.3基本算法语句_循环语句

1.2.3基本算法语句
——循环语句
循环结构有两种-----当型与直到型. 直到型循环结构 当型循环结构
循环体 循环体
满足条件？ 否
是
满足条件？
否
是
即WHILE语句和UNTIL语句。
(1)WHILE语句的一般格式是: WHILE 条件 循环体 WEND WHILE——当…… 时候
WEND——朝……方向 行走
循环体
条件
满足条件？
否
是
(2)UNTIL语句的一般格式是:
直到型循环结构 DO 循环体 LOOP UNTIL
循环体
条件
满足条件？
否
是
WHILE语句的一般格式 WHILE 条件 循环体 WEND
UNTIL语句的一般格式
DO 循环体 LOOP UNTIL
条件
区别：在WHILE语句中,是当条件满足时执行循环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。
结束
结构
变式训练(2): 编写程序求:1×3×5×7×……×101的值. 直到型 开始 如何修改? UNITL语句
i=1 S=0 S=1 S=S+i S=S＊i
i=i+2 i=i+1
i>100? i>101? 否
是
输出S 结束
i=1 S=0 S=1 DO S=S+i S=S＊i i=i+1 i=i+2 LOOP UNTIL i>100 101 PRINT S END
是
S=S+i

结束
直到型
开始
UNTIL语句 i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i>100 PRINT S END
基本算法语句

基本算法语句

PRINT “提示内容”；表达式
说明: (1)“提示内容”提示用户输出什么样的信息,表 达式是指程序要输出的数据；
(2)输出语句的用途： ①输出常量，变量的值和字符串等系统信息。 ②输出数值计算的结果。
(3)同输入语句一样，表达式前也可以有“提示内
容”. 如的输出框 句:
输出S 可以转化为输出语
PRINT “S=”; S
(1)WHILE语句的一般格式是 WHILE 条件
当计算机遇到WHILE语句时,
循环体
先判断条件的真假,如果条件 WEND
符合,就执行WHILE与WEND之间
的循环体;然后再检查上述条 当型循环结构 件,如果条件仍符合,再次执行
循环体,这个过程反复进行,直
到某一次条件不符合为止.这
循环体
时,计算机将不执行循环体,直 接跳到WEND语句后,接着执行 WEND之后的语句.
PRINT “Yes.” ELSE
PRINT “No.” END IF END
算法中的循环结构是由循环语句来实现的 .
循环结构有两种-----当型与直到型. 当型循环结构(当条件满 直到型循环结构(反复执 足时反复执行循环体) 行循环体直到条件满足)
循环体
循环体
满足条件？ 是
否
否
满足条件？
是
对应于程序框图中的两种循环结构，一般 程序设计语言中也有当型（WHILE型）和直到型 （UNTIL型）两种语句结构。
三.赋值语句 (1)赋值语句的一般格式: 变量＝表达式
(2)赋值语句的作用是:先计算出赋值号右边表达 式的值,然后把这个值赋给左边的变量,使该变量的 值等于表达式的值。 (3)赋值语句中的“＝”称作赋值号,与数学中的等 号的意义是不同的.赋值号的左右两边不能对换. (4)赋值语句左边只能是变量名字而不是表达式, 如:2=x是错误的;右边表达式可以是一个数据、 常量或算式；不能利用赋值语句进行代数式的 演算。（如化简、因式分解、解方程等） （5）对于一个变量可以多次赋值。
高中数学必修三——基本算法语句

高中数学必修三——基本算法语句


图 1-2-1
易错分析：写语句时要注意基本格式，如变量之间要用 “，”隔开，函数 SQR( )的格式是(SQR(3)/4)而不是(SQR3/4). 解：程序如下：
[方法· 规律· 小结] 1.输入语句(INPUT 语句). (1)“提示内容”提示用户输入什么样的信息，可以省略. (2)变量是指程序在运行时其值可以变化的量. (3)一个语句可以给多个变量赋值，中间用“，”分隔. (4)要求输入的数据必须是常量，而不能是函数、变量或表 达式. (5)无计算功能.
句计算其体积，最后输出其体积.
解：方法一：程序为：
方法二：程序为：
将计算放在输出语句中，可省去赋值语句，简化 程序，这充分利用了输出语句的计算功能.
【变式与拓展】 3.编写一个程序，要求输入两个正数 a 和 b 的值，输出 ab 和 ba 的值. 解：方法一：程序如下：
方法二：程序如下：
【例 4】 图 1-2-1 是求底面边长为 a，高为 h 的正三棱锥 的体积的程序框图，请根据程序框图写出程序.
【变式与拓展】 2.已知 a＝1，b＝2，c＝3，设计程序实现输出“a＝2，
b＝3，c＝1”.
解：程序如下：
INPUT “a，b，c＝”；a，b，c x＝a a＝b b＝c c＝x PRINT “a＝”；a，“b＝”；b，“c＝”；c END
题型 3 利用三种语句编写程序 【例 3】已知正四棱柱的底面边长和高分别为 a 和 h 的值， 设计一个程序求其体积. 思维突破：可利用 INPUT 语句输入 a 与 h，再利用赋值语
1.2 基本算法语句
1.2.1 输入语句、输出语句和赋值语句
【学习目标】 1.理解输入语句、输出语句和赋值语句的语法格式与功能. 2.能正确阅读输入语句、输出语句和赋值语句表达的程序， 能用这三种语句的功能编写简单程序.
13.2 基本算法语句与算法案例

13.2 基本算法语句与算法案例


对甲、乙两程序和输出结果判断正确的是( B ) A.程序不同,结果不同 B.程序不同，结果相同 C.程序相同，结果不同 解析 D.程序相同，结果相同 从两个程序可知它们的程序语句不同，但其
算法都是求1+2+3+„+1 000,故结果相同.
题型分类 深度剖析
题型一 输入、输出、赋值语句的应用
【例1】 已知一个正三棱柱的底面边长为2，高 为3，用输入、输出语句和赋值语句表示出计算
（2）更相减损术的定义
任给两个正整数（若是偶数，先用2约数），以 较大的数减较小的数 ，接着把所得的差与较小的 数比较,并以大数减小数,直到所得的数 相等为止 , 则这个数(等数)(或这个数与约简的数的乘积)
就是所求的最大公约数.
（3）秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表 作 《数书九章》中提出的一种用于计算 一元n次多 项式的值 的方法.
基础自测
1.下列关于赋值语句的说法中不正确的是( C ) A.赋值语句就是将表达式所代表的值赋给变量 B.赋值号左右不能互换 C.赋值号与数学中的等号有着完全相同的意义
D.执行赋值语句时，先计算“=”右边表达式
的值 解析 赋值语句中的“=”叫做赋值号，
它和数学中的等号不完全一样.
2.下列赋值语句正确的是( D ) A.a+b=5 B.5= a C.a=b=2 解析 D.a=a+1 赋值语句的一般格式是变量=表达式，赋
程序框图：
程序
题型二
条件语句的应用
【例2】 如图所示，在边长为4的正方形 ABCD的边上有一点P,沿着折线BCDA
由点B（起点）向点A（终点）运动.设 点P运动的路程为x，△APB的面积为y,
基本算法语句

基本算法语句


2．两种条件语句的执行过程 计算机在执行条件语句时，首先对 If 后的条件进行判断， 如果条件符合，就执行 Then 后的语句 1，若条件不符合， 对于 If—Then—Else 语句就执行 Else 后的语句 2，然后 结束这一条件语句．对于 If—Then 语句，则直接结束该 条件语句．
3．两种循环语句的区别 在当型语句中，是当条件满足时执行循环体，而在直到型 语句中是当条件不满足时执行循环体，二者是有区别的， 在解决问题时用两种循环语句编写应注意条件的不同．
则输出的结果是________．
伪代码所示的算法是一个求和运算：
1×1 3＋3×1 5＋5×1 7＋…＋99×1101 ＝[1－13＋13－15＋15－17＋…＋919－1101]×12 ＝1－1011×12＝15001.
答案
50 101
对应的流程图为
要点梳理
说明：上面“For”和“End For”之间缩进的步骤称为循环体， 如果省略“Step 步长”，那么重复循环时，I 每次增加 1. (2)不论循环次数是否确定都可以用下面循环语句来实现循环结 构当型和直到型两种语句结构．
当型语句的一般格式是
，
对应的流程图为
要点梳理
直到型语句的一般格式是
输入、输出和赋值语句
例 1 要求输入两个正数 a 和 b 的值，输出 ab 与 ba 的值，画 出流程图，写出伪代码．
解 流程图：
伪代码如下
变式训练 1
编写伪代码，求用长度为 l 的细铁丝分别围成一个正方形和 一个圆时的面积．要求输入 l 的值，输出正方形和圆的面积．(π 取 3.14)
解 伪代码如下：
要点梳理
3．算法的选择结构由 条件语句来表达，条件语句有两种，一
基本算法语句(输入输出、条件)

基本算法语句(输入输出、条件)


If A Then B End If
A N
Y B
回顾反思

条件语句的一般格式：
If A Then B Else C End If
A Y B
N
C
回顾反思

条件语句一般用在需要对条件进行判断的 算法设计中，如判断一个数的正负，确定 两个数的大小等问题，还有求分段函数的 函数值等，往往要用条件语句，有时甚至 要用到条件语句的嵌套
算法步骤: S1 测量儿童身高h; S2 如果 h 1.1,那么免费乘车;
否则,如果 h 1.4 ,那么购买半票乘车;
否则,购买全票乘车.
流程图
开始 输入h
Y
输出 “免费乘车”
h
输出“半票乘车”
输出“全票乘车”
结束
伪代码 Read h
条件语句“If Then Else”
b b x1 , x2 2a 2a
Print x1
if
， x2
End
运行程序： Read A，B If A>B Then C←A/2 Else C←B/2 End If Print C 在两次运行中分别输入8，4和2，4，则 两次运行程序的输出结果分别为
例2.儿童乘坐火车时,若身高不超过1.1m, 则无需购票;若身高超过1.1m但不超过 1.4m,可买半票;若超过1.4m,应买全票.试 设计一个购票的算法,画出流程图，并写 出伪代码
If h 1.1 Then Print “免费乘车” Else If h 1.4 Then Print “半票乘车” Else
可以嵌套
若乘车的旅 客以成人为
主，如何设
计算法可以 更有效率？
Print “全票乘车” End If
基本算法语句——赋值、输入、输出语句

基本算法语句——赋值、输入、输出语句

§1.6 基本算法语句——赋值、输入、输出语句 教学目标（1）正确理解赋值语句、输入语句、输出语句的结构；（2）让学生充分地感知、体验应用计算机解决数学问题的方法；（3）通过实例，使学生理解3种基本的算法语句（输入语句、输出语句和赋值语句）的表示方法、结构和用法，能用这三种基本的算法语句表示算法，进一步体会算法的基本思想． 教学重点正确理解输入语句、输出语句、赋值语句的作用．教学难点准确写出输入语句、输出语句、赋值语句．教学过程一、问题情境1．问题1：已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80、100、89，试设计适当的算法求出这名学生三科的平均分． 二、学生活动1．学生讨论，教师引导学生写出算法并画出流程图．2．怎样将以上算法转换成计算机能理解的语言呢？下面我们将通过伪代码学习基本的算法语句． 三、建构数学1．伪代码：伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法．为了今后能学好计算机语言，我们在伪代码中将使用一种计算机语言“BASIC 语言”的关键词．2．赋值语句：赋值语句是将表达式所代表的值赋给变量的语句．例如：“x y ←”表示将y 的值赋给x ，其中x 是一个变量，y 是一个与x 同类型的变量或表达式．说明：①赋值语句中的赋值号“←”的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；②赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或表达式； ③对于一个变量可以多次赋值．例1．写出求23x =时多项式3273511x x x +-+的值的算法．算法1 算法： S1 a ←80S2 b ←100S3 c ←89 S4 A ←(a+b+c)/3S5 输出A流程图：322373511x p x x ←←+-+算法2 23((73)5)11x p x x x ←←+-+ 说明：①以上两种算法，算法1要做6次乘法，算法2只要做3次乘法，由此可见，算法的好坏会影响运算速度；②算法2称为“秦九韶算法”，其算法特点是：通过一次式的反复计算，逐步得出高次多项式的值；对于一个n 次多项式，只要做n 次乘法和n 次加法．附：秦九韶（1202—1261年），字道古，普州安岳（今四川安岳）人．他是我国古代最有成就的数学家之一．著有数学名著《数书九章》（又名数学九章》）．该书共十八卷，分为大衍、天时、田域、测望、赋役、钱谷、营建、军旅、市易等九大类，每类用九个例题全书共八十一题）来阐明各种算法．这部中世纪的数学杰作，许多方面都有创造，而书中最突出的成就是“大衍求一术”和高次方程的数值解法“正负开方术”，是具有世界意义的成就．3．输入、输出语句：输入、输出语句分别用“Input ”（或者“Read ”）和“Print ”来描述数据的输入和输出．（1）输入语句与赋值语句的区别在于：赋值语句可以将一个代数表达式的值赋于一个变量，而输入语句由于要求输入的值只能是具体的常数，不能是函数、变量或表达式，因此输入语句只能将读入的具体数据赋给变量．（2）输出语句的主要作用是：①输出常量、变量的值和系统信息；②输出数值计算的结果． 例如：可以将问题1中的算法改进为求任意三门功课的平均值的算法．流程图：说明：输入语句“Read a ，b ”表示输入的数据依次送给a ，b ；“Print A ”表示输出运算结果A ．四、数学运用1．例题：例2．“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”请你先列出解决这个问题的方程组，并设计一个解二元一次方程组的通用算法，并画出流程图，写出伪代码．解：设有x 只鸡，y 只兔子，则352494x y x y +=⎧⎨+=⎩． 伪代码： Read a ，b ，c A ←(a+b+c)/3 Print A设二元一次方程组为1111221222,(0),a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩用消元法解得2112122112211221b c b c x a b a b a c a c y a b a b -⎧=⎪-⎪⎨-⎪=⎪-⎩， 因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可输出,x y 的值．2．练习：1)将五进制数化为十进制数的方法是“按权展开”，如将(5)1403化为十进制数为321015450535228⨯+⨯+⨯+⨯=．试用输入输出语句、赋值语句表示将五进制数(5)abcd 化为十进制数的算法．2)请用伪代码编写程序，实现三个变量1,2,3A B C ===的值按顺序互换，即A B C A →→→之间的交换．3）已知一个正三棱柱的底面边长为3，高为4，用输入、输出和赋值语句表示计算这个正三棱柱的体积的算法。

1[1].2.2基本算法语句之条件语句

1[1].2.2基本算法语句之条件语句


例5:编写一个程序，求实数x的绝对值.
第一步，输入一个实数x. 第二步，判断x的符号.若x≥0，则 输出 x；否则，输出-x. 该算法的程序框图如何表示？
开始
IF
输入x
x≥0?
否
是 输出x
结束
条件 THEN 语句体1 ELSE 语句体2 END IF
输出-x
你能写出这个算法对应的程序吗？
开始
输入x x≥0? 是 输出x 结束 否
INPUT
x
IF
ELSE
输出-x
x>=0 THEN PRINT x
-x
PRINT END IF END
阅读下面的程序，你能说出程序的运行 过程并画出对应的程序框图吗？
开始
INPUT x IF x<0 THEN x=-x END IF PRINT END x
输入x
x<0?
是 x=-x 输出x 结束
否
思考:阅读下面的程序，你能说明它是一 个什么问题的算法吗？ INPUT “a，b=”；a，b IF a>b THEN t=a 对实数a，b a=b 按从小到大 b=t 排序. END IF PRINT a，b END
例7 编写程序，使任意输入的3个整 数按从大到小的顺序输出.
算法分析: 第一步，输入3个整数a，b，c. 第二步，将a与b比较，并把小者赋给b，大者 赋给a. 第三步，将a与c比较，并把小者赋给c，大者 赋给a. 第四步，将b与c比较，并把小者赋给c，大者 赋给b. 第五步，按顺序输出a，b，c.
思考:阅读下面的程序，你能说明它是一 个什么问题的算法吗？ INPUT “x=”；x 2 IF x>=1 THEN x 3 x, x 1 y y=x∧2+3*x ELSE x 4, x 1 y=x-4 END IF PRINT y END

2014年人教A版必修三课件 1.2 基本算法语句


2. 输出语句
一般格式: PRINT “提示内容”; 表达式 如: PRINT “S=”; PIr^2 这是输出一个圆的面积, 如果在输入语句中输入 一个 r 值, 如 5, 则在计算机上显示: S=78.5398…
例1 中,
程序: INPUT“x=”;x y=x^3+3x^2-24x+30 PRINT x PRINT y END 第三行、第四行就是输出语句, 输出 x, y 的值.
开始 输入a, b y= b b=a
y=y+2ab
输出y 结束
INPUT a,b LET y=b LET b=a LET y=y+2ab PRINT y END 第二、三、四行都是赋值语句.
3. 赋值语句 一般格式: LET 变量 = 表达式 如: LET S=PIr^2 (1) 赋值语句的LET可以省略. (2) 赋值语句中的 “=” 叫赋值号, 其含意与数学 计算中的等号有所不同. (3) 一个语句只能给一个变量赋值. (4) 若给一个变量先后赋多个不同的值, 最后的取 值只取最近所赋的一个. (5) 赋值语句有计算功能.
本章内容
1.1 算法与程序框图 1.2 基本算法语句 1.3 算法案例 第一章 小结
1.2 基本算法语句
1.2.1 输入 输出和赋值语句 1.2.2 条件语句 1.2.3 循环语句
复习与提高
返回目录
学习要点
1. 怎样将程序框图表示的算法让计算机能识别? 2. 输入语句、输出语句和赋值语句的文字、符号、 格式分别是怎样的? 3. 输入语句、输出语句和赋值语句各有哪些功能? 4. 用输入语句、输出语句和赋值语句编写简单的 计算机程序的格式是怎样的?
3. 赋值语句 一般格式: LET 变量 = 表达式 如: LET S=PIr^2 例1 中, 程序: INPUT “x=”;x y=x^3+3x^2-24x+30 PRINT x PRINT y END 第二行就是赋值语句, 给变量 y 赋值.

第六节 基本算法语句与算法案例-高考状元之路

第六节基本算法语句与算法案例预习设计基础备考知识梳理1．输入语句、输出语句、赋值语句的格式与功能2．条件语句(1)算法中的与条件语句相对应．(2)条件语句的格式及框图，①IF-THEN格式；②IF-THEN-ELSE格式：3．循环语句(1)算法中的与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句；②WHILE语句：4．算法案例(1)辗转相除法：辗转相除法是用于的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的，因此又叫(2)更相减损术的定义：任给两个正整数（若是偶数，先用2约数），以 ，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数 则这个数（等数）（或这个数与约简的数的乘积）就是所求的最大公约数．(3)秦九韶算法： 秦九韶算法是我国南宋数学家秦九韶在他的代表作《 》中提出的一种用于计算 的方法．典题热身1．以下语句中赋值语句的个数是 （ ）;2x =①;0=+y x ②);1)(1(12-+=-=x x x y ③=A ④;3=B .*p p P =⑤0.A 1.B 2.c 3.D答案：B2．下边程序运行的结果是( )3,2,1.A 1,3,2.B 2,3,2.c 1,2,3.D答案：C3．阅读下列程序，则其输出的结果为( )6463.A 3231.B 128127.c 1615.D 答案：A4．阅读程序：若,4-=x 输出结果为若,9=x 输出结果为答案：负数35．将二进制数)2(101101化为十进制数，结果为 再将该数化为八进制数，结果为 答案：)10(45 )8(55课堂设计 方法备考题型一 输入、输出、赋值语句的应用【例l 】编写一个程序，求用长度为l 的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积，要求输入l 的值，输出正方形和圆的面积（π取3.14），并画出程序框图，题型二 条件语句的应用【例2】国庆期间，某超市实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②优惠，超过500元的部分给予7折优惠，编写一个付款算法，并写出相应程序，画出程序框图，题型三 循环语句的应用【例3】高-(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法（规定90分以上为优秀），画出程序框图，并设计程序．题型四 进位制之间的相互转化【例4】(1)将七进制数)7(235转化为十进制的数；(2)把五进制的数)5(44转化为二进制的数，技法巧点(1)输入、输出语句是任何一个程序必不可少的语句．(2)赋值语句是重要的一种基本语句．利用赋值语句可以实现两个变量值的互换，方法是引进第三个变量．(3)要区分条 件语句的两种格式：IF-THEN-ELSE 格式和IF-THEN 格式．(4)条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题都要用到条件语句，失误防范1．赋值语句的“=”不能与等号相混淆．2．赋值语句左右两边不能对调，随堂反馈1．（2011．安徽马鞍山二中月考）下图是把二进制的数)2(11111化成十进制的数的一个流程图，则判断框内应填入的条件是( )?4.<i A ?5.≤i B ?5.>i C ?4.≤i D答案：D2．（2011．深圳模拟）下列程序执行后输出的结果是 ( )1.-A 0.B 1.c2.D答案：C3．（2011．佛山模拟）下面程序运行后，输出的值是 （ ）42.A 43.B 44.C 45.D答案：C4．(2011．青岛模拟)若k 进制数)(123k 与十进制数)10(38等，则=k答案：5高效作业 技能备考一、选择题1．(2011.宁夏模拟)当3=a 时，下面的程序段输出的结果是( )9.A 3.B 10.c 6.D答案：D2．（2011．海南模拟）计算机执行下面的程序段后，输出的结果是 ( )3,1.A 1,4.B 0,0.c 0,6.D答案：B3．读下面的甲、乙两程序：对甲、乙两程序和输出的结果判断正确的是 ( )A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同答案：B4．（2011．广东模拟）将两个数17,8==b a 交换，使,17=a ,8=b 下面语句正确的一组是( )答案：B5．（2011．山东模拟）如果下边程序执行后输出的结果是132，那么程序中UNTIL 后面的“条件”应为 ( )11.>i A 11.>=i B 11.<=i C 11.<i D答案：D6．（2011．日照模拟）下列各数中最小的数是 ( ))2(111111.A )6(210.B )4(1000.c )8(110.D答案：A二、填空题7．(2011．常熟模拟)阅读下面的程序，并写出5,3==b a 时，输出的值=a答案：4218．(2011．深圳调研)阅读下面的程序，当分别输入、、12==x x 0=x 时，输出的y 值分别为答案：1 1 1-9．（2011．威海模拟）下面程序表达的是求函数 的值．答案：⎪⎩⎪⎨⎧<-=>=0,10,00,1x x x y三、解答题10．设计算法求100991431321211⨯++⨯+⨯+⨯ 的值．要求画出程序框图，写出用基本语句编写的程序．11.读下列程序，指出此程序用来解决什么问题．12．到银行办理个人异地汇款时，银行要收取一定的手续额不超过100元，收取1元手续费；超过100元但不超元，按汇款额的1%收取；超过5000元，一律收取50费．试用条件语句描述汇款额为x 元时，银行收取手自元的过程，画出程序框图并写出程序．。

高考数学 15.2 基本算法语句与算法案例

15、算法初步15．2 基本算法语句与算法案例【知识网络】1．理解用伪代码表示的几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句。

2．能用自然语言、流程图和伪代码表述算法，会用“While循环”和“For循环”语句或GoTo语句实施循环（注意：优先使用While和For语句，尽量少用GoTo语句）。

【典型例题】[例1]（1）下列问题所描述出来的算法，其中不包含条件语句的为（）A．读入三个表示三条边长的数，计算三角形的面积B．给出两点的坐标，计算直线的斜率C．给出一个数x，计算它的常用对数的值D．给出三棱锥的底面积与高，求其体积（2）设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线①上不能填入下面的那一个数？答：（）A．13B．13.5C．14D．14.5（3）若mod（m，3）=1，则m的取值不可以是（）A．2005 B．2006 C．2008 D．2020（4）下面的表述：①6←p；②t←3×5+2；③b+3←5；④p←((3x+2)-4)x+3；⑤a←a3；⑥x，y，z←5；⑦ab←3；⑧x ←y+2+x ．其中正确表述的赋值语句有 ． （注：要求把正确的表述全填上）（5）下面程序的运行结果为4[例2] 某百货公司为了促销，采用打折的优惠办法：每位顾客一次购物①在100元以上者（含100元，下同），按九五折优惠； ②在200元以上者，按九折优惠； ③在300元以上者，按八五折优惠； ④在500元以上者，按八折优惠． 试写出算法、画出流程图、伪代码，以求优惠价．[例3] 定义运算“！”为：n!=1×2×3×…×n ，其中n 为正整数，并且读作“n 的阶乘”，例如，5！=1×2×3×4×5=120，10！=9！×10= 3628800． 计算2007！写出算法分析与伪代码，并画出流程图。

高考数学复习：算法与程序框图、基本算法语句


A.6
B.7
C.8
D.12
【解析】选C.S=0,n=1,S>1 009? 否
2 020
S=0+(1 )1 ,n=1+1=2,S1>009 ? 否
3
2 020
S=0+(1 )1 (1,n)2=2+1=3,S>1 009? 否
33
2 020
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
A．1B．1C. 3D．1
4
2
4
3
【解析】选A.由题意,得2×[2×(2x+1)+1]+1≥55, 解得x≥6,所以输出的x不小于55的概率为 8－6＝1 .
84
思想方法系列15——程序框图中的分类讨论思想 【思想诠释】每个数学结论都有其成立的条件,每一种 数学方法的使用也往往有其适用范围,在我们所遇到的 数学问题中,有些问题的结论不是唯一确定的,有些问 题的结论在解题中不能以统一的形式进行研究,还有些
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
33 3
3
1[1－( 1 )m ] 33
1 [1－( 1
)m ]＞1
009 ，得
1－1
23
2 020
3
1 ＜ 1 ,即3m>1 010,m≥7,”………………抓本质
3m 1 010
“由此可知S=0+ (1 )1 (1 )2 (1 )3 (1 )7，
第八章 算法、复数、推理与证明 第一节 算法与程序框图、
基本算法语句(全国卷5年11考)
【知识梳理】 1.算法 算法通常是指按照一定_规__则__解决某一类问题的 __明__确__和__有__限__的__步__骤__.这些步骤必须是_明__确__和_有__效__ 的,而且能够在有限步之内完成.

基本算法语句

-->j=1; -->while j*j*j<100 -->j,j=j+1; -->end
基本算法语句
顺 序 结 构 条 件 分 支 结 构

赋值语句 输入语句 输出语句 条件语句
变量名=表达式 变量名=input(“提示内容”) print(%io(2),变量名)
if 表达式 语句序列1； else 语句序列2； end for 循环变量=初值：步长：终值 循环体； end while 表达式 循环体； end
（1）2， wrong input （2）任给一个正数x， 求log2x
知识结构
算法的基本结构
顺序结构
算法语句
输入、输出语句 和赋值语句
条件分支结构
条件语句
循环结构
循环语句
循环语句 ——for循环
例：求1+2+3+…+1000=？
for循环的格式 像这种预先知道循 环次数的情形， 用for循环语句
知识结构
算法的基本结构
顺序结构
条件分支结构
循环结构
1.2 基本算法语句
——“Scilab”程序
“Scientific Laboratory"科学实验室
画出 “求a，b，c三个数的平均数M” 的程序框图
开始 输入 a,b,c 输入语句
M=
(a+b+c) 3
赋值语句 变量名=表达式 输出语句 “=”号， 称作赋值号
输出M 结束
符号Biblioteka 算法语句中的符号

运算符号：加号+，减号−，乘号*， 除号/，乘方^。 关系符号：大于＞，小于＜，等于＝＝， 大于或等于＞＝， 小于或等于＜＝， 不等于＜＞。 函数符号：开方 sqrt(x)， 取绝对值 abs(x)

1.2.2算法基本语句二


课后作业
P33：A组1，2 B组3 预习《循环语句》
2.1.2 基本算法语句（2）
学习目标：
1、正确理解条件语句的概念; 2、会应用条件语句编写程序； 3、了解条件语句在程序中起判断转折作用， 在解决实际问题中起决定作用。
知识回顾
条件结构常用的程序语言和格式?
只含一个“分支”的条件结构
满足条件？
开始 输入a,b,c b>a? N Y t=a a=c c=t c>b? N c>a? N Y t=b b=c c=t 输出a,b,c 结束
程序：
交换a,b 的值
Y t=a a=b b=t
INPUT “a,b,c=”;a,b,c IF b>a THEN t=a a=b b=t END IF IF c>a THEN t=a a=c c=t END IF IF c>b THEN t=b b=c c=t END IF PRINT a,b,c END
INPUT “输入年份:”；y b=y MOD 4 c=y MOD 100 d=y MOD 400 IF b=0 AND c< >0 THEN PRINT “闰年.” ELSE IF d=0 THEN PRINT “闰年.” ELSE PRINT “不是闰年.” END IF END IF END
归纳延伸
是
写成条件语句为
否
语句体
IF 条件 THEN 语句体 END IF
当计算机执行这种形式的条件语句时，首先对IF后的 条件进行判断，如果条件满足，就执行THEN后的语句 体，否则执行END IF之后的语句.
含两个“分支”的条件结构
满足条件？
写成条件语句为
否
语句体2
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
PRINT “提示内容”；表达式
说明: (1)“提示内容”提示用户输出什么样的信息,表 达式是指程序要输出的数据；
(2)输出语句的用途： ①输出常量，变量的值和字符串等系统信息。 ②输出数值计算的结果。
(3)同输入语句一样，表达式前也可以有“提示内
容”. 如的输出框 句:
输出S 可以转化为输出语
PRINT “S=”; S
注意: INPUT语句不但可以给单个变量赋值,还可以
给多个变量赋值,其格式为：
INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…
例如,输入一个学生数学,语文,英语三门课的成绩, 可以写成：
INPUT “数学，语文，英语”；a，b，c
二.输出语句 输出语句的一般格式
满足条件？ 是
否
(2)UNTIL语句的一般格式是: 直到型循环结构
DO 循环体
LOOP UNTIL 条件
循环体
否
满足条件？
是Hale Waihona Puke 从UNTIL型循环结构分析,计算机执行该语句时,先 执行一次循环体,然后进行条件的判断,如果条件不 满足,继续返回执行循环体,然后再进行条件的判断, 这个过程反复进行,直到某一次条件满足时,不再执 行循环体,跳到LOOP UNTIL语句后执行其他语句, 是先执行循环体后进行条件判断的循环语句.
条件语句的一般格式 只含一个“分支”的条件结构 写成条件语句为
满足条件？
否
是 语句
IF 条件 THEN 语句体
END IF
当计算机执行这种形式的条件语句时，首先对 IF后的条件进行判断，如果条件符合，就执行 THEN后的语句体，否则执行END IF之后的语句.
含两个“分支”的条件结构 写成条件语句为
PRINT “Yes.” ELSE
PRINT “No.” END IF END
算法中的循环结构是由循环语句来实现的 .
循环结构有两种-----当型与直到型. 当型循环结构(当条件满 直到型循环结构(反复执 足时反复执行循环体) 行循环体直到条件满足)
循环体
循环体
满足条件？ 是
否
否
满足条件？
是
对应于程序框图中的两种循环结构，一般 程序设计语言中也有当型（WHILE型）和直到型 （UNTIL型）两种语句结构。
例4.编写程序, 计算自然数1+2+3+…+99+100的和.
分析:这是一个累加问题.我们可 以用WHILE型语句,也可以用UNTIL型语 句。
当型循环结构
开始
i=1 S=0
i=i+1
是 i≤100? 否
S=S+i
输出S
结束
WHILE语句
i=1 S=0 WHLIE i<=100 S=S+i i=i+1 WEND PRINT S END
(1)WHILE语句的一般格式是 WHILE 条件
当计算机遇到WHILE语句时,
循环体
先判断条件的真假,如果条件 WEND
符合,就执行WHILE与WEND之间
的循环体;然后再检查上述条 当型循环结构 件,如果条件仍符合,再次执行
循环体,这个过程反复进行,直
到某一次条件不符合为止.这
循环体
时,计算机将不执行循环体,直 接跳到WEND语句后,接着执行 WEND之后的语句.
三.赋值语句 (1)赋值语句的一般格式: 变量＝表达式
(2)赋值语句的作用是:先计算出赋值号右边表达 式的值,然后把这个值赋给左边的变量,使该变量的 值等于表达式的值。 (3)赋值语句中的“＝”称作赋值号,与数学中的等 号的意义是不同的.赋值号的左右两边不能对换. (4)赋值语句左边只能是变量名字而不是表达式, 如:2=x是错误的;右边表达式可以是一个数据、 常量或算式；不能利用赋值语句进行代数式的 演算。（如化简、因式分解、解方程等） （5）对于一个变量可以多次赋值。
三种基本的逻辑结构：顺序结构、条件结构和循 环结构，各种程序设计语言中都包含下列基本的 算法语句：
输入语句 条件 语句
输出语句 循环 语句
赋值语句
这就是这一节所要研究的主要内容——基本算法 语句。
一.输入语句
输入语句的一般格式
INPUT “提示内容”；变量 说明: (1)输入语句的作用是实现算法的输入信息功能； (2)“提示内容”提示用户输入什么样的信息， 变量是指程序在运行时其值是可以变化的量； (3)输入语句要求输入的值只能是具体的常数， 不能是函数、变量或表达式； (4)提示内容与变量之间用分号“；”隔开， 若输入多个变量，变量与变量之间用逗号“，” 隔开.
的值赋予A，再将X的值赋予B，从而达到交换A，
B的值.（比如交换装满水的两个水桶里的水需要
再找一个空桶）
程序: INPUT A
问题:能否用下列赋值 语句交换A,B的值?
A=B B=A
不能!!!!!!
INPUT B PRINT A，B X=A A=B
B=X PRINT A，B END
算法中的条件结构是由条件语句来表达的, 条件语句是处理条件分支逻辑结构的算法语句 .
满足条件？ 否 是
语句1
语句2
IF 条件 THEN 语句体1
ELSE 语句体2
END IF
当计算机执行上述语句时，首先对IF后的 条件进行判断，如果条件符合，就执行THEN后 的语句体1，否则执行ELSE后的语句体2.
INPUT “a，b，c=”； a，b，c IF a+b>c AND a+c>b AND b+c>a THEN
【例题解析】 〖例1〗：编写程序，计算一个学生数学、语文、 英语三门课的平均成绩。
分析：先写出算法，画出程序框图，再进行编程。
程序框图
开始
输入a,b,c
y

a

b 3

c
程序: INPUT “Maths,Chinese,English”；a,b,c y=(a+b+c)/3 PRINT “y=”；y END
SS==01
SS==SS＊+i i
ii==ii++21 否
i>i>110010??
是
输出S
结束
i=1 S==10 DO S=S＊+i i i=i+12
LOOP UNTIL i>110001
PRINT S
END
直到型 开始
i=1 S=0 S=S+i i=i+1
否 i>100? 是
输出S
结束
UNTIL语句
i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i>100 PRINT S END
变式训练: 编写程序求:1×3×5×7×……×101的值.
直到型 开始 如何修改? UNITL语句
i=1
输出y
结束
〖例2〗：给一个变量重复赋值。
程序:
A=10 A=A+15 PRINT A END
A的输出 值是多少?
分析:此程序给变量A赋了两次值.A 的初值为10,第二次赋值后,初值被“覆 盖”,A的值变为25,因此输出值是25.
〖例3〗交换两个变量A和B的值,并输出交换前后
的值。
分析：引入一个中间变量X,将A的值赋予X,又将B
WHILE语句的一般格式 UNTIL语句的一般格式
WHILE 条件 循环体
WEND
DO 循环体
LOOP UNTIL 条件
提问:通过对照,大家觉得WHILE型语句与UNTIL型 语句之间有什么区别呢？
区别：在WHILE语句中,是当条件满足时执行循环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。