計(jì)算機(jī)軟件系統(tǒng)的操作方法課件

計(jì)算機(jī)軟件系統(tǒng)的操作方法課件第1章基礎(chǔ)知識1.1計(jì)算機(jī)軟件概述1.2操作系統(tǒng)的基本概念1.3算法第1章基礎(chǔ)知識1.1計(jì)算機(jī)軟件概述1.1計(jì)算機(jī)軟件概述1.1.1計(jì)算機(jī)軟件及其分類計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和計(jì)算機(jī)軟件系統(tǒng)組成。計(jì)算機(jī)硬件系統(tǒng)是指實(shí)際的物理設(shè)備，包括計(jì)算機(jī)的主機(jī)和外圍設(shè)備。1.1計(jì)算機(jī)軟件概述1.1.1計(jì)算機(jī)軟件及其分類計(jì)算機(jī)軟件系統(tǒng)，是指能指揮計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所需要的數(shù)據(jù)以及與這些程序和數(shù)據(jù)有關(guān)的文字說明和圖表資料。其中文字說明和圖表資料又稱為文檔。計(jì)算機(jī)軟件系統(tǒng)，是指能指揮計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所需要1．系統(tǒng)軟件系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源(包括硬件和軟件)，并提供用戶與計(jì)算機(jī)之間界面等工具的軟件。（1）操作系統(tǒng)（2）程序設(shè)計(jì)語言與語言處理程序（3）工具軟件1．系統(tǒng)軟件2．應(yīng)用軟件常見的應(yīng)用軟件有以下幾種:①各種信息管理軟件。②辦公自動化系統(tǒng)。③各種文字處理軟件。④各種輔助設(shè)計(jì)軟件以及輔助教學(xué)軟件。⑤各種軟件包，如數(shù)值計(jì)算程序庫、圖形軟件包等。2．應(yīng)用軟件1.1.2程序設(shè)計(jì)語言及其語言處理程序程序設(shè)計(jì)語言一般分為機(jī)器語言、匯編語言和高級語言三類。1．機(jī)器語言機(jī)器語言是最底層的計(jì)算機(jī)語言。用機(jī)器語言編寫的程序，計(jì)算機(jī)硬件可以直接識別。1.1.2程序設(shè)計(jì)語言及其語言處理程序2．匯編語言匯編語言與機(jī)器語言一般是一一對應(yīng)的，用匯編語言編寫的程序也比機(jī)器語言程序易讀、易檢查、易修改。將匯編語言源程序翻譯成機(jī)器語言程序的程序稱為匯編程序。2．匯編語言3．高級語言機(jī)器語言和匯編語言都是面向機(jī)器的語言，一般稱為低級語言。面向問題的程序設(shè)計(jì)語言，稱為高級語言。高級語言與具體的計(jì)算機(jī)硬件無關(guān)，其表達(dá)方式接近于被描述的問題，易為人們接受和掌握。3．高級語言計(jì)算機(jī)軟件系統(tǒng)的操作方法課件1.2操作系統(tǒng)的基本概念1.2.1操作系統(tǒng)的功能與任務(wù)操作系統(tǒng)是最基本的和核心的系統(tǒng)軟件。操作系統(tǒng)實(shí)際上是由一些程序模塊組成的，它們是系統(tǒng)軟件中最基本的部分，其主要作用有以下幾個(gè)方面：1.2操作系統(tǒng)的基本概念1.2.1操作系統(tǒng)的功能與任①管理系統(tǒng)資源。②為用戶提供資源共享的條件和環(huán)境，并對資源的使用進(jìn)行合理調(diào)度。③提供輸入/輸出的方便環(huán)境，簡化用戶的輸入/輸出工作，提供良好的用戶界面。④規(guī)定用戶的接口，發(fā)現(xiàn)、處理或報(bào)告計(jì)算機(jī)操作過程中所發(fā)生的各種錯(cuò)誤。①管理系統(tǒng)資源。操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面。1．處理機(jī)管理處理機(jī)管理的主要任務(wù)是：充分發(fā)揮處理機(jī)的作用，提高它的使用效率。2．存儲器管理存儲器管理的主要任務(wù)是：對有限的內(nèi)存儲器進(jìn)行合理的分配，以滿足多個(gè)用戶程序運(yùn)行的需要。操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面。3．設(shè)備管理設(shè)備管理的主要任務(wù)是：有效地管理各種外部設(shè)備，使這些設(shè)備充分發(fā)揮效率；并且還要給用戶提供簡單而易于使用的接口，以便在用戶不了解設(shè)備性能的情況下，也能很方便地使用它們。3．設(shè)備管理4．文件管理文件管理的主要任務(wù)是：實(shí)現(xiàn)惟一地標(biāo)識計(jì)算機(jī)系統(tǒng)中的每一組信息，以便能夠?qū)λ鼈冞M(jìn)行合理地訪問和控制；以及有條理地組織這些信息，使用戶能夠方便且安全地使用它們。5．作業(yè)管理它的主要任務(wù)是：對所有的用戶作業(yè)進(jìn)行分類，并且根據(jù)某種原則，源源不斷地選取一些作業(yè)交給計(jì)算機(jī)去處理。4．文件管理1.2.2操作系統(tǒng)的發(fā)展過程1．手工操作階段2．成批處理系統(tǒng)3．執(zhí)行程序系統(tǒng)4．多道程序系統(tǒng)的引入1.2.2操作系統(tǒng)的發(fā)展過程計(jì)算機(jī)軟件系統(tǒng)的操作方法課件計(jì)算機(jī)軟件系統(tǒng)的操作方法課件計(jì)算機(jī)軟件系統(tǒng)的操作方法課件1.2.3操作系統(tǒng)的分類1．多道批處理操作系統(tǒng)多道批處理操作系統(tǒng)包含“多道”和“批處理”兩層意思?！岸嗟馈笔侵冈谟?jì)算機(jī)內(nèi)存中存入多個(gè)用戶作業(yè)。1.2.3操作系統(tǒng)的分類“批處理”是指這樣一種操作方式，在外存中存入大量的后備作業(yè)，作業(yè)的運(yùn)行完全由系統(tǒng)控制，用戶與其作業(yè)之間沒有交互作用，用戶不能直接控制其作業(yè)的運(yùn)行，通常稱這種方式為批操作或脫機(jī)操作?！芭幚怼笔侵高@樣一種操作方式，在外存中存入大量的后備作業(yè)，2．分時(shí)操作系統(tǒng)在分時(shí)操作系統(tǒng)中，多個(gè)用戶分享使用同一臺計(jì)算機(jī)，即在一臺計(jì)算機(jī)上聯(lián)接若干臺終端，每個(gè)用戶可以獨(dú)占一臺終端。2．分時(shí)操作系統(tǒng)分時(shí)操作系統(tǒng)具有以下幾方面的特點(diǎn)：①同時(shí)性。②獨(dú)立性。③及時(shí)性。④交互性。分時(shí)操作系統(tǒng)具有以下幾方面的特點(diǎn)：3．實(shí)時(shí)操作系統(tǒng)所謂實(shí)時(shí)，是指對隨機(jī)發(fā)生的外部事件作出及時(shí)的響應(yīng)并對其進(jìn)行處理。具有實(shí)時(shí)要求的系統(tǒng)稱之為實(shí)時(shí)系統(tǒng)。3．實(shí)時(shí)操作系統(tǒng)4．通用操作系統(tǒng)5．優(yōu)良的操作環(huán)境

