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