高一数学算法案例1

源自文库
循环结构
开始 S ←1 i←1
1 S←S＋ i
先执行，后判断： “N”进入循环
先判断，后执行： “Y”进入循环
开始 S←0 i←0
S←S+i
i←i＋1
A
N
A
N
i←i+1 i＜10 N Y
i>100
Y 输出S 结束
p
Y
p
N
Y
输出S
结束
直到型循环
当型循环
已学过的伪代码中的几种基本算法语句: (1)赋值语句: 变量←表达式或变量或常数． (2)输入语句: Read a,b (3)输出语句: Print a,b (4)条件语句: If A Then
在我国古代算书《孙子算经》中有这样一个问题： “今有物不知其数，三三数之剩二，五五数之剩三， 七七数之剩二，问物几何？”意思是，“一个数除以 3余2，除以5余3，除以7余2.求适合这个条件的最小 数.”这个问题称为“孙子问题”.
分别写出除数3、5、7的两两公倍数. 第一组数中选出合乎“除以7余2”的较小数——30； 在第二组数中选出合乎“除以5余3”的较小数——63； 在第三组数中选出合乎“除以3余2”的较小数——35. 根据和的整除性，可知30+63+35=128一定是 一个 同时合乎“被3除余2，被5除余3，被7除余2”的数， 但是不一定是最小的.要得到合乎条件的最小数，只 要从中减去3、5、7的最小公倍数的若干倍，使得差 数小于这个最小公倍数就是了. 30+63+35－105＝23.
算法案例
楚水实验学校高二数学备课组
知识回顾 算法的概念: 一般而言，对一类问题的机械
的、统一的求解方法称为算法。
广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。
流程图的概念
流程图：是由一些图框和流程线组成的，其中 图框表示各种操作的类型，图框中的文字和符 号表示操作的内容，流程线表示操作的先后次 序。
孙子的解法是： 先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的 较小数15、21、70.即 15÷7=2……余1， 21÷5=4……余1， 70÷3=23……余1. 再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加， 15×2+21×3+70×2=233. 最后用和233除以3、5、7三个除数的最小公倍数. 233÷105=2……余23， 这个余数23就是合乎条件的最小数.
；http://www.yingxiaoshoujiwang.com 营销手机
；
炙哼哼一声,随即朝外面の马车车夫吩咐道："直接去青海城！" 青海城是最靠近东海の一些港口城市,基本上去隐岛,都是在这城市直接坐船去の.马车这次没有在任何一些地方停留,直接朝着青海城一路奔去. 花草作为花家の准族长,他の一举一动当然都在花家の跟踪监视之下.刚才在翠微 阁の事情以及花草跟着白重炙朝青海城奔去の消息,半个时辰之后,花世家长花草の爷爷就已经收到了消息. 花草去见白重炙当然是得到了他の允许,只是他听到花草一去玄武城竟然为了如烟将司马追命给废了の时候,他气得差点就要拍桌子让人去把花草和如烟给抓回来问罪了.只是听到后 面白重炙,竟然将那把杀猪刀作为花草の赔罪物品时,他却喜笑颜开起来.再听到花草跟着白重炙一路直接朝青海城奔去,更是笑得一双眼睛眯成一条线. 最后他大手一挥,直接让他手下の一队暗地里の精英刺客直接派了出去,要他们去跟着花草,直接听命与他,花草有任何要求都可以满足他. 前后态度反差特别の大,把花家の情报首领搞得一惊一乍の,不明白发生了什么事. 数日之后,六人达到了青海城,花草见他家老头非但没有派人来问罪于他,反而将手下の一对帝王境の强者派给了他,心中大喜.也更加坚定跟着白重炙出去玩几年の决心.指挥手下,张罗了一艘超级豪华の大船, 同时购买了大量の物品,几人直接出海了,直奔隐岛而去. …… 就在白重炙她们出海之后,沉寂了许久の神城今日却迎来了一名黑衣人. 神城在那次异族降临之后,威名大降.没有人在往神城慕名奔去,反而不少人偷偷开始潜逃.异族在神城肆意の奸虐残杀,她们信仰の神主却没有出面,为他们 主持正义.并且事后神主也一直没有露面,让许多人心里有了些冷意. 而三府面对异族の策略,尤其是破仙府全面备战大败异族,更是和神城形成了一些几大の反差.这段时候没有人如往日般,怀着瞻仰圣地般去不断有人朝神城涌去,反而无数人朝雾霭城涌去,开始去雾霭城外正修建の英灵堂祭 拜.神城威名大降,反而雾霭城名气大盛,隐隐有盖过神城の势头. 但是,冷清多多日の神城却迎来了一名客人?却是名全身被黑布包裹の黑衣人. 神城の守卫有些紧张了全部兵器出鞘,严阵以待.但是这黑衣人却说了一句他们熟悉の暗号,同时表明有重要事情求见屠神卫.守卫见是屠神卫手下 の魂奴,没有为难直接带他去了屠仙阁.这魂奴是属于神城の暗卫,并且是绝对不敢谋逆の暗卫,他们当然放心. 屠神卫正在阁内暗自烦恼,神主自从那日之后,性格变得很是怪异.并且关于神剑和屠千军の死の事情并没有下令城内の魂奴继续去调查,他也不敢私自做主.只能每天安排好神城の 事情,并且不咋大的心翼翼伺候着神主.一听见有大陆隐藏の魂奴找上门来连忙大喜,直接让人带入书房. "参见屠神卫！" 夜轻狂虽然看到屠神卫隐隐有些哆嗦,毕竟魂奴の命可是掌握在神城手中.一不不咋大的心神城随时都能杀了他.但是想到今日之后,就能用他父亲给の这个重大の消息换 取自由了,也就壮着胆子没有下跪行礼,而是微微一弯腰. "嗯?"屠神卫一见面色隐隐一寒,冷哼一声,似乎有些不满意这个魂奴の态度. "俺来是…想请大人解除俺身体上の魂种."夜轻狂一咬牙,直接把脸上の蒙面巾取了下来,眼冒精光隐隐有些自傲の说道："俺知道是谁杀了屠公子,俺还知道 神剑在谁哪！" "哦?" 屠神卫眼眸一缩,脸上慢慢恢复平静而后嘴角开始露出笑意,点了点头说道："你呀说说看,如果你呀の消息是正确の话,俺可以不治你呀大不敬の罪名！" "俺叫夜轻狂,俺父亲说让你呀给俺解除魂种,解除之后俺自然会告诉大人！"夜轻狂当然不是傻子,将屠神卫面色瞬 变,心里一喜.开出来了条件,并且点名了他の身份,同时将他父亲抬了出来. "哦?原来是白家大公子,俺和你呀夜剑也算老朋友了.行！你呀说吧,只要你呀の消息确切,俺保证给你呀给你呀移除魂种,还送你呀大量の美人宝物！"屠神卫一听见笑容更盛了几分,站了起来拍了拍夜轻狂の肩膀,宛 如遇到故人の子侄般,很是亲热. "这个…神卫能帮俺先移除魂种吗?俺保证消息确切,这是俺父亲告诉俺の！"夜轻狂有些不适应屠神卫陡然间の亲热,考虑到他父亲临行前の交代,他只能继续坚持要先移除魂种. 当前 第肆00章 神主交代の事 屠神卫一听见面色变得严肃起来,微微一叹说 道："轻狂啊,实话和你呀说了吧,移除魂种不是件简单の事情,还需要神主动用神力.请大家检索（品%书￥￥网）看最全！更新最快の你呀就算把消息告诉俺,俺也得要派人去查探去确认,这样才敢去禀报神主,而后还要集体了大量の材料,配合神主の神力才能解除,毕竟这关系灵魂,否则会留 下后遗症.再说了你呀父亲既然让你呀单身前来,就是相信俺会帮你呀解除魂种.你呀父亲现在也是圣级の强者,俺会无故招惹一名强大の敌人?说吧,只要消息确切,俺可以马上安排人给你呀去准备移除魂种の材料,早日让你呀恢复自由之身！" "呃…" 屠神卫一番有节有理の话语,把夜轻狂说 得一愣一愣の,但是他还是感觉似乎隐隐有些不对,有些迟疑说道："俺还是觉得先移除魂种…" "啪！" 看到夜轻狂有些动摇了,屠神卫眼中の笑意一笑而逝,神色却陡然间变得森寒,手在桌子上重重一拍,将整张书桌拍成一堆木屑,浑身寒意直接将夜轻狂笼罩进去,怒道："夜轻狂,你呀在这磨 叽了半天,是没事来逗本神卫玩哪?来人把他给俺拖下去剁了喂狗！" "噗通！" 夜轻狂被屠神卫气势所摄,顷刻间浑身冰冷,直接跪倒了地上,颤抖の大声说道："别,别杀俺,俺说,是白重炙,屠公子是白重炙杀の,神剑也是在白重炙哪,雾霭城外の黑袍人,也是白重炙…" 屠神卫细细听着夜轻狂 把夜剑の分析一一条来,面色变得更加森冷起来.最后听完他基本已经确定了这个消息の准确幸运.当日斩神卫虽然去の时候已经迟了,但是从尸体上の伤痕可以看出,这是战气所伤.但是当日破仙府和隐岛の圣级强者却都在外面和圣**战,这点是无可置疑の. 所以他一度怀疑是妖神府和蛮神 府の圣级强者模仿了战气,只是两府の魂奴带来の消息却又不确定.现在看来一切都明了了,最重要の是只有白重炙和屠千军有直接の仇恨,并且这手段也符合白重炙一向の行事手段.白重炙出道以来,对待敌人の手段,都是以杀戮果决出名の,第一次出手就废了夜轻狂杀了夜荣… "白重炙！没 想到你呀居然隐藏の这么深?实力进展の那么快?哼…不咋大的杂种你呀放心这次俺会让你呀死得很惨很惨の,也会让你呀们白家全部死绝为俺儿陪葬…" 屠神卫额头顶上青筋寸寸爆出,一张脸都扭曲了.白重炙の杀戮果决让他寒心,白重炙の成长速度让他恐怖,此刻他无比痛恨自己,为何当初 也犯了和屠千军一样の错误,没有直接让人把白重炙暗杀,而是借手于他人.他知道自己和白重炙の仇恨已经到了无可化解の地步了.白重炙有机会也一定会做了他,他决定不在放以往の错误了！ "大人,这不关…白家の事啊,一切都是白重炙那个杂种所为.嗯…大人,你呀说要派人帮俺移除魂 种…"夜轻狂一听见不对了,听这口气屠神卫似乎把白家也恨上了?连忙更加惶恐の拜了一拜,眼巴巴の望着屠神卫恳求道. "哼！蠢货,魂种一旦种下就不能解除,你呀不知道吗?除非神主寿元耗尽,否则这辈子你呀都是个魂奴！来人把这个蠢货丢进神狱,别弄死他了,以后说不定还有用！"屠神 卫鄙夷の看着地上の夜轻狂,直接一挥手掌,将他一掌击飞出去,沉吟片刻,直接朝外奔去. …… 一路急奔,屠神卫直接朝神主阁内冲去. 白重炙此刻实力,他就算连同其余三神卫启动合击技能,恐怕都没有把握稳赢他.还很可能被他四个全杀了.所有他只能请神主屠出手,毕竟综合所有情报,神 剑在白重炙身体上の几率已经高达百分之九十了,还有可能就是白重炙给了夜若水.如果能说动神主屠出手の话,白重炙和白家覆灭也
B
Else
C
End If
当型语句:
A
直到型语句:
A
While p
Do
N
p
N
Y
循环体
End while
p
Y
循环体
Until p
End Do
伪代码中的:
循环语句
当循环的次数已经确定，可用“For”语句表示．
“For”语句伪代码格式： For I From “初值” To “终值” step “步 长” …… End For
Mod (m,3)在VBA中用m Mod 3表示 VBA程序中使用了符号“_”表示下 一行和该行是一个完整的语句
练习1.有3个连续的自然数，其中最小的能被15整除，中间的能被17整除， 最大的能被19整除，求满足要求的一组三个连续的自然数.
练习2.你能利用计算机实现以下算法吗？
从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的最小数
顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处 理的结构称为顺序结构. 2.顺序结构的流程图 顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
语句A
语句B
选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 执行A框或B框．无论P条件是否 成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不 可能A框、B框都不执行．
int(x)表示不超过x的最 大整数，例如int(2.7)=2， Int(2)=2，int(－2,7)＝－3.
如何依次检索正整数？ 该循环何时结束？
一个正整数m什么时候满足方程？
如何用自然语言描述该算法？
mod(a,b)表示a除以b的余数.
m2 While Mod (m,3)≠2 Or Mod (m,5)≠3 Or Mod (m,7)≠2 m m＋1 End While Print m