当前位置:首页 >> 其它课程 >>

1-2算法的描述与设计 教案


1-2 节 算法描述与设计
一、 【教学目标】 1、 知识与技能

第 2 课时

(1)了解算法的定义及其表达方法; (2)认知流程图的六种基本符号; (3)理解计算机解决问题的一般过程。
2、方法与过程

(1)理解用不同的表达方法描述算法的优缺点; (2)掌握用流程图描述简单的算法。

3、情感态度和价值观

以生活中的实例引入算法,激发学生的学习兴趣,培养学生的主动探究能力。
二、 重点难点

(一)教学重点 1、 算法的定义; 2、算法的三种表达方法; 3、流程图的六种基本符号; 4、用流程图描述简单的算法。 (二)教学难点 5、算法的描述(三种); 6、用流程图描述算法。
三、教学环境

1、教材处理 通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机解决实际问题的一般 步骤。用多媒体教学网开展教学;用“先自主探究,后教学指导”的方法进行教学。 2、所需软件:学生机要安装 VB6.0 或以上版本。 3、教学方法:任务驱动法 学时:1 学时
四、教学过程 教学内容 预期目标

导入: 一、对算法的初步了解 1.一个简单的物理问题: 书中例 6-1-1:求物体在恒力作用下的加速度。 根据在物理课中学过的知识,要解决这个问题有多种方法: (学生讨论) 方法一: a) 测量出物体的质量 m、拉力 F 和滑动摩擦力 f b) 将测量所得的数据输入计算机 c) 根据牛顿第二定律 F-f=m*a,计算出加速度 a d) 输出所得的结果 方法二: a) 测量出物体从静止开始移动的距离 s、时间 t b) 将测量所得的数据输入计算机

引入物理学中 的例子,激发 学生的学习兴 趣,有助于学 生理解算法的 概念

引导出算法的 概念

c) 利用公式:s=a*t*t/2 计算出加速度 a d) 输出所得的结果 2.算法的定义 教师:这种为解决某一问题而设计的确定的有限的步骤称为算法。 二、算法的描述 要把解决问题的步骤表达出来,有多种方法可以表达算法。 学生自学讨论: 1.用自然语言表达 用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语 言表示出来。 优点:容易理解 缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机 识别和执行 课堂练习 1: 任务一:求出两个数的和。 计算机处理的具体步骤为: ⑴输入两个加数 num1、num2; ⑵将两数相加并将求出的和赋给某一个变量 sum; ⑶显示运算结果 sum。 2.用图形符号表达 用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。 常用的“流程图”所用的基本符号 图形符 号 符号名称 起始、终 止框 输入、输 出框 处理框 说明 表示算法的开始或结 束 框中标明输入、 输出的 内容 框中标明进行什么处 理 框中标明判定条件并 在框外标明判定后的 两种结果的流向 表示从某一框到另一 框的流向 表示算法流向出口或 入口连接点 一条流线 流线 起始框:一流出线 终止框:一流入线 只有一流入线和一流出 线 只有一流入线和一流出 线 一流入线两流出线 (T 和 F)但同时只能一 流出线起作用

介绍三种算法 的表达方式, 并对它们进行 比较,分析优 缺点。 给出流程图 的基本符号, 对其功能和使 用 情况加以 说明,以便今 后在具体运用 中的正确使 用。

给出流程图的 作法,通过详 细的解释说明 使学生初步掌 握流程图的使 用和基本画 法。

判定框

流线 连接圈

优点:直观、形象 缺点:不能被计算机识别和执行 课堂练习 2: 任务二:求出两个数的和。

了解计算机解 决问题的一般

过程,为今后 用编程解决实 际问题打下基 础。

3.用伪代码描述算法 课堂练习 3: 任务三:判断一个四位数的年份是否为闰年。 学生活动: 算法分析: 我们知道,如果 2 月是 28 天,则这一年是平年;如果是 29 天,则这一年 是闰年。判断闰年的条件是:如果该年份能被 4 整除但不能被 100 整除, 或者能被 400 整除,则该年为闰年。 算法描述(伪代码): 输入年份→y IF y 能被 4 整除 THEN IF y 不能被 100 整除 THEN 输出“是闰年” ELSE IF y 能被 400 整除 THEN 输出“是闰年” ELSE 输出“不是闰年” END IF END IF ELSE 输出“不是闰年” END IF 用计算机能理解和执行的程序设计语言把算法表示出来,然后把程序输 入到计算机并执行,计算机才能按照预定的算法去解决问题。 不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机 语言,不同类型的计算机对该语言的解释程序也有差异。 因此,用程序表示算法时,必须按照程序设计语言适用某类计算机的具体

