離散數(shù)學復習重點-資料下載頁
2025-10-22 22:00本頁面
【正文】 本概念及定義：rooted tree。binary tree。labeled tree。positional tree。treesearching。undirected tree。weighted graph。minimal spanning tree。(undirected)graph。degree。Euler path and Euler circuit。Hamiltonian path and Hamiltonian circuit。matching function。coloring graph。chromatic number。chromatic polynomial。planar graph。基本內(nèi)容：tree searching。the prefix(Polish form)and infix form of thealgebraic expression。minimal spanning tree。the sufficientnecessary condition for a graph G to have Euler circuit(or path)。coloring graph。chromatic number。chromatic polynomial。construct a graph(directed or undirected)subject to some given ：Computer representation of binary positional tree。searching general tree。：錢建國***，jgqian@***陳美潤***祝大家取得好成績！第五篇：(11122)(離散數(shù)學)復習大綱(20120605)《離散數(shù)學》復習大綱《離散數(shù)學》復習大綱考試時：允許帶計算器，不允許帶手機。題型：單選題（10個*2分=20分），填空題（5個*3分=15分），大題（8個，每個分值不等，共計65分）緒論判斷一句話是否是命題（P2）繪制真值表（P2,P3,P4,P5）第1章：：元素、集合、子集，元素與集合的關系（屬于或不屬于），集合之間的關系（包含于或不包含于）。，計算冪集的基數(shù)。（P28—34，P28—35，P28—36，P28—37，P28—38）（P29—60，P28—48）第2章：關系與函數(shù)（P43），判斷某個函數(shù)是否有反函數(shù)（P52—33）、對稱性、反對稱性、傳遞性（P50—13）（P50—13）第3章：布爾代數(shù)（P74）、二進制、八進制之間的轉(zhuǎn)換（P78，P82—14，P82—15，P82—19），寫出布爾表達式，對布爾表達式進行化簡，畫出簡化之后的電路圖。（P84—53，P85—54）第4章：自然數(shù)與歸納法：使用數(shù)學歸納法進行等式、不等式、整除式的證明（P122—2，P122—3，P122—6，P122—8，P122—11，P124—39，P123—22，P124—40）第5章：數(shù)論（P152—例子）（P166—9，P166—10）、摩爾加密的加密解密過程（P167—26，P167—27，P167—28，P167—30）（P167—25）求解歐拉函數(shù)Φ函數(shù)（P166—16）利用歐拉函數(shù)Φ函數(shù)進行因式分解（P166—15）RSA加密的加密解密過程（P167—31，P167—32）第6章：遞歸：使用折半查找法在某個指定數(shù)組中查找某個元素時，得出查找成功或者不成功的結果時經(jīng)歷的查找過程。（P207—例子）第7章：遞歸式求解：遞歸式求解（P234—5，P234—6，P234—11）第8章：計數(shù)：當從一幅標準撲克（52張）中選出一手牌（5張）時，計算出這手牌呈現(xiàn)某種特點（例如：一對、兩對、一滾、一連、一滾加一對、同花、順子、同花順等等）的概率。（該題可能需要使用計算器）（P252）第9章：矩陣（P276—方框）（P277—最后的例子）（P280—方框）（P282—第一個矩陣，P282—方框）（P283—例子，P283—方框），其中要用到高斯消去法（P287，P288，P289）第10章：圖論（P329—圖）“一筆畫出”（P329—圖）（P330—圖，P332—4，P332—13）（P330—圖，P332—4，P332—13）2012312唐斌
范文總結相關推薦
鄂ICP備17016276號-1