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