第一章 算法与算法的表示

【例2】[浙江高考]下列问题不能用算法描述的是( ) A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数解 B．计算某个班级英语成绩的平均分 C．列出方程y＝2x＋1的所有实数解 D．根据矩形的长和宽求面积
【例2解题】 本题考查算法的基本概念。算法要满足有 有限的 、可以________ 终止的 。 穷性特征，即执行步骤必须是________ 而C选项中列出方程的所有实数解是一件不能完成的任务， 无穷的 ，故不能用算法来描述，对于其它三个问题， 是________ 都可以找到解决问题的相应算法。 C 【答案2】 ________
①一个程序由以下两部分组成： a．指令部分：指令是对计算机操作类型和操作数地址作出规定 的一组符号。指令部分由一系列的指令组成，每条指令指定了要 求计算机应执行的一个动作。由适当的指令构成的序列，描述了 解决这个问题的计算过程。 b．数据部分：计算所需的原始数据、计算的中间结果或最终结 果。 ②设计一个程序时，需要考虑以下问题： a．数据的存储。计算所需要的原始数据，需要存储在不同的变 量中。 b．计算机的过程。首先必须确定解决问题的方法，接着要把该 方法步骤化，并用计算机能执行的指令来实现对应的步骤。 2．算法的概念 算法就是对解题方法的精确而完整的描述，即解决问题的方法和 步骤。除了有“计算”的问题外，日常生活中解决问题也经常要 用到算法。 3．算法的特征
【例1】[浙江高考]利用计算机编写程序解决实际问题时，首先应该做 的是( ) A．编写程序 B．设计算法 C．调试程序 D．分析问题
【例1解题】 本题考查使用计算机解决问题需要经历的三个 分析问题 、__________ 设计算法 、用计算机处理，这三个阶段要 阶段：__________ 不同 选填：可/不可)调换次序。 按顺序执行，______( D 【答案1】 ________
③伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述， 没有严格的语法限制，也是专业软件开发人员描述算法的一种常 用方法。 用三种算法表示方式之一来表示算法，在描述算法时要注意算法 与程序之间的联系和区别。 5．算法的三种基本结构 ①顺序结构：在算法执行流程中，执行完一个处理步骤Step1后， 依次序执行下一个步骤Step2。
首先判断条件是否成立，如果不成立则跳出循环 体，如果条件成立则执行循环体内的指令，然后 再次判断条件是否成立，如果条件成立则再次执 行循环体内的指令，直至条件不成立跳出循环体 为止。
区别 联系
选择结构通过判断分支，只执行一次；循环结构通过循环终止条件判断，可以反复执行。 循环结构是通过条件结构来实现的。
1．使用计算机解决问题的三个阶段 (1)分析问题，建立模型 在解决问题前，要对问题有清晰的分析和描述。描述的问题必须 具备以下三个特征：①指明定义问题范畴的任何假设；②清晰地 说明已知的信息；③说明何时解决问题，并根据分析情況构建数 学模型。 (2)设计算法 确定怎样让计算机做(用什么应用软件来解决)或让计算机怎样做 (自己动手设计程序)。 例如：用数学公式来解决实际问题。 (3)算法实现及结果检验 用计算机执行设计好的算法程序解决问题，并对结果进行检测分 析和验证。
则图中②所在判断框中的内容是( ) A．PH ＝ 5.6? B．PH ≤ 5.6? C．PH ＞ 5.6? D．PH ≥ 5.6?
【例6解题】 本题考查对选择模式流程图的理解。 B 【答案6】 ________
微专题一
选择结构
选择结构与循环结构的辨析
循环结构
图形
含义
判断条件是否成立，并选择一条路径中的 指令执行。
【例4】[浙江高考]求50以内所有能被3整除的自然数之和，算法如下： ①将1赋值给变量i ②判断i除以3的余数是否为0，若是，则将该数累加到变量Sum中 ③将变量i加1，若i小于或等于50，转② ④输出变量Sum的值 ⑤结束 该算法采用的描述方法属于( ) A．流程图 B．伪代码 C．自然语言 D．计算机程序语言
【例4解题】 本题考查算法的表示方法。算法可以用自然语 流程图 或________ 伪代码 表示。 言描述，也可以用________ C 【答案4】 ________
【例5】[2016.10浙江学考]某算法的部分流程图如图所示，执行这部分流程 后，变量a，b的值分别是( )
A．3,3
B．3,4
C．6,6
符号名称 处理框 输入/输出框 判断框 连接框 流程线 图形 功能 框中须指出要处理的内容，该框有一个入 口和一个出口。 用来表示数据的输入或计算结果的输出。 用来表示分支情况，有一个输入，一个以 上出口。 用于连接画不下而中断的流程线。 指出流程控制方向，即动作次序。
起始/结束框
用来表示程序的开始和结束。
【例3】[2015浙江]关于算法，下列叙述正确的是( ) A．一种算法只能用一种程序语言来实现 B．流程图是算法的一种表示形式 C．解决任何一个具体问题只有一种算法 D．算法是解题方法的精确描述，它可以有无限个步骤
【例3解题】 本题考查算法的基础知识。一种算法可以用 多种 选填：一种/多种)程序语言来实现，例如设计一个班 ________( 级管理系统程序可以用VB语言、也可以用C语言来实现。解决 问题的方法是多种多样的，因此解决一个具体问题的算法可能 有多种。由于算法的有穷性特点，因此算法的步骤必须是 有限的 。 ________ B 【答案3】 ________
②选择结构：也称分支结构或判断结构。在算法执行程序中，对 某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤 Step1，否则执行N指向流程线下的步骤Step2。
③循环结构：在算法执行流程中，对某个情况e进行判断，当结 果为真时，执行Y指向流程线下的步骤Step，然后再次判断情况e， 如果结果还为真，则再次执行步骤，并继续判断情况e，重复上述 过程， 直到判断的结果为假，执行N指向流程线下的其它语句。
D．7,11
【例5解题】 本题要求读懂流程图，理解循环结构嵌套顺序 结构流程。 a b
2 3 7
D 【答案5】 ________
1 4 11
【例6】[2015浙江]判断酸雨情况的规则：当雨水的PH值小于4.7时为“重 度酸雨”，当PH值在4.7～5.6时为“轻度酸雨”，当PH值大于5.6时为“非酸 雨”。根据雨水PH值判断酸雨情况的算法流程图如图所示：
特征 ①有穷性 ②确定性 ③可行性 ④有0个或 多个输入 ⑤有一个或 多个输出
含义 执行步骤是有限的。 每个步骤的含义应是确切的。 每个步骤是可行的，并且能在有限的时间内完成。 初始数据可从外界输入，也可含于算法之中。 算法一定要有结果且以一定方式输出。
4.算法的三种表示方法 ①自然语言 自然语言是指人们在日常生活中使用的语言，用自然语言描述的 算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 ②流程图 流程图也称程序框图，它是算法的一种图形化的表示方法，与自 然语言相比，它描述的算法形象、直观，更容易理解。最常用的 流程图构件有：
第一章 算法与算法的表示
ቤተ መጻሕፍቲ ባይዱ
第一章 算法与算法的表示
考试内容
考试要求
考试属性
1.算法的基本概念及常用表示方法
b
加试
本节知识点属于识记内容，了解计算机解决问题的一般过程、算 法的概念和特征、流程图的表示方法、程序设计的三种基本结构。 重点掌握流程图的解读，如：条件的判断、执行的次数、运行的 结果等，考查方式为选择题。