人教版高中数学必修三 第一章 算法初步基本算法语句——循环语句

合集下载

高中人教版数学必修3课本练习-习题参考答案

高中人教版数学必修3课本练习-习题参考答案

高中数学必修③课本练习,习题参考答案第一章算法初步1.1算法与程序框图1.1.1算法的概念(p5)1. 解;第一步:输入任意正实数r,第二步:计算第三步:输出圆的面积S2. 解;第一步:给定一个大于l的正整数;第二步:令;第三步:用除,得到余数;第四步:判断“”是否成立,若成立,则i是n的因数;否则,i不是n的因数;第五步:使的值增加l,仍用表示,即令;第六步,判断“”是否成立.若是,则结束算法;否则,返回第三步1.1.2程序框图与算法的基本逻辑(P19)1.解;算法步骤:第一步,给定精确地d,令i=1第二步,取出的到小数点后第i位的不足近似值,记为a;取出的到小数点后第i位的过剩近似值,记为b,第三步,计算第四步,若m<d,则执行第五步;否则,将i的值增加1,返回第二步.第五步,输出程序框图如下图所示:1.1算法与程序框图(P20)解; 题目:在国内寄平信(外埠),每封信的质量x (克)不超过60克时的邮费(单位:分)标准为,试写出计算邮费的算法并画出程序框图。

算法如下:第一步,输入质量数x 。

第二步,判断是否成立,若是,则输出y=120,否则执行第三步。

第三步,判断是否成立,若是,则输出y=240,否则,输出y=360,算法结束。

程序框图如下图所示:(注释:条件结构)2.解:算法如下:第一步,i=1,S=0.第二步,判断是否成立,若成立,则执行第三步,否则,执行第四步。

第三步,,i=i+1,返回第二步。

第四步,输出S.程序框图如下图所示:(注释:循环结构)3. 解:算法如下:第一步,输入人数x,设收取的卫生费为y元。

第二步,判断x>3是否成立,若不成立,y=5,输出y;否则,输出y.程序框图如下图所示:(注释:条件结构)1. 解:分析:我们设计对于一般的二元一次方程组(其中)的通用算法:第一步,,得(即) (3)第二步,解(3),得 (4)第三步,将(4)代入(1),得,因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出x、y的值,用顺序结构即可。

高中数学 第一章 算法初步 1.1 算法与程序框图(第4课时)预习导航 新人教A版必修3

高中数学 第一章 算法初步 1.1 算法与程序框图(第4课时)预习导航 新人教A版必修3

高中数学第一章算法初步 1.1 算法与程序框图(第4课时)预习导航新人教A版必修31.了解两种循环结构的概念以及各自的运行过程,明确循环终止的条件.2.能用循环结构设计程序框图解决有关问题.循环结构(1)概念:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体.可以用如图①②所示的程序框图表示.(2)直到型循环结构:如图①所示,其特征是:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.(3)当型循环结构:如图②所示,其特征是:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.归纳总结对循环结构的理解:①循环结构中包含顺序结构、条件结构.②循环结构内不存在无终止的循环.③循环结构实质上是判断和处理的结合,可以先判断,再处理,此时是当型循环结构;也可以先处理再判断,此时是直到型循环结构.④循环结构中常用的几个变量:计数变量:即计数器,用来记录执行循环体的次数,如i=i+1,n=n+1.累加变量:即累加器,用来计算数据之和,如S=S+i.累乘变量:即累乘器,用来计算数据之积,如P=P*i.⑤在程序框图中,一般要根据实际情况先给这些变量赋初始值.一般情况下,计数变量的初始值为1,累加变量的初始值为0,累乘变量的初始值为1.【做一做1-1】在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是( )A.分支型循环B.直到型循环C.条件型循环D.当型循环答案:D【做一做1-2】如图所示的程序框图中,循环体是( )A.① B.② C.③ D.②③答案:B。

高中数学人教版必修3全套Word版教案

高中数学人教版必修3全套Word版教案

高中数学人教版必修3全套教案第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。

理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。

二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。

随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。

在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。

高中数学必修(3)第一章算法初步(知识点汇总)