——多窗口系統(tǒng)所謂多窗口，就是把計(jì)算機(jī)的顯示屏幕劃分出多個(gè)區(qū)域，每個(gè)區(qū)域稱為一個(gè)窗口，每個(gè)窗口負(fù)責(zé)處理和顯示某一類信息。4．通用操作系統(tǒng)

向用戶提供友好界面是多窗口系統(tǒng)主要體現(xiàn)在以下幾方面：（1）靈活、方便的窗口操作（2）彈出式菜單（3）命令對話框 向用戶提供友好界面是多窗口系統(tǒng)主要體現(xiàn)在以下幾方面：1.3算法1.3.1算法的基本概念算法是指解題方案的準(zhǔn)確而完整的描述。通常，算法又分為數(shù)值型算法與非數(shù)值型算法。非數(shù)值型算法又稱為符號處理。1.3算法1.3.1算法的基本概念1．算法的基本特征（1）可行性①算法中的每一個(gè)步驟必須能夠?qū)崿F(xiàn)。②算法執(zhí)行的結(jié)果要能夠達(dá)到預(yù)期的目的。1．算法的基本特征（2）確定性算法的確定性（Definiteness），是指算法中的每一個(gè)步驟都必須是有明確定義的。（3）有窮性算法的有窮性（Finiteness），是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。（4）擁有足夠的情報(bào)（2）確定性2．算法的基本要素一個(gè)算法通常由兩種基本要素組成：一是對數(shù)據(jù)對象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。（1）算法中對數(shù)據(jù)的運(yùn)算和操作（2）算法的控制結(jié)構(gòu)2．算法的基本要素1.3.2算法描述語言1．符號與表達(dá)式符號是以字母開頭的字母和數(shù)字的有限串，主要用以表示變量名、數(shù)組名等，必要時(shí)也用來表示語句標(biāo)號。在語句標(biāo)號后應(yīng)跟隨一個(gè)冒號，然后是語句。例如：

