算法的概念及描述(课件)(22张幻灯片)-高一信息技术精品课堂(人教中图2019版必修1)(优质课件2圆).pptx

;1;;思考:

1.列举出由A站出发到达B站的所有换乘次数最少的乘车路线。

2.如果小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线，并说明理由。;;有输入;2.2.2描述算法;描述“红灯变绿灯”问题的算法

完善本章第一节思考活动“红灯变绿灯”功能，在交通信号灯下方增加一个15s的“倒计时器”，提示过往的行人和车辆。

思考：

如何将“倒计时15s”的算法描述出来?;自然语言描述算法：自然语言指人们日常所用的语言。用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。其中,“倒计时15s”算法可用自然语言描述为：;用流程图描述算法:流程图是一种常用的表示算法的图形化工具。用流程图描述的算法直观易读问题解决的步骤清晰简洁，算法结构表达明确，很适合初学算法的人员使用。;流程图中常用的符号及其功能：;;顺序结构：每一个步骤按先后次序被执行，

即执行处理A，然后执行处理B;选择结构：又称分支结构。根据条件的成立与否，选择执行不同的分支处理。当条件成立时(True)，执行A；当条件不成立时(False)，执行B。;循环结构：当条件成立时，反复执行处理A，

一旦条件不成立就立即结束循环;倒计时15s”的流程图：;用伪代码描述算法：用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。;找出质量较轻的零件

已知有10个一模一样的零件，其中9个零件的质量相同，只有1个质量略轻，不符合规格要求。现在有一台天平，请设计算法找出该零件。

1.如果采用一一比较的方法，逐一称重对比，最多需要比较多少次才能找出这个质量较轻的零件？试着描述该算法，想一想还有哪些方法可以解决该问题？

2.如果有n个零件(n10)，要找出其中质量较轻的一个，以上方法是否仍然可用？试分析m=10000时，这些算法在问题解决效率上的不同;1.小明早上从起床到出门上学需要洗漱(5min)、烧水(10min)、准备早餐(10min)、吃早餐(15min)和听新闻(10min)，试帮他统筹安排各项事??，设计一个合理的算法步骤。

2.某地有两种不同类型的出租车,其计费标准分别为：

●甲车3km起步，价格为10元，3km以上(含3km)为2元/km;

●乙车3km起步，价格为8元，3km以上(含3km)为22元/km

设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。;3.欧几里得算法又名辗转相除法，其算法可用P54图22.5所示的流程图描述(“%”为取模运算符，可返回除法的余数)，认真阅读流程图，分析该算法实现的功能