高中数学新课标必修教材.docVIP

高中数学新课标必修教材 算法初步 （试验稿） 合肥北大附属试验学校高中数学新课标教改课题组 编写者 查建敏 张益福 康永久 王亚东 2004.11.10 算法初步 （约12课时） 1 算法的含义、程序框图 1.1 算法的意义 1课时 1.2 程序框图 3课时 2 基本算法语句 2.1 输入语句、输出语句、赋值语句 2课时 2.2 条件语句、循环语句 2课时 综合算法语句应用 1课时 3 阅读材料：中国古代算法案例 2课时 1 算法的含义、程序框图 1.1 算法的意义 在初中我们学过解一元一次方程，它的解法一般步骤是：去分母、去括号、移项、合并同类项、方程两边同除以未知数的系数。 我们还学过解二元一次方程组，如解方程组： (Ⅰ) ① ② 回顾用代入消元的解法。 方程①化为； y=2x-6 ③ 将③式代入② 消出y得 3x＋（2x-6）＝4 解得 x=2 将x=2代入③得 y=-2 所以 x=2., y= -2 是此方程组的解。 一般地，用消元法解二元一次方程： (Ⅱ) ① ② 的解法是； 第一步 由方程①化出 一个未知数用另一个未知数表示地式子③； 第二步 将式③代入方程②消去一个未知数，解出另一个未知数的值； 第三步 将所解出的值代入③，求出第二个未知数的值； 第四步 写出方程的解。 上述解法也可以用框图表示； 或用下面的框图表示： 上面解一元一次方程、二元一次方程组的解法都是按步骤的解决问题的方法，也可以叫做解一元一次方程、二元一次方程组的算法。一般地，人们把进行某一工作的方法和步骤称为算法。 生活中，电器说明书是使用该电器的算法，歌谱是唱一首歌曲的算法，课程表是上课的算法，…等等。在本章中，我们主要研究数学中的一些问题的算法，特别是讨论计算机能实现的算法。 你能说出加减消元法解二元一次方程组(Ⅰ)的算法吗？并且试用框图表示它。 练习 1. 举出一些生活中算法的例子，与同伴交流一下。 2 说出解不等式 3x-75 的算法。 3. 写出解方程组 ① ② 的一种算法。 习题1 1、 写出解不等式组： 2x+37 ① 3x-510 ② 的算法。 2、写出画函数y=2x-6的图象的算法。 3、写出解一元二次方程的算法。 4、写出加减消元法解二元一次方程组(Ⅱ)的算法，并用框图表示它。 1.2程序框图 通过前面的学习我们已经知道了可用框图来表示二元一次方程组的解法。这种框图称为程序框图。程序框图又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。这些图形符号的意义见下表： 图形符号 名称 起、止框 流程图的开始或结束 输入、输出框 数据的输入或结果的输出 处理框（执行框） 赋值、计算、结果的传送 判断框 根据给定条件判断 流程线 流程进行的方向 起、止框是任何流程不可缺少的，它表明程序开始和结束，输入和输出可用在算法中任何需要输入、输出的位置。算法中间要处理数据或计算，可分别写在不同的处理框内。当算法中需要对两个不同的结果进行判断时，此时的判断条件要写在判断框内。一种判断框是“是”与“不是