理論課:

第1章的內(nèi)容 1-20頁

1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念【重點(diǎn)】
2、掌握算法復(fù)雜度的計(jì)算【難點(diǎn)】

實(shí)驗(yàn)課:

實(shí)驗(yàn)1 數(shù)據(jù)結(jié)構(gòu)編程基礎(chǔ)

師說:

數(shù)據(jù)結(jié)構(gòu)和算法，通常被認(rèn)為是一個(gè)令人生畏的話題——一種常見的誤解。它們是技術(shù)領(lǐng)域最具創(chuàng)新性概念的基礎(chǔ)，對于工作/實(shí)習(xí)申請者和有經(jīng)驗(yàn)的程序員的職業(yè)發(fā)展都至關(guān)重要。掌握“數(shù)據(jù)結(jié)構(gòu)和算法”意味著你能夠使用你的計(jì)算和算法思維來解決前所未見的問題，并為任何科技公司的價(jià)值做出貢獻(xiàn)。

數(shù)據(jù)結(jié)構(gòu)是編程最重要的基本功沒有之一！瑞士計(jì)算機(jī)科學(xué)家Niklaus Wirth在1976年寫了一本書《算法+數(shù)據(jù)結(jié)構(gòu)=編程》。40余年后，這個(gè)等式仍被奉為真理。這也是為什么在面試過程中，需要考察軟件工程師對數(shù)據(jù)結(jié)構(gòu)的理解。幾乎所有的問題都需要面試者對數(shù)據(jù)結(jié)構(gòu)有深刻的理解。無論你是初入職場的萌新，還是擁有幾十年經(jīng)驗(yàn)的韭菜。有些面試題會(huì)明確提及某種數(shù)據(jù)結(jié)構(gòu)，例如，“給定一個(gè)二叉樹。”而另一些則隱含在面試題中，例如，“我們希望記錄每個(gè)作者相關(guān)的書籍?dāng)?shù)量。”為了讓各位同學(xué)盡快入門《數(shù)據(jù)結(jié)構(gòu)與算法》，大家不妨提前進(jìn)行兩點(diǎn)閱讀:

1、為什么要學(xué)習(xí)數(shù)據(jù)機(jī)構(gòu)?數(shù)據(jù)結(jié)構(gòu)的意義和作用（點(diǎn)擊鏈接）

2、對照以下清單做一下知識的梳理:

C++語言程序設(shè)計(jì)基礎(chǔ)（課本附錄B）:類、繼承、重載、重寫、虛方法、模板；數(shù)學(xué)基礎(chǔ)（課本附錄A）: 集合、偏序集、良序、數(shù)學(xué)歸納法、級數(shù)、遞歸、遞推。

自選內(nèi)容:

清華大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程視頻（自主模式）

第一章 《緒論》

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184+sp/about

https://www.icourse163.org/course/XIYOU-1002578005

實(shí)驗(yàn)評分:

1、實(shí)驗(yàn)總評組成

本學(xué)期共有7次平時(shí)實(shí)驗(yàn)和1次綜合實(shí)驗(yàn)，其中平時(shí)實(shí)驗(yàn)每次10分，共10×7=70分，綜合實(shí)驗(yàn)最高分30分，總分100分。

2、平時(shí)實(shí)驗(yàn)評分

每次平時(shí)實(shí)驗(yàn)包含3-4道題目，每個(gè)題目包含若干個(gè)小題。其中，2-3道必做題，共4分；1道選做題，共1分。這1道選做題是很多現(xiàn)在高年級的往界學(xué)生提議的，一般為軟件公司的筆試題、歷年的考研真題、或者程序競賽原題，為了鼓勵(lì)大家完成，只要代碼能表達(dá)出做題思路，無論結(jié)果對錯(cuò)，均認(rèn)為得分。

3、綜合實(shí)驗(yàn)評分

在第8周后，將公布本學(xué)期的綜合實(shí)驗(yàn)，有3-5個(gè)不同難度的主題供同學(xué)們選擇，具體要求和評分標(biāo)準(zhǔn)見后面通知。

4、扣分準(zhǔn)則

學(xué)術(shù)誠信尤為重要。若發(fā)現(xiàn)抄襲拷貝等情況，按照時(shí)間提交的先后順序進(jìn)行扣分，例如發(fā)現(xiàn)n人抄襲，則n人中第1個(gè)人提交的扣1分，第2個(gè)人扣2分......第n個(gè)人扣n分，如此類推。

若出現(xiàn)晚交、錯(cuò)交、漏交等情況，事前說明情況或事后充分理由的，補(bǔ)交后扣1分；其余情況的，根據(jù)補(bǔ)交的時(shí)間，酌情扣2-3分。

除班干部考勤以外，每學(xué)期實(shí)驗(yàn)課將進(jìn)行3次以上的的出席點(diǎn)名，凡沒有事先請假者，每次酌情扣3-5分。

5、加分準(zhǔn)則

對于部分實(shí)驗(yàn)題目，研究生助教推薦 或者 同學(xué)自薦 分享自己的解題思路和源代碼。對于其他同學(xué)在互動(dòng)交流中提出的問題，鼓勵(lì)同學(xué)之間相互幫助解答。凡分享者和解答者均進(jìn)行加分，不設(shè)上限。