高中数学算法初步ppt必修三A

算法初步算法初步一、基础知识梳理一、基础知识梳理 内容算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出第1节 算法的含义 算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性 算法的特点（教材）对一类问题的机械的、统一的求解方法 关于例1例例1 给出求给出求1 + 2 +3 + 4 + 5的一个算法的一个算法算法算法1 按照逐一相加的程序进行按照逐一相加的程序进行第一步第一步 计算1 + 2，得到3；第二步第二步 将第一步中的运算结果3与3相加，得到6；第三步第三步 将第二步中的运算结果6与4相加，得到10；第四步第四步 将第三步中的运算结果10与5相加，得到15 2) 1( nn算法算法2 可以运用公式可以运用公式1 + 2 + + n = 直接计算。直接计算。第一步第一步 取n = 5；第二步第二步 计算 ；第三步第三步 输出运算结果。2) 1( nn第1节 算法的含义算法算法3 3？ 四种图框类型第2节 流程图输入、输出框处理框判断框起止框 N-S结构化流程图（1973年由美国学者INassi和BShneiderman提出，N和S是这两位学者英文姓名的第一个字母） 三种基本算法结构i) 顺序结构ii) 选择结构ABpYNAB第2节 流程图 三种基本算法结构iii) 循环结构第2节 流程图ApYNAYNp（直到型）（当型） 循环结构示例第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，xypxxyyp（3）循环结构判断框中的条件 赋值语句第3节 基本算法语句 伪代码 Excel VBA例例1 1 交换两个变量 x、y 的值p xx yy pp xx yy p 赋值号 x、y、p的值各是多少？ 输入输出语句 伪代码 Excel VBA例例2 2 输入一个数，输出这个数的绝对值。Read ax | a |Print xa Inputbox(请输入一个数)x Abs(a)Msgbox x 其他输入、输出语句input，output 英语单词的处理第3节 基本算法语句 条件语句单行 伪代码 Excel VBA例例3 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第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 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 y0,sin, 0,2xxxx第3节 基本算法语句 条件语句嵌套 伪代码 Excel VBA例例5 5（P19P19）输入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-0, 1,0,0,0, 1xxx第3节 基本算法语句 循环语句For 伪代码 Excel VBA例例6 6（P21P21）计算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 S S*INext IMsgBox S第3节 基本算法语句 循环语句While 伪代码1例例7 7（P21P21）求最小的奇数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 7（P21P21）求最小的奇数I，使 1 3 5 7 I 10 000。S 1I 1 While S 10000 I I 2 S S*I WendMsgBox I Excel VBA-2S 1I 1 Do I I 2 S S*I Loop Until S10000 MsgBox I 循环语句While第3节 基本算法语句二、延伸与拓展二、延伸与拓展一、算法的意义一、算法的意义 1、感知算法的三个基本特征、感知算法的三个基本特征二、顺序结构二、顺序结构1、识别流程图的通用画法和三种基本的算法结构，掌握顺序结构流程图的画法，养成良好的逻辑思维习惯 2、例题选择（1）取整函数 int(x) 返回x的整数部分.如int(3.5)=3 。若x表示一个三位数，则int() 表示的百位数字。设计一个算法，求一个三位数x的十位数字。三、选择结构三、选择结构1、尝试选择结构流程图的画法，对较简单的问题能设计出合理的分类层次，增强分类讨论的意识。2、例题选择（1）写出求函数y=ax+1（a为常数且a不为0），x-2,2的值域的一个算法（2）已知，设计一个算法，计算的值。 -)0( 1)0()0(0)(2xxxexxf （3）已知某商品的价格为每件100元，若购买量低于50件，则价格不优惠，若购买量不低于50件且低于100件，则价格优惠10；若购买量不低于100件，则价格优惠20，试设计算法，输入购买量x，输出总价钱y，并画出其流程图。 （4）国内投寄信函，假设每封信不超过20g付邮资80分，超过20g而不超过40g付邮资160分，试写出一封x g (020 then I I-20 End If End For Print I (4)写出求22x+3y=200的正整数解的一个算法,并写出伪代码. (5)一个三位数,如果各位数字的立方和和等于它自身，则称之为“水仙花数”。设计一个算法，找出所有的水仙花数，用伪代码表示。 (6)(李白买酒)“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒。”设计求酒壶中原有多少酒的一个算法并写出伪代码。