【全国百强校】江苏省清江中学苏教版高中数学复习课件：算法初步 (共55张PPT)
高三数学 算法基本语句复习课件
考点探究•挑战高考
考 点 探 究 • 挑 战 高 考
考向瞭望•把脉高考
考 向 瞭 望 • 把 脉 高 考
第9章 算法初步、框图
双基研习•面对高考
基础梳理 1．条件语句 选择 结构． (1)条件语句用来实现算法中的________ (2)If语句的格式如下： If 条件 Then 语句1 Else _______ 语句2 End If
双 基 研 习 • 面 对 高 考
考 点 探 究 • 挑 战 高 考
考 向 瞭 望 • 把 脉 高 考
第9章 算法初步、框图
双 基 研 习 • 面 对 高 考
例1 以下给出一个算法：
1．输入x； 2．若x<0，则y＝x＋1；否则执行3； 3．若x＝0，则y＝0；否则y＝x； 4．输出y. (1)指出该算法的功能； (2)将该算法用流程图表示出来； (3)用基本语句描述这一算法．
双 基 研 习 • 面 对 高 考
考 点 探 究 • 挑 战 高 考
考 向 瞭 望 • 把 脉 高 考
第9章 算法初步、框图
A．6 C．8 答案：B
B．7 D．9
双 基 研 习 • 面 对 高 考
4． (教材习题改编 )完成下列语句，根据输入 的 x 的值，计算 3x＋ 5 x≤ 1 y＝ 2 的值． x x>1 If x≤ 1 Then ________ Else ________ End If
第9章 算法初步、框图
双 基 研 习 • 面 对 高 考
§9.2 算法基本语句、算法案例 及框图
考 点 探 究 • 挑 战 高 考
考 向 瞭 望 • 把 脉 高 考
第9章 算法初步、框图
§ 9.2 算 法 基 本 语 句、 算 法 案 例 及 框 图
苏教版高三数学复习课件101算法的含义、流程
流程线 连接点
连接程序框图 连接程序框图的两部分
【例2】 画出解不等式ax＋b>0(b≠0)的流程图．
思路点拨：要设计此题的流程图，应该首先用自然语言描述出
其根本步
骤，然后选择适宜的程序构造.
解：解不等式，首先要对a进展判断，所以，需要使用条件构
造，先判断
a是否大于0，假设a＝0，那么需判断b是否大于0，进而可解
先执行A，再判断所给条件p是否成立，假设p不成立，那么再执行A，如 此反复，直到p成立，该循环过程完毕．
1．(南通市高三调研)按如以下图的程序框图运行后，输出的结果是 63，那么判断框中整数M的值是________．
解析：此题可以构造数列
，
项数n对应算法中的计数变量A，通项an对应
算法中的存储变量S.通过观察计算可得M＝5.
某类问题，其中的每条规那么必须是明确的、可执行的．
2．算法从初始步骤开场，每一个步骤只能有唯一的后继步骤，从而 组成一个步
骤序列，序列的终止表示问题得到解决或指出问题不可解决．
【例1】 点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到 直线l的距离d，写出其算法．
思路点拨：利用点到直线的距离公式可写出算法，而流程图利
解析：当输入a＝6，b＝1时，x＝5>2，再次进入循环得a＝4, b＝ 6，此时x＝2，
退出循环，故输出的结果为2.
【规律方法总结】
1．要掌握一些常用算法的设计方法，重点掌握分段函数求值、求和 (积)、
求几个数的最大(小)值等，其次对质数判定、二分法也要弄清
楚．通过类比常用算法，可设计出其他较复杂的算法．
方程．由以上分
变式2：(江苏省高考命题研究专家 原创卷)在右面的程序框图中，假设 输入的m＝77、n＝33，那么输出 的n值为________．
数学必修苏教版基本算法语句课件(与“语句”有关文档共17张)
输出表达式的值
第6页，共17页。
例2 编写程序，计算一个学生语文、数学、英语三门 课程的总成绩和平均成绩，并输出。
程序框图： 开始
输入数学a 输入语文b 输入英语c
总分s=a+b+c
INPUT “数学=”;a
程序： INPUT “语文=”;b INPUT “英语=”;c
个表达式，中间用“，”分隔
的值，并输出交换前后的值。
例1 ：用描点法作函数 y=x3+3x2-24x+30的图象时，需要求出自变量和函数的一组对应值，编写程序，分别计算当经=-5，-4，-3，-2，-1
程序： INPUT A ，0，1，2，3，4，5时的函数值。
1、输入语句、输出语句和赋值语句的功能与表示方法 计算机不同于人：人有大脑，可以思考问题，而计算机则不能.
出自变量和函数的一组对应值，编写程序，分别计算当经=-5，-
4，-3，-2，-1，0，1，2，3，4，5时的函数值。
程序框图： 算法：
S1：输入一个自变量X 值
S2：计算y=x3+3x2-24x+30 S3：输出y
计算机程序：
Input “x=“;x
y=x^3+3*x^2-24*x+30
开始
输入X
y=x3+3x2-24x+30 输出y
2. 算法的基本逻辑结构有哪些？
算法的基本结构有三种：顺序结构、条件结构、循 环结构，其中循环结构又分为当型结构和直到型结构 两种。
第3页，共17页。
1. 计算机能够"理解"的语言与人的语言有什么区别？
计算机不同于人：人有大脑，可以思考问题，而计算机则不
苏教版高三数学复习课件算法含义、流程图
5．(苏州市高三教 学调研)如图，程 序执行后输出的结 果为________．
解析：由框图知
1．写算法或找到了某种算法是指使用一系 列运算规则能在有限个步骤之内求解
某类问题，其中的每条规则必须是明确 的、可执行的．
2．算法从初始步骤开始，每一个步骤只能
【例1】 已知点P(x0，y0)和直线l：Ax＋By ＋C＝0，求点P(x0，y0)到直线l的距离d， 写出其算法．
退出循环，故输出的结果为2.
【规律方法总结】
1．要掌握一些常用算法的设计方法，重点 掌握分段函数求值、求和(积)、
求几个数的最大(小)值等，其次对质数 判定、二分法也要弄清楚．通过类比常用算 法，可设计出其他较复杂的算法．
2．画流程图时应注意的问题：
(2)注意区分条件结构和循环结构 二者都有判断框，但二者功能差别很大．条 件结构主要用在需要进行判断的算法中，其 中的语句最多执行1次；循环结构主要用在 一些有规律的重复计算中，其显著特点是能 重复执行，其中的语句(循环体)可能被执行0
列
，
2．(2010·江苏通州市高三素质检测)某算法 的程序框图如右图所示，则输出量y与输入 量x满足的关系式是________．
3．下列流程图是循环结构的是 ________．
答案：③④
4．给出以下四个问题： ①输入一个数x，输出它的相反数；②求面
积为6的正方形的周长；③求三个数a，b，c 中的最大数；④求函数f(x)＝的函数值． 其中不需要用条件语句来描述其算法的有
S2 得直线方程y←x＋1；
1．为了将写好的算法清晰直观地 描述出来，通常采用画流程图的 方法来表示．
2．流程图中的图框及功能见下表：
【例2】 画出解不等式ax＋b>0(b≠0)的流
高中数学第1章算法初步1.4算法案例讲义苏教版必修3
1.4 算法案例学习 目 标核 心 素 养1.通过中国古代算法案例，体会中国古代数学对世界数学发展的贡献．2．能综合运用所学的算法知识解决实际问题，会用自然语言、流程图和伪代码表述问题的算法过程．(重点、难点)3．拓展视野，进一步感受算法的意义和价值.通过算法案例，培养学生发现、探索问题的能力，通过抽象、概括把实际问题转化为数学问题，提升学生的数学抽象、数学建模以及逻辑推理的数学核心素养.1．“孙子问题”是求关于x ，y ，z 的一次不定方程组⎩⎪⎨⎪⎧m ＝3x ＋2，m ＝5y ＋3，m ＝7z ＋2的正整数解．2．辗转相除法和更相减损术(1)欧几里得辗转相除法求两个正整数a ，b 的最大公约数的步骤是：计算出a ÷b 的余数r ，若r ＝0，则b 即为a ，b 的最大公约数；若r ≠0，则把前面的除数b 作为新的被除数，把余数r 作为新的除数，继续运算，直到余数为0，此时的除数即为a ，b 的最大公约数．(2)“更相减损术”是我国的《九章算术》中提到的一种求两个正数最大公约数的算法，它与“辗转相除法”相似．它的基本思想是：对于给定的两个数，以两个数中较大的数减去较小的数，然后将差和较小的数组成一对新数，再用两个数中较大的数减去较小的数，反复执行此步骤，直到产生一对相等的数为止，这个数就是原来两个数的最大公约数．3．Int(x )和Mod(x )函数(1)Int(x )表示不超过x 的最大整数．例如：Int(5)＝5，Int ⎝ ⎛⎭⎪⎫23＝0，Int(3.6)＝3.(2)Mod(a ，b )的意义是a 除以b 所得的余数，因此当Mod(a ，b )＝0时，表示a 能被b 整除，当0<Mod(a ，b )<b 时，a 不能被b 整除，即b 不是a 的约数．4．利用“二分法”求方程f (x )＝0在区间[a ，b ]上的近似解的步骤 S1 取[a ，b ]的中点x 0＝12(a ＋b )，将区间一分为二；S2 若f (x 0)＝0，则x 0就是方程的根；否则判断根x *在x 0的左侧还是右侧： 若f (a )f (x 0)>0，则x *∈(x 0，b )，以x 0代替a ； 若f (a )f (x 0)<0，则x *∈(a ，x 0)，以x 0代替b ；S3 若|a－b|<c，计算终止，此时x*≈x0，否则转S1.1．两个整数490和910的最大公约数是________．70 [∵910＝490×1＋420,490＝420×1＋70,420＝70×6＋0，∴490和910的最大公约数是70.]2．Mod(8,3)＝________.2 [Mod(8,3)表示8除以3所得的余数．∵8＝2×3＋2，∴Mod(8,3)＝2.]3．若Int(x)表示不超过x的最大整数，对于下列等式：①Int(10.01)＝10；②Int(－1)＝－1；③Int(－5.2)＝－5.其中正确的有________个．2 [①②正确，③错误．因为Int(x)表示的是不超过x的最大整数．所以Int(－5.2)＝－6.]4．用二分法求方程的近似解，误差不超过ε，则循环结构的终止条件是________．①|x1－x2|>ε；②x1＝x2＝ε；③x1<ε<x2；④|x1－x2|<ε.④[依据用二分法求方程近似解时误差限制要求判断，④对．]孙子剩余定理的应用能被19整除，画出求满足要求的一组三个连续正整数的流程图，并写出伪代码．思路点拨：设最小的正整数m，根据题意，m应同时满足3个条件：(1)m被15整除即Mod(m,15)＝0，(2)m＋1被17整除即Mod(m＋1,17)＝0，(3)m＋2被19整除即Mod(m＋2,19)＝0.首先，从m＝2开始检验条件，若3个条件中有任何一个不满足则m递增1.直到m同时满足3个条件时，输出m，m＋1，m＋2.因为要从m＝2开始反复验证，故需要用循环结构．[解] 流程图：伪代码：m←2While Mod(m,15)≠0or Mod(m＋1,17)≠0orMod(m＋2,19)≠0m←m＋1End WhilePrint m，m＋1，m＋2解决此类问题的方法就是从m＝2开始，对每一个正整数逐一检验，当m满足所有已知条件时，结束循环，输出m.1．如图所示的流程图，输出的结果是________．17 [m＝10时，不满足条件，则m←10＋7，m＝17时，Mod(m,3)＝2且Mod(m,5)＝2成立，故输出17.]2．方程组⎩⎪⎨⎪⎧3x ＋4＝m ，2y ＋1＝m的整数解有________组．无数 [消去m ，得3x －2y ＋3＝0，即x ＝23y －1，只要y 取3的整数倍，所得的解都符合题意．]求两个正整数的最大公约数出伪代码．思路点拨：根据用辗转相除法求两个正整数的算法步骤写出解决此问题的算法，再转换为流程图和伪代码．[解] 算法如下： S1 a ←8 251； S2 b ←6 105；S3 如果Mod(a ，b )≠0，那么转S4，否则转S7； S4 r ←Mod(a ，b )； S5 a ←b ； S6 b ←r ，转S3； S7 输出B ． 流程图与伪代码：a←8 251b←6 105While Mod(a，b)≠0r←Mod(a，b)a←bb←rEnd WhilePrint b辗转相除法是用于求两个数的最大公约数的一种方法，这种方法由欧几里得在公元前300年左右首先提出，因而又叫“欧几里得辗转相除法”．辗转相除法的算法步骤(以求两个正整数a，b(a>b)的最大公约数为例)为：S1 输入两个正整数a，b；S2 如果Mod(a，b)≠0，那么转S3，否则，转S6；S3 r←Mod(a，b)；S4 a←b；S5 b←r，转S2；S6 输出B．其流程图如图：伪代码为：Read a，bWhile Mod(a，b)≠0r←Mod(a，b)a←bb←rEnd WhilePrint b提醒：求两个正整数的最大公约数时，用辗转相除法进行设计的关键是：将“辗转”的过程用循环语句表示．为了避免求循环次数(对两个具体的正整数，循环次数可以求出，但会使程序更为复杂)，最好使用“While”语句．3．用辗转相除法求261和319的最大公约数．[解] 319÷261＝1(余58)，261÷58＝4(余29)，58÷29＝2(余0)，所以319与261的最大公约数为29.4．运行下面伪代码，当输入168,72时输出的结果是__________．Read m，nDor←Mod(m，n)m←nn←rUntil r＝0End DoPrint m24 [伪代码是求168与72的最大公约数．]二分法求方程的近似解3流程图，写出伪代码．思路点拨：依据二分法求方程的近似解的步骤设计出算法再转换成流程图和伪代码，设f(x)＝x3－2如图所示．如果估计出方程f (x )＝0在某区间[a ，b ]内有一个根x *，就能用二分法搜索求得符合误差限制c 的近似解．用自然语言表示算法如下：S1 取[a ，b ]的中点x 0＝12(a ＋b )，将区间一分为二；S2 若f (x 0)＝0，则x 0就是方程的根，否则判断根x *在x 0的左侧还是右侧； 若f (a )f (x 0)>0，则x *∈(x 0，b )，以x 0代替a ； 若f (a )f (x 0)<0，则x *∈(a ，x 0)，以x 0代替b ； S3 若|a －b |<c ，计算终止，此时x *≈x 0，否则转S1. [解] 流程图如图所示：伪代码如下：b←2c←0.005Do x0←(a＋b)/2f(a)←a3－2f(x0)←x30－2If f(x0)＝0 Then Exit DoIf f(a)*f(x0)<0 Thenb←x0Elsea←x0End IfUntil |a－b|<cEnd DoPrint x01．用二分法求方程近似解，必须先判断方程在给定区间上是否有解．2．二分法的过程是一个多次重复的过程，故可用循环结构处理．3．二分法过程中需要对中点(端点)处函数值的符号进行判定，故实现算法需用选择结构，即用条件语句进行分支选择．5．用区间二分法求出方程3x＝5－x在区间[1,2]上的近似解(误差不超过0.001)，并写出这个算法的伪代码，画出流程图．[解] 设f(x)＝3x＋x－5.伪代码如下：b←2c←0.001Dox0←(a＋b)/2f(a)←3a＋a－5f(x0)←3x0＋x0－5If f(x0)＝0 Then Exit DoIf f(a)f(x0)＜0 Thenb←x0Elsea←x0End IfUntil |a－b|＜cEnd DoPrint x0其流程图如图所示：1．本节课重点是会用孙子定理求一次不定方程组的解，会求两个数的最大公约数，用二分法求方程的近似解．2．求最大公约数的两种方法步骤(1)利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数．(2)利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是，用2约简，也可以不除以2，直接求最大公约数，这样不影响最后结果.1．有一堆火柴棒，三根三根地数，最后余下一根；四根四根地数，最后余下两根；五根五根地数，最后余下四根．那么这堆火柴棒最少根数为( )A ．31B ．34C ．44D ．54B [由题意知，本题实际上是求关于a ，b ，c 的不定方程组的正整数解，即⎩⎪⎨⎪⎧m ＝3a ＋1，m ＝4b ＋2，m ＝5c ＋4，得m 的最小值为34.]2．4 557与5 115的最大公约数是________．93 [因为5 115＝4 557×1＋558，4 557＝558×8＋93,558＝93×6，所以4 557与5 115的最大公约数是93.]3．Mod(100,17)＝________.15 [Mod(a ，b )＝c 表示b 除a 所得余数为C ．100＝17×5＋15，故余数为15.] 4．根据如图所示的流程图(其中[x ]表示不大于x 的最大整数)，可知输出r ＝________.73[由流程图的算法原理可知： a ＝5，b ＝7，n ＝1，n (b －a )＝7－5<1； n ＝2，n (b －a )＝2(7－5)<1；- 11 - n ＝3，n (b －a )＝3(7－5)>1， 分子有理化得67＋5>63＋3＝1， 此时，m ＝[35]＝6， r ＝m ＋1n ＝6＋13＝73，故输出r ＝73.]。
【江苏南通名校】高三数学一轮复习课件：算法初步
课堂互动讲练
法一：当型循环流程图：
课堂互动讲练
法二：直到型循环流程图：
课堂互动讲练
【点评】 利用循环结构表示算法， 第一要先确定是利用当型循环结构，还 是直到型循环结构；第二要选择准确的 表示累计的变量；第三要注意在哪一步 开始循环．
课堂互动讲练
自我挑战
4．(本题满分5分)(高考浙江卷改编) 某程序框图如图所示，该程序运行后输 出的k的值是________．
基础知识梳理
算法中的循环结构执行条令 时可以无限的重复执行，这种说 法是否正确？
【思考·提示】 不正确，算 法是经过有限步运算出结果的运 算．
三基能力强化
1．下列说法不正确的是____． ①任何一个算法一定含有顺序结构； ②任何一个算法都可能由顺序结构、条 件结构、循环结构构成；③循环结构中 一定包含条件结构；④条件结构中一定 包含循环结构 答案：④
课堂互动讲练
跟踪训练
1．求1×3×5×7×9×11的值，写出其算 法．
解：算法1：第一步：先求1×3，得到 结果3；
第二步：将第一步所得结果3再乘以5， 得到结果15；
第三步：将15乘以7，得到结果105； 第四步：将105乘以9，得到结果945； 第五步：将945乘以11，得到结果1039 5，即是最后结果．
课堂互动讲练
例2 求两底面半径分别为1和4且高为4的 圆台的表面积及体积，
写出该问题的一个算法，并画出程 序框图．
课堂互动讲练
【思路点拨】 如图，设两底面半 径分别为 r1，r2，高为 h，母线长为 l， 上底面面积 S1，下底面面积 S2，侧面积 S3，表面积 S，体积 V，则 S1＝πr12，S2 ＝πr22，S3＝π(r1＋r2)l，V＝13(S1＋S2＋
苏教版高中数学必修3教学课件第1章 算法初步第1章 算法初步复习与小结精选ppt课件
考点题型 1．概念的判 断和理解：
1．下面对流程图中的图形符号的说法错误的是 ( ) A．起、止框是任何流程不可少的，表明程序开始和结束； B．输入、输出可用在算法中任何需要输入、输出的位置； C．算法中间要处理数据或计算，可分别写在不同的注释框内； D．当算法要求对两个不同的结果进行判断时，要写在判断框内．
的函数值，若执行的
2．下列程序的运行结果是（ ）
I←1 suAm. 1←370/60 B. 3 C. 130/60 D.1/60 For I From 1 To 5
3．写出表示下列程序运算功能的算 术表达式(不计算，只写式子)．
N←2
T←1
While N≤5 T←N × T
考点题型4 算法结果和方法的应用：
1．设计一个程序语句，输入任意三个 实数，将它们按从小到大的顺序排列 后输出．
2．某市电信部门规定：拨打市内电 话时，如果通话时间不超过3分
钟，则收取通话费0.2元，如果通话时 间超过3分钟，则不超过部分
收取0.2元，超过部分以每分钟0.1元 收取通话费(通话时间以分钟计
3．适合方程a2＋b2＝c2的一组正整 数称为勾股数或商高数，设计一个 满足a≤30，b≤40，c≤50的勾股数的 算法．
考点题型3 由程序框图、算法语句计算算法结果 ：
1.下列程序是求一个 函数函数值的程序，
在键盘上输入一个自 变量x的值，输出它
程序：
Read x If x≤0 Then Print y←x Else If x>0 And x≤l Then Print y←0 Else Print y←x－1 End If
①WHILE语句
WHILE 条件 循环体 END WHILE
高三数学第一轮复习：算法初步苏教版知识精讲
高三数学第一轮复习：算法初步苏教版【本讲教育信息】一. 教学内容：算法初步教学目的：了解算法的含义，能用自然语言描述算法。
理解设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。
重点：算法与流程图的含义。
难点：算法在实际问题中的应用。
二、知识要点：（一）算法的概念算法实际上就是解决一类问题的一种程序性方法，其特征为：概括性、逻辑性、有穷性、不唯一性和普遍性．（二）程序框图利用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．（三）算法的三种基本逻辑结构顺序结构、选择结构、循环结构（四）基本算法语句1、输入语句：Read2、输出语句：Print3、赋值语句：变量 表达式4、条件语句：处理条件分支逻辑结构的算法语句．主要用if语句，其一般格式如下： If 条件AThen语句BElse语句CEnd If条件语句的另一种格式为：If 条件 Then 语句End If5、循环语句：（1）For语句For 变量I From “初值”To“终值”Step“步长”…End For（2） While语句While 语句A…End While（3）注意while循环（当型）和until循环（直到型）两种形式．while循环的特点是先判断再执行循环．即当条件满足时，执行循环体． until循环的的特点是先执行循环再判断是否满足条件。
（五）算法结构图见下：三、基础训练1、执行下列算法：S←0For I From 1 To 999 Step 2S←S+IEnd ForPrint S其中循环10次S的值是________，程序运行结束时S的值是____________．解：循环10次S的值是100；程序运行结束时S的值是500(1999)250000 2+=2、如果执行上面的程序框图，那么输出的S=解：241002550S=+++=3、（某某文7、艺术理6）下面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）．右图是统计左图中身高在一定X围内学生人数的一个算法流程图．现要统计身高在160~180cm （含160cm ，不含180cm ）的学生人数，那么在流程图中的判断框内应填写的条件是解：7i ≤4、用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例7（P21）求最小的奇数I，使
1 3 5 7 … I > 10 000。
p←x x←y y←p
px xy yp
赋值号 x、y、p的值各是多少？
输入输出语句 第3节 基本算法语句
例2 输入
Read a x ← | a| Print x
a Inputbox("请输入一个数") x Abs(a) Msgbox x
i) 顺序结构
ii) 选择结构
Yp N A
A
B
B
第2节 流程图
iii) 循环结构
三种基本算法结构
A
Np
Y
（直到型）
A
pY
N
（当型）
第2节 流程图 循环结构示例
引例
开始
投票
有一城市 得票超过总 票数一半
淘汰得票最 少的城市
N
Y 输出该城市
结束
第2节 流程图 循环结构 开始
例4 （P12）求1×2×3×4×5。
算法初步复习
江苏省清江中学 张阳
2020/10/9
江苏省清江中学 张阳
1
一、基础知识梳理
2020/10/9
江苏省清江中学 张阳
2
内容
算法的含义→流程图→基本算法语句→算法案例
结构
算法
算法的描述
自然语言
流程图
伪代码
顺选循 序择环 结结结 构构构
顺选循 序择环 结结结 构构构
输赋条循 入出 值 件 环 语语语语 句句句句
算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行
S3、S4、S5；否则算法结束．
T←1
I←2
T←T×I
I←I + 1
N
I>5
Y
输出T 结束
第2节 流程图
例4 T←1
I←2
T←T×I
I←I + 1 I>5 N
Y
输出T
直到型与当型的转换
y←0 Else
y ← -1 End If Print y
x InputBox("输入一个数") If x > 0 Then
y1 ElseIf x 0 Then
y0 Else
y -1 End If MsgBox y
循环语句——For 第3节 基本算法语句
例6（P21）计算1 3 5 7 … 99。
T←1 I←2
I←I + 1
T←T×I
I≤5 Y
N
输出T
辨别
第2节 流程图
学习流程图时学生可能出现的错误：
（1）关于输入框
输入n 3
n←3
（2）关于处理框
p←x
p←x，y←p，x←y
x←y
（3）循环结构判断框中的条件
y←p
赋值语句
第3节 基本算法语句
例1 交换两个变量 x、y 的值
伪代码
Excel VBA
第一步 取n = 5；
第二步 计算 n(n 1) ； 2
第三步 输出运算结果。
算法3？
第2节 流程图 四种图框类型
输入、输出框
处理框
判断框
起止框
● N-S结构化流程图（1973年由美国学者I．Nassi和 B．Shneiderman提出，N和S是这两位学者英文姓名的 第一个字母）
第2节 流程图 三种基本算法结构
伪代码
Excel VBA
S←1 For I From 3 To 99 Step 2
S←SI End For Print S
S 1 For I 3 To 99 Step 2
S S*I Next I MsgBox S
循环语句——While 第3节 基本算法语句
例7（P21）求最小的奇数I，使
1 3 5 7 … I > 10 000。
伪代码1
伪代码2
S←1 I←3 While S≤10 000
S←SI I←I2 End While Print I
S←1 I←1 While S≤10 000
I←I2 S←SI End While Print I
循环语句——While 第3节 基本算法语句
End If
End If
Print y
MsgBox y
条件语句——嵌套 第3节 基本算法语句
1, x > 0 ,
例5（P19）输入x，计算
y
0
,
x 0 , 的值。
- 1 , x 0
伪代码
Excel VBA
Read x If x > 0 Then
y←1 Else If x 0 Then
条件语句——块 第3节 基本算法语句
例4
输入x，计算
x2,
y
x 0, 的值。
sin x, x 0
伪代码
Excel VBA
Read x
x InputBox("输入一个数")
If x≥0 Then
If x >0 Then
y ← x2
y x^2
Else
Else
y ← sin x
y sin(x)
第1节 算法的含义
算法的含义
（广义）完成某项工作的方法和步骤 （教材）对一类问题的机械的、统一的求解方法 （计算科学）可以用计算机来解决的一类问题的
程序和步骤
算法的特点 （教材）有限性、确定性 （其他）输入、输出、可行性、一般性
关于例1
第1节 算法的含义
例1 给出求1 + 2 +3 + 4 + 5的一个算法．
其他输入、输出语句——input，output 英语单词的处理
条件语句——单行 第3节 基本算法语句
例3 输入三个数，输出最大数。
伪代码
Excel VBA
Read a, b, c x←a If b > x Then x ← b If c > x Then x ← c Print x
a InputBox("输入a") b InputBox("输入b") c InputBox("输入c") xa If b > x Then x b If c > x Then x c MsgBox "最大数" & x
算法的实现——条理化、逻辑化、精微化
的过程
a InputBox("输入a"): b InputBox("输入b") c InputBox("输入c") xa If b > x Then x b: If c > x Then x c MsgBox "最大数为" & x
分别输入a 12，b 9，c 5时，为什么 输出最大数为9？
算法1 按照逐一相加的程序进行．
第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10；
第四步 将第三步中的运算结果10与5相加，得到15．
算法2 可以运用公式1 + 2 + … + n = n(n 1) 直接计算。 2