高級語言程式設計(吉林大學提供的慕課)

高級語言程式設計是吉林大學於2014年9月15日首次於中國大學MOOC開設的慕課課程、國家精品課程。該課程授課教師為張長海、陳娟、呂帥等。截至2020年9月，據中國大學MOOC官網顯示，該課程已開課12次。

高級語言程式設計共12個教學單元，包括緒論與程式初步、順序程式設計、分支和循環初步、循環進階、函式與數組初步、數組套用、數組進階與指針初步、指針套用與結構體、函式進階與遞歸程式設計、檔案、程式開發和動態變數、動態變數套用——鍊表。

基本介紹

• 中文名：高級語言程式設計
• 授課平台：中國大學MOOC
• 授課教師：張長海、陳娟、呂帥等
• 類別：慕課、國家精品課
• 提供院校：吉林大學
• 開課時間：2014年9月15日（首次）

課程性質

課程背景

荷蘭計算機學家Edsger W. Dijkstra曾說過，“人們所使用的工具影響著人類的思維方式和思維習慣，進而也影響著人們的思維能力”。計算機技術的普及已經影響了現代人類生活的各個方面。“計算思維”就如同讀、寫、算能力一樣，是所有人必須具備的思維能力。C語言作為當代最優秀的程式設計語言之一，很多計算機語言都是在它的基礎上發展起來的，所以C語言成為計算機思想交流的首選載體語言。該課程選用的正是C語言。

課程定位

高級語言程式設計是一門學習眾多計算機語言的基礎課程之一。通過該課程學習，掌握程式設計語言的基本語法、結構化程式設計思想和方法，養成較好的編程風格，最終能在該些方法和思想的指導下，不受程式語言限制，可以寫出解決實際問題的程式。

適應對象

高級語言程式設計可供計算機專業大一新生學習和面向無編程基礎，並致力於編程的其他專業學生。

開課信息

開課次數	開課時間	授課教師	學時安排	參與人數
第1次開課	2014年09月15日~2015年01月15日	張長海、陳娟	2~4小時每周	6303
第2次開課	2015年10月08日~2016年01月08日		3~5小時每周	9514
第3次開課	2016年04月15日~2016年07月15日			7392
第4次開課	2016年09月19日~2017年01月02日		2~4小時每周	7126
第5次開課	2017年04月17日~2017年07月20日	張長海、陳娟、呂帥	3~5小時每周	6754
第6次開課	2017年09月18日~2018年01月08日			4319
第7次開課	2018年03月12日~2018年06月15日			2485
第8次開課	2018年09月22日~2019年01月01日		3~4小時每周	3462
第9次開課	2019年03月25日~2019年06月26日			1728
第10次開課	2019年09月16日~2019年12月29日		2~4小時每周	2701
第11次開課	2020年02月22日~2020年05月26日			1283
第12次開課	2020年09月21日~2021年01月06日			待定
表格內容參考資料

課程簡介

高級語言程式設計共12個教學單元，該課程以C語言作為載體語言，介紹計算思維方法和程式設計基本思想，但並不拘泥於C語言本身的語法，對C語言本身採取了“有所取、有所不取”的策略。主要包括緒論與程式初步，順序、分支、循環初步、循環進階程式設計，函式與數組的初步、套用及數組進階與指針初步，指針套用與結構體、函式進階與遞歸程式設計、檔案、程式開發和動態變數等內容。

課程大綱

