算法案例1精选教学课件

1、算法案例1精选教学课件算法案例1精选教学课件广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。算法的概念: 一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类顺序结构及框图表示1.顺序结构:依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之

2、间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.顺序结构及框图表示1.顺序结构:依次进行多个处理的结构称为顺选择结构也叫条件结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行选择结构也叫条件结构，是指在算法中通过对条件的右图此结构中包开始S 1结束输出Si1SSii1i100NY直到型循环pAYN当型循环pAYN结束输出SS 0开始i i + 1S S + i

3、i10YNi 0先执行，后判断：先判断，后执行：“N”进入循环“Y”进入循环循环结构开始S 1结束输出Si1SSii1i100NY已学过的伪代码中的几种基本算法语句:(1)赋值语句:变量表达式或变量或常数(2)输入语句:Read a,b(3)输出语句:(4)条件语句:Print a,bIf A Then B Else CEnd If 已学过的伪代码中的几种基本算法语句:(1)赋值语句:变量表当型语句:While p循环体End while直到型语句:Do循环体Until pEnd Do(5)循环语句伪代码中的:pAYNpAYN当型语句:While p循环体End while直到型当循环的次数已

4、经确定，可用“For”语句表示“For”语句伪代码格式： For I From “初值” To “终值” step “步长” End For(6)For语句:当循环的次数已经确定，可用“For”语句表示“For”语句 在我国古代算书孙子算经中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”意思是，“一个数除以3余2，除以5余3，除以7余2.求适合这个条件的最小数.”这个问题称为“孙子问题”. 分别写出除数3、5、7的两两公倍数. 第一组数中选出合乎“除以7余2”的较小数30； 在第二组数中选出合乎“除以5余3”的较小数63； 在第三组数中选出合乎“除以3

5、余2”的较小数35.根据和的整除性，可知30+63+35=128一定是 一个同时合乎“被3除余2，被5除余3，被7除余2”的数，但是不一定是最小的.要得到合乎条件的最小数，只要从中减去3、5、7的最小公倍数的若干倍，使得差数小于这个最小公倍数就是了. 30+63+3510523. 算法应用案例： 在我国古代算书孙子算经中有这样一个问题：孙子的解法是：先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的较小数15、21、70.即157=2余1，215=4余1，703=23余1. 再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加，152+213+702=233. 最

6、后用和233除以3、5、7三个除数的最小公倍数.233105=2余23， 这个余数23就是合乎条件的最小数.孙子的解法是： 一个正整数m什么时候满足方程？ 如何依次检索正整数？ 该循环何时结束？ 如何用自然语言描述该算法？ int(x)表示不超过x的最大整数，例如int(2.7)=2，Int(2)=2，int(2,7)3. mod(a,b)表示a除以b的余数. 一个正整数m什么时候满足方程？ 如何依次检索正整数？ 该算法案例1精选教学课件m 2While Mod (m,3)2 Or Mod (m,5)3 Or Mod (m,7)2 m m1End WhilePrint m VBA程序中使用了符

7、号“_”表示下一行和该行是一个完整的语句 Mod (m,3)在VBA中用m Mod 3表示 m 2 VBA程序中使用了符号“_”表示下一行和该行是一练习： 有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组三个连续的自然数. 练习： 有3个连续的自然数，其中最小的能被15整除，中我们总是在不断的选择，衡量不同的指标，选择有钱的，选择一米八的，选择胸围，选择战杜力不愧是资深打斗专家，关于战斗的理论写的大气磅礴。其中第一百五十页的插图引起了王小宝的注意。这是一座山峰，山峰嵯峨，若隐若现。忽然间，一种强大的吸引力瞬间袭胸而来。坠落。不停的坠落，伴随着

8、风声鹤唳，狼嚎鬼啸。一轮诡异的舞阳在山里涌现。王小宝感到了极度的不安全感，想象着本来可以挥舞一直胳膊般粗的齐头长棍挥舞来着，可是这里竟然有一种诡异的禁制，手脚没有一点力量，或者说脑海里有一种感觉让你连抬起拳头的欲望都没有。全身有一种奇幻的陷落的感觉，有一种本源之力难熬的从身体的细微末节凝聚，虽然力量精微，依然可以触碰到其流动的轨迹。忽然之间身体上某个部位轻微的跳跃起来，摊着一种药膏状的局部缠斗，一种精准化的搏杀开始了。王小宝的神识全部前仆后继的一斛珠玉碾碎了一般，透着一往无前的大无畏精神冲击着那玄妙的部位。一只玄鸟拖着长过自身好几倍的尾巴清脆的鸣叫着，一只兔子在精神海里跳跃出来，好奇的望着这只

