【文章內容簡介】 樹、圖等。利用指針可以把數(shù)據(jù)的邏輯結構與物理結構分離開，數(shù)據(jù)的物理存儲位置可以任意安排，而在邏輯上通過指針把它聯(lián)系起來。（6）、若干帶指針的結點組成的集合，稱為鏈 。（）數(shù)據(jù)結構又分為邏輯結構和物理結構兩個方面。（1）、邏輯結構是指數(shù)據(jù)元素之間的邏輯(抽象)關系，如線性結構、樹結構、圖結構等。（2）、物理結構又稱存儲結構，是指在計算機上如何具體表示數(shù)據(jù)的各種邏輯結構（數(shù)據(jù)元素在計算機存儲器中的存儲方式，有:順序存儲、鏈接存儲、索引存儲及散列存儲）同一種邏輯結構可以有幾種不同的物理結構來實現(xiàn)它。 線性表（1）線性表的概念：線性表是指數(shù)據(jù)的結構形式本質上是一維的線性關系，其中的每個結點都是同一類型的數(shù)據(jù)結構。著重強調線性表中的每個結點都是同一類型的數(shù)據(jù)結構。（）（2）對線性表進行順序存儲順序表：把線性表的結點按邏輯次序依次存放在一組連續(xù)的存儲單元里，結點在計算機內的存放位置完全由結點在線性表中的順序號決定，用這種方法存儲的線性表稱為順序表。檢索順序表的公式：LOC（ki）=LOC（k1）+L*（i1）解釋并舉例說明。講解在順序表中插入或刪除一個結點的做法，并舉例說明。結論：線性表僅適用于經常進行檢索、但數(shù)據(jù)不經常變動的情況。 （3）對線性表進行鏈接存儲鏈表結構在每個結點設有鏈指針，用來指示下一個結點的位置，結點本身可以存放在任意一組存儲單元中，這些存儲單元可以是連續(xù)的，也可以是分散的。講解在鏈表中插入或刪除一個結點的做法，并舉例說明。結論：結點之間的邏輯關系由指針表示，所以，在插入和刪除操作中，只需改變前后結點的指針，而不需要進行大量的數(shù)據(jù)移動。 樹 樹的概念：樹是結點之間有分支的、層次關系的結構。樹形結構的作用：可以把復雜的數(shù)據(jù)聯(lián)系表示成固定長度的記錄，從而方便了數(shù)據(jù)的處理。 。（二）數(shù)據(jù)文件數(shù)據(jù)文件的概念數(shù)據(jù)文件(簡稱文件)是為了某一特定目的而形成的同類記錄的集合。解釋數(shù)據(jù)文件的一些相關概念：（1）記錄是文件中可存取的最小單位，它由若干數(shù)據(jù)項構成。（2）數(shù)據(jù)項是文件中可使用的最小單位。（3）記錄中能惟一地標志該記錄的數(shù)據(jù)項稱作主鍵。此外，還可能把另外一些數(shù)據(jù)項定為副鍵。主鍵和副鍵統(tǒng)稱鑒別鍵，它們的功能是用來鑒別和搜索記錄。 舉例說明（見課件）數(shù)據(jù)文件的組織方式：文件內部構造數(shù)據(jù)的方式。（1）順序文件：順序文件中，各記錄是按文件建立時的邏輯順序存放,在對文件進行記錄訪問時是按照關鍵字的順序來進行的，所以當記錄的邏輯順序與物理存儲順序一致時，可以提高處理的效率。 例：職工情況登記表（2）索引文件：包括數(shù)據(jù)區(qū)和索引區(qū)。數(shù)據(jù)區(qū)中存放記錄，索引區(qū)是一個連接索引和數(shù)據(jù)記錄地址的表，由兩部分組成：記錄的關鍵字；存儲區(qū)地址。所有的索引構成一個索引表。對記錄進行訪問時，先根據(jù)關鍵字從索引表中查出記錄所在的位置，然后再到該位置取出該數(shù)據(jù)。 例：（3）直接存取文件（散列文件）:記錄的地址是由關鍵字的一個函數(shù)所決定的，該函數(shù)稱為散列函數(shù)。散列文件一般用在關鍵字分布范圍廣，而記錄的個數(shù)比關鍵字的范圍小的情況。例：對于一個有800個學生記錄，關鍵字為7位的學號的文件。數(shù)據(jù)文件的操作（1）數(shù)據(jù)文件的建立（2）數(shù)據(jù)文件的修改（3）數(shù)據(jù)文件中記錄的刪除（4）數(shù)據(jù)文件的排序（5）數(shù)據(jù)文件的更新（三）數(shù)據(jù)庫 數(shù)據(jù)庫是比文件系統(tǒng)更高級的一種數(shù)據(jù)組織方式。由于文件是由同一類型的記錄構成的，所以只能適用于單項的應用場合。 對于一個組織的管理信息系統(tǒng)而言，要求從整體上解決問題，不僅要考慮某個應用的數(shù)據(jù)結構，而且要考慮全局數(shù)據(jù)結構。為了實現(xiàn)整個組織數(shù)據(jù)的結構化，就要求在數(shù)據(jù)組織結構中不僅能夠描述數(shù)據(jù)本身，而且要能描述數(shù)據(jù)之間的關系。因而在復雜的應用中，應采用數(shù)據(jù)庫組織數(shù)據(jù)。第三節(jié) 數(shù)據(jù)庫技術一、數(shù)據(jù)庫系統(tǒng)的產生和構成（一）數(shù)據(jù)庫DB的概念它是存儲在計算機存儲設備上、結構化的相關數(shù)據(jù)集合。它不僅包括描述事物的數(shù)據(jù)本身，而且還包括相關事物之間的聯(lián)系。 （二）數(shù)據(jù)庫系統(tǒng)的構成計算機系統(tǒng)數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)（DBMS）人員（1）數(shù)據(jù)庫管理員（2）系統(tǒng)程序員（3）用戶二、數(shù)據(jù)庫設計的主要內容數(shù)據(jù)庫設計的步驟：用戶要求分析概念結構設計：根據(jù)用戶需求設計的數(shù)據(jù)庫模型，稱為概念模型。概念模型可用實體聯(lián)系模型 (ER模型)來表示。邏輯結構設計：將概念模型轉換成某種數(shù)據(jù)庫管理系統(tǒng) (DBMS)支持的數(shù)據(jù)模型 。物理結構設計：是為數(shù)據(jù)模型在設備上選定合適的存儲結構和存取方法。三、實體聯(lián)系模型（ER模型）解釋實體聯(lián)系模型的一些相關概念：實體：客觀存在并且可以相互區(qū)別的事物。實體可以是實際事物（如圖書）或抽象事物（如借閱圖書）。實體的屬性：描述實體的特性。如圖書實體用（總編號，分類號，書名，作者，單價）等多個屬性來描述。聯(lián)系：實體之間的對應關系。它反映現(xiàn)實世界事物之間的相互關聯(lián)。聯(lián)系的類型（1）一對一聯(lián)系：如班和班長（2）一對多聯(lián)系：如工商管理學院和工商管理學院的學生（3）多對多聯(lián)系：如選修課，一個學生可同時選修多門課程，一門課程也可以同時被多個學生選修舉例說明ER模型的建立（見課件）例舉工廠物資管理的ER模型（）四、數(shù)據(jù)模型（一）數(shù)據(jù)模型的概念：數(shù)據(jù)模型指的是對客觀事物及其聯(lián)系的數(shù)據(jù)化描述。關系模型的概念：目前，在實際數(shù)據(jù)庫系統(tǒng)中支持的數(shù)據(jù)模型主要有三種：層次模型、網(wǎng)狀模型和關系模型。其中，關系模型是三種數(shù)據(jù)模型中最重要的模型。關系模型是建立在數(shù)學概念的基礎上，應用關系數(shù)學和關系演算等數(shù)學理論處理數(shù)據(jù)庫系統(tǒng)的方法。它是以“二維表”這一統(tǒng)一形式來描述實體及其之間的關系。 關系模型中的主要術語：（1）關系：一個關系就是一張二維表，每個關系有一個關系名。對關系的描述稱為關系模式，一個關系模式對應一個關系的結構，其格式為關系名（屬性名1，屬性名1，……，屬性名n）（2）元組：在一個二維表（一個具體關系）中，水平方向的行稱為元組，每一行是一個元組。元組對應存儲文件中的一個具體記錄。（3）屬性：二維表中垂直方向的列稱為屬性，每一列有一個屬性名。（4）域：屬性的取值范圍，即不同元組對同一個屬性的取值所限定的范圍。如性別只能是男或女。（5）關鍵字：屬性或屬性的組合，其值能夠唯一地標識一個元組。（6）外部關鍵字：如果表中的一個字段不是本表的主關鍵字而是另外一個表的主關鍵字，這個字段（屬性）就稱為外部關鍵字。關系模型的特點：（1）關系模型的概念單一。（2）關系是規(guī)范化的關系（3）關系模型易于理解，操作直接方便。五、關系的規(guī)范化規(guī)范化理論研究關系模式中各屬性之間的依賴關系及其對關系模式性能的影響，探討關系模式應該具備的性質和設計方法。規(guī)范化理論給我們提供了判別關系模式優(yōu)劣的標準，為數(shù)據(jù)庫設計工作提供了嚴格的理論依據(jù)。范式的概念：范式表示的是關系模式的規(guī)范化程度，也即滿足某種約束條件的關系模式，根據(jù)滿足的約束條件的不同來確定范式。（一）第一范式（1NF）定義：元組中的每一個分量都必須是不可分割的數(shù)據(jù)項分析實例進一步理解第一范式的定義。（）（二）第二范式（2NF）定義：這種關系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼分析實例進一步理解第二范式的定義。（）（三）第三范式（3NF） 定義：這種關系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關鍵字 分析實例進一步理解第三范式的定義。（）補充實例（見課件）補充從ER模型轉換為關系模型的具體方法（1）如果兩實體間是1：n的聯(lián)系，就將“1”方的關鍵字納入“n”方實體對應的關系中作為外部關鍵字，同時把聯(lián)系的屬性也一并納入“n”方的關系中。 （舉例見課件）（2）如果兩實體間是M：N聯(lián)系，則需要對聯(lián)系單獨建立一個關系，用來聯(lián)系雙方實體，該關系的屬性中至少要包括被它所聯(lián)系的雙方實體的關鍵字，如果聯(lián)系有屬性，也要歸入這個關系中。 （舉例見課件）（3）如果兩個實體間是1：1聯(lián)系，而且聯(lián)系本身并無屬性，轉換時只要在一方的關系中增加另一方的關鍵字作為屬性項，就能實現(xiàn)彼此間1：1聯(lián)系。 （舉例見課件）提問：如果兩個實體間是1：1聯(lián)系，聯(lián)系本身可否有屬性？第四節(jié) 計算機網(wǎng)絡一、計算機網(wǎng)絡的概念與分類（一）計算機網(wǎng)絡的概念計算機網(wǎng)絡指的是用通信介質把分布在不同地理位置的計算機和其他網(wǎng)絡設備連接起來，實現(xiàn)信息互通和資源共享的系統(tǒng)。計算機網(wǎng)絡的相關概念有：網(wǎng)絡介質指的是數(shù)據(jù)傳輸?shù)奈锢硗ǖ溃簿褪峭ㄐ啪W(wǎng)絡中發(fā)送方和接收方之間的傳輸媒體。（1）有線網(wǎng)絡介質：同軸電纜、雙絞線和光纖（2）無線網(wǎng)絡介質：微波、衛(wèi)星信道等網(wǎng)絡協(xié)議指的是網(wǎng)絡設備間進行通信的一組約定，具體規(guī)定了設備間通信的電氣性能、數(shù)據(jù)組織方式等。節(jié)點指的是網(wǎng)絡中某分支的端點或網(wǎng)絡中若干條分支的公共匯交點，也就是在網(wǎng)絡中起到信息轉換或信息訪問作用的設備，起信息轉換作用的節(jié)點比如集中器、交換中心等，起信息訪問作用的節(jié)點比如終端、微機等等。鏈路是指兩個相鄰節(jié)點之間的通信線路。補充計算機通信網(wǎng)絡的演變發(fā)展過程：第一代計算機通信網(wǎng)絡的概念及結構實際上是以單個計算機為中心的遠程聯(lián)機系統(tǒng)，亦稱為面向終端的計算機網(wǎng)絡。結構作圖描述。第二代計算機通信網(wǎng)絡的概念及結構是由多個主計算機通過通信線路互連起來，為用戶提供服務。結構作圖描述。第三代計算機通信網(wǎng)絡的概念及結構相對于第二代計算機網(wǎng)絡中只能進行同種計算機互連的每個廠商各自封閉的系統(tǒng)而言，它可以和任何其它系統(tǒng)通信，是相互開放的。補充計算機網(wǎng)絡的功能：資源共享 信息傳輸 分布式處理 綜合信息服務 （二）網(wǎng)絡拓撲結構概念網(wǎng)絡的拓撲結構，指的是網(wǎng)絡的鏈路和節(jié)點在地理上所形成的幾何結構，換句話說它是研究網(wǎng)絡上各個點的物理布局。分類（1）.點到點式網(wǎng)絡拓撲結構 a星形結構 b環(huán)形結構c樹形結構（2）.廣播式網(wǎng)絡拓撲結構（三）計算機網(wǎng)絡的分類局域網(wǎng)簡稱LAN，是由一組相互連接具有通信能力的計算機組成的，并分布在較小地理范圍內的計算機網(wǎng)絡。結合第二部分局域網(wǎng)技術進行講解。（書80頁）廣域網(wǎng) 指的是在一個廣泛范圍內建立的計算機通信網(wǎng)。廣泛的范圍是指地理范圍而言，可以超越一個城市，一個國家甚至及于全球。因特網(wǎng)也稱為國際互連網(wǎng)，它把各個國家網(wǎng)、區(qū)域網(wǎng)連成一個覆蓋全球的網(wǎng)絡系統(tǒng)，包含各種不同領域的應用系統(tǒng)，能夠提供商務、政治、經濟、娛樂、新聞、科技等各類信息，實現(xiàn)全球范圍的信息資源共享。綜合服務數(shù)字網(wǎng)絡簡稱ISDN，是網(wǎng)絡系統(tǒng)發(fā)展的重要方向，其特點是未來的終端設備、電話、傳真機、電視機等全是數(shù)字化的設備，信息交換設備也是數(shù)字式的，數(shù)據(jù)傳輸信息已經不再有模擬信號，就只有數(shù)字信號。作業(yè)：* 1 什么是信息？信息和數(shù)據(jù)有何區(qū)別？**2 試述信息流與物流、資金流、事務流的關系。**3 采用自動化作業(yè)信息系統(tǒng)的企業(yè)能獲得哪些競爭優(yōu)勢？為什么 說當大多數(shù)企業(yè)采用EDI后，競爭優(yōu)勢就變成了競爭需要？* 4什么是系統(tǒng)?系統(tǒng)具有什么特性？* 5 管理信息系統(tǒng)的分為哪幾類？**6 知識管理有哪些內容？如何理解知識管理是信息管理的延伸？* 7 MIS的技術基礎是什么？* 8簡述數(shù)據(jù)庫的特點和組成。 第四章 管理信息系統(tǒng)的戰(zhàn)略規(guī)劃和開發(fā)方法一、教學目的及任務 理解諾蘭階段模型；了解管理信息系統(tǒng)戰(zhàn)略的作用和內容。掌握MIS戰(zhàn)略規(guī)劃的內容和企業(yè)系統(tǒng)規(guī)劃法（BSP法）。掌握結構化系統(tǒng)開發(fā)方法、原型法基本原理，了解面向對象開發(fā)方法、CASE方法。 二、教學重點掌握企業(yè)系統(tǒng)規(guī)劃法和關鍵成功因素法。掌握結構化系統(tǒng)開發(fā)方法和原型法。三、教學難點 企業(yè)系統(tǒng)規(guī)劃法中U/C矩陣的應用是本章的教學難點。四、具體教學內容如下：第一節(jié) 管理信息系統(tǒng)戰(zhàn)略規(guī)劃的概念一、 信息系統(tǒng)發(fā)展的階段論當?shù)谝慌_計算機被應用到組織的管理中到現(xiàn)在管理信息系統(tǒng)成熟的成長過程，在70年代諾蘭就提出組織中信息系統(tǒng)的發(fā)展四個階段理論：開始階段：這個階段的特點是組織中只有少數(shù)人使用計算機，計算機是分散控制的、沒有統(tǒng)一的計劃。擴散階段：在這個階段大家都學會了計算機使用方法，應用面迅速擴大，在對信息系統(tǒng)的管理和費用方面都產生了危機?？刂齐A段：就是組織開始制定管理方法，控制對計算機的隨意使用，使得計算機使用正規(guī)化、制度化，推行成本一效益分析方法。綜合階段：開始對各種應用加以綜合，建立良好的控制方法，使得信息系統(tǒng)的工作與組織的目標一致，在這個階段信息系統(tǒng)的應用逐漸成熟。在此之后，諾蘭又提出了一個六階段模型，將該模型細化。就是書上的圖1，他提出：在組織引進信息系統(tǒng)后，開始的三個階段（也就是初裝、蔓延、控制）中人們注意的多是計算機的管理，然而在后三個階段（集成、數(shù)據(jù)管理和成熟）中，人們開始注意組織的數(shù)據(jù)資源管理。這就是諾蘭的信息系統(tǒng)發(fā)展的階段論。二、 開發(fā)管理信息系統(tǒng)的策略（一）“自下而上”的開發(fā)策略指的是從研制各項數(shù)據(jù)處理應用開始，然后根據(jù)需要逐步增加有關管理控制方面的功能。一些組織在初裝和蔓延階段，各種條件尚不完備，通常是采用這種開發(fā)策略。它的優(yōu)點是可以避免大規(guī)模系統(tǒng)可能出現(xiàn)運行不協(xié)調的危險。缺點是缺乏從整個系統(tǒng)出發(fā)考慮問題，隨著系統(tǒng)的進展，往往要作許多重大修改，甚至重新規(guī)劃、設計。（二）“自上而下”的開發(fā)策略它強調從整體上協(xié)調和規(guī)劃，由全面到局部，由長遠到近期，從探索合理的信息流出發(fā)來設計信息系統(tǒng)。適用于對開發(fā)工作缺乏經驗的小型系統(tǒng)的設計。而大型系統(tǒng)就應該把這兩種方法結合起來使用：先自上而下地