loop：i=i+11.3.2算法描述語言在算法中，算術(shù)運(yùn)算符沿用數(shù)學(xué)中的表示法。關(guān)系運(yùn)算符用=、≠、＜、＞、≤、≥等表示。邏輯運(yùn)算符用and（與）、or（或）、not（非）來表示。在算法中，算術(shù)運(yùn)算符沿用數(shù)學(xué)中的表示法。2．賦值語句賦值語句的形式為：a=e3．控制轉(zhuǎn)移語句無條件轉(zhuǎn)移語句的形式為：GOTO標(biāo)號2．賦值語句4．循環(huán)語句循環(huán)語句有兩種形式：一是WHILE語句，二是FOR語句。WHILE語句的形式為：

WHILECDOSFOR語句的形式為：FORi=initTOlimitBYstepDOS4．循環(huán)語句5．其他語句5．其他語句1.3.3算法設(shè)計(jì)基本方法1．列舉法列舉法的基本思想是，根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗(yàn)?zāi)男┦切枰?，哪些是不需要的?.3.3算法設(shè)計(jì)基本方法2．枚舉歸納法枚舉歸納法的基本思想是，通過列舉足夠多（但不是全部）的特殊情況，發(fā)現(xiàn)其中的一些規(guī)律，經(jīng)過分析，最后找出一般的關(guān)系。2．枚舉歸納法計(jì)算機(jī)軟件系統(tǒng)的操作方法課件3．遞推遞推是指從已知的初始條件出發(fā)，逐次推出所要求的各中間結(jié)果和最后結(jié)果。3．遞推計(jì)算機(jī)軟件系統(tǒng)的操作方法課件計(jì)算機(jī)軟件系統(tǒng)的操作方法課件4．遞歸這種將問題逐層分解的過程，實(shí)際上并沒有對問題進(jìn)行求解，而只是當(dāng)解決了最后那些最簡單的問題后，再沿著原來分解的逆過程逐步進(jìn)行綜合，這就是遞歸的基本思想。由此可以看出，遞歸的基礎(chǔ)也是歸納。4．遞歸遞歸分為直接遞歸與間接遞歸兩種。如果一個(gè)算法P直接調(diào)用自己則稱為直接遞歸。如果算法P調(diào)用另一個(gè)算法Q，而算法Q又調(diào)用算法P，則稱為間接遞歸調(diào)用。遞歸分為直接遞歸與間接遞歸兩種。如果一個(gè)算法P直接調(diào)用自己則5．減半遞推技術(shù)“減半”是指將問題的規(guī)模減半，而問題的性質(zhì)不變?！斑f推”是指重復(fù)“減半”的過程。6．回溯法5．減半遞推技術(shù)1.3.4算法的復(fù)雜度分析算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。1．算法的時(shí)間復(fù)雜度算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。1.3.4算法的復(fù)雜度分析（1）平均性態(tài)分析平均性態(tài)分析(AverageBehavior)，是指用各種特定輸入下的基本運(yùn)算次數(shù)的帶權(quán)平均值來度量算法的工作量。（2）最壞情況復(fù)雜性分析最壞情況分析(Worst–CaseComplexity)，是指在規(guī)模為n時(shí)，算法所執(zhí)行的基本運(yùn)算的最大次數(shù)。（1）平均性態(tài)分析2．算法的空間復(fù)雜度一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。2．算法的空間復(fù)雜度計(jì)算機(jī)軟件系統(tǒng)的操作方法課件第1章基礎(chǔ)知識1.1計(jì)算機(jī)軟件概述1.2操作系統(tǒng)的基本概念1.3算法第1章基礎(chǔ)知識1.1計(jì)算機(jī)軟件概述1.1計(jì)算機(jī)軟件概述1.1.1計(jì)算機(jī)軟件及其分類計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和計(jì)算機(jī)軟件系統(tǒng)組成。計(jì)算機(jī)硬件系統(tǒng)是指實(shí)際的物理設(shè)備，包括計(jì)算機(jī)的主機(jī)和外圍設(shè)備。1.1計(jì)算機(jī)軟件概述1.1.1計(jì)算機(jī)軟件及其分類計(jì)算機(jī)軟件系統(tǒng)，是指能指揮計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所需要的數(shù)據(jù)以及與這些程序和數(shù)據(jù)有關(guān)的文字說明和圖表資料。其中文字說明和圖表資料又稱為文檔。計(jì)算機(jī)軟件系統(tǒng)，是指能指揮計(jì)算機(jī)工作的程序、程序運(yùn)行時(shí)所需要1．系統(tǒng)軟件系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源(包括硬件和軟件)，并提供用戶與計(jì)算機(jī)之間界面等工具的軟件。（1）操作系統(tǒng)（2）程序設(shè)計(jì)語言與語言處理程序（3）工具軟件1．系統(tǒng)軟件2．應(yīng)用軟件常見的應(yīng)用軟件有以下幾種:①各種信息管理軟件。②辦公自動化系統(tǒng)。③各種文字處理軟件。④各種輔助設(shè)計(jì)軟件以及輔助教學(xué)軟件。⑤各種軟件包，如數(shù)值計(jì)算程序庫、圖形軟件包等。2．應(yīng)用軟件1.1.2程序設(shè)計(jì)語言及其語言處理程序程序設(shè)計(jì)語言一般分為機(jī)器語言、匯編語言和高級語言三類。1．機(jī)器語言機(jī)器語言是最底層的計(jì)算機(jī)語言。用機(jī)器語言編寫的程序，計(jì)算機(jī)硬件可以直接識別。1.1.2程序設(shè)計(jì)語言及其語言處理程序2．匯編語言匯編語言與機(jī)器語言一般是一一對應(yīng)的，用匯編語言編寫的程序也比機(jī)器語言程序易讀、易檢查、易修改。將匯編語言源程序翻譯成機(jī)器語言程序的程序稱為匯編程序。2．匯編語言3．高級語言機(jī)器語言和匯編語言都是面向機(jī)器的語言，一般稱為低級語言。面向問題的程序設(shè)計(jì)語言，稱為高級語言。高級語言與具體的計(jì)算機(jī)硬件無關(guān)，其表達(dá)方式接近于被描述的問題，易為人們接受和掌握。3．高級語言計(jì)算機(jī)軟件系統(tǒng)的操作方法課件1.2操作系統(tǒng)的基本概念1.2.1操作系統(tǒng)的功能與任務(wù)操作系統(tǒng)是最基本的和核心的系統(tǒng)軟件。操作系統(tǒng)實(shí)際上是由一些程序模塊組成的，它們是系統(tǒng)軟件中最基本的部分，其主要作用有以下幾個(gè)方面：1.2操作系統(tǒng)的基本概念1.2.1操作系統(tǒng)的功能與任①管理系統(tǒng)資源。②為用戶提供資源共享的條件和環(huán)境，并對資源的使用進(jìn)行合理調(diào)度。③提供輸入/輸出的方便環(huán)境，簡化用戶的輸入/輸出工作，提供良好的用戶界面。④規(guī)定用戶的接口，發(fā)現(xiàn)、處理或報(bào)告計(jì)算機(jī)操作過程中所發(fā)生的各種錯(cuò)誤。①管理系統(tǒng)資源。操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面。1．處理機(jī)管理處理機(jī)管理的主要任務(wù)是：充分發(fā)揮處理機(jī)的作用，提高它的使用效率。2．存儲器管理存儲器管理的主要任務(wù)是：對有限的內(nèi)存儲器進(jìn)行合理的分配，以滿足多個(gè)用戶程序運(yùn)行的需要。操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面。3．設(shè)備管理設(shè)備管理的主要任務(wù)是：有效地管理各種外部設(shè)備，使這些設(shè)備充分發(fā)揮效率；并且還要給用戶提供簡單而易于使用的接口，以便在用戶不了解設(shè)備性能的情況下，也能很方便地使用它們。3．設(shè)備管理4．文件管理文件管理的主要任務(wù)是：實(shí)現(xiàn)惟一地標(biāo)識計(jì)算機(jī)系統(tǒng)中的每一組信息，以便能夠?qū)λ鼈冞M(jìn)行合理地訪問和控制；以及有條理地組織這些信息，使用戶能夠方便且安全地使用它們。5．作業(yè)管理它的主要任務(wù)是：對所有的用戶作業(yè)進(jìn)行分類，并且根據(jù)某種原則，源源不斷地選取一些作業(yè)交給計(jì)算機(jī)去處理。4．文件管理1.2.2操作系統(tǒng)的發(fā)展過程1．手工操作階段2．成批處理系統(tǒng)3．執(zhí)行程序系統(tǒng)4．多道程序系統(tǒng)的引入1.2.2操作系統(tǒng)的發(fā)展過程計(jì)算機(jī)軟件系統(tǒng)的操作方法課件計(jì)算機(jī)軟件系統(tǒng)的操作方法課件計(jì)算機(jī)軟件系統(tǒng)的操作方法課件1.2.3操作系統(tǒng)的分類1．多道批處理操作系統(tǒng)多道批處理操作系統(tǒng)包含“多道”和“批處理”兩層意思?！岸嗟馈笔侵冈谟?jì)算機(jī)內(nèi)存中存入多個(gè)用戶作業(yè)。1.2.3操作系統(tǒng)的分類“批處理”是指這樣一種操作方式，在外存中存入大量的后備作業(yè)，作業(yè)的運(yùn)行完全由系統(tǒng)控制，用戶與其作業(yè)之間沒有交互作用，用戶不能直接控制其作業(yè)的運(yùn)行，通常稱這種方式為批操作或脫機(jī)操作。“批處理”是指這樣一種操作方式，在外存中存入大量的后備作業(yè)，2．分時(shí)操作系統(tǒng)在分時(shí)操作系統(tǒng)中，多個(gè)用戶分享使用同一臺計(jì)算機(jī)，即在一臺計(jì)算機(jī)上聯(lián)接若干臺終端，每個(gè)用戶可以獨(dú)占一臺終端。2．分時(shí)操作系統(tǒng)分時(shí)操作系統(tǒng)具有以下幾方面的特點(diǎn)：①同時(shí)性。②獨(dú)立性。③及時(shí)性。④交互性。分時(shí)操作系統(tǒng)具有以下幾方面的特點(diǎn)：3．實(shí)時(shí)操作系統(tǒng)所謂實(shí)時(shí)，是指對隨機(jī)發(fā)生的外部事件作出及時(shí)的響應(yīng)并對其進(jìn)行處理。具有實(shí)時(shí)要求的系統(tǒng)稱之為實(shí)時(shí)系統(tǒng)。3．實(shí)時(shí)操作系統(tǒng)4．通用操作系統(tǒng)5．優(yōu)良的操作環(huán)境

