[計算機(jī)軟件及應(yīng)用]chapter1 是-文庫吧
2024-12-20 00:27 本頁面
【正文】 2. Structured stage ：數(shù)據(jù)結(jié)構(gòu)＋算法＝程序 Application Fields ： 科學(xué)計算與非數(shù)值處理； Processed data ： 數(shù)值型數(shù)據(jù)和非數(shù)值型數(shù)據(jù) The relationship among data ： 產(chǎn)生了數(shù)據(jù)結(jié)構(gòu)，提出了程序 結(jié)構(gòu)模塊化 ，開始注意數(shù)據(jù)表示和操作的結(jié)構(gòu)化。 drawback ：以數(shù)據(jù)為中心，不易應(yīng)對變化 History 3. Objectoriented stage ： (數(shù)據(jù)結(jié)構(gòu)＋算法 )=程序 Application Fields ： 更多地應(yīng)用于非數(shù)值處理； Processed data ： 更多地處理非數(shù)值型數(shù)據(jù) The relationship among data ：數(shù)據(jù)結(jié)構(gòu)發(fā)展到面向?qū)ο箅A段 類和數(shù)據(jù)結(jié)構(gòu)之間的對應(yīng)關(guān)系： History 類 ?屬性 ?方法 數(shù)據(jù)結(jié)構(gòu) ?數(shù)據(jù)之間的關(guān)系 ?基本操作 對應(yīng) ? 數(shù)據(jù)結(jié)構(gòu)的發(fā)展并未終結(jié) Research Objects of DS ? steps for solving problems with puter : A problem→ Abstract a problem model→ Find out the solution of this model ? Problem—— Numerical problem and nonnumerical problem Numerical problem → Mathematical Equation nonnumerical problem → DS Known length and wide of a swimming pool, then find out area of the pool. ◆ Build a model 問題涉及的 對象 ： length, wide and area. 對象之間的 關(guān)系 : area=len?wide ◆ Design the method of solving the problem ◆ programming example ?一、 Numerical Problems and nonnumerical problem Numerical problem include void main() { int len,wide,area。 cinlenwide。 area=len*wide 。 coutarea=areaendl。 } 2） nonnumerical problem play chess …….. …….. …... …... …... …... ◆ Build model ?問題涉及的對象 : 對弈過程中可能出現(xiàn)的棋盤格局； ?棋盤格局之間的關(guān)系：由比賽規(guī)則決定。 對弈的過程就是從樹根沿樹杈到某個葉子的過程。 The process of chess is from the root to a leaf along the crotch . 2）非數(shù)值問題 Rooms allocated for a hotel 39。230。l?ukeit] ◆ build a model： ?問題涉及的對象： room ? 對象之間的關(guān)系： The relationship between the rooms 線性關(guān)系，一對一的關(guān)系 每個房間之間的磨損應(yīng)該是相同的 front rear a1 a2 a3 an 入隊列 出隊列 Linear list 非數(shù)值問題 terminal examinations 已知研究生選課情況，安排課程考試的日程 ,要求在盡可能短的時間內(nèi)完成考試。 研究生選課情況表 姓 名 選修課 1 選修課 2 選修課 3 楊潤生 算法分析 A 形式語言 B 計算機(jī)網(wǎng)絡(luò) E 石 磊 計算機(jī)圖形學(xué) C 模式識別 D 魏慶濤 計算機(jī)圖形學(xué) C 計算機(jī)網(wǎng)絡(luò) E 人工智能 F 馬耀先 模式識別 D 人工智能 F 算法分析 A 齊硯生 形式語言 B 人工智能 F ◆ 建立模型： ? 問題涉及的 對象 ： elective course ? 課程之間的 關(guān)系 ：同一研究生選修的課程之間有 “ 沖突 ” 關(guān)系。 (同一個研究生選修的課程不能安排在同一時間內(nèi)考試 ) conflict C D E A B F 頂點：表示課程 同一研究生選修的 課程用邊連接 有邊連接的課程不能 安排在同一時間考試 ? 每一種顏色代表一個考試時間，著上相同顏色的頂點是可以安排在同一時間考試的課程； ? 用盡可能少的顏色為圖的頂點著色，使相鄰的頂點著上不同的顏色； D B A E F C 課程考試可用圖的著色法求解問題 第一天the first day 算法分析 (A) 計算機(jī)圖形學(xué) (C) 第二天the second day 形式語言 (B) 模式識別（ D) 第三天 計算機(jī)網(wǎng)絡(luò) (E) 第四天 人工智能 (F) ◆ 設(shè)計求解問題的方法 – 多叉路口交通燈管理問題 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED graph 每個圓圈代表一條通路 ? 黃燈亮的時候，只有DA,DB兩條路可通行 ? ◆ 建模型 ： ?問題涉及的對象： ? 每個圓圈（即每條通路）； ? ? 圓圈之間的關(guān)系： ? 圓圈之間的沖突關(guān)系。 ? ◆ 設(shè)計求解問題的方法：同上 numerical problems * objects： length,wide,area —— 用數(shù)值表示 * The relationship among objects ： area=len?wide —— 可用 方程或函數(shù) 表示 * data storage ：可用程序設(shè)計語言中的實型變量存儲數(shù)據(jù)； * problem solving：用某種計算方法求解； nonnumerical problems * objects： course 用課程名表示 * The relationship among objects ： 課程間有 “ 沖突 ” 關(guān)系 * data storage and relationship among objects storage * problem solving 不能用數(shù)值表示 課程之間的這種關(guān)系 不能用方程或函數(shù)表示 二、 parison between numerical problem and nonnumerical problem basic concepts （ 1） data：所有能 輸入 到計算機(jī)中并能被計算機(jī)程序 識別和處理 的符號集合。 計算機(jī)能處理的數(shù)據(jù)集和是隨著計算機(jī)的 發(fā)展而發(fā)展 的， numerical data：整數(shù)、實數(shù)等 nonnumerical data：圖形、圖象、聲音、文字等 （一） basic concepts ? (2) data element— 數(shù)據(jù)中的一個“個體” ,是數(shù)據(jù)結(jié)構(gòu)中討論的 基本單位 。但不是最小單位。 ? data item— 數(shù)據(jù)結(jié)構(gòu)中討論的 最小單位。 ? 數(shù)據(jù)元素是數(shù)據(jù)項的集合 ? 例如：一個學(xué)生的信息（數(shù)據(jù)元素） 學(xué) 號 姓 名 性 別 出生日期 政治面貌 0001 陸 宇 男 1986/09/02 團(tuán)員 0002 李
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1