江苏省宿迁市高中数学第一章算法初步第8课时循环语句导学案(Word版)苏教版必修3
高中数学苏教版教材目录
高中数学苏教版教材目录(总4页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面,使用请直接删除苏教版-----------------------------------必修-----------------------第1章集合集合的含义及其表示子集、全集、补集交集、并集第2章函数函数的概念函数的概念和图象函数的表示方法函数的简单性质函数的单调性函数的奇偶性映射的概念第3章指数函数、对数函数和幂函数指数函数分数指数幂指数函数对数函数对数对数函数幂函数函数的应用函数与方程函数模型及其应用-----------------------------------必修2-----------------------------------第1章立体几何初步空间几何体棱柱、棱锥和棱台圆柱、圆锥、圆台和球中心投影和平行投影直观图画法点、线、面之间的位置关系平面的基本性质空间两条直线的位置关系 1.平行直线2.异面直线直线与平面的位置关系1.直线与平面平行2.直线与平面垂直平面与平面的位置关系1.两平面平行2.平面垂直空间几何体的表面积和体积空间几何体的表面积空间几何体的体积第2章平面解析几何初步直线与方程直线的斜率直线的方程1.点斜式2.两点式3.一般式两条直线的平行与垂直两条直线的交点平面上两点间的距离点到直线的距离圆与方程圆的方程直线与圆的位置关系圆与圆的位置关系空间直角坐标系空间直角坐标系空间两点间的距离-----------------------------------必修3-----------------------------------第1章算法初步算法的意义流程图顺序结构选择结构循环结构基本算法语句赋值语句输入、输出语句条件语句循环语句算法案例第2章统计抽样方法简单随机抽样1.抽签法2.随机数表法系统抽样分层抽样总体分布的估计频率分布表频率分布直方图与折线图茎叶图总体特征数的估计平均数及其估计方差与标准差线性回归方程第3章概率随机事件及其概率随机现象随机事件的概率古典概型几何概型互斥事件-----------------------------------必修4-----------------------------------第1章三角函数任意角、弧度任意角弧度制任意角的三角函数任意角的三角函数同角三角函数关系三角函数的诱导公式三角函数的图象和性质三角函数的周期性三角函数的图象与性质函数y=Asin(ωx+ψ)的图象三角函数的应用第2章平面向量向量的概念及表示向量的线性运算向量的加法向量的减法向量的数乘向量的坐标表示平面向量基本定理平面向量的坐标运算向量的数量积向量的应用第3章三角恒等变换两角和与差的三角函数两角和与差的余弦两角和与差的正弦两角和与差的正切二倍角的三角函数几个三角恒等式-----------------------------------必修5-----------------------------------第1章解三角形1.1正弦定理1.2余弦定理451.3正弦定理、余弦定理的应用 第2章 数列 2.1数列2.2等差数列等差数列的概念等差数列的通项公式等差数列的前n 项和2.3等比数列等比数列的概念等比数列的通项公式等比数列的前n 项和 第3章 不等式 3.1不等关系3.2一元二次不等式3.3二元一次不等式组与简单的线性规划问题二元一次不等式表示的平面区域二元一次不等式组表示的平面区域 简单的线性规划问题3.4基本不等式2b a ab +≤)0,0(≥≥b a 基本不等式的证明基本不等式的应用-----------------------------------选修-------------------------第1章 常用逻辑用语1.1命题及其关系四种命题充分条件和必要条件 1.2简单的逻辑联结词1.3全称量词与存在量词量词含有一个量词的命题的否定 第2章 圆锥曲线与方程 2.1圆锥曲线2.2椭圆椭圆的标准方程椭圆的几何性质2.3双曲线双曲线的标准方程双曲线的几何性质 2.4抛物线抛物线的标准方程抛物线的几何性质 2.5圆锥曲线的共同性质 第3章 导数及其应用3.1导数的概念平均变化率瞬时变化率——导数3.2导数的运算常见函数的导数函数的和、差、积、商的导数 3.3导数在研究函数中的应用单调性极大值和极小值最大值和最小值3.4导数在实际生活中的应用-----------------------------------选修-------------------------第1章 统计案例 1.1独立性检验 1.2回归分析第2章 推理与证明2.1合情推理与演绎推理合情推理演绎推理推理案例欣赏 2.2直接证明与间接证明直接证明间接证明 第3章 数系的扩充与复数的引入 3.1数系的扩充 3.2复数的四则运算 3.3复数的几何意义 第4章 框图 4.1流程图 4.2结构图-----------------------------------选修2------------------------第1章 常用逻辑用语1.1命题及其关系四种命题充分条件和必要条件 1.2简单的逻辑联结词1.3全称量词与存在量词量词含有一个量词的命题的否定 第2章 圆锥曲线与方程 2.1圆锥曲线2.2椭圆椭圆的标准方程椭圆的几何性质2.3双曲线双曲线的标准方程双曲线的几何性质 2.4抛物线抛物线的标准方程抛物线的几何性质 2.5圆锥曲线的统一定义2.6曲线与方程曲线与方程求曲线的方程曲线的交点 第3章 空间向量与立体几何3.1空间向量及其运算空间向量及其线性运算共面向量定理空间向量基本定理空间向量的坐标表示空间向量的数量积 3.2空间向量的应用直线的方向向量与平面的法向量空间线面关系的判定空间的角的计算-----------------------------------选修2-2-----------------------------------第一章 导数及其应用1.1导数的概念平均变化率瞬时变化率——导数1.2导数的运算常见函数的导数函数的和、差、积、商的导数简单复合函数的导数1.3导数在研究函数中的应用单调性极大值和极小值最大值和最小值1.4导数在实际生活中的应用1.5定积分曲边梯形的面积定积分微积分基本定理第二章推理与证明2.1合情推理与演绎推理合情推理演绎推理推理案例欣赏2.2直接证明与间接证明直接证明间接证明2.3数学归纳法第三章数系的扩充与复数的引入3.1数系的扩充3.2复数的四则运算3.3复数的几何意义-----------------------------------选修2-3-----------------------------------第一章计数原理1.1两个基本原理1.2排列1.3组合1.4计数应用题1.5二项式定理二项式定理二项式系数的性质及用第二章概率2.1随机变量及其概率分布2.2超几何分布2.3独立性条件概率事件的独立性2.4二项分布2.5随机变量的均值与方差离散型随机变量的均值离散型随机变量的方差与标准差2.6正态分布第三章统计案例3.1独立性检验3.2回归分析-----------------------------------选修4------------------------相似三角形的进一步认识平行线分线段成比例定理相似三角形圆的进一步认识圆周角定理圆的切线圆中比例线段圆内接四边形圆锥截线球的性质圆柱的截线圆锥的截线学习总结报告-----------------------------------选修4-2-----------------------------------二阶矩阵与平面向量矩阵的概念二阶矩阵与平面列向量的乘法几种常见的平面变换恒等变换伸压变换反射变换旋转变换投影变换切变变换变换的复合与矩阵的乘法矩阵乘法的概念矩阵乘法的简单性质逆变换与逆矩阵逆矩阵的概念二阶矩阵与二元一次方程组特征值与特征向量矩阵的简单应用学习总结报告-----------------------------------选修4-4-----------------------------------直角坐标系直角坐标系极坐标系球坐标系与柱坐标系曲线的极坐标方程曲线的极坐标方程的意义常见曲线的极坐标方程平面坐标系中几种常见变换平面直角坐标系中的平移变换平面直角坐标系中的伸缩变换参数方程参数方程的意义参数方程与普通方程的互化6参数方程的应用平摆线与圆的渐开线学习总结报告-----------------------------------选修4-5-----------------------------------不等式的基本性质含有绝对值的不等式含有绝对值的不等式的解法含有绝对值的不等式的证明不等式的证明比较法综合法和分析法反证法放缩法几个著名的不等式柯西不等式排序不等式算术-几何平均值不等式运用不等式求最大(小)值运用算术-几何平均值不等式求最大(小)值运用柯西不等式求最大(小)值运用数学归纳法证明不等式学习总结报告7。
(完整word版)高中数学必修三知识点总结
高中数学必修 3 知识点第一章算法初步算法的观点1、算法观点:在数学上,现代意义上的“算法” 往常是指能够用计算机来解决的某一类问题是程序或步骤,这些程序或步骤一定是明确和有效的,并且能够在有限步以内达成.2.算法的特色 :(1) 有限性:一个算法的步骤序列是有限的,一定在有限操作以后停止,不可以是无穷的.(2)确立性:算法中的每一步应当是确立的并且能有效地履行且获得确立的结果,而不该当是含糊其词 .(3)次序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只好有一个确立的后继步骤,前一步是后一步的前提,只有履行完前一步才能进行下一步,并且每一步都正确无误,才能达成问题 .(4) 不独一性:求解某一个问题的解法不必定是独一的,关于一个问题能够有不一样的算法.(5)广泛性:好多详细的问题,都能够设计合理的算法去解决,如默算、计算器计算都要经过有限、预先设计好的步骤加以解决.程序框图1、程序框图基本观点:(一)程序构图的观点:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来正确、直观地表示算法的图形。
一个程序框图包含以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必需文字说明。
(二)构成程序框的图形符号及其作用程序框名称功能表示一个算法的开端和结束,是任何流程图起止框不行少的。
表示一个算法输入和输出的信息,可用在算输入、输出框法中任何需要输入、输出的地点。
赋值、计算,算法中办理数据需要的算式、办理框公式平分别写在不一样的用以办理数据的处理框内。
判断某一条件能否建立,建即刻在出口处标判断框明“是”或“Y ”;不建即刻注明“否”或“N ”。
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则以下:1 、使用标准的图形符号。
2 、框图一般按从上到下、从左到右的方向画。
3 、除判断框外,大部分流程图符号只有一个进入点和一个退出点。
判断框拥有超出一个退出点的独一符号。
高中数学 第1章 算法初步 1.2 流程图 1.2.3 循环结构教材梳理导学案 苏教版必修3
1.2.3 循环结构庖丁巧解牛知识·巧学1.循环结构的概念根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构,也称为“重复结构”.循环结构是程序设计中不可缺少又有变化的一种基本结构.2.循环结构的形式根据执行情况及循环结束条件的不同可分为以下两种循环:(1)直到型循环(又称Until循环):其流程图如图1-2-18所示.图1-2-18执行过程:先执行循环体A,然后判断给定的条件P是否成立,如果P不成立,则继续执行A,然后再对条件P进行判断,如果P仍不成立,则重复执行A,直到给定的条件P成立为止.注意循环的条件是不满足P时才重复执行循环体.(2)当型循环(又称While循环):其流程图如图1-2-19所示.图1-2-19执行过程:先判断条件P,如果条件成立,则执行循环体A,执行完A后,再判断P是否成立,如果仍成立,继续执行A,如果不成立,则退出循环,执行下一步骤.辨析比较①当型循环可能一次也不执行循环体,而直到型循环至少要执行一次循环体.②当型循环与直到型循环可互相转化,条件互补.(1)循环结构中必须包含条件结构,以保证在适当时候终止循环;循环结构只有一个入口和一个出口,结构内不存在死循环,即无终止的循环.(2)循环结构的三要素:循环变量、循环体、循环的终止条件.(3)循环结构的设计步骤:①确定循环结构的循环变量和初始条件;②确定算法中需要反复执行的部分,即循环体;③确定循环的终止条件.深化升华循环结构中常用的变量:计数器:即计数变量,用来记录某个事件发生的次数,如i←i+1,n←n+1.累加器:即累加变量,用来计算数据之和,如sum←sum+i.累乘器:即累乘变量,用来计算数据之积,如p←p×i.联想发散算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达.典题·热题知识点一利用循环结构设计算法例1用直到型循环写出1+2+3+…+100的算法并画出流程图.思路分析:100个数实现相加,我们又称之为累加,设计算法时必须用循环来实现,同时注意观察这100个数是有规律的,相邻两数相差1,所以可在循环中实现这些数.设一变量I,I初值为1,每循环依次其值加1,实现1,2,3,…,100,设一变量S,每产生一个数就加到S中,S←S+I.解:算法如下:S1 I←1;S2 S←0;S3 S←S+I;S4 I←I+1;S5 如果I>100,则到下一步,否则返回S3重复执行;S6 输出S的值.流程图如图1-2-20:图1-2-20巧妙变式若用当型循环结构来画流程图,又当如何?思路分析:抓住直到型循环与当型循环的本质区别及联系,在改写时,循环体不变,但位置要放到条件之后,循环条件变为原来的相反条件.解:流程图如图1-2-21图1-2-21方法归纳 循环结构可以大大地简化算法的表述;循环变量在构造循环结构中发挥了关键作用,本质上,这就是“函数的思想”.例2已知有一列数1,,43,32,21+n n ,设计流程图实现求该列数前20项的和. 思路分析:该列数中每一项的分母是分子数加1,单独观察分子,恰好是1,2,3,4, …,n ,因此可用循环结构实现,设计数器i ,用i=i+1实现分子,设累加器为S ,用S=S+1+i i 可实现累加,注意i 只能加到20.解:(1)直到型循环流程图如图1-2-22;(2)当型循环流程图如图1-2-23;图1-2-22 图1-2-23方法归纳 ①在解决一些有规律的计算问题时,往往要利用循环结构.②在实现累加求和或累乘时,对于这些变量,在程序开始时,一般要先赋初值,可根据实际问题合理选择初始值,一般情况下,计数器可设初值为0或1,累加器为0,累乘器为1.③当有较多的数相加或相乘时,应首先找出其中数的规律,并把这个规律在循环结构中实现,注意初始值、循环条件的设置.知识点二通过循环结构读算法例3阅读图1-2-24中所示的流程图,回答下列问题:图1-2-24(1)变量y在这个算法中的作用是什么?(2)这个算法的循环体是哪一部分,功能是什么?(3)这个算法的处理是什么?思路分析:按照历法的规定,如果y为闰年,那么或者y能被4整除不能被100整除,或者y被400整除;按程序箭头方向来看,我们可以知道该流程图描述的就是此内容.解:(1)变量y是循环变量,控制着循环的开始和结束;(2)流程图中的第②部分是循环体,其功能是判断年份y是否是闰年,并输出结果;(3)该算法的处理功能是:判断2000年—2500年中,哪些年份是闰年,哪些年份不是闰年,并输出结果.方法归纳由循环结构的流程图理解该结构的执行;关键把握好初值、循环体与循环条件.问题·探究交流讨论探究问题1 对同一个问题,如何合理选择当型循环还是直到型循环来完成其算法?探究过程:同学甲:遇到需重复使用的算法设计时,一定要找出反复执行的部分作为循环体放在条件之前或之后,根据需要可合理选择直到型或当型循环.同学乙:直到型循环改为当型循环时,只要把循环体作为一个整体放到条件之后,同时把条件变为原来的相反条件即可.老师:事实上,我们对这两个循环结构的把握只要放在“当”与“直到”;顾名思义,“当”指“指定时间,指定条件”;而“直到”,很容易地,它应该是先执行,执行到某一个条件.同学丙:显然,循环结构中一定包含条件结构.同学乙:对,而且一个是前测型的,一个是后测型的.探究结论:要正确理解当型、直到型循环,明确两种结构的功能,关键要找出它们的异同点,注意怎样实现两种循环的互化.交流讨论探究问题2 设计含循环结构的流程图时,应注意什么?探究过程:同学甲:使用循环结构设计算法流程图,在进入循环前,应设置初始条件,同时在循环过程中,应注意修改条件,以便程序退出循环.老师:如果不修改条件或错误修改,会怎么样呢?同学乙:可能会导致程序不能退出循环,即进入“死循环”.老师:对了,还有在循环结构中都有一个计数变量和累加变量.它们的作用分别是什么?同学甲:计数变量用于记录循环次数,累加变量用于输出结果.同学乙:计数变量和累加变量一般是同步执行的,累加一次,计数一次.探究结论:刚接触循环结构,我们有必要通过模仿、探索、实践,明确用流程图设计循环结构的方法、过程,注意以下3个方面的设置:初值、循环体、循环条件,并把它们正确有机地结合起来.此级HS4的大图若接排前加,若另面则不加。
高中数学第一章算法初步1.2.3循环结构教案苏教版
1.2.3 循环结构教学目标:1. 理解流程图的循环结构这种基本逻辑结构.2. 能识别和理解简单的框图的功能.3. 能运用三种基本逻辑结构设计流程图以解决简单的问题.教学重点:1. 选择结构及画法.2. 用流程图表示算法.教学难点:1. 选择结构.2. 用流程图表示算法.教学方法:1. 通过模仿、操作、探索,经历设计流程图表达求解问题的过程,加深对流程图的感知.2. 在具体问题的解决过程中,掌握基本的流程图的画法和流程图的三种基本逻辑结构.教学过程:一、问题情境1.情境:北京获得了2008年第29届奥运会的主办权.你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.2.问题:怎样用算法结构表述上面的操作过程?二、学生活动学生讨论,教师引导学生进行算法表达,然后画出流程图.解:算法为:1S投票;S统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,转3S,2否则淘汰得票数最少的城市,转1S;3S宣布主办城市.上述算法可以用流程图表示为:--.教师边讲解边画出第12页图129三、建构数学1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.如图:虚线框内是一个循环结构,先执行A框,再判断给定的条件p是否为假;若p为假,则再执行A,再判断给定的条件p是否为假……,如此反复,直到p为真,该循环过程结束.2.说明:(1)循环结构主要用在反复做某项工作的问题中;(2)循环结构是通过选择结构来实现.--所示的算法中,哪些步骤构成了循环结构?3.思考:教材第7页图121四、数学运用1.循环结构举例.例1 (教材第13页例4)写出求12345⨯⨯⨯⨯值的一个算法,并画出流程 图.解:算法1:逐一相加(见教材第13页); 算法2:1S 1T ←; {使1T =}2S 2I ←; {使2I =}3S T T I ←⨯; {求T I ⨯,乘积结果仍放在变量T 中}4S 1I I ←+; {使I 的值增加1}5S 如果5I ≤,转3S ,否则输出T .说明:1.算法2中各种符号的意义; 2.算法2不仅形式简练, 而且具有通用性、灵活性.其中3S ,4S ,5S 组成一个循环,在实现算法时要反复多次执行3S ,4S ,5S 步骤,直到执行5S 时,经过判断,乘数I 已超过规定的数为止.算法流程图如右.练习1:写出求1357911⨯⨯⨯⨯⨯值的一个算法,并画出流程图. 例2 设计一个计算10个数平均数的算法,并画出流程图.分析:由于需要依次输入10个数,并计算它们的和,因此,需要用一个循环结构,并用一个变量存放数的累加和.在求出10个数的总和后,再除以10,就得 到10个数的平均数.解:1S 0S ←; {使0S =}2S 1I ←; {使1I =}3S 输入G ; {输入一个数}4S S S G ←+; {求S G +,其和仍放在变量S 中}5S 1I I ←+; {使I 的值增加1}6S 如果10I ≤,转3S , {如果10I >,退出循环} 7S 10S A ←; {将平均数10S存放到A 中} 8S 输出A . {输出平均数}说明:1.本题中的第一步将0赋值于S ,是为这些数的和建立存放空间;2.在循环结构中都有一个计数变量(本题中的I )和累加变量(本题中的S),计数变量用于记录循环次数(本题实质是为了记录输入的数的个数),累加变量用于输出结果.计数变量与累加变量一般是同步进行的,累加一次,计数一次.算法流程图如右.2.练习:课本第15页练习第1,2 题.Array S←;练习1 答案:1S2I←;2S4←+;S S S I3←+;4I IS2I≤,转3S,S如果1005否则输出S.练习2答案:将50个学生中成绩不低于80五、要点归纳与方法小结本节课学习了以下内容:1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.它主要用在反复做某项工作的问题中.2.用循环结构画流程图:确定算法中反复执行的部分,确定循环的转向位置和终止条件.3.选择结构与循环结构的区别与联系:区别:选择结构通过判断执行分支,只是执行一次;循环结构通过条件判断可以反复执行;联系:循环结构是通过选择结构来实现的,循环结构中一定包含选择结构.4.在循环结构中都有一个计数变量(本题中的I)和累加变量(本题中的S计数变量用于记录循环次数(本题实质是为了记录输入的数的个数),累加变量用于输出结果.计数变量与累加变量一般是同步进行的,累加一次,计数一次.。
2019-2020学年高中数学第一章算法初步1.2.2循环结构学案苏教版必修.doc
2019-2020学年高中数学第一章算法初步1.2.2循环结构学案苏教版必修 理解循环结构的执行过程.会用流程图表示循环结构.
一、自学准备与知识导学
1.问题:
北京获得了2008年的奥运会的主办权,你知道在申办奥运会的最后阶段时,国际奥委会是如何通过投票来决定主办权归属的吗?
对五个申报的城市进行表决的程序是:首先进行的第一轮投票,如果有哪一个城市得票超过半数,那么该城市将获得举办权,表决结束;如果所有的申报城市的票数都没有半数,则将得票最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.
你能用一个算法来表达上述过程吗?
你能猜想出循环结构的大致流程图吗?
二、学习交流与问题探讨
例1 写出求54321⨯⨯⨯⨯值的一个算法.
画出计算10
19131211+++++
值的一个算法的流程图.
例3 设计一个计算10个数的平均数的算法,并画出流程图.
三、练习检测与拓展延伸
1.设计计算108642⨯⨯⨯⨯值的一个算法,并画出流程图.
2.先分步写出计算100642++++ 的一个算法,再画出流程图(使用循环结构).
例2
3.用i N 代表第i 个学生的学号,i G 代表第i 个学生的成绩(50321 =,,,, i ),上图表示了一
个什么样的算法?
四、小结与提高。
江苏省宿迁市高中数学第一章算法初步第8课时循环语句导学案(无答案)苏教版必修3
第8课时 循环语句【学习目标】1. 掌握循环语句的简单应用,初步掌握循环语句的嵌套.2. 初步掌握用循环语句处理一些求和、求乘积问题的技能.【问题情境】问题 设计计算135799⨯⨯⨯⨯⨯的一个算法,并画出流程图.【合作探究】解决问题的算法是:对于以上算法过程,我们怎样可以用循环语句来实现?知识建构循环语句:循环语句一般有种:“For 循环”、“While 循环”和“Do 循环” (1)“For 循环”是在循环次数已知时使用的循环, 其一般形式为:(2)“While 循环”的一般形式为:其中A 为判断执行循环的条件.(3)“Do 循环”的一般形式为:S1 S ←1 S2 I ←3 S3 S ←S ×I S4 I ←I+2S5 若I ≤99,则返回S3 S6 输出S流程图:For I from “初值”to “终值”step “步长”… End forWhile A …End whileDo …其中A 为判断执行循环的条件. 概念巩固 上述问题中的算法用语句表示【展示点拨】例1 编写程序,计算自然数1+2+3+……+99+100的和.例2 试用算法语句表示:寻找满足1357_____10000⨯⨯⨯⨯⨯>的最小整数的算法.例3 抛掷一枚硬币时,既可能出现正面,也可能出现反面,预先作出确定的判断是不可能的,但是假如硬币质量均匀,那么当抛掷次数很多时,出现正面的频率应接近50%.试设计一个循环语句模拟抛掷硬币的过程,并计算抛掷中出现正面的频率.拓展延伸:假定有一房地产投资,投资10000元,按11.25%的回报率,一年后连本带利润将变为11125元,若将此款继续做房地产投资,试问多长时间就会连本带利翻一番?请用适当语句写出程序。
【学以致用】1.课本第24页练习第1题.2.问题++++ 321 >2004,试用“While ”语句描述这一问题的算法过程。
3.2000年我国人口数约为13亿,如果每年的人口自然增长率为15‰,那么多少年后我国人口数将达到或超过15亿?这个问题可通过循环方式计算完成,即每一次在原有的基础上增加15‰,直到达到或超过15亿,再记下循环次数,试用循环语句表示这一过程。
高中数学第一章算法初步1.3.4循环语句1教案苏教版必修320170717127
1.3.4 循环语句(1)教学目标:1. 掌握循环语句的简单应用,初步掌握循环语句的嵌套.2. 初步掌握用循环语句处理一些求和、求乘积问题的技能.3. 了解用条件语句实现循环的方法,初步能在程序语句中识别出表现为条件语句的循环.教学重点:循环语句及应用.教学难点:用条件语句实现循环;循环语句的嵌套.教学方法:1. 通过编写程序,上机调试的过程,学习掌握循环语句,发展编写能力.2. 通过具体实例,发展设计算法,编写程序来解决问题的能力.教学过程:一、问题情境问题 设计计算135799⨯⨯⨯⨯⨯的一个算法,并画出流程图. 二、学生活动解决问题的算法是:对于以上算法过程,我们可以用循环语句来实现.三、建构教学循环语句:循环语句一般有种:“For 循环”、“While 循环”和“Do 循环”S1S ←1 S2 I ←3 S3 S ←S ×I S4 I ←I+2 S5 若I ≤99,则返回S3S6 输出S流程图:变化较多,教材中暂不介绍).(1)“For 循环”是在循环次数已知时使用的循环,其一般形式为:例如:问题1中算法可用“For 循环”语句表示为:Print SEnd说明:①上面“For ”和“End For ”之间缩进的步骤称为循环体;②如果省略“Step 2”,默认的“步长”为1,即循环时,I 的值每次增加1(步长也可以为负,例如,以上“For 循环”第1行可写成:For I From 99 To 1 Step -2); ③“For 循环”是直到型循环结构,即先执行后判断.(2)“While 循环”的一般形式为:其中A 为判断执行循环的条件.例如:问题1中的算法可“While 循环”语句表示为:1S ←3I ←For I from “初值”to “终值”step “步长” … End forWhile A…End whilePrint SEnd说明:①上面“While ”和“End While ”之间缩进的步骤称为循环体;②“While 循环”是当型循环结构,其特点是“前测试”,即先判断,后执行.若初始条件不成立,则一次也不执行循环体中的内容;③任何一种需要重复处理的问题都可以用这种前测试循环来实现.四、数学运用1.例题:例1 编写程序,计算自然数1+2+3+……+99+100的和.解:用“For 循环”表示如下: 用“While 循环”表示如下:例2 试用算法语句表示:寻找满足1357_____10000⨯⨯⨯⨯⨯>的最小整数的算法. 解:本例中循环的次数不定,因此可用“While 循环”语句,具体描述如下:例3 抛掷一枚硬币时,既可能出现正面,也可能出现反面,预先作出确定的判断是不可能的,但是假如硬币质量均匀,那么当抛掷次数很多时,出现正面的频率应接近50%.试设计一个循环语句模拟抛掷硬币的过程,并计算抛掷中出现正面的频率.分析 抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程,利用循环语句,我1S ← For I From 1 To 100 Step 1 S S I ←+ End For Print S End 1S ← While I ≤100 S S I ←+ 1I I =+ End While Print S End 1S ←1I ←While S ≤100002I I =+ *S S I ←End While Print IEnd们很容易在计算机上模拟这一过程.在程序设计中,有一个随机函数“Rnd ”,它能产生0与1之间的随机数.这样,我们可用大于0.5的随机数表示出现正面,不大于0.5的随机数表示出现反面.解:本题算法的伪代码如下:0S ←Read nFor I From 1 To nIf Rnd>0.5 Then 1S S ←+End ForPrint 出现正面的频率为Sn .End2.练习.课本第24页练习第1题.五、要点归纳与方法小结本节课学习了以下内容:1.循环语句的概念,并掌握其结构;2.“For 循环”、“While 循环”在用法上的区别与联系.。
高中数学第一章算法初步1.3.4循环语句学案苏教版必修3
1.3.4 循环语句1.理解循环语句的概念,并掌握其结构.(重点、难点)2.会应用循环语句编写程序.(重点、难点) 3.经过对现实生活情境的探究,认识应用计算机解决数学问题的方便简捷.(重点)[基础·初探]教材整理循环语句的概念及其形式阅读教材P22~P23内容,完成下列问题.1.循环语句的定义循环语句用来实现算法中的循环结构.2.当型循环语句与直到型循环语句(1)适用范围:循环的次数已知.(2)一般形式:For I From “初值” To “终值” Step “步长”循环体End For判断正误:(1)直到型循环语句对应While…End While 语句.( )(2)计算机执行Do…End Do 语句时,先执行一次循环体,再对Until 后面的条件进行判断.( )(3)在For 语句的一般形式For I From a To b Step c 中,a 的含义是循环变量的初始值.( )【解析】 (1)×.由直到型循环语句的含义知其对应Do…End Do 语句,故错误.(2)√.由直到型循环语句的定义知正确.(3)√.结合For 语句的含义知正确.【答案】 (1)× (2)√ (3)√[小组合作型]n .【精彩点拨】累加求和问题→当型或直到型循环语句 →结合格式写伪代码【自主解答】 伪代码:While…End While语句伪代码:Do…End Do语句a←0i←1While a≤2 016a←a+i i←i+1End While i←i-1Print ia←0i←1Doa←a+i i←i+1Until a>2 016End Do i←i-1Print i在编写循环结构的伪代码时,当循环次数不确定时,可采用“While…End While”或。
江苏省宿迁市高中数学 第一章 算法初步 第5课时 循环
第5课时循环结构【学习目标】1. 理解流程图的循环结构这种基本逻辑结构.2. 能运用三种基本逻辑结构设计流程图以解决简单的问题.【问题情境】1.情境:北京获得了2008年第29届奥运会的主办权.你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.2.问题:怎样用算法结构表述上面的操作过程?【合作探究】学生讨论,教师引导学生进行算法表达,然后画出流程图.解:算法为:1S投票;S统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获2S,否则淘汰得票数最少的城市,转1S;得举办权,转33S宣布主办城市.上述算法可以用流程图表示为:知识建构1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.如图:虚线框内是一个循环结构,先执行A框,再判断给定的条件p是否为假;若p为假,则再执行A,再判断给定的条件p是否为假……,如此反复,直到p为真,该循环过程结束.2.说明:(1)循环结构主要用在反复做某项工作的问题中;(2)循环结构是通过选择结构来实现.概念巩固--所示的算法中,哪些步骤构成了循环结构?思考:教材第7页图121【展示点拨】例1 写出求12345⨯⨯⨯⨯值的一个算法,并画出流程图. 解:算法1:逐一相加(见教材第13页); 算法2:1S 1T ←;2S 2I ←;3S T T I ←⨯;4S 1I I ←+;5S 如果5I ≤,转3S ,否则输出T .算法流程图如右.例2 设计一个计算10个数平均数的算法,并画出流程图.分析:由于需要依次输入10个数,并计算它们的和,因此,需要用一个循环结构,并用一个变量存放数的累加和.在求出10个数的总和后,再除以10,就得到10个数的平均数.解:1S 0S ←; {使0S =}2S 1I ←; {使1I =}3S 输入G ; {输入一个数}4S S S G ←+; {求S G +,其和仍放在变量S 中}5S 1I I ←+; {使I 的值增加1} 6S 如果10I ≤,转3S , {如果10I >,退出循环} 7S 10S A ←; {将平均数10S存放到A 中} 8S 输出A . {输出平均数}算法流程图如右.例3 斐波拉契数列表示的是这样的一列数: 1,1,2,3,5,…,后一项等于前两项的和。
高中数学第1章算法初步基本算法语句导学案苏教必修3
江苏省响水中学高中数学 第1章《算法初步》基本算法语句导学案 苏教版必修3学习方针1.理解用伪代码暗示的赋值语句、输入、输出语句的结构;2.让学生充分地感知、体验应用计算机解决数学问题的方式;3.通过实例,使学生理解3种基本的算法语句(输入语句、输出语句和赋值语句)的暗示方式、结构和用法,能用这三种基本的算法语句暗示算法,进一步体会算法的基本思想. 一、基础知识导学1.伪代码: 2.赋值语句:赋值语句是 .例如:“x y ←”暗示_______________,其中x 是_________________,y 是______________________________________. 说明:①赋值语句中的赋值号“←”的摆布两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量; ②赋值语句左边只能是_____________,而不是__________,右边表达式可以是_________、_______或__________; ③对于一个变量可以多次赋值。
2、“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的标题问题:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”请你先列出解决这个问题的方程组,并设计一个解二元一次方程组的通用算法,并画出流程图,写出伪代码.三、重难点探究1、已知三角形的三边长分别为a ,b ,c ,借助三角形的面积公式()()()S p p a p b p c =--- 其中1()2p a b c =++,用输入、输出和赋值语句暗示计算三角形面积的一个算法。
2、下面轨范运行后的输出结果a=6,b=8,写出应该输入的a=______,b=_______。
Read a,b a ←a+bb ←a-b a ←a-b Print a,b3、请用伪代码编写轨范,实现三个变量A=1,B=2,C=3的值按按次互换,即A →B →C →A 之间的交换.四、智能基础检测1、下列说法正确的是 (1).输入语句可以给变量赋值,并且可以同时给多个变量赋值; (2).输出语句可以输出常量、变量的值和系统信息,但不能输出有关的表达式的计算结果; (3).赋值语句“x ←y ”与“y ←x ”相同; (4).语句Print “Fribonacci Progression is ”;1 1 2 3 5 8 13 21 34 55…的执行结果是1 1 2 3 5 8 1321 34 55…。
高中数学 第1章 算法初步 1.3 基本算法语句 1.3.4 循环语句教材梳理导学案 苏教版必修3
1.3.4 循环语句教材梳理庖丁巧解牛知识·巧学1.循环语句的概念循环语句是主要用来实现算法中的循环结构的算法语句,处理一些需要反复执行的运算任务.如累加求和,累乘求积等问题中常用到.2.循环语句的两种形式循环语句一般有两种:“For循环”“While循环”.(1)For循环:格式:功能:根据For语句中所给定的初值、终值和步长,来确定循环次数,反复执行循环体内各语句.通过For语句进入循环,将初值赋给变量I,当循环变量的值不超过终值时,则顺序执行循环体内的各个语句,遇到Endfor,将循环变量增加一个步长的值,再与终值比较,如果仍不超过终值范围,则再次执行循环体.这样重复执行,直到循环变量的值超过终值,则跳出循环.误区警示“For”和“End For”之间缩进的步骤称为循环体;①只有当循环次数明确时,才能使用本语句.②Step可以省略,此时默认步长为1.③步长可以为正、负,但不能是0,否则会陷入“死循环”.步长为正时,要求终值大于初值,如果终值小于初值,循环将不能执行.步长为负时,要求终值必须小于初值.(2)While循环格式:功能:给语句对应于流程图中的当型循环,如图1-3-12:图1-3-12先判断条件是否成立,当条件成立时,执行循环体,遇到Endwhile语句时,就返回继续判断条件,若仍成立,则重复上述过程,若不成立,则退出循环.学法一得①该语句以While开头,Endwhile结束,是模块化结构.②该循环是前测试型循环,即在执行循环体之前先判断条件.只有当条件成立时,才执行循环,条件不成立时,退出循环.所以在循环体内必须有改变条件的语句,以便在适当时候退出循环.③该循环适用于循环次数不确定的情况,当循环次数确定时也可用该语句.典题·热题知识点一循环次数有限的问题例1 设计流程图计算2+22+23+…+210,并用循环语句表示.图1-3-13思路分析:本题利用等比数列的有限项的和.该循环次数已经确定,可以用“For”语句,也可用“While”语句来实现循环.解:流程图如图1-3-13:用For循环语句表示为:S←0For i From 1 to 10S←S+2iEnd ForPrint S变式方法:(用While循环实现)S←0i←1While i≤10S←S+2ii←i+1End WhilePrint S方法归纳面对新问题,在构造算法时,我们应该先把算法结构理清了,再将结构用算法语句表达出来,从而减少错误率,增加直观性.知识点二不确定数值输入的问题例2试设计一个循环语句模拟抛硬币的过程,并计算抛掷中出现正面的概率.思路分析:随机模拟可通过两种途径实现:一种是用实物模拟,如用抛掷一枚硬币,记录总次数及分别出现正面、反面的次数;另一种是借助于计算机高速的运算、存储能力来实现随机模拟,这个过程实际上是让计算机产生一系列的随机数,事先假设某些数表示什么,另外一些数表示什么.解:用While循环表示:S←0Read n {输入模拟次数}While i≤na=RND {产生一个0到1之间的随机数,并赋给变量a}If a>0.5 ThenS←S+1End IfEnd WhileSPrint “出现正面的频率为”,n变式方法:用FOR循环表示:s←0Read nFor I From 1 to nIf Rnd>0.5 Then s←s+1End ForsPrint “出现正面的频率为”,n拓展延伸①运用RND函数可产生0到1之间的随机函数(不包括1,包括0),本例中用大于0.5的数表示出现正面,用小于0.5的数表示出现反面,如此用来模拟计算.在以后的训练中,我们要注意RND函数的正确用法.②变式方法中运用Read n输入数值,一旦输入,就确定了数值,所以可用FOR循环.平时练习时要深化对输入语句的理解.③“For”和“End For”之间缩进的步骤称为循环体;“While”和“End While”之间也是一个循环体;设计语句时,必须注意其完整性.知识点三循环次数不确定的问题例3 设计一个算法,计算并输出一批数据中正数和负数的个数.预先不指定数据的个数,输入0时程序结束(即所有有效的数据,其值均不为0).思路分析:引入循环结构,每次输入一个数据,并判断是正数还是负数,分别设两个变量m,n,统计正数、负数的个数.因为是一批数据,可用Read语句,预先不指定数据的个数,也即循环次数不确定,可使用While语句,注意循环条件是输入的数不为0.解:流程图如图1-3-14所示:图1-3-14用While循环表示:m←0n←0Read xW hile x≠0If x>0 thenm←m+1Elsen←n+1End IfRead xEnd WhilePrint m,n方法归纳1.用For循环的一般思路(1)确定好初值与终值、步长.(2)循环变量的初值设置及改变在For语句中实现,如题中For I From 0 to 100,程序中的Sum←Sum+i在用伪代码表示时内置于For语句中,其他位置不能再出现.2.用While循环设计算法的一般思路(1)把反复要做的工作,作为循环体放在While与End While之间.(2)确定循环条件,并在While之前,要设置好初始条件.如题中的i←0,i←1.(3)考虑在循环体内怎样改变条件以退出循环.问题·探究思想方法探究问题解决同一个问题,可以有不同的算法;同一个算法稍加改造,可以用于解决不同的问题.学习算法时,尤其是对循环语句中“累加器”应用,我们能否对其进行优化或改造,从而达到使算法更具通用性、更有效?探究过程:结合对程序框图的认识及算法的三种基本逻辑结构,有利于对程序语言的理解和掌握.类似地,对算法的优化或改造,在算法的程序框图上进行,也有利于学生看清算法的结构和更好地把握“算理”.这里,我们来改造求1+2+…+100的值的“累加器”的程序框图(如图1-3-15),图1-3-15(1)求1+2+…+m(m∈Z*)的值的过程;(2)求3+5+…+(2m+1)(m∈Z*)的值的过程;(3)输出1,1+2,1+2+3,…,1+2+3+…+100的过程;(4)求2+22+…+2100的值的过程;(5)求使2+22+…+2n(n∈Z*)的和大于100的最小正整数n的过程;等等.其中,(1)将求前100个正整数的和推广为求前m个正整数的和,只需在循环结构前给定变量m的初始值,并将循环的终止条件变为“n>m?”即可;(2)也是求m个正整数的和,但起始的数字变成了3,终端的数字变成了2m+1,“步长”变成了2,这时需要改变变量初始值和循环的终止条件,循环体变为“sum←sum+(2n+1)”;(3)在循环体中增加输出框“输出sum”,就可以得到前n(n=1,2,…,100)个正整数的和了;(4)需要将循环体变为“sum←sum+2n”;(5)除了需要将循环体变为“sum←sum+2n”,还需要将循环的终止条件变为“sum>100?”.探究结论:通过这样的练习,不仅可以更好地把握算法的“算理”,而且也能体会到算法在解决问题中的强大威力.。
江苏省宿迁市高中数学 第一章 算法初步 第1课时 算法的含义导学案(无答案)苏教版必修3
第1课时算法的含义【学习目标】1.通过实例体会算法的思想,了解算法的含义;2.能按照步骤用自然语言写出简单问题的算法过程;3.了解算法的主要特点.【问题情境】情境1:现代科学技术的发展,给我们的日常生活带来了很大的变化,和远方的朋友相联系,很少再有人去写纸质的信了,代之以打电话或上网发电子邮件等,我们在座的各位同学可能都有收发电子邮件的经历,有哪位同学能把发电子邮件的方法和步骤说一下?情境2:大家可能都看过中央电视台李咏曾经主持的“猜价格,赢商品”的节目,竞猜者如果在规定的时间内猜出某种商品的价格,就可赢得该商品.现有一商品,价格在0~8000元之间,如果让你去猜,你如何在较短的时间内猜中价格?【合作探究】1.探究一第一步:上网打开电子邮箱;第二步:点击“写邮件”;第三步:输入发送地址;第四步:输入主题;第五步:输入信件内容;第六步:点击“发送邮件”.2. 探究二第一步:报“4000元”;第二步:若主持人说“高”了(说明价格在0~4000之间),就报“2000”,否则(价格在4000~8000之间)报“6000”;第三步:重复第二步的报数方法,直到得到正确的结果.3. 知识建构1.算法的概念.对于一项任务,按照事先设计好的步骤,一步一步地执行,并在有限步内完成任务,则这些步骤称为完成该任务的一个算法.2.算法的特征.(1)确定性:即求解的过程是事先确定的,有确定的步骤.在执行算法的过程中,我们只是机械地一步一步地照着做.(2)可行性:即算法执行过程中的每一步都是能够做到的.(3)有穷性:即算法在有穷步骤之后结束,这包含着算法运行的时间是有限的,运行时(在计算机中需要的存储)空间也是有限的.不满足有穷性的算法是没有实际意义的.(4)通用性:一般来说,算法应有某种通用性,可以解决某一类问题.(5)有输出特征:算法执行之后应有结果,应完成给定的任务.【展示点拨】例1给出求1+2+3+4+5+6+7的一个算法.例2. 给出求解方程组⎩⎨⎧2x +y =5 ①4x +5y =13 ②的一个算法.例3. 已知直角坐标系中的两点A (-1,0),B (3,2),写出求直线AB 的方程的一个算法.【学以致用】1.课本P36页第1题.2.下列有关“算法”的说法不正确的是……………………………………( )A.算法是解决问题的方法和步骤B.算法的每一个步骤和次序应当是确定的C.算法在执行有限个步骤后必须结束D.算法是能够在计算机上运行的程序语言3.看下面的四段话,其中不是解决问题的算法的是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x 2-1=0有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再求3+3=6,6+4=10,10+5=15,最终结果为154.买一只杯子需2元,现要写出计算买n 只杯子所需要的钱数的一个算法,则这个算法中必须要用到的一个表达式为 .5.设计一个算法,计算输入实数的绝对值.第1课时 算法的含义【基础训练】1. 看下面的四段话,其中不是解决问题的算法是________.(填序号)(1)从济南到北京旅游,先坐火车,再坐飞机抵达;(2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1;(3)方程x 2-1=0有两个实根;(4)求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15.2. 已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:(1)计算c =a 2+b 2;(2)输入直角三角形两直角边长a ,b 的值;(3)输出斜边长c 的值.其中正确的顺序是________.(填序号)3. 下列关于算法的描述正确的是________.(填序号)①算法与求解一个问题的方法相同;②算法只能解决一个问题,不能重复使用;③算法过程要一步一步执行,每步执行的操作必须确切;④有的算法执行完后,可能无结果.4. 计算下列各式中S 的值,能设计算法求解的是________.(填序号)①S =12+14+18+…+12100; ②S =12+14+18+…+12100+…; ③S =12+14+18+…+12n (n ≥1且n ∈N *). 5. 关于一元二次方程x 2-5x +6=0的求根问题,下列说法正确的是________.(填序号)①只能设计一种算法;②可以设计至少两种算法;③不能设计算法;④不能根据解题过程设计算法.6. 已知直角三角形两条直角边长分别为a ,b (a >b ).写出求两直角边所对的最大角θ的余弦值的算法如下:第一步:输入两直角边长a ,b 的值.第二步:计算c =a 2+b 2的值.第三步:________________.第四步:输出cos θ.将算法补充完整,横线处应填____________.7. 已知某梯形的底边长AB =a ,CD =b ,高为h ,写出一个求这个梯形面积S 的算法.8. 函数y =⎩⎪⎨⎪⎧ -x +1 (x >0)0 (x =0)x +1 (x <0),写出给定自变量x ,求函数值的算法. 【思考应用】9. 已知数字序列:2,5,7,8,15,32,18,12,52,8.写出从该序列搜索18的一个算法.第一步,输入实数a .第二步,_________________________________________________________.第三步,输出a =18.10.下面给出了解决问题的算法:第一步:输入x .第二步:若x ≤1,则y =2x -1,否则y =x 2+3.第三步:输出y .(1)这个算法解决的问题是________;(2)当输入的x 值为________时,输入值与输出值相等.11.下列所给问题中:①二分法解方程x 2-3=0;②解方程组⎩⎪⎨⎪⎧ x +y +5=0x -y +3=0;③求半径为3的圆的面积;④判断y =x 2在R 上的单调性.其中可以设计一个算法求解的是________(填上你认为正确的两个序号).12.设计一个可以输入圆柱的底面半径r 和高h ,再计算出圆柱的体积和表面积的算法.【拓展提升】13.从古印度的汉诺塔传说中演变了一个汉诺塔游戏:(1)有三根杆子A ,B ,C ,A 杆上有三个碟子(大小不等,自上到下,由小到大),如图.(2)每次移动一个碟子,小的只能叠在大的上面.(3)把所有碟子从A 杆移到C 杆上.试设计一个算法,完成上述游戏.。
江苏省宿迁市高中数学第一章算法初步第1课时算法的含义导学案(无答案)苏教版必修3
第 1 课时算法的含义【学习目标】1.经过实例领会算法的思想,认识算法的含义;2.能依据步骤用自然语言写出简单问题的算法过程;3.认识算法的主要特色.【问题情境】情境 1:现代科学技术的发展,给我们的平时生活带来了很大的变化,和远方的朋友相联系,极少再有人去写纸质的信了,代之以打电话或上网发电子邮件等,我们在坐的各位同学可能都有收发电子邮件的经历,有哪位同学能把发电子邮件的方法和步骤说一下?情境 2:大家可能都看过中央电视台李咏以前主持的“猜价钱,赢商品”的节目,竞猜者如果在规定的时间内猜出某种商品的价钱,便可博得该商品.现有一商品,价钱在 0~ 8000 元之间,假如让你去猜,你怎样在较短的时间内料中价钱?【合作研究】1.研究一第一步:上网翻开电子邮箱;第二步:点击“写邮件” ;第三步:输入发送地点;第四步:输入主题;第五步:输入信函内容;第六步:点击“发送邮件”.2.研究二第一步:报“ 4000 元”;第二步:若主持人说“高”了(说明价钱在0~4000 之间),就报“ 2000”,不然(价钱在4000 ~8000 之间)报“ 6000”;第三步:重复第二步的报数方法,直到获得正确的结果.3.知识建构1.算法的观点.对于一项任务,依据预先设计好的步骤,一步一步地履行,并在有限步内达成任务,则这些步骤称为达成该任务的一个算法.2.算法的特色.(1)确立性:即求解的过程是预先确立的,有确立的步骤.在履行算法的过程中,我们只是机械地一步一步地照着做.(2)可行性:即算法履行过程中的每一步都是能够做到的.(3)有穷性:即算法在有穷步骤以后结束,这包括着算法运转的时间是有限的,运转时(在计算机中需要的储存)空间也是有限的.不知足有穷性的算法是没有实质意义的.(4)通用性:一般来说,算法应有某种通用性,能够解决某一类问题.(5)有输出特色:算法履行以后应有结果,应达成给定的任务.【展现点拨】例 1 给出求 1+ 2+ 3+ 4+ 5+6+ 7 的一个算法.例 2.给出求解方程组2x+y= 5①的一个算法.4x+5y= 13②例 3.已知直角坐标系中的两点A( -1 ,0), B( 3, 2),写出求直线AB的方程的一个算法.【学致使用】1.课本 P36 页第 1 题.2.以下相关“算法”的说法不正确的选项是()A.算法是解决问题的方法和步骤B.算法的每一个步骤和序次应该是确立的C.算法在履行有限个步骤后一定结束D.算法是能够在计算机上运转的程序语言3. 看下边的四段话,此中不是解决问题的算法的是()A.从济南到北京旅行,先坐火车,再坐飞机到达B. 解一元一次方程的步骤是去分母、去括号、移项、归并同类项、系数化为12D.求 1+2+3+4+5 的值,先计算1+2=3 , 再求 3+3=6, 6+4=10, 10+5=15,最后结果为154. 买一只杯子需 2 元,现要写出计算买n 只杯子所需要的钱数的一个算法,则这个算法中必须要用到的一个表达式为.5. 设计一个算法,计算输入实数的绝对值.第 1课时算法的含义【基础训练】1. 看下边的四段话,此中不是解决问题的算法是________. ( 填序号 )(1) 从济南到北京旅行,先坐火车,再坐飞机到达;(2) 解一元一次方程的步骤是去分母、去括号、移项、归并同类项、系数化为 1;(3) 方程 x 2- 1= 0 有两个实根;(4) 求 1+2+ 3+ 4+ 5 的值,先计算 1+ 2=3,再计算 3+ 3= 6,6 + 4= 10,10 + 5=15,最后结果为 15.2. 已知直角三角形两直角边长为, ,求斜边长c 的一个算法分以下三步:a b(1) 计算 c = a 2+ b 2;(2) 输入直角三角形两直角边长a ,b 的值;(3) 输出斜边长 c 的值.此中正确的次序是 ________. ( 填序号 )3. 以下对于算法的描绘正确的选项是________. ( 填序号 )①算法与求解一个问题的方法同样;②算法只好解决一个问题,不可以重复使用;③算法过程要一步一步履行,每步履行的操作一定切实;④有的算法履行完后,可能无结果.4. 计算以下各式中 S 的值,能设计算法求解的是________. ( 填序号 )1 111① S =2+ 4+ 8+ + 2100;1 1 1 1② = + + + +2 100+ ;S 2 4 81 1 1 1*③ S =2+ 4+8+ +2n ( n ≥ 1 且 n ∈ N ) .5. 对于一元二次方程 x 2- 5x +6= 0 的求根问题,以下说法正确的选项是________. ( 填序号 )①只好设计一种算法;②能够设计起码两种算法;③不可以设计算法;④不可以依据解题过程设计算法.6. 已知直角三角形两条直角边长分别为a , ( > ) .写出求两直角边所对的最大角 θ的b a b余弦值的算法以下:第一步:输入两直角边长a ,b 的值.22第二步:计算c= a + b 的值.第四步:输出cos θ.将算法增补完好,横线处应填____________.7.已知某梯形的底边长AB=a, CD=b,高为 h,写出一个求这个梯形面积S 的算法.-x+1( x>0).函数y = 0 (x=0),写出给定自变量x,求函数值的算法.8x+1 (x<0)【思虑应用】9.已知数字序列:2,5,7,8,15,32,18,12,52,8.写出从该序列搜寻18 的一个算法.第一步,输入实数a.第二步, _________________________________________________________.第三步,输出a=18.10.下边给出认识决问题的算法:第一步:输入x.第二步:若x≤1,则 y=2x-1,不然 y= x2+3.第三步:输出y.(1)这个算法解决的问题是 ________;(2)当输入的 x 值为________时,输入值与输出值相等.11.以下所给问题中:①二分法解方程x2-3=0;②解方程组x+y+5=0;③求半径为x- y+3=03 的圆的面积;④判断y = x2在 R 上的单一性.此中能够设计一个算法求解的是________( 填上你以为正确的两个序号 ) .12.设计一个能够输入圆柱的底面半径r 和高 h,再计算出圆柱的体积和表面积的算法.【拓展提高】13.从古印度的汉诺塔传说中演变了一个汉诺塔游戏:(1)有三根杆子 A, B, C,A 杆上有三个碟子(大小不等,自上到下,由小到大),如图.(2)每次挪动一个碟子,小的只好叠在大的上边.(3)把全部碟子从 A 杆移到 C杆上.试设计一个算法,达成上述游戏.。
江苏省宿迁市高中数学 第一章 算法初步 第7课时 条件
第7 课时 条件语句【学习目标】1. 通过实例正确理解条件语句的概念、表示方法、结构和用法.了解条件语句在程序中起判断转折作用,在解决实际问题中起决定作用.通过具体的实例,理解掌握条件语句的格式及功能.2. 能初步用条件语句设计算法、表达解决具体问题的过程【问题情境】问题1 某居民区的物业管理部门每月按以下方法收取卫生费:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收1.2元.试设计算法,根据输入的人数计算应收取的卫生费?【合作探究】若用c (单位:元)表示应收取的费用,n 表示住户的人口数,则5, 035 1.2(3), 3n c n n <≤⎧=⎨+->⎩. 具体算法步骤如下: S1 输入n ;S2 若3n ≤,则5c ←,否则5 1.2(3)c n ←+-; S3 输出c .流程图如右图所示.从流程图可以看出这是一个选择结构, 我们怎样用条件语句来实现该过程? 知识建构1.条件语句:条件语句的一般形式为:If-then-Else (如图1所示),对应的程序框图为图2.(图1)“条件A ”表示判断的条件,“语句1”表示满足条件A 时执行的操作内容;“语句2”表示不满足条件A 时执行的操作内容;End If 表示条件语句的结束.计算机在执行时,首先对If 后的条件进行判断,如果符合条件A ,则执行Then 后面的语句1;若不符合条件A ,则执行Else 后面的语句2.问题1中的选择过程用条件语句可以表示为:我们把步骤“5c ←” 称为“Then ”分支,步骤“5 1.2(3)c n ←+-”称为“Else ”分支.为了醒目和便于阅读这些分支一般缩进书写. 【展示点拨】例1 写出输入两个数a 和b ,将较大的数打印出来的算法,写出伪代码,并画出流程图.例2 儿童乘坐火车时,若身高不超过1.2m ,则无需购票;若身高超过1.2 m 但不超过1.5m ,可买半票;若超过1.5m ,应买全票.试设计一个购票的算法,写出伪代码,并画出流程图.例3 已知函数1,00,01,0x y x x >⎧⎪==⎨⎪-<⎩,试写出计算y 值的一个算法.c拓展延伸:已知函数⎪⎩⎪⎨⎧≥-<≤-<=10113101121x x x x x xy ,设计一个输入x 的值,计算y 的值的算法.【学以致用】1.阅读下列程序: Read xIf 0≥x theny ←x Else y ←- x End If Print y请用一个函数表示y 与x 的关系 .2.用算法语句表示:输入一个数x ,如果x 不为0,则输出1x,否则,重新输入.3.写出“输入一个正整数n ,如果大于100,就将其输出”的算法的伪代码.4.已知函数⎩⎨⎧<-≥=00x x x x y ,试写出计算y 值的一个算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第8课时 循环语句 【学习目标】
1. 掌握循环语句的简单应用,初步掌握循环语句的嵌套.
2. 初步掌握用循环语句处理一些求和、求乘积问题的技能.
【问题情境】
问题 设计计算135799⨯⨯⨯⨯⨯ 的一个算法,并画出流程图. 【合作探究】
解决问题的算法是:
对于以上算法过程,我们怎样可以用循环语句来实现?
知识建构
循环语句:循环语句一般有种:“For 循环”、“While 循环”和“Do 循环”
(1)“For 循环”是在循环次数已知时使用的循环,
其一般形式为:
(2)“While 循环”的一般形式为:
其中A 为判断执行循环的条件.
(3)“Do 循环”的一般形式为:
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 While A … End while
Do
…
Until A
其中A 为判断执行循环的条件.
概念巩固 上述问题中的算法用语句表示
【展示点拨】
例1 编写程序,计算自然数1+2+3+……+99+100的和.
例2 试用算法语句表示:寻找满足1357_____10000⨯⨯⨯⨯⨯> 的最小整数的算法.
例3 抛掷一枚硬币时,既可能出现正面,也可能出现反面,预先作出确定的判断是不可能的,但是假如硬币质量均匀,那么当抛掷次数很多时,出现正面的频率应接近50%.试设计一个循环语句模拟抛掷硬币的过程,并计算抛掷中出现正面的频率.
拓展延伸:假定有一房地产投资,投资10000元,按11.25%的回报率,一年后连本带利润将变为11125元,若将此款继续做房地产投资,试问多长时间就会连本带利翻一番?请用适当语句写出程序。
【学以致用】
1.课本第24页练习第1题.
2.问题++++ 321 >2004,试用“While ”语句描述这一问题的算法过程。
3.2000年我国人口数约为13亿,如果每年的人口自然增长率为15‟,那么多少年后我国人口数将达到或超过15亿?这个问题可通过循环方式计算完成,即每一次在原有的基础上增加15‟,直到达到或超过15亿,再记下循环次数,试用循环语句表示这一过程。
第8课时 循环语句
【基础训练】
1. 下列给出的四个框图,其中满足While 语句格式的是________.
2. 下列算法:
①求和112+122+132+…+11002; ②已知两个数求它们的商;
③已知函数定义在区间上,将区间十等分求端点及各分点处的函数值;
④已知三角形的一边长及此边上的高,求其面积.
其中可能要用到循环语句的是________.(填序号)
3. 下列伪代码中“Print I ”执行的次数是________. For I From 1 To 10 Step 3
Print I
End For
4. 下面的伪代码执行后第3个输出的数是________.
i ←1
x ←1
Do。