算法与框图(1)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例5 将下列计算1×2×…×60的算法补充完整。
变式2 某算法的过程如右图,则输出的结果为( ) (A)36 (B)45 (C)55 (D)56
解:第一步:100+20=120 ;第二步:120+30=150;第三步:150-15=135;第四步:135+50=185。
如果引入变量S S=100; 第一环节结束:S=S+20 第二环节结束:S=S+30 第三环节结束:S=S-15 第四环节结束:S=S+50 输出S
问题1:结合上例,如何理解“S=S+20”这样的式子? 问题2:左右两边S的意义或取值是否一样?能不能消去?
例4 仔细阅读下列算法:
第一步 n=1,S=1; 第二步 n=n+1,S=S×n; 第三步 n=n+1,S=S×n; 第四步 输出n,S. 问:最后输出的n,S值各为多少?
变式1 仔细阅读下列算法: 第一步 A=1,B=2,C=3; 第二步 A=A+B,B=A+1; 第三步 A=A+B+C; 第四步 输出A,B,C. 问:最后输出的A,B,C值各为多少?
给变量赋值一般格式为: “变量名=表达式” 赋值号“=”的意义就是将右边表达式的值赋给变量. 1.赋值符号“=”左边只能是变量; 只能写成:b=2,b=a+1, 不能写成:2=b,b+1=2. 2.在一个赋值语句中,只能给一个变量赋值; 不能出现两个或两个以上的“=”号,如a=b=5是错误的. 3.赋值符号不同于“等号”. 赋值号左右可以出现同一个变量,如n=n+1,但值可能不相同; 而在等式中n=n+1是错误的
1.1 算法的概念
学习目标
通过分析解决具体问题的过程与步骤,体会算法基本思想;
了解算法的含义与特征,能用自然语言描述具体问题的算法;
掌握变量的表示方法,并会对变量进行简单的运用求值。
引入
问题1:计算 6+5×(4-2)的顺序?
第一步,先算括号里的
第二步,再算乘法
第三步,后算加法
引入
问题2:由函数y=sinx经过怎样的变换能够得到y=2sin(x+1)?
第一步:____________________; 第二步:____________________;
什么是算法?
指解决某一类问题的明确的和有限的步骤。
算法特征: 明确性 有限性 可行性
例1 试设计一个求一元二次方程 ax2 + bx + c =
0 的根的算法。
例2
设计一个算法求出 1×2×3×…×6的值。
解:第一步算1×2=2; 第二步算2×3=6; …… 第五步算120×6=720。
进一步地,如果是计算1×2×…×60的值呢?
解决问题的思想方法并不难,但描述的时候却很繁琐
变量ห้องสมุดไป่ตู้赋值
例3 大家在看娱乐类电视节目时有没有听过类似这样的话“总分再加20分”? 知识竞赛开始时,1号选手的起始分数为100. 第一环节结束,主持人报:“1号选手得分加20.” 第二环节结束,主持人报:“1号选手得分加30.” 第三环节结束,主持人报:“1号选手得分减15.” 第四环节结束,主持人报:“1号选手得分加50.” 如何计算选手最后得分?