算法初步书稿.docVIP

第一章 算法初步 本章教材分析 本章的主要内容有：算法的概念、程序框图、算法的三种基本逻辑结构和框图表示，以及基本算法语句。本章还介绍了四个经典的算法案例。 在本章中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。 本章的学习重点是：算法的概念和算法的三种基本逻辑结果以及对应的基本算法语句。本章的难点是：循环语句，应用循环结构来实现反复执行的计算是一种新的思想和方法，因此学生在学习时有一定的困难。 算法内容是将数学中的算法与计算机技术建立联系，形式化地表示算法。为了有条理地、清晰地表达算法，往往需要将解决问题的过程整理成程序框图；为了能在计算机上实现，又要将自然语言或程序框图翻译成计算机语言。因此，如果能够上机操作，算法设计的整个过程就可以得到完整的体现，学生可以及时看到自己设计的算法的可行性、有效性，这不但可以很好地激发学习的兴趣，而且还能提高学习效果。因此，有条件的学生，应尽可能上机尝试。 1．1 算法与程序框图 学习目标： （1）理解算法的概念，能理解用自然语言描述的算法； （2）能够设计一些具体的、简单的数学问题的算法； （3）理解程序框图的意义，能理解程序框图所表达的含义； （4）掌握三种基本的逻辑结构：顺序结构、条件结构和循环结构，会画程序框图并能准确运用这三种基本逻辑结构。 重点和难点： 重点：算法的概念，程序框图的画法； 难点：设计具体问题的算法，准确应用三种基本逻辑结构。 知识点精讲： 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 程序框图又称流程图，它是比自然语言更加直观、形象的描述算法的形式。它主要使用规定的图形、指向线以及文字来描述算法。程序框图的画法一般采用标准的框图符号，按从上到下，从左到右的方向来画。 对算法的几点说明： 1.“算法”没有一个精确化的定义，教科书只对它作了描述性的说明. 2. 算法的特点： (1)通用性（适用性）： 算法适用于某一类问题的所有个体，而不是用来解决某一个具体问题的。 (2)明确性： 算法下一步要执行的步骤必须要明确——或者由规则直接决定，或者由规则和上一步的结果决定，而不需要计算机临时动脑筋。 (3)能行性： 算法必须有明确的步骤一步一步地引导计算机进行，即每一步对于利用算法解决问题的人或者计算机来说，都是可读的、可执行的，并且能得到最终的结果。 (4)有限性： 算法应由有限的步骤组成，至少对某些输入数据，算法应在有限多步内完成，并给出计算结果。 (5)离散性： 算法输入的数据和输出的数据都应该是离散的符号（包含字母和数字），例如2x+y＝0就不能被输入。 典型例题剖析： 例1 写出求方程组的解的算法。 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程。 解： 第一步：①×2＋②得5x ＝5 第二步：解得x=1 ③ 第三步：将③代入①得 y＝1 说明：一般来说，要写出求方程组的解的算法只需要分三步即可完成： 第一步：②×－①× 得 第二步：解得 ③ 第三步：将③代入①得 例题，设计一个求函数值的算法，并画出其程序框图。 解： 第一步：输入自变量x； 第二步：判断x和0的关系，如果x≥0，则f（x）＝x2－1，如果x0，则f（x）＝2x－1； 第三步：输出函数值f（x） 算法的程序框图如下： 如果，则如何画出求函数值的程序框图呢？ 分析：由于一个判断框只能对两个结果进行判断，而在此题中需要对三个条件进行判断，因此一个判断框无法完成该程序。通过两个判断框的作用，可以设计成如下图所示的程序框图。 例题4 设计求值的算法的程序框图。 分析：根据n的取值，该程序需要经过n－1次计算，用顺序结构的话，很难达到目标。该问题可以用循环结构来达到目标。 说明： （1）虚线框中的部分表示循环体； （2）图1是用当型（Whi