必修1第一轮21算法的概念及描述教案

2.1算法的概念及描述教案(1课时)一、教材分析本节教学内容选自高中信息技术必修一浙教版(2019)的第二章第一节，本章主要要使学生掌握算法的特征及概念，本章必须为学生打好基础，让学生必须理解算法的概念及描述方式，打好基础后，才能为后面学习Python语言做好铺垫。二、学情分析学生在第一章学习数据与大数据中已经基本的对数据有了一些了解，本章主要涉及到的是算法，学生在初中时简单学过Python语言，对于算法可能有了简单的理解，但并不清楚它是什么，本节的重点就是要让学生明确算法的概念及特征，为后面学习的Python语言做好铺垫，本节内容多运用案例，加深学生对算法的认识与理解。三、教学目标1.掌握并理解算法的定义2.掌握算法的特征3.了解算法的要素4.掌握并能分辨算法的描述方式四、教学重难点重点:掌握并理解算法的定义。难点:掌握并能分辨算法的描述方式。五、教学过程(一)新课导入以“农夫过河”的案列导入，通过农夫携带狼、羊、菜过河的小游戏，引导学生帮助农夫用最少的步骤顺利过河，让学生知道，解决某个问题的一系列步骤集合就是算法。由此引出算法。(二)新课讲授结合课本上新生报到流程讲解，扩展到数学题解答、做菜、洗衣服等现实生活中处处存在着解决各种问题的步骤。算法的概念古代的算法主要指的是“算术”，即数值的算术运算。广义的讲，“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法的特征（1）有穷性：一个算法的处理步骤必须是有限的。（2）可行性：一个算法中的每一步骤与要求都应该是算法执行者可以实施的，同时在现实环境中能做到并且能在有限的时间内完成。（3）确定性：算法中对于每个步骤的执行描述必须是明确的。（4）0个或多个输入：算法被执行者实施时，一般需要从外部获取可变的数据。（5）1个或多个输出：算法必须至少包含一个输出，以告诉外界问题求解的结果。算法的要素数据、运算、控制转移（以全自动洗衣机的运作过程讲解算法的三要素）算法的描述常见的描述方法有自然语言、流程图、伪代码、计算机程序设计语言。（1）用自然语言描述算法自然语言是人们日常生活中交流使用的语言，如汉语、英语、德语、日语等。用自然语言描述算法通俗易懂，且不需要进行专门的学习和训练。用自然语言描述“停车场中的车位探测”的算法。（2）用流程图描述算法流程图用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号，表示操作进行的方向。流程图描述算法结构清晰、寓意明确。常用流程图基本图形及功能。图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中数据的输入或输出处理框表示算法中数据的运算处理判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接让新生熟悉并记住各种流程符号，并能够在课堂上正确完成知识配对。用流程图描述“停车场中的车位探测”的算法。（3）用伪代码描述算法伪代码智的是一种比较直观简洁的，符号接近计算机程序代码的算法描述方式，其风格很像计算机程序设计语言，但又不是真正的可以被计算机理解的代码。伪代码虽然没有统一、严格的规定，但是有约定的语法格式。用伪代码描述“停车场中的车位探测”的算法。用计算机程序设计语言描述算法用计算机程序设计语言描述“停车场中的车位探测”的算法并与伪代码算法作比较，让学生掌握两者的区别。扩展知识：计算机程序设计语言经历了“机器语言一汇编语言一高级