2.2.2　算法的描述方式　课件(共14张PPT)　2022—2023学年人教中图版高中信息技术必修1

(课件网) 算法的描述方法 信息技术 课堂导入 假如你从北京-->上海迪士尼旅游，你会如何规划行程呢？ 什么是算法？ 算法就是在解决特定问题时，采取的确定的，有限的步骤。解决同一个问题的算法可能有很多种。 我们可以用哪些方式去描述我们的算法呢？ 回顾 2、流程图描述 3、伪代码描述 算法描述 1、自然语言描述 自然语言描述 求1-100所有能被5整除的正整数？ 第一步：先令x=1。 第二步：判断x是否能被5整除，是则输出x，否则给x加个1。 第三步：判断x是否小于等于100，是则继续执行第二步，否则就结束。 自然语言描述 优点：通俗易懂，好理解。 缺点：算法太长容易产生歧义； 不便翻译成计算机程序设计语言； 当分支和循环较多时，很难清晰的表示出来。 流程图描述 基本图形 名称 功能 开始结束框 算法的开始、结束 输入输出框 输入、输出数据 处理框 表示要处理的内容 判断框 表示判断，有四个顶点，上面的表入口，其它三个表示出口 流程线 控制流程方向 开始 x=1 x能否被5整除 输出X x=x+1 x<=100 结束 是 否 是 否 求1-100所有能被5整除的正整数？ 流程图描述 优点：清晰简洁。 缺点：画起来费事，不易修改，不易阅读。 伪代码描述 伪代码采用一种类似程序设计语言的代码进行描述，介于自然语言和计算机语言之间，没有严格的语法规则。 伪代码描述 求1-100所有能被5整除的正整数？ x=1 while x<=100 if(x%5==0) output x else x=x+1 end while 伪代码描述 优点：书写方便，便于理解，容易向计算机程序设计语言过度。 缺点：语句不规范。 小 结 1、自然语言描述 2、流程图描述 3、伪代码描述 THANKS “ ”