計算思維李玉華E-Mail:idcliyuhua@智能與分布計算實驗室IntelligenceandDistributedComputingLab大學生應掌握哪些經典的計算思維?大學計算思維教育空間—計算之樹；大學計算機課程圍繞著計算之樹進行內容的組織和講解。第一門課程大學計算機計算與程序符號化計算化自動化計算系統與程序構造計算與計算思維程序構造方法：遞歸與迭代由社會/自然到計算的、最基本的抽象(Abstraction)與自動化(Automation)機制大學計算機課程講什么?第一門課程大學計算機如何編寫讓計算系統執行的程序？程序是如何被執行的？內存環境下程序的執行復雜環境下程序的執行計算與程序計算系統大學計算機課程講什么?第一門課程大學計算機問題算法環境難解問題算法計算問題與數學建模算法策略設計數據結構與控制結構復雜性與正確性算法類問題求解框架計算與程序計算系統算法思維大學計算機課程講什么?第一門課程大學計算機網絡化：機器網絡信息網絡群體互動網絡網絡化社會數據化：數據獲取數據管理數據分析與運用計算與程序計算系統算法思維信息素養大學計算機課程講什么?考試題型填空題(10分)判斷題（5分）簡答題（30分）算法設計（20分）計算題（24分）綜合設計題（11）填空題下列各圖是否可以一筆畫出（即從一點出發經過圖中每一邊一次且僅一次），能夠畫出在括號內打“√”，否則打“×”。

（

）

（

）

（

）在計算領域中，數據結構是算法設計的基礎，常用的數據結構有線性表、

、

和圖等。判斷題

旅行商問題（TSP）可在多項式時間內求解。

（

）梵天塔問題中，需要移動盤子的次數為h(n)=2n-1，則該問題的算法時間復雜度表示為(n)。

（

）任何程序的邏輯結構都可以用順序、選擇和循環結構來表示。

（

）簡答題

為什么說理論上可行的計算問題實際上并不一定能行，試舉例說明。給出算法的非形式化定義，算法的表示方法通常由哪幾種？“并行計算機系統求解問題的速度將隨著處理器數目的不斷增加而不斷提高”，這句話對嗎？為什么？通過本課程的學習，學到了哪些重要的計算思維并分別簡述。（至少列出五種）算法設計題某班有32位學生，其數學成績存放在數組a中。設計一個算法，分別統計成績在區間[0,60)，[60,80)，[80,100]內的學生個數，用流程圖的方式描述算法步驟。可用a(i)表示第i個學生的成績。（5分）設

，請畫出求解S(x)算法的流程圖。（5分）計算題

用E-R模型和相應的關系模型描述一個實際問題。（不能用教材及課堂上講的例子，實體數必須在3個（含三個）以上）。（6分）根據阿克曼函數：

求A(2,1)的值。（可直接利用書上A(1,2)=4的結果）。綜合設計題1.學生信息管理系統擴展,找出當前問題/應用涉及到的所有實體型2.分析實體型的屬性學生：

學號、姓名、性別、系別、出生日期、入學日期、獎學金課程

：課程號、課程名、教師、學分、類別系：系名3.找出實體型之間的聯系4.確定聯系的映射基數以及是否具有屬性

學生與課程之間具有選課的聯系。一個學生可以選修多門課程，一門課程可以被多個學生選修。此聯系的屬性是成績。

系和學生之間具有擁有的關系，一個系可以有多個學生，而一個學生只能屬于一個系；

系和課程之間是開設的關系，一個