首頁 購物車 聯系我們 購物流程 常見問題 留言反饋 繁體中文   
sitemap   課程清單 站內課程搜索:
訂單查詢:
新課程 特價課程 推薦課程 用戶中心 發貨查詢 店鋪公告 課程分類 店鋪論壇
|研究生課程||麻省理工||臺灣大學||中國科大||清華大學||天津大學||復旦大學||浙大||武漢大學||南開|北師大||上海交大||西安交大||北京郵電||華北電力大學||中國醫科大學|
|電子科大||武漢理工||西北工大||哈工大||山東大學||石油大學||鄭州大學||中南大學||西南交大||中山大學||陜西師大||東南大學||西南大學||吉林大學||湖南師范大||北京大學|
顧客您好,購買課程請先登錄
賬 號:
密 碼:

驗證碼:
驗證碼,看不清楚?請點擊刷新驗證碼

關鍵字:
查分類:
您還沒有登陸
購物車不能使用
物理化學數學生物
數學及數學教育 | 物理及物理教育
化學教育與化工 | 生物科學
點擊查看所有分類
  現代生物學導論視.. ¥0
  數學分析視頻教程.. ¥90
  大學物理視頻教程.. ¥40
  實分析與泛函分析.. ¥20
  原子物理學視頻教.. ¥10
  宇宙的誕生、演化.. ¥10
  應用光學視頻教程.. ¥10
  現代量子力學視頻.. ¥10
  狹義相對論視頻教.. ¥5
  穩恒電磁場基礎視.. ¥10
  微光學技術及微系.. ¥10
  天文學新概論視頻.. ¥10
  實測天體物理視頻.. ¥10
  聲學基礎視頻教程.. ¥10
  熱力學統計物理視.. ¥10
  普通天文學視頻教.. ¥20
  普通天文學視頻教.. ¥10
  量子力學視頻教程.. ¥10
  量子力學簡介視頻.. ¥10
  力學視頻教程 7.. ¥10
  計算機組成原理視.. ¥0
  模擬電子技術視頻.. ¥0
  微觀經濟學視頻教.. ¥0
  高等數學視頻教程.. ¥0
  自動控制原理視頻.. ¥0
  大學物理視頻教程.. ¥40
  有機化學視頻教程.. ¥0
  線性代數視頻教程.. ¥0
  彈性力學視頻教程.. ¥0
  武漢大學 高等數.. ¥0
  概率論與數理統計.. ¥0
  線性代數視頻教程.. ¥0
  數學分析視頻教程.. ¥90
  C++視頻教程 .. ¥30
  工程力學視頻教程.. ¥0
  單片機原理及應用.. ¥0
  控制工程基礎視頻.. ¥0
  計量經濟學視頻教.. ¥0
  電路原理視頻教程.. ¥30
  集散控制系統視頻.. ¥0
       璇璇視頻教程,大學視頻教程,大學課程,精品課程 >> 物理化學數學生物 >> 數學及數學教育

離散數學 代數結構與組合數學 視頻教程 42講 屈婉玲 北京大學 精品課程
 離散數學 代數結構與組合數學 視頻教程 42講 屈婉玲 北京大學 精品課程
 課程編號: BJDX_JPKC_6223 課程格式:MP4格式
 課程折扣:3.3折, 熱賣中... 已加入收藏 5
 瀏覽次數: 次 ,2013-6-10 12:20:49 modified
 本站清單: 點擊下載!未完,后續會補全!
 運行環境:Windows 系統+DVD光驅,建議拷到電腦里播放!
 四鉆淘寶店: (dxspjc.taobao.com)
 最新公告:非常感謝各位朋友一直以來對本站的支持!祝大家學習進步!事業有成!身體健康!
市場價:
105.00
本站價:
35.00
傳播知識,服務社會!非常感謝本課程的授課老師無私的奉獻!

如何在線下訂單獲取本站課程用于個人學習?請點擊查看 購物流程!

如果覺下訂單付款麻煩,本頁面課程截圖下方有付款碼掃碼付款,支付寶或微信任選。

