《江苏省某中学苏教版高中数学复习ppt课件算法初步.pptx》由会员分享，可在线阅读，更多相关《江苏省某中学苏教版高中数学复习ppt课件算法初步.pptx（55页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法初步复习 江苏省清江中学张阳2023/6/3江苏省清江中学 张阳1一、基础知识梳理2023/6/3 江苏省清江中学 张阳 2 内容算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出第1节 算法的含义 算法的含义（广义）（广义）完成某项工作的方法和步骤完成某项工作的方法和步骤（计算科学）（计算科学）可以用计算机来解决的一类问题的可以用计算机来解决的一类问题的程序和步骤程序和步骤（教材）（教材）有限性、确定性有限性、确定性（其他）（其他）输入、输出、可行性、一般性输入、输出、可
2、行性、一般性 算法的特点（教材）（教材）对一类问题的机械的、统一的求解方法对一类问题的机械的、统一的求解方法 关于例1例1 给出求1+2+3+4+5 的一个算法算法1 按照逐一相加的程序进行第一步 计算1+2，得到3；第二步 将第一步中的运算结果3与3相加，得到6；第三步 将第二步中的运算结果6与4相加，得到10；第四步 将第三步中的运算结果10与5相加，得到15 算法2 可以运用公式1+2+n=直接计算。第一步 取n=5；第二步 计算；第三步 输出运算结果。第1节 算法的含义算法3？四种图框类型第2节 流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框 N-S结构化流程图（1
3、973年由美国学者INassi和BShneiderman提出，N和S是这两位学者英文姓名的第一个字母）三种基本算法结构i)i)顺序结构顺序结构ii)ii)选择结构选择结构A BpY NAB第2节 流程图 三种基本算法结构iii)iii)循环结构循环结构第2节 流程图ApYNAYNp（直到型）（直到型）（当型）（当型）循环结构示例第2节 流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例引例 循环结构第2节 流程图例例4 4（P12P12）求）求1123452345。算法2 S1 T1；S2 I2；S3 TT I；S4 II+1 S5 如果I不大于5，重新执行 S3
4、、S4、S5；否则算法结束I 5NYT1输出TI2TTIII+1开始结束 直到型与当型的转换第2节 流程图I 5NYT1输出TI2TTIII+1例例44I5YNT1输出TI2TTIII+1辨别第2节 流程图学习流程图时学生可能出现的错误：学习流程图时学生可能出现的错误：（11）关于输入框）关于输入框输入n 3n3（22）关于处理框）关于处理框px，yp，xypxxyyp（33）循环结构判断框中的条件）循环结构判断框中的条件 赋值语句第3节 基本算法语句 伪代码 Excel VBA例1 交换两个变量 x、y 的值p xx yy pp xx yy p 赋值号 x、y、p的值各是多少？输入输出语句
5、伪代码 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 bIf c x Then x cPrint xa InputBox(输入a)b InputBox(输入b)c InputBox(输入c)x aIf b x Then x bIf c x Then x cMsgBox 最大数&x第
6、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时，为什么输出最大数为9？条件语句块 伪代码 Excel VBA例4 输入x，计算 y 的值。Read xIf x0 Then y x2Else y sin xEnd IfPrint yx InputBox(输入一个数)If x 0 Then y x2Else y sin(x)End IfMsgBox y第3节 基本算法
7、语句 条件语句嵌套 伪代码 Excel VBA例5（P19）输入x，计算 y 的值。Read xIf x 0 Then y 1Else If x 0 Then y 0Else y-1End IfPrint yx InputBox(输入一个数)If x 0 Then y 1ElseIf x 0 Then y 0Else y-1End IfMsgBox y第3节 基本算法语句 循环语句For 伪代码 Excel VBA例6（P21）计算1 3 5 7 99。S 1For I From 3 To 99 Step 2 S S IEnd ForPrint SS 1For I 3 To 99 Step 2
8、 S S*INext IMsgBox S第3节 基本算法语句 循环语句While 伪代码1例7（P21）求最小的奇数I，使 1 3 5 7 I 10 000。S 1I 3 While S10 000 S S I I I+2 End WhilePrint IS 1I 1 While S10 000 I I+2 S S IEnd WhilePrint I 伪代码2第3节 基本算法语句 Excel VBA-1例7（P21）求最小的奇数I，使 1 3 5 7 I 10 000。S 1I 1 While S 10000 MsgBox I 循环语句While第3节 基本算法语句二、延伸与拓展2023/6/
9、3 江苏省清江中学 张阳 22一、算法的意义 1、感知算法的三个基本特征2023/6/3 江苏省清江中学 张阳 23二、顺序结构1、识别流程图的通用画法和三种基本的算法结构，掌握顺序结构流程图的画法，养成良好的逻辑思维习惯2023/6/3 江苏省清江中学 张阳 24 2、例题选择（1）取整函数 int(x)返回x的整数部分.如int(3.5)=3。若x表示一个三位数，则int()表示的百位数字。设计一个算法，求一个三位数x的十位数字。2023/6/3 江苏省清江中学 张阳 25三、选择结构1、尝试选择结构流程图的画法，对较简单的问题能设计出合理的分类层次，增强分类讨论的意识。2023/6/3
10、江苏省清江中学 张阳 262、例题选择（1）写出求函数y=ax+1（a 为常数且a 不为0），x-2,2 的值域的一个算法2023/6/3 江苏省清江中学 张阳 27（2）已知，设计一个算法，计算的值。2023/6/3 江苏省清江中学 张阳 28（3）已知某商品的价格为每件100 元，若购买量低于50 件，则价格不优惠，若购买量不低于50 件且低于100 件，则价格优惠10；若购买量不低于100 件，则价格优惠20，试设计算法，输入购买量x，输出总价钱y，并画出其流程图。2023/6/3 江苏省清江中学 张阳 29（4）国内投寄信函，假设每封信不超过20g 付邮资80 分，超过20g 而不超过
11、40g 付邮资160 分，试写出一封x g(0 x60)的信函应付邮资y的一个算法。2023/6/3 江苏省清江中学 张阳 30四、循环结构1、明白循环结构的意义，会作循环结构流程图，在算法设计中体会递推思想方法。2023/6/3 江苏省清江中学 张阳 312、例题选择（1）根据下面给出的算法，写出其运算结果,并画出流程图，S1 T 1；S2 I 3；S3 T T*I；S4 I I+2；S5 如果I 不大于9，返回重新执行S3、S4 及S5，否则，输出T 的值，运算结束。2023/6/3 江苏省清江中学 张阳 32（2）设计一个算法，输出自然数1 到100 中能被7 整除的数。2023/6/3
12、 江苏省清江中学 张阳 33（3）已知，写出求 的值的一个算法，并画出循环结构 流程图。2023/6/3 江苏省清江中学 张阳 34五、赋值语句和输入输出语句 1、体会赋值语句和输入、输出语句所表示的算法，能用这些语句表示简单的算法。2023/6/3 江苏省清江中学 张阳 352、例题选择（1）阅读下面的伪代码，并指出计算结果。x(8+2)/5 s 1 y 3x z 2 s s+5y+z print s 结果为_2023/6/3 江苏省清江中学 张阳 36（2）阅读下列伪代码,并指出当a=3,b=-5 时的计算结果:read a,b read a,b read a,b x a+b a a+b
13、a a+b y a-b b a-b b a-b a(x+y)/2 a(a+b)/2 b(a-b)/2 b(x-y)/2 b(a-b)/2 a(a+b)/2 print a,b print a,b print a,b a=_,b=_ a=_,b=_ a=_,b=_2023/6/3 江苏省清江中学 张阳 37六、条件语句1、掌握条件语句的语法规则，感知条件语句所表达的算法，体会框图对于编写伪代码的作用。2023/6/3 江苏省清江中学 张阳 382、例题选择（1）设计一个算法，判断任给的一个数是奇数还是偶数。2023/6/3 江苏省清江中学 张阳 39（2）市话话费计费方式为：自接通起，3分钟内（
14、含3 分钟）0.2 元，超过3 分钟的部分每分钟0.1 元（不足1 分钟按1 分钟计）。输入一个正数作为通话时长，用条件语句描述通话话费。2023/6/3 江苏省清江中学 张阳 40七、循环语句1、感知for 和while 表示循环的异同，能正确选用循环语句表示循环结构的运算过程。2023/6/3 江苏省清江中学 张阳 412、例题选择（1）某电视机厂年2003 全年生产电视机50万台，计划从2004 年开始每年的产量比上一年增长20。设计一个算法，计算从哪一年开始，该厂的电视机年产量超过200 万台，并写出伪代码。2023/6/3 江苏省清江中学 张阳 42（2）定义为n 的阶乘，记作n!，
15、设计一个求n!的算法，并写出伪代码。2023/6/3 江苏省清江中学 张阳 43(3)已知一列数a1,a2,a3,.an满足 ai=2i-10(i=1,2,3.n),设计求 S=的一个算法。2023/6/3 江苏省清江中学 张阳 44（4）把316 分解为两自然数之和，其中一数能被11 整除，一数能被13 整除，写出求这两个数的伪代码。2023/6/3 江苏省清江中学 张阳 45八、算法案例1、从实际问题中提炼出本质的数学特征，并用算法表达出来。2023/6/3 江苏省清江中学 张阳 462、例题选择（1）下面一段伪代码的目的是什么？这样设计效率高吗？能否用更简洁的语句表示？I=0 For n
16、 from 1 to 100 If int(n/7)=n/7 then I=I+1 End If End For Print I2023/6/3 江苏省清江中学 张阳 47(2)与下列伪代码对应的数学表达式是 Read n e 0 s 1 For I from 1to n s s*I e e+1/s Next I Print e End For2023/6/3 江苏省清江中学 张阳 48九、本章小结 1、总结算法解题的一般思路，即算法分析画出程序框图按框图编写伪代码，通过本章学习增强解题的规范性。2023/6/3 江苏省清江中学 张阳 492、例题选择(1)已知钱数x(不足10 元)，要把它用
17、1 元、5角、1 角、1 分的硬币表示，若要用尽量少的硬币个数表示x，设计一个算法，求各硬币的个数。2023/6/3 江苏省清江中学 张阳 50(2)设计一个算法，使得对任意的常数a，输出二次函数f(x)=x2-2ax+2 在闭区间上1,3的最小值。2023/6/3 江苏省清江中学 张阳 51(3)下面的伪代码输出的结果是_ I=1 For n from 1 to 11 step 2 I 2*I+1 If I20 then I I-20 End If End For Print I2023/6/3 江苏省清江中学 张阳 52(4)写出求22x+3y=200 的正整数解的一个算法,并写出伪代码.2023/6/3 江苏省清江中学 张阳 53(5)一个三位数,如果各位数字的立方和和等于它自身，则称之为“水仙花数”。设计一个算法，找出所有的水仙花数，用伪代码表示。2023/6/3 江苏省清江中学 张阳 54(6)(李白买酒)“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒。”设计求酒壶中原有多少酒的一个算法并写出伪代码。2023/6/3 江苏省清江中学 张阳 55