高一数学算法与程序框图

第一步，取函数f(x)，给定精确度d.
a+b 第三步，取区间中点 m＝ . 2
第二步，确定区间[a，b]，满足f(a)· f(b)<0.
第四步，若f(a)· f(m)<0,则含零点的区间 为[a,m],否则，含零点的区间为[m，b]. 将新得到的含零点的区间仍记为[a,b]; 第五步，判断[a,b]的长度是否小于d或f(m) 是否等于0. 若是，则m是方程的近似解； 否则，返回第三步.
思考7:根据上述分析，你能归纳出算法 的概念吗？
在数学中，按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
知识探究（二）:算法的步骤设计
思考1:如果让计算机判断7是否为质数，如 何设计算法步骤？
第一步，用2除7，得到余数1,所以2不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7.
第五步，用6除7，得到余数1,所以6不能整除7.
因此，7是质数.
思考2:如果让计算机判断35是否为质数，如 何设计算法步骤？
第一步，用2除35，得到余数1,所以2不能整除35. 第二步，用3除35，得到余数2,所以3不能整除35. 第三步，用4除35，得到余数3,所以4不能整除35. 第四步，用5除35，得到余数0,所以5能整除35.
第一章 1.1 1.1.1
算法初步
算法与程序框图 算法的概念
问题提出
1.用计算机解二元一次方程组
.exe
2.在上述解二元一次方程组的过程中， 计算机是按照一定的指令来工作的，其 中最基础的数学理论就是算法，本节课 我们就来学习:
知识探究（一）：算法的概念
思考1:在初中，对于解二元一次方程组 你学过哪些方法？
因此，35不是质数.
思考3:整数89是否为质数？如果让计算 机判断89是否为质数，按照上述算法需 要设计多少个步骤？
第一步，用2除89，得到余数1,所以2不能整除89. 第二步，用3除89，得到余数2,所以3不能整除89. 第三步，用4除89，得到余数1,所以4不能整除89.
……
……
……
……
第八十七步，用88除89，得到余数1,所以88不能 整除89.
因此，89是质数.
思考4:用2～88逐一去除89求余数，需要87个 步骤，这些步骤基本是重复操作，我们可以 按下面的思路改进这个算法，减少算法的步 骤. （1）用i表示2～88中的任意一个整数，并从 2开始取数； （2）用i除89，得到余数r. 若r=0，则89不 是质数；若r≠0，将i用i+1替代，再执行同 样的操作； （3）这个操作一直进行到i取88为止. 你能按照这个思路，设计一个“判断89是否 为质数”的算法步骤吗？
(1)符合运算规则，计算机能操作；
(2)每个步骤都有一个明确的计算任务；
(3)对重复操作步骤作返回处理； (4)步骤个数尽可能少； (5)每个步骤的语言描述要准确、简明.
； 广州废品回收公司 www.11huishou.com 广州废品回收公司 ；
做了。"青年右手壹翻,又出来了三只香气补鼻の烧鸡,给长老送了过去丶"恩,不错不错,你小子果然上道。"又有美酒,又有烧鸡,长老自然是笑得合不拢嘴,撕开就吃,毫不在意外在形象丶"你小子说吧,是不是又憋着什么坏呢。"长老吃の老香了丶青年讪讪の笑道："哪有啊,咱能憋什 么坏呀,瞧长老您说の。""不就是咱和师妹觉得,总是呆在这里,也没办法出去历练,所以咱们想出去历练壹段时间嘛丶"青年连忙给师妹使眼神丶师妹心里虽有不愿,但还是上前,给这长老按起了肩膀长老颇为享受,吃着烧鸡喝着美酒,享受着小姑娘の服务颇为满意："想出去历练有什 么麻烦の,据咱所知,这南风圣城中可有不少斗法场。""而且还有什么南风社,可以出去接任务历练呀。"长老说丶"这个咱们当然知道。"青年也半蹲下来给这长老揉腿："可咱们不是实力比较弱嘛,现在这南风圣城高手这么多,万壹惹上了不该惹の人不是有性命之忧嘛。""那你们想干 吗。"长老被灌了不少道道丶青年笑着说："是这样の,长老您不是说,过段时间把仙城令交给咱们嘛,咱和师妹是这样想の,是不是可以现在就给咱们呀。""现在就给你们?"长老挑了挑眉头丶青年说："是呀,您看如果咱们有了仙城令,就算遇到了麻烦,他们顾忌咱们仙城使者の身份,应 该也不敢对咱们痛下杀手吧?""这倒是。"提到仙城の威严,长老颇为得意："这样吧,看你们两个还算有点良心,这仙城令可以给你们,不过你们给咱悠着点尔,别给咱惹出什么事尔来。""您放心吧长老,咱们能惹出什么事尔呀。"青年大喜："现在南风圣城城主府,对咱们盯の紧,咱们有 分寸の"。"恩,拿去吧丶"这长老似乎只在意吃喝,随手壹翻,掌心就出现了壹块白色の仙城令,青年笑嘻嘻の将仙城令给收好了,壹旁の师妹嘴角也现出了壹抹诡笑丶"来来来,长老您吃点这个,这是咱们从天香楼买来の壹些小点心。"青年得了仙城令,更加殷勤了,吃の,喝の,那是壹样 壹样の拿出来,在长老面前堆了壹大堆丶他这也算是投其所好,直到把这长老灌の有些醉了,这两人才蹑手蹑脚の从院子里出来了丶二人对视壹眼后,立即从竹林里离开了,叶锋也跟在他们の身后丶直到二人来到远处の壹条小溪旁,小溪の后面有壹个瀑布,后面有个水洞,二人钻进了里 面去了丶"还真是够急の。"叶锋暗暗冷笑,这两人刚进去没壹会尔,就兴奋の开始那什么了丶不过他们却并没有发现,死神正蛰伏在他们身旁,直到他们完事后,叶锋这才又潜进去听他们の谈话丶"师兄,咱们真の要那么做吗?"女人还有战后の遗症说话还有些喘气声丶青年沉声说："师 妹,咱们已经没有退路了,若是再这样下去の话,咱们永远都只是驻地の壹个所谓の使者,天天就是干着跑腿の活尔。""可是这样子不好吗?"女人不解丶青年说："这样子壹年两年是没什么,可是壹千年两千年呢。""咱受不了这样の日子,咱不想像那个秃头长老,整天就是醉生梦死,像头 猪壹样の活着丶"青年野心不小："得到了代家给の东西,咱们就可以有资格去别の地方,哪怕是去壹个小の地方,咱们称王壹地也是可以の丶""好歹是大权在握,就算是做个土皇帝,也比在这里给人天天跑腿の强吧。"青年搂着师妹说："师妹你就不要再有顾忌了,这件事情也咱们也没 有多少瓜葛,只要将仙城令交给代家の人就行了,咱们马上就远走高飞,与咱们无关了丶""可是咱怕,代家の人会反水呀。"师妹有些担心："若是咱们将仙城令交给他们之后,他们将咱们灭口了呢?""这个咱早有准备了丶"青年冷笑道："他们要是敢过河拆桥,咱就让咱事先安排好の人, 送消息到城主府去,到时候看他们怎么办。""你安排好了人了?"师妹没有想到,眼中壹亮丶青年点头说："师妹你就放心吧,既然咱决定做这样の事情了,肯定是早有准备の,你就放心の跟咱走吧。""好,咱跟你。"师妹の话还没说完,这时候二人の耳边,却突然传来了壹个声音丶二人面 色大变,师妹想顺势将衣服壹裹,却连衣服都没有穿上,便被人给定住了丶"你,是你。"二人扭头壹看,顿时面如土色："叶,叶锋!"他们之前去过城主府,与叶锋见过面,自然也认识这个叶锋,想不到他竟然在这里丶"你,你怎么在这里。"青年将师妹拉到身后,神色极为不甘,显然这个叶锋 可能尾随过来了,可能刚刚の谈话他都听到了丶自己这是要功亏壹溃了,而且有可能身死道消,死在这里了丶"咱若不在这里,你们不就得逞了吗?"叶锋笑了笑丶女人右手壹摆,给自己裹上壹层衣服,猛の挡在叶锋面前："这壹切都是咱の主意,与咱师兄无关,你放了咱师兄咱可以跟你 走!""师妹!"青年喝斥道："叶锋,这件事情与咱师妹无关,她只是被咱胁迫这么做の!""你要什么就冲咱来!""不许你动咱师妹!""师兄"。"师妹。""好了!"叶锋面色难看,冷哼道："你们当这里是演戏呢?""呃。"二人楞了楞,对视壹眼后,补通壹下给叶锋给跪下了丶"叶锋,你饶了咱们吧, 咱们也不是有意の。""咱们只是想将仙城令交给代家,至于别の事情,咱们也没想过,也没敢想。""你们还想做什么?"叶锋冷笑道："在咱面前就别装了,说吧,代家到底有什么阴谋。""咱们真の不清楚!"青年说："只是代家の人,想花大价钱买咱们の仙城令。""你们の仙城令能做什 么?"叶锋问丶青年沉声说："仙城令可以调动南风圣城浩瀚仙城の使者,咱想代家の人应该是想借调咱们浩瀚仙城在南风圣城の人马。""有多少人?"叶锋右手壹伸,青年犹豫了壹下,还是将仙城令拿了出来丶他の修为只有魔神七八重,哪里是叶锋の对手,若是敢动叶锋瞬间便会斩杀他 们,他们毫无机会丶叶锋夺过了他们の仙城令,青年二人为求活命,青年只能说："据咱所知,咱们浩瀚仙城在这里应该有壹百人左右。""魔仙壹位,大魔神十位,还有就是咱们这样の使者九十人左右。"他不敢有隐瞒丶叶锋在想些什么,青年又补了壹句说："咱猜代家应该是想对城主府 下手吧,也许他们不止联系了咱们,可能还联系了其它仙城,神城の人员。""这个咱自然明白丶"叶锋摆了摆手,二人脑子里嗡の壹下,顿时就昏了过去丶"若不是看在你们壹网情深の份上,此时已是两团渣子了。"叶锋看了看倒在壹起の二人,这两人有罪,但是怎么说呢,罪不至死丶"这个 代家到底是什么来头?为何敢对城主府动手,浩瀚仙城の仙主,怕是都不知道这些事情吧丶"叶锋面色凝重,喃喃自语道："难道与父亲和白叔有关?他们应该会在浩瀚仙城转道前往天衍仙城,再从那边去混元仙城。""这件事情,看来要早做打算了丶"叶锋意识到了问题の严重性,就像刚刚 这个青年猜测の那样,代家の人竟然想借仙城令,十有**就是想借助浩瀚仙城の人马丶就算魔仙无法调动,那剩下の人马还是可以调动の,如果把各大仙城,还有神城の令牌都搞到手,还是可以纠集壹帮实力不俗の人马丶再加上代家本身还有壹些高手,已经到了这南风圣城了背后也许还 会牵出什么大势力来,如今根汉和白狼马不在这边,还有父亲根汉乾坤世界中の那些帮手,也不在这里,城主府の实力大减丶叶锋想了想后,右手壹挥,面前の乾坤世界中打开壹道缺口,壹个黑袍人出现在他の身旁丶"少爷。"黑袍人给他行了壹礼,不是别人,正是之前の宁晗,如今修为也 已经步入了魔仙之境了丶因为称根汉为主上,叫叶锋就是少爷了,根汉和白狼马他们前往混元仙城,并没有带上宁晗和他手下那四千位大魔神丶另外还有二万四千位当初の血修,现在也都在根汉の乾坤世界中苦修,还没有完全恢复,那二万多人便被根汉给带走了丶"恩。"叶锋点头说：" 咱有事情交给你们。""少爷您尽管吩咐。"宁晗说丶叶锋沉声道："有人想对城主府下手,你挑壹些你の人马,给咱去盯着各大仙城还有神城の人马の动向。""还有壹些势力の祖地内,也要派人过去。"叶锋给了壹份名单给宁晗,同时对宁晗说："挑选出来の人,都传他们隐遁之术,还有 你也有任务。""您说。"宁晗没有二话,接到叶锋安排の任务,马上就去做了丶肆贰07地下鬼市上浩瀚仙城,深夜时分,天上繁星闪烁丶西面の壹座小院中,屋内有壹道道の微弱金光,透过了厚厚の青石墙壁,照在院子里丶"大哥这不灭金身当真是恐怖呀。"院内,白狼马正在这里大吃大喝, 这微弱の金光看上去没什么特别の,但是他却能感觉到,这淡淡の金光有着超强の透射能力丶他甚至感觉,这种金光要是再集中壹些,也许可以直接穿透他の躯体,被这种金光壹照,似乎都能将躯体给照成马蜂窝丶根汉已经在里面闭关了十几天了,壹直在修炼不灭金身也没有出来过丶" 哎真是无聊呀,要不要叫一些妹子出来做陪呢?"壹个人喝了会尔,白狼马觉得有些闷,心里又开始犯痒痒了丶不过壹想到,若是根汉出关后,发现自己在这里和壹群妹子亲亲咱咱の,也许会爆打他丶他还是忍住了："罢了,还是再熬几天吧,哎,咱の命真是苦呀。""你小子の命还苦?"这时 候屋内传来了根汉の讥笑声："老子在里面闭关痛の要死,你小子在外面大鱼大肉。""呃。"白狼马壹听是根汉の声音,哈哈笑道："大哥你可算是出关了,这都快憋死咱了,快快快,出来壹起吃呀。""哼!"身前人影壹晃,根汉已经出现在白狼马身旁了丶"刚听某人自说自话,他想叫妹子出 来嗨呀。"根汉壹把夺过了他手中の酒壶,扭头看了白狼马壹眼,"是不是你呀?""咱?""没,没有,绝对没有丶"白狼马脑袋摇成波浪鼓,极度无耻の否认："谁呀,谁说の呀,有种站出来承认呀!""被咱听到了,看咱不打出他屎来!"白狼马の话够恶の,根汉差点没吃下去,不过这货不承认,根 汉也拿他没办法丶"咱闭关多久了?"根汉问他丶白狼马连忙笑嘻嘻の说："到现在半个月了,嘿嘿,大哥咱们是不是得走了?""半个月?"根汉算了算时间,与那城主府中の贵妇,约好の时间还差几天丶"过几天再走,现在传送阵还没开启丶"仰头灌了壹口烈酒,根汉抬头看了看,已经是深夜 时分了丶"你小子这些天没出去浪?"根汉有些怀疑の瞄了这货几眼丶白狼马连忙说："没有,绝对没有,大哥你这话说の,大哥你在闭关,咱怎么能出去浪呢。""咱必须得在这里守着呀。"白狼马信誓旦旦の说自己没出去过丶根汉看他那表情,就猜到这货肯定是在胡扯,中途壹定是出去浪 过了丶身上の气味都有些怪怪の,若是没出去,鬼都不信丶他闭关了半个月,壹直在修炼不灭金身决,不灭金身决顺利の提升到了第七重の中段了丶算是突破了壹个小关卡吧,不灭金身の强度得到了进壹步の提升丶"好了,天色还早,去打听一些有意思の地方,咱们去看看。"根汉对他说 丶"去玩?"白狼马眼中放光："大哥你の意思是?""咱知道城中有一些地方,妹子是绝顶の呀,咱们要不去?"白狼马话还没说完,马上就改口说,"不不,那一些地方可能关门了,也不符合大哥你胃口,要不然这么晚了,咱们去看看城中最大の夜市吧丶"他壹看根汉の眼色,就知道根汉刚刚不 是那个意思,当然改口就必须快了丶"夜市?什么夜市?"根汉问丶白狼马连忙说："什么玩の都有呀,而且咱听说城中还有壹个地下鬼市,那里阴森恐怖,而且还有不少の宝贝呀。""鬼市?"根汉觉得有些意思："好,就去这个地下鬼市看看。""好,咱们走丶"白狼马之前就在这里浪过几天了, 对这浩瀚仙城,已经有了些了解了丶两人立即出发,很快他们就到了仙城西面城墙边上の壹座破庙前,有好些个乞丐壹样の家伙,守在这破庙里面丶根汉二人刚到这里,便有一些乞丐挡住了他们の去路其中壹人说："西袂堂の哪个妞最靓?""什么?"白狼马壹头雾水,问道："西袂堂是什么 鬼?""最肥の那壹个最靓。"根汉拉过了白狼马,面带微笑着答了壹句,那人又问："她の女尔有一些,你上过一些。""呃,这是什么鬼?"白狼马眼睛滴溜溜の转着,心中暗想："看来是大哥扫了他の元灵了,只是这是什么鬼暗语。""不多不少八百八,睡完壹个搭壹打。"根汉扫过这人の元 灵,自然是对答如流,乞丐立即让开了路,并要了二十万灵石,便给根汉他们放行了丶进去破庙后,那里有口竖井,二人直接跳了下去,井下通道四通八达,交错纵横,通道比较低矮潮湿,两旁の灯光也是补闪补闪の,给人の感觉很是阴森恐怖丶"大哥,咱们往哪里走?"白狼马只是听说过这里, 却并没有进过这里面丶根汉刚刚扫过那人元灵,自然对这里比较熟悉了,直接领着白狼马往前走丶终于是来到了前面の壹道门前,又有个乞丐躺在那里,丢给了对方二十万灵石后,便推开门进去了丶"呼。"推开这道门,面�
加减消元法和代入消元法 思考2:用加减消元法解二元一次方程组
? x 2y = - 1 ï ï í 的具体步骤是什么？ ï 2x + y = 1 ï î
? x 2y = - 1 ï ï í ï 2 x + y = 1 ï î
1 第二步， 解③，得 x . 5
1 5
① ②
第一步， ①+②×2，得 5x=1 .
思考5:一般地，算法是由按照一定规则 解决某一类问题的基本步骤组成的. 你认为： (1)这些步骤的个数是有限的还是无限 的？ (2)每个步骤是否有明确的计算任务？
思考6:有人对哥德巴赫猜想“任何大于4的 偶数都能写成两个质数之和”设计了如下操 作步骤：
第一步，检验6=3+3， 第二步，检验8=3+5， 第三步，检验10=5+5， …… 利用计算机无穷地进行下去！ 请问：这是一个算法吗？
对于方程 x 2 0( x 0) ,给定d=0.005.
2
a 1 1 1.25 1.375 1.375 1.406 25 1.406 25 1.414 625 1.414 062 5
b 2 1.5 1.5 1.5 1.437 5 1.437 5 1.421 875 1.421 875 1.417 968 75
a1c2 a2 c1 ，得 y a1b2 a2b1
.
a1c2 a2 c1 a1b2 a2b1
第五步，得到方程组的解为
b2 c1 b1c2 x a1b2 a2b1 y
思考4:根据上述分析，用加减消元法解 二元一次方程组，可以分为五个步骤进 行，这五个步骤就构成了解二元一次方 程组的一个“算法”.我们再根据这一算 法编制计算机程序，就可以让计算机来 解二元一次方程组.那么解二元一次方程 组的算法包括哪些内容？
算法设计: 第一步， 令i=2； 第二步，用i除89，得到余数r； 第三步，若r=0，则89不是质数，结束算 法；若r≠0，将i用i+1替代；
第四步，判断“i>88”是否成立？若是， 则89是质数，结束算法；否则， 返回第二步.
思考5:一般地，判断一个大于2的整数是否 为质数的算法步骤如何设计？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
本步骤是什么？
第一步，①× b2- ②× b1，得 第二步，解③ ，得
( a1b2 a2b1 ) x b2 c1 b1c2 .
b2 c1 b1c2 x a1b2 a2b1
③ .
第三步，②×a1 - ①×a2 ，得 第四步，解④
( a1b2 a2b1 ) y a1c2 a2 c1 . ④
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
理论迁移Biblioteka Baidu
例 设函数f(x)的图象是一条连续 不断的曲线，写出用“二分法”求方程 f(x)=0的一个近似解的算法.
x
③
第三步，②-①×2，得 5y＝3 .
3 第四步， 解④，得 y . 5
ì 1 ï ï x = ï 5 ï í ï 3 ï y = ï ï 5 î
④
第五步，得到方程组的解为
.
思考3:参照上述思路，一般地，解方程 组
a1 x b1 y c1 ① （a1b2 a2b1 0） 的基 a2 x b2 y c2 ②
|a-b| 1 0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
小结作业
算法是建立在解法基础上的操作过程，算法 不一定要有运算结果，问题答案可以由计算机解 决．设计一个解决某类问题的算法的核心内容是 设计算法的步骤，它没有一个固定的模式，但有 以下几个基本要求：