離散數學 代數結構與組合數學 視頻教程 42講 屈婉玲 北京大學 精品課程 課程介紹:
MP4格式

屈婉玲,女,北京大學信息科學技術學院教授,博士生導師,中國人工智能學會離散數學專委會委員。主要研究方向是算法設計與分析,發表多篇論文,出版教材多部,其中包含多部國家級規劃教材、北京市高等教育精品教材、教育部高等教育精品教材。所講授的離散數學課程被評為國家級精品課程,兩次被評為北京大學十佳教師,并獲得北京市優秀教師稱號。曾主持過多項國家教材和課程建設項目,并獲得北京市教育教學成果一等獎。

一、授課學時安排 
  (1)集合論與圖論:2學時/次,共計24次,48學時;(上學期講授)
  (2)代數結構與組合數學:2學時/次,共計24次,48學時;(下學期講授) 
  (3)數理邏輯:2學時/次,共計24次,48學時;(下學期講授)
 

二、教學計劃大綱      
 第一章 集合
要點:集合的基本概念。集合的基本運算。集合恒等式。
要求:
􀁺 能夠正確表示集合。
􀁺 熟練掌握集合的基本運算。
􀁺 掌握證明集合恒等式或包含關系的方法。
 

第二章 二元關系
要點:集合的笛卡爾積和二元關系,關系的運算,關系的性質,關系的閉包,等價關系
和偏序關系
要求:
􀁺 熟練掌握二元關系的多種表示方法。
􀁺 熟練掌握關系的定義域、值域、逆、合成、限制、像、冪、閉包的計算方法。
􀁺 能夠證明含有關系運算的集合恒等式。
􀁺 熟練掌握判斷關系五種性質的方法,能證明關系的性質。
􀁺 深刻理解等價關系、等價類、商集、劃分、偏序關系、偏序集、哈斯圖、偏序集
中的特定元素等概念,并能熟練地求出等價關系的等價類、商集、偏序關系的哈
斯圖及特定元素。
 

第三章 函數
要點:函數定義、函數性質、函數運算
要求:
􀁺 理解函數、集合A 到B 的函數、BA、函數的像、完全原像的概念。
􀁺 熟練掌握判斷和證明函數單射、滿射、雙射性質的方法。會構造雙射函數。
􀁺 會求函數合成和反函數。了解合成函數的性質。
 

第四章 自然數
要點:自然數與自然數集合定義、傳遞集、自然數運算、N 上的序關系
要求:
􀁺 熟悉自然數及自然數集合定義以及自然數運算。
􀁺 理解傳遞集合的性質。
􀁺 了解自然數的運算及其比較。
 

第五章 基數
要點:集合等勢與優勢、有窮集與無窮集、基數比較與運算
要求:
􀁺 會證明集合等勢以及優勢。
􀁺 了解有窮集與無窮集的性質。
􀁺 會基數運算和比較。
 

第六章 序數*(可以不講)
要點:序數的概念、超限遞歸定理
要求:
􀁺 了解序數概念
􀁺 了解超限遞歸定理及其應用
 

第七章 圖
要點:無向圖和有向圖中的基本概念,握手定理、通路與回路、圖的連通性
要求:
􀁺 理解無向圖與有向圖的定義及其相關的概念(度、零圖、平凡圖、簡單圖、完全圖、
正則圖、子圖、補圖、圖的同構等)。
􀁺 熟練掌握握手定理及推論的應用。
􀁺 深刻理解無向與有向圖的通路與回路的相關概念(通路、回路、連通度、割集、連
通分支、可達等)。
􀁺 掌握圖中性質的簡單證明方法。
 

第八章 歐拉圖與哈密頓圖
要點:歐拉圖及其判別、哈密頓圖及其判別、歐拉圖與哈密頓圖的應用
要求:
􀁺 理解歐拉通路、回路和歐拉圖的概念。
􀁺 熟練掌握判定和證明歐拉圖的方法。
􀁺 理解哈密爾頓通路、回路和哈密爾頓圖的概念。
􀁺 會判斷或證明某些圖是或不是哈密爾頓圖。
􀁺 能夠應用歐拉圖或者哈密頓圖解決實際問題。
 

