算法介绍样本.doc

1、1普通高中课程标准实验教科书 数学 3 （人教 A 版）算法初步简介郭慧清算法是数学及其应用的重要组成部分，是计算科学的重要基础随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想也正在成为普通公民的常识，成为现代人应具备的一种基本数学素养一、课程目标与内容安排1课程目标算法是高中数学课程中的新增内容，其思想是非常重要的，但并不神秘例如，运用消元法解二元一次方程组、求最大公因数等的过程就体现着算法在算法教学中，学生将学习算法的初步知识，并通过对具体算法案例的分析，体验算法在解决问题中的重要作用，培养算法基本思想，提高逻辑思维能力，发

2、展有条理的思考与数学表达的能力具体来说，通过算法的学教，应当使学生达到以下目标：（1）通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题） ，了解算法的含义，体会算法的思想通过模仿、操作、探索，经历通过设计程序框图表达算法并解决问题的过程在具体问题的解决过程中（如质数的判定、用“二分法”求方程的近似解等问题） ，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环（2）理解输入语句、输出语句、赋值语句、条件语句、循环语句等基本算法语句，经历将具体问题的程序框图转化为程序语句的过程，进一步体会算法的基本思想（3）通过阅读中国古代数学中的算法案例（如求最大公因数的“更相减损术” 、求多

3、项式的值的秦九韶算法、求圆周率的“割圆术”等） ，体会中国古代数学对世界数学发展的贡献，增强民族自豪感2. 知识结构（1）知识框图：算法算法与程序框图基本算法语句算法案例算法含义 程序框图 输入与输出语句赋值语句 条件语句 辗转相除法 秦九韶算法 进位制循环语句顺序结构 条件结构 循环结构 框图的画法（2）课时分配本章包括 3 节，约需 12 课时，具体内容和课时分配如下（仅供参考）：1.1 算法与程序框图 约 4 课时1.2 基本算法语句 约 3 课时1.3 算法案例 约 4 课时2阅读与思考割圆术小 结 约 1 课时3. 内容安排（1）尽管目前对算法的表述多种多样，但在对各种表述进行比较后

4、我们能发现算法的基本特征以及由这些基本特征所表达的算法内涵。因此，教科书通过概括解二元一次方程组的步骤，以“在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法的含义在此基础上，又通过质数的判定、用二分法求方程的近似解这些学生熟悉的问题，分析其算法步骤以帮助学生进一步理解算法的基本含义并渗透算法思想（2）在“算法的含义”中，是通过解决具体问题的算法步骤来表达算法的这种形式所呈现的算法通俗易懂，但是不够准确，算法的基本结构也不清晰因此，教科书通过以框图形式表示“质数的判定”的算法，介绍了算法的基本逻辑结构（顺序结构、条件结构、循环结构） ，以及用程序框图表示算法的方法，

5、使学生认识到程序框图表示的算法步骤更直观，也更准确（3）顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，理论上任何复杂的算法都可以用这三种基本逻辑结构来实现框图是理解和表达这三种基本逻辑结构的最好方式，同时，这三种基本逻辑结构也是程序框图的构成要素因此，教科书将这三种基本逻辑结构的教学与程序框图的教学结合起来，这不仅降低了这三种基本逻辑结构的学习难度，也为学习程序框图的画法提供了前提条件所以，三种基本逻辑结构与程序框图也就成了算法内容的教学重点（4）为了在教学中突破程序框图的画法这一算法教学难点，教科书结合“用二分法求方程的近似解”这一算法，详细介绍了程序框图的画法，并总结了画程序框图的

6、以下步骤：第一步：用自然语言将算法步骤表达出来第二步：将每一个算法步骤所包含的逻辑结构找出来并用框图表示，得到该步骤的程序框图第三步：将所有步骤的程序框图用流程线连接起来并加上终端框，得到表示算法的程序框图（5）当今世界，越来越多的事情交付计算机完成，而计算机完成任何一项任务都需要算法，因此算法是计算机科学的基础但是，用自然语言或程序框图描述的算法计算机是无法“理解”的，因此我们还需要将算法用计算机能够理解的语言表达出来，这就是通常所说的程序与程序设计，所用的语言称为程序设计语言（programming language） 程序设计语言是由一些有特定涵义的程序语句构成，与程序框图中介绍的算法三

