程序框圖與算法的基本邏輯結(jié)構(gòu)優(yōu)秀課件1(第2課時)

1、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)問題提出 1.用程序框、流程線及文字說明來表示算法的圖形稱為程序框圖，它使算法步驟顯得直觀、清晰、簡明.其中程序框有哪幾種基本圖形？它們表示的功能分別如何？ 終端框 （起止框） 輸入、輸出框 處理框 （執(zhí)行框） 判斷框 流程線 2.順序結(jié)構(gòu)是任何一個算法都離不開的基本邏輯結(jié)構(gòu)，在一些算法中，有些步驟只有在一定條件下才會被執(zhí)行，有些步驟在一定條件下會被重復(fù)執(zhí)行，這需要我們對算法的邏輯結(jié)構(gòu)作進一步探究.條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)知識探究（一）：算法的條件結(jié)構(gòu)思考1:在某些問題的算法中，有些步驟只有在一定條件下才會被執(zhí)行，算法的流程因條件是否成立而變化.在算法的程序框圖

2、中，由若干個在一定條件下才會被執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱為條件結(jié)構(gòu)，用程序框圖可以表示為下面兩種形式：滿足條件？步驟A步驟B是否滿足條件？步驟A是否你如何理解這兩種程序框圖的共性和個性？ 思考2:判斷“以任意給定的3個正實數(shù)為三條邊邊長的三角形是否存在”的算法步驟如何設(shè)計？第二步，判斷a+bc，b+ca，c+ab是否同時成立.若是，則存在這樣的三角形；否則，不存在這樣的三角形.第一步，輸入三個正實數(shù)a，b，c.思考3:你能畫出這個算法的程序框圖嗎？ 開始輸入a，b，ca+bc，b+ca，c+ab是否同時成立？是存在這樣的三角形結(jié)束否不存在這樣的三角形知識探究（二）：算法的循環(huán)結(jié)構(gòu)思考1:在算

3、法的程序框圖中，由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱為循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為循環(huán)體，那么循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎？ 思考2:某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為： 循環(huán)體滿足條件？是否 這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)，你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？ 在執(zhí)行了一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán).思考3:還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：循環(huán)體滿足條件？是否這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)，你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？在每次執(zhí)行循環(huán)體前，對條件進行判斷，如果條件滿足，就執(zhí)行循環(huán)體，否則終止循環(huán).思考4:計算1+2+3+1

4、00的值可按如下過程進行：第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10. 第100步，4950+100=5050. 我們用一個累加變量S表示每一步的計算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為S=S+i，其中S的初始值為0，i依次取1，2，100，通過重復(fù)操作，上述問題的算法如何設(shè)計？ 第四步，判斷i100是否成立.若是，則輸出S，結(jié)束算法；否則，返回第二步.第一步，令i=1，S=0.第二步，計算S+i，仍用S表示.第三步，計算i+1，仍用i表示.思考5:用直到型循環(huán)結(jié)構(gòu)，上述算法的程序框圖如何表示？開始i=1i100？是輸出S結(jié)束S=0i=i+1

5、S=S+i否思考6:用當(dāng)型循環(huán)結(jié)構(gòu)，上述算法的程序框圖如何表示？開始i=1結(jié)束輸出S否是S=0S=S+ii100？i=i+1 例1 設(shè)計一個求解一元二次方程ax2+bx+c=0的算法，并畫出程序框圖表示. 理論遷移算法分析：第一步，輸入三個系數(shù)a，b，c.第二步，計算=b2-4ac.第三步，判斷0是否成立.若是，則計 算 ；否則，輸出“方程沒有 實數(shù)根”，結(jié)束算法.第四步，判斷=0是否成立.若是，則輸出 x1=x2=p，否則，計算x1=p+q，x2=p-q， 并輸出x1，x2. 程序框圖：開始輸入a，b，c= b2-4ac0？=0？否x1=p+q輸出x1，x2結(jié)束否是x2=p-q輸出x1=x2

6、=p是輸出“方程沒有實數(shù)根” 例2 某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份； 否則，返回第二步.第一步， 輸入2005年的年生產(chǎn)總值.第二步，計算下一年的年生產(chǎn)總值.算法分析：（3）控制條件：當(dāng)“a300”時終止循環(huán).（1）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循環(huán)結(jié)構(gòu)：開始n=2005a=200t=0.

7、05aa=a+tn=n+1a300？結(jié)束輸出n是否程序框圖：（3）條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序框圖各有兩種形式，相互對立統(tǒng)一.條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的基本特征：小結(jié)作業(yè)（1）程序框圖中必須有兩個起止框，穿插輸入、輸出框和處理框，一定有判斷框.（2）循環(huán)結(jié)構(gòu)中包含條件結(jié)構(gòu)，條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu).作業(yè)：P20習(xí)題1.1A組：2，3.19、一個人的理想越崇高，生活越純潔。20、非淡泊無以明志，非寧靜無以致遠。21、理想是反映美的心靈的眼睛。22、人生最高之理想，在求達于真理。便有了文明。24、生當(dāng)做人杰，死亦為鬼雄。25、有理想的、充滿社會利益的、具有明確目的生活是世界上最美好的和最有意義的生活。26、人

8、需要理想，但是需要人的符合自然的理想，而不是超自然的理想。27、生活中沒有理想的人，是可憐的。28、在理想的最美好的世界中，一切都是為美好的目的而設(shè)的。29、理想的人物不僅要在物質(zhì)需要的滿足上，還要在精神旨趣的滿足上得到表現(xiàn)。30、生活不能沒有理想。應(yīng)當(dāng)有健康的理想，發(fā)自內(nèi)心的理想，來自本國人民的理想。31、理想是美好的，但沒有意志，理想不過是瞬間即逝的彩虹。32、騏驥一躍，不能十步；駑馬十駕，功在不舍；鍥而舍之，朽木不折；鍥而不舍，金石可鏤。荀況33、偉大的理想只有經(jīng)過忘我的斗爭和犧牲才能勝利實現(xiàn)。34、為了將來的美好而犧牲了的人都是尊石質(zhì)的雕像。35、理想對我來說，具有一種非凡的魅力。36

9、、扼殺了理想的人才是最惡的兇手。37、理想的書籍是智慧的鑰匙。 人生的旅途，前途很遠，也很暗。然而不要怕，不怕的人的面前才有路。 魯 迅2 人生像攀登一座山，而找尋出路，卻是一種學(xué)習(xí)的過程，我們應(yīng)當(dāng)在這過程中，學(xué)習(xí)穩(wěn)定、冷靜，學(xué)習(xí)如何從慌亂中找到生機。 席慕蓉3 做人也要像蠟燭一樣，在有限的一生中有一分熱發(fā)一分光，給人以光明，給人以溫暖。 蕭楚女4 所謂天才，只不過是把別人喝咖啡的功夫都用在工作上了。 魯 迅5 人類的希望像是一顆永恒的星，烏云掩不住它的光芒。特別是在今天，和平不是一個理想，一個夢，它是萬人的愿望。 巴 金6 我們是國家的主人，應(yīng)該處處為國家著想。 雷 鋒7 我們愛我們的民族，

10、這是我們自信心的源泉。 周恩來8 春蠶到死絲方盡，人至期頤亦不休。一息尚存須努力，留作青年好范疇。 吳玉章9 學(xué)習(xí)的敵人是自己的滿足，要認真學(xué)習(xí)一點東西，必須從不自滿開始。對自己，“學(xué)而不厭”，對人家，“誨人不倦”，我們應(yīng)取這種態(tài)度。 毛澤東10 錯誤和挫折教訓(xùn)了我們，使我們比較地聰明起來了，我們的情就辦得好一些。任何政黨，任何個人，錯誤總是難免的，我們要求犯得少一點。 犯了錯誤則要求改正，改正得越迅速，越徹底，越好。 毛澤東38、理想猶如太陽，吸引地上所有的泥水。9君子欲訥于言而敏于行。 論語 譯：君子不會夸夸其談，做起事來卻敏捷靈巧。 10二人同心，其利斷金；同心之言，其臭如蘭。 周易 譯

11、：同心協(xié)力的人，他們的力量足以把堅硬的金屬弄斷；同心同德的人發(fā)表一致的意見，說服力強，人們就像嗅到芬芳的蘭花香味，容易接受。 11君子藏器于身，待時而動。 周易 譯：君子就算有卓越的才能超群的技藝，也不會到處炫耀、賣弄。而是在必要的時刻把才能或技藝施展出來。 12滿招損，謙受益。 尚書 譯：自滿于已獲得的成績，將會招來損失和災(zāi)害；謙遜并時時感到了自己的不足，就能因此而得益。 13人不知而不慍，不亦君子乎？ 論語 譯：如果我有了某些成就，別人并不理解，可我決不會感到氣憤、委屈。這不也是一種君子風(fēng)度的表現(xiàn)嗎？知緣齋主人 14言必信 ，行必果。 論語 譯：說了的話，一定要守信用；確定了要干的事，就一

12、定要堅決果敢地干下去。 15毋意，毋必，毋固，毋我。 論語 譯：講事實，不憑空猜測；遇事不專斷，不任性，可行則行；行事要靈活，不死板；凡事不以“我”為中心，不自以為是，與周圍的人群策群力，共同完成任務(wù)。 16三人行，必有我?guī)熝?，擇其善者而從之，其不善者而改之。論語 譯：三個人在一起，其中必有某人在某方面是值得我學(xué)習(xí)的，那他就可當(dāng)我的老師。我選取他的優(yōu)點來學(xué)習(xí)，對他的缺點和不足，我會引以為戒，有則改之。 17君子求諸己，小人求諸人。 論語 譯：君子總是責(zé)備自己，從自身找缺點，找問題。小人常常把目光射向別人，找別人的缺點和不足。很多人（包括我自己）覺得面試時沒話說，于是找了一些名言，可以在答題的時

13、候?qū)⑵浯┎迤渲?，按照?dāng)場的需要或簡要或詳細解釋一番，也算是一種應(yīng)對的方法吧 1天行健，君子以自強不息。 周易 譯：作為君子，應(yīng)該有堅強的意志，永不止息的奮斗精神，努力加強自我修養(yǎng)，完成并發(fā)展自己的學(xué)業(yè)或事業(yè)，能這樣做才體現(xiàn)了天的意志，不辜負宇宙給予君子的職責(zé)和才能。 2勿以惡小而為之，勿以善小而不為。 三國志劉備語 譯：對任何一件事，不要因為它是很小的、不顯眼的壞事就去做；相反，對于一些微小的。卻有益于別人的好事，不要因為它意義不大就不去做它。 3見善如不及，見不善如探湯。 論語 譯：見到好的人，生怕來不及向他學(xué)習(xí)，見到好的事，生怕遲了就做不了?？吹搅藧喝?、壞事，就像是接觸到熱得發(fā)燙的水一樣，

14、要立刻離開，避得遠遠的。 4躬自厚而薄責(zé)于人，則遠怨矣。 論語 譯：干活搶重的，有過失主動承擔(dān)主要責(zé)任是“躬自厚”，對別人多諒解多寬容，是“薄責(zé)于人”，這樣的話，就不會互相怨恨。 5君子成人之美，不成人之惡。小人反是。 論語 譯：君子總是從善良的或有利于他人的愿望出發(fā)，全心全意促使別人實現(xiàn)良好的意愿和正當(dāng)?shù)囊?，不會用冷酷的眼光看世界?；蚴俏痔煜虏粊y，不會在別人有失敗、錯誤或痛苦時推波助瀾。小人卻相反，總是“成人之惡，不成人之美”。 6見賢思齊焉，見不賢而內(nèi)自省也。 論語 譯：見到有人在某一方面有超過自己的長處和優(yōu)點，就虛心請教，認真學(xué)習(xí)，想辦法趕上他，和他達到同一水平；見有人存在某種缺點或

