人教新课标版A必修3 1算法与程序框图
人教新课标版(A) 必修3 1.1 算法与程序框图
求解:二元一次方程组 2=-10 解:第一步,①X2,得5:1.③ 第二步,解3,得x 第三步,②①X2,得5y=3.⑨ 第四步,解,得y 第五步,得到方程组付解y25
x-2y=-1 2x+y=1 解:第一步, 第二步, 第三步, 第四步, 第五步, ①+②×2,得 5x=1 . ③ 解③,得 . 1 5 x = ②-①×2,得 5y=3 . ④ 解④,得 . 3 5 y = 得到方程组的解为 1 5 x = 3 5 y = ① ② 求解:二元一次方程组
思考:-般地,算法是由按照一定规则解决某-类问 题的基本步骤组成的 你认为: ()这些步骤的个数是有限的还是无限的? )每个步骤是否有明确的计算任务 总结:在数学中,按图一定规则解决某一7类问 明确和有限的步骤称为算法
思考:一般地,算法是由按照一定规则解决某一类问 题的基本步骤组成的. 你认为: (1)这些步骤的个数是有限的还是无限的? (2)每个步骤是否有明确的计算任务? 总结:在数学中,按照一定规则解决某一类问题的 明确和有限的步骤称为算法
例1:如果让计算机判断7是否为质数,如何设计算法 步骤? 第-步,用2除7,得到余数1所)2不能整除7 第二步,用3除,得到余数1所以3下能整除, 第三步,用4除7,得到余数3,所以坏下能整除7 第四步,胛除下,得到余数2所以5下能鳘除, 第五步,用除7,得到余数1所以6下不能整除7 因此,7是质数
例1:如果让计算机判断7是否为质数,如何设计算法 步骤? 第一步,用2除7,得到余数1,所以2不能整除7. 第四步,用5除7,得到余数2,所以5不能整除7. 第五步,用6除7,得到余数1,所以6不能整除7. 第二步,用3除7,得到余数1,所以3不能整除7. 第三步,用4除7,得到余数3,所以4不能整除7. 因此,7是质数
程序框图的概念 南炬V称)是一种用 验序框 油經线 及文字说明来表示算法的图形程序框图是算法的 种表示形式也就是说算法可以用算法步骤表示也 可以用程序框图表示
程序框图又称流程图,是一种用程序框、流程线 及文字说明来表示算法的图形.程序框图是算法的一 种表示形式,也就是说,算法可以用算法步骤表示,也 可以用程序框图表示. 程序框图的概念
2)框图表示算法步骤的一些常用的图形符号 图形符号名称符号表示的意义 起、止框图的开始或结東 输入、{掘的输入或者荭果的输出 输出框 处理框 结果的传送 判断框|根据给定条件断 流程线流程进行的方向 足点/连按另一页或另一部分的框 注释框|帮助理解框图
(2)用框图表示算法步骤的一些常用的图形符号. 图形符号 名 称 符号表示的意义 起、止框 框图的 或 输入、 输出框 的输入或者 的输出 、 、 结果的传送 根据给定条件 流程线 流程进行的 连接另一页或另一部分的框 图 注释框 帮助 开始 结束 数据 结果 处理框 赋值 执行计算语句 判断框 判断 方向 连接点 理解框图
2.画程序框图的规则 使用标的框图的符号 2框图一般按从上到下、人左到右的方向画, 3)除判断框外,大多数框图符号只有一个进入点和一个出 点,判断框是具有超过一个退出点的唯一符号 分-种判断框是二择一形式的判断,有且仅有两个可能结果 另一种是多分我断,可能有几种不同的结果, 67在图形符号内描述的语言要#常简练清楚
2.画程序框图的规则 (1)使用 的框图的符号. (2)框图一般按 、 的方向画. (3)除判断框外,大多数框图符号只有一个 点和一个____ 点.判断框是具有超过一个 点的唯一符号. (4)一种判断框是 的判断,有且仅有两个可能结果; 另一种是 判断,可能有几种不同的结果. (5)在图形符号内描述的语言要非常 . 标准 从上到下 从左到右 进入 退出 退出 二择一形式 简练清楚 多分支
考点 程序榧图的组成及特点 例1关于程序框图,有以下说法: ①程序框图只有一个入口,也只有一个出口; 输入框只能在开始框之后,输出框只能在结束框前:Ⅹ 3判断框内的条件是惟一的; ④在程序框图中,大多数框图符号只有一个进入点和一个 退出点, 判框是二有超过个出点的个件号:y ⑤一种判断框是“是”与“不是”两分支的判断,而且有1 且仅有两个结果,另一种是多分支判断,有几种不同的结果; ⑥在图形符号内描述的语言要非常简练、清楚, 其中正确说法的个数为(
例 1 关于程序框图,有以下说法: ①程序框图只有一个入口,也只有一个出口; ②输入框只能在开始框之后,输出框只能在结束框前; ③判断框内的条件是惟一的; ④在程序框图中,大多数框图符号只有一个进入点和一个 退出点,判断框是惟一具有超过一个退出点的一个符号; ⑤一种判断框是“是”与“不是”两分支的判断,而且有 且仅有两个结果,另一种是多分支判断,有几种不同的结果; ⑥在图形符号内描述的语言要非常简练、清楚. 其中正确说法的个数为( ) A.2 B.3 C.4 D.5 C ×√ √ √ √ ×
研题 例2下列关于程序框图的说法正确的有( Q程序框图只有一个入口,也只有一个出口 ②程序框图中的每一部分都应有一条从入口到出口的路径 通过1 3程序框图中的循环可以是无尽循环 连接点是用来连接两个程序框图的. A.093 03 C.① D
[研一题] [例2] 下列关于程序框图的说法正确的有 ( ) ①程序框图只有一个入口,也只有一个出口; ②程序框图中的每一部分都应有一条从入口到出口的路径 通过它; ③程序框图中的循环可以是无尽循环; ④连接点是用来连接两个程序框图的. A.①②③ B.②③ C.① D.①②
土解合面忙图付亏及作用时优明可知⑧生庆, 程序框图中的循环必须是有限循环;连接点是连接同一个程 序框图的不同部分,只有①2正确,故选择D 答案D
[自主解答] 由框图符号及作用的说明可知③④错误, 程序框图中的循环必须是有限循环;连接点是连接同一个程 序框图的不同部分,只有①②正确,故选择D. [答案] D