《高二数学算法初步复习》由会员分享，可在线阅读，更多相关《高二数学算法初步复习（56页珍藏版）》请在金锄头文库上搜索。
1、算法初步复习 江苏省清江中学 张阳一、基础知识梳理 内容 算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出第1节 算法的含义 算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的 程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性 算法的特点（教材）对一类问题的机械的、统一的求解方法 关于例1例1 给出求1 + 2 +3 + 4 + 5的一个算法算法1 按照逐一相加的程序进行第一步 计算1 + 2，得到3；第二步 将第一步中的运
2、算结果3与3相加，得到6；第三步 将第二步中的运算结果6与4相加，得到10；第四步 将第三步中的运算结果10与5相加，得到15 算法2 可以运用公式1 + 2 + + n = 直接计算。第一步 取n = 5；第二步 计算 ；第三步 输出运算结果。第1节 算法的含义算法3？ 四种图框类型第2节 流程图输入、输出框处理框判断框起止框 N-S结构化流程图（1973年由美国学者INassi和B Shneiderman提出，N和S是这两位学者英文姓名的第一个字母） 三种基本算法结构i) 顺序结构ii) 选择结构ABpYN AB第2节 流程图 三种基本算法结构iii) 循环结构第2节 流程图ApYNAYN
3、p（直到型）（当型） 循环结构示例第2节 流程图N开始结束输出该城市投票有一城市 得票超过总 票数一半淘汰得票最 少的城市Y引例 循环结构第2节 流程图例4 （P12）求12345。算法2 S1 T1； S2 I2； S3 TT I；S4 II + 1 S5 如果I不大于5，重新执行S3、S4、S5；否则算法结束I 5NYT1输出TI2TTIII + 1开始结束 直到型与当型的转换第2节 流程图I 5NYT1输出TI2TTIII + 1例4I5YNT1输出TI2TTIII + 1辨别第2节 流程图学习流程图时学生可能出现的错误：（1）关于输入框输入n 3n3（2）关于处理框px，yp，xypx
4、xyyp （3）循环结构判断框中的条件 赋值语句第3节 基本算法语句 伪代码 Excel VBA例1 交换两个变量 x、y 的值p xx yy pp xx yy p 赋值号 x、y、p的值各是多少？ 输入输出语句 伪代码 Excel VBA例2 输入一个数，输出这个数的绝对值。Read ax | a |Print xa Inputbox(“请输入一个数“)x Abs(a)Msgbox x 其他输入、输出语句input，output 英语单词的处理第3节 基本算法语句 条件语句单行 伪代码 Excel VBA例3 输入三个数，输出最大数。Read a, b, cx aIf b x Then x
5、bIf c x Then x cPrint xa InputBox(“输入a“) b InputBox(“输入b“) c InputBox(“输入c“) x a If b x Then x b If c x Then x c MsgBox “最大数“ & x第3节 基本算法语句 算法的实现条理化、逻辑化、精微化 的过程a InputBox(“输入a“): b InputBox(“输入b“) c InputBox(“输入c“) x aIf b x Then x b: If c x Then x cMsgBox “最大数为“ & x 分别输入a = 12，b = 9，c = 5时，为什么 输出最大
6、数为9？ 条件语句块 伪代码 Excel VBA例4 输入x，计算 y 的值。Read x If x0 Theny x2 Elsey sin x End If Print yx InputBox(“输入一个数“) If x 0 Theny x2 Elsey sin(x) End If MsgBox y第3节 基本算法语句 条件语句嵌套 伪代码 Excel VBA例5（P19）输入x，计算 y 的值。Read x If x 0 Theny 1 Else If x 0 Theny 0 Elsey -1 End If Print yx InputBox(“输入一个数“) If x 0 Theny 1
7、 ElseIf x 0 Then y 0 Elsey -1 End If MsgBox y第3节 基本算法语句 循环语句For 伪代码 Excel VBA例6（P21）计算1 3 5 7 99。S 1 For I From 3 To 99 Step 2S S I End For Print SS 1 For I 3 To 99 Step 2S S*I Next I MsgBox S第3节 基本算法语句 循环语句While 伪代码1例7（P21）求最小的奇数I，使1 3 5 7 I 10 000。S 1 I 3 While S10 000S S I I I + 2 End While Print
8、 IS 1 I 1 While S10 000I I + 2 S S I End While Print I 伪代码2第3节 基本算法语句 Excel VBA-1例7（P21）求最小的奇数I，使1 3 5 7 I 10 000。S 1 I 1 While S 10000 MsgBox I 循环语句While第3节 基本算法语句二、延伸与拓展一、算法的意义1、感知算法的三个基本特征二、顺序结构1、识别流程图的通用画法和三种基本的算法 结构，掌握顺序结构流程图的画法，养成 良好的逻辑思维习惯l2、例题选择 （1）取整函数 int(x) 返回x的整数部分.如 int(3.5)=3 。若x表示一个三位
9、数，则int() 表示的百位数字。设计一个算法，求一个 三位数x的十位数字。三、选择结构1、尝试选择结构流程图的画法，对较简单的 问题能设计出合理的分类层次，增强分类 讨论的意识。2、例题选择l （1）写出求函数y=ax+1（a为常数且a不为0）， x-2,2的值域的一个算法（2）已知 ，设计一个算法，计算的值。 l（3）已知某商品的价格为每件100元，若购 买量低于50件，则价格不优惠，若购买量不 低于50件且低于100件，则价格优惠10； 若购买量不低于100件，则价格优惠20， 试设计算法，输入购买量x，输出总价钱y， 并画出其流程图。 l（4）国内投寄信函，假设每封信不超过 20g付邮
10、资80分，超过20g而不超过40g付 邮资160分，试写出一封x g (020 thenI I-20End IfEnd ForPrint Il(4)写出求22x+3y=200的正整数解的一个算 法,并写出伪代码. l(5)一个三位数,如果各位数字的立方和和等 于它自身，则称之为“水仙花数”。设计一个 算法，找出所有的水仙花数，用伪代码表 示。l(6)(李白买酒)“无事街上走，提壶去买酒， 遇店加一倍，见花喝一斗，三遇店和花， 喝光壶中酒。”设计求酒壶中原有多少酒的 一个算法并写出伪代码。有这么壹番抢白和奚落在等着她，从来没有这种经历的她瞬间傻了眼。自己没有说错任何话啊！第壹次面对这么多姐姐，现
11、在发话的又是壹个 咄咄逼人的，大出自己二十多岁的李姐姐，搞不清状况的冰凝习惯性地咬咬了下嘴唇，用近乎喃喃的声音回复了壹句：“李姐姐，妹妹说的是 ，岑参，不是人参，他是壹个唐朝的壹个 ； https:/ mgh14nei 大诗人，另外，妹妹说的是阑干，不是栏杆儿，阑干是指纵横散乱貌，交错杂乱貌；还有，妹妹没有说云彩，说的是愁云惨淡，可能妹妹说得 太快了，姐姐没有”“哟，看不出来，妹妹虽然年纪小，学问还挺多呢。是不是刚刚从私塾先生那里学来了，现炒现卖给了姐姐们？”“ 不是的，李姐姐，妹妹的学问壹点儿也不多，比起各位姐姐来，只是沧海壹粟，九牛壹毛，微不足道，姐姐这么说真是折杀妹妹了，以后妹妹 还要多
12、跟各位姐姐们学习，孔圣人曰：三人行必有我师，有这么多位姐姐，妹妹定要好好向各位姐姐们学习”“哈哈哈！哈哈哈！这个年 妹妹，真真是要笑死姐姐了！”冰凝正焦急地跟李姐姐解释着，还没有说完，宋格格已经哈哈哈地乐出了声。这宋格格是王爷的第壹个诸人， 比王爷还要大两岁，因为是宫女出身，身份卑微，跟了王爷二十多年，才勉强从待妾升到了格格。但是就因为她是王爷的第壹个诸人，单从这 壹点上来讲，壹屋子的诸人，谁也比不过她。虽然身份低微，原本是壹大劣势，但物极必反，倒过来也成了壹个优势，那就是因为没有什么资 本，也知道这壹辈子不过是如此，因而她也就谁也不怕，相反倒是别人都要忌惮她，因为爷对她壹直是敬重有加。所以，
13、也只有她才敢这么无 所顾忌地大笑出了声音。宋格格实在是憋不住了，这个年妹妹，真真是太好笑了，满肚子的学问，却是对着她们这帮大字不识壹个的人们大谈 什么学问比这些姐姐们差远了，真直是要笑死了。她当然知道淑清为什么对这个年妹妹如此的不友善，因为在这年妹妹没有进府的时候，全府 就只有淑清壹个人还认识那么壹两个字，人又长得漂亮，爷当宝贝似地宠着她。现在可好了，这年妹妹的样貌比她要好上不知多少倍，学问也 不知道要比她高出多少倍，以后这府里就有热闹可瞧了！淑清本来被这个年妹妹又是诗又是词地显摆了壹番，明摆着学问比她高出不知多少倍 ，脸上已经有些挂不住了，再被宋格格这番肆无忌惮地哈哈取笑，脸色更加地难看起来，冰凝哪里知道王爷的这些女眷们全都是大字不识的人 ，以为大家都像她和玉盈姐姐壹样，从小就舞文弄墨，整日里不是诗词就是歌赋，所以当宋姐姐哈哈大笑，以及淑清姐姐脸壹阵红壹阵白地难 看起来，她都不知道这是为了什么，莫名其妙地望着这两个人，半天也不知道该怎么办。尴尬持续了壹小会儿，直到宋格头昏脑涨。宫里的
