高二数学算法初步

算法初步（复习课）一、算法考点：3、算法的应用。1、三种算法语言。（1）自然语言（2）流程图（3）程序语言2、3种结构和4种语句。算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句WHILE语句UNTIL语句if语句符合if语句实际应用有序插入冒泡排序语句适用结构基础知识算法知识结构：常用的流程图符号：或起止框输入输出框判断框处理框流程线（一）算法的特征有穷性：

一个算法应包含有限的操作步骤而不能是无限的。确定性：算法中每一个步骤应当是确定的，而不应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。输入:

有零个或多个输入。输出:

有一个或多个输出。二、算法基本知识点：有限性、确定性（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）顺序结构：（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图条件结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图条件步骤2步骤1是否计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2，再结束条件结构。是条件步骤1否两个分支一个分支计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则结束条件结构。循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤：

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

3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；（4）循环结构的算法流程图循环量：=初始值循环体循环量：=循环变量的后继循环变量>终值是否３程序语言（介于自然语言与计算机语言之间）（１）输入输出语句（２）赋值语句（交换两个变量）（３）条件语句

基本算法语句赋值语句的一般格式为：变量名:=表达式If条件语句的基本类（一）语句1是条件1流程图If条件语句If条件语句的基本类型（二）语句1语句2是否条件流程图If语句循环语句基本类型（一）WHILE语句WHILE语句一般形式：WHILE<条件>

<循环体>WEND（４）循环语句循环语句基本类型（二）

UNTIL语句UNTIL语句的一般形式：DO<循环体>LOOPUNTIL<条件>题型１概念题（三种语言，三种结构，算法语句）２读懂程序语言（求输出结果，该算法问题是？）３大题（编写程序）（１）输入输出语句，赋值语句（２）条件语句（３）循环语句（WHILE语句，UNTIL语句）（４）实际问题例1：阅读下列WHILE语句写的算法，说明此算法的处理功能.例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。方法（一）i=1S=0WHILEi<=100r=iMOD15i=i+1IFr=0THENPRINTiENDIFS=S+iWENDPRINTSEND例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。方法（二）i=1S=0DOr=imod15i=i+1IFr=0THENPRINTiENDIFS=S+iLOOPUNTILi>1000PRINTSENDA一个算法应包含有限的操作步骤，而不能是无限的B算法中的每一个步骤都应该是确定的C算法执行后一定产生确定的结果D一个问题只能设计出一种算法课堂训练1、下列对算法的理解中不正确的是：2、下列各式中的S值,能设计出算法求解的是：①s=1+2+3+…+100②s=1+2+3+…+100+…③s=1+2+3+…+n(n≥1，且n∈N)A①②B①③C②③D①②③3、写出下面程序的结果.、

S=oi=2DOS=S+ii=i+3LOOPUNTILi>18PRINTS.(2)、M=1WHILEi>=1ANDi<=7M=mul*ii=i+1WENDPRINTM4、求100以内所有奇数之和.5、设计程序，计算,

并输出结果.6、设计程序，求出满足的最小的整数n.石器时代http://www.shiqi.so/石器时代vgd81wjw小娉娉！”孟婆抱着陆婉娉的一支胳膊就是一顿猛啃。“嗯嗯嗯……”为了解救自己可怜的胳膊，陆娉儿忙不迭地应答着，顺手将一块鱼肉放进嘴里，咦，鱼肉，自己家的冰箱里没准备鱼肉啊，要知道从来她所准备的此类东西都是人造的，可这嚼起来还有滋有味儿的鱼肉孟婆是从哪里弄来的？陆婉娉大张着嘴，一脸疑惑的凝视着孟婆……第004章福利穿越鱼肉？这入口新鲜的让人几乎要怀疑的，这个世纪根本不会有的鱼肉一下子引起了陆婉娉的警觉？“孟婆大人，你刚才给本姑娘吃的什么东西？”“嘎嘎嘎，放心了小娉娉，老姐害别人也就罢了，岂能害你？”孟婆笑起来的时候，那声音跟猫头鹰的叫声无异，在这夜半的独居小屋子里反复的回音着，显得那么阴森恐怖。“别别别，咱俩这关系，有事儿好商量啊！”“说什么呢？老姐有好事儿的时候自然第一时间想到的就是小娉娉我啊！”孟婆凑近一步，笑的让人感觉怎么看怎么邪恶。“好嘞，小娉娉，老姐正琢磨送你啥么生日礼物呢，这下好了，老姐这就让你穿越到你喜欢的古代去，做为福利之一的好处就是，顺便去看你的时候，也不用再吃这么难吃的食物，喝这么难喝的茶水了……”这哪里是在商量啊？这分明就是有预谋的，而且不知道预谋了多少次的好不好，陆娉儿正在和一块鱼肉奋力搏斗的时候，孟婆一个响指，尼玛自己就穿越了……啊，啊，啊，是尼玛货真价实的穿越了，没有电视剧中的自杀或是撞墙亦或是跳水，更没有惊天动地的壮举，连个poss都没顾上摆。陆婉娉就这么赤果果的穿越了，前一秒还舒服地坐在自己家里的沙发上喝茶吃鱼肉和孟婆大人聊理解聊人生。后一秒钟自己就穿越到了放眼望去，四周围乌漆麻黑的古代，更悲催的是，自己还穿着拖鞋穿着夏天的小吊带睡衣，四周这小风这么一吹阴森森，冷深深，麻麻啊！俺不玩儿了，俺想回家……娉儿冲着高空骂道：“死孟婆，不带这么玩儿姐的，老娘还光着呢！”“唉哟，人老了就是糊涂了，冷不丁还把这茬给忽略了，亲爱的报歉啊报歉啊！”半空中刷啦一声就扔下来自己的行礼箱以及各种各样的衣服，孟婆这整个是一搬家公司中，连平时盖着的被子都没有落下，零零散散的飘了一地。“尼玛，孟婆你个男不男女不女的死变态，真当我怕你啊，这身无分纹的想把老娘给折