《苏教版高二数学算法初步复习》由会员分享,可在线阅读,更多相关《苏教版高二数学算法初步复习(56页珍藏版)》请在金锄头文库上搜索。
1、算法初步复习 江苏省清江中学 张阳一、基础知识梳理一、一、算法初步算法初步主要内容与结构主要内容与结构 内容 算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出第1节 算法的含义 算法的含义(广义)完成某项工作的方法和步骤(计算科学)可以用计算机来解决的一类问题的 程序和步骤(教材)有限性、确定性(其他)输入、输出、可行性、一般性 算法的特点(教材)对一类问题的机械的、统一的求解方法 关于例1例1 给出求1 + 2 +3 + 4 + 5的一个算法算法1 按照逐一相加的程序进行第
2、一步 计算1 + 2,得到3;第二步 将第一步中的运算结果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节 流程图 三种基本算
3、法结构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)关于输入
4、框输入n 3n3(2)关于处理框px,yp,xypxxyyp (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 输入三个数,输出最大数。Rea
5、d a, b, cx aIf b x Then x 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
6、= 12,b = 9,c = 5时,为什么 输出最大数为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 InputB
7、ox(“输入一个数“) If x 0 Theny 1 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
8、 I I I + 2 End While Print 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的整
9、数部分.如 int(3.5)=3 。若x表示一个三位数,则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, 并画出其流程图。
10、 l(4)国内投寄信函,假设每封信不超过 20g付邮资80分,超过20g而不超过40g付 邮资160分,试写出一封x g (020 thenI I-20End IfEnd ForPrint Il(4)写出求22x+3y=200的正整数解的一个算 法,并写出伪代码. l(5)一个三位数,如果各位数字的立方和和等 于它自身,则称之为“水仙花数”。设计一个 算法,找出所有的水仙花数,用伪代码表 示。l(6)(李白买酒)“无事街上走,提壶去买酒, 遇店加一倍,见花喝一斗,三遇店和花, 喝光壶中酒。”设计求酒壶中原有多少酒的 一个算法并写出伪代码。六年级数学上册课件-比的基本性质和化简比江苏省连云港市田家炳中学高一生物现代生物进化理论的主要内容课件八一建军节主题教育活动PPT模板军队国防改革强军梦学习武汉代怀孕 http:/ 武汉代怀孕 协鬻搋