9、身世玄幻充满了武侠梦与古典美的鸟儿，忽然之间全都不见了。王小宝怅然若失，第一感觉好像还没有消失殆尽。打败对手说明了力量，打败自己说明强大，打败这自发的说不清道不明的一种强大的生命力应该叫什么那!没有人来回答，只是感受到一种通天彻底的舒畅感觉油然而生，那种自信的天马行空随意挥洒的主宰的感觉让人欲罢不能!这难道就是传说中的无上大境界，大神通，虽然只是一副插图，但是却启发了大道之门，看来这真的是一本宝书啊!历，选择进攻的方向，选择逃跑的路线，因为这个世界没有尽善尽美，我们只能选择对自己最有利的，选择成为我们不被淘汰的理由，成了我们活下去的法宝。男人徘徊在美女给肉体的震撼和能谈笑风生的才女带给我们的愉

10、悦中；女人唯一记得却是对你不好的，有钱的男人曾经用钱这样的对你好。不过，我们无法选择，因为我们早已经忘记，当我们内心有真正想要的时候，我们其实是不用选择的顾小白 男人帮我突然间意识到，哪怕她讲话再有趣，再有文化，再会背唐诗，我这辈子都不可能跟她在一起了。每天一大早起来看到的第一样东西就是一张你特别不喜欢的脸，什么心情？每天都是一个心情糟糕的开始啊，我会变得不爱讲话，不爱与人交际，不爱任何活物，了无生趣，唯一的乐趣就是睡觉，直到从此长眠不醒这就是我倾听到我内心的声音。顾小白男人帮美女，多么美好的一个字眼，就这俩个字可以让全世界百分之九十的男人心跳加速。美貌是上帝赐予一个女人最好的礼物，不，是上帝

11、惩罚男人最好的武器。-顾小白男人帮美貌是上帝赐给女人最好的礼物，不对，是惩罚男人最厉害的武器，男人徘徊在女人的美貌 给我们的震撼和能谈笑风生的才女，带给我们的愉悦中，女人唯一记得的是，那个对你不好的有钱的男人曾经是用钱这样地对你好过。你在想什么 你在想什么 我在想你在想什么 我在想你在想我在想什么。最重要的是选择，从我们出生那一天起，除了我们的父母不能选择，因为那在我们生下来之前就已经存在的，除此之外，所有的一切都可以选择。纯洁？我觉得这男女之间就没有纯洁的关系，都男女关系了能纯洁吗？顾小白：你这话什么意思啊，照你这说法，男人和女人就没办法成朋友了？米琪：普通朋友肯定没问题，但这好朋友吧，好到

12、一定程度上肯定有问题。爱一个人，失去一点点自尊又算什么呢？谁先开口不重要，重要的是彼此相爱，不要因为害怕先开口而错过了真爱。一个男人，没有权利要求爱他的女人跟他一起受苦。一个男人一定要有自己的事业。我们生活在一个现实的世界里，而这个世界很残酷。所以，一定要有实力！第十三集片头：自从文明诞生的那一天起，我们就发明了礼仪这样东西，从穿衣，吃饭，居住，出行，每一样东西都有它的礼仪。每个国家的礼仪不一样，每个人的礼仪也不一样，礼仪没有实际的用途，没有实际的形体，但它却是某种润滑剂，确保着这个都市的每一个人，每段关系，每个环节，都在合理地运转，改变，让人感觉不到突兀与生涩，当我们习惯了礼仪，我们就在也离

13、不开它，关于男女恋爱的礼仪第一条：分手必须难过，因为这是对对方的尊重哭一个！片尾：很多时候我们都忘了，礼仪只是一种形式，它什么都不能代表，如果被它牵引，就会改变自己的命运，罗书全虽然不知道他做的，到底是对是错，但有一件事他可以确定，那就是他和艾米这下子真正的分手了，因为最后的这个礼仪是如此的粗暴而决绝，当你为了保护一个女人上了另一个女人的心，就再也没有什么礼仪，再也没有任何余地。除了轻轻说一句：拜拜！-白：你刚跟你女朋友分手你不难过啊黄：我为什么要难过千：你刚跟你女朋友分手啊黄：我知道啊 你说过了千：我是说过了 我说你 你刚分手哎黄：她跟我分手了我为什么要难过呢千：我明明记得是你去找人家分的手

