第 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.某算法的流程