任務(wù)驅動(dòng)教學(xué)，提升自主學(xué)習和解決問(wèn)題能力。

案例目標明確，操作步驟詳盡并且具有代表性。

教學(xué)資源豐富，涵蓋知識要點(diǎn)和操作技能難點(diǎn)。

黨的二十大指出，加強基礎學(xué)科、新興學(xué)科、交叉學(xué)科建設，加快建設中國特色、世界一流的大學(xué)和優(yōu)勢學(xué)科，推進(jìn)教育數字化，建設全民終身學(xué)習的學(xué)習型社會(huì )、學(xué)習型大國。在新工科建設中，計算思維與算法邏輯的培養，是高校工科、理科、經(jīng)濟學(xué)科等諸多學(xué)科人才培養中的重要內容，奠定了學(xué)生利用現代化工具解決復雜工程問(wèn)題的基礎。于是，以學(xué)生為中心，如何建立以及建立何種程序設計與實(shí)踐途徑，實(shí)現計算思維與算法邏輯的高效養成，是當前高校面向產(chǎn)出的人才培養與課程教學(xué)的核心問(wèn)題。

近十年來(lái)，教學(xué)團隊立足計算機科學(xué)與技術(shù)學(xué)科與專(zhuān)業(yè)，對上述問(wèn)題進(jìn)行了不間斷的研究和實(shí)踐，多次優(yōu)化了程序設計與實(shí)踐過(guò)程。教學(xué)團隊在大量的教育教學(xué)改革項目及成果的支撐下，撰寫(xiě)了本教程，旨在通過(guò)本教程的學(xué)習和指導，提升學(xué)生計算思維與算法邏輯培養的效率，引導學(xué)生建立有效的科學(xué)方法，強化學(xué)生使用科學(xué)工具解決復雜工程問(wèn)題的能力。

本教程共9章。其中，第1章強調了三種基本結構及結構化設計的由來(lái)及應用；第2章闡述了數組的存儲特點(diǎn)及一維數組、二維數組與字符數組的概念，旨在令學(xué)生掌握一維數組、二維數組和字符數組的定義、初始化和數組元素的使用方法，能夠正確使用數組作為存儲結構來(lái)解決實(shí)際問(wèn)題；第3章描述了字符串的表示方式及輸入/輸出方法，旨在令學(xué)生理解常用的字符串處理函數的功能、用法及應用場(chǎng)景，并熟練應用函數解題，掌握string變量的定義方法、常用操作和常用函數；第4章則分別闡述函數的定義和調用方法、結構體變量及結構體數組的定義、引用及初始化方法，旨在引導學(xué)生建立正確使用指向結構體類(lèi)型數據的指針及向函數傳遞結構體的方法；第5章從問(wèn)題的角度建立遞推思維，引導學(xué)生理解遞歸算法思想和遞歸調用流程，掌握遞歸算法設計的流程和實(shí)現遞歸算法的編碼，評價(jià)所設計程序的時(shí)間及空間復雜性；第6章對枚舉算法的思想及程序的執行過(guò)程進(jìn)行描述，旨在令學(xué)生掌握分析枚舉算法時(shí)間復雜度的方法并能提出優(yōu)化枚舉算法的方案，設計解決復雜問(wèn)題的枚舉算法并論證其可行性；第7章講述各種常見(jiàn)的排序算法及其時(shí)間復雜度，旨在引導學(xué)生理解并掌握常見(jiàn)的排序算法思想及適用場(chǎng)景，令學(xué)生能夠分析較復雜的應用問(wèn)題并設計基于常見(jiàn)排序算法的解決方案；第8章對指針變量的定義、初始化方法及指針的算術(shù)運算進(jìn)行強化學(xué)習，旨在令學(xué)生掌握指針對數組的操作方法、多字符串處理方法、函數指針使用方法等；第9章以學(xué)生成績(jì)管理系統的設計與實(shí)現為例，旨在培養學(xué)生對于實(shí)際應用建立數學(xué)模型、分析及解決問(wèn)題的能力，培養學(xué)生軟件工程規范化思想，養成良好的科學(xué)作風(fēng)。

本教程設計了38個(gè)優(yōu)選例題和40個(gè)體系化的實(shí)踐任務(wù)，采用偽代碼作為數據結構及算法的描述語(yǔ)言，幫助學(xué)生循序漸進(jìn)地建立并筑牢計算思維與算法邏輯。建議學(xué)生依照書(shū)中例題與實(shí)踐項目的順序，在理解原理的基礎上，通過(guò)上機練習逐步形成科學(xué)的方法和積累經(jīng)驗，以應對今后學(xué)習和工作中面臨的各類(lèi)復雜工程問(wèn)題。同時(shí)教師可以利用本教程配套的在線(xiàn)評測題庫包（含有題面及測試數據）部署自己的在線(xiàn)評測實(shí)踐系統，并應用于課程的實(shí)驗教學(xué)中，可有效提高學(xué)生學(xué)習效率及培養學(xué)生良好的自學(xué)習慣和探究精神。

本教程既是教學(xué)團隊近十年來(lái)有關(guān)高校學(xué)生計算思維與算法邏輯培養方法研究成果的應用，也是團隊中諸位老師多次實(shí)踐與優(yōu)化的結果。本教程由張桂芬和葛麗娜任主編，李熹、劉美玲、李海濱、王哲任副主編，孟華志和覃春芳參與了部分章節內容的編寫(xiě)。黃志聰、羅武晨、屈進(jìn)軍、徐郅涵等參與了本教程配套教學(xué)資源的建設工作。

本教程獲得廣西民族大學(xué)教材建設基金出版資助，出版工作得到廣西民族大學(xué)人工智能學(xué)院、廣西民族大學(xué)教務(wù)處的大力支持，在此表示衷心的感謝！