7、种基本逻辑结构相对应教科书介绍了输入输出语句 、赋值语句、条件语句和循环语句，尽管不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的基于这样的原因，教科书所介绍的语句形式及程序稍加修改就可以变为某些具体的程序设计语言形式的程序而在计算机上加以执行（6）与其它数学内容的学习相比较，算法学习的一个最大的特点就是操作实践性强因此，教科书在安排教学内容时，不仅在 1.3 节专门安排了“辗转相3除法” 、 “秦九韶算法”与“进位制”三个算法案例，而且大多数算法知识的安排都是结合具体例子进行的例如用“二元一次方程组的解法”介绍算法的含义；用“质数的判定”的程序框图介绍程序框、流程线与基本逻辑

8、结构；以“用二分法求方程的近似解”介绍程序框图的画法；用“计算 12100 的值”介绍直到型与当型两种不同的循环结构与循环语句，等等二、编写意图1重视算法的内涵与基本特征（1）在算法概念的表述中，强调了在“数学中”，这就为教学时选取教学内容（特别是具体的算法案例）指定了范围，教科书也因此只针对数学上的算法案例来阐述算法的概念。这样处理，就是为了避免将算法的概念泛化，以至于教学目标不落实。（2）“步骤”是算法的最显著的特征，它蕴含着“有序性”。同时，算法的步骤不能不明确，也就是说算法步骤具有“明确性”。例如下列的内容中“”就不具有算法步骤的“明确性”：第一步，给定大于 2 的整数 n第二步，用

9、2 去除 n，得到余数 t若 t=0，则 2 能够整除 n， n 不是质数，算法结束；否则，进入第三步第三步，用 3 去除 n，得到余数 t若 t=0，则 3 能够整除 n， n 不是质数，算法结束；否则，进入第四步第（n-1 ）步，用（n-1）去除 n，得到余数 t若 t=0，则（ n-1）能够整除 n， n 不是质数，算法结束；否则， n 是质数所以，算法的步骤每一步都应该是明确的，任何人（特别是计算机）都可以根据给定的步骤逐步执行步骤就可得出正确结论。算法的第三个基本特征是步骤的“有限性”，也就是说任何一个算法都必须在有限步内完成。因此，尽管算法还有其它一些特征，但“有序性”、“明确性”

10、和“有限性”是算法的基本特征。（3）在算法概念的表述中，“一定规则”指的是设计算法时的依据，例如“辗转相除法”和“更相减损术”是求两个正整数的最大公约数的不同依据，这些依据通常是不同的数学结论或数学方法，因而是不同的规则。因此，根据不同的规则得到的算法就是不同的算法，这与算法是用算法步骤，还是用程序框图或程序来表示是无关的。由此可知，在设计“求解二元一次方程组”的算法时，由于消元方法的不同也会对应不同的算法。（4）一个算法通常有输入和输出，对于不同的输入就有不同的输出，因此，设计算法通常针对解决“某一类问题”，强调的是算法的通常态，但这不排斥把解决某一个具体问题的步骤也看成是算法。算 法输 入

11、 输 出因此，教科书在安排“求解二元一次方程组”、“质数的判定”和“用二分法求方程的近似解”三个案例时，都是先具体再一般，这不仅便于学生理解，更重要的是强调算法通常是用来解决“某一类问题”这一通常态。4（5）在算法的内涵中，最重要的是算法步骤之间的逻辑结构，它不仅是算法的基石，同是也是算法能在计算机上实现的基本保证。虽然程序框图是表达算法逻辑结构的最直观的方法，教科书把算法的基本逻辑结构也安排在学生学习程序框图时介绍，但算法的基本逻辑结构是不依赖于程序框图而存在的。因此，教科书在安排算法的内容时，始终重视算法的基本逻辑结构。2强调算法基本思想中学阶段安排算法的学习，除学习必要的算法知识外，更重

