【正文】 機(jī)系統(tǒng)、安裝 Windows 操作系統(tǒng) 、 VC++ 或 TC。 基本要求： 本實(shí)驗(yàn)課程要求學(xué)生對(duì)每個(gè)實(shí)驗(yàn)項(xiàng)目應(yīng)用理論課程中學(xué)習(xí)的算法設(shè)計(jì)與分析知識(shí)，設(shè)計(jì)解決相關(guān)問題的盡可能高效的算法并程序?qū)崿F(xiàn)，而且能夠分析算法的復(fù)雜性，對(duì)每個(gè)實(shí)驗(yàn)項(xiàng)目寫一份規(guī)范的實(shí)驗(yàn)報(bào)告。 二、 實(shí)驗(yàn)項(xiàng)目?jī)?nèi)容與學(xué)時(shí)分配 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué)時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn) 類型 每組人數(shù) 1 簡(jiǎn)單算法設(shè)計(jì) ? 相等元素問題 ? 整數(shù)集合分解 2 必做 驗(yàn)證性 1 2 遞歸算法設(shè)計(jì)與應(yīng)用 ? 格雷碼問題 ? 數(shù) 的 拆 分 問 題（選 做） 24 必做 驗(yàn)證性 1 3 分治算法設(shè)計(jì)與應(yīng)用 ? 組件填圖問題 ? 求 數(shù) 列 中 的 第1～ k 小元素 ? 最近點(diǎn)對(duì)問題（選做） 46 必做 驗(yàn)證性 1 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 12 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué)時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn) 類型 每組人數(shù) 4 動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)與應(yīng)用 ? 最長(zhǎng)遞增子序列問題 ? 凸多邊形的三角剖分 ? 0/1 背包問題（選做） 6 必做 設(shè)計(jì)性 1 5 貪心算法設(shè)計(jì)與應(yīng)用 ? 加油問題 ? 黑白點(diǎn)的匹配 46 必做 驗(yàn)證性 1 6 圖的遍歷及其應(yīng)用 ? 最短回路問題 ? 求圖的關(guān)節(jié)點(diǎn) 4 選做 驗(yàn)證性 1 7 回溯算法設(shè)計(jì)與分析 ? 一個(gè)搜索問題 ? 郵票問題 4 必做 驗(yàn)證性 1 8 隨機(jī)算法設(shè)計(jì)與分析 ? 快速排序的確定算法與隨機(jī)算法的比較 2 選做 驗(yàn)證性 1 9 算法設(shè)計(jì)技術(shù)的應(yīng)用 ? 旅行商問題 4 必做 驗(yàn)證性 1 三、 實(shí)驗(yàn)成績(jī)考核辦法 以平時(shí)實(shí)驗(yàn)完成的程序?yàn)橹饕罁?jù)，根據(jù)實(shí)驗(yàn)項(xiàng)目的要求，檢查實(shí)驗(yàn)完成情況，并參照實(shí)驗(yàn)報(bào)告，根據(jù)學(xué)生在實(shí)驗(yàn)過程中體現(xiàn)的對(duì)實(shí)驗(yàn)內(nèi)容的掌握情況，進(jìn)行綜合評(píng)定。 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 13 第二部分（適用于信息與計(jì)算科學(xué)專業(yè)二、三年級(jí)） 課程名稱： 算法設(shè)計(jì)與分析 課程總學(xué)時(shí) ： 60 課程總學(xué)分 ： 3 實(shí)驗(yàn)學(xué)時(shí) ： 18 適用專業(yè)及年級(jí) ： 信息與計(jì)算科學(xué)專業(yè)二、三年級(jí) 開設(shè)實(shí)驗(yàn)項(xiàng)目數(shù) ： 7 本大綱執(zhí)筆人 ： 吳聞 審稿人： 嚴(yán)宣輝 審訂人： 郭躬德 一、 實(shí)驗(yàn)?zāi)康呐c基本要求 實(shí)驗(yàn)?zāi)康模? 本實(shí)驗(yàn)課程在于培養(yǎng)學(xué)生 算法設(shè)計(jì)和分析的實(shí)踐能力，提高學(xué)生程序設(shè)計(jì)與實(shí)現(xiàn)的能力，以及應(yīng)用算法知識(shí)解決實(shí)際問題的能力。通過實(shí)驗(yàn)進(jìn)一步領(lǐng)會(huì)各種算法設(shè)計(jì)技術(shù)的基本原理，掌握算法設(shè)計(jì)和分析方法，提高算法設(shè)計(jì)與分析的應(yīng)用能力。 四、 實(shí)驗(yàn)教材和參考書 [1]. 著，吳偉昶，方世昌等譯，算法設(shè)計(jì)技巧與分析，電子工業(yè)出版社， 2020 [2]. 算法設(shè)計(jì)與分析，王曉東，清華大學(xué)出版社， 2020 五、 主要使用的儀器設(shè)備 微機(jī)、 Windows 操作系統(tǒng)、 VC++ 或 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 15 5． 《面向?qū)ο笈c可視化程序設(shè)計(jì)》實(shí)驗(yàn)教學(xué)大綱 課程名稱： 面向?qū)ο笈c可視化程序設(shè)計(jì) 課程總學(xué)時(shí) ： 78 課程總學(xué)分 ： 4 實(shí)驗(yàn)學(xué)時(shí) ： 30 適用專業(yè)及年級(jí) ： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)二年級(jí) 開設(shè)實(shí)驗(yàn)項(xiàng)目數(shù) ： 11 本大綱執(zhí)筆人 ： 嚴(yán)宣輝 審稿人： 陳荔聰 審訂人： 郭躬德 一、 實(shí)驗(yàn)?zāi)康呐c基本要求 實(shí)驗(yàn)?zāi)康模? 鞏固學(xué)生面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)知識(shí)，加深對(duì) C++語(yǔ)言面向?qū)ο蟪绦蛟O(shè)計(jì)原理的理解。培養(yǎng)學(xué)生綜合應(yīng)用本課程知識(shí)開發(fā)簡(jiǎn)單應(yīng)用系統(tǒng)的能力。 （ 2）掌握 C++面向?qū)ο蟪绦蛟O(shè)計(jì)的基本方法，包括類、對(duì)象、派生、多態(tài)等面向?qū)ο笤淼恼莆蘸蛻?yīng)用。 （ 4）實(shí)驗(yàn)前準(zhǔn)備好實(shí)驗(yàn)的程序設(shè)計(jì)算法描述與關(guān)鍵分析內(nèi)容。 （ 6）完成每個(gè)實(shí)驗(yàn)后進(jìn)行數(shù)據(jù)與程序?qū)Ρ确治?。若?shí)驗(yàn)未能通 過，給出原因與今后改進(jìn)措施）。 ? 源代碼文件的新建、打開、保存和關(guān)閉等基本操作。 ? 代碼簡(jiǎn)單語(yǔ)法錯(cuò)誤修正和調(diào)試的一般過程。 ? 掌握 C++中的輸出流 操作。 2 必做 驗(yàn)證性 1 3 類、對(duì)象和構(gòu)造、析構(gòu)函數(shù)、函數(shù)模板 ? 類和對(duì)象的定義和使用方法。 ? 靜態(tài)成員和常類型的用法。 2 必做 驗(yàn)證性 1 4 繼承和派生 ? 多重繼承和派生類的方法。 ? 在派生類中初始化基類成員的方法。實(shí)驗(yàn)文件的打開輸入 /輸出、關(guān)閉、讀、寫等操作； ? 文本文件和二進(jìn)制文件的 常用操作； ? 流的錯(cuò)誤處理方法； 4 必做 驗(yàn)證性 1 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 17 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué) 時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn) 類型 每組人數(shù) 6 設(shè)計(jì)復(fù)數(shù)計(jì)算器 ? 所設(shè)計(jì)的復(fù)數(shù)計(jì)算器可以進(jìn)行 +、 *、 +=、 *=、 ++、 、 =、 =、==、 !=運(yùn)算，其中 =、 =是針對(duì)復(fù)數(shù)的模進(jìn)行； ? 設(shè)計(jì)輸入重載函數(shù)，要求能接收從鍵盤輸入 a+bi形式的復(fù)數(shù)，在程序中可以識(shí)別出實(shí)部并正確賦值。 ? 設(shè)計(jì)記錄功能，可以記錄下不同用戶使用計(jì)算器的情況，記錄以文件形式保存在計(jì)算機(jī)內(nèi)，程序運(yùn)行時(shí)要求輸入用戶名，顯示該用 戶以前的記錄。 4 必做 驗(yàn)證性 1 7 MFC 基本應(yīng)用程序的建立 ? 用 AppWizard(exe)創(chuàng)建 SDI,MDI以及基于對(duì)話框的應(yīng)用程序。 ? 實(shí)驗(yàn)使用項(xiàng)目工作區(qū)窗口的ClassView 頁(yè)面為一個(gè)類添加成員的方法。 2 必做 驗(yàn)證性 1 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 18 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué) 時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn) 類型 每組人數(shù) 8 對(duì)話框、按鈕及編輯框控件的使用 ? 實(shí)驗(yàn)對(duì)話框編輯器的使用方法 ，熟悉對(duì)話框的編程過程。 ? 靜態(tài)控件、按鈕和編輯框控件的使用方法。 ? 實(shí)驗(yàn)使用選單編輯的操作方法。 ? 熟悉為選單項(xiàng)命令添加快捷鍵的方法。 ? 熟悉位圖、圖標(biāo)和光標(biāo)的創(chuàng)建、編輯以及在程 序中的使用方法。 ? 能進(jìn)行數(shù)據(jù)記錄的增加、刪除、修改和排序。 6 必做 綜合性 1 三、 實(shí)驗(yàn)成績(jī)考核辦法 考核以平時(shí)實(shí)驗(yàn)報(bào)告和期末實(shí)驗(yàn)考試成績(jī)?yōu)橹饕罁?jù)，根據(jù)實(shí)驗(yàn)項(xiàng)目的要求，檢查實(shí)驗(yàn)完成情況；對(duì)實(shí)驗(yàn)出勤情況、實(shí)驗(yàn)報(bào)告、期末實(shí)驗(yàn)考試成績(jī)等綜合給予最終評(píng)判。 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 19 四、 實(shí)驗(yàn)教材和參考書 [1]．丁有和 , 鄭進(jìn) , 周怡君 .《 Visual C++實(shí)用教程》 . 電子工業(yè)出版社 , 2020. [2]．胡軍 , 鄧波 , 高宏偉等編著 .《 Visual C++ 高級(jí)開發(fā)范例解析》 . 電子工業(yè)出版社 , 2020. [3]．譚浩強(qiáng) .《 C++程序設(shè)計(jì)》 .清華大學(xué)出版社 , 2020. 五、 主要使用的儀器設(shè)備 微機(jī)、安裝 windows 操作系統(tǒng)、 VC++、 MSDN。 基本要求： 本實(shí)驗(yàn)要求學(xué)生在實(shí)驗(yàn)項(xiàng)目中應(yīng)用理論課程中所學(xué) 習(xí)的基本原理與基本技術(shù)，認(rèn)真觀察實(shí)驗(yàn)結(jié)果，分析實(shí)驗(yàn)出錯(cuò)原因，并做好記錄。對(duì)每個(gè)實(shí)驗(yàn)項(xiàng)目寫一份規(guī)范的實(shí)驗(yàn)報(bào)告。 2 必做 驗(yàn)證性 1 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 21 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí) 驗(yàn) 內(nèi) 容 學(xué) 時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn)類型 每組人數(shù) 2 交互式 SQL 建立一個(gè)數(shù)據(jù)庫(kù)，進(jìn)行實(shí)驗(yàn)所要求的各種操作，所有的 SQL 操作均在此建立的新庫(kù)里進(jìn)行： ? 數(shù)據(jù)定義 (1) 熟悉基本表的創(chuàng)建、修改及刪除； (2) 熟悉索引的創(chuàng)建和刪除； (3) 熟悉視圖的創(chuàng)建和刪除。 ? 視圖的操作 視圖的定義（創(chuàng)建和刪除），查詢，更新（注意更新的條件）。操作完成后查 看已授權(quán)的用戶是否真正具有授予的數(shù)據(jù)操作的權(quán)力了；權(quán)力收回操作之后的用戶是否確實(shí)喪失了 被 收回的數(shù)據(jù)操作的權(quán)力 。用實(shí)驗(yàn)證實(shí)，當(dāng)操作違反了完整性約束條件時(shí)，系統(tǒng)是如何處理的。 ? 給出數(shù)據(jù)庫(kù)設(shè)計(jì)各個(gè)階段的詳細(xì)設(shè)計(jì)報(bào)告； ? 寫出系統(tǒng)的主要功能和使用說明； ? 提交運(yùn)行的系統(tǒng) （可選） ； ? 寫出收獲與體會(huì)，包括已解決的和尚未解決的問題，進(jìn)一步完善的設(shè)想與建議等?？己艘詫?shí)際完成的程序?yàn)橹饕罁?jù)，根據(jù)實(shí)驗(yàn)項(xiàng)目的要求，檢查實(shí)驗(yàn)完成情況；參照程序設(shè)計(jì)風(fēng)格、采用的技術(shù)手段等綜合給予最終評(píng)判。 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 23 7． 《 JAVA 程序設(shè)計(jì)》實(shí)驗(yàn)教學(xué)大綱 課程名稱： Java 程序設(shè)計(jì) 課程總學(xué)時(shí)： 76 課程總學(xué)分： 3 實(shí)驗(yàn)總學(xué)時(shí)： 28 適用專業(yè)及年級(jí)： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)、電子信息科學(xué)與技術(shù)專業(yè)三、四年級(jí) 開設(shè)實(shí)驗(yàn)項(xiàng)目數(shù)： 12 本大綱撰寫人： 余先鋒 陳高琳 審稿人： 嚴(yán)宣輝 審定人： 郭躬德 一、實(shí)驗(yàn)教學(xué)目的和基本要求 實(shí)驗(yàn)?zāi)康模? 掌握 Java 面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言的基本知識(shí)，掌握 使 用 Java 語(yǔ)言編寫基本應(yīng)用程序的 基本方法，具備一定的面向?qū)ο蟪绦蛟O(shè)計(jì)的能力，能夠使用 Java 語(yǔ)言完成一般程序的設(shè)計(jì)。 二、實(shí)驗(yàn)課程內(nèi)容與學(xué)時(shí)分配 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 24 序號(hào) 實(shí)驗(yàn)項(xiàng)目名稱 實(shí)驗(yàn)內(nèi)容 學(xué)時(shí) 實(shí)驗(yàn)要求 實(shí)驗(yàn)類型 每組 人數(shù) 1 Java 的運(yùn)行環(huán)境與 Java程序的編譯運(yùn)行 ? Java 運(yùn)行環(huán)境的安裝與配置方法。 ? 同時(shí)編譯多個(gè) Java 源文件的方法。 ? if? else if 等 多分支語(yǔ)句的使用方法以及 while 等 循環(huán)語(yǔ)句的使用技巧。 ? 類變量與實(shí)例變量，以及類方法與實(shí)例方法的區(qū)別。 4 必做 驗(yàn)證性 1 4 繼承與接口 理解和鞏固以下概念： ? 子類的繼承性 。 ? 成員變量的繼承與隱藏 。 ? 上轉(zhuǎn)型對(duì)象的使用方法 。 2 必做 驗(yàn)證性 1 5 字符串、時(shí)間與數(shù)字 ? String類常用方法的使用。 ? BigInteger 類的常用方法。 ? ItemEvent 事件及 paint 方法的使用。 2 必做 驗(yàn)證性 1 7 組件及事件處理－ 2 ? 使用組件編寫 GUI程序的方法。 ? 焦點(diǎn)事件、鼠標(biāo)事件及鍵盤事件的處理方法。 ? 表格組件的使用方法。（可選做） 2 必做 驗(yàn)證性 1 9 Java 多線程 ? 應(yīng)用 Thread 的子類創(chuàng)建線程。 ? 線程同步的方法。 4 必做 設(shè)計(jì)性 1 11 Java 中的網(wǎng)絡(luò)編程 ? URL 對(duì)象的應(yīng)用方法。 ? DatagramSocket 類的使用。 ? RandomAccessFile 類的使用方法。 2 必做 驗(yàn)證性 1 三、實(shí)驗(yàn)成績(jī)考核方法 以平時(shí)實(shí)驗(yàn)完成的程序?yàn)橹饕罁?jù)，根據(jù)實(shí)驗(yàn)項(xiàng)目的要求，檢查實(shí)驗(yàn)完成情況，并參照實(shí)驗(yàn)報(bào)告，根據(jù)學(xué)生在實(shí)驗(yàn)過程中體現(xiàn)的對(duì)實(shí)驗(yàn)內(nèi)容的掌握情況，進(jìn)行綜合評(píng)定。 [2]. 張躍平、耿祥義 編著 . 《 Java 實(shí)用教程實(shí)驗(yàn)指導(dǎo)與習(xí)題解答》 . 清華大學(xué)出版社。 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 26 8． 《操作系統(tǒng)》實(shí)驗(yàn)教學(xué)大綱 課程名稱： 操作系統(tǒng) 課程總學(xué)時(shí) ： 80 課程總學(xué)分 ： 3 實(shí)驗(yàn)學(xué)時(shí) ： 16 適用專業(yè)及年級(jí) ： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)二、三年級(jí) 開設(shè)實(shí)驗(yàn)項(xiàng)目數(shù) ： 4 本大綱執(zhí)筆人 ： 李慧寧 審稿人： 嚴(yán)宣輝 審定人： 郭躬德 一、實(shí)驗(yàn)?zāi)康呐c基本要求 操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)中必不可少的基本系統(tǒng)軟件，《操作系 統(tǒng)》課程是計(jì)算機(jī)專業(yè)的必修課程之一。 通過本實(shí)驗(yàn)課的學(xué)習(xí)，使學(xué)生們的基本編程技術(shù)得到進(jìn)一步的提高，同時(shí)可以對(duì)以往所學(xué)習(xí)的專業(yè)課程進(jìn)行全面的、系統(tǒng)的應(yīng)用，既對(duì)操作系統(tǒng)進(jìn)行了比較全面的認(rèn)識(shí)和理解，又使學(xué)生的編程能力更上一個(gè)臺(tái)階。 4 必做 設(shè)計(jì)性 1 三、實(shí)驗(yàn)成績(jī)考核辦法 由教師講解基本要求、實(shí)驗(yàn)內(nèi)容、注意事項(xiàng)，由學(xué)生在微機(jī)上完成。 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 2020－ 2020 學(xué) 年 本科 實(shí)驗(yàn)教學(xué)大綱 27 四、實(shí)驗(yàn)教材和參考書 [1]. 湯子瀛，《計(jì)算機(jī)操作系統(tǒng)》 ,西安電子科技大學(xué)出 版社， 2020 年第 2 版 。 五、主要使用的儀器設(shè)備 微機(jī)、 wind