第九章 樹
要點:無向樹、生成樹、環路空間與斷集空間、根樹
要求:
􀁺 熟練掌握無向樹及其性質。
􀁺 理解圖的環路空間、斷集空間。
􀁺 掌握根樹中的相關概念。
􀁺 熟練掌握根樹的行遍方法。
 

第十章 圖的矩陣表示
要點:關聯矩陣、鄰接矩陣、相鄰矩陣、可達矩陣、連通矩陣
要求:
􀁺 熟練掌握的關聯矩陣及其生成樹的求法。
􀁺 會利用鄰接矩陣或相鄰矩陣求圖的通路和回路。
􀁺 理解可達矩陣、連通矩陣的概念及其應用。
 

第十一章 平面圖
要點:平面圖的基本概念、平面圖的判斷、平面圖的對偶圖
要求:
􀁺 理解平面圖中相關的概念。
􀁺 熟練掌握歐拉公式及相關定理的內容。會應用歐拉公式證明圖中的命題。
􀁺 會判斷或證明一個圖是否為平面圖或極大平面圖。
􀁺 了解平面圖的對偶圖及其應用。
 

第十二章 圖的著色
要點:圖頂點的著色、色多項式、地圖的著色與平面圖點著色、邊著色
要求:
􀁺 理解點著色、點色數等概念。會求階數n 較小的無向簡單圖的點色數。
􀁺 了解色多項式及其相關結果。
􀁺 理解地圖的面著色定義。
􀁺 了解平面圖的5 色定理和4 色猜想。
􀁺 理解邊著色與邊色數的概念,會求一些無向簡單圖的邊色數。
 

第十三章 支配集、覆蓋集、獨立集與匹配
要點:支配集、點獨立集、點覆蓋集、邊覆蓋集、匹配
要求:
􀁺 掌握支配集、點獨立集、點覆蓋集、邊覆蓋集、匹配等概念。
􀁺 會求圖的支配數、點獨立數、點覆蓋數、邊覆蓋數。
􀁺 掌握邊覆蓋與匹配之間的關系、最大匹配或完美匹配存在的條件。
􀁺 理解Hall 定理及其應用。
 

第十四章 帶權圖及其應用
要點:最短路徑、關鍵路徑、中國郵遞員問題、最小生成樹、最優樹、貨郎擔問題
要求:
􀁺 熟練掌握Dijkstra 標號法求最短路徑的算法及其應用。
􀁺 掌握PERT 圖的關鍵路徑求法及其應用。
􀁺 理解中國郵遞員問題中的最優投遞路線的求法及其應用。
􀁺 熟練掌握最小生成樹的Kruskal 算法、逐步短接法、破圈法及其應用。
􀁺 熟練掌握Huffman 最優樹算法及其應用。
 

第十五章 代數系統
要點:二元運算及其性質、代數系統、子代數與積代數、代數系統的同態與同構、同余
關系與商代數
要求:
􀁺 能夠正確表示一個代數系統。
􀁺 能夠判斷或證明代數系統的性質。
􀁺 理解子代數與積代數的概念、構成方法以及與原代數之間的關系。
􀁺 熟練掌握代數系統的同態和同構映射的判別和證明方法。
􀁺 熟練掌握同態和同構映射的性質。
􀁺 理解同余關系的構成和商代數的產生。
􀁺 掌握商代數的性質。
 

第十六章 半群與群
要點:半群、獨異點
要求:
􀁺 能夠判斷一個代數系統是否為半群、獨異點。
􀁺 能夠證明半群與獨異點的性質。
 

第十七章 群
要點:群的定義、群的性質、子群、循環群、變換群與置換群、群的分解、正規子群與
商群、群的同態與同構、群的直積
要求:
􀁺 理解群的定義,熟練掌握群的判別方法,了解群中的有關基本概念。
􀁺 熟練掌握群的性質及其應用(群方程的解、消去律、結合律等)。
􀁺 熟練掌握子群的判定定理及其應用。
􀁺 掌握有關循環群的生成元和子群的定理。
􀁺 能夠以不同的方法正確的表示n 元置換。
􀁺 熟練掌握置換的乘法、求逆等運算。
􀁺 掌握陪集的定義及其性質。
􀁺 會使用Lagrange 定理證明群中的有關命題。
􀁺 了解群的分類方程及其應用。
􀁺 掌握正規子群的判別方法。
􀁺 理解商群的構成及其性質。
􀁺 能夠證明映射是否為群同態映射,是否為單同態、滿同態、同構。
􀁺 了解群的直積。
 