12、要的是使学生接受算法思想的熏陶，而不是以学习多少算法知识为目标因此，在编写教科书时，选取最基本的算法知识作为教学内容，如算法的含义、三种基本逻辑结构（顺序结构、条件结构、循环结构） 、程序框图及其画法、五种基本算法语句（输入语句、输出语句、赋值语句、条件语句、循环语句）和简单程序的编写，而像数组、函数、转向语句等等在程序设计中使用频率较高的知识均未作介绍，其目的就是不让学生把注意力放在更多的算法知识的学习上，而应该更多地关注算法基本知识与算法思想的提炼例如，在介绍循环语句时，教科书介绍了 DO 型与 WHILE 型两种不同的循环语句，但没有介绍 FOR 型循环语句，原因是用 FOR 型循环语句

13、实现的循环结构，均可用 DO 型或 WHILE 型循环语句代替比如设计 “计算 12100的值”的程序时，用 DO 型或 WHILE 型循环语句编写的程序分别是：以上两个程序分别清楚地体现了算法中所包含的直到型循环结构与当型循环结构，并且均有控制循环的条件对应条件结构，这表明循环结构中一定包含条件结构，否则程序将进入“死循环” ，这对于理解算法含义中算法步骤是“有限”的是很有帮助的但如果用 FOR 型循环语句实现算法，尽管程序要简单，但不利于体会算法中的循环结构而且，学会了前两种循环语句，对后一种循环语句的使用将是水到渠成的事情算法的学习让学生认识到“有计划按步骤”地完成一件事情的好处，同时也

14、形成有条理地思考和数学化地表达思考的能力因此，教科书在分析算法案例时，本身就遵循了“写出算法步骤、画出程序框图、编制程序”的步骤，这对于学生形成算法思想是很有帮助的例如，教科书给出的用“辗转相除法”求两个整数的最大公约数的算法案例的完整过程如下：算法分析：从上面的例子可以看出，辗转相除法中包含重复操作的步骤，因此可以用循环结构构造算法算法步骤如下：第一步，给定两个正整数 m，ni1S=0DOS=S+iii+1LOOP UNTIL i100PRINT SENDi1S=0WHILE in”是否成立。若是，得出三天恰有两天下雨的概率的近似值为 m/n；否则返回第 2 步以上算法步骤表示的算法若用程序

15、框图或程序表示出来，则可以发现算法中包含了算法的三种基本逻辑结构，这样做对于后续新知识、新方法的学习及巩固算法思想均有好处4算法教学应尽量使用信息技术算法是实践性很强的内容，只有通过学生自己的亲身实践，让学生亲自去解决几个算法设计的问题，才能使学生体会算法的基本思想，理解基本的逻辑结构和对应的算法语句因此，在教科书编写过程中，提倡通过实例让学生体会和理解算法的含义，通过模仿、操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程，并由此落实算法的教学内容在教学中，如果没有“上机验证”这个环节，学生对算法就不会有真切感，就很难体会算法设计的全过程，他们自己也很难知道自己设计的

16、算法正确与否因此，有条件的学校应鼓励学生尽可能上机尝试当然，上机操作只是教学的一个环节，切忌将每一堂算法课都变为上机操作课，既没有这个必要也不能因此而忽略了算法教学的真正目的现在计算机程序设计的语言种类很多，较为通用的有BASIC，C ，COBOL，Delphi 等等由于 BASIC 语言具有简单、易学等特点，教科书使用了类似 BASIC 的语句形式和语法规则来介绍算法语句在实际教学中，教师可以根据学校的教学条件，选择恰当的程序语言并参考有关介绍 BASIC 或QBASIC（BASIC 语言的一种）的书籍进行编写程序的教学同时，教师还应使学生认识到，利用某种程序设计语言写出表示算法的程序，只是

