联系本站客服加+微信号15139388181 或QQ：9899267 |
视频标签：算法与程序设计,算法,算法的描述
所属栏目：信息技术优质课视频
视频课题：高中信息技术教科版选修1算法与程序设计-算法和算法的描述_辽宁省 - 锦州
本视频配套资料的教学设计、课件 /课堂实录及教案下载可联本站系客服
高中信息技术教科版选修1算法与程序设计-算法和算法的描述
算法和算法的描述
教材分析
本节是高中信息技术选修课《算法与程序设计》（教科版）第一章“如何用计算机解决问题”的第二节“算法描述与设计”。
本节主要是让学生在已有的数学算法的基础上，对算法作了进一步的总结和提升，强调让学生学会用不同的方法描述算法。 学生分析
学生在数学课中对算法已经有所了解，特别是用“自然语言”和“流程图“描述算法，高一数学中已经讲过了，所以教师可以让学生自己先尝试完成。 教学目标 l 知识与技能
进一步理解什么是算法，知道算法的多样性 l 过程与方法
1、 能够对设计的算法作简单的评价。
2、 学会用自然语言、流程图和伪代码来描述算法。 l 情感、态度及价值观
教师注意结合实例给学生讲解，帮助学生建立并保持其学习程序设计的兴趣和信心。 教学重、难点
l 重点：算法的三种描述方法：自然语言、流程图和伪代码。 l 难点：结合实例分析算法的三种描述方法。
教学策略 教学过程
一、 游戏导入、引入新课
学生活动：两个不同容器里的液体怎样互相交换
教学总结:两个容器相当于两个变量，如果两个变量交换值必须引入第三个变量
二、 结合实例、讲解新课 (一) 算法是“灵魂”
教师活动：算法是解决问题的方法和步骤，是整个程序设计的“核心”或者说“灵魂”。世界著名计算机科学家尼克劳斯·沃思指出：算法+数据机构=程序。可见算法在程序设计中的重要地位，关于数据结构，我们这里不做多的介绍。
学生活动：阅读课本P5算法的概念。
算法的特征：有穷性、确定性、输入、输出、可行性。 (二) 算法的三种描述方法 1、 用自然语言描述算法
用生活中使用的语言、汉英法的语言描述。 优点：符合语言习惯，容易理解。通俗易懂。 缺点：缺乏直观性和简洁性，容易产生歧义，误解。 学生活动：写出交换变量程序的自然语言描述方法 2、 用流程图描述算法
要求：用流程图描述“交换变量”的算法（参考课本P8）。
教师介绍：
1) 流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言描述算法相比，流程图描述算法形象、直观，更容易理解。 2) 目前常用的流程图由美国标准化协会（简称ANSI）制定的一系列流程图符号组成。
算法描述：见课本P8图1-3. 3、 用伪代码描述算法
学生活动：用伪代码描述“交换变量”的算法。（参考课本P8-9） 教师介绍：伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。 优点：简洁、易懂、修改起来比较容易，容易转化成程序语言代码。 缺点：没有流程图直观，不容易排查逻辑错误 算法分析：
定义变量a，b,p 交换a和b的值 P=a; A=b B=p 输出a，b
三、 任务驱动、实战实练 任务：高斯算法问题：
1+2+3+4+5+6+……+100=？ 高斯问题自然语言描述
Step1:将N的初始值赋为1,S的初始值赋为0
Step2:如果N小于等于100,转到Step3, Step3:将S加N的和赋给S Step4:将N的值加1 ,转到Step2.
高斯问题的流程图
四、 评价及小结
教师评价：教师简单评价学生完成任务情况。 课堂小结：
1、 算法的概念及特征；
2、 算法的三种描述方法：自然语言、流程图、伪代码。
1.2 算法描述与设计 1、 算法的概念及特征；
算法的特征：有穷性、确定性、输入、输出、可行性。 2、 算法的三种描述方法：自然语言、流程图、伪代码。
3、 任务：比较自然语言、流程图和伪代码三种算法描述方法，你更喜欢哪种描述方法。 板书设计 作业布置
预习1.3 初试身手，体验编程。 教学反思
视频来源：优质课网 www.youzhik.com
