算法的概念第一课时教案-数学高一必修3第一章算法初步1.1算法与程序框图1.1.1人教A版.docx

人教A版 数学教案 必修3 第一章 1.1.1 第一课时 第 PAGE \* MERGEFORMAT 7页共 NUMPAGES \* MERGEFORMAT 7页 第一章 算法初步 1.1 算法与程序框图 1.1.1???算法的概念 一、学习目标 1．知识与技能 (1)了解算法的含义，体会算法思想． (2)会用自然语言和数学语言描述简单具体问题的算法； (3)学习有条理地、清晰地表达解决问题的步骤，培养逻辑思维能力与表达能力 2．过程与方法 通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法．由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法． 3．情感、态度与价值观 通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力． 二、重点难点 重点：算法的含义、解二元一次方程组的算法设计． 难点：把自然语言转化为算法语言． 三、专家建议 首先和学生们一起回顾如何解二元一次方程组，并引导他们归纳二元一次方程组的求解步骤，从而让学生经历算法分析的基本过程，培养思维的条理性，引导学生关注更具一般性解法，形成解法向算法过渡的准备，为建立算法概念打下基础．紧接着在此基础上进一步复习回顾解一般的二元一次方程组的步骤，引导学生分析解题过程的结构，写出求一般的二元一次方程组的解的算法，并把它编成程序，让学生输入数据，体验计算机直接给出方程组的解．目的是让学生明白算法是用来解决某一类问题的，从而提高学生对算法的普遍适用性的认识，为建立算法的概念做好铺垫． 四、教学方法 自学-训练-点拨-练习-总结 五、教学过程 电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手．作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步： 第一步：观察、等待目标出现(用望远镜或瞄准镜)； 第二步：瞄准目标； 第三步：计算(或估测)风速、距离、空气湿度、空气密度； 第四步：根据第三步的结果修正弹着点； 第五步：开枪； 第六步：迅速转移(或隐蔽)． 以上这种完成狙击任务的方法、步骤在数学上我们叫算法． ●课堂探究 1．定义：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．描述方式 自然语言、数学语言、形式语言(算法语言)、框图． 3.算法的要求 (1)写出的算法，必须能解决一类问题，且能重复使用； (2)算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果． 4．算法的特征 (1) 有限性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束． (2) 确定性：算法的计算规则及相应的计算步骤必须是唯一确定的． (3) 可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果． (4) 顺序性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续． (5) 不唯一性：解决同一问题的算法可以是不唯一的． 课堂典例讲练 命题方向1 对算法意义的理解 例1.下列叙述中， ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…99＋1＝100； ③从青岛乘动车到济南，再从济南乘飞机到伦敦观看奥运会开幕式； ④3xx＋1； ⑤求所有能被3整除的正数，即3，6，9，12，…. 能称为算法的个数为(　　) A．2　　　　B．3　　　　C．4　　　　D．5 【思路分析】　先弄清楚算法的含义和特点，然后逐一判断． 【规范解答】　根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3xx＋1不是一个明确的步骤，不符合明确性；⑤的步骤是无穷的，与算法的有限性矛盾． 【答案】　B [规律总结]　 1．正确理解算法的概念及其特点是解决问题的关键． 2．针对判断语句是否是算法的问题，要看它的步骤是否是明确的和有效的，而且能在有限步骤之内解决这一问题． 　下列对算法的理解不正确的是________ ①一个算法应包含有限的步骤，而不能是无限的 ②算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 ③算法中的每一步都应当有效地执行，并得到确定的结果 ④一个问题只能设计出一个算法 【解析】　由算法的有限性指包含的步骤是有限的故①正确； 由算