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

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

（

）

（

）

（

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

、

和圖等。判斷題

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

（

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

（

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

（

）簡(jiǎn)答題

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

，請(qǐng)畫(huà)出求解S(x)算法的流程圖。（5分）計(jì)算題

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

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

學(xué)號(hào)、姓名、性別、系別、出生日期、入學(xué)日期、獎(jiǎng)學(xué)金課程

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

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

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

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