第十八章 環與域
要點:環的定義及其性質、整環與域的定義、子環與商環
要求:
􀁺 理解環、整環、域的定義。
􀁺 了解商環的概念及其性質。
􀁺 了解環同態定義。
 

第十九章 格與布爾代數
要點:格的定義、格的性質、子格與格同態、特殊的格
要求:
􀁺 熟練掌握格的定義。
􀁺 能夠證明格的性質。
􀁺 會判斷子格。
􀁺 能夠證明格的同態與同構。
􀁺 能判斷模格、分配格、有補格、布爾格。
􀁺 能證明格中的等式。
 

第二十章 組合存在性定理
要點:鴿巢原理、Ramsey 定理
要求:
􀁺 能夠使用鴿巢原理證明組合存在性的命題。
􀁺 了解Ramsey 定理的內容及其有關Ramsey 數的結果。
 

第二十一章 基本的計數公式
要點:加法法則與乘法法則、排列與組合、二項式定理與組合恒等式、多項式定理
要求:
􀁺 能夠熟練使用加法法則和乘法法則。
􀁺 能夠熟練處理集合的排列與組合、多重集排列與組合(部分情況)的計數問題。
􀁺 掌握二項式定理與多項式定理的內容。
􀁺 熟練證明組合恒等式或者進行組合數的求和。
􀁺 學習處理組合問題的一一對應的技巧。
 

第二十二章 組合計數方法
要點:遞推方程及其求解方法、生成函數及其應用、指數生成函數及其應用、Catalan
數、兩類Stirling 數
要求:
􀁺 熟練掌握求解遞推方程的公式法、換元法、迭代法。
􀁺 能夠使用遞推方程求解實際的計數問題。
􀁺 熟練掌握典型的組合計數模型。
􀁺 熟練掌握生成函數及指數生成函數的應用。
􀁺 掌握Catalan 數、兩類Stirling 數的定義及其組合意義。
 

第二十三章 組合計數定理
要點:包含排斥原理、對稱篩公式、Burnside 引理、Polay 定理
要求:
􀁺 能夠使用包含排斥原理解決組合計數問題。
􀁺 能夠使用Burside 引理和Polay 定理解決組合計數問題。
 

第二十六章 命題演算
要點:命題聯結詞,命題演算形式推演系統N 與P 中的推演,可靠性與完全性定理
要求:
􀁺 熟練掌握命題及聯結詞的概念,五個常用的聯結詞(與、或、非、蘊涵、等價)
及其真假性定義;
􀁺 掌握自然語言命題的符號化。
􀁺 熟練掌握命題形式,指派的概念,命題真值表及其構造作方法。
􀁺 了解啞元及命題的真假值與啞元的無關性。
􀁺 熟練掌握真值函數,聯結詞完全性的概念。聯結詞與、或、非、蘊涵、等價構
成的集合及其子集合的完全性。與、或、非、蘊涵、等價之間的互相表示(如
果能夠的話)
􀁺 掌握2 元真值函數構成的的集合及其子集合的完全性。
􀁺 熟練掌握有效推理形式的定義及其證明方法
􀁺 熟練掌握N 的構成,包括N 的公式的形成規則、公理集和形式推理規則。N 中
形式證明序列和內定理的定義。N 中內定理的證明技巧,如一些輔助定理(增
加前提律,傳遞率)和常見的內定理。
􀁺 掌握N 中公式的括號的省略規則。
􀁺 了解N 的證明序列的斜形和樹形書寫方式。
􀁺 熟練掌握P 的構成,包括P 的公式的形成規則、公理集和形式推理規則。P 中
形式證明序列和內定理的定義。P 中內定理的證明技巧。P 中常見內定理的證明。
􀁺 掌握P 中公式的簡寫規則。
􀁺 了解N 的證明序列的斜形書寫方式。
􀁺 熟練掌握P 中有前提的證明序列的定義。演繹定理的內容和證明和使用。
􀁺 熟練掌握N 和P 的構成方式的差別。N 和P 的等價性定理的內容及其證明。
􀁺 掌握N 和P 的等價性定理的使用。
􀁺 熟練掌握指派,公式的真值及其求法,公式的分類(永真式,可滿足式,永假
式)及其關系。邏輯蘊涵和邏輯等價(等值)概念。等值演算,包括基本等值
式和兩個替換定理
􀁺 了解限制性公式及其性質。
􀁺 熟練掌握合取范式和析取范式的定義,范式存在性定理,范式的兩種求法(真
值表法和等值算法)。
􀁺 掌握范式的不唯一性
􀁺 了解聯結詞完全集的另一證明方式。
􀁺 熟練掌握可靠性、和諧性和完備性的內容及其證明。
 

