高二数学第一章算法初步1.2.3
苏教版高中数学必修三-第一章-算法初步1.2.3ppt课件
教学时要以选择结构为知识的切入点,从学生的认知水 平和所需的知识特点入手,引导学生结合学过的选择结构, 不断地观察、分析,发现选择结构与循环结构之间的对应关 系;引导学生进行流程图的比较和分析,掌握两种循环结构 的区别和联系,理解循环条件的区别,并通过实例强化对循 环结构的理解和认识;从而化解难点. 引导学生回答所提问题, 理解两种循环结构的应用条件; 通过例题与练习让学生在应用循环结构的过程中体会该种结 构的特点和作用;以强化重点.
●教学建议 学生已经学习了算法的含义、顺序结构、选择结构及简 单的赋值问题.高一学生形象思维、感性认识较强,理性思 维、抽象认识能力还很薄弱,因此教学中选择学生熟悉的, 易懂的实例引入,通过对例子的分析,使学生逐步经历循环 结构设计的全过程,学会有条理的思考问题,表达循环结构, 并整理成流程图.
在教学中,应以学生为主体,教师为主导.指导学生学 会学习.学生在一定情境中对学习材料的亲身经验和发现, 才是学生学习的最有价值的东西.在传授知识的同时,必须 设法教给学生好的学习方法,让他们“会学习”.通过本节 课的教学,让学生学会从不同角度分析问题、解决问题;让 学生学会引申、变更问题,以培养学生发现问题、提出问题 的创造性能力.
【思路探究】 正整数. 【自主解答】 利用循环结构,重复操作,可求出最小
算法如下:
S1 S2 S3
S←1; i←3; 若 S≤5 000,则 S←S×i,i←i+2,重复 S3,否则
高中数学第一章1.2.3循环语句人教A版必修3
循环结构的程序设计
写出计算 12+32+52+…+992 的程序.
【解】
用 WHILE 语句编写程序如下: S=0 i=1 WHILE i< =99 S=S+i∧2 i=i+2 WEND PRINT S END
用 UNTIL 语句编写程序如下: S=0 i=1 DO S=S+i∧2 i=i+2 LOOP UNTIL i>99 PRINT S END
【答案】 8
(1)WHILE 语句的适用类型 当型循环也叫“前测试”循环,也就是我们所讲的“先测试后 执行”“先判断后执行”. (2)使用 WHILE 语句应关注五点 ①当型循环以 WHILE 开头,以 WEND 作为结束标志; ②一般来讲,WHILE 语句与 UNTIL 语句可以相互转化;
③执行 WHILE 语句时,先判断条件,再执行循环体,然后再 判断条件,再执行循环体,反复执行,直至条件不满足; ④WHILE 语句中的条件是指循环体的条件,满足此条件时, 执行循环体,不满足时,则跳出循环,执行循环结构后面的语 句; ⑤WHILE 语句由于先判断条件,再执行循环体,因此,循环 体可能一次也不执行就退出循环结构.
A.3 C.15
下面程序的运行结果是( ) i=1 S=0 WHILE i<=4 S=S*2+1 i=i+1 WEND PRINT S END B.7 D.17
人教版高二数学必修3(B版)电子课本课件【全册】
1.2.1 赋值、输入和输出语
1.2.3 循环语句
本章小结
附录1 解三元一次方程组的算法、框图和程序
第二章 统计
2.1.2 系统抽样
2.2 用样本估计总体
2.2.1 用样本的频率分布
2.3 变量的相关性
2.3.1 变量间的相关关系
本章小结
附录 随机数表
3.1 事件与概率
3.1.1 随机现象
3.1.3 频率与概率
3.2 古典概型
3.2.1 古典概型
3.3 随机数的含义与应用
Байду номын сангаас
3.3.1 几何概型
3.4 概率的应用
第一章 算法初步
人教版高二数学必修3(B版)电子课 本课件【全册】
1.1 算法与程序框图 1.1.1 算法的概念
人教版高二数学必修3(B版)电子课 本课件【全册】
人教版高二数学必修3(B版)电子 课本课件【全册】目录
0002页 0042页 0098页 0152页 0198页 0200页 0202页 0236页 0290页 0340页 0431页 0433页 0478页 0522页 0568页 0620页 0662页
第一章 算法初步
1.1.2 程序框图
1.2 基本算法语句
高中数学第1章算法初步1.2流程图1.2.3循环结构课件苏教版必修
法二:直到型流程图如图所示:
如果算法问题里涉及的运算进行多次重复操作,且先 后参与运算的各数之间有相同的变化规律,就可以引入循 环变量参与运算,构成循环结构.在循环结构中,要注意 根据条件设置合理的计数变量,累计(加、乘)变量,其中 计数变量的功能是控制循环的次数并为每次运算提供数 据,累计(加、乘)变量的功能是提供每次运算的初始值和 最终运算结果.累加变量的初值一般为 0,而累乘变量的 初值一般为 1.
(3)判断是当型循环结构还是直到型循环结构关键要 看是先判断再执行,还是先执行再判断.
[活学活用] 某流程图如图,则此循环结构是______循环结构,循环变 量是________,若输入的 i 为 2,则输出的 S 值是______.
答案:当型 S 和 n算 1×2×3×4×…×n(n≥2). [解] 法一:当型流程图如图所示:
流程图如下:
上述算法用流程图表示为如图所示.
循环结构的实际应用 [典例] 某专家称,中国的通货膨胀率保持在 3%左右对 中国经济的稳定有利无害.所谓通货膨胀率为 3%,指的是每 年消费品的价格增长率为 3%.在这种情形下,某种品牌的钢琴 2016 年的价格是 10 000 元,请用流程图描述这种钢琴今后 4 年的价格变化情况,并输出 4 年后钢琴的价格. [解] 由题意知 n 年后钢琴价格为 P=10 000(1+R)n (R=0.03,1≤n≤4)
[点睛] (1)构成循环结构的三要素:循环变量、循环体、循环终止 条件. (2)当型循环的顺序是:先判断再执行再循环.直到型循环 的顺序是:先执行再判断再循环.
[小试身手]
1.①任何一种算法都离不开顺序结构,顺序结构是算法 的最基本形式;
②循环结构一定包含选择结构; ③循环结构只有一个入口和一个出口; ④循环结构的形式有且只有一种; 以上四种说法中正确个数有________. 答案:3
第一章 算法初步全章教案
第一章 算法初步第一课时 1.1.1 算法的概念教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点:解二元一次方程组等几个典型的的算法设计.教学难点:算法的含义、把自然语言转化为算法语言.教学过程:一、复习准备:1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)2. 提问:①小学四则运算的规则?(先乘除,后加减) ②初中解二元一次方程组的方法?(消元法) ③高中二分法求方程近似解的步骤? (给定精度ε,二分法求方程根近似值步骤如下:A .确定区间[,]a b ,验证()()0f a f b <,给定精度ε;B. 求区间(,)a b 的中点1x ;C. 计算1()f x : 若1()0f x =,则1x 就是函数的零点; 若1()()0f a f x <,则令1b x =(此时零点01(,)x a x ∈); 若1()()0f x f b <,则令1a x =(此时零点01(,)x x b ∈);D. 判断是否达到精度ε;即若||a b ε-<,则得到零点零点值a (或b );否则重复步骤2~4.二、讲授新课:1. 教学算法的含义:① 出示例:写出解二元一次方程组22(1)24(2)x y x y -=⎧⎨+=⎩的具体步骤. 先具体解方程组,学生说解答,教师写解法 → 针对解答过程分析具体步骤,构成其算法第一步:②-①×2,得5y =0 ③; 第二步:解③得y =0; 第三步:将y =0代入①,得x =2.② 理解算法: 12世纪时,指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点:确定性;有限性;顺序性;正确性;普遍性.举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.③ 练习:写出解方程组()1111221222(1)0(2)a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩的算法.2. 教学几个典型的算法:① 出示例1:任意给定一个大于1的整数n ,试设计一个程序或步骤对n 是否为质数做出判断.提问:什么叫质数?如何判断一个数是否质数? → 写出算法.分析:此算法是用自然语言的形式描述的. 设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确,且计算机能够执行.② 出示例2:用二分法设计一个求方程230x -=的近似根的算法.提问:二分法的思想及步骤?如何求方程近似解→写出算法.③练习:举例更多的算法例子;→对比一般解决问题的过程,讨论算法的主要特征.3. 小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.三、巩固练习:1. 写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值2. 有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.3. 根据教材P6 的框图表示,使用程序框表示以上算法.4. 作业:教材P4 1、2题.第二课时 1.1.2 程序框图(一)教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点:综合运用框图知识正确地画出程序框图教学过程:一、复习准备:1. 写出算法:给定一个正整数n,判定n是否偶数.2. 用二分法设计一个求方程320x-=的近似根的算法.二、讲授新课:1. 教学程序框图的认识:①讨论:如何形象直观的表示算法?→图形方法.教师给出一个流程图(上面1题),学生说说理解的算法步骤.②定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.③④阅读教材P5的程序框图. →讨论:输入35后,框图的运行流程,讨论:最大的I值.2. 教学算法的基本逻辑结构:①讨论:P5的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?→教师指出:顺序结构、条件结构、循环结构.②试用一般的框图表示三种逻辑结构. (见下图)③出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图. (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)④出示例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)⑤出示例5:设计一个计算1+2+3+…+1000的值的算法,并画出程序框图. (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)3. 小结:程序框图的基本知识;三种基本逻辑结构;画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等.三、巩固练习:1.练习:把复习准备题②的算法写成框图. 2. 作业:P12 A组1、2题.第三课时 1.1.2 程序框图(二)教学要求:更进一步理解算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.教学重点:灵活、正确地画程序框图.教学难点:运用程序框图解决实际问题.教学过程:一、复习准备:1.2.顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序,从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时,运行“是”的分支,不满足时,运行“否”的分支.从某处开始,按照一定的条件,反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题二、讲授新课:1. 教学程序框图①出示例1:任意给定3个正实数,判断其是否构成三角形,若构成三角形,则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.(学生试写→共同订正→对比教材P7 例3、4 →试验结果)②设计一个计算2+4+6+…+100的值的算法,并画出程序框图.(学生试写→共同订正→对比教材P9 例5 →另一种循环结构)③循环语句的两种类型:当型和直到型.当型循环语句先对条件判断,根据结果决定是否执行循环体;直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明:“循环体”是由语句组成的程序段,能够完成一项工作.注意两种循环语句的区别及循环内部改变循环的条件.④练习:用两种循环结构,写出求100所有正约数的算法程序框图.2. 教学“鸡兔同笼”趣题:①“鸡兔同笼”,我国古代著名数学趣题之一,大约在1500年以前,《孙子算经》中记载了这个有趣的问题,书中描述为:今有雏兔同笼,上有三十五头,下有九十四足,问雏兔各几何?②学生分析其数学解法. (“站立法”,命令所有的兔子都站起来;或用二元一次方程组解答.)③欣赏古代解法:“砍足法”,假如砍去每只鸡、每只兔一半的脚,则“独脚鸡”,“双脚兔”. 则脚的总数47只;与总头数35的差,就是兔子的只数,即47-35=12(只).鸡35-12=23(只).④试用算法的程序框图解答此经典问题. (算法:鸡的头数为x,则兔的头数为35-x,结合循环语句与条件语句,判断鸡兔脚数2x+4(35-x)是否等于94.)三、巩固练习:1. 练习:100个和尚吃100个馒头,大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?分析其算法,写出程序框图. 2. 作业:教材P12 A组1题.第一课时 1.2.1 输入语句、输出语句和赋值语句教学要求:正确理解输入语句、输出语句、赋值语句的结构. 让学生充分地感知、体验应用计算机解决数学问题的方法;并能初步操作、模仿. 通过实例使学生理解3种基本的算法语句(输入语句、输出语句和赋值语句)的表示方法、结构和用法,能用这三种基本的算法语句表示算法,进一步体会算法的基本思想. 教学重点:会用输入语句、输出语句、赋值语句.教学难点:正确理解输入语句、输出语句、赋值语句的作用.教学过程:一、新课导入:1. 提问:学习了哪些算法的表示形式?(自然语言或程序框图描述)算法中的三种基本的逻辑结构?(顺序结构、条件结构和循环结构)2. 导入:我们用自然语言或程序框图描述的算法,计算机是无法“看得懂,听得见”的. 因此还需要将算法用计算机能够理解的程序设计语言翻译成计算机程序. 程序设计语言有很多种. 如BASIC,Foxbase,C语言,C++,J++,VB,VC,JB 等.各种程序设计语言中都包含下列基本的算法语句:输入语句、输出语句、赋值语句条件语句和循环语句.今天,我们一起用类BASIC语言学习输入语句、输出语句、赋值语句. 基本上对应于算法中的顺序结构.二、讲授新课:1. 教学三种语句的格式及功能:①出示例1:编写程序,计算一个学生数学、语文、英语三门课的平均成绩.(分析算法→框图表示→教师给出程序,学生试说说对各语句的理解.)①出示例2:用描点法作函数y=x3+3x2-24x+30的图象时,需要求出自变量和函数的一组对应值. 编写程序,分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值②出示例3:给一个变量重复赋值. (程序见P16)③出示例4:交换两个变量A和B的值,并输出交换前后的值.(教法:先分析算法→画出框图→编写程序→分析各语句→变式→小结:先写算法,再编程)3. 小结:输入、输出和赋值语句的格式;赋值“=”及表达式;编写简单程序解决数学问题.三、巩固练习:1. 练习:教材P16 1、2题 2. 作业:P16 3、4题.第二课时 1.2.2 条件语句教学要求:正确理解条件语句的概念,并掌握其结构. 会应用条件语句编写程序. 教学重点:条件语句的步骤、结构及功能.教学难点:会编写程序中的条件语句.教学过程:一、复习准备:1. 提问:算法的三种逻辑结构?条件结构的框图模式?2. 提问:输入语句、输出语句和赋值语句的格式与功能?3. 一次招生考试中,测试三门课程,如果三门课程的总成绩在200分及以上,则被录取. 请对解决此问题的算法分析,画出程序框图. (变题:…总成绩在200分以下,则不被录取)二、讲授新课:1. 教学条件语句的格式与功能:①分析:复习题③中的两种条件结构的框图模式?②给出复习题③的程序,试读懂程序,说说新的语句的结构及含义.③条件语句的一般有两种:IF—THEN语句;IF—THEN—ELSE语句. 语句格式及框图如下.分析语句执行流程,并说明:①“条件”是由一个关系表达式或逻辑表达式构成,其一般形式为“<表达式><关系运算符><表达式>”,常用的运算符有“>”(大于)、“<”(小于)、“>=”(大于或等于)、“<=”(小于或等于),“<>”(不等于). 关系表达式的结果可取两个值,以“真”或“假”来表示,“真”表示条件满足,“假”则条件不满足. ②“语句”是由程序语言中所有语句构成的程序段,即可以是语句组. ③条件语句可以嵌套,即条件语句的THEN 或ELSE后面还可以跟条件语句,嵌套时注意内外分层,避免逻辑混乱.2. 教学典型例题:②出示例5:编写程序,输入一元二次方程ax2+bx+c=0的系数,输出它的实数根.(算法分析→画程序框图→编写程序→给出系数的一组值,分析框图与程序各步结果)注意:解方程之前,先由判别式的符号判断方程根的情况. 函数SQR()的功能及格式.②讨论:例5程序中为何要用到条件语句?条件语句一般用在什么情况下?答:一般用在需要对条件进行判断的算法设计中,如判断一个数的正负,确定两个数的大小等问题,还有求分段函数的函数值等,往往要用条件语句,有时甚至要用到条件语句的嵌套③练习:编写程序,使得任意输入的2个实数从小到大排列.④出示例6:编写程序,使得任意输入的3个实数从小到大排列.(讨论:先用什么语句?→用具体的数值给a、b、c,分析计算机如何排列这些数?→写出程序→画出框图→说说算法→变式:如果是4个实数呢?3. 小结:条件语句的格式与功能及对应框图. 编程的一般步骤:①算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法. ②画程序框图:依据算法分析,画出程序框图. ③写出程序:根据程序框图中的算法步骤,逐步写出相应的程序语句.三、巩固练习: 1. 练习:教材P22 1、2题.2. 试编写程序进行印刷品邮资的计算. (前100g 0.7元,以后每100g 0.4元)3. 作业:P22 3、4题.第三课时 1.2.3 循环语句教学要求:正确理解循环语句的概念,并掌握其结构. 会应用循环语句编写程序. 教学重点:两种循环语句的表示方法、结构和用法,用循环语句表示算法.教学难点:理解循环语句的表示方法、结构和用法,会编写程序中的循环语句. 教学过程:一、复习准备:1. 设计一个计算1+2+3+……+10的算法,并画出程序框图.2. 循环结构有哪两种模式?有何区别?相应框图如何表示?答:当型(while 型)和直到型(until 型). 当型循环语句先对条件判断,根据结果决定是否执行循环体,可能一次也不执行循环体,也称为“前测试型”循环;直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体.二、讲授新课:1. 教学两种循环语句的格式与功能:① 给出复习题①的两种循环语句的程序,试读懂程序,说说新的语句的结构及含义.② 两种循环语句的语句结构及框图如下.说明:“循环体”是由语句组成的程序段,能够完成一项工作. 当使用WHIL 语句时,循环内部应当有改变循环的条件,否则会产生无限循环. 学习时注意两种循环语句的区别.③ 讨论:两种循环语句的区别?当型循环先判断后执行,直到型循环先执行后判断,则:在WHILE 语句中,是当条件满足时执行循环体;在UNTIL 语句中,先执行循环体,再当条件不满足时再执行循环体.2. 教学例题:① 出示例:编写程序,计算1+2+3+……+99+100的值.(分析:实现累加的算法 → 分别用两种循环语句编写 → 变题:计算20以内偶数的积.② 给出下列一段程序,试读懂程序,说说各语句的作用,分析程序的功能. (见教材P24)(读,找疑问 → 说各语句 → 分析功能)③ 练习:用描点法作函数y =x 3+3x 2-24x +30的图象时,需要求出自变量和函数的一组对应值. 编写程序,分别计算当x =-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值. ④ 分析右边所给出程序:当n=10时,结果是多少?程序INPUT “n=”;ni =1 a =0 WHILE i <= n a = a +(i +1)/i i = i+1WENDPRINT “…”;aEND实现功能?3. 小结:① 循环语句的两种不同形式:WHILE 语句和UNTIL 语句(还可补充了For 语句),掌握它们的一般格式.② 在用WHILE 语句和UNTIL 语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法. WHILE 语句中是当条件满足时执行循环体,而UNTIL 语句中是当条件不满足时执行循环体.③ 循环语句主要用来实现算法中的循环结构,在处理一些需要反复执行的运算任务. 如累加求和,累乘求积等问题中常用到.三、巩固练习: 1. 练习:教材P24 1题.2. 编写程序,实现输出1000以内能被3和5整除的所有整数. (算术运算:5 MOD 3 =2)3. 作业:P24 2、3题.第一课时 1.3.1 算法案例---辗转相除法与更相减损术教学要求:理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析; 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教学重点:理解辗转相除法与更相减损术求最大公约数的方法.教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程:一、复习准备:1. 回顾算法的三种表述:自然语言、程序框图(三种逻辑结构)、程序语言(五种基本语句).2. 提问:①小学学过的求两个数最大公约数的方法?(先用两个公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.)口算出36和64的最大公约数. ②除了用这种方法外还有没有其它方法?6436128=⨯+,36∴和28的最大公约数就是64和36的最大公约数,反复进行这个步骤,直至842=⨯,得出4即是36和64的最大公约数.二、讲授新课:1. 教学辗转相除法:例1:求两个正数1424和801的最大公约数.分析:可以利用除法将大数化小,然后逐步找出两数的最大公约数. (适用于两数较大时)①以上我们求最大公约数的方法就是辗转相除法,也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的. 利用辗转相除法求最大公约数的步骤如下:(1)用较大的数m 除以较小的数n 得到一个商0S 和一个余数0R ;(2)若0R =0,则n 为m ,n 的最大公约数;若0R ≠0,则用除数n 除以余数0R 得到一个商1S 和一个余数1R ;(3)若1R =0,则1R 为m ,n 的最大公约数;若1R ≠0,则用除数0R 除以余数1R 得到一个商2S 和一个余数2R ;……依次计算直至n R =0,此时所得到的1n R -即为所求的最大公约数.②由上述步骤可以看出,辗转相除法中的除法是一个反复执行的步骤,且执行次数由余数是否等于0来决定,所以我们可以把它看成一个循环体,它的程序框图如右图:(师生共析,写出辗转相除法完整的程序框图和程序语言)练习:求两个正数8251和2146的最大公约数. (乘法格式、除法格式)2. 教学更相减损术:我国早期也有求最大公约数问题的算法,就是更相减损术. 在《九章算术》中有更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母•子之数,以少减多,更相减损,求其等也,以等数约之.翻译为:(1)任意给出两个正数;判断它们是否都是偶数. 若是,用2约简;若不是,执行第二步.(2)以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数. 继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.例2:用更相减损术求91和49的最大公约数.分析:更相减损术是利用减法将大数化小,直到所得数相等时,这个数(等数)就是所求的最大公约数. (反思:辗转相除法与更相减损术是否存在相通的地方) 练习:用更相减损术求72和168的最大公约数.3. 小结:辗转相除法与更相减损术及比较①都是求最大公约数的方法,辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少;②结果上,辗转相除法体现结果是以相除余数为0得到,而更相减损术则以减数与差相等而得到.三、巩固练习:1、练习:教材P35第1题 2、作业:教材P38第1题 第二课时 1.3.2 算法案例---秦九韶算法教学要求:了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数、提高计算效率的实质;理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用.教学重点:秦九韶算法的特点及其程序设计.教学难点:秦九韶算法的先进性理解及其程序设计.教学过程:一、复习准备:1. 分别用辗转相除法和更相减损术求出两个正数623和1513的最大公约数.2. 设计一个求多项式5432()254367f x x x x x x =--+-+当5x =时的值的算法. (学生自己提出一般的解决方案:将5x =代入多项式进行计算即可)提问:上述算法在计算时共用了多少次乘法运算?多少次加法运算?此方案有何优缺点?(上述算法一共做了5+4+3+2+1=15次乘法运算,5次加法运算. 优点是简单、易懂;缺点是不通用,不能解决任意多项式的求值问题,而且计算效率不高.)二、讲授新课:1. 教学秦九韶算法:① 提问:在计算x 的幂值时,可以利用前面的计算结果,以减少计算量,即先计算2x ,然后依次计算2x x ⋅,2()x x x ⋅⋅,2(())x x x x ⋅⋅⋅的值,这样计算上述多项式的值,一共需要多少次乘法,多少次加法?(上述算法一共做了4次乘法运算,5次加法运算)② 结论:第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率,而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法能更快地得到结果.③ 更有效的一种算法是:将多项式变形为:5432()254367f x x x x x x =--+-+=,依次计算2555⨯-=,55421⨯-=,2153108⨯+=,10856534⨯-=,534572677⨯+=故(5)2677f =. ――这种算法就是“秦九韶算法”. (注意变形,强调格式) ④ 练习:用秦九韶算法求多项式432()2351f x x x x x =+-++当4x =时的值. (学生板书→师生共评→教师提问:上述算法共需多少次乘法运算?多少次加法运算?)⑤ 如何用秦九韶算法完成一般多项式1110()n n n n f x a x a x a x a --=++++的求值问题?改写:11101210()(()))n n n n n n n f x a x a x a x a a x a x a x a x a ----=++++=+++++. 首先计算最内层括号内一次多项式的值,即11n n v a x a -=+,然后由内向外逐层计算一次多项式的值,即212n v v x a -=+,323n v v x a -=+,,10n n v v x a -=+. ⑥ 结论:秦九韶算法将求n 次多项式的值转化为求n 个一次多项式的值,整个过程只需n 次乘法运算和n 次加法运算;观察上述n 个一次式,可发出k v 的计算要用到1k v -的值,若令0n v a =,可得到下列递推公式:01,(1,2,,)n k k n k v a v v x a k n --=⎧⎨=+=⎩.这是一个反复执行的步骤,因此可用循环结构来实现.⑦ 练习:用秦九韶算法求多项式5432()52 3.5 2.6 1.70.8f x x x x x x =++-+-当5x =时的值并画出程序框图.2. 小结:秦九韶算法的特点及其程序设计三、巩固练习:1、练习:教材P35第2题 2、作业:教材P36第2题 第三课时 1.3.3 算法案例---进位制教学要求:了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换;学习各种进位制转换成十进制的计算方法,研究十进制转换为各种进位制的除k 去余法,并理解其中的数学规律. 教学重点:各种进位制之间的互化.教学难点:除k 取余法的理解以及各进位制之间转换的程序框图及其程序的设计.教学过程:一、复习准备:1. 试用秦九韶算法求多项式52()42f x x x =-+当3x =时的值,分析此过程共需多少次乘法运算?多少次加法运算?2. 提问:生活中我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制,旧式的秤是十六进制的,计算一打数值时是12进制的......那么什么是进位制?不同的进位制之间又有什么联系呢?二、讲授新课:1. 教学进位制的概念:① 进位制是人们为了计数和运算方便而约定的记数系统,“满几进一”就是几进制,几进制的基数就是几. 如:“满十进一”就是十进制,“满二进一”就是二进制. 同一个数可以用不同的进位制来表示,比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39,它们所代表的数值都是一样的. 表示各种进位制数一般在数字右下脚加注来表示,如上例中:(2)(8)(16)1110017139==② 一般地,任意一个k 进制数都可以表示成不同位上数字与基数的幂的乘积之和的形式,即1110()1...(0,n n n n k n n n n a a a a a k a a a k a k a ka k a k ----<<≤<=⨯+⨯+⨯+⨯.如:把(2)110011化为十进制数,(2)110011=1⨯25+1⨯24+0⨯23+0⨯22+1⨯21+1⨯20=32+16+2+1=51.把八进制数(8)7348化为十进制数,3210(8)7348783848883816=⨯+⨯+⨯+⨯=.2. 教学进位制之间的互化:①例1:把二进制数(2)1001101化为十进制数.(学生板书→教师点评→师生共同总结将非十进制转为十进制数的方法) 分析此过程的算法过程,编写过程的程序语言. 见P34②练习:将(5)2341、(3)121转化成十进制数.③例2、把89化为二进制数.分析:根据进位制的定义,二进制就是“满二进一”,可以用2连续去除89或所得商,然后取余数. (教师板书)上述方法也可以推广为把十进制化为k 进制数的算法,这种算法成为除k 取余法. ④练习:用除k 取余法将89化为四进制数、六进制数.⑤例3、把二进制数(2)11011.101化为十进制数.解:4(211-=⨯. (小数也可利用上述方法化进行不同进位制之间的互化. )变式:化为八进制→方法:进制互化3. 小结:进位制的定义;进位制之间的互化.三、巩固练习:1、练习:教材P35第3题 2、作业:教材P38第3题 第四课时 1.3.4 生活中的算法实例教学要求:通过生活实例进一步了解算法思想.教学重点:生活实例的算法分析.教学难点:算法思想的理解.教学过程:一、复习准备:1. 前面学习了哪几种算法案例?每种算法的作用及操作方法是怎样的?2. 算法思想在我们的生活中无处不在,如何利用我们所学习的知识解决生活中的实际问题?二、讲授新课:1. 霍奇森算法:提问:同学们经常会面对一个共同的问题,就是有时有太多的事情要做. 例如,你可能要面临好几门课的作业的最后期限,你如何合理安排以确保每门课的作业都能如期完成?如果根本不可能全部按期完成,你该怎么办?(霍奇森算法可以。
高中人教版数学必修3课本练习_习题参考答案
高中数学必修③课本练习,习题参考答案新心希望教育:RenYongSheng 第一章算法初步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)A 组解;题目:在国内寄平信(外埠),每封信的质量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.程序框图如下图所示:(注释:条件结构)BB 组1. 解:分析:我们设计对于一般的二元一次方程组(其中)的通用算法:第一步,,得(即) (3)第二步,解(3),得 (4)第三步,将(4)代入(1),得,因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出x、y的值,用顺序结构即可。
算法初步知识点
高中数学必修3知识点总结第一章算法初步1.1.1算法的概念1、算法概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.2. 算法的特点:(1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念:(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
2020-2021学年高中数学必修3人教A版课件:1.2.3 循环语句
[自主练习]
1.在循环语句的一般形式中有“UNTIL A”,其中 A 是( )
A.循环变量
B.循环体
C.终止条件
D.终止条件为真
解析: 由循环语句中 UNTIL 语句的格式可知选 C.
答案: C
2.下面算法语句的功能是( ) S=0 For i=1 To 100
S=S+i Next 输出 S A.求 1×2×3×…×100 的值 B.求 1×3×5×…×99 的值 C.求 1+2+3+…+100 的值 D.求 1+3+5+…+99 的值
(2)程序框图如图所示:
程序如下:
S=0 k=2 DO
S=S+k k=k+2 LOOP UNTIL k>99 PRINT S END
答案: (1)①S=S+i∧2 ②i=i+1 ③i>100
[规律方法] (1)UNTIL 语句的适用类型 直到型循环又称“后测试”循环,也就是我们所讲的“先执行后测试”“先 循环后判断”.
执行循环体,跳出循环体执行
循环体,跳出循环体,执行_W__E_N__D__
பைடு நூலகம்
_U__N_T_I_L___语句后面的语句
后面的语句
[名师指津] 当型循环(WHILE)语句与直到型循环(UNTIL)语句的区别
(1)当型循环先判断条件后执行,循环体可能一次也不执行. (2)直到型循环先执行一次循环体再判断条件,即循环体至少执行一次. (3)对同一个算法,当型循环语句与直到型循环语句中的条件是相反的.
高二数学第一章算法初步教案
高二数学第一章算法初步教案一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。
2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。
3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。
理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。
理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。
进一步体会算法的基本思想。
4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。
点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。
二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。
随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。
需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。
在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。
高中数学第1章算法初步1.2流程图讲义苏教版必修3
1.2 流程图1.流程图的概念流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.2.流程图的图形符号及其应用依次进行多个处理的结构称为顺序结构.顺序结构的形式如图所示,其中A和B两个框是依次执行的.顺序结构是任何一个算法都离不开的最简单、最基本的结构.4.选择结构先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构,也称为分支结构.如图所示,虚线框内是一个选择结构,它包含一个判断框,当条件p成立(或称为“真”)时执行A,否则执行B.思考1:一个选择结构只能有两个执行选项吗?[提示] 一个选择结构只能有两个执行选项.思考2:若有多于两种选项的情况怎样处理?[提示] 可以用多个选择结构嵌套组合来处理.5.循环结构(1)定义:在算法中,需要重复执行同一操作的结构称为循环结构.(2)分类:循环结构分为当型循环和直到型循环.①当型循环:先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立时为止,这样的循环结构称为当型循环.其示意图如图1所示:图1 图2②直到型循环:先执行一次循环体,再判断所给条件是否成立,若不成立,则继续执行循环体,如此反复,直到条件成立时为止,这样的循环结构称为直到型循环.其示意图如图2所示.1.下列对流程图的描述,正确的是( )A.流程图中的循环可以是无止境的循环B.选择结构的流程图有一个入口和两个出口C.选择结构中的两条路径可以同时执行D.循环结构中存在选择结构D[根据选择结构与循环结构的定义可知,A、B、C不正确.D正确.特别提醒:本题易错选B,判断框是一个入口和两个出口,但是选择结构中的两条路径,只能执行其一,不能同时执行,故B不正确.]2.如图所示的流程图的运行结果是________.第2题图第3题图5 2[根据流程图的意义可知,当a=2,b=4时,S=24+42=52.]3.阅读如图所示的流程图,运行相应的算法,输出的结果是________.11 [第一次运行,a=3;第二次运行a=11,11<10不成立,退出.] 4.如图是求实数x的绝对值的算法流程图,则判断框①中可填________.x >0或x ≥0 [根据绝对值定义解答,|x |=⎩⎪⎨⎪⎧x , x ≥0,-x , x <0.]①流程图中的图形符号可以由个人来确定; ②也可以用来执行计算语句; ③输入框只能紧接在起始框之后;④用流程图表示算法,其优点是将算法的基本逻辑结构展现得非常直接.④ [①中框图中的图形符号有严格标准,不能由个人确定;②中只能执行判断语句,不能执行计算语句;③中输入框不一定只能紧接在起始框之后.故①②③不正确,④正确.]1.理解流程图中各框图的功能是解此类题的关键,用流程图表示算法更直观、清晰、易懂.2.起止框用“”表示,是任何流程不可少的,表明程序的开始和结束.3.输入、输出框图用“”表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内.4.处理框图用“”表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框.5.判断框是唯一具有超过一个退出点的图框符号.1.流程图中,符号“”可用于________.(填序号) ①输入;②输出;③赋值;④判断.③ [流程图中矩形方框的功能是赋值和计算.]2.对于流程图的图框符号的理解,下列说法中正确的是________.(填序号) ①输入框、输出框有严格的位置限定; ②任何一个流程图都必须有起止框;③对于一个流程图而言,判断框中的条件是唯一确定的; ④判断框是唯一具有超过一个退出点的图框符号.②④ [任何一个流程图都必须有开始和结束,因此必须有起止框;输入框和输出框可以用在算法中的任意需要输入和输出的位置;判断框中的条件不是唯一的.]思路点拨:对于套用公式型的问题,要注意所给公式中变量的个数及输入、输出部分的设计.先写出算法,再画出对应的流程图.本题可用顺序结构解决.[解] 算法如下: S1 输入a ,b ,h ; S2 S ←12(a +b )·h ;S3 输出S . 流程图如图.应用顺序结构表示算法的步骤(1)仔细审题,理清题意,找到解决问题的方法; (2)梳理解题步骤;(3)用数学语言描述算法,明确输入量,计算过程,输出量; (4)用流程图表示算法过程. 提醒:规范流程图的画法 (1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范; (3)除判断框外,其他框图符号只有一个进入点和一个退出点; (4)在图形符号内描述的语言要非常简练、清楚.3.已知x =4,y =2,画出计算w =3x +4y 的值的流程图.[解] 本题可用顺序结构解决,利用流程图的定义及符号之间的联系即可画出流程图. 流程图如图:4.已知一个圆柱的底面半径为R ,高为h ,求圆柱的体积.设计一个解决该问题的算法,并画出相应的流程图.[解] 算法如下: 第一步,输入R ,h . 第二步,计算V ←πR 2h .第三步,输出V . 流程图如图所示:【例3】 设计一个算法,输入x 的值,计算并输出y 的值,且y =⎩⎪⎨⎪⎧-x +1,x <0,1,x =0,x +1,x >0,试画出该算法的流程图.[解] 该函数是分段函数,当给出一个自变量x 的值时,必须先判断x 的范围,然后确定利用哪一段的解析式求对应的函数值.因为解析式分了三段,所以判断框需要两个,即进行两次判断.算法步骤如下: 第一步 输入x ;第二步 若x <0,则y ←-x +1;否则执行第三步; 第三步 若x =0,则y ←1;否则,y ←x +1; 第四步 输出y . 流程图如图所示:1.选择结构是在需要进行分类讨论时所应用的逻辑结构,但是在某些问题中,需要经过几次分类才能够将问题讨论完全,这样就需要选择结构的嵌套.所谓嵌套,是指选择结构内,又套有小的分支,对条件进行两次或更多次的判断.常用于一些分段函数的求值问题.选择结构中算法的流程要根据条件流向不同的方向,此结构中的主要部分是判断框.选择结构的嵌套中可以含有多个判断框.一般地,如果是分三段的函数,需要引入两个判断框;如果是分四段的函数,需要引入三个判断框…以此类推.其流程图如图所示.2.在选择结构中,反映的是“先判断,后执行”的思想.选择结构的两个分支在写算法时实质上是一个步骤,不能写成两个步骤.如果一个分支中还有两个子分支,这时有两种处理方法:(1)直接嵌套在这一步中; (2)用“转到”某一步.提醒:根据分段函数,设计算法流程图时,必须引入判断框,运用选择结构,当题目出现多次判断时,一定要先分清判断的先后顺序,再逐层设计流程图.5.如图所示的流程图,若输入的x的值为0,则输出的结果为________.1 [这是一个嵌套的选择结构,当输入x=0时,执行的是y←1,即y=1.故输出的结果为1.]6.设计一个求解一元二次方程ax2+bx+c=0的算法,并画出流程图.[解] 依据求解一元二次方程的方法步骤设计算法,算法步骤如下:S1 输入3个系数a,b,c;S2 计算Δ←b2-4ac;S3 判断Δ≥0是否成立.若是,则计算p←-b2a,q←Δ2a;否则,输出“方程没有实数根”,结束算法;S4 判断Δ=0是否成立.若是,则输出x1=x2=p;否则,计算x1←p+q,x2←p-q,并输出x1,x2.流程图如图所示:[1.循环结构有哪两种形式?[提示] 循环结构有当型循环结构和直到型循环结构两种常见形式.2.当型循环结构和直到型循环结构有何区别?[提示] 当型循环结构与直到型循环结构的区别为当型循环结构首先进行条件的判断,然后再执行循环体,而直到型循环结构是先执行一次循环体,然后再进行条件的判断.3.当型循环结构和直到型循环结构是否可以相互转化?[提示] 这两种循环结构可以相互转化,需要注意的是,两者相互转化时,所满足的条件不同.【例4】指出图中流程图的功能.如果用的是循环结构,则写出用的是哪一种循环结构,并画出用另一种循环结构表示的流程图.思路点拨:依据当型循环和直到型循环的结构特征判断、改写.图中是先执行再判断,故采用的直到型循环结构,可用当型循环结构改写.[解] 题图所示的是计算12+22+32+…+992的值的一个算法的流程图,采用的是直到型循环结构,可用当型循环结构表示,如图所示:1.读如图所示的流程图,完成下面各题:(1)循环体执行的次数是________.(2)输出的结果为________.(1)49 (2)2 450 [(1)∵i←i+2,∴当2n+2≥100时循环结束,此时n≥49.(2)S=0+2+4+6+…+98=2 450.]2.指出图中流程图的功能,如果是循环结构,指出是哪一种循环结构,并画出用另一种循环结构表示的流程图.[解] 依据当型循环和直到型循环结构的特征判断改写.此流程图的功能是计算1×3×5×7×…×97的值.是当型循环结构,可用直到型循环结构表示,如图所示:1.循环结构主要用于解决有规律的重复计算问题,如累加求和、累乘求积等.如果算法问题里涉及的运算进行了多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.2.要用好循环结构,需要注意三个环节:(1)确定循环变量和初始值,初始值的确定要结合具体问题,这是循环的基础;(2)确定循环体,循环体是算法中反复执行的部分,是循环进行的主体;(3)确定终止循环的条件,因为一个算法必须在有限步骤内完成.3.转化与化归思想在循环结构中有重要应用.循环结构的两种形式,当型循环结构与直到型循环结构可以相互转化,需要注意的是,相互转化时所满足的判断条件不同.1.本节课的重难点是理解流程图的作用,能用顺序结构,选择结构,循环结构书写算法.2.含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则,分析功能;(2)结合框图判断所要填入的内容或计算所要输入或输出的值;(3)明确要判断的条件是什么,判断后的条件对应着什么样的结果.3.利用循环结构表示算法的步骤利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体.1.任何一种算法都离不开的基本结构为( )A.顺序结构B.选择结构C.循环结构D.顺序结构和选择结构A[顺序结构是最简单、最基本的结构,是任何一个算法都离不开的基本结构.]2.下列关于流程线的说法,不正确的是( )A.流程线表示算法步骤执行的顺序,用来连接图框B.流程线只要是上下方向就表示自上向下执行,可以不要箭头C.流程线无论什么方向,总要按箭头的指向执行D.流程线是带有箭头的线,它可以画成折线B[依据流程线的画法及其功能判断,A、C、D正确,B不正确.]3.根据所给流程图,当输入x=10时,输出的y的值为________.14.1 [由流程图可知,该流程图的作用是计算分段函数y =⎩⎪⎨⎪⎧1.2x , x ≤7,.9x -4.9, x >7的函数值.当输入x =10时,输出的y 值为1.9×10-4.9=14.1.]4.设计求1+3+5+7+…+99的算法,并画出相应的流程图.[解] 这是求50个数和的一道题,多次求和,可以利用循环结构完成.用变量S 存放求和的结果,变量I 作为计数变量,每循环一次,I 的值增加2.算法如下: S1 S ←0; S2 I ←1;S3 如果I ≤99,那么转S4,否则转S6; S4 S ←S +I ; S5 I ←I +2,转S3; S6 输出S . 流程图如图所示:。
高二数学必修3第一章算法初步知识点:辗转相除法与更相减损术
高二数学必修3 第一章算法初步知识点:展转相除法与更相减损术高二数学关于知识点的掌握的要求是比较高的。
小编准备了高二数学必修 3 第一章算法初步知识点,希望能帮助到大家。
1.3.1 展转相除法与更相减损术1、展转相除法。
也叫欧几里德算法,用展转相除法求最大条约数的步骤以下:( 1):用较大的数m 除以较小的数n 获得一个商S和一个余数R;( 2):若R=0,则 n 为 m, n 的最大条约数;若R0,则用除数 n 除以余数 0R获得一个商1S和一个余数1R;( 3):若1R=0,则1R 为 m, n 的最大条约数;若1R0,则用除数R除以余数1R获得一个商2S和一个余数2R;挨次计算直至nR=0,此时所获得的1nR 即为所求的最大条约数。
2、更相减损术我国初期也有求最大条约数问题的算法,就是更相减损术。
在《九章算术》中有更相减损术求最大条约数的步骤:可半者半之,不行半者,副置分母子之数,以少减多,更相减损,求其等也,以等数约之。
翻译为:( 1):随意给出两个正数;判断它们能否都是偶数。
假如,用 2 约简;若不是,履行第二步。
(2):以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。
连续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大条约数。
例 2 用更相减损术求98 与 63 的最大条约数 . 剖析:(略)3、展转相除法与更相减损术的差异:(1)都是求最大条约数的方法,计算上展转相除法以除法为主,更相减损术以减法为主,计算次数上展转相除法计算次数相对较少,特别当两个数字大小差异较大时计算次数的差异较显然。
语文课本中的文章都是优选的比较优异的文章 ,还有许多名家名篇。
假如有选择顺序渐进地让学生背诵一些优异篇目、出色段落 ,对提升学生的水平会大有裨益。
此刻 ,许多语文教师在剖析课文时 ,把文章解体的支离破裂 ,总在文章的技巧方面下功夫。
结果教师费力 ,学生头疼。
剖析完以后 ,学生见效甚微 ,没过几日便忘的干干净净。
高中数学第一章算法初步123循环语句课件新人教B版必修3
看看远处,要保护好眼睛哦~站起来动一动 对身体不好哦~
程序与程序框图的对译
根据以下给出的程序,画出其相应的程序框图,并指明 该算法的功能.
n=1; S=1; while S<5000
S=S*n; n=n+1; end n=n-1; print(%io(2),n);
循环语句的概念及一般格式 (1)循环语句用来实现算法中的__循__环__结__构__. (2)循环语句主要有两种类型:__f_o_r_循__环___和__w_h_i_le__循__环__.
(3)for 循环的一般格式为
for 循环变量=初值:步长:终值 循环体;
end
(4)while 循环的一般格式为
解:该算法的程序框图如图所示.
1.循环语句主要有两种形式,即 for 语句与 while 语句,for 语句主要适用于预知循环次数的循环结构;而循环次数不确定 时,则要用 while 循环语句. 2.理解 for 循环的关键是理解计算机如何执行程序语句中第三 步“s=s+i”,这个执行过程实际上是每次循环赋给 s 的值都 比上一步增加一个“步长”,如此循环直至结束.而 while 循 环则是每次执行循环体之前,都要判断表达式是否为真,这样 重复执行,直至表达式为假时跳过循环体部分而结束循环.
复习课件
高中数学第一章算法初步1.2.3循环语句课件新人教B版必修3
2021/4/17
高中数学第一章算法初步123循环语句课件新人教B版必初步
1.了解程序框图转化为程序语句的过程. 2.理解循环 语句的概念及作用. 3.掌握循环语句的格式及程序框图的画法、程序的编写.
用 while 语句编写程序的一般过程 (1)对变量进行初始赋值; (2)确定执行循环体的条件; (3)确定循环体; (4)输出结果.
河北省新乐市高中数学 第一章 算法初步 1.2.3 基本算
INPUT “n=”;n tn=0 sn=0 i=1
WHILE i<=n tn=tn+a sn=sn+tn a=a*10 i=i+例1.编写程序, 计算自然数1+2+3+…+99+100的和.
分析:这是一个累加问题.我们可 以用WHILE型语句,也可以用UNTIL型语 句。
当型循环结构
开始
i=1 S=0
i=i+1
是 i≤100? 否
S=S+i
输出S
结束
WHILE语句
i=1 S=0 WHLIE i<=100 S=S+i i=i+1 WEND PRINT S END
i=1
SS=01
SS==SS*+i i
ii==ii++21 否
i>i>110010?
是
输出S
结束
i=1 S==10 DO S=S*+i i i=i+12
LOOP UNTIL i>110001
PRINT S
END
例2:根据P7页图1.1-2,将程序框图转化为程序语句
程序
INPUT “n=”;n i=2 DO
直到型 开始
i=1 S=0 S=S+i i=i+1
否 i>100? 是
输出S
结束
UNTIL语句
i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i>100 PRINT S END
变式训练(1):
编写程序求:n!=1×2×3×4×5×……×n的值.
高中数学第1章算法初步1.2流程图课件苏教版必修3
[解] 依据当型循环和直到型循环结构的 特征判断改写.
此流程图的功能是计算 1×3×5×7×…×97 的值.是当型循环结构, 可用直到型循环结构表示,如图所示:
1.循环结构主要用于解决有规律的重复计算问题,如累加求和、 累乘求积等.如果算法问题里涉及的运算进行了多次重复的操作,且 先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参 与运算,构成循环结构.
构与循环结构的定义 可知,A、B、C 不正 确.D 正确.特别提醒:
B.选择结构的流程图有一个入口和两个 本题易错选 B,判断框
出口 C.选择结构中的两条路径可以同时执行 D.循环结构中存在选择结构
是一个入口和两个出 口,但是选择结构中的 两条路径,只能执行其 一,不能同时执行,故
B 不正确.]
2.如图所示的流程图的运行结果是________.
S3 判断 Δ≥0 是否成立.若是,则计算 p←-2ba,q← 2aΔ;否则, 输出“方程没有实数根”,结束算法;
S4 判断 Δ=0 是否成立.若是,则输出 x1=x2=p;否则,计算 x1←p+q,x2←p-q,并输出 x1,x2.
流程图如图所示:
循环结构流程图 [探究问题] 1.循环结构有哪两种形式? [提示] ห้องสมุดไป่ตู้环结构有当型循环结构和直到型循环结构两种常见形 式.
其示意图如图 1 所示:
图1
图2
②直到型循环:先执行一次循环体,再判断所给条件是否成立,
若不成立,则继续执行循环体,如此反复,直到_条__件__成__立__时__为__止__,
这样的循环结构称为直到型循环.
其示意图如图 2 所示.
D [根据选择结
1.下列对流程图的描述,正确的是( ) A.流程图中的循环可以是无止境的循环
高中数学 第一章算法初步1.1.2 程序框图(第二、三课时)教案 新人教A版必修3
1.1.2 程序框图(第二、三课时)一、教学目标:1、知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。
2、过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
3、情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。
二、重点与难点:重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构,难点是能综合运用这些知识正确地画出程序框图。
三、学法与教学用具:1、通过上节学习我们知道,算法就是解决问题的步骤,在我们利用计算机解决问题的时候,首先我们要设计计算机程序,在设计计算机程序时我们首先要画出程序运行的流程图,使整个程序的执行过程直观化,使抽象的问题就得十分清晰和具体。
有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基本和开端。
2、我们在学习这部分内容时,首先要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。
例如“起止框”只能出现在整个流程图的首尾,它表示程序的开始或结束,其他图形符号也是如此,它们都有各自的使用环境和作用,这是我们在学习这部分知识时必须要注意的一个方面。
另外,在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
3、教学用具:电脑,计算器,图形计算器四、教学设想:1、创设情境:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
高二数学 第一章《算法初步》教案人教A版必修3
1.1.1算法的概念一、三维目标:1、知识与技能:(1)了解算法的含义,体会算法的思想。
(2)能够用自然语言叙述算法。
(3)掌握正确的算法应满足的要求。
(4)会写出解线性方程(组)的算法。
(5)会写出一个求有限整数序列中的最大值的算法。
(6)会应用Scilab求解方程组。
2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。
由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。
二、重点与难点:重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点:把自然语言转化为算法语言。
三、学法与教学用具:学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
教学用具:电脑,计算器,图形计算器四、教学设想:1、创设情境:算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法,熟悉许多问题的算法。
如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。
部编版高二数学目录
部编版高二数学目录第一章算法初步
1.1算法与程序框图
1.2基本算法语句
1.3算法案例
阅读与思考割圆术
小结
复习参考题
第二章统计
2.1随机抽样
阅读与思考一个著名的案例
阅读与思考广告中数据的可靠性
阅读与思考如何得到敏感性问题的诚实反
应
2.2用样本估计总体
阅读与思考生产过程中的质量控制图
2.3变量间的相关关系
阅读与思考相关关系的强与弱
实习作业
小结
复习参考题
第三章概率
3.1随机事件的概率
阅读与思考天气变化的认识过程
3.2古典概型
3.3几何概型
阅读与思考概率与密码
小结
复习参考题
后记。
高中数学 第一章 算法初步 1.2 基本算法语句预习导航 新人教B版必修3(2021年最新整理)
编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(高中数学第一章算法初步1.2 基本算法语句预习导航新人教B版必修3)的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为高中数学第一章算法初步1.2 基本算法语句预习导航新人教B版必修3的全部内容。
31.了解程序语言与自然语言和程序框图设计算法的区别.(重点)2.理解输入、输出语句和赋值语句、条件语句、循环语句的格式和功能.3.能用条件语句、循环语句的格式编写相关问题的程序.1.程序语言都包含一些基本的语句结构,它们分别是输入语句、输出语句、赋值语句、条件语句、循环语句.【做一做1】下列语句不属于基本算法语句的是( ).A.赋值语句 B.运算语句 C.条件语句 D.循环语句答案:B2.赋值语句(1)用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句.(2)赋值语句的一般格式是变量名=表达式.(3)赋值语句中的“=”号,称做赋值号.归纳总结①赋值号左边只能是变量名字,而不能是表达式.例如3。
6=X是错误的.②赋值号左右不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如Y=X,表示用X的值替代变量Y原先的取值,不能改写为X=Y.因为后者表示用Y的值替代变量X的值.③不能利用赋值语句进行代数式(或符号)的演算(如化简、因式分解等),如y=x2-1=(x+1)(x-1),这是不能实现的.在赋值语句中的赋值号右边的表达式中的每一个“变量”都必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或多个“=”.④赋值号与数学中的等号的意义不同.赋值号左边的变量如果原来没有值,则在执行赋值语句后,获得一个值.如果原已有值,则执行该语句后,以赋值号右边表达式的值代替该变量的原值,即将原值“冲掉”.如:N=N+1在代数学中是不成立的,但在赋值语句中,意思是将N的原值加1,再赋给N,即N的值增加1。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.2.3循环语句
课时目标
1.理解给定的两种循环语句,并会应用.
2.应用两种循环语句将具体问题程序化,搞清当型循环和直到型循环的联系和区别.
1.循环语句
循环语句与程序框图中的循环结构相对应,
一般程序设计语言中都有直到型和当型两种循环语句结构,分别对应于程序框图中的直到型和当型循环结构.
名称直到型当型
格式DO
循环体
LOOP_UNTIL条件
WHILE条件
循环体
WEND
功能先执行一次DO和UNTIL之
间的循环体,再判断UNTIL后
的条件是否符合,如果不符
合,继续执行循环体,然后再
检查上述条件,如果条件仍不
符合,再次执行循环体,直到
条件符合时为止.这时计算机
不再执行循环体,跳出循环体
执行UNTIL语句后面的语句.
先判断条件的真假,如果条
件符合,则执行WHILE和
WEND之间的循环体,然后
再检查上述条件,如果条件
仍符合,再次执行循环体,
这个过程反复进行,直到某
一次条件不符合为止,这时
不再执行循环体,跳到
WEND语句后,执行WEND
后面的语句
对应
程序
框图
一、选择题
1.下列给出的四个框图,其中满足WHILE语句格式的是()
A.(1)(2) B.(2)(3) C.(2)(4) D.(3)(4)
答案B
解析WHILE语句的特点是“前测试”.2.下列算法:
①求和1
12+
1
22+
1
32+…+
1
1002;
②已知两个数求它们的商;
③已知函数定义在区间上,将区间十等分求端点及各分点处的函数值;
④已知三角形的一边长及此边上的高,求其面积.
其中可能要用到循环语句的是()
A.①②B.①③
C.①④D.③④
答案B
3.循环语句有WHILE和UNTIL语句两种,下面说法错误的是()
A.WHILE语句和UNTIL语句之间可以相互转化
B.当计算机遇到WHILE语句时,先判断条件真假,如果条件符合,就执行WHILE和WEND之间的循环体
C.当计算机遇到UNTIL语句时,先执行一次DO和UNTIL之间的循环体,再对UNTIL 后的条件进行判断
D.WHILE语句与UNTIL语句之间不可以相互转化
答案D
4.下面的程序运行后第3个输出的数是()
i=1
x=1
DO
PRINT x
i=i+1
x=x+1/2
LOOP UNTIL i>5
END
A .1
B .32
C .2
D .5
2
答案 C
解析 该程序中关键是循环语句, 第一次输出的数是1,
第二次输出的数是x =1+12=3
2,
第三次输出的数是x =1+12+1
2=2.
5.下边程序执行后输出的结果是( ) n =5S =0
WHILE S <15 S =S +n
n =n -1WEND PRINT n END
A .-1
B .0
C .1
D .2 答案 B
解析 由于5+4+3+2=14,这时仍满足条件“S<15”, ∴n =2-1=1时,S =14+1=15,
当执行完循环体n =1-1=0后,再判断条件,此时不满足条件“S<15”, 接着执行“PRINT n ”.所以n =0.
6.运行下面的程序,执行后输出的s 的值是( )
i =1
WHILE i <6 i =i +2 s =2*i+1 WEND PRINT s END
A .11
B .15
C .17
D .19 答案 B
解析 当i =3时,s =7,当i =5时,s =11, 此时仍满足条件“i <6”,因此再循环一次, 即i =7时,s =15,此时不满足“i <6”, 所以执行“PRINT s”,即s =15. 二、填空题
7.运行下面的程序,输出的值为__________.
S=0
i=1
WHILE S<18
S=S+i
i=i+1
WEND
PRINT i
END
答案7
解析由于循环体是先执行S=S+i,再执行i=i+1,然后进行判断,当S=1+2+3+4+5=15时,执行i=5+1=6,这时15<18成立,再循环一次S=15+6=21,i=6+1=7,这时再判断21<18不成立,于是执行“PRINT i”,即i=7.
8.下面程序表示的算法是________.
n=1
S=1
WHILE S<=5 000
S=S*n
n=n+1
WEND
PRINT n-1
END
答案求使1×2×3×…×n>5 000的n的最小正整数
9.下面是一个求20个数的平均数的程序,在横线上应填充的语句为________.
答案i>20
三、解答题
10.用UNTIL语句编写一个程序,输出使1+4+7+…+i≥300成立的最小的正整数.解
S=0
i=1
DO
S=S+i
i=i+3
LOOP UNTIL S>=300
PRINT i-3
END
11.分别用当型和直到型循环语句编写一个程序,计算2×4×6×…×100的值.解(1)当型:
i = 2
A=1
WHILE i<=100
A=A*i
i=i+2
WEND
PRINT A
END
(2)直到型:
i = 2
A=1
DO
A=A*i
i=i+2
LOOP UNTIL i>100
PRINT A
END
能力提升
12.读程序:
甲:乙:
INPUT i=1
S=0
WHILE i<=1000 S=S+i
i=i+1
WEND
PRINT S
END INPUT i=1000 S=0
DO
S=S+i
i=i-1
LOOP UNTIL i<1 PRINT S
END
对甲、乙两程序和输出结果判断正确的是() B.程序不同,结果不同
B.程序不同,结果相同
C.程序相同,结果不同
D.程序相同,结果相同
答案B
13.设计算法求1
1×2+1
2×3+
1
3×4+…+
1
99×100的值,并画出程序框图及编写程序.
解算法如下:
第一步:令S=0,i=1;
第二步:若i≤99成立,则执行第三步;否则,输出S,结束算法;
第三步:S=S+
1
i(i+1);
第四步:i=i+1,返回第二步.
程序框图:
方法一当型循环程序框图:程序如下:
S=
i=1
WHILE r<=99
S=S+1/(i*(i+1))
i=i+1
WEND
PRINT S
END
方法二直到型循环程序框图:程序如下:
S=0
i=1
DO
S=S+1/(i*(i+1))
i=i+1
LOOP UNTIL i>99
PRINT S
END
1.当型循环与直到型循环的区别
(1)当型循环先测试后执行,直到型循环先执行后测试;
(2)在当型循环语句中,是当满足条件时执行循环体,而在直到型循环语句中,是当不满足条件时执行循环体;
(3)对同一算法来说,当型循环语句和直到型循环语句中的条件互为反条件.
2.应用循环语句编写程序要注意以下三点
(1)循环语句中的变量一般需要进行一定的初始化操作,也就是要设置一些变量的初始值.
(2)循环语句在循环的过程中需要有“结束”的语句,程序中最忌“死循环”.
(3)在循环中要改变循环条件的成立因素.
程序每执行一次循环体,循环条件中涉及到的变量就会发生改变,且在步步逼近跳出循环体的条件.
新课标第一网系列资料。