計(jì)算機(jī)科學(xué)導(dǎo)論

第八章 算法

算法:算法是一組明確步驟的有序集合澄港,它產(chǎn)生結(jié)果并在有限的時(shí)間內(nèi)終止蓝撇。

要點(diǎn)有四:

1 有序集合

2 明確步驟

3 產(chǎn)生結(jié)果

4 在有限的時(shí)間內(nèi)終止

三種結(jié)構(gòu):順序嘹朗,選擇波俄,循環(huán)。

算法的表示:流程圖缎岗,偽代碼亏较。

第九章 程序設(shè)計(jì)語言

演化:機(jī)器語言-符號語言-高級語言

構(gòu)建程序:編寫和編輯程序-編譯程序-用所需的庫模塊鏈接程序

語言的分類:

1 過程化語言:(1)FORTRAN莺褒;(2)COBOL;(3)Pascal; (4)C;(5)Ada

2 面向?qū)ο笳Z言:(1)C++; (2)Java

3 函數(shù)型語言: (1)LISP 雪情;(2)Scheme

4 說明性語言: (1)prolog

5 專用語言:(1)HTML

第十章 軟件工程

軟件工程:利用合理的工程方法和原則來獲得在真實(shí)機(jī)器上工作的可靠軟件遵岩。

分析-設(shè)計(jì)-實(shí)現(xiàn)-測試

分析階段:

定義用戶-定義要求-定義需求-定義方法-

設(shè)計(jì)階段:1 模塊化 2 工具

實(shí)現(xiàn)階段:

1 工具:流程圖,偽代碼

2 編碼

測試階段:

(1)黑盒:測試功能巡通,由需求出發(fā)

(2)白盒:測試邏輯尘执,每條指令,每個(gè)情況都要測試

模塊化:

工具:UML

耦合:

(1)數(shù)據(jù)耦合:只從調(diào)用函數(shù)向被調(diào)用函數(shù)傳遞最少的需求數(shù)據(jù)宴凉;

(2)特征耦合:參數(shù)是數(shù)組或結(jié)構(gòu)這樣的復(fù)合數(shù)據(jù)正卧;

(3)控制耦合:傳遞標(biāo)志,指示函數(shù)的邏輯流程跪解;

(4)全局耦合:用全局變量傳遞兩個(gè)或兩個(gè)以上的函數(shù)通訊;

(5)內(nèi)容耦合:直接引用另一個(gè)函數(shù)的數(shù)據(jù)或語句签孔。

內(nèi)聚:

(1)功能內(nèi)聚:只包含一個(gè)處理過程叉讥;

(2)順序內(nèi)聚:包含兩個(gè)或多個(gè)緊密聯(lián)系的任務(wù);

(3)通信內(nèi)聚:將使用同一數(shù)據(jù)的處理過程合并饥追;

(4)控制內(nèi)聚:由控制流程控制的不相關(guān)的處理過程图仓;

(5)瞬時(shí)內(nèi)聚:合并了總在一起發(fā)生卻不相關(guān)的處理過程

第十一章 數(shù)據(jù)結(jié)構(gòu)

這一章只介紹三種:數(shù)組,結(jié)構(gòu)但绕,鏈表救崔。

第十二章 抽象數(shù)據(jù)類型

抽象數(shù)據(jù)類型:

1.數(shù)據(jù)的聲明

2.操作的聲明

3.封裝數(shù)據(jù)和操作

線性列表:

1.廣義表:(1)有序列表;(2)無序列表

2.限制列表:(1)隊(duì)列捏顺;(2)堆棧

二叉樹

第十三章 文件結(jié)構(gòu)

文件是作為單元看待的相關(guān)數(shù)據(jù)的外部集合

存取方法:

1.順序存攘酢:順序文件結(jié)構(gòu)

2.隨機(jī)存取:(1)索引文件幅骄;(2)哈希文件

更新順序文件:

(1)舊主文件

(2)新主文件

(3)事務(wù)文件:包含要對主文件做的修改:ADR添加刪除修改

(4)錯(cuò)誤報(bào)告文件

索引文件:索引將鍵映射到地址

(1)數(shù)據(jù)文件劫窒;

(2)索引

哈希文件:用一個(gè)函數(shù)來完成映射,不需要索引拆座。

哈希方法:(1)直接法(2)求模法(3)數(shù)字析取法

沖突:兩個(gè)不同的記錄計(jì)算得到相同地址時(shí)發(fā)生

解決辦法:

(1)開放尋址:主區(qū)地址將查找開放的或空閑的記錄來存放新數(shù)據(jù)

(2)鏈表解決法:第一條記錄包含指向下一條記錄的指針

(3)桶哈希法:哈希到桶主巍。桶能容納多個(gè)記錄的節(jié)點(diǎn)

文本文件和二進(jìn)制文件:

文本文件是按字節(jié)編碼的冠息,也就是定長編碼,怎么解釋已經(jīng)確定孕索。

二進(jìn)制文件是按值編碼的逛艰,自定義編碼,根據(jù)具體應(yīng)用指定某個(gè)值的意思搞旭。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末散怖,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子选脊,更是在濱河造成了極大的恐慌杭抠,老刑警劉巖,帶你破解...
    沈念sama閱讀 223,002評論 6 519
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件恳啥,死亡現(xiàn)場離奇詭異偏灿,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)钝的,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,357評論 3 400
  • 文/潘曉璐 我一進(jìn)店門翁垂,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人硝桩,你說我怎么就攤上這事沿猜。” “怎么了碗脊?”我有些...
    開封第一講書人閱讀 169,787評論 0 365
  • 文/不壞的土叔 我叫張陵啼肩,是天一觀的道長。 經(jīng)常有香客問我衙伶,道長祈坠,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,237評論 1 300
  • 正文 為了忘掉前任矢劲,我火速辦了婚禮赦拘,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘芬沉。我一直安慰自己躺同,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,237評論 6 398
  • 文/花漫 我一把揭開白布丸逸。 她就那樣靜靜地躺著宇色,像睡著了一般喇澡。 火紅的嫁衣襯著肌膚如雪旗扑。 梳的紋絲不亂的頭發(fā)上碧浊,一...
    開封第一講書人閱讀 52,821評論 1 314
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼侍芝。 笑死研铆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的州叠。 我是一名探鬼主播棵红,決...
    沈念sama閱讀 41,236評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼咧栗!你這毒婦竟也來了逆甜?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,196評論 0 277
  • 序言:老撾萬榮一對情侶失蹤致板,失蹤者是張志新(化名)和其女友劉穎交煞,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體斟或,經(jīng)...
    沈念sama閱讀 46,716評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡素征,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,794評論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了萝挤。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片御毅。...
    茶點(diǎn)故事閱讀 40,928評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖怜珍,靈堂內(nèi)的尸體忽然破棺而出端蛆,到底是詐尸還是另有隱情,我是刑警寧澤酥泛,帶...
    沈念sama閱讀 36,583評論 5 351
  • 正文 年R本政府宣布今豆,位于F島的核電站,受9級特大地震影響柔袁,放射性物質(zhì)發(fā)生泄漏呆躲。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,264評論 3 336
  • 文/蒙蒙 一瘦馍、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧应役,春花似錦情组、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,755評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至袍祖,卻和暖如春底瓣,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,869評論 1 274
  • 我被黑心中介騙來泰國打工捐凭, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留拨扶,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,378評論 3 379
  • 正文 我出身青樓茁肠,卻偏偏與公主長得像患民,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子垦梆,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,937評論 2 361

推薦閱讀更多精彩內(nèi)容