资源简介

(共15张PPT)
2.2 算法的概念及描述
规划乘车路线
体验探索
1.换乘次数最少（只换乘一次）的乘车线路：
A-E-B或A-J-B或A-Q-B或A-P-B
2.换乘次数最少（只换乘一次）的乘车线路：
最佳乘车路线，既需要考虑换乘次数，还需要考虑乘车时间，甚至有时还要根据需要考虑t1和t2的大小。这里最佳路线是A-J-B，该路线站点间乘车用时5t1，且只换乘一次，总用时5t1+t2.
2.2.1 认识算法
用《九章算术》中的“更相减损术”求最大公约数
“可半着半之，不可半着，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”
2.2.1 认识算法
算法一般具有如下特征：
有输入
有输出
有穷性
可行性
确定性
2.2.2 描述算法
2.常用的描述算法的方法有自然语言、流程图和伪代码等。
1.什么是描述算法？
2.2.2 描述算法
描述“红灯变绿灯”问题的算法。
思考活动
2.2.2 描述算法
1.用自然语言描述算法
用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。
特点：易于理解。但容易产生二义性。
2.2.2 描述算法
描述“红灯变绿灯”问题的算法。
1.用自然语言描述算法——“倒计时15s”
步骤1：将计数器t设为15；
步骤2：如果t大于或等于1，执行步骤3，否则倒计时结束；
步骤3：输出t，并保持显示1s，然后清除显示；
步骤4：将t的值减1，跳转至步骤2.
2.2.2 描述算法
2.用流程图描述算法
（1）流程图是一种常用的表示算法的图形化工具。
（2）特点：直观易读，步骤清晰简洁，算法结构表达明确。
2.2.2 描述算法
2.用流程图描述算法
（3） 流程图常用符号及其功能
2.2.2 描述算法
2.用流程图描述算法
（4）绘制流程图的方法有哪些？
手工绘制，软件制作。
（5）算法有哪三种基本控制结构？
顺序结构、选择结构和循环结构。
2.2.2 描述算法
2.用流程图描述算法
（6）顺序结构的流程图。
（7）选择结构的流程图。
（8）循环结构的流程图。
2.2.2 描述算法
2.用流程图描述算法
2.2.2 描述算法
3.用伪代码描述算法
用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。
特点：没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。
2.2.2 描述算法
3.用伪代码描述算法——“倒计时15s”
t
15
while t≥1
output t
sleep 1s
clear
t
t-1
end while

展开更多......

收起↑