算法及其表示方法
用计算机程序解决问题的基本过程:
算法及其表示方法
分析问题
设计算法
编写程序
调试运行
检测结果
一、算法的定义:解决问题的方法与步骤的集合
它是由有限步骤组成。
例如:解答应用题的算式
乐队演奏的乐谱
厨师的菜谱
算法及其表示方法
算法及其表示方法
二、算法的设计:合理、可行
问题:鸡兔同笼、30只头,88条腿
小组活动1:请同学们以小组为单位,通过讨
论来分析这个问题并且设计出合
理且最简单的算法。
三、算法的表达:流程图
流程图中常用的符号:
算法及其表示方法
三、算法的表达:
算法及其表示方法
小组活动2:
例题:利用计算机计算10000以内奇数的和
第1步:定义一个变量 x放奇数 x=1;
第2步:定义一个变量c放奇数的和 c=0;
第3步:判断奇数x是/否小于等于10000;
第4步:如果“是”则计算奇数的和c=c+x;
第5步:得到下一个奇数 x=x+2;
第6步:返回第3步重新判断x是/否小于等于
10000;
第7步:重复进行第3步到第6步,直到
第3步判断是“否”时输出奇数的和c;
第1步:定义一个变量 x放奇数 x=1;
第2步:定义一个变量c放奇数的和
c=0;
第3步:判断奇数x是/否小于等于10000;
第4步:如果“是”则计算奇数的和c=c+x;
第5步:得到下一个奇数 x=x+2
第6步:返回第3步重新判断x是/否小于等于
10000;
第7步:重复进行第3步到第6步,直到
第3步判断是“否”时输出奇数和c;
算法及其表示方法
三、算法的表达:
算法及其表示方法
小组活动2:
例题:流程图表示算法
10000以内奇数的和
开始
定义一个变量x放奇数x=1
定义一个变量c放奇数的和 c=0
判断奇数是否小于等于10000
得到下一个奇数X=X+2
计算奇数的和 c=c+x
是
输出奇数的和c
结束
否
课堂小结
一、算法的定义:解题问题的方法与步骤
二、算法的设计:可行、合理
三、算法的表达:流程图
算法及其表示方法
课后作业:
物理老师想编写一个描述小球做平抛运动的轨迹程序(小球运动时间限定在1-100秒)。
设计算法???
算法及其表示方法