算法的概念为解决一个问题而采取的方法和步骤(精)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
N
Y 结束
五:布置作业: 1、写出1+4+7+……+120 算法步骤以及流程图。
2、写出1*3*5*7*……*99的算法步骤以及流程图。
S1:1
I
S2:如果Gi>=80,则打印Ni 和Gi ;否则不打印。
S3:I+1 I
S4:如果I<=50,返回S2,继续执行,否则,算法结 束 流程图如下:
开始
I=1(输入第一个学生学号)
Y 打印第I个学生
的学号和成绩
第I 个学生的成绩 N 是否大于等于80
I=I+1(查找下一个学生的学号)
如果学号>50
C:有零个或多个输入:所谓输入是指在执行算法时需要从外界取 得必要的信息。
D:有一个或多个输出:算法的目的是为了求解,“解“就是输出。
E:有效性:每一个步骤都应当有效的执行,并得到确定的结果, 例如:若b=0,则执行a/b是不能有效的执行。
Байду номын сангаас 四:算法的表示方法:流程图
起始框 输入输出框
判断框
处理框 流程线
程序的灵魂-----算法
一、算法的概念:为解决一个问题而采取的方法和步骤,就 称为算法。
?:对同一个问题,可以有不同的解题方法和步骤, 例如:求 1+2+3+……+100,对于这个问题大 家可能不同的解法,想一想?
方法一:先进行1+2,再加3,再加4,一直加到100
方法二:100+(1+99)+(2+98)+……+(49+ 51)+50=100+49*100+50=5050
二、计算机算法的分类:数值算法和非数值算法
数值运算:求数值解,例如上面的这个计算题。
非数值运算:包括的面十分广泛,最常见的是用于事务管理领域, 例如图书检索,人事管理,行车调度等
三、算法的特点:
A:有穷性:一个算法应包含有限的操作步骤,而不能是无限的。
B:确定性:每一个步骤都应当是确定的,而不应当是含糊的、模 棱两可的。
连接点
例如:有50个学生,要求将他们成绩在80分以上者打印出来。 用N表示学生的学号,N1代表第一学生的学号,Ni代表第I个 学生的学号,用G代表学生的成绩,G1代表第一个学生的成绩, Gi代表第I 个学生的成绩,算法可表示如下: 说明:I 的值变化范围:1……………50 。如果:I=1 代表 第一个学生