第二十七章 一階謂詞演算
要點:量詞,邊元的約束與自由,一階謂詞演算形式推演系統NL 與KL 中的推演,可靠
性與完全性定理
要求:
􀁺 熟練掌握個體變元、個體常元、謂詞、函數、量詞(全稱和存在)等概念。
􀁺 掌握自然語言命題的符號化。
􀁺 熟練掌握邏輯符號非邏輯符號,項,一階公式。
􀁺 掌握常見數學對象的一階語言公式的描述,包括代數結構等
􀁺 了解公式的括號的省略規則。
􀁺 熟練掌握轄域,自由(約束)出現,自由(約束)變元,項對變元在公式中自
由(可代入)。
􀁺 了解閉項,閉式,全稱閉式。
􀁺 熟練掌握NL 的構成,包括NL 的公式的形成規則、公理集和形式推理規則。NL 中
形式證明序列和內定理的定義。NL 中內定理的證明技巧,如一些輔助定理(代
入實例,增加前提律,傳遞率,)和常見的內定理(如換名規則)。
􀁺 了解NL 的證明序列的斜形和樹形書寫方式。
􀁺 熟練掌握前束范式的定義,范式存在性定理,范式的求法(包括所用的幾個內
定理)
􀁺 了解根據范式對一階公式進行分類。
􀁺 熟練掌握KL 的構成,包括KL 的公式的形成規則、公理集和形式推理規則。KL
中形式證明序列和內定理的定義。KL 中內定理的證明技巧。KL 中常見內定理的
證明。
􀁺 掌握KL 中公式的簡寫規則。
􀁺 了解KL 的證明序列的斜形書寫方式。
􀁺 熟練掌握P 中有前提的證明序列的定義。演繹定理的內容和證明和使用。
􀁺 熟練掌握NL 和KL 的構成方式的差別。N L 和KL 的等價性定理的內容及其證明。
􀁺 掌握NL 和KL 的等價性定理的使用。
􀁺 熟練掌握論域,解釋,指派,項的值、公式的滿足、真、永真的定義及其符號
表示。
􀁺 掌握公式(項)的值與約束變元取值的無關性。可代入性定理。命題代入實例
的性質。
􀁺 了解公式為假的等價性定義。
􀁺 熟練掌握可靠性、和諧性和完備性的內容及其證明。和諧公式集、極大和諧公
式集的概念及其性質。
􀁺 掌握一階邏輯完備性證明的常量構作法——Henkin 方法。
 

第二十八章 消解原理*(可以不講)
要點:命題公式與一階謂詞公式的消解
要求:
􀁺 熟練掌握文字、子句等概念
􀁺 熟練掌握命題公式的消解。
􀁺 熟練掌握Herbrand 定理
􀁺 掌握Robinson 合一算法
􀁺 掌握一階謂詞公式的消解

離散數學 代數結構與組合數學 視頻教程 42講 屈婉玲 北京大學 精品課程
離散數學
離散數學
離散數學

如果覺下訂單付款麻煩,可以直接掃下面的付款碼付款,支付寶或微信任意選:

