1、1.1.21.1.2程序框图与算法的程序框图与算法的基本逻辑结构基本逻辑结构问题提出问题提出 1.1.用程序框、流程线及文字说明来用程序框、流程线及文字说明来表示算法的图形称为表示算法的图形称为程序框图程序框图，它使算，它使算法步骤显得直观、清晰、简明法步骤显得直观、清晰、简明.其中程序其中程序框有哪几种基本图形？它们表示的功能框有哪几种基本图形？它们表示的功能分别如何？分别如何？终端框终端框 （起止框）（起止框）输入、输出输入、输出框框 处理框处理框（执行框）（执行框）判断框判断框 流程线流程线 2.2.顺序结构顺序结构是任何一个算法都离不是任何一个算法都离不开的基本逻辑结构，在一些算法中，
2、有开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步这需要我们对算法的逻辑结构作进一步探究探究.知识探究（一）：算法的条件结构知识探究（一）：算法的条件结构思考思考1:1:在某些问题的算法中，有些步骤在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的只有在一定条件下才会被执行，算法的流程因条件是否成立而变化流程因条件是否成立而变化.在算法的程在算法的程序框图中，由若干个在一定条件下才会序框图中，由若干个在一定条件下才会被执行的步骤
3、组成的逻辑结构，称为被执行的步骤组成的逻辑结构，称为条条件结构件结构，用程序框图可以表示为下面两，用程序框图可以表示为下面两种形式：种形式：满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否你如何理解这两种程序框图的共性你如何理解这两种程序框图的共性和个性？和个性？思考思考2:2:判断判断“以任意给定的以任意给定的3 3个正实数为个正实数为三条边边长的三角形是否存在三条边边长的三角形是否存在”的算法的算法步骤如何设计？步骤如何设计？第二步，判断第二步，判断a+bca+bc，b+cab+ca，c+abc+ab是是否同时成立否同时成立.若是，则存在这样的三角若是
4、，则存在这样的三角形；否则，不存在这样的三角形形；否则，不存在这样的三角形.第一步，输入三个正实数第一步，输入三个正实数a a，b b，c.c.思考思考3:3:你能画出这个算法的程序框图你能画出这个算法的程序框图吗？吗？开始开始输入输入a，b，ca+bc，b+ca，c+ab是否是否同时成立？同时成立？是是存在这样的三角形存在这样的三角形结束结束否否不存在这样的三角不存在这样的三角形形知识探究（二）：算法的循环结构知识探究（二）：算法的循环结构思考思考1:1:在算法的程序框图中，由按照一在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻定的条件反复执行的某些步骤组成的逻辑结构，称为辑
5、结构，称为循环结构循环结构，反复执行的步，反复执行的步骤称为骤称为循环体循环体，那么循环结构中一定包，那么循环结构中一定包含条件结构吗？含条件结构吗？思考思考2:2:某些循环结构用程序框图可以表某些循环结构用程序框图可以表示为：示为：循环体循环体满足条件？满足条件？是是否否 这种循环结构称为这种循环结构称为直到型循环结构直到型循环结构，你能指出直到型循环结构的特征吗？你能指出直到型循环结构的特征吗？在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.思考思考3:3:还有一些循环结构用程序框图可还有一些循环结构用程序框图可以表示为：以表示为：循环体循环
6、体满足条件？满足条件？是是否否这种循环结构称为这种循环结构称为当型循环结构当型循环结构，你能，你能指出当型循环结构的特征吗？指出当型循环结构的特征吗？在每次执行循在每次执行循环体前，对条环体前，对条件进行判断，件进行判断，如果条件满足，如果条件满足，就执行循环体，就执行循环体，否则终止循环否则终止循环.思考思考4:4:计算计算1+2+3+1001+2+3+100的值可按如下过程的值可按如下过程进行：进行：第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10.第第100100步，
7、步，4950+100=5050.4950+100=5050.我们用一个累加变量我们用一个累加变量S S表示每一步的计算表示每一步的计算结果，即把结果，即把S+iS+i的结果仍记为的结果仍记为S S，从而把第，从而把第i i步步表示为表示为S=S+iS=S+i，其中，其中S S的初始值为的初始值为0 0，i i依次取依次取1 1，2 2，100100，通过重复操作，上述问题的算，通过重复操作，上述问题的算法如何设计？法如何设计？第四步，判断第四步，判断i i100100是否成立是否成立.若是，若是，则输出则输出S S，结束算法；否则，返回第二，结束算法；否则，返回第二步步.第一步，令第一步，令i
8、=1i=1，S=0.S=0.第二步，计算第二步，计算S+iS+i，仍用，仍用S S表示表示.第三步，计算第三步，计算i+1i+1，仍用，仍用i i表示表示.思考思考5:5:用直到型循环结构，上述算法的用直到型循环结构，上述算法的程序框图如何表示？程序框图如何表示？开始开始i=1i100？是是输出输出S结束结束S=0i=i+1S=S+i否否思考思考6:6:用当型循环结构，上述算法的程用当型循环结构，上述算法的程序框图如何表示？序框图如何表示？开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100？i=i+1 例例1 1 设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+b
9、x+c=0+bx+c=0的算法，并画出程序框图表示的算法，并画出程序框图表示.理论迁移理论迁移算法分析算法分析：第一步，输入三个系数第一步，输入三个系数a a，b b，c.c.第二步，计算第二步，计算=b=b2 2-4ac.-4ac.第三步，判断第三步，判断00是否成立是否成立.若是，则计若是，则计 算算 ；否则，输出；否则，输出“方方程没有程没有 实数根实数根”，结束算法，结束算法.,22bpqaa=-=V第四步，判断第四步，判断=0=0是否成立是否成立.若是，则输出若是，则输出 x x1 1=x=x2 2=p=p，否则，计算，否则，计算x x1 1=p+q=p+q，x x2 2=p-q=p
10、-q，并输出并输出x x1 1，x x2 2.程序框图程序框图：开始开始输入输入a，b，c=b2-4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是2bpa=-2qa=Vx2=p-q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”例例2 2 某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术革新后预计以后每年的年万元，技术革新后预计以后每年的年生产总值都比上一年增长生产总值都比上一年增长5%.5%.设计一个程设计一个程序框图，输出预计年生产总值超过序框图，输出预计年生产总值超过300300万万元的最早年份元的最早年份.第三步，判
11、断所得的结果是否大于第三步，判断所得的结果是否大于300.300.若是，则输出该年的年份；若是，则输出该年的年份；否则，返回第二步否则，返回第二步.第一步，第一步，输入输入20052005年的年生产总值年的年生产总值.第二步，计算下一年的年生产总值第二步，计算下一年的年生产总值.算法分析算法分析：（3 3）控制条件：当）控制条件：当“a a300”300”时终止循时终止循环环.（1 1）循环体：设）循环体：设a a为某年的年生产总值，为某年的年生产总值，t t为年生产总值的年增长量，为年生产总值的年增长量，n n为年份，为年份，则则t=0.05at=0.05a，a=a+ta=a+t，n=n+1
12、.n=n+1.（2 2）初始值：）初始值：n=2005n=2005，a=200.a=200.循环结构循环结构：开始开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束结束输出输出n是是否否程序框图程序框图：（3 3）条件结构和循环结构的程序框图）条件结构和循环结构的程序框图各有两种形式，相互对立统一各有两种形式，相互对立统一.条件结构和循环结构的基本特征：条件结构和循环结构的基本特征：小结作业小结作业（1 1）程序框图中必须有两个起止框，）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判穿插输入、输出框和处理框，一定有判断框断框.（2 2）循环结构中包含条件
13、结构，条件结）循环结构中包含条件结构，条件结构中不含循环结构构中不含循环结构.作业：作业：P20P20习题习题1.1A1.1A组：组：2 2，3.3.19、一个人的理想越崇高，生活越纯洁。20、非淡泊无以明志，非宁静无以致远。21、理想是反映美的心灵的眼睛。22、人生最高之理想，在求达于真理。便有了文明。24、生当做人杰，死亦为鬼雄。25、有理想的、充满社会利益的、具有明确目的生活是世界上最美好的和最有意义的生活。26、人需要理想，但是需要人的符合自然的理想，而不是超自然的理想。27、生活中没有理想的人，是可怜的。28、在理想的最美好的世界中，一切都是为美好的目的而设的。29、理想的人物不仅要
14、在物质需要的满足上，还要在精神旨趣的满足上得到表现。30、生活不能没有理想。应当有健康的理想，发自内心的理想，来自本国人民的理想。31、理想是美好的，但没有意志，理想不过是瞬间即逝的彩虹。32、骐骥一跃，不能十步；驽马十驾，功在不舍；锲而舍之，朽木不折；锲而不舍，金石可镂。荀况 33、伟大的理想只有经过忘我的斗争和牺牲才能胜利实现。34、为了将来的美好而牺牲了的人都是尊石质的雕像。35、理想对我来说，具有一种非凡的魅力。36、扼杀了理想的人才是最恶的凶手。37、理想的书籍是智慧的钥匙。人生的旅途，前途很远，也很暗。然而不要怕，不怕的人的面前才有路。鲁 迅2 人生像攀登一座山，而找寻出路，却是一
15、种学习的过程，我们应当在这过程中，学习稳定、冷静，学习如何从慌乱中找到生机。席慕蓉3 做人也要像蜡烛一样，在有限的一生中有一分热发一分光，给人以光明，给人以温暖。萧楚女4 所谓天才，只不过是把别人喝咖啡的功夫都用在工作上了。鲁 迅5 人类的希望像是一颗永恒的星，乌云掩不住它的光芒。特别是在今天，和平不是一个理想，一个梦，它是万人的愿望。巴 金6 我们是国家的主人，应该处处为国家着想。雷 锋7 我们爱我们的民族，这是我们自信心的源泉。周恩来8 春蚕到死丝方尽，人至期颐亦不休。一息尚存须努力，留作青年好范畴。吴玉章9 学习的敌人是自己的满足，要认真学习一点东西，必须从不自满开始。对自己，“学而不厌
16、”，对人家，“诲人不倦”，我们应取这种态度。毛泽东10 错误和挫折教训了我们，使我们比较地聪明起来了，我们的情就办得好一些。任何政党，任何个人，错误总是难免的，我们要求犯得少一点。犯了错误则要求改正，改正得越迅速，越彻底，越好。毛泽东38、理想犹如太阳，吸引地上所有的泥水。9君子欲讷于言而敏于行。君子欲讷于言而敏于行。论语 译：君子不会夸夸其谈，做起事来却敏捷灵巧。10二人同心，其利断金；同心之言，其臭如兰。二人同心，其利断金；同心之言，其臭如兰。周易 译：同心协力的人，他们的力量足以把坚硬的金属弄断；同心同德的人发表一致的意见，说服力强，人们就像嗅到芬芳的兰花香味，容易接受。11君子藏器于身
17、，待时而动。君子藏器于身，待时而动。周易 译：君子就算有卓越的才能超群的技艺，也不会到处炫耀、卖弄。而是在必要的时刻把才能或技艺施展出来。12满招损，谦受益。满招损，谦受益。尚书 译：自满于已获得的成绩，将会招来损失和灾害；谦逊并时时感到了自己的不足，就能因此而得益。13人不知而不愠，不亦君子乎？人不知而不愠，不亦君子乎？论语 译：如果我有了某些成就，别人并不理解，可我决不会感到气愤、委屈。这不也是一种君子风度的表现吗？知缘斋主人 14言必信言必信，行必果。，行必果。论语 译：说了的话，一定要守信用；确定了要干的事，就一定要坚决果敢地干下去。15毋意，毋必，毋固，毋我。毋意，毋必，毋固，毋我。
18、论语 译：讲事实，不凭空猜测；遇事不专断，不任性，可行则行；行事要灵活，不死板；凡事不以“我”为中心，不自以为是，与周围的人群策群力，共同完成任务。16三人行，必有我师焉，择其善者而从之，其不善者而改之。三人行，必有我师焉，择其善者而从之，其不善者而改之。论语 译：三个人在一起，其中必有某人在某方面是值得我学习的，那他就可当我的老师。我选取他的优点来学习，对他的缺点和不足，我会引以为戒，有则改之。17君子求诸己，小人求诸人。君子求诸己，小人求诸人。论语 译：君子总是责备自己，从自身找缺点，找问题。小人常常把目光射向别人，找别人的缺点和不足。很多人（包括我自己）觉得面试时没话说，于是找了一些名言
19、，可以在答题的时候将其穿插其中，按照当场的需要或简要或详细解释一番，也算是一种应对的方法吧 1天行健，君子以自强不息。天行健，君子以自强不息。周易 译：作为君子，应该有坚强的意志，永不止息的奋斗精神，努力加强自我修养，完成并发展自己的学业或事业，能这样做才体现了天的意志，不辜负宇宙给予君子的职责和才能。2勿以恶小而为之，勿以善小而不为。勿以恶小而为之，勿以善小而不为。三国志刘备语 译：对任何一件事，不要因为它是很小的、不显眼的坏事就去做；相反，对于一些微小的。却有益于别人的好事，不要因为它意义不大就不去做它。3见善如不及，见不善如探汤。见善如不及，见不善如探汤。论语 译：见到好的人，生怕来不及
20、向他学习，见到好的事，生怕迟了就做不了。看到了恶人、坏事，就像是接触到热得发烫的水一样，要立刻离开，避得远远的。4躬自厚而薄责于人，则远怨矣。躬自厚而薄责于人，则远怨矣。论语 译：干活抢重的，有过失主动承担主要责任是“躬自厚”，对别人多谅解多宽容，是“薄责于人”，这样的话，就不会互相怨恨。5君子成人之美，不成人之恶。小人反是。君子成人之美，不成人之恶。小人反是。论语 译：君子总是从善良的或有利于他人的愿望出发，全心全意促使别人实现良好的意愿和正当的要求，不会用冷酷的眼光看世界。或是唯恐天下不乱，不会在别人有失败、错误或痛苦时推波助澜。小人却相反，总是“成人之恶，不成人之美”。6见贤思齐焉，见不
21、贤而内自省也。见贤思齐焉，见不贤而内自省也。论语 译：见到有人在某一方面有超过自己的长处和优点，就虚心请教，认真学习，想办法赶上他，和他达到同一水平；见有人存在某种缺点或不足，就要冷静反省，看自己是不是也有他那样的缺点或不足。7己所不欲，勿施于人。己所不欲，勿施于人。论语 译：自己不想要的（痛苦、灾难、祸事），就不要把它强加到别人身上去。8当仁，不让于师。当仁，不让于师。论语 译：遇到应该做的好事，不能犹豫不决，即使老师在一旁，也应该抢着去做。后发展为成语“当仁不让”。18君子坦荡荡，小人长戚戚。君子坦荡荡，小人长戚戚。论语 译：君子心胸开朗，思想上坦率洁净，外貌动作也显得十分舒畅安定。小人心
22、里欲念太多，心理负担很重，就常忧虑、担心，外貌、动作也显得忐忑不安，常是坐不定，1.书到用时方恨少，事非经过不知难。陈廷焯 译：知识总是在运用时才让人感到太不够了，许多事情如果不亲身经历过就不知道它有多难。72、笨鸟先飞早入林，笨人勤学早成材。省世格言 译：飞得慢的鸟儿提早起飞就会比别的鸟儿早飞入树林，不够聪明的人只要勤奋努力，就可以比别人早成材。73.书山有路勤为径，学海无涯苦作舟。增广贤文 译：勤奋是登上知识高峰的一条捷径，不怕吃苦才能在知识的海洋里自由遨游。74.学如逆水行舟，不进则退。增广贤文 译：学习要不断进取，不断努力，就像逆水行驶的小船，不努力向前，就只能向后退。75.吾生也有涯
23、，而知也无涯。庄子 译：我的生命是有限的，而人类的知识是无限的。76.天下兴亡，匹夫有责。明顾炎武 译：国家的兴旺、衰败，每一个人都负有很大的责任。77.生于忧患，死于安乐。孟子 译：逆境能使人的意志得到磨炼，使人更坚强。相反，时常满足于享受，会使人不求上进而逐渐落后。78.位卑未敢忘忧国。陆游病起书怀 译：虽然自己地位低微，但是从没忘掉忧国忧民的责任。79.人生自古谁无死，留取丹心照汉青。宋文天祥过零丁洋 译：自古以来，谁都难免会死的，那就把一片爱国的赤胆忠心留在史册上吧！80.先天下之忧而忧，后天下之乐而乐。宋范仲淹岳阳楼记 译：为国家分忧时，比别人先，比别人急；享受幸福，快乐时，却让别人
24、先，自己居后。知缘斋主人 81.小来思报国，不是爱封侯。小来思报国，不是爱封侯。唐岑参关人赴安西 译：从小就想着报效祖国，而不是想着要封侯当官。）82.有益国家之事虽死弗避。有益国家之事虽死弗避。明吕坤呻吟语卷上 译：对国家有利的事情要勇敢地去做，就算有死亡的危险也不躲避译：风声、雨声、琅琅读书声，都进入我们的耳朵，所以，作为一个读书人，家事、国事，天下的事情，各种事情都应该关心，不能只是死读书。87.生当作人杰，死亦为鬼雄。生当作人杰，死亦为鬼雄。宋李清照夏日绝句 译：活着的时候要做英雄，死后也要当英雄。88.利于国者爱之，害于国者恶之。利于国者爱之，害于国者恶之。晏子春秋 译：对于国家有利
25、的事就要热心地去做，对国家有害的事就要憎恶它，远离它。89.读书本意在元元。读书本意在元元。宋陆游 译：读书的目的应该是掌握了知识后为社会和大众服务，而不是为了自己的升官发财。90.时穷节乃现，一一垂丹青。时穷节乃现，一一垂丹青。宋文天祥 译：历史上许多忠臣义士，在国家有难时，他们的节操就显现出来，一个个名垂史册。91.哀哀父母，生我劬劳。哀哀父母，生我劬劳。诗经 译：想起父母，做子女的是多么为他们感到心痛啊！他们生我育我，花费了多少辛勤的劳动啊！92.报国之心，死而后已。报国之心，死而后已。宋苏轼 译：报效祖国的志向到死都不会变。93.忧国忘家，捐躯济难，忠臣之志也。忧国忘家，捐躯济难，忠臣
26、之志也。三国曹植求自诚表 译：忧虑国家大事忘记小家庭，为拯救国家危难而捐躯献身，这都是忠臣的志向。94.大丈夫处世，当扫除天下，安事一室乎？大丈夫处世，当扫除天下，安事一室乎？汉陈蕃语 译：有志气的人活在世上，应当敢于跟各种不利于国家的行为作斗争，哪能只满足于处理好自己小家的小事呢？95.君子之交淡如水，小人之交甘若醴。君子之交淡如水，小人之交甘若醴。庄子 译：君子之间的交往，像水一样的平淡、纯净，这样的友谊才会持久；往小人之间的交像甜酒一样的又浓又稠，但不会长久。96.老吾老，以及人之老；幼吾幼，以及人之幼。老吾老，以及人之老；幼吾幼，以及人之幼。孟子 译：尊敬、爱戴别人的长辈，要像尊敬、爱
27、戴自己长辈一样；爱护别人的儿女，也97.见侮而不斗，辱也。见侮而不斗，辱也。公孙龙子 译：当正义遭到侮辱、欺凌却不挺身而出，是一种耻辱的表现。98.天下皆知取之为取，而莫知与之为取。天下皆知取之为取，而莫知与之为取。后汉书 译：人们都认为只有获取别人的东西才是收获，却不知道给予别人也是一种收获。99.人固有一死，或重于泰山，或轻于鸿毛。人固有一死，或重于泰山，或轻于鸿毛。汉司马迁史记 译：人终究免不了一死，但死的价值不同，为了人民正义的事业而死就比泰山还重，而那些自私自利，损人利已的人之死就比鸿毛还轻。知缘斋主人 100.羊有跪乳之恩，鸦有反哺之义。羊有跪乳之恩，鸦有反哺之义。增广贤文 译：羊羔有跪下接受母乳的感恩举动，小乌鸦有衔食喂母鸦的情义，做子女的更要懂得孝顺父母 83.一寸山河一寸金。一寸山河一寸金。金左企弓语 译：祖国的每一寸山河比一寸黄金还要宝贵，是绝不能让给外人的。
