公共基礎(chǔ)

一．算法：解決問題的方法和步驟

基本特征：可行性，確定性，有窮性，擁有足夠的情報（有0個或多個輸入，有1個或多個輸出）。

算法的控制結(jié)構(gòu)：順序，選擇，循環(huán)

算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?？臻g復(fù)雜度是指執(zhí)行算法所需要的內(nèi)存空間。

二．數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)主要研究和討論的三個方面：

1.數(shù)據(jù)集合中各數(shù)據(jù)之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。

2.在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)。

3.對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

主要目的是為了提高數(shù)據(jù)處理的效率。主要包括兩方面：1.提高數(shù)據(jù)處理的速度，2.盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲空間。

數(shù)據(jù)的存儲結(jié)構(gòu)類型：順序，鏈?zhǔn)健?/span>

程序設(shè)計(jì)基礎(chǔ)：

程序=算法+數(shù)據(jù)結(jié)構(gòu)

程序設(shè)計(jì)主要經(jīng)過了結(jié)構(gòu)程序設(shè)計(jì)和面向?qū)ο蟮某绦蛟O(shè)計(jì)階段。

程序設(shè)計(jì)風(fēng)格會深刻的影響軟件的質(zhì)量和可維護(hù)性，良好的程序設(shè)計(jì)風(fēng)格可以使程序結(jié)構(gòu)清晰合理，使程序代碼便于維護(hù)，因此，程序設(shè)計(jì)風(fēng)格對保證程序的質(zhì)量是很重要的。

程序文檔化應(yīng)考慮的幾點(diǎn)：

1.符號的命名

2.程序注釋：注釋一般分為序言性注釋和功能性注釋。

3.視覺組織

結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。

程序設(shè)計(jì)語言僅僅使用順序，選擇，循環(huán)三種基本控制結(jié)構(gòu)。

遵循結(jié)構(gòu)化程序的設(shè)計(jì)原則，按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序具有明顯的優(yōu)點(diǎn)：1.程序易于理解，使用和維護(hù)  2.提高了編程工作的效率，降低了軟件開發(fā)成本。

面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：

1.與人類習(xí)慣的思維方法一致

2.穩(wěn)定性好

3.可重用性好

4.易于開發(fā)大型軟件產(chǎn)品

5.可維護(hù)性好（體現(xiàn)在封裝性好）

面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實(shí)體，是構(gòu)成系統(tǒng)的一個基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

通常把對象的操作也稱為方法或服務(wù)。

對象的基本特征：

1.標(biāo)識惟一性

2.分類性

3.多態(tài)性

4.封裝性

5.模塊獨(dú)立性好

類是對象的抽象，一個對象則是其對應(yīng)類的一個實(shí)例。

繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)，是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。

繼承分為單繼承與多重繼承。

多態(tài)性：對象根據(jù)所接受的信息而做出動作，同樣的信息被不同的對象接受時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。

軟件工程基礎(chǔ)

計(jì)算機(jī)軟件是包括程序，數(shù)據(jù)及相關(guān)文檔的完整集合。

軟件的特點(diǎn)：

1.軟件是一種邏輯實(shí)體，而不是物體實(shí)體，具有抽象性。

2.軟件的生產(chǎn)與硬件不同，他沒有明顯的制作過程。

3.軟件在運(yùn)行，使用期間不存在磨損，老化問題。

4.軟件的開發(fā)，運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題。

5.軟件復(fù)雜性高，成本昂貴。

6.軟件開發(fā)涉及諸多的社會因素。

軟件危機(jī)主要表現(xiàn)：

1.軟件需求的增長得不到滿足。

2.軟件開發(fā)成本（高）和進(jìn)度無法控制。

3.軟件質(zhì)量難以保證。

4.軟件不可維護(hù)或維護(hù)程度非常低。

5.軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。

軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義，開發(fā)和維護(hù)的一整套方法，工具，文檔，實(shí)踐標(biāo)準(zhǔn)和工序。

軟件工程包括3個要素，即方法，工具和過程。

軟件工程的核心思想是把軟件產(chǎn)品看作一種工程產(chǎn)品來處理。

軟件生命周期

通常，將軟件產(chǎn)品從提出，實(shí)現(xiàn)，使用維護(hù)到停止使用退役的過程稱為軟件生命周期。一般包括可行性研究與需求分析，設(shè)計(jì)，實(shí)現(xiàn)，測試，交付使用以及維護(hù)等活動。

軟件生命周期分為軟件定義，軟件開發(fā)及軟件運(yùn)行維護(hù)三個階段。

主要活動階段是：

1.可行性研究與計(jì)劃制定。

2.需求分析。

3.軟件設(shè)計(jì)。

4.軟件實(shí)現(xiàn)。

5.軟件測試。

6.運(yùn)行和維護(hù)。

軟件工程的目標(biāo)是，在給定成本，進(jìn)度的前提下，開發(fā)出具有有效性，可靠性，可理解性，可維護(hù)性，可重用性，可適應(yīng)性，可移植性，可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。

軟件工程的原則：

基本原則包括抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性和可驗(yàn)證性。

軟件開發(fā)工具的完善和發(fā)展將促進(jìn)軟件開發(fā)方法的進(jìn)步和完善，促進(jìn)軟件開發(fā)的高速度和高質(zhì)量。

軟件開發(fā)環(huán)境或稱軟件工程環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。

軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能，行為，性能，設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求，求精，建模，和定義需求的過程。

需求分析階段：

1.需求獲取。

2.需求分析。

3.編寫需求規(guī)格說明書。

4.需求評審。（驗(yàn)證需求文檔的一致性，可行性，完整性和有效性）

需求分析方法：

1.數(shù)據(jù)結(jié)構(gòu)的Jackson方法，面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法。

2.面向?qū)ο蟮姆治龇椒ā?/font>