本書是“計算思維導論”和“計算思維導論實驗”課程的配套教材,是幫助學習者學習和理解計算思維概念、訓練計算思維能力的學習指導書。本書共13章。第1章為引論;第2章為初識計算思維;第3章為符號化、計算化和自動化;第4章為程序和遞歸;第5章為機器程序的自動執(zhí)行;第6章為復雜環(huán)境下程序的執(zhí)行;第7章為計算機語言;第8章為模塊化程序設計;第9章為算法類問題求解框架;第10章為受限資源約束下的排序算法;第11章為難解性問題求解;第12章為數據庫和大數據;第13章為計算機網絡、信息網絡和互聯網。每章內容分為兩部分,第一部分詳細列出本章的重要知識點和解析,第二部分給出足夠的練習題,包括單選題、多選題、判斷題、填空題和簡答題5種題型。本書適合作為高等學校理工類各專業(yè)計算思維課程的教學與學習輔助指導書。
朱敏,南京航空航天大學計算機科學與技術學院教師,從事計算機基礎課程教學工作。主持和參加國家級教改項目2項,省部級教改項目1項,省部級課題2項,成果獲省部級科學技術進步獎特等獎1項,二等獎2項,三等獎1項,編撰教材4部,主要研究網絡數據庫系統(tǒng),多年來,一直從事大學計算機教學實踐及面向計算思維的教學改革研究。
目 錄
第1章 引論 1
1.1 知識點 2
1.2 練習題 7
第2章 初識計算思維 13
2.1 知識點 14
2.2 練習題 16
第3章 符號化、計算化和自動化 21
3.1 知識點 22
3.2 練習題 30
第4章 程序和遞歸 41
4.1 知識點 42
4.2 練習題 44
第5章 機器程序的自動執(zhí)行 49
5.1 知識點 50
5.2 練習題 58
第6章 復雜環(huán)境下程序的執(zhí)行 69
6.1 知識點 70
6.2 練習題 76
第7章 計算機語言 82
7.1 知識點 83
7.2 練習題 86
第8章 模塊化程序設計 90
8.1 知識點 91
8.2 練習題 92
第9章 算法類問題求解框架 94
9.1 知識點 95
9.2 練習題 102
?
第10章 受限資源約束下的排序算法 114
10.1 知識點 115
10.2 練習題 118
第11章 難解性問題求解 124
11.1 知識點 125
11.2 練習題 128
第12章 數據庫和大數據 135
12.1 知識點 136
12.2 練習題 144
第13章 計算機網絡、信息網絡和互聯網 155
13.1 知識點 156
13.2 練習題 165