1 緒論與程式初步	編程題--拓展篇（不計入成績）
課時	7 數組進階與指針初步
1.1雞兔同籠——計算	課時
1.2算法	6.7類型定義
1.3程式	6.8線性表——棧和佇列
2.1求綠化頻寬度——簡單程式	7.1指針與變數
2.2基本符號	客觀題
客觀題	編程題
編程題	8 指針套用與結構體
2 順序程式設計	課時
課時	7.2指針操作
2.3數據	7.3指針與數組
2.4語句	7.4指針與字元串
2.5表達式	8.1成績單管理
2.6順序控制結構	8.2保存成績單——結構體
2.7數據類型	8.3程式設計實例
2.8輸入輸出	客觀題
客觀題	編程題
編程題	編程題--拓展篇（不計入成績）
3 分支和循環初步	9 函式進階與遞歸程式設計
課時	課時
3.1判斷成績是否及格——雙分支程式設計	9.1參數
3.2成績加上獲獎信息——單分支程式設計	9.2函式值
3.3邏輯判斷——布爾類型	10.1遞歸程式設計
3.4獲獎分等級——多分支程式設計	10.2程式設計實例
4.1計算平均成績——循環程式設計	客觀題
客觀題	編程題
編程題	編程題--拓展篇（不計入成績）
4 循環進階	10 檔案
課時	課時
4.2計算全班每人平均成績——多重循環	11.1戶籍管理
4.3程式設計實例	11.2檔案概述
客觀題	11.3檔案打開關閉
編程題	11.4檔案IO操作
編程題--拓展篇（不計入成績）	客觀題
5 函式與數組初步	11 程式開發和動態變數
課時	課時
5.2函式	12.1自頂向下逐步求精
6.1成績統計——數組類型	12.2結構化程式設計原則
6.2統計多科成績——多維數組	12.3程式風格
6.3程式設計實例	13.1保存實數序列——動態數據結構
客觀題	13.2動態變數
編程題	客觀題
6 數組套用	編程題
課時	12 動態變數套用——鍊表
6.4線性表——排序與檢索	課時
6.5帶學號的成績排序——數組初值	13.3鍊表
6.6表示姓名——字元串	13.4程式設計實例
客觀題	客觀題
編程題	編程題
（註：課程大綱排版從左到右列）

授課目標

掌握基本的程式設計思想和方法，具有初步的計算思維能力；舉一反三，不受語言限制，編寫小規模程式。具體目標如下：

1、掌握算法組成和有效算法的特點，以及程式的具體運行過程。

2、掌握程式的基本符號構成。

3、掌握分支結構，其關鍵點是：邏輯判斷表達式，各分支結構的執行過程。

4、掌握循環結構三要素：循環條件、循環體和循環方式，編寫出如“判斷成績績點”等分支程式和“簡單序列求和”等單層循環程式。

5、理解循環的三要素：循環控制條件、循環體和循環方式，並注意多重循環嵌套時，控制條件不要交叉，編寫出如解決“不同進制正整數間翻譯”“百雞百錢”等循環程式。

6、掌握如何聲明、使用（訪問）數組，編寫出由多個函式構成的模組化程式，如“求三角形內心”的程式。

7、理解的關鍵是指針和地址的等價關係，掌握結構體的聲明和使用，通過結構體來組織表單數據。

8、握遞歸思想，具體體現於遞歸出口和過程，編寫簡單遞歸程式，如“數組的順序檢索”等。

9、解決與外部存儲設備之間如何操作的問題，編寫“操作磁碟數據”的程式。

10、通過動態變數的聲明、使用、刪除方法，寫符合結構化程式設計原則的代碼及按需申請動態變數，避免空間浪費。

教材特色

該課程中所配例題都使用PAD圖描述程式邏輯結構，而非直接使用代碼講解，相比傳統的流程圖和NS圖等，PAD圖具有可見性好、易於編制、檢查和修改等優點；同時也避免了直接使用代碼講解算法的呆板和枯燥。該課程在任務驅動式的敘述過程中，啟發學習者逐漸編寫規模逐漸增大的程式，並將程式設計思想和方法融入程式編寫過程中，培養“計算思維”能力。

所獲榮譽

2018年，高級語言程式設計被中華人民共和國教育部認定為“國家精品線上開放課程”。

教師簡介

張長海，1949年5月出生，教授、博士生導師，吉林大學計算機學院原副院長，吉林大學優秀教學示範教師。

陳娟，女，1980年8月生，博士，講師，中國計算機學會會員、中國計算機學會教育專業委員會委員、吉林大學計算機科學與技術學院教學委員會委員。

呂帥，男，漢族，1981年7月生，吉林省公主嶺市人，中共黨員，工學博士，吉林大學副教授、博士生導師。