学习算法的三种境界.pdf

《学习算法的三种境界.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｖｋ高一使用２０１７１月年中＝－＾第２步，取ｕ，６）中点工。（＾＋６），将ｒｉＴ１ＡＡ去石口Ｊ－分为二叉区间。ＰＱ：：：＝第３步，若／（Ａ）０，则；Ｃ是方程的ｉｉ。就，＾ｆ＾ｌ，＇ｔ［？：ＣＸ。＆否则’所求根在。的左侧或右侧＊ｇ若／（＜２）／（〇！。）＞０，则Ｘ£（工。，ｂ），以’Ｉａ（ａ（Ｘ）０，ｃ６（ａ’■王浩宇。代替；若／）／。〈则ｊａ学习算法，首先要对解决具体问题的过ｅｉ？Ｍ４ｌ程与步骤进行分析ｉＣ’ｆ胃％ｉｈ’ｉｔＷ，体会算法的

2、程序化思想，其次要设计程序框图来表示解决问题的算２＃。二、表示算法，运用＃法的三种结构法，从而理解程序框图的三种基本逻辑结构，１？由例１可以看出，求三角形面积的这最后能读懂程序框图。，正确写出计算结果＋―＝＃￡、写出算法，体会程序化思想个算法从上往下＞和，依次进行了／：俐一个三角形的三边长分别为／已知＜Ｓ＝々＂）（＂）（广ｃ）这两个处理结－２，３，４，利用海伦公式设计个算法，求出它构一，所以它是个顺序结构。算法框图如图＿＿＿的面积。＿解：算法步骤如下。＝＝＝第１步，取ａ２，６３

3、，ｃ４。ａ＋＋ｅ＝第２步＞，计算ｊ。＝＝＝ａ２ｂ３ｃ４｜，，＼＿——＝一一—第３步，计算Ｓ（户ａ）（夕々）（／？ｃ）〇＝（：ｗｏ＋〇＋ｃ／２ｐ（ａ）第４步〇，输出Ｓ丄一＾例２设计ｒ－－６－个求任意数的绝对值的算法。＊Ｓ＝ｓｔａ？（ｃｑ（）（）（ｐ）ｐ／）解可得算法步骤￣／ｍｋｊｙ如下。ｉｃ）第１步，输人工。胃１第２步，判断工＞０是否成立，若成立，则一２工Ｘ？在例２输出，否贝Ｕ，输出。中，先判断这个数是否为非负

4、■一俐３设计个求１＋２＋３＋４Ｈｈ数，再决定往下执行，是正数或零直接输出，００的值的算法，１。是负数则输出它的相反数这种操作步骤符解：算法步骤如下。合条件结构。算法框图如图２所示。＝０＋１第１步，１。２＝第步，１＋２３。Ｉ＾＝３３ＷＡｘ步＋３６。第，／ｉ／……＝是第１００步４０＋１０００￣—，９５５５０Ｏｓ—＝ｘ３ｘｌ俐舡用二分法求方程＋０１＂＝输ｘ〇１００１在（，）上的近似解，精确到ｃ０．，请写／／

5、－Ｌ／Ｗｉ＾ｘ／，出算法＾。７［解：算法步骤如下。＝＝第１步，令ａ０，６ｌ。图＾２４Ｉ理化高十働３．由例３可以看出，从第２步到第１００步（１）处应填，（２）处应填。＝；：＋ｉ均是重复执行，可以归纳为第步ＳＳ。解：由题意可知此程序框图属于条件结＝所以可以将例３的算法步骤简化如下：构，其作用是计算分段函数ｙ第…１步，从１开始将自然数１，２，３，，ｌｏｇ２ｚ，ｘ＞２，丨的值。００—ｘ＜１逐个相加。（２，ｘｉ２第２步，输出累加结果。由于分段函数的分类标准是工＞２

6、，而满一＝—从算法中可知，需要重复执行同操作足条件执行的语句为ｙ２所以容易得＝＝步骤的结构属于循环结构，其重点是循环体到（１）处为〇：＜２（２）处为ｌ。，ｏｇ２工：ｙ＝ＳＳ＋ｉ，所以画程序框图应该属于循环俐ｆｃ如图５所示的程序框图，当输人结构。值为（）ｚ的２００６时，输出的。值为；ｙ算法框图如图３所示。ｒｓ开始〔）ＷＷ（）ｉ输Ａ％Ｉ，／／Ｓ＝＝１ｉ２，＜卜２ｓ＝丨ｓ＋ｉ｜下＾―＝ｉ＋１ｉ－＝３＋＼ｙ＼输／／ｍｉ／ｙ

7、／ｆ＊结束Ｌ（）图３１三正确计算结果１１５、读懂程序框图，￣ｘ－Ａ．２８ｌｏ，ｘ＾．，２２（ｇ５已＝悧知函数图４；ｙＱ１Ａ—Ｂ．１０＼２ｘｏｃ＜２，，〇Ｃ－４：的值表示的是给定，求其对应的函数值ｙＤ－２的程序框图。解：本题考查程序框图的循环结构。＾开始＝００６Ｃ〕初始条件２。：ｉ丨＝第１次运行，工２００４。／７＾／＝第２次运行：２００２＾，〇。３ａ＝２０００第次运行，：。……■定＞１（２）＝￣－■第１０

8、０３次运行１０。，ｙ＝２－ｘ＝—＜１１００４ｚ丄第次运行，２，这时不满足条／输