2.1算法的概念与描述-ppt课件-新浙教版（2019）《高中信息技术》必修第一册.pptx

1、基础教育精品课2.1算法的概念及描述（第一课时）年年 级级：一年级：一年级 学学 科科：信息技术（浙教版）：信息技术（浙教版）学习目标1 了解算法的含义 了解算法的含义，理解算法在解决问题中的作用。3 选用恰当的描述方法和控制结构表示简单算法 选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。2 理解并描述算法的特征 能结合实例，理解并描述算法的特征。情境导入 问题求解探究一：算法简单的说：简单的说：算法就是解决问题的方法和步骤算法就是解决问题的方法和步骤。算法算法-计算机科学的灵魂计算机科学的灵魂注意：注意：算法不仅仅只是完成能够数值进行计算的问题，其他任何问题都可以进行算

2、法不仅仅只是完成能够数值进行计算的问题，其他任何问题都可以进行思考：思考：是不是所有的问题都能用算法来解决呢？是不是所有的问题都能用算法来解决呢？广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合 在计算机科学领域，“算法”指的是用计算机解决问题而需要让计 算机有序执行、无歧义、有限的步骤集合例1：写出所有的素数（不符合“有穷性”特征，可以改为写出10亿以内的所有素数）；例2：找出班级里英语成绩最好的人（不符合“确定性”特征，可以改为找出班里本次英语测试成绩最高的人）例3：列出方程y2x1的所有实数解（不符合“有穷性”特征）算法练习算法练习注意：注意：判断是否算法就要从算法这几个特征来

3、考虑判断是否算法就要从算法这几个特征来考虑1.在求一元二次方程实数根的算法中，当方程不存在实数根时，也要求输出“方程无实数根”。这一要求主要体现了算法特征中的A.有穷性 B.确定性C.有1个或多个输出 D.有0个或多个输入2.关于算法的描述,下列选项中正确的是()A.一个算法,当没有输入时,也没有输出B.一个算法的执行步骤可以是无限的C.一个问题只能有一个种算法D.一个算法可以没有输入算法练习算法练习注意：注意：一个算法必须要有输出一个算法必须要有输出算法优化算法优化 著名数学家华罗庚著名数学家华罗庚“烧水泡茶烧水泡茶”的两个算法。的两个算法。算法一算法一第一步：烧水；第一步：烧水；第二步：水

4、烧开后，洗刷茶具；第二步：水烧开后，洗刷茶具；第三步：沏茶。第三步：沏茶。算法二算法二第一步：烧水；第一步：烧水；第二步：烧水过程中，洗刷茶具；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第三步：水烧开后沏茶。比较哪个更高效？算法三要素算法三要素数据控制转移运算 用算法解决问题时，必须明确参与运算的初始数据、运算是产生的中间数据以及代表问题解决的结果数据。在对数据进行运算时，必须明确每一步运算的是什么、对哪些数据进行运算等。在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。算法描述算法描述 伪代码伪代码【1】介于自然语言和计算机语言之间一种算法描述是下列哪个选项()A.python程序设计语言B.流程图C.伪代码D.高级语言【2】用伪代码描述算法：输入a、b的值；ca；ab；bc；输出a、b的值；当输入a的值为3，b的值为5时，输出结果中a和b的值分别为()A.35 B.33 C.55 D.53算法的描述练习算法的描述练习