第二单元算法及算法的表示.pptVIP

第二单元　算法及算法的表示 1．使用计算机解决问题的三个阶段 (1)分析问题，构建模型 在解决问题前，要对问题有清晰的分析和描述。描述的问题必须具备以下三个特征：指明定义问题范畴的任何假设；清晰地说明已知的信息；说明何时解决问题，并根据分析情况构建数学模型。 (2)设计算法 确定怎样让计算机做(用什么应用软件来解决)或让计算机怎样做(自己动手设计程序)。 (3)算法实现及结果检验 用计算机执行设计好的算法程序解决问题，并对结果进行检测分析和验证。 计算机开始计算之前，必须把解决这一问题的程序存储在计算机的内存中。一般情况下，一个程序由如下两部分组成： ①指令部分：指令是指对计算机操作类型和操作数地址作出规定的一组符号。指令部分由一系列的指令构成，每条指令制定了要求计算机应执行的一个动作。由适当的指令构成的指令序列，描述了解决这个问题的计算过程。 ②数据部分：计算所需的原始数据、计算的中间结果或最终结果。 设计一个程序时，需要考虑的两点问题： ①数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 ②计算的过程：首先必须确定解决问题的方法，接着要把该方法步骤化，并用计算机能执行的指令来实现对应的步骤。 程序描述了问题计算过程，程序中不仅必须指出计算机中应做的动作(例如，从哪里取得数据，进行哪些计算后，又将所得的结果存储到哪里)，也必须指出动作的次序(例如，执行完当前这条指令后，下一条将要执行的指令是什么)。 2.算法的特征 (1)有穷性 一个算法的执行步骤是有限的，即它是能终止的。 (2)确定性 算法中每个步骤的含义应是确切的。 用来改变程序中指令的执行顺序。 控制转移指令 ①对指定的两个数据进行大小(或相等性)比较，比较的结果将产生一个逻辑值(真或假)。 ②使用逻辑运算(例如与、或、非)，把若干个较简单的判断连接起来，形成一个复杂的判断。 逻辑判断指令 进行加、减、乘、除等算术运算。 算术运算指令 把计算获得的结果，通过输出设备(例如显示器、打印机)输出。 输出指令 通过输入设备(例如键盘、鼠标等)，向程序输入数据，并存储到指定的变量中。 输入指令 功能 典型的指令类型 (3)可行性 算法中每个步骤是可行的，并且能在有限的时间内完成。 (4)有0个或多个输入 初始数据可以从外界输入，也可以含于算法之中。 (5)有一个或多个输出 一定要有结果且以一定方式输出。 3．算法的表示 (1)算法的三种常用表示方法 Input a, b If ab Then 　print a Else 　print b ①输入a、b的值 ②判断a是否大于b ③若条件成立，输出a ④否则输出b 例：输入2个数，判断并输出较大数的算法 流程图 程序语言 自然语言 表示形式 ①自然语言 是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 ②流程图 也称程序框图，是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。 ③伪代码 伪代码是介于自然语言和程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。 (2)流程图中最常用的构件： ①开始、结束符(　　　)：用来表示算法的开始和结束。一个算法只能有一个开始处，但可以有多个结束处。 ②处理框(　　　)：框中指出要处理的内容，该框有一个入口和一个出口。 ③输入输出框(　　　)：用来表示数据的输入或计算结果的输出。 ④判断框(　　　)：用来表示分支情况，菱形框的四个顶点中，通常用上方的顶点表示入口，视需要用其余三个顶点中的两个来表示出口。 ⑤连接框(　　　)：用于连接因画不下而断开的流程线。 ⑥流程线(　　　)：指出流程控制方向，即动作的次序。 (3)算法的三种基本结构 ①顺序结构：在一个算法的步骤序列中，执行完一个处理步骤Step1后，顺次执行紧跟着的下一个处理步骤Step2。 ②选择结构：也称为分支结构或判断结构。在算法执行流程中，往往需要对某个情况e进行判断，当结果为真时，执行处理步骤Step1，否则执行处理步骤Step2。选择结构使算法能根据情况的不同，在预定的两个处理步骤中，选择一个合适的处理步骤执行。 ③循环结构：对某个情况e进行判断，当结果为真时，执行处理步骤Step1，然后再次判断这个情况e，当结果为真时，再次执行处理步骤Step1，并继续判断情况e。如此重复上述过程，直到判断的结果为假。 【例1】　不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的(　　) A．有穷性 B．有输出 C．确定性 D．唯一性 【例1解题】　本题属于容易题，考查学生对算法特征的理解。“所有的偶数”是无穷的，故“输出所有的偶数”不符合算