——多窗口系統(tǒng)所謂多窗口，就是把計(jì)算機(jī)的顯示屏幕劃分出多個(gè)區(qū)域，每個(gè)區(qū)域稱為一個(gè)窗口，每個(gè)窗口負(fù)責(zé)處理和顯示某一類信息。4．通用操作系統(tǒng)

向用戶提供友好界面是多窗口系統(tǒng)主要體現(xiàn)在以下幾方面：（1）靈活、方便的窗口操作（2）彈出式菜單（3）命令對話框 向用戶提供友好界面是多窗口系統(tǒng)主要體現(xiàn)在以下幾方面：1.3算法1.3.1算法的基本概念算法是指解題方案的準(zhǔn)確而完整的描述。通常，算法又分為數(shù)值型算法與非數(shù)值型算法。非數(shù)值型算法又稱為符號處理。1.3算法1.3.1算法的基本概念1．算法的基本特征（1）可行性①算法中的每一個(gè)步驟必須能夠?qū)崿F(xiàn)。②算法執(zhí)行的結(jié)果要能夠達(dá)到預(yù)期的目的。1．算法的基本特征（2）確定性算法的確定性（Definiteness），是指算法中的每一個(gè)步驟都必須是有明確定義的。（3）有窮性算法的有窮性（Finiteness），是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。（4）擁有足夠的情報(bào)（2）確定性2．算法的基本要素一個(gè)算法通常由兩種基本要素組成：一是對數(shù)據(jù)對象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。（1）算法中對數(shù)據(jù)的運(yùn)算和操作（2）算法的控制結(jié)構(gòu)2．算法的基本要素1.3.2算法描述語言1．符號與表達(dá)式符號是以字母開頭的字母和數(shù)字的有限串，主要用以表示變量名、數(shù)組名等，必要時(shí)也用來表示語句標(biāo)號。在語句標(biāo)號后應(yīng)跟隨一個(gè)冒號，然后是語句。例如：

loop：i=i+11.3.2算法描述語言在算法中，算術(shù)運(yùn)算符沿用數(shù)學(xué)中的表示法。關(guān)系運(yùn)算符用=、≠、＜、＞、≤、≥等表示。邏輯運(yùn)算符用and（與）、or（或）、not（非）來表示。在算法中，算術(shù)運(yùn)算符沿用數(shù)學(xué)中的表示法。2．賦值語句賦值語句的形式為：a=e3．控制轉(zhuǎn)移語句無條件轉(zhuǎn)移語句的形式為：GOTO標(biāo)號2．賦值語句4．循環(huán)語句循環(huán)語句有兩種形式：一是WHILE語句，二是FOR語句。WHILE語句的形式為：

WHILECDOSFOR語句的形式為：FORi=initTOlimitBYstepDOS4．循環(huán)語句5．其他語句5．其他語句1.3.3算法設(shè)計(jì)基本方法1．列舉法列舉法的基本思想是，根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定