高一数学算法初步省公开课一等奖全国示范课微课金奖

一、算法基本结构1、次序结构2、选择结构3、循环结构

尽管不一样算法千差万别，但它们都是由三种基本逻辑结构组成，这三种逻辑结构就是次序结构、选择结构、循环结构。第1页1、次序结构AB（1）次序结构是指在一个算法中运算是按照步骤依次执行，这是一个最简单算法结构，也是任何一个算法必不可少逻辑结构。（2）次序结构流程图如图第2页例1、己知点P（x0,y0)和直线l:Ax+By+C=0,求点P到直线距离d,设计一个算法，处理这一问题，并画出流程图。解：算法步骤以下：（1）输入点坐标x0,y0，输入直线方程系数A，B和常数C；(2)计算：z1:=Ax0+By0+C;(3)计算：z2:=A2+B2;(5)输出d.流程图(4)计算：第3页开始输入x0,y0,A,B,CZ1:=Ax0+By0+CZ2:=A2+B2输出d结束流程图如图所表示：程序1第4页2、选择结构选择结构流程图如图条件步骤2步骤1是否

计算机执行这种结构算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.第5页例2、试设计一个求一元二次方程ax2+bx+c=0(a≠0)根算法，并画出流程图。解：算法步骤以下：（1）计算Δ:=b2-4ac;(3)输出解x1,x2或实数解信息。流程图(2）假如Δ<0,则原方程无实数解；不然（Δ≥0），令第6页开始输入a,b,c计算Δ:=b2-4ac输出无实数解结束流程图如图所表示：Δ<0输出x1,x2程序2是否第7页3、循环结构（1）循环结构概念（2）循环结构三要素（3）循环结构设计步骤

循环结构是指在算法中从某处开始，按照一定条件重复执行某一处理步骤结构。在科学计算中，有许多有规律复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环终止条件。

1）确定循环结构循环变量和初始条件

2）确定算法中需要重复执行部分，即循环体；

3）确定循环终止条件。第8页4、循环结构算法流程图循环量：=初始值循环体循环量：=循环变量后继循环变量>终值是否第9页例3：设计算法，求和1+2+3+┄+100Sum:=Sum+1输出Sum开始Sum:=0,i:=1i:=i+1结束i>100是否程序3第10页例4：设计算法流程图，求解方程x3+4x-10=0在区间[0，2]内解（准确至10-5）返回开始a:=0,b:=1a:=(a+b)/2输出(a+b)/2结束f((a+b)/2)=0是f(a)f((a+b)/2)>0b:=(a+b)/2否b-a>10-5否是是否程序4第11页1、有序列直接插入排序法基本过程以下：假设现在己有按从小到大排列好n个数，我们要将新数A插入到这个有序列中。（1）用变量R[i](i=1,2,…,n)表示这n个己排好数；（2）将A与最终一个数R[n],比较，若A≥R[n],则令R[n+1]:=A,排序完成，若A<R[n],则令R[n+1]:=R[n];（3）将A与R[n-1]比较，若A≥R[n-1],则令R[n]:=A,排序完成，若A<R[n-1],则令R[n]:=R[n-1];（4）不停得复上述过程，即将A与有序列中每一个数比较，直到出现A≥R[j]或A<R[1],则令R[j+1]:=A或R[1]:=A,排序完成。第12页有序列直接插入排序算法流程图：开始j:=n结束j=0A≥R[j]R[j+1]:=R[j]否是否是j:=j-1R[j+1]:=A第13页例5：设计算法，利用直接插入法在有序列{9，13，28，35，72，95}中插入数A，形成新有序列开始j:=6结束j=0A≥R[j]R[j+1]:=R[j]否是否是j:=j-1R[j+1]:=A程序5第14页2、冒泡排序法（1）所谓冒泡排序，形象地说，就是在一组数据按照从小到大次序排列时，小数据视为质量轻，大数据视为质量沉，五个小数据就好比水中气泡，往上方移动，一个较大数据就好比石头，往下方移动。最终，最重会沉到底，最轻会浮到顶，重复进行，直到将数据排成有序列，这种排序方法形象地称为冒泡排序。（2）冒泡排序基本过程被分为若干趟，第一趟排序结束，最大数据就排在了最终，第二趟排序将每二大数排在最大数左边相邻位置上，依次下去，至多经过n-1趟排序，就可将排序完成。（3）在每一趟排序中，是从左边第1个数开始，与它右边相邻数进行比较，若它小于右边数，则两数位置不动；若它大于或等于右边数，则将两数位置交换，一直比较到最终两数。第15页冒泡排序算法流程图：开始j:=1i:=i+1结束j>n-1是R[i]>R[i+1]a:=R[i];R[i]:=R[i+1];R[i+1]:=a否i=n否i:=1i:=i+1第16页例：输入5个数，将它们按照从小到大次序排列好程序6第17页欢迎使用本课件！制作:罗伟芳老师龙川县田家炳中学第18页《室内空气质量标准》GB/T18883-实质上是一个健康人居环境基本标准，对建筑开发商、装修商、家俱商并没有强制约束力。由住房与城镇建设部、国家质量监督检验检疫总局联合颁布《民用建筑室内环境污染物控制规范》则是在民用建筑工程室内环境污染控制方面，对建筑商和装修商含有强制性工程验收标准。所以，提醒广大房屋最终使用者，按标准完工验收民用建筑工程和室内装修工程房屋，不等于到达人居健康充分条件。假如在房屋中引入了家俱，不论新房还是旧屋，室内空气质量很可能深入下降，为生命健康着想而进行室内空气质量检测室内空气检测，才是衡量房屋是否符合健康人居环境标准根本依据。普通家庭业主找当地相关检测治理企业就能够，不过检测仪器，设备需要跟公家部门统一，这么检测数据才有保障，出具CMA计量认证汇报是普通公共场所能够用到，因为要确保场所适应环境，确保不会对人体产生危害，而自己家庭，您只需要平时注意开窗通风，合理缓解室内空气污染指标就能够了。卫生部年5月1日起实施《公共场所卫生管理条例实施细则》就明确要求：公共场所经营者应该按照卫生标准，对公共场所空气、微小气候、水质、采光、照明、噪声、用户用具用具等进行公共卫生检测/jcxm/231227.html公共卫生检测，检测每年不得少于一次；检测结果不符合卫生标准、规范要求应该及时整改。公共场所经营者不具备检测能力，能够委托检测。可见，公共场所卫生检测是非常有必要。作为公共场所经营者，应树立检测意识，把公众健康放在第一位，主动参加检测，让公共人群有一个健康舒适公共环境。原本是近事记不清、远事难忘怀。把这些远事宣泄出来，有时比看一场大戏还开心。她这般潺潺讲去，从舌根到心尖儿，都舒适了。宝音睁大眼睛，那种好像第一次认识她表情，更叫她得意。“奶奶知道这么多雅事？奶奶真有才华！”——是，是，老太太装作不经意透露，她从前还被人夸作才女呢！从前，大家都是十六七岁，扑蝶儿打秋千之余，也买名帖儿习字、也照白香谱填词。那时，有不少姐妹弟兄，是远胜过她，但时光泻地，红颜覆水，败落败落、死死，唯她富贵荣华、阖家承欢，往自己头上再套个大才女高帽子，有何不可？她甚至定下来，叫茶园懂事老师傅们看着再做个茶饼试试。“当然是比不上密云团了。”只不过做些儿，叫小辈们看看，记在心里，省得风雅古制，湮没无痕，岂不可惜。她还又想起小时候，流行极高冠儿，男也戴、女也戴，男人冠上也簪花，若面庞俊美，那花面夹映样子，实在说不出美；女人则在冠顶“蛾须”上洒满金钿、银钿、珠钿、冰钿，行走间，下头再莲步娴姗，上头也难免颤颤巍巍，颤得没来由叫人心慌。唉，那冠儿也湮没了！如今都只拢着头发梳髻，小心翼翼，生怕梳高一点就要碰着门楣似，小家子气。出门去戴帽子，无非帷帽、风帽、雪帽，都专心一致要把人连头带脑都遮起来。时移势易，怎么就易得都跟未满月畏寒孩儿似，要这般捂着了？她真想把那冠儿也重推行起来，却也知服装过去了，就是过去了，再要卖俏，活生生被人笑——除非家里再出个娘娘，爬得比云诗还要高，爬到皇上心尖儿上去打秋千，那时，这位娘娘再戴起高冠儿来，皇上一看，好看，又是有祖制，算不得奇装异服，便圣眷愈隆，众女人们羡慕，都仿起来，那可不就又兴起来了？所以说，什么事都得仰仗皇上不是？老太太正想到这里，嘉颜回来了，脸上作那沉重惶恐表情，眼圈揉得红红，进了门，就叩个头。“怎么了？”老太太一手安排，事到临头，声儿竟又真发颤，“不是叫你去探望宝音？”“是。”嘉颜道，“婢子去了，宝音卧床已久，大夫原说，水气入肺，颇为棘手。”“那末……”“老太太，宝音说，奴婢们命轻，能伺候老太太一场，已是最大福分，有个三长两