算法〔曲树河〕上课.ppt

* 数学3（必修） 第一章《算法初步》 初步认识 从新课程标准对算法的要求 《高中数学课程标准》中指出：“算法是数学及其应用的重要组成部分，是计算科学的重要基础，算法思想已成为现代人应具备的一种数学素养。在本模块中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体教学实例的分析，体验程序框图在解决问题中的作用；通过模仿，操作，探索，学习设计程序框图表达解决问题的过程，体会算法的基本思想及算法的重要性和有效性，发展有条理地思考与表达的能力，提高逻辑思维能力”。《标准》中特别强调：“本模块的主要目的是使学生体会算法的思想，提高逻辑思维能力。不要将此部分内容简单处理成程序语言的学习和程序设计”。 《高中信息技术课程标准》中指出：“本模块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。本模块为选修模块。本模块的教学，应注意与数学课程中有关内容的衔接，要强调理论与实践的结合，引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题。教师要注意发现对程序设计有特殊才能的学生，根据具体情况为他们提供充分的发展空间。本模块强调的是通过算法与程序设计解决实际问题的方法，对程序设计语言的选择不作具体规定”。 算法教学的主要目的是使学生体会算法的思想，提高逻辑思维能力 1．通过对解决具体问题的过程与步骤的分析， 体会算法的基本思想，了解算法的含义． 2．通过模仿、操作、探索，设计程序框图表示算法． 在具体问题的解决过程中，理解程序框图的三种 基本逻辑结构：顺序结构、条件结构、循环结构． 3．经历将具体问题的程序框图转化为程序语句的过程， 理解几种基本算法语句——输入语句、输出语句、 赋值语句、条件语句、循环语句，进一步体会算法 的基本思想． 4．通过阅读三个著名的算法案例，进一步体会算法的 基本思想． 一、课标内容 二、教学要求 1.1 算法与程序框图 1．从实例出发了解算法的含义，理解数学中的算法 与解法的联系与区别，了解算法的基本特征． 2．初步学会用自然语言描述算法，写出算法步骤. 3．认识四种程序框的名称和它们各自的功能，了解 程序框图是表达算法的更为直观和明确的方式． 4．理解算法的三种基本逻辑结构：顺序结构、条件 结构和循环结构，并能用程序框图表示算法的三 种基本逻辑结构． 5．通过实例使学生知道程序框图的画法，初步会用 程序框图表达简单的算法． 6．在形成解决问题的算法过程中，体验算法的作用 　 和价值，培养观察、归纳能力和逻辑思维能力． 1.2 基本算法语句 1．了解任何高级程序都包含输入、输出、赋 　 值、条件、循环等五种基本算法语句． 2．通过实例理解五种基本算法语句的表示方 法、结构和用法． 3．借助一些简单的算法案例，认识算法中的 三种基本逻辑结构与五种基本算法语句间 的对应关系，初步掌握五种基本算法语句． 4．进一步体会算法思想，培养逻辑思维能力． 1.3 算法案例 1．理解三个算法案例的内容，引导学生理解其中 蕴含的算理． 2．经历由实际问题转化为程序框图、程序语句的 过程，体会使用算法解决问题的基本过程： 写出算法步骤，画出程序框图，编写程序， 上机操作验证并得出问题的解． 3．通过案例学习，进一步发展学生的逻辑思维能 力，体会算法思想的重要性和有效性． 4．通过案例学习，认识算法具有悠久的历史，感 受中国古代数学的贡献，体验算法在信息时代 具有的作用与价值． 什么是算法？ 解方程组 的基本步骤是什么？ ② ① 第二步，解③ ，得 第四步，解④ ，得 第五步，得到方程组的解为 第一步，①× - ②× ，得 . ③ 第三步，②× - ①× ，得 ④ 算法的含义 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 现在，算法通常可以编成计算机程序，让计算机执行并解决问题． 　　在算法概念的界定中，强调了在“数学中”，这为教学时选取教学内容