高中数学必修(3)第一章算法初步(知识点汇总)

算法初步与程序框图1、算法的概念:算法通常指按照一定的规则解决某一类问题的明确和有限的步骤。

2、程序框图:用程序框、流程线及文字说明来表示算法的图形叫做程序框图或流程图。

(1)用框图表示算法步骤的一些常用的图形符号图形符号名称功能终端框(起止框)表示一个算法的起始和结束,是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置处理框(执行框)赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立,成立时出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框,表示算法进行的前进方向以及先后顺序连接点如果一个流程图需要分开来画,要在断开处画上连接点,并标出连接的号码(2)程序框图的结构形式①顺序结构;②条件结构;③循环结构;(3)基本算法语句①输入语句;②输出语句;③赋值语句;④条件语句;⑤循环语句;3、程序框图举例:开始11(1)(2)4、辗转相除法:5、更相减损术:6、秦九韶算法:7、二分法:8、进位制:9、流程图和结构图框图是表示一个系统各部分和各环节之间关系的图示,它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系,框图可分为流程图和结构图,流程图与结构图直观形象、简洁、明了,在日常生活中应用广泛.一、流程图:流程图常常用来表示一个动态过程,通常会有一个“起点”,一个或多个“终点”.程序框图是流程图的一种.流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.它是由图形符号和文字说明构成的图示.流程图用于描述一个过程性的活动,活动的每一个明确的步骤构成流程图的一个基本单元,基本单元之间用流程线联系.基本单元中的内容要根据需要而确定.可以在基本单元中具体说明,也可以为基本单元设置若干子单元.10、流程图的种类(1)算法流程图①算法流程图在必修课程中已经学过,它是一种特殊的流程图,主要适用于计算机程序的编写.②在算法流程图内允许有闭合回路.(2)工艺流程图①工艺流程图是常见的一种流程图,又称统筹图,在日常生活、生产实践等各方面经常用到工艺流程图.②用来描述具有先后顺序的时间特征的动态过程.③工艺流程图的构成由矩形框、流程线和名称(代号)构成.④工艺流程图可以有一个或多个“起点”,一个或多个“终点”,对于同一个矩形框可以有多个流出点和流入点.⑤在工艺流程图中不允许出现几道工序首尾相连接的圈图或循环回路.20、绘制流程图的一般过程首先,用自然语言描述流程步骤;其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达; 再次,分析各步骤之间的关系;最后,画出流程图表示整个流程.二、结构图:表示一个系统中各部分之间的组成结构的框图叫做结构图.10、结构图的种类常用的结构图一般包括知识结构图、组织结构图、建筑结构图、布局结构图及分类结构图.20、绘制结构图步骤:(1)确定组成系统的基本要素,及它们之间的关系.(2)将系统的主体要素及其之间的关系表示出来.(3)确定主体要素的下位要素(从属主体的要素)“下位”要素比“上位”要素更为具体,“上位”要素比“下位”要素更为抽象.(4)逐步细化各层要素,直到将整个系统表示出来为止.三、结构图与流程图的区别:流程图和结构图不同.流程图是表示一系列活动相互作用、相互制约的顺序的框图.结构图是表示一个系统中各部分之间的组成结构的框图.流程图描述动态过程,结构图刻画系统结构.流程图通常会有一个“起点”,一个或多个“终点”,其基本单元之间由有向线连接;结构图则更多地表现为“树”状结构,其基本要素之间一般为逻辑关系.四、考点详解考点一:流程图类型一:算法流程图例1、写出方程0ax b += (,a b 为常数)的根的流程图.分析:因为,a b 是实数,要解方程需先判断a 是否为0,当0a ≠时,方程根为b x a =-;当0a =时,需再次判断b 是否为0,若0b =,则方程根为全体实数,若0b ≠,则方程无解,因此可以用算法中的条件结构来实现,相应程序语句是条件语句.解:根据以上的算法分析可得出算法流程图:点评:算法流程图是学习算法语言的必备工具,在使用时必须用其标准的图形符号.变式练习1:某程序框图如图所示,该程序运行后输出的k 的值是( )A .4B .5C .6D .7类型二: 工序流程图例2、某工厂装配一辆轿车的工序、工序所花的时间及各工序的先后关系如下表所示:开始输入,a b0a ≠? b x a=- 0b ≠? 输出方程无解 输出方程根是全体实数输出原方程根为x 结束否 否是是注:紧前工序,即与该工序相衔接的前一工序.(1)画出装配该轿车的工序流程图;(2)装配一辆轿车的最短时间是多少小时?分析:要画工序流程图,首先要弄清整项工程应划分为多少道工序,这当然应该由上到下,先粗略后精细,其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度,最后考虑哪些工序可以平行进行,哪些工序可以交叉进行.一旦上述问题都考虑清楚了,一个合理的工序流程图就成竹在胸了,依据其去组织生产,指挥施工,就能收到统筹兼顾的功效.解:(1)工序流程图如下图所示:(2)装配一辆轿车的最短时间是1154125340+++++=(小时).点评: 有关工序流程图应先理清工序大体分几个阶段,再对每一阶段细分,每一步应注意先后顺序,这是十分关键的,否则会产生错误.在画工序流程图时,不能出现几道工序首尾相接的圈图或循环回路.变式练习2:某成品的组装工序图如下,箭头上的数字表示组装过程中所需要的时间(小时),不同车间可同时工作,同一车间不能同时做两种或两种以上的工作,则组装该产品所需要的最短时间是( )A. 11小时B. 13小时C. 15小时D. 17小时考点二: 结构图类型一: 知识结构图例3、设计一个结构图,表示《数学{5}》第二章“数列”的知识结构图. 分析:画知识结构图的过程与方法:首先,要对所画结构图从头到尾抓住主要脉络进行分解;然后将每一步分解进行归纳与提炼,形成一个个知识点,并将其逐一地写在矩形框内;最后,按其内在的逻辑顺序将它们排列起来并且用线段相连,这样就画成了知识结构图.解:本章的知识结构图如下:点评:要熟悉知识结构,注意实际问题的逻辑顺序和概念上的从属关系,这个结构图从整体上反映了数列的结构,从左向右反映的是要素之间的从属关系.在画结构图时,应根据具体需要确定复杂程度,简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点.另外在画结构图时还应注意美观、明了. 变式练习3:下图是《集合》的知识结构图,如果要加入“子集”,则应该放在( )A. “集合的概念”的下位B. “集合的表示”的下位C. “基本关系”的下位D. “基本运算”的下位类型二: 组织结构图例4、下面为某集团的组织结构图,请据下图分析财务部和人力资源部的隶属关系.分析: 根据组织结构图,分析好各部门之间的从属关系,最后作答.解:由组织结构图可分析得:财务部直属总裁管理;而总裁又由董事长管理,董事长服从于董事会管理.人力资源部由董事长助理直接管理,董事长助理服从董事长管理,董事长又服从于董事会管理,董事会是最高管理部门.点评:有关组织结构图一般都呈“树”形结构.这种图直观,容易理解,被应用于很多领域中.在组织结构图中,可采用从上到下或从左到右的顺序绘制图,注意各单元要素之间的关系,并对整个组织结构图进行浏览处理,注重美观、简洁、明了.变式练习4:某公司做人事调整:设总经理一个,配有经理助理一名;设副经理两人,直接对总经理负责,设有6个部门,其中副经理A 管理生产部、安全部和质量部,经理B 管理销售部、财务部和保卫部;生产车间由生产部和安全部共同管理,公司配有质检中心和门岗。