由于作者水平有限，本教程可能存在不當之處，懇請廣大讀者不吝賜教及批評指正。

編 者

2023年7月

第1章 三種基本結構 1
1.1 內容要點(diǎn) 1
1.1.1 順序結構 1
1.1.2 選擇結構 2
1.1.3 循環(huán)結構 3
1.2 案例分析 4
1.3 項目實(shí)踐 8
第2章 數組 13
2.1 內容要點(diǎn) 13
2.1.1 一維數組 13
2.1.2 二維數組 14
2.1.3 字符數組 16
2.2 案例分析 16
2.3 項目實(shí)踐 20
第3章 字符串 23
3.1 內容要點(diǎn) 23
3.1.1 基本概念 23
3.1.2 表示方式 23
3.1.3 輸入/輸出方法 24
3.1.4 常用的字符串處理函數 25
3.1.5 string變量的常用操作 27
3.2 案例分析 30
3.3 項目實(shí)踐 33
第4章 函數與結構體 38
4.1 內容要點(diǎn) 38
4.4.1 函數 38
4.4.2 結構體 39
4.2 案例分析 41
4.3 項目實(shí)踐 46
第5章 遞推與遞歸 49
5.1 內容要點(diǎn) 49
5.1.1 遞推的概念 49
5.1.2 遞歸的概念 50
5.1.3 遞歸函數調用過(guò)程的剖析 50
5.2 案例分析 52
5.3 項目實(shí)踐 57
第6章 枚舉算法 63
6.1 內容要點(diǎn) 63
6.1.1 算法定義 63
6.1.2 算法解題思路 63
6.1.3 算法優(yōu)缺點(diǎn) 63
6.1.4 算法解題條件 63
6.1.5 算法代碼框架 64
6.1.6 算法優(yōu)化方法 64
6.2 案例分析 64
6.3 項目實(shí)踐 70
第7章 排序算法 76
7.1 內容要點(diǎn) 76
7.2 案例分析 77
7.3 項目實(shí)踐 91
第8章 指針 97
8.1 內容要點(diǎn) 97
8.1.1 指針變量的定義及初始化 97
8.1.2 指針與一維數組 97
8.1.3 指針與結構體 98
8.1.4 指針數組 98
8.1.5 函數指針 99
8.1.6 動(dòng)態(tài)數組 99
8.2 案例分析 100
8.3 項目實(shí)踐 105
第9章 學(xué)生成績(jì)管理系統 110
9.1 設計要求 110
9.2 系統設計思路 110
9.2.1 主界面設計 110
9.2.2 數據結構設計 111
9.2.3 系統模塊設計 112
9.3 系統模塊實(shí)現 114
參考文獻 121

1. 輸水管線(xiàn)工程風(fēng)險管理 [張勇 黨亥生 著(zhù)]
2. 民用航空飛機標準線(xiàn)路施工 [主編　王志敏　陳明]
3. 不息的水脈—大運河講談錄 [趙珩　著(zhù)]
4. 實(shí)用運籌學(xué) [主編　邢育紅　于晉臣]
5. 三峽梯級電站水資源決策支持系統研究與開(kāi)發(fā) [姚華明 潘紅忠 湯正]
6. 海南黎族民俗文化鑒賞 [龐國華　著(zhù)]
7. 石墨烯在太赫茲及中紅外頻段電磁器件設計中的應用 [李艷秀 莊華偉 著(zhù)]
8. 電子技術(shù)（第二版） [主編 覃愛(ài)娜 李飛]
9. 辦公自動(dòng)化高級應用 [陳萍 朱曉玉]
10. 信息處理技術(shù)員考試32小時(shí)通關(guān) [薛大龍]
11. 電子產(chǎn)品設計案例教程（微課版）—基于嘉立創(chuàng )EDA（專(zhuān)業(yè)版） [王靜 莫志宏 陳學(xué)昌 丁紅]
12. C程序設計實(shí)踐教程 [劉衛國]
13. C程序設計（慕課版） [劉衛國]
14. Web技術(shù)開(kāi)發(fā)教程（基于.NET開(kāi)源MVC框架） [王合闖 韓紅玲 王青正 陳海蕊]
15. 商務(wù)英語(yǔ)翻譯教程（筆譯）（第四版） [主編 王軍平]
16. 智慧零售技術(shù)與應用 [洪旭 著(zhù)]
17. 建設工程法規實(shí)務(wù) [主編 余瀅]
18. 商務(wù)秘書(shū)理論與實(shí)務(wù)（第三版） [主編 張同欽]
19. C++案例項目精講 [主編 楊國興]
20. 勞動(dòng)爭議處理實(shí)務(wù) [主編 王秀卿 羅靜]
21. 工程數學(xué) [主編 郭立娟 王海]
22. 語(yǔ)音識別理論與實(shí)踐 [主編　莫宏偉]
23. 信息系統項目管理師章節習題與考點(diǎn)特訓（第二版） [主編 薛大龍]
24. 武術(shù)基礎教程 [主編 李代勇 謝志民]
25. 計算機網(wǎng)絡(luò )實(shí)訓教程 [主編 張浩軍 趙玉娟]
26. 畫(huà)法幾何與機械制圖習題集（多學(xué)時(shí)） [主編 趙軍]
27. HCIA-Datacom認證題庫分類(lèi)精講 [主 編 韓立剛]
28. SwiftUI完全開(kāi)發(fā) [李智威 著(zhù)]
29. 網(wǎng)絡(luò )規劃設計師備考一本通 [夏杰 編著(zhù)]
30. 電工電子技術(shù)基礎 [主編 劉 軍 楊國龍 劉天成]