CHAPTER 斟通高中课程标准实教科书数学3 面积,画出算法的程序框图 算法分 这是一个简单的问题,只需先算出P的值,再将它代入 公式,最后输出结果.只用顺序结构就能够表达出算法 程序框图: S=p-2)p-3×-4) 输出S 件结构 在一个算法中,经常会遇到一些条件的判断、算法的流 程根据条件是否成立有不同的流问。条件结构就是处理这种 过程的结构 例4任意给定3个正实数,设计一个算法,判断分别 以这3个数为三边边长的三角形是否存在,画出这个算法的 程序框图 算法分析: 判断分别以这3个数为三边边长的三角形是否存在,只 需要验证这3个数当中任意两个数的和是否大于第3个数 这就需要用到条件结构 程8
第一章 序框图: 输人b,c 存在这样的 不存在这样 的三角形 (3)循环结构 在一些算法中,也纶常会出现从某处开始,按照一定条 件,反复执行某一处理步骤的情况,这就是循环结构,反复 执行的处理步骤称为循环体.显然,循环结构中一定包含条 件结构 在循环结构中,通常都有一个起到循环计数作用的变 量,这个变量的取值一般都含在执行或中止循环体的条件 中.如图1.1-5中的d 例5设计一个计算1+2+…+100的值的算法,并画 出程序框图 算法分析 只需要一个累加变量和一个计数变量,将累加变量的初 始值设为0,计数变量的值可以从1~100
CHAPTER 甜通高中课程标准实验教科书数学3 程序框图: 输出su 型 以上框图中哪一个是累加变量?哪一个是计数变量 平2.根据对条件的不同处理,循环结构又分为两种—一当型( while 月型)和直到型(mi型)当型循环在每次执行循环体前对控制循环条件进行判断, 当条件满足时执行循环体,不满足则停止;直到型循环在执行了一次循环体之后,对 控制循环条件进行判断,当条件不满足时执行循环体,满足则停止,按照这种分类 上面的循环结构属于哪一种?你能用另一种形式来表达这个问题的算法吗? 画出用二分法求方程x2-2=0的近似根(精确度为0.00)的 程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构? aas“== 101圆
第一章算法初步 第一章 练习 1.设计一个求任意数的绝对值的算法,并画出程序框图 2.利用二分法设计一个算法求③3的近似值,并画出程序框图 习题1.1 1.找一个实际生活中的分段函数,设计一个求该函 数值的算法,并画出程序框图 2.设计一个算法求12+2+…+92+100的值,并画出程序框图 3.某居民区的物业部门每月向居民收取卫生费,计费方法是;3人和3人以下的住户,每户收取 5元,超过3人的住户,每超出1人加收1.2元设计一个算法,根据输入的人数,计算应收1 取的卫生费,并画出程序框图 某高中男子体育小组的5米跑成绩(单位:为:一 4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5. illllll 设计一个算法,从这些成绩中搜索出小于6.8s的成绩,并画出程序框图 设计一个求解一般二元一次方程组的算法,并画出程序框图 量11
12 基本算法语句 计算机完成任何一项任务都需要算法.但是,我们用自 然语言或程序框图描述的算法,计算机是无法“理解”的 因此还需要将算法用计算机能够理解的程序设计语言(pro gramming language)翻译成计算机程序 实现算法中三种基本的逻 辑结构:顺序结构、条件结构和循环结构,各种程序设 言中都包含下列基本的算法语句 输入语句输出语句赋值语句条件语句循环语句 我们使用的语句形式和语法规则类似H BASC是 Beginner’sAl 加改造就可以在计算机上运行实现 istruction Code 初学者通用符号 指令代鸡)的英文121输入语句、输出语句和赋值语句 由美国的两位教授 设计,其有简单 输入语句、输出语句和赋值语句基本上对应于算法中的 易学的特点 顺序结构.如图1.21,计算机从上而下按照语句排列的顺 序执行这些语句 图1.2-1 输入语句和输出语句分别用来实现算法的输入信息、输 出结果的功能,如下面的例子 I 12