2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1

| 18页
| 498人阅读
| 3人下载
特供

内容正文:

2.2 算法的概念及描述 **中学 ** 算法与程序实现 1 能够根据问题选用恰当的描述方法和控制结构描述算法 3 能够描述算法及其特征,理解算法在问题解决过程中的作用 1 掌握算法的三种描述方法和三种基本控制结构 2 学习目标 2 认识算法 算法是为解决一类特定问题而采取的确定的、有限的步骤。 即 解决问题的方法和步骤。 3 认识算法 一个算法一般要求有0个或多个输入,来描述运算对象的初始情况。 一个算法有一个或多个输出,以反映对输入数据加工后的结果。 指算法必须能在执行有限个步骤之后终止,也就是算法步骤不能是无限的。 算法中的每一步操作都是可以执行的,或者都可以分解成计算机可执行的基本操作。 算法的每个步骤都具有确定的含义,读者在理解时不会产生二义性。 有穷性 03 可行性 04 有输出 02 有输入 01 确定性 05 算法的特征 4 描述“红灯变绿灯”问题的算法: 思考活动: 完善本章第一节任务3“倒计时-循环”功能,在交通信号灯下方增加一个15s的“倒计时器”,提示过往的行人和车辆。 思考: 如何将“倒计时15s”的算法描述出来? 5 描述算法 自然语言描述算法:自然语言指人们日常所用的语言。用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。 其中,“倒计时15s”算法可用自然语言描述为: 步骤1: 将计数器t设为15 步骤2: 如果t大于或等于1,执行步骤3,否则倒计时结束 步骤3: 输出t,并保持显示1s,然后清除显示 步骤4: 将t的值减1,跳转至步骤2 6 描述算法 流程图符号 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示输入或输出数据 处理框 框中指出要处理的内容 判断框 用于表示条件判断及产生分支的情况 流程线 用于控制流程方向 连接点 用于连接页面写不下而断开的流程线 用流程图描述算法:流程图是一种常用的表示算法的图形化工具。 流程图中常用的符号及其功能: 7 描述算法 1 顺序 结构 2 选择 结构 3 循环 结构 算法的三种基本控制结构: 8 描述算法 ① 顺序结构:每一个步骤按先后次序被执行,即执行处理A,然后执行处理B。 A B 9 描述算法 ② 选择结构:又称分支结构。根据条件的成立与否 ,选择执行不同的分支处理。当条件成立时(True),执行处理A;当条件不成立时( False),执行处理B。 条件 A B True False 10 描述算法 ③ 循环结构:当条件成立时,反复执行处理A,一旦条件不成立就立即结束循环。 条件 A False True 11 描述算法 在实际问题解决中,经常会将三种控制结构综合使用。如: 顺序结构 选择结构 (分支结构) 循环结构 用流程图描述算法——倒计时15s 的流程图: 12 描述算法 用伪代码描述算法:用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则,只要定义合理,没有矛盾即可。 t=15 while t>=1 output t Sleep 1s clear t=t-1 end while 例如,“倒计时15s”的算法用伪代码可以描述如下: 13 描述算法 自然语言 通俗易懂,但缺乏直观性和简洁性,并且容易产生歧义 流程图 伪代码 以Visual Basic、C++、 python 等语言实现, 是介于自然语言和计算机语言之间的文字。 程序框 名称 功能 开始结束 算法的开始和 结束 输入输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 描述算法就是将解决问题的步骤,用一种可理解的形式表示出来。常用的描述算法的方法有自然语言、流程图和伪代码等。 14 描述算法 1. 算法的有穷性是指 。 [单选题] A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用 2.下列流程图符号中,表示判断的是 。 [单选题] 3.某算法的部分流程图如图所示,执行这部分流程后, “X ← X-2”被执行的次数为 。[单选题] A. 0 B. 1 C. 2 D. 3 A B C D 当堂检测 A B C 15 描述算法 练习提升: 某地有两种不同类型的出租车,其计费标准分别为: ●甲车3km起步,价格为10元,3km以上(含3km)为2元/km; ●乙车3km起步,价格为8元,3km以上(含3km)为2.2元/km 设计算法,在不同里程时给出

资源预览图

2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第1页
1
2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第2页
2
2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第3页
3
2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第4页
4
2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第5页
5
2.2 算法的概念及描述 课件 2022-2023学年人教中图版(2019)高中信息技术必修1-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。