計算機(jī)軟件技術(shù)基礎(chǔ)課件

1、123學(xué)習(xí)與考核學(xué)習(xí)與考核教師講授為主教師講授為主上機(jī)實(shí)驗：上機(jī)語言上機(jī)語言c語言語言考核方式：平時成績平時成績20%+上機(jī)實(shí)驗、完成實(shí)驗上機(jī)實(shí)驗、完成實(shí)驗報告報告20%+期末考試成績期末考試成績60%4緒論緒論計算機(jī)硬件及其發(fā)展計算機(jī)軟件數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫與軟件工程5 軟件從短小、精干、講究效率到復(fù)雜可靠、兼容性強(qiáng)、結(jié)構(gòu)性好軟件從短小、精干、講究效率到復(fù)雜可靠、兼容性強(qiáng)、結(jié)構(gòu)性好6計算機(jī)軟件計算機(jī)軟件軟件是：與一系統(tǒng)（尤指計算機(jī)系統(tǒng)）有關(guān)的程序、步軟件是：與一系統(tǒng)（尤指計算機(jī)系統(tǒng)）有關(guān)的程序、步驟和有關(guān)文件編制的完整集合。特指特定類型計算機(jī)驟和有關(guān)文件編制的完整集合。特指特定類型計算

2、機(jī)所使用的程序的總稱，連同與計算機(jī)或程序有關(guān)的資所使用的程序的總稱，連同與計算機(jī)或程序有關(guān)的資料，例如手冊、圖表和操作指令。料，例如手冊、圖表和操作指令。功能：針對一個系統(tǒng)（計算機(jī)），合理組織工作。功能：針對一個系統(tǒng)（計算機(jī)），合理組織工作。l經(jīng)歷：機(jī)器語言，匯編語言，高級語言，面向?qū)ο笳Z經(jīng)歷：機(jī)器語言，匯編語言，高級語言，面向?qū)ο笳Z言言軟件的發(fā)展：語言的發(fā)展軟件的發(fā)展：語言的發(fā)展- -操作系統(tǒng)的出現(xiàn)操作系統(tǒng)的出現(xiàn)- -數(shù)據(jù)庫的出現(xiàn)數(shù)據(jù)庫的出現(xiàn)- -網(wǎng)絡(luò)的出現(xiàn)網(wǎng)絡(luò)的出現(xiàn)7l數(shù)據(jù)結(jié)構(gòu)：描述數(shù)據(jù)及數(shù)據(jù)元素之間的關(guān)系，數(shù)據(jù)在數(shù)據(jù)結(jié)構(gòu)：描述數(shù)據(jù)及數(shù)據(jù)元素之間的關(guān)系，數(shù)據(jù)在計算機(jī)系統(tǒng)中的存儲方式及數(shù)據(jù)的

3、運(yùn)算。計算機(jī)系統(tǒng)中的存儲方式及數(shù)據(jù)的運(yùn)算。l操作系統(tǒng)：方便用戶有效利用各種軟、硬件資源的程操作系統(tǒng)：方便用戶有效利用各種軟、硬件資源的程序的集合序的集合 l數(shù)據(jù)庫：可以共享相關(guān)數(shù)據(jù)，以一定組成方式的集合數(shù)據(jù)庫：可以共享相關(guān)數(shù)據(jù)，以一定組成方式的集合 l軟件工程：軟件設(shè)計的基本過程，思想和方法。軟件工程：軟件設(shè)計的基本過程，思想和方法。8第一章算法第一章算法2022-3-18算法的基本概念算法的基本概念算法設(shè)計的基本方法算法設(shè)計的基本方法算法的復(fù)雜度分析算法的復(fù)雜度分析C語言簡介語言簡介9（1 1）能行性）能行性（2 2）確定性）確定性（3 3）有窮性）有窮性（4 4）擁有足夠的情報）擁有足夠的

4、情報10 111213 a). a). 算術(shù)運(yùn)算，加、減、乘、除等運(yùn)算；算術(shù)運(yùn)算，加、減、乘、除等運(yùn)算； b). b). 邏輯運(yùn)算，邏輯運(yùn)算，“與與”、“或或”、“非非”等運(yùn)算；等運(yùn)算； c). c). 關(guān)系運(yùn)算，關(guān)系運(yùn)算，“大于大于”、“小于小于”、“等于等于”、“不不等于等于”等運(yùn)算；等運(yùn)算； d). d). 數(shù)據(jù)傳輸，主要包括賦值、輸入、輸出等操作；數(shù)據(jù)傳輸，主要包括賦值、輸入、輸出等操作；14算法設(shè)計基本方法算法設(shè)計基本方法l列舉法列舉法 基本思想：根據(jù)提出的問題，列舉所有可能的根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗?zāi)男┦切枰闆r，并用問題中給定的條件檢驗?zāi)男┦切?/p>

5、要的。的。l特點(diǎn)：算法簡單；工作量大15方案一方案一假設(shè)買母雞假設(shè)買母雞i只，公雞只，公雞j只，只，小雞小雞k只。只。procedure baijifor i=0 to 100 dofor j=0 to 100 dofor k=0 to 100 dom=i+j+kn=3i+2j+0.5kif(m=100)and(n=100) thenoutput I,j,kreturn方案二方案二procedure baijifor i=0 to 33 dofor j=0 to 50-1.5i dok=100-i-jIf(3i+2j+0.5k=100) thenoutput I,j,kreturn162、歸納

6、法、歸納法l基本思想基本思想 通過列舉少量的特殊情況，經(jīng)過分析，最后找出一通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。般的關(guān)系。 172、遞歸法、遞歸法基本思想基本思想 為了降低問題的復(fù)雜度，總是將問題組成為了降低問題的復(fù)雜度，總是將問題組成分解，最后歸納為一個最簡單的問題，當(dāng)解決分解，最后歸納為一個最簡單的問題，當(dāng)解決這個簡單問題后，再沿著就原來分解的逆過程這個簡單問題后，再沿著就原來分解的逆過程逐步進(jìn)行綜合，這就是遞歸逐步進(jìn)行綜合，這就是遞歸。18l遞歸公式表示：遞歸公式表示：) 1()!1() 1 , 0(1!nnnnnn19#include int main()int fac

7、(int n);int n;int y;printf(“input an integer number”);scanf(“%d”,&n);y=fac(n);printf(“%d!=%dn”,n,y);Return 0;int fac(int n)int f;if(n0) printf(“n0,data error!”);else if(n=0|n=1) f=1;else f=fac(n-1)*n;return(f);2022211211aaaaA22211211bbbbB2222122121221121221212112112111122211211babababababababaccccABC62311142215312754111xxxxcxxcxxcxxxxc21基本思想： 通過對問題的分析，找出一個解決問題的線索，然后沿著這個線索逐步試探，對于每一步的試探，若試探成功，就得到問題的解，若試探失敗，就逐步回退，換別的路線再進(jìn)行試探。 22 nDxxtxpnA)()()()(max)(xtnWnDx23111/niqninqpi1,1,ninniiti比較次數(shù)比較次數(shù)111)1(2/)1()1(