【正文】 了解 2 軟件工程概述 軟件工程的科學(xué)體系與分支 軟件工程的技術(shù)方案與途徑 軟件的生存周期 軟件過程模型 軟件過程改進 結(jié)構(gòu)化方法學(xué) 結(jié)構(gòu)化方法常用的圖形工具 面向?qū)ο蠓椒▽W(xué) 5 第 8章 數(shù)據(jù)結(jié)構(gòu)與算法 了解 2 概述 線性表 棧和隊列 串 數(shù)組 樹 圖 排序 第 9章 離散數(shù)學(xué) 選講 命題邏輯 謂詞邏輯 集合與關(guān)系 函數(shù) 代數(shù)系統(tǒng) 圖論 第 10 章 計算機專業(yè)的職業(yè)與道德 選講 社會信息化 計算機專業(yè)介紹 計算機專業(yè)的認(rèn)證 計算機專業(yè)人員的職業(yè)道德 五、推薦教材和教學(xué)參考資源 1．王麗芳等 計算機科學(xué)導(dǎo)論 北京：清華大學(xué)出版社 2020 2．杜俊俐等 .計算機導(dǎo)論 .北京：中國鐵道出版社， 202006 3．董榮勝，計算 機科學(xué)導(dǎo)論 — 思想與方法 .北京：高等教育出版社， 202008 4．黃國興等 .計算機導(dǎo)論 .北京：清華大學(xué)出版社， 2020 5． [美 ]Timothy ’ Leary amp。 原本計算機專業(yè)學(xué)生不開計算機基礎(chǔ)課程。 參考書 1．李峰 .C 程序設(shè)計習(xí)題解答與上機指導(dǎo) .復(fù)旦大學(xué)出版社， 2020。 三、教學(xué)方法與手段 采用多媒體授課的方式， 主要采用案例教學(xué)方法，針對某些重要問題，要求小組進行討論，培養(yǎng)學(xué)生的學(xué)習(xí)能力。 教學(xué)重點： 1． 結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)模式。 3． 算術(shù)表達式和 賦值表達式的基本使用方法；自增和自減運算的使用。 2． 二條分支語句的格式及基本應(yīng)用。 2． 二維數(shù)組的定義與引用。 5． 函數(shù)的遞歸調(diào)用。 5． 變量的存儲類別與作用域。 掌握 理解 理解 掌握 6 8 1 8 14 4． 字符串的指針與指向字符串的指針變量。 2． 結(jié)構(gòu)體變量的引用。 教學(xué)重點： 1． 結(jié)構(gòu)體的基本概念、結(jié)構(gòu)體數(shù)據(jù)類型及變量的定義、結(jié)構(gòu)體類型數(shù)組。 3． 文件的讀寫。 C 語言功能豐富，表達能力強，使用靈活方便，目標(biāo)程序效率高，可移植性好，既具有高級程序設(shè)計語言的優(yōu)點，又具有低級程序設(shè) 計語言的許多特點。本課程主要內(nèi)容集合論、代數(shù)結(jié)構(gòu)與代數(shù)系統(tǒng)、數(shù)理邏輯、關(guān)系、基本計數(shù)以及圖論等方面的初步知識。 2． 掌握集合的運算和性質(zhì)；理解集合的計數(shù)問題。 第三章 一階邏輯 第一節(jié) 一階邏輯命題符號化 掌握 2 第二節(jié) 一階邏輯公式及解釋 掌握 1 第三節(jié) 一階邏輯等值式與置換規(guī)則 掌握 2 第四節(jié) 一階邏輯前束范式 理解 1 第五節(jié) 一階 邏輯的推理理論 了解 1 重點與難點 : 一階邏輯的符號化、等值公式的變換 衡量學(xué)習(xí)是否達到目標(biāo)的標(biāo)準(zhǔn) : 1. 掌握一階邏輯命題符號化 。 5. 了解關(guān)系的閉包運算求解過程。 4． 能夠判斷哪些圖是二部圖、歐拉圖和哈密頓圖 。 4. 掌握群的性質(zhì)和證明方法。 3. 了解根樹及其應(yīng)用，會用哈夫曼算法求最優(yōu)二叉樹。 2. 理解復(fù)合函數(shù)和反函數(shù)概念。 第四章 二元關(guān)系 第一節(jié) 有序?qū)εc笛卡爾積 理解 1 第二節(jié) 二元關(guān)系 理解 1 第三節(jié) 關(guān)系的運算 掌握 1 第四節(jié) 關(guān)系的性質(zhì) 掌握 2 第五節(jié) 關(guān)系的閉包 了解 1 第六節(jié) 等 價關(guān)系和劃分 掌握 2 第七節(jié) 偏序關(guān)系 了解 1 重點與難點 : 關(guān)系性質(zhì)和運算，判斷關(guān)系的性質(zhì)和類型 衡量學(xué)習(xí)是否達到目標(biāo)的標(biāo)準(zhǔn) : 1． 理解兩集合的笛卡爾積 。 3. 記住基本等值式；掌握用真值表法和等值演算法判別公式類型和公式等值變換的方法。離散數(shù)學(xué)是數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、編譯理論、算法分析、邏輯設(shè)計、系統(tǒng)結(jié)構(gòu)等課程的理論基礎(chǔ)。其中：優(yōu)，應(yīng)該能夠達到獨立完成實驗并正確解答實驗中提出的問題，實驗報告詳實；良，獨立完成實驗并正確解答實驗中提出的部分問題，實驗報告詳實；中，獨立完成實驗，實驗報告詳實；及格，在其它同學(xué)和老師幫助下完成實驗，實驗報告基本詳實；不及格：未完成實驗或無實驗報告。 2． 譚浩強 .C 程序設(shè)計習(xí)題解答與上機指導(dǎo) .北京：清華大學(xué)出版社， 2020 3． 譚浩強 .C 語言程序設(shè)計試題匯編 .北京： 清華大學(xué)出版社 ， 2020 4． Alice 等 .C語言程序設(shè)計實用教程 .北京：電子工業(yè)出版社， 2020 大綱修訂人：黃洪波 修訂 日期： 2020 年 10 月 大綱審定人：石玉強、楊靈 審定日期： 2020 年 12 月 16 《 C 語言程序設(shè)計》實驗教學(xué)大綱 一、 基本信息 實驗課程名稱 : C語言程序設(shè)計實驗 英文名稱 : C Language and Program Design 課程總學(xué)時 :64 總學(xué)分 :4 實驗學(xué)時 :16 適用對象：計算機科學(xué)與技術(shù) 及相關(guān)專業(yè) 二、 實驗課程的性質(zhì)與任務(wù) 本課程注重有關(guān) C 語言的 基本知識、基本理論方面的學(xué)習(xí)和訓(xùn)練，通過 熟練掌握 C程序設(shè)計的基礎(chǔ)知識、基本概念 ， 掌握程序設(shè)計的 思想和編程技巧 ， 熟練掌握 C 語言的數(shù)據(jù)類型，深刻理解 例如 動態(tài)存儲結(jié)構(gòu) 、 指針 、 鏈表等重要概念。 2． 位段。 6． 鏈表。 教學(xué)重點： 1．掌握指針的概念，指針變量的定義、指針變量的賦值和指針運算 。 2． 文件包含的基本概念。 教學(xué)重點： 1．函數(shù)的定義 、 調(diào)用 和函數(shù)聲明 的方法 。 第八章 函數(shù) 1． 函數(shù)的定義。 教學(xué)重點： 掌握 掌握 掌握 3 3 5 13 1． Goto 語句及用 Goto 語句構(gòu)成循環(huán) 。 3． 順序結(jié)構(gòu)程序設(shè)計舉例。 3． 運算符的優(yōu)先級和結(jié)合性；數(shù)據(jù)類型轉(zhuǎn)換的方式；自增、自減運算。 教學(xué)重點： 1． C 程序的一般書寫形式。 備注 11 C 語言程序設(shè)計 C Language and Program Design 一、課程基本信息 學(xué) 時： 64（理論 48，實驗 16） 學(xué) 分： 4 考核方式： 考試（其中平時成績占 30%，期末考試成績占 70%） 中文簡介： 《 C語言程序設(shè)計》是重要的學(xué)科基礎(chǔ)必修課。時機成熟時，將專門編寫計算機專業(yè)的計算機基 礎(chǔ)課程教材。為了加強計算機基礎(chǔ)能力的學(xué)習(xí)，特開始了計算機專業(yè)的計算機基礎(chǔ)課程。 備注 3 計算機科學(xué)導(dǎo)論 Introduction to Computer Science 一、課程基本信息 學(xué) 時： 16（無實驗） 學(xué) 分： 1 考核方式：提交綜合報告 中文簡介：本課程是計算機類專業(yè)學(xué)生學(xué)習(xí)的一門學(xué)科基礎(chǔ)必修課 。 但在過去，基本上都是驗證性實驗，學(xué)生按固定的教材、實驗項目、實驗內(nèi)容、實驗方法和操作步驟，驗證所學(xué)過的理論知識。同時，教學(xué)改革在不斷深化，為加強綜合運用能力和創(chuàng)新能力的 培養(yǎng)，無論專業(yè)課還是基礎(chǔ)課，在教學(xué)內(nèi)容、方法、手段上都有很大變化。I 仲愷農(nóng)業(yè)工程學(xué)院 計算機科學(xué)與技術(shù)專業(yè) 課程教學(xué)大綱匯編 信息科學(xué)與技術(shù)學(xué)院 二○一三年 十二 月 II 前 言 去年年底，學(xué)院領(lǐng)導(dǎo)班子換屆，專業(yè)教學(xué)大綱修訂成為新班子布置的第一個重要任務(wù)。因此，新版教學(xué)大綱對所有課程都進行了不同程度的修改、更新。為了培養(yǎng)學(xué)生的綜合實踐能力，設(shè)計研究能力、創(chuàng)新意識和創(chuàng)新能力，新版教學(xué)大綱中，在學(xué)生基本操作技能培養(yǎng)的基礎(chǔ)上，開設(shè)了綜合性或設(shè)計性實驗。 是學(xué)生學(xué)習(xí)的第一門與專業(yè)有關(guān)的 先導(dǎo) 課程， 該課程教學(xué)的基本目標(biāo)和任務(wù)是認(rèn)知與導(dǎo)學(xué) ，主要講授計算機學(xué)科的相關(guān)的基本知識，基本概念 , 包括計算機硬件系統(tǒng)、軟件系統(tǒng)以及計算機的應(yīng)用。由于沒有相關(guān)教材，暫時采用非計算機專業(yè)的大學(xué)計算機基礎(chǔ)教材。 二、教學(xué)目的與要求 通過本課程學(xué)習(xí)，使學(xué)生了解計算機科學(xué)與技術(shù)的基本理論、方法和技術(shù)，熟悉計算機軟硬件結(jié)構(gòu)，掌握計算機操作基本技能 。通過本課程學(xué)習(xí)，應(yīng)使學(xué)生掌握 C 程序設(shè)計的基礎(chǔ)知識、基本概念 ， 掌握程序設(shè)計的思想和編程技巧 ， 熟練掌握 C語言的 數(shù)據(jù)類型，深刻理解 例如 動態(tài)存儲結(jié)構(gòu) 、 指針 、 鏈表等重要概念。 2． 在 Turbo C 集成開發(fā)環(huán)境下建立和運行 C 程序的方法 。 4． 數(shù)據(jù)輸入、輸出函數(shù)的用法。 教學(xué)重點： 1． C 語句的種類。 2． While 語句， Do—While 語句， For 語句，三種循環(huán)之間嵌套和區(qū)別 。 2． 函數(shù)的參數(shù)和函數(shù)的值。 2．函數(shù)嵌套調(diào)用 與遞歸調(diào)用 的方法 。 第十章 指針 1． 指針與地址的概念。 2．掌握 指針與數(shù)組 的使用方法 。 7． 共用體。 教學(xué)重點： 1． 位運 算符和位運算。 在能力、技能培養(yǎng)方面，通過 熟練掌握用 C 語言 編寫常用程序 ， 理解后續(xù)課程《數(shù)據(jù)結(jié)構(gòu)》中 線性 表 、 隊列等典型數(shù)據(jù)結(jié)構(gòu)用 C 語言 實現(xiàn)的方法 ， 掌握用 C 語言 來實現(xiàn)后續(xù)課程中一些基本算法， 如 排序、查找等。 六、 實驗指導(dǎo) 書 李峰 .C 程序設(shè)計習(xí)題解答與上機指導(dǎo) .復(fù)旦大學(xué)出版社， 2020。因此，在最初的國內(nèi)外教材中，取材各異，側(cè)重不同，為了適應(yīng)教學(xué)的需要，通過近十幾年來的教學(xué)實踐，內(nèi)容逐步統(tǒng)一，現(xiàn)在基本包括數(shù)理邏輯、集合論、代數(shù)結(jié)構(gòu)、圖論、自動機理論等方面內(nèi)容。 4. 會用等值演算法求公式的析取范式和合取范式；會列真值表求公式的主析取范式和主合取范式。 2． 理解二元關(guān)系的概念；掌握三種特殊的關(guān)系；會求關(guān)系矩陣和關(guān)系圖 。 第六章 圖 第一節(jié) 圖的定義 理解 1 第二節(jié) 通路與回路 了解 第三節(jié) 圖的連通性 了解 第四節(jié) 圖的矩陣表示 掌握 第五節(jié) 二部圖 掌握 第六節(jié) 歐拉圖和哈密頓圖 理解 1 第七節(jié) 平面圖 理解 1 重點與難 點 : 驅(qū)動模塊和樁模塊的設(shè)計、單元測試的過程 衡量學(xué)習(xí)是否達到目標(biāo)的標(biāo)準(zhǔn) : 1． 理解圖的基本概念；掌握圖的握手原理。 第八章 代數(shù)系統(tǒng) 第一節(jié) 二元運算及其性質(zhì) 了解 1 第二節(jié) 代數(shù)系統(tǒng) 理解 1 第三節(jié) 半群與獨異點 理解 1 第四節(jié) 群的定義與性質(zhì) 理解 1 第五節(jié) 子群 了解 第六節(jié) 環(huán)的定義與性質(zhì) 了解 第七節(jié) 整環(huán)與域 了解 22 第八節(jié) 格的定義與性質(zhì) 了解 第九節(jié) 子格與格同態(tài) 了解 第十節(jié) 布爾代數(shù) 了解 重點與難點 : 運算的封閉性、單位元、零元、逆元 衡量學(xué)習(xí)是否達到目標(biāo)的標(biāo)準(zhǔn) : 1． 了解二元運算及其性質(zhì) 。 3. 能夠判斷哪些代數(shù)系統(tǒng)是半群、獨異點和群。 3． 了解有向圖的連通性和無向圖連通分支數(shù)。 4. 掌握關(guān)系所滿足的性質(zhì)。 6. 了解重言蘊涵式構(gòu)造推理證明；理解演繹法和附加前提法。 四、教學(xué)內(nèi)容及要求 教學(xué)內(nèi)容 教學(xué)目標(biāo) 學(xué)時 分配 第一章 集合代數(shù) 第一節(jié) 集合的基本概念 理解 1 第二節(jié) 集合的運算 掌握 2 第三節(jié) 集合恒等式 掌握 1 重點與難點 : 集合的定義和集合的運算 衡量學(xué)習(xí)是否達到目標(biāo)的標(biāo)準(zhǔn) : 1． 了解常用的集合；會求子集和冪集。 大綱修訂人：黃洪波、王成 修訂日期： 2020 年 8月 大綱審核人：石玉強、楊靈 審定日期： 2020 年 10月 18 《 離散數(shù)學(xué) 》課程 簡介 中文課程名稱 離散數(shù)學(xué) 英文課程名稱 Discrete Mathematics 學(xué)分 學(xué)時 54 開課單位 信息科學(xué)與技術(shù)學(xué)院 課程類別 學(xué)科基礎(chǔ)必修 先修課程