内容正文:
第三章 算法基础
3.2算法及其描述
课题
算法及其描述
课时
1课时
教学目标
1、 掌握算法的定义与基本特征
2、 了解三种算法的描述方法。
3、 了解算法的三种基本结构。
4、 激发学习兴趣,提升信息技术学科素养。
重点与难点
重点:算法的定义、特征、描述方法、基本结构
难点:算法的描述方法与基本结构。
辅助手段
多媒体,机房广播演示系统
教法学法
讲授法、任务驱动法,小组合作法,自主探究法。
课前准备
课代表同学负责班级分组(4-6人一组)。
教学设计
创设情境
激趣导入
首先通过多媒体广播演示系统呈现问题:百钱百鸡问题。
现有100钱,公鸡5文钱一只,母鸡3文钱一只,小鸡一文钱3只
要求:公鸡、母鸡,小鸡都要有,把100文钱花完,买的鸡的数量正好是100。
问:一共能买多少只公鸡,多少只母鸡,多少只小鸡?
以此引入本节课的内容——算法及其描述,进而激发学生学习本课程的兴趣。
任务驱动与知识讲授
任务驱动与知识讲授
任务一:算法定义与特征。
要求:每个同学,认真阅读课本48-49页的内容,自主完成下表。
算法定义
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。
算法特征
有穷性、确定性、数据输入、数据输出、可行性。
任务二:算法的描述
思考:请同学们用语言描述你是如何解决百钱买百鸡问题的?
1、 用自然语言描述算法
用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。
思考:刚才的语言描述解决百钱买百鸡问题时相对比较乱,有没有更清晰的表达方式?
2.用流程图描述算法
用流程图描述算法是用程序框图来描述算法的一种表示方法。
思考3:计算机能够帮助我们求解吗?
3、用伪代码描述算法
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。
算法代码一:
for cock in range(1,101): # 公鸡
for hen in range(1,101): #母鸡
for chick in range(1,101): #小鸡
if cock * 5 + hen * 3 + chick == 100: