大學(xué)計(jì)算機(jī)基礎(chǔ)（第6版）（微課版）第08講教案 數(shù)據(jù)結(jié)構(gòu)與算法

課時(shí)內(nèi)容數(shù)據(jù)結(jié)構(gòu)和算法授課時(shí)間課時(shí)4教學(xué)目標(biāo)數(shù)據(jù)結(jié)構(gòu)的概念和描述方法。程序設(shè)計(jì)的概念；結(jié)構(gòu)化程序設(shè)計(jì)的基本原則。算法的概念和描述方法。程序設(shè)計(jì)的基本控制結(jié)構(gòu)和基本方法。教學(xué)重點(diǎn)掌握程序設(shè)計(jì)的基本概念掌握程序設(shè)計(jì)的基本方法教學(xué)難點(diǎn)掌握算法的特征及描述方法掌握結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)教學(xué)設(shè)計(jì)1、教學(xué)思路：從數(shù)據(jù)結(jié)構(gòu)的基本概念開(kāi)始，由淺入深地介紹數(shù)據(jù)結(jié)構(gòu)、算法的基本概念、常用算法、程序、程序設(shè)計(jì)、程序設(shè)計(jì)的基本控制結(jié)構(gòu)、常用的程序設(shè)計(jì)語(yǔ)言等知識(shí)，通過(guò)程序設(shè)計(jì)的實(shí)例介紹，讓讀者了解程序設(shè)計(jì)的基本方法和步驟。2、教學(xué)手段：（1）通過(guò)演示講解基礎(chǔ)知識(shí)，講解結(jié)束后進(jìn)行練習(xí)；（2）對(duì)于重點(diǎn)操作可以著重演示，并加強(qiáng)舉例說(shuō)明；（3）通過(guò)一個(gè)簡(jiǎn)單明了的例子來(lái)說(shuō)明程序的重要性及簡(jiǎn)要的實(shí)現(xiàn)方法和步驟（如圖書(shū)館的圖書(shū)管理系統(tǒng)、學(xué)生成績(jī)管理系統(tǒng)等學(xué)生比較熟悉的系統(tǒng)）。3、教學(xué)資料及要求：讓學(xué)生了解程序設(shè)計(jì)的基本控制結(jié)構(gòu)，并對(duì)程序設(shè)計(jì)的基本方法和步驟有一個(gè)初步的認(rèn)識(shí)。教學(xué)內(nèi)容知識(shí)回顧：在前面講解了網(wǎng)絡(luò)的基本概念、功能、組成、分類(lèi)、相關(guān)的協(xié)議、接入網(wǎng)絡(luò)的方法、IP地址、WWW服務(wù)、搜索引擎等。討論問(wèn)題：1.什么是計(jì)算機(jī)程序？你感覺(jué)程序能夠做什么事情？結(jié)合實(shí)際應(yīng)用進(jìn)行舉例說(shuō)明。內(nèi)容大綱：具體可結(jié)合本章的PPT課件進(jìn)行配合講解。任務(wù)一數(shù)據(jù)結(jié)構(gòu)任務(wù)要求：了解數(shù)據(jù)結(jié)構(gòu)的基本概念；相關(guān)知識(shí)：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。任務(wù)實(shí)現(xiàn)：數(shù)據(jù)結(jié)構(gòu)概述據(jù)結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為d；二是d上的關(guān)系，它反映了數(shù)據(jù)元素之間的關(guān)系，通常記為s。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成：b=(d，s)式中，b表示數(shù)據(jù)結(jié)構(gòu)。用s反映d中各數(shù)據(jù)元素之間的關(guān)系。數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的物理結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的物理結(jié)構(gòu)數(shù)組1．一維數(shù)組一維數(shù)組是最簡(jiǎn)單的數(shù)組，只有一個(gè)下標(biāo)，其邏輯結(jié)構(gòu)是線性表。2．二維數(shù)組與一維數(shù)組對(duì)應(yīng)，二維數(shù)組有兩個(gè)下標(biāo)，分別表示行、列信息。鏈表單鏈表：?jiǎn)捂湵硎莾H有一個(gè)數(shù)據(jù)域和一個(gè)指針域。雙向鏈表：在某些應(yīng)用中，對(duì)線性鏈表中的每個(gè)節(jié)點(diǎn)設(shè)置兩個(gè)指針：一個(gè)稱(chēng)為左指針，用以指向其前驅(qū)節(jié)點(diǎn)；另一個(gè)稱(chēng)為右指針，用以指向其后繼節(jié)點(diǎn)。這樣的鏈表稱(chēng)為雙向鏈表。棧棧是一種特殊的線性表，是限定只在一端進(jìn)行插入和刪除的線性表。棧的基本運(yùn)算有3種：入棧、退棧和讀棧頂元素。隊(duì)列隊(duì)列是只允許在一端進(jìn)行刪除，在另一端進(jìn)行插入的順序表。通常將允許刪除的這一端稱(chēng)為隊(duì)頭，允許插入的這一端稱(chēng)為隊(duì)尾。隊(duì)列需要用兩個(gè)指針進(jìn)行管理：一個(gè)是隊(duì)頭指針，指向隊(duì)頭元素；另一個(gè)是隊(duì)尾指針，指向下一個(gè)入隊(duì)元素的存儲(chǔ)位置。樹(shù)和二叉樹(shù)1．樹(shù)的定義2.樹(shù)是由n（n≥0）個(gè)有限節(jié)點(diǎn)組成的一個(gè)具有層次關(guān)系的集合。把它叫作“樹(shù)”，是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。樹(shù)的基本概念：根，父節(jié)點(diǎn)，子節(jié)點(diǎn)，葉子節(jié)點(diǎn)，度，深度，子數(shù)。二叉樹(shù)：在二叉樹(shù)中，每一個(gè)節(jié)點(diǎn)的度最大為2，即所有子樹(shù)（左子樹(shù)或右子樹(shù)）也均為二叉樹(shù)。另外，二叉樹(shù)中的每個(gè)節(jié)點(diǎn)的子樹(shù)被明顯地分為左子樹(shù)和右子樹(shù)。在二叉樹(shù)中，一個(gè)節(jié)點(diǎn)可以只有左子樹(shù)，也可以只有右子樹(shù)。二叉樹(shù)的四個(gè)性質(zhì)。圖圖是由頂點(diǎn)的有窮非空集合和頂點(diǎn)之間邊的集合組成的。圖中每一條邊的兩個(gè)頂點(diǎn)互為鄰接點(diǎn)。如果圖中的每條邊是有方向的，則稱(chēng)該圖是有向圖。有向圖中的邊也稱(chēng)為弧，通常用尖括號(hào)表示。如果圖中的每條邊是沒(méi)有方向的，則稱(chēng)該圖是無(wú)向圖。圖的遍歷方法有兩種：一種是深度優(yōu)先搜索遍歷（Depth-FirstSearch，DFS），另一種是廣度優(yōu)先搜索遍歷（Breadth-FirstSearch，BFS）。任務(wù)二算法任務(wù)要求：了解算法的概念、特征、描述方法。相關(guān)知識(shí)：如何完成算法的設(shè)計(jì)與實(shí)現(xiàn)。任務(wù)實(shí)現(xiàn)：算法的基本概念算法是程序設(shè)計(jì)的精髓，它的定義是在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。學(xué)習(xí)算法要先了解以下五個(gè)方面的內(nèi)容。（1）設(shè)計(jì)算法。算法設(shè)計(jì)工作是不可能完全自動(dòng)化的，應(yīng)學(xué)習(xí)和了解已經(jīng)被實(shí)踐證明有用的一些基本的算法設(shè)計(jì)方法，這些基本的設(shè)計(jì)方法不僅適用于計(jì)算機(jī)科學(xué)，而且適用于電氣工程、運(yùn)籌學(xué)等領(lǐng)域。（2）表示算法。描述算法的方法有多種形式，如自然語(yǔ)言和算法語(yǔ)言，各自有適用的環(huán)境和特點(diǎn)。（3）確認(rèn)算法。算法確認(rèn)的目的是使人們確信這一算法能夠正確無(wú)誤地工作，即該算法具有可計(jì)算性。正確的算法用計(jì)算機(jī)算法語(yǔ)言描述，構(gòu)成計(jì)算機(jī)程序，計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行，得到算法運(yùn)算的結(jié)果。（4）分析算法。算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間進(jìn)行定量的分析。分析算法可以預(yù)測(cè)這一算法適合在什么樣的環(huán)境中有效運(yùn)行，對(duì)解決同一問(wèn)題的不同算法的有效性做出比較。（5）驗(yàn)證算法。用計(jì)算機(jī)語(yǔ)言描述的算法是否可計(jì)算、是否有效合理，需對(duì)程序進(jìn)行測(cè)試，測(cè)試程序的工作主要包括調(diào)試和制作時(shí)空分布圖。算法的特征（1）確定性。算法的每一種運(yùn)算必須有確定的意義，它規(guī)定運(yùn)算所執(zhí)行的動(dòng)作應(yīng)該是無(wú)歧義的，并且目的是明確的。（2）可行性。要求算法中有待實(shí)現(xiàn)的運(yùn)算都是基本的，每種運(yùn)算至少在原理上能由人用紙和筆在有限的時(shí)間內(nèi)完成。（3）輸入。一個(gè)算法可能有多個(gè)輸入，在算法運(yùn)算開(kāi)始之前給出算法所需數(shù)據(jù)的初值，這些輸入取自特定的對(duì)象集合。（4）輸出。作為算法運(yùn)算的結(jié)果，一個(gè)算法會(huì)產(chǎn)生一個(gè)或多個(gè)輸出，輸出是同輸入有某種特定關(guān)系的量。（5）有窮性。一個(gè)算法會(huì)在執(zhí)行了有限步的運(yùn)算后終止。算法的描述（1）自然語(yǔ)言自然語(yǔ)言就是日常使用的語(yǔ)言，可以使用中文，也可以使用英文。用自然語(yǔ)言描述的算法，通俗易懂，但是文字冗長(zhǎng)，準(zhǔn)確性不好，易于產(chǎn)生歧義性。因此，一般情況下不提倡用自然語(yǔ)言來(lái)描述算法。（2）偽碼偽碼不是一種現(xiàn)實(shí)存在的編程語(yǔ)言。使用偽碼的目的是為了使被描述的算法可以容易地以任何一種編程語(yǔ)言實(shí)現(xiàn)。它可能綜合使用多種編程語(yǔ)言中語(yǔ)法、保留字，甚至?xí)玫阶匀徽Z(yǔ)言。因此，偽代碼必須結(jié)構(gòu)清晰，代碼簡(jiǎn)單，可讀性好，并且類(lèi)似自然語(yǔ)言。【例1】描述“對(duì)兩個(gè)數(shù)按照從大到小的順序輸出”的算法。對(duì)于例題可以進(jìn)行簡(jiǎn)單的介紹。（3）流程圖流程圖是一種傳統(tǒng)的算法表示法，它利用幾何圖形的框來(lái)代表各種不同性質(zhì)的操作，用流程線來(lái)指示算法的執(zhí)行方向。（4）N-S結(jié)構(gòu)圖N-S結(jié)構(gòu)圖是美國(guó)的兩位學(xué)者IkeNassi和BenSchneiderman提出的。他們認(rèn)為，既然任何算法都是由順序結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)和循環(huán)結(jié)構(gòu)3種基本程序結(jié)構(gòu)組成的，所以各基本結(jié)構(gòu)之間的流程線就是多余的，因此，N-S圖用一個(gè)大矩形框來(lái)表示算法，它是算法的一種結(jié)構(gòu)化描述方法，是一種適合于結(jié)構(gòu)化程序設(shè)計(jì)的流程圖，求兩個(gè)數(shù)按大小順序輸出的N-S結(jié)構(gòu)圖如圖所示。任務(wù)三程序設(shè)計(jì)的概念任務(wù)要求：了解程序設(shè)計(jì)的基本概念；相關(guān)知識(shí)：程序的概念非常普遍。簡(jiǎn)單地說(shuō)，程序可以看作對(duì)一系列動(dòng)作的執(zhí)行過(guò)程的描述。任務(wù)實(shí)現(xiàn)： （一)了解程序設(shè)計(jì)的概念計(jì)算機(jī)程序是指為了得到某種結(jié)果而由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列。由于程序?yàn)橛?jì)算機(jī)規(guī)定了計(jì)算的步驟，因此為了更好地使用計(jì)算機(jī)，我們必須先來(lái)了解程序的幾個(gè)性質(zhì)。（1）目的性：程序必須有一個(gè)明確的目的。（2）分步性：程序給出了解決問(wèn)題的步驟。（3）有限性：解決問(wèn)題的步驟必須是有限的。如果有無(wú)窮多個(gè)步驟，那么在計(jì)算機(jī)上就無(wú)法實(shí)現(xiàn)。（4）可操作性：程序總是實(shí)施各種操作于某些對(duì)象的，它必須是可操作的。（5）有序性：解題步驟不是雜亂無(wú)章地堆積在一起，而是要按一定順序排列的（這是最重要的一點(diǎn)）。（二）了解指令和指令系統(tǒng)計(jì)算機(jī)指令是一組符號(hào)，它表示人對(duì)計(jì)算機(jī)下達(dá)的命令。人通過(guò)指令來(lái)告訴計(jì)算機(jī)“做什么”和“怎么做”。每一條指令都對(duì)應(yīng)計(jì)算機(jī)的一種操作。指令由兩部分組成：一部分叫操作碼，它表示計(jì)算機(jī)該做什么操作；另一部分叫操作數(shù)，它表示計(jì)算機(jī)的操作對(duì)象。計(jì)算機(jī)所能執(zhí)行的全部操作指令稱(chēng)為指令系統(tǒng)，不同類(lèi)型的計(jì)算機(jī)系統(tǒng)有不同的指令系統(tǒng)。（三）了解程序設(shè)計(jì)的過(guò)程目前的馮·諾依曼型計(jì)算機(jī)，還不能直接接受任務(wù)，而只能按照人們事先確定的方案，執(zhí)行人們規(guī)定好的操作步驟。通常計(jì)算機(jī)處理一個(gè)問(wèn)題（程序設(shè)計(jì)），需要經(jīng)過(guò)以下步驟。（1）分析問(wèn)題，確定解決方案。當(dāng)一個(gè)實(shí)際問(wèn)題提出后，應(yīng)首先對(duì)以下問(wèn)題作詳細(xì)的分析：需要提供哪些原始數(shù)據(jù)，需要對(duì)其進(jìn)行什么處理，在處理時(shí)需要有什么樣的硬件和軟件環(huán)境，需要以什么樣的格式輸出結(jié)果等。在以上分析的基礎(chǔ)上，確定相應(yīng)的處理方案。（2）建立數(shù)學(xué)模型。建立數(shù)學(xué)模型就是要把處理的問(wèn)題數(shù)學(xué)化、公式化，有些問(wèn)題比較直觀，可不去討論數(shù)學(xué)模型問(wèn)題；有些問(wèn)題符合某些公式或有現(xiàn)成的數(shù)學(xué)模型可以直接利用；但是多數(shù)問(wèn)題都沒(méi)有對(duì)應(yīng)的數(shù)學(xué)模型可以直接利用，這就需要?jiǎng)?chuàng)建新的數(shù)學(xué)模型，如果有可能還應(yīng)對(duì)數(shù)學(xué)模型做進(jìn)一步的優(yōu)化處理。（3）確定算法（算法設(shè)計(jì)）。計(jì)算機(jī)的算法比較靈活，一般要優(yōu)選邏輯簡(jiǎn)單、運(yùn)算速度快、精度高的算法用于程序設(shè)計(jì)。此外，還要考慮內(nèi)存空間占用合理、編程容易等特點(diǎn)。算法可以使用偽代碼或流程圖等方法進(jìn)行描述。（4）編寫(xiě)源程序。要讓計(jì)算機(jī)完成某項(xiàng)工作，必須將已設(shè)計(jì)好的操作步驟以若干條指令組成的程序的形式書(shū)寫(xiě)出來(lái)，讓計(jì)算機(jī)按程序的要求一步一步地執(zhí)行。（5）程序調(diào)試。程序調(diào)試就是為了糾正程序中可能出現(xiàn)的錯(cuò)誤，它是程序設(shè)計(jì)中非常重要的一步。沒(méi)有經(jīng)過(guò)調(diào)試的程序，很難保證沒(méi)有錯(cuò)誤，就是非常熟練的程序員也不能保證這一點(diǎn)，因此，程序調(diào)試是不可缺少的重要步驟。（6）整理資料。程序編寫(xiě)、調(diào)試結(jié)束以后，為了使用戶(hù)能夠了解程序的具體功能，掌握程序的運(yùn)行操作，有利于程序的修改、閱讀和交流，必須將程序設(shè)計(jì)的各個(gè)階段形成的資料和有關(guān)說(shuō)明加以整理，寫(xiě)成程序說(shuō)明書(shū)。任務(wù)四結(jié)構(gòu)化程序設(shè)計(jì)的基本原則任務(wù)要求：了解結(jié)構(gòu)化程序設(shè)計(jì)的基本原則。相關(guān)知識(shí)：算法的概念和描述方法。（一）了解如何使程序結(jié)構(gòu)清晰，易于驗(yàn)證，易于糾錯(cuò)。人們從多年來(lái)的軟件開(kāi)發(fā)經(jīng)驗(yàn)中發(fā)現(xiàn)，任何復(fù)雜的算法，都可以由順序結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這3種基本結(jié)構(gòu)組成。正因?yàn)檎麄€(gè)算法都是由3種基本結(jié)構(gòu)組成的，就像用模塊構(gòu)建的一樣，所以結(jié)構(gòu)清晰，易于正確性驗(yàn)證，易于糾錯(cuò)。這種方法就是結(jié)構(gòu)化方法，遵循這種方法的程序設(shè)計(jì)，就是結(jié)構(gòu)化程序設(shè)計(jì)。任務(wù)實(shí)現(xiàn)：模塊化程序設(shè)計(jì)的概念采用模塊化設(shè)計(jì)方法是實(shí)現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)的一種基本思路或設(shè)計(jì)策略。事實(shí)上，模塊本身也是結(jié)構(gòu)化程序設(shè)計(jì)的必然產(chǎn)物。當(dāng)今，模塊化設(shè)計(jì)方法也為其他軟件開(kāi)發(fā)的工程化方法所采用，并不為結(jié)構(gòu)化程序設(shè)計(jì)所獨(dú)家占有。（1）模塊。當(dāng)把要開(kāi)發(fā)的一個(gè)較大規(guī)模的軟件，依照功能需要，采用一定的方法（例如，結(jié)構(gòu)化方法）劃分成一些較小的部分時(shí)，這些較小的部分就稱(chēng)為模塊，也叫作功能模塊。（2）模塊化設(shè)計(jì)。通常把以功能模塊為設(shè)計(jì)對(duì)象，用適當(dāng)?shù)姆椒ê凸ぞ邔?duì)模塊外部（各有關(guān)模塊之間）與模塊內(nèi)部（各成分之間）的邏輯關(guān)系進(jìn)行確切的描述稱(chēng)為模塊化設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)的原則結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為“自頂向下，逐步求精，模塊化和限制使用GoTo語(yǔ)句”。（1）自頂向下。程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。即首先把一個(gè)復(fù)雜的大問(wèn)題分解為若干相對(duì)獨(dú)立的小問(wèn)題。（2）逐步求精。對(duì)復(fù)雜問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作為過(guò)渡，逐步細(xì)化。（3）模塊化。一個(gè)復(fù)雜問(wèn)題，肯定是由若干個(gè)簡(jiǎn)單的問(wèn)題構(gòu)成的。模塊化就是把程序要解決的總目標(biāo)分解為子目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)。我們可以把每一個(gè)小目標(biāo)叫作一個(gè)模塊。（4）限制使用GoTo語(yǔ)句。面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)（ObjectOrientedProgramming，OOP）是20世紀(jì)80年代提出的，它汲取了結(jié)構(gòu)化程序設(shè)計(jì)中好的思想，引入了新的概念和思維方式。通常，在面向?qū)ο蟮某绦蛟O(shè)計(jì)風(fēng)格中，會(huì)將一個(gè)問(wèn)題分解為一些相互關(guān)聯(lián)的子集，每個(gè)子集內(nèi)部都包含了相關(guān)的數(shù)據(jù)和函數(shù)。同時(shí)，它會(huì)以某種方式將這些子集分為不同等級(jí)，而一個(gè)對(duì)象就是已定義的某個(gè)類(lèi)型的變量。面向?qū)ο蠹夹g(shù)具有許多明顯的優(yōu)點(diǎn)，主要體現(xiàn)在以下3個(gè)方面。（1）可重用性。（2）可維護(hù)性。（3）表示方法的一致性。任務(wù)五程序設(shè)計(jì)的基本控制結(jié)構(gòu)任務(wù)要求：了解程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)。相關(guān)知識(shí)：如何搭建一個(gè)完成的程序結(jié)構(gòu)。結(jié)構(gòu)化程序設(shè)計(jì)提出了順序結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)和循環(huán)結(jié)構(gòu)3種基本的程序結(jié)構(gòu)。一個(gè)程序無(wú)論大小都可以由這3種基本的程序結(jié)構(gòu)搭建而成。任務(wù)實(shí)現(xiàn)：順序結(jié)構(gòu)順序結(jié)構(gòu)要求程序中的各個(gè)操作按照它們出現(xiàn)的先后順序執(zhí)行。順序結(jié)構(gòu)是一種簡(jiǎn)單的程序設(shè)計(jì)結(jié)構(gòu)，它是最基本、最常用的結(jié)構(gòu)，是任何從簡(jiǎn)單到復(fù)雜的程序的主體基本結(jié)構(gòu)，其流程圖如圖所示。順序結(jié)構(gòu)的流程圖舉例：（1）輸入圓的半徑，求面積。（2）輸入矩形的長(zhǎng)和寬，求其面積。（3）買(mǎi)水果：蘋(píng)果2元1斤，香蕉3元1斤，輸入兩者的斤數(shù)后給出應(yīng)付金額，然后輸入實(shí)付金額后再輸出找零。選擇結(jié)構(gòu)1．兩路分支選擇結(jié)構(gòu)兩路分支選擇是指根據(jù)判斷結(jié)構(gòu)入口點(diǎn)處的條件來(lái)決定下一步的程序流向。如果條件為真則執(zhí)行語(yǔ)句組1，否則執(zhí)行語(yǔ)句組2。值得注意的是，在這兩個(gè)分支中只能選擇一條且必須選擇一條執(zhí)行，但不論選擇了哪一條分支執(zhí)行，最后流程都一定到達(dá)結(jié)構(gòu)的出口點(diǎn)處，其流程圖如圖所示。兩路分支選擇結(jié)構(gòu)的流程圖舉例：（1）輸入兩個(gè)數(shù)，輸出其較大者。（2）斷一個(gè)數(shù)是否為奇數(shù)。（3）輸入一個(gè)數(shù)，判斷其是否小于0。（4）輸入三個(gè)數(shù)，輸出其最大者。2．多路分支選擇結(jié)構(gòu)多路分支選擇是指程序流程中遇到了多個(gè)分支，程序執(zhí)行方向?qū)⒏鶕?jù)條件確定。如果條件1為真，則執(zhí)行語(yǔ)句組1，如果條件2為真，則執(zhí)行語(yǔ)句組2，如果條件n為真，則執(zhí)行語(yǔ)句組n。如果所有分支的條件都不滿(mǎn)足，則執(zhí)行語(yǔ)句組n+1（該分支可以缺?。２徽撨x擇了哪一條分支，最后流程要到達(dá)同一個(gè)出口處。多路分支選擇結(jié)構(gòu)的流程如圖所示。（a）流程圖（b）N-S結(jié)構(gòu)圖多路分支選擇結(jié)構(gòu)的流程舉例：（1）輸入三個(gè)數(shù)，輸出其最大者。（2）輸入一元二次方程的系數(shù)a,b,c，求方程的根。可根據(jù)學(xué)生的程度及掌握的情況是否講解虛根。（3）輸入三個(gè)數(shù)，輸出其最大者。循環(huán)結(jié)構(gòu)所謂循環(huán)，是指一個(gè)客觀事物在其發(fā)展過(guò)程中，從某一環(huán)節(jié)開(kāi)始有規(guī)律地反復(fù)經(jīng)歷相似的若干環(huán)節(jié)的現(xiàn)象。循環(huán)的主要環(huán)節(jié)具有“同處同構(gòu)”的性質(zhì)，即它們“出現(xiàn)位置相同，構(gòu)造本質(zhì)相同”。下面介紹兩種循環(huán)結(jié)構(gòu)：“當(dāng)”型循環(huán)和“直到”型循環(huán)。（1）“當(dāng)”型循環(huán)是指先判斷條件，當(dāng)滿(mǎn)足給定的條件時(shí)執(zhí)行循環(huán)體，并且在循環(huán)終端處流程自動(dòng)返回到循環(huán)入口；如果條件不滿(mǎn)足，則退出循環(huán)體直接到達(dá)流程出口處?！爱?dāng)”型循環(huán)結(jié)構(gòu)的流程如圖所示。（2）“直到”型循環(huán)是指從結(jié)構(gòu)入口處直接執(zhí)行循環(huán)體，在循環(huán)終端處判斷條件，如果條件不滿(mǎn)足，則返回入口處繼續(xù)執(zhí)行循環(huán)體，直到條件為真時(shí)才退出循環(huán)到達(dá)流程出口處?！爸钡健毙脱h(huán)結(jié)構(gòu)的流程如圖所示?！爱?dāng)”型循環(huán)結(jié)構(gòu)的流程“直到”型循環(huán)結(jié)構(gòu)的流程舉例：（1）求1+2+3+...+10的和。（2）判斷一個(gè)數(shù)是否為素?cái)?shù)。（3）輸入如下的圖形。任務(wù)六課程思政美國(guó)制裁中興通信事件（中美貿(mào)易戰(zhàn)）提問(wèn)：中美為什么會(huì)打貿(mào)易戰(zhàn)中國(guó)用短短的40年時(shí)間的迅速崛起，成為世界第二大經(jīng)濟(jì)體，第一大貿(mào)易國(guó)，讓美國(guó)感到壓力，因此，美國(guó)從奧巴馬時(shí)代（亞洲再平衡戰(zhàn)略、TPP）在各個(gè)方面開(kāi)始全方位遏制中國(guó)發(fā)展，特別是特朗普政府針對(duì)中國(guó)的《中國(guó)制造2025規(guī)