14、啊黄：对啊 我跟她分手她同意了 我们等于达成了一致的意向 达成了一致的意向 我为什么要难 过呢 你去谈一项目 你项目谈成了你难过吗 你去商店买东西 买完东西买着你难过吗 你大学毕业那个论文答辩 答辩通过你难过吗 小白 你剧本写完了交稿你难过吗白：天才啊千：真理我们俩坐那儿傻坐着也没什么话 阿千在那儿狂唱那你先跟人说说话呀朋友妻不可戏呀让你说说话 谁让你戏了可我控制不了自己啊分手的礼仪男和女在一起，谈恋爱不需要什么理由对不对但是分手的时候就需要理由了什么我年纪太大了，你年纪太小了我太成熟了，你太不成熟了你人太好了，我配不上你了我家车被狗撞死了 就诸如此类的嘛终归是要找一个台面上都过得去的说法，这

15、样双方都有面子，是不是可是，分手的最根本的原因是什么呢特别简单，就是我不爱你了，或者，我不够爱你了，就这么简单你们女人是不是都有给人做媒的癖好啊这相当于某种心灵治疗，你想啊，每次只要从我这成功地推销出去一个我就会想，靠，这么傻的都让老娘给推销出去了那老娘这么赞的，光辉未来还会远吗 转载自短文学网第十四集：忠诚片头：忠诚，这个世界上最美好的字眼之一，自从人类诞生起，它就深深地扎根在我们每个人的心底，他没有法律的界定，却无处不在，它没有成文的约定，评判的标准有那么清晰，从国家到政 党，从社会关系到宗教信仰，从来没有人质疑过它存在的原因，它是那么的没有余地，因而是那么容易得到和失去，就像在爱情里，忠

16、诚，就像钱，只有在你没有的时候，你才体会在它曾经在你身边。片尾：那一天，我们手里拿着连排的座位，从相反的方向走进去。我知道，她那个时候是多么希望我一把抓住她，命令她好好地呆在我身边，哪都不许走，我会好好的待她，那样，她可能就真的就会留下来，可能，她说所有的这些话都是为了让我留住她，但是，我没有那么做，在那一刻，我所有的力气都已经消失，我所有的自信都已经消失，我想忠于我自己，我使劲地看自己的内心，才发现，不知道什么时候，我已经连我自己都找不到了。第十五集看到我现在做的没有？这就是阿千曾经说过的无实物练习是演员舞台信念感的基础训练它帮助演员相信角色进入角色但是无论怎样一个演员在进入角色之前都有一个

17、酝酿期要慢慢地投入但是还有另外一个舞台它要求你不断地迅速地变换角色、适应角色有时候甚至毫无征兆这个舞台就叫做生活我们身处的这个世界里每个人都在不断地扮演着临时派到头上的角色演的好呢 就是成功演得不好呢 就演成我这个样子呵呵 太惨了老左：想吃点什么呀？我不我给你弄只鸡补补？小白：麻烦给弄一只童子鸡好吗？谢谢小白：我现在只是一堆垃圾垃圾是不会想着被别人捡走的垃圾就应该被仍在垃圾桶里然后运到回收站 然后烧掉垃圾是不会吃东西的 垃圾也不会跟人商量事垃圾就是垃圾 垃圾的使命就是安安分分做好自己的垃圾好奇真是害死人，还让不让人家有气质了？我曾经听人讲过要摆脱一段恋爱带来的阴影最好的办法就是尽快地投入到另一

18、段恋爱问题是这也太快了吧？小白：你知道小雪走的时候是怎么走的吗？小全全：腿着走得呗你心中这雪呀，当时不是这个手抽筋了呢？小白：哎，你为什么不干脆就死掉算了呢？潇潇：你还是给点面子，难受一小下吧你完全不难受 我挺难受的小白：你要是在不同意，我就把那个小雪拉过来给你一块跪下老左：嘿，你还敢威胁我？我告诉你啊，我带潇潇，再加上她男朋友，我们仨一起给你跪下，你信不信？谁怕谁呀？你还敢威胁我小全全：算我一个，四个老左：我告诉你 我十月怀胎把你生下来我容易吗？你个死丫头潇潇：爸 你没事吧？十月怀胎那个真不是你老左：那我也出了力潇潇：行了行了行了，爸，为了报答你的养育之恩我决定了，给你介绍个女朋友老左：你要

