第二课时算法的概念和表示方法一中.docVIP

1.4算法的概念和表示方法一、教学内容教学内容选用浙江教育出版社中 “算法与程序设计”第一章的第四节 “算法的概念和表示方法”，教学时数为1课时（45分钟）。二、教材分析本课是《算法与程序设计》选修课程的第二课， 由于大部分学生在高一接触过流程图和算法的基本模式，因而本课的主要以引导学生复习，通过练习来加深流程图以及算法基本模式的理解。三、教学目标知识与技能（1）理解算法的基本概念。（2）初步掌握算法的表示方法，能用流程图或自然语言描述求解身边简单问题的算法。（3）理解变量和变量的用途。（4）理解顺序、选择、循环三种执行模式。过程与方法：1)通过实例分析，学会分析问题、解决问题，使用流程图描述简单问题的算法2)通过实践体验掌握用流程图描述算法的方法情感态度与价值观：?1)通过对具体问题的分析、解决，了解计算机解决问题的过程，提高学生对程序学习的兴趣?2)通过体验算法在生活中的运用，让学生发现身边的算法，提高学生算法思维能力四、重点难点教学重点：1)用流程图表示算法2)算法执行流程的顺序模式和选择模式教学难点：能用流程图描述求解身边简单问题的算法五、教具过程1、复习引入 铁丝问题求解。使用一根长度为L厘米的铁丝，制作一个面积为S平方厘米的矩形框，要求计算该矩形的高h和宽w。此 问题分析后实为求解一元二次方程h2-hL/2+s=0问题。 使用流程图来表示解决此问题算法。 ?知识讲解 [使用流程图表示法] 1.流程图所用各符号含义如下图所示: 可以在Word、Excel、PowerPoint等Office软件中使用自选图形功能来画流程图。 2.铁丝问题的算法流程图如下图所示： （学生自行体验算法） 体验步骤如下：a) 单击“自动执行”（或“单步执行”）按钮，进入演示程序，演示程序界面如上图如示。b) 单击“开始运行”按钮，根据提示输入相关数据c) 记录有关输出结果到教材“算法执行过程体验”框中3.在程序中使用的变量与数学公式中的变量有所区别，它是指数据的储存单元，其存储的数据在程序执行过程中是可变的。变量的命名一般以字母开头，后面可以是字母、数字或下划线。如:abc、a11、b12c、s_num等。4.算法的执行流程一般可以分为三种基本模式:即顺序模式、分支模式和循环模式。 　 顺序模式 在一个算法的步骤序列中，按顺序执行指令：先执行完一个处理步骤step1后，顺序执行紧跟着的下一个处理步骤step2，再顺序执行紧跟着的下一个处理步骤step3。 　 例:有三只杯子，其中A杯子装有水，B杯子装有可乐，C杯子是空杯子，现将A、B两杯子里的饮料进行交换，用流程图形式描述交换过程。 　 选择（分支）模式 在算法执行流程中，对某个情况e进行判断，当结果为真时，执行处理步骤step1，否则执行处理步骤step2。在特定情况下，可以缺省条件为假时的执行情况 ，即没有step2。 例：输入两个数a、b，输出其中较大的数。 　课堂练习1．下面关于算法的描述，正确的是 (A) 一个算法只能有一个输入 (B) 算法只能用框图来表示 (C) 一个算法的执行步骤可以是无限的 (D) 一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 2.人们利用计算机解决问题的基本过程一般有如下四个步骤（①～④），请按各步骤的先后顺序在下列选项中选择正确的答案: ①调试程序 ②分析问题 ③设计算法 ④编写程序 (A) ①②③④ (B) ②③④① (C) ③②④① (D) ②③①④3.某城市的出租车计费标准为起步价10元（3千米），此外，每千米2元，超过10千米部分每千米3元，用变量D表示距离，F表示车费（不考虑等候时间和深夜的附加车费问题），用流程图描述此出租车计费问题的算法。4、依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属酒后驾车；大于或等于1.0mg/ml驾驶机动车的属醉酒驾车。试用流程图描述该算法帮助交警判定某人属酒后驾车、醉酒驾车还是没有违法。