人教版高中数学必修三 第一章 算法初步算法案例分析

人教版高中数学必修三 第一章 算法初步算法案例分析

人教版高中数学必修三第一章算法初步算法案例分析算法案例分析自主学习1.算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。

后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。

广义地说,算法就是做某一件事的步骤或程序。

菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。

在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。

比如解方程的算法、函数求值的算法、作图的算法,等等。

2. 2.算法的重要特征:(1)有限性:一个算法在执行有限步后必须结束;(2)确定性:算法的每一个步骤和次序必须是确定的;(3)输入:一个算法有0个或多个输入,以刻划运算对象的初始条件.所谓0个输入是指算法本身定出了初始条件.(4)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的.师生互动例1解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。

第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。

这是判断一个大于1的整数n是否为质数的最基本算法。

点评:通过例1明确算法具有两个主要特点:有限性和确定性。

练1解:第一步:把水注入电锅;第二步:打开电源把水烧开;第三步:把烧开的水注入热水瓶.点评:在日常生活中做任何一件事情,者是按照一定规则,一步一步进行,比如在工厂中生产一部机器,先把零件一道道工序进行加工,多面手一,又把各种零件按一定法则组装成一产,了完整机器,它们的工艺流程就是算法;在农村,种庄稼有耕地、播种、育苗、施肥、中耕、收割等各个环节,这些栽培技术也是算法。