19、干什么？潇潇：爸，你说你现在交的这些女孩一个个才二十出头，太不靠谱了，多危险啊再过个几年，你就躺床上了，动也动不了，还留着哈喇子，你可别指望她能照顾你人家可正当年，说不定啊还在某个广场搂着别人蹦迪呢爸 您现在这个岁数啊，就应该找个老伴，到时候老有所依了，我反正你是指望不上的老左：行了行了 这我早就知道 你就直说吧 你要给我介绍一个什么样的？潇潇：爸 我觉得 小雪她妈挺好的就是不知道小雪她爸现在还在不在？我去问问老左：你给我回来，你是我亲生的吗你？老左：我的人生真的不幸，婚姻不幸，找了个女孩还跑了，还有你，你心里有我这个爸吗？你不缺钱的时候什么时候来找过我？你个死丫头你是我亲生的吗？晶晶：罗书全

20、 我之前跟你说什么来着？请你珍惜你做男人的最后一个夜晚吧小全全：冤枉啊 冤枉 救命啊（杨晶晶有说过如果看到小全全和别的女人单独在一起，就那个啥了他）人生中的很多时候我们都会毫无防备地担负起另外一个角色这样的角色以前没有经验，没有课本只好一步步向前走直到下一个角色 变幻莫测幸运的是 因为我知道我心里充满了对这个世界的爱我的每一个角色我都会努力去做好它因为这才是我人生的路第十六集不知道从什么时候开始，我们开始追求一切带着标志的东西，标志意味着一个人的身份，地位，品味，一个个的标志纷纷地涌现，一叠叠的钞票付出去；世界需要经济来推动，这无可厚非，但有的时候爱情也不例外；傍大款，这个全世界只有中国人听得

21、懂的名词，里面不知道含着多少复杂的学问，这套学问由女人负责建立，一般的男人根本懂都别想听懂。小白：好无聊啊，好无聊啊全全：你无聊可以回屋睡觉去小白：你懂个屁啊，我昨晚熬了一个通宵，合计写完一集剧本，两篇杂志专栏，三篇新策划的提案，刚刚交掉，现在什么也不想干，就想躺着说：好无聊啊，地球快点毁灭算了，这是一种消遣，你懂吗？全全：是，我不懂，你懂，你可以找小雪去消遣啊小白：哇，她最近毕业实习，刚刚分到一个事业单位，好有事业心哦，每天朝九晚五的，我不忍心去打扰她，好温馨哦，好无聊啊全全：哎，我发现一现象，凡是跟你好过的女孩，事业都有发展，你看之前莫小闵是这样，现在小雪也这样，你呢，还像一高位截瘫似得，

22、整天躺着，你挺有帮妇运啊你小白猛地起身说：你必然以为我会跟你较真的，但是呢，我现在真的很累了，没有力气，只想躺在这儿念叨着：好无聊啊，好无聊啊全全：你这、你、你让再我笑一会小白：你笑个P啊，这种人间惨剧你也能笑得出来啊全全：你再想想咱们仇视的那些老男人不就是咱们今天这个年龄吗？小白：有道理啊，也就是说我们现在已经变成了我们当年我们自己仇视的对象了是吧？全全：YES小白：俗话说，君子报仇，十年不晚，我建议我们俩现在当场剖腹自尽，以报当年的血海深仇，可问题是我一点都没觉得自己有钱，我觉得我自己特别的穷啊，我是我认识的人里边最穷的一个，当然不包括你，你认识我们那个电视剧投资老板吗？他谈一个女朋友送一辆宝马，谈一个女朋友送一辆宝马，你知道我当时怎么想的吗？我都想把他阉了，谁受得了这种刺激啊？咱们远的不说，咱们就说近的，左永邦，谈一个女朋友送一个附属信用卡，谈一个女朋友送一个附属信用卡，随便刷，有一度给我弄得都想成为他女朋友了，我问你，谁受得了这种刺激？这些人，小雪那些同学，他们瞎的啊，会觉得我有钱？笑话这个世界上有很多可怕的事，疾病，瘟疫，贫穷，但是我到现在才突然明白，最可怕的不是贫穷，而是你明明是个穷人，却被人家当成大款，那种屈辱与悲愤，就像一个纯洁的少女，被人当成*。第十七集感情本来是心里范畴的东西，因为它看不见，摸不