第 10 章 算法初步、推理与证明10.1 算法的含义与流程图1．了解算法的含义和算法的基本思想．2．了解流程图中的三种基本的算法结构：顺序结构、选择结构和循环结构，并能解决相关的简单问题．1．算法(1)定义：一般而言，对一类问题的________、________求解方法称为算法．(2)找到了某种算法是指使用一系列运算规则能在______求解某类问题，其中的每条规则必须是__________、________.(3)算法从初始步骤开始，每一个步骤只能有________的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到________或指出问题____________．2．流程图定义：流程图是由一些________和流程线组成的，其中图框表示各种__________，图框中的文字和符号表示__________，流程线表示__________．3．三种基本逻辑结构(1)顺序结构是由__________________组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构．其结构形式为(3)循环结构是指在算法中，需要________________的结构．反复执行的处理步骤称为________．循环结构又分为__________和__________．其结构形式为1．已知一个学生的语文成绩为 89，数学成绩为 96，外语成绩为 99，求他的总分和平均成绩的一个算法为：S1 令 A←89，B←96，C←99；S2 ____________________；S3 ____________________；S4 输出计算的结果．2．如图所表示的算法功能是________，输出结果为 i＝________，i＋2＝________.1(第 2 题图) (第 3 题图)3．某算法的流程图如图所示，则输出量 y 与输入量 x 满足的关系式是__________．4．如图是求函数值的流程图，当输出 y 的值为 1 时，则输入的 x 的值为__________． (第 4 题图) (第 5 题图)5．在如图所示的流程图中，输出的结果是__________．1．如何正确画出流程图？提示：在画流程图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．2．选择结构的主要作用是什么？提示：分类是算法中经常发生的事情，选择结构的主要作用就是表示分类．在分类不止两类的情况下通常用在选择结构中“嵌套”选择结构的方法去实现．一、算法的设计【例 1】 已...