规定来进行。 三、用计算机解决问题的一般过程 使用计算机解决一个问题,一般包括四个过程 学生自学完成 1.需求分析 “需求分析”是指对要解决的问题进行详细的分析,弄清楚问题的要求, 包括需要输入什么数据,要得到什么结果,最后应输出什么。 “需求分析”就是确定要计算机“做什么”。 2.设计算法 弄清楚要计算机“做什么”后,就要设计计算法,明确要计算机“怎么做” 解决一个问题,可能有多种算法。例如,数学题常常有“一题多解”。这 就是说,解决一个问题的算法可能不止一种。这是,应该通过分析、比较、 挑选一种最优的算法。 3.编写程序 计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一 个问题确定了算法后,还必须将该算法用计算机程序设计语言编写程序。 这个过程成为“编码”或“编程”。 4.上机调试与维护 编写完成的程序,不一定完全符合实际问题的要求,还必须在计算机上运 行这个程序,排除程序中可能出现的错误,才能得到结果。这个过程称为 “上机调试”。 即使是经过调试的程序,在使用一段时间后,仍然会被发现错误或不足之 处。这就需要对程序做进一步的修改,使之更加完善。这个过程称为“维 护”。 在实际解决问题时,上述四个步骤可能会根据不同的问题有所侧重。 作业布置: 小明是小学一年级学生,请你为他设计一个小程序,专门用来练习加法运算。具体讲就是让 计算机产生两个整数并组成加法竖式, 再从键盘输入一个结果数, 最后让计算机来判断结果 是否正确。 板书设计:

1-2 节 算法描述与设计
一、对算法的初步了解 1.一个简单的物理问题: 方法一: 方法二: 2.算法的定义 二、算法的描述 1.用自然语言表达 2.用图形符号表达 3.用伪代码描述算法 三、用计算机解决问题的一般过程 1.需求分析

2.设计算法 3.编写程序 4.上机调试与维护 教学反思: 本堂课概念性较强,需要掌握的知识点较多,比如伪代码的描述学生理解不是很好,流 程图的图例学生掌握不熟练。下节课需要继续加强练习!


相关文章:
1-2算法的描述与设计 教案
1-2 节 算法描述与设计一、 【教学目标】 1、 知识与技能 第 2 课时 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本符号; (3)理解计算机解决...
高中《信息技术基础》1.2算法描述与设计教案
高中《信息技术基础》1.2算法描述与设计教案_其它课程_高中教育_教育专区。高中《信息技术基础》1.2算法描述与设计教案算法与程序设计 教案 课题:1.2 算法描述与...
(教案1)2.1算法的基本思想
算法的基本思想教学目标: 教学目标 (1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握 正确的算法应满足的要求。(4)会写出解线性方程(组...
(教案1)1.2基本算法语句
(教案1)1.2基本算法语句_高一数学_数学_高中教育_教育专区。2010 学年高一...对赋值语句的描述正确的是 () ①可以给变量提供初值 ②将表达式的值赋给变量 ...
1.2 算法的描述教学设计
.教学重难点 重点:1.算法的描述方法; 2.流程图的六种基本符号; 3.用流程图描述简单的算法。 难点:1.用流程图描述算法; 2.算法的择优。 三.教学策略 ...
(教学设计)算法和算法的描述
() 课程名称 算法和算法的描述(教材《算法与程序设计》第章第 2 节 ※...() 教学安排 上课地点:多媒体课室 (三) 教学目标 1、情感目标 ○ 从...
算法和算法的描述教案
因 此本节课教师应注意引导学生的兴趣,设计教学内容,提高学生对以后编程学习...用流程图描述求解 sum=1+2+3+4+5+6 问题的算法 3. 点评学生流程图, ...
算法设计与分析教案
算法设计与分析教案_理学_高等教育_教育专区。《算法设计与分析》教案 张静 第1章 绪 论算法理论的两大论题: 1. 算法设计 2. 算法分析 1.1 1.1.1 算法...
算法分析与设计教案
算法分析与设计教案_工学_高等教育_教育专区。算法分析与设计 课程 教 案课程编号...教 1、棋盘覆盖 先介绍问题描述;然后介绍如何使用分治方法解决棋盘覆盖问题; ...
更多相关标签:
算法与程序设计 教案 | 算法描述与设计 | 算法设计与分析 教案 | 算法及其描述 2 1 | 1.3算法案例教案 | 算法及其描述2 1答案 | 1.2运动的描述教案 | 技术与设计1教案 |