(總復(fù)習(xí))華中科技大學(xué)計算思維課件

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

（

）

（

）

（

）在計算領(lǐng)域中，數(shù)據(jù)結(jié)構(gòu)是算法設(shè)計的基礎(chǔ)，常用的數(shù)據(jù)結(jié)構(gòu)有線性表、

、

和圖等。判斷題

旅行商問題（TSP）可在多項式時間內(nèi)求解。

（

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

（

）任何程序的邏輯結(jié)構(gòu)都可以用順序、選擇和循環(huán)結(jié)構(gòu)來表示。

（

）簡答題

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

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

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

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

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

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

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

系和學(xué)生之間具有擁有的關(guān)系，一個系可以有多個學(xué)生，而一個學(xué)生只能屬于一個系；

系和課程之間是開設(shè)的關(guān)系，一個