(
课件网) 算法 的概念及描述 认识算法 01. 算法的描述方法 02. 课堂小结 03. 作业布置 04. 01. 认识算法 小明计划从A站出发去B站附近的图书馆学习。（假设地铁各线路每两站间行车用时相等，换乘地铁的用时也都相等）试为他推荐一条最佳乘车路线，并说明理由。 方案一：乘坐2号线经过3站到J站，换乘4号线经过2站到达目的地 方案二：乘坐2号线经过2站到K站，换乘6号线经过2站到达G站，换乘9号线经过一站到达目的地 寻找路线的方法，可以称之为算法 01. 认识算法 广义上讲，算法是解决一个特定问题而采取的确定的、有限的步骤。 算法的概念 01. 认识算法 可行性 03 算法中的每一步操作都是可以执行的，或者都可以分解成计算机可执行的基本操作。 有输入 01 一个算法通常要求有0个或多个输入，以描述运算对象的初识情况。 确定性 05 算法的每个步骤都具有确定的含义，没有歧义。 有输出 02 一个算法可以有一个或多个输出。 有穷性 04 算法必须能在执行有限个步骤之后终止。 01. 认识算法 算法的特征 02. 算法的描述方法 thanks for watching 描述算法就是将解决问题的步骤，用一种可以理解的形式表示出来。常见的有三种方法：自然语言、流程图和伪代码。 02. 算法的描述方法 自然语言 自然语言指人们日常所用的语言。用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。 02. 算法的描述方法 自然语言 小明在去往地铁站时，在路口遇到了一个红绿灯。小明发现该红绿灯上配有一个倒计时器，倒计时15秒之后红灯变成了绿灯，如何将“倒计时15秒”的算法用自然语言描述出来呢？ 将计数器t（剩余秒数）设为15； 如果t大于等于1，执行步骤③，否则执行步骤⑤； 显示t，并保持显示1秒，然后清除显示； 将t的值减1，跳转至步骤②。 倒计时结束。 02. 算法的描述方法 目前餐厅里出现了很多送餐机器人，代替了人的部分工作。送餐机器人到底是怎样工作的呢？下列工作流程正确的是（ ） ①机器人走到相应位置，提示顾客取走菜品 ②服务员把加工好的菜品放到机器人的托盘上，并输入菜品所属桌次信息 ③机器人提示顾客触碰确认按钮，确认收到菜品 ④机器人返回等待下一次送餐 A.②①③④ B.①③④② C.①④②③ 牛刀小试 A 02. 算法的描述方法 流程图 流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确，很适合初学算法的人员使用。 开始/结束框 输入/输出框 处理框 判断框 流程线 02. 算法的描述方法 流程图符号功能 02. 算法的描述方法 有如下算法：①输入t，②如果t<0 ，那么③s=5t，否则④s=4t+2，⑤输出t。使用流程图对该算法进行描述时，“②如果t<0”应放入下列哪个框中（ ） A.圆角矩形框 B.平行四边形框 C.菱形框 牛刀小试 C 02. 算法的描述方法 流程图 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 将计数器t（剩余秒数）设为15； 如果t大于等于1，执行步骤③，否则执行步骤⑤； 显示t，并保持显示1秒，然后清除显示； 将t的值减1，跳转至步骤②。 倒计时结束。 02. 算法的描述方法 流程图三种基本结构 S1 Sn … 顺序结构 False True S1 S2 C 选择结构 S1 C False True 循环结构 02. 算法的描述方法 流程图三种基本结构 循环结构 顺序结构 选择结构 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 02. 算法的描述方法 伪代码 伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。 02. 算法的描述方法 伪代码 t ← 15 while t ≥ 1 output 1 sleep 1s cle ... ...
