粤教版（2019）必修一 第三章 算法基础

1 了解算法的含义 了解算法的含义，理解算法在解决问题中的作用。 3 选用恰当的描述方法和控制结构表示简单算法 选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。 2 理解并描述算法的特征 能结合实例，理解并描述算法的特征。 学习目标 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 1 情境导入 2 问题求解 3 探究一：算法 4 简单的说：算法就是解决问题的方法和步骤。 算法--计算机科学的灵魂 注意： 算法不仅仅只是完成能够数值进行计算的问题，其他任何问题都可以进行 思考： 是不是所有的问题都能用算法来解决呢？ ① 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合 ② 在计算机科学领域，“算法”指的是用计算机解决问题而需要让计 算机有序执行、无歧义、有限的步骤集合 5 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 6 例1：写出所有的素数 （不符合“有穷性”特征，可以改为写出10亿以内的所有素数）； 例2：找出班级里英语成绩最好的人 （不符合“确定性”特征，可以改为找出班里本次英语测试成绩最高的人） 例3：列出方程y＝2x＋1的所有实数解 （不符合“有穷性”特征） 算法练习 注意： 判断是否算法就要从算法这几个特征来考虑 7 1.在求一元二次方程实数根的算法中，当方程不存在实数根时，也要求输出“方程无实数根”。这一要求主要体现了算法特征中的 A.有穷性 B.确定性 C.有1个或多个输出 D.有0个或多个输入 2.关于算法的描述,下列选项中正确的是( ) A.一个算法,当没有输入时,也没有输出 B.一个算法的执行步骤可以是无限的 C.一个问题只能有一个种算法 D.一个算法可以没有输入 算法练习 注意： 一个算法必须要有输出 算法可以没有输入，必须有输出 8 算法优化 解决同一个问题可能有不同的算法 著名数学家华罗庚“烧水泡茶”的两个算法。 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 比较 哪个更高效？ 9 算法三要素 数据 控制转移 运算 用算法解决问题时，必须明确参与运算的初始数据、运算是产生的中间数据以及代表问题解决的结果数据。 在对数据进行运算时，必须明确每一步运算的是什么、对哪些数据进行运算等。 在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。 10 算法描述 同一个问题可能有不同的算法描述 11 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 12 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 13 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 14 伪代码 15 【1】介于自然语言和计算机语言之间一种算法描述是下列哪个选项( ) A.python程序设计语言 B.流程图 C.伪代码 D.高级语言 【2】用伪代码描述算法： ①输入a、b的值； ②c←a； ③a←b； ④b←c； ⑤输出a、b的值； 当输入a的值为3，b的值为5时，输出结果中a和b的值分别为(　　) A.3　5 B.3　3 C.5　5 D.5　3 算法的描述练习 16 $$