17、为了让计算机可以执行算法算法学习中最本质的东西不是编写程序，而是用算法步骤、程序框图、程序所表示的算法，以及用算法解决问题的基本思想9第二章 统计 简介统计学是研究如何收集、整理、分析数据的科学，它可以为人们制定决策提供依据在客观世界中，需要认识的现象无穷无尽要认识某个现象，首先要通过观察或试验取得观测资料，然后对这些资料加以分析如何取得有代表性的观测资料、如何正确地分析资料，是正确地认识未知现象的基础，也是统计学研究的基本问题现代社会是信息化的社会，数字信息随处可见，因此统计学也备受重视 标准中指出，统计与概率的基础知识已经成为一个未来公民的必备常识从义务教育阶段来看，统计知识的教学从小学到

18、初中分为三个阶段，学生在每个阶段都要学习收集、整理、描述和分析数据等处理数据的基本方法，教学要求随着学段的升高逐渐提高在义务教育阶段的统计与概率知识的基础上，本章将通过实际问题和情景，介绍最基本的获取样本数据的方法，以及几种从样本数据中提取信息的统计方法，其中包括用样本估计总体分布、数字特征和线性回归等内容一、内容与要求1. 随机抽样 能从现实生活或其他学科中提出具有一定价值的统计问题 结合具体的实际问题情境，理解随机抽样的必要性和重要性 在参与解决统计问题的过程中，学会用简单随机抽样方法从总体中抽取样本；通过对实例的分析，了解分层抽样和系统抽样方法 能通过试验、查阅资料、设计调查问卷等方法收

19、集数据2. 用样本估计总体 通过实例体会分布的意义和作用，在表示样本数据的过程中，学会列频率分布表、画频率分布直方图、频率折线图、茎叶图，体会它们各自的特点 通过实例理解样本标准差的意义和作用，学会计算样本标准差 能根据实际问题的需求合理地选取样本，从样本数据中提取基本的数字特征（如平均数、样本标准差） ，并作出合理的解释 在解决统计问题的过程中，进一步体会用样本估计总体的思想，会用样本的频率分布估计总体分布，会用样本的基本数字特征估计总体的基本数字特征；初步体会样本频率分布和数字特征的随机性 会用随机抽样的基本方法和样本估计总体的思想，解决一些简单的实际问题；能通过对数据的分析为合理的决策提

20、供一些依据，认识统计的作用，体会统计思维与确定性思维的差异 形成对数据处理过程进行初步评价的意识3. 变量的相关性10 通过收集现实问题中两个有关联变量的数据作出散点图，并利用散点图直观认识变量间的相关关系 经历用不同估算方法描述两个变量线性相关的过程知道最小二乘法的思想，能根据给出的线性回归方程系数公式建立线性回归方程二、内容安排及说明全章共有 3 个小节，教学约需 16 课时，具体内容和课时分配如下：（仅供参考）2.1 随机抽样 约 5 课时阅读与思考 一个著名的案例阅读与思考 广告中数据的可靠性阅读与思考 如何得到敏感性问题的诚实反应2.2 用样本估计总体 约 5 课时阅读与思考 生产过

21、程中的质量控制图2.3 变量间的相关关系 约 4 课时阅读与思考 相关关系的强与弱实习作业 约 1 课时小结 约 1 课时2知识结构框图3对内容安排的说明与大纲相比， 标准对于本部分内容的要求发生了一些变化，主要体现在：1.在内容编排顺序上，统计和概率由理科选修内容变成了必修内容；由先学概率后学统计变成了先学统计后学概率，原因是： 考虑到统计与概率学科发展的历史是先有统计，为了研究统计结论的可靠性问题，概率得到了发展； 考虑到学生的学习心理，统计在前，使得学生在学习过程中可以接触到大量统计案例，学习过程中的实践性可以大大增强2.在教学要求上，由强调图表、数据的计算，变为强调统计思想与运用统计思想解决实际问题的能力本章内容安排遵循的主线是：提出问题收集数据分析和整理数据预测和决策具用样本的频率分布估计总体分 布用样本估计总体变量间的相关关系系统抽样分层抽样简单随机抽样随机抽样用样本数字特征估计总体数字特征线性回归分析