15、不足，就要冷靜反省，看自己是不是也有他那樣的缺點或不足。 7己所不欲，勿施于人。 論語 譯：自己不想要的（痛苦、災(zāi)難、禍?zhǔn)拢?，就不要把它強加到別人身上去。 8當(dāng)仁，不讓于師。 論語 譯：遇到應(yīng)該做的好事，不能猶豫不決，即使老師在一旁，也應(yīng)該搶著去做。后發(fā)展為成語“當(dāng)仁不讓”。 18君子坦蕩蕩，小人長戚戚。 論語 譯：君子心胸開朗，思想上坦率潔凈，外貌動作也顯得十分舒暢安定。小人心里欲念太多，心理負擔(dān)很重，就常憂慮、擔(dān)心，外貌、動作也顯得忐忑不安，常是坐不定，1.書到用時方恨少，事非經(jīng)過不知難。 陳廷焯 譯：知識總是在運用時才讓人感到太不夠了，許多事情如果不親身經(jīng)歷過就不知道它有多難。 72、笨

16、鳥先飛早入林，笨人勤學(xué)早成材。 省世格言 譯：飛得慢的鳥兒提早起飛就會比別的鳥兒早飛入樹林，不夠聰明的人只要勤奮努力，就可以比別人早成材。 73.書山有路勤為徑，學(xué)海無涯苦作舟。 增廣賢文 譯：勤奮是登上知識高峰的一條捷徑，不怕吃苦才能在知識的海洋里自由遨游。 74.學(xué)如逆水行舟，不進則退。 增廣賢文 譯：學(xué)習(xí)要不斷進取，不斷努力，就像逆水行駛的小船，不努力向前，就只能向后退。 75.吾生也有涯，而知也無涯。 莊子 譯：我的生命是有限的，而人類的知識是無限的。 76.天下興亡，匹夫有責(zé)。 明顧炎武 譯：國家的興旺、衰敗，每一個人都負有很大的責(zé)任。 77.生于憂患，死于安樂。 孟子 譯：逆境能使

17、人的意志得到磨煉，使人更堅強。相反，時常滿足于享受，會使人不求上進而逐漸落后。 78.位卑未敢忘憂國。 陸游病起書懷 譯：雖然自己地位低微，但是從沒忘掉憂國憂民的責(zé)任。 79.人生自古誰無死，留取丹心照漢青。 宋文天祥過零丁洋 譯：自古以來，誰都難免會死的，那就把一片愛國的赤膽忠心留在史冊上吧！ 80.先天下之憂而憂，后天下之樂而樂。 宋范仲淹岳陽樓記 譯：為國家分憂時，比別人先，比別人急；享受幸福，快樂時，卻讓別人先，自己居后。知緣齋主人 81.小來思報國，不是愛封侯。 唐岑參關(guān)人赴安西 譯：從小就想著報效祖國，而不是想著要封侯當(dāng)官。） 82.有益國家之事雖死弗避。 明呂坤呻吟語卷上 譯：對

18、國家有利的事情要勇敢地去做，就算有死亡的危險也不躲避譯：風(fēng)聲、雨聲、瑯瑯讀書聲，都進入我們的耳朵，所以，作為一個讀書人，家事、國事，天下的事情，各種事情都應(yīng)該關(guān)心，不能只是死讀書。 87.生當(dāng)作人杰，死亦為鬼雄。 宋李清照夏日絕句 譯：活著的時候要做英雄，死后也要當(dāng)英雄。 88.利于國者愛之，害于國者惡之。 晏子春秋 譯：對于國家有利的事就要熱心地去做，對國家有害的事就要憎惡它，遠離它。 89.讀書本意在元元。 宋陸游 譯：讀書的目的應(yīng)該是掌握了知識后為社會和大眾服務(wù)，而不是為了自己的升官發(fā)財。 90.時窮節(jié)乃現(xiàn)，一一垂丹青。 宋文天祥 譯：歷史上許多忠臣義士，在國家有難時，他們的節(jié)操就顯現(xiàn)出來，一個個名垂史冊。91.哀哀父母，生我劬勞。 詩經(jīng) 譯：想起父母，做子女的是多么為他們感到心痛?。∷麄兩矣?，花費了多少辛勤的勞動啊！ 92.報國之心，死而后已。宋蘇軾 譯：報效祖國的志向到