总之,在任何这些数值计算或非数值计算的过程中所采取的方法和步骤,都称之为算法。

例2。

解:8251=6105×1+2146显然8251的最大公约数也必是2146的约数,同样6105与2146的公约数也必是8251的约数,所以8251与6105的最大公约数也是6105与2146的最大公约数。

必修3A第一章算法初步教案

必修3A第一章算法初步教案

第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。

理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。

二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。

随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。

在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。

人教A版高中数学必修三课件:1-2-3

人教A版高中数学必修三课件:1-2-3
新课标导 学
数 学
必修③ ·人教 A版
第一章
算法初步
1.2 基本算法语句
1.2. 3 循环语句
1 2 3
自主预习 学 案 互动探究 学 案 课时作业 学 案
自主预习学案
• 循环是计算机解题的一个重要特征.由于 计算机运算速度快,最适宜做重复性质的 工作,所以当我们在进行程序设计时,总 是要把复杂的、不易理解的求解过程转换 为容易理解的、可操作的、多次重复的求 解过程.这样一方面降低了问题的复杂程 度,另一方面也减少了程序书写及输入的 工作量,同时也可以充分发挥计算机运算 速度快且可自动执行程序的优势.
[ 解析] 程序如下: S=1 i=2 DO S=S*i i=i+2 LOOP UNTIL i>100 PRINT S END
• 『规律总结』 UNTIL语句的适用类型及 执行方式
〔跟踪练习1〕 导学号 93750192 下面为一个求20个数的平均数的程序,在横线上应填充的语句为( A.i>20 C.i>=20 B.i<20 D.i<=20
[ 错解] 程序如下: S=5 000 i =0 WHILE S<40 000 S=S*1+0.1 i=i+1 WEND PRINT i END
• [辨析] 错解中的循环求出的S不是总销量
,而是每年的年销量.
• 用“m=m*(1+0. 1)”表示累乘,求出每
m=5000 年销量;用 “S=S+m”表示累加,求出 S=0 i=0 总销量. WHILE S<40000 S=S+ [正解 ]m 程序如下: m=m*1+0.1 i=i+1 WEND PRINT i END
[ 解析] 程序如下: i=2 p=0 DO p=p+i i=i+2 LOOP UNTIL i>99 PRINT P END

高中数学必修3第一章算法初步课

高中数学必修3第一章算法初步课

赋值、计算.
思考3:已知函数 y=x3+3x2-24x+30, 求自变量x对应的函数值的算法步骤 如何设计? 第一步,输入一个自变量x的值. 第二步,计算y=x3+3x2-24x+30. 第三步,输出y.
开始
输入x y=x3+3x2-24x+30
思考4:该算法是什么逻辑结构? 其程序框图如何?
输出y 结束
程序:
INPUT a,b,c
(1)
y=(a+b+c)/3 PRINT y END
(2)
INPUT “Chinese,Maths,English=”;a,b,c y=(a+b+c)/3 PRINT “The average=”;y END
INPUT a INPUT b
(3)
INPUT c PRINT “The average=”;(a+b+c)/3 END INPUT “Chinese=”;a INPUT “Maths=”;b INPUT “English=”;c PRINT “The average=”;(a+b+c)/3 END
PRINT END A ,B
例3、写出计算一个学生语文、数学、英语 三门课的平均成绩的算法、程序框图和程序. 算法分析:
第一步,输入该学生数学、 语文、英语三门课的成绩. a + b+ c 第二步,计算 y = 3 第三步,输出y. 程序框图:
开始
输入a,b,c
a + b+ c y= 3
输出y 结束
1.2 基本算法语句
第一课时 输入语句、输出语句和赋值语句
思考1:在算法的程序框图中,输入框与输 出框是两个必要的程序框,我们用什么图 形表示这个程序框?其功能作用如何?
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第1页 共3页
基本算法语句——循环语句
教学目标
(1)正确理解循环语句的概念,并掌握其结构;
(2)会应用循环语句编写程序.
教学重点
两种当型循环语句的表示方法、结构、用法和区别,分别用两种形式表示算法.
教学难点
理解循环语句的表示方法、结构和用法,会编写程序中的循环语句.
教学过程
一、问题情境
1.问题1:设计计算135799的一个算法,并画出流程图.
二、学生活动
解决问题1的算法是:

对于以上算法过程,我们可以用循环语句来实现.
三、建构数学

1.循环语句:循环语句一般有3种:“For循环”、“While循环”和“Do循环”

(1)“For循环”是在循环次数已知时使用的循环,属于当型循环。
其一般形式为:

例如:问题1中算法可用“For循环”语句表示为:
1S

Print S
End
说明:①上面“For”和“End For”之间缩进的步骤称为循环体;
②如果省略“Step 2”,默认的“步长”为1,即循环时,I的值每次增加1(步长也
可以为负,例如,以上“For循环”第1行可写成:For I From 99 To 1 Step -2);
③“For循环”是当型循环结构,即先判断后执行.

(2)“While循环”的一般形式为:

其中A为判断执行循环的条件.
例如:问题1中的算法可“While循环”语句表示为:

S1 S←1
S2 I←3
S3 S←S×I
S4 I←I+2
S5 若I≤99,则返回S3
S6 输出S

结束

开始
流程图:

For I From“初值”To“终值”Step
“步长”


End for

For I From 1 To 99 Step 2
SSI
End For

While A
循环体
End while
第2页 共3页

1S
3I

Print S
End
说明:①上面“While”和“End While”之间缩进的步骤称为循环体;
②“While循环”是当型循环结构,其特点先判断,后执行.若初始条件不成立,则
一次也不执行循环体中的内容;
③任何一种需要重复处理的问题都可以用这种前测试循环来实现.
四、数学过程
1.例题:
例1.编写程序,计算自然数1+2+3+……+99+100的和。
解:用“For循环”表示如下: 用“While循环”表示如下:

例2.试用算法语句表示:寻找满足1357_____10000的最小整数的算法.
解:本例中循环的次数不定,因此可用“While循环”语句,具体描述如下:

例3.抛掷一枚硬币时,既可能出现正面,也可能出现反面,预先作出确定的判断是不可能
的,但是假如硬币质量均匀,那么当抛掷次数很多时,出现正面的频率应接近50%.试设
计一个循环语句模拟抛掷硬币的过程,并计算抛掷中出现正面的频率.
分析:抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程,利用循环语句,我
们很容易在计算机上模拟这一过程.
在程序设计中,有一个随机函数“Rnd”,它能产生0与1之间的随机数.这样,我们
可用大于0.5的随机数表示出现正面,不大于0.5的随机数表示出现反面.
解:本题算法的伪代码如下:
0S
Read n

While I≤99
SSI
2II
End While

1S
For I From 1 To 100 Step 1
SSI
End For
Print S
End

1S
While I≤100
SSI
1II
End While
Print S
End

1S
1I
While S≤10000
2II
*SSI
End While
Print I
End
第3页 共3页

For I From 1 To n
If Rnd>0.5 Then 1SS
End For

Print 出现正面的频率为Sn.
End

2.练习:课本第23页 练习 第1题.
五、回顾小结:
1.循环语句的概念,并掌握其结构;
2.“For循环”、“While循环”在用法上的区别与联系.

作业:
课本第23页 练习 第2、3、4题;
课本第24页 习题 第4、6、7题.

相关文档
最新文档