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