計(jì)算機(jī)軟件技術(shù)之算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)-文庫(kù)吧
2025-02-05 12:22 本頁(yè)面
【正文】 是指按程序語(yǔ)句行的編寫順序，逐條執(zhí)行。循環(huán)結(jié)構(gòu) 是指按照一定的條件反復(fù)執(zhí)行某一或某些處理步驟的結(jié)構(gòu)。有兩種循環(huán)語(yǔ)句：一種是先判斷條件再執(zhí)行循環(huán)體的結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)；另一種是先執(zhí)行循環(huán)體后判斷條件的結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)。順序 分支 循環(huán)計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回輸入 /輸出框處理框條件框起止框 圓角矩形用于算法的起止平行四邊形用于描述算法的輸入與輸出矩形用于算法數(shù)據(jù)的處理棱形框用于算法的判斷有向箭頭用于算法的流程指標(biāo)計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 1 算法 c=a+b的流程圖輸入 a、 b的值開始c=a+b結(jié)束輸出 c 的值順序計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 2 簡(jiǎn)單分支 圖 3 選擇分支條件語(yǔ)句組 1否是條件語(yǔ)句組 1是 否語(yǔ)句組 2分支圖 4 把兩個(gè)數(shù)由大到小輸出的算法描述輸出 a、 b是 否ab嗎？輸入 a、 b的值開始結(jié)束輸出 b、 a例：計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回是條件循環(huán)體否圖 5 當(dāng)型循環(huán)是否i=99S=0i=1S=S+ii=i+2輸出 S開始結(jié)束圖 6 計(jì)算 1+3+5+7+...+99的當(dāng)型循環(huán)循環(huán) 例：計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回圖 7 直到型循環(huán)否條件循環(huán)體是否是i99？S=0i=1S=S+ii=i+2開始結(jié)束輸出 S圖 8 計(jì)算 1+3+5+7+...+99的直到型循環(huán)循環(huán) 例：計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回i=1， a(1)=23， a(4)=823，j=4； a(1)與 a(4)交換。i=2， a(2)=78， a(3)=4578， j=3； a(4)=2345， k=4； a(2)與 a(4)交換。i=4， a(4)=78, a(5)=4578， j=5； a(4)與 a(5)交換。i=5， a(5)=78, a(6)=5678， j=6； a(3)與 a(5)交換。i=3， a(3)=45, a(5)=3245， j=5； a(3)與 a(5)交換。⑴選擇排序計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回 第一步：從最后一個(gè)數(shù)開始與前面的數(shù)比較 5632,328,位置不變； 845,兩者交換位置；878，交換位置， 823，交換位置。得出最小值為 8。其它同理。⑵冒泡排序計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回（ 3）插入排序 插入排序是最常用的排序技術(shù)之一，經(jīng)常在撲克牌游戲中使用。游戲人員將每張拿到的牌插入到手中合適的位置，以便手中的牌以一定的順序排列。計(jì)算機(jī)基礎(chǔ)科學(xué)系湖南涉外經(jīng)濟(jì)學(xué)院返回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1