掃碼后付款金額按網站上的標價輸入,付款后加微信xxspjc聯系說明購買的課程名稱地址百度網盤用戶名發網盤不需郵費但寄光盤需加上郵費
小提示:收到課程光盤后,請先將課程文件復制到電腦硬盤中,先花幾分鐘的時間閱讀一下光盤里的課程播放說明,安裝相關播放器或播放插件,然后就可以播放了!如果播放方法還是不明白,請及時聯系我們解決!聯系電話:13820849442 QQ:30019561 ,微信:xxspjc,注意:收到課程后,請登陸賬號到“用戶中心->我的訂單”中修改訂單狀態為“買家已收到貨”,這樣購買課程所獲積分才到自動充到賬戶里!
大學視頻教程,精品課程,大學課程,視頻教程,全程錄像,視頻教學,教學視頻,課件,學習資料,培訓,研究生課程,遠程教育,近萬門。
按學校分:
清華大學,北京大學,麻省理工大學,中科院研究生院,中國科技大學,復旦大學,武漢大學,上海交通大學,北京師范大學,西安交通大學,哈爾濱工業大學,吉林大學,武漢理工大學,電子科技大學,浙江大學,西安電子科技大學,西北工業大學,石油大學,東南大學,華中科技大學,中國醫科大學,西南大學,南開大學,天津大學,北京郵電大學,華北電力大學,山東大學,鄭州大學,中南大學,西南交通大學,中山大學,陜西師范大學,同濟大學,湖南師范大學,福建師范大學
按課程格式分:ASF,WMV,CSF,DS,RM,RMVB,AVI,SWF,LEC,NCE,網頁視頻等格式。
本站所有學習資料由本站和網友共同收集整理,僅在本站范圍內提供給個人學習交流用。
高等數學視頻教程 128講 同濟大學高等數學第五版 有免費下載視頻課件資源   2017-11-20 20:15:59
大學物理視頻教程 119講 交大 精品課程   2018-9-6 0:33:27
有機化學視頻教程 上冊 邢其毅版 49講 清華大學 精品課程 百度網盤免費下載   2018-4-1 13:34:41
線性代數視頻教程全程錄像免費下載 同濟大學第四版30講 武漢大學   2014-12-4 11:34:30
武漢大學 高等數學視頻教程 84講 同濟大學第五版 全程錄像免費下載   2018-4-1 23:27:06
概率論與數理統計視頻教程 28講 武漢大學 全程錄像 免費下載   2014-12-4 11:34:50
線性代數視頻教程 66講 吉林大學 陳殿友 全程錄像免費下載   2014-12-4 11:34:00
數學分析視頻教程 220講 史濟懷 中國科技大學 精品課程 容量32.3G 8DVD 清晰 特價   2018-9-6 0:33:42
數學分析視頻教程 陳紀修 217講 復旦大學 精品課程 容量30.3G 8DVD 清晰 特價   2013-3-12 20:45:35
實分析與泛函分析視頻教程 40講 湖南師范大學   2018-9-6 0:21:48
>>查看更多關于 離散數學 代數結構與組合數學 視頻教程 42講 屈婉玲 北京大學 精品課程 的課程   
姓 名: ☆☆ ☆☆☆ ☆☆☆☆ ☆☆☆☆☆
標 題:
內 容:
   為了防止機器人發廣告,請輸入驗證碼: 驗證碼,看不清楚?請點擊刷新驗證碼(驗證碼,看不清楚?請點擊驗證碼刷新!)
 友情鏈接 免費課程下載 
 大學視頻教程 | 關于我們 | 聯系我們 | 版權聲明 | 付款方式 | 留言/建議/投訴
 
 網站備案:津ICP備16008609號-1
 客服郵箱:[email protected] 客服電話:13820849442 郵政編碼:300020
 店鋪地址:天津市和平區    
 Copyright © 2010 璇璇視頻教程,大學視頻教程,大學課程,精品課程 All Rights Reserved.

掃碼加好友,咨詢課程

客戶服務熱線

138-2084-9442

25选5最新开奖结果