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算法的描述练习算法的描述练习