1樓:jso是
這兩者的
bai關係是如此密切,以至du於它們在不少場合下成zhi為同dao義詞。傳統上,數回學是以分析為中心的。數學系的答同學要學習三四個學期的數學分析,然後是複變函式,實變函式,泛函式等等。
實變和泛函被很多人認為是現代數學的入門。在物理,化學,工程上應用的,也以分析為主。
隨著電腦科學的出現,一些以前不太受到重視的數學分支突然重要起來。人們發現,這些分支處理的數學物件與傳統的分析有明顯的區別:分析研究的問題解決方案是連續的,因而微分,積分成為基本的運算;而這些分支研究的物件是離散的,因而很少有機會進行此類的計算。
人們從而稱這些分支為「離散數學」。「離散數學」的名字越來越響亮,最後導致以分析為中心的傳統數學分支被相對稱為「連續數學」。
離散數學經過幾十年發展,基本上穩定下來。一般認為,離散數學包含以下學科:1) 集合論,數理邏輯與元數學。
這是整個數學的基礎,也是電腦科學的基礎。2) 圖論,演算法圖論;組合數學,組合演算法。電腦科學,尤其是理論電腦科學的核心是演算法,而大量的演算法建立在圖和組合的基礎上。
3) 抽象代數。代數是無所不在的,本來在數學中就非常重要。在電腦科學中,人們驚訝地發現代數竟然有如此之多的應用。
1.計算機專業先學離散數學還是資料結構? 2.計算機專業要學的離散數學和組合數學有什麼相同和不同?
2樓:匿名使用者
計算機專業應先學離散數學
計算機專業要學的離散數學
包含組合數學的內容
但有很多不是組合數學的內容
請問,學習離散數學有什麼用?
3樓:匿名使用者
離散數學是計算機相關專業的專業基礎課,不學離散數學,資料結構等課程學起來都很困難,因為很多東西都在離散裡介紹,而資料結構書裡只會說比如「以前在離散數學中學到過***x」!離散數學學起來可能覺得僅僅是數學,但是對於以後深入學習計算機是非常有用的!
如果你想往比較高的能力發展,離散數學是必定要學好的!
離散數學看你買什麼書了,中國有本比較經典的離散數學,那本書都用了十幾年了不變,很多高校都拿來當教材!我也買過一本國外的經典教材,比中國的厚三倍,書也要比中國的大2倍。。。看你選哪本教材了!
4樓:匿名使用者
離散數學當然有用!現在的計算機使用這麼廣泛,對計算機訊號的分析和處理,尤其計算機系統的設計都離不開離散數學.我是學自動控制的,計算機自動控制系統中離散訊號的分析就是很重要的一塊.
學習離散數學和線性代數需要什麼基礎?
5樓:逍遙客恨逍遙
離散數學:
教材中主要是圖論,邏輯計算等,依靠的是思維的思考,相對於計算難度不大,對過去的基礎沒什麼要求
線性代數:
歸根結底是要學習齊次和非齊次方程組的解法,前面的基礎是行列式和矩陣,高中的基礎可以沒有,要說需要什麼基礎,我覺得是初中數學的解的方程組,方程組會解,線性代數這部分計算上是沒問題的,剩下的是理解概念和解題的步驟了
6樓:齊峰環境
如何學好離散數學
離散數學是現代數學的一個重要分支,是電腦科學中基礎理論的核心課程。離散數學以研究離散量的結構和相互間的關係為主要目標,其研究物件一般地是有限個或可數個元素,因此他充分描述了電腦科學離散性的特點。由於離散數學在電腦科學中的重要性,因此,許多大學都把它作為研究生入學考試的專業課程中的一門,或者是一門中的一部分。
作為計算機系的一門課程,離散數學有與其它課程相通相似的部分,當然也有它自身的特點,現在我們就它作為考試內容時具有的特點作一個簡要的分析。
1、定義和定理多。
離散數學是建立在大量定義上面的邏輯推理學科。因而對概念的理解是我們學習這門學科的核心。在這些概念的基礎上,特別要注意概念之間的聯絡,而描述這些聯絡的實體則是大量的定理和性質。
在考試中的一部分內容就是考察大家對定義和定理的識記、理解和運用。如2023年上海交通大學的試題,問什麼是相容關係。如果知道的話,很容易得分;如果不清楚,那麼無論如何也得不到分數的。
這型別題目往往因其難度低而在複習中被忽視。實際上這是一種相當錯誤的認識,在研究生入學考試的專業課試題中,經常出現直接考查對某知識點的識記的題目。對於這種題目,考生應該能夠準確、全面、完整地再現此知識點。
任何的模糊和遺漏,都會造成極為可惜的失分。我們建議讀者,在複習的時候,對重要知識的記憶,務必以上面提到的「準確、全面、完整」為標準來要求自己,不能達到,就說明還不過關,還要下工夫。關於這一點,在後續章節中我們仍然會強調,使之貫穿於整個離散數學的複習過程中。
離散數學的定義主要分佈在集合論的關係和函式部分,還有代數系統的群、環、域、格和布林代數中。一定要很好地識記和理解。
2、方法性強。
離散數學的證明題中,方法性是非常強的,如果知道一道題用怎樣的方法證明,很輕易就可以證出來,反之則事倍功半。所以在平常複習中,要善於總結,那麼遇到比較陌生的題也可以遊刃有餘了。在本書中,我們為讀者總結了不少解題方法。
讀者首先應該熟悉並且會用這些方法。同時我們還鼓勵讀者勤于思考,對於一道題,儘可能地多**幾種解法。
3、有窮性。
由於離散數學較為「呆板」,出新題比較困難,不管什麼考試,許多題目是陳題,或者稍作變化的來的。「熟讀唐詩三百首,不會做詩也會吟。」如果拿到一本習題集,從頭到尾做過,甚至背會的話。
那麼,在考場上就會發現絕大多數題見過或似曾相識。這時,要取得較好的成績也就不是太難的事情了。
本書是專門針對研究生入學考試而編寫的,適合於讀者對研究生入學考試的複習。如果還有時間的話,我們可以推薦兩本習題集。一本是左孝凌老師等編寫的《離散數學理論、分析、題解》,另一套有三本,是耿素雲老師等編寫的《離散數學習題集》。
這兩套書大多數題都是相同的,只是由於某些符號和定義的不同,使得題目的設定和解法有些不同而已。
現在我們就分析一下研究生入學考試有哪些題型,以及我們應如何應付。
1、基礎題
基礎題就是考察對定義的識記,以及簡單的證明和推理。題目主要集中在數理邏輯部分和集合論部分。這些題目不需要思考,很容易上手。
這一部分的題目主要問題是要防止粗心大意和對定義記憶似是而非而丟的分數。不重視這一點的人將會在考試中吃大虧。如在主合取正規化中,極大項編碼對應的指派與真值表對應的指派相反,這一點在許多的參考書裡也會犯錯誤;還有是要防止沒有按照一定的方法而引起的錯誤,如我們在數理邏輯或者集合論裡作等價推演,可以省略若干不重要的步驟,只要老師和考生都清楚就可以了,而在推理理論裡則不能省略任何步驟,否則被認為是邏輯錯誤。
我們在學習中,還要注意融會貫通,例如,數理邏輯和集合論是相通的,因此記憶或者總結方法的時候可以綜合起來,這樣便於比較和理解。
2、定理應用題
本部分是最「死」的一部分,它主要體現了離散數學的方法性強的特點。並且這一部分佔了考試內容的大部分,我們必須在這一部分下功夫,記住了各種方法,也就拿到了離散數學的大部分分數。
下面我們就列出常用的幾種應用:
●證明等價關係:即要證明關係有自反、對稱、傳遞的性質。
●證明偏序關係:即要證明關係有自反、反對稱、傳遞的性質。(特殊關係的證明就列出來兩種,要證明剩下的幾種只需要結合定義來進行)。
●證明滿射:函式f:x??y,即要證明對於任意的y??y,都有x??x,使得f(x)=y。
●證明入射:函式f:x??y,即要證明對於任意的x1、x2??x,且x1≠x2,則f(x1) ≠f(x2);或者對於任意的f(x1)=f(x2),則有x1=x2。
●證明集合等勢:即證明兩個集合中存在雙射。有三種情況:第
一、證明兩個具體的集合等勢,用構造法,或者直接構造一個雙射,或者構造兩個集合相互間的入射;第
二、已知某個集合的基數,如果為??,就設它和r之間存在雙射f,然後通過f的性質推出另外的雙射,因此等勢;如果為??0,則設和n之間存在雙射;第
三、已知兩個集合等勢,然後再證明另外的兩個集合等勢,這時,先設已知的兩個集合存在雙射,然後根據剩下題設條件證明要證的兩個集合存在雙射。
●證明群:即要證明代數系統封閉、可結合、有么元和逆元。(同樣,這一部分能夠作為證明題的概念更多,要結合定義把它們全部搞透徹)。
●證明子群:雖然子群的證明定理有兩個,但如果考證明子群的話,通常是第二個定理,即設是群,s是g的非空子集,如果對於s中的任意元素a和b有a*b-1??s,則是的子群。
對於有限子群,則可考慮第一個定理。
●證明正規子群:若是一個子群,h是g的一個子集,即要證明對於任意的a??g,有ah=ha,或者對於任意的h??
h,有a-1 *h*a??h。這是最常見的題目中所使用的方法。
●證明格和子格:子格沒有條件,因此和證明格一樣,證明集合中任意兩個元素的最大元和最小元都在集合中。
圖論雖然方法性沒有前幾部分的強,但是也有一定的方法,如最長路徑法、構造法等等。
3、難題
難題就是考試中比較難以下手,大多考生作不出來,用來拉開分數檔次的題。那麼,遇到難題我們怎麼下手分析呢?
難題主要有以下四種,我們來逐一進行分析:
1綜合題
綜合題就是內容涵蓋若干章的問題,這樣的題大多數是在群論裡面的陪集、拉格朗日定理、正規子群、商群這一部分中。這一部分結合的內容很多,而且既複雜又難理解,是整個離散數學中的難點。
一、線性代數如果注意以下幾點是有益的.
由易而難 線性代數常常涉及大型陣列,故先將容易的問題搞明白,再解決有難度的問題,例如行列式定義,首先將3階行列式定義理解好,自然可以推廣到n階行列式情形;
由低而高 運用技巧,省時不少,無論是行列式還是矩陣,在低階狀態,找出適合的計算方法,則可自如推廣運用到高階情形;
由簡而繁 一些運演算法則,先試用於簡單情形,進而應用於複雜問題,例如,克萊姆法則,線性方程組解存在性判別,對角化問題等等;
由淺而深線性代數中一些新概念如秩,特徵值特徵向量,應當先理解好它們的定義,在理解基礎之上,才能深刻理解它們與其他概念的聯絡、它們的作用,一步步達到運用自如境地。
二、注重對基本概念的理解與把握,正確熟練運用基本方法及基本運算。
1、線性代數的概念很多,重要的有:
代數餘子式,伴隨矩陣,逆矩陣,初等變換與初等矩陣,正交變換與正交矩陣,秩(矩陣、向量組、二次型),等價(矩陣、向量組),線性組合與線性表出,線性相關與線性無關,極大線性無關組,基礎解系與通解,解的結構與解空間,特徵值與特徵向量,相似與相似對角化,二次型的標準形與規範形,正定,合同變換與合同矩陣。
2、線性代數中運演算法則多,應整理清楚不要混淆,基本運算與基本方法要過關,重要的有:
行列式(數字型、字母型)的計算,求逆矩陣,求矩陣的秩,求方陣的冪,求向量組的秩與極大線性無關組,線性相關的判定或求引數,求基礎解系,求非齊次線性方程組的通解,求特徵值與特徵向量(定義法,特徵多項式基礎解系法),判斷與求相似對角矩陣,用正交變換化實對稱矩陣為對角矩陣(亦即用正交變換化二次型為標準形)。
三、注重知識點的銜接與轉換,知識要成網,努力提高綜合分析能力。
線性代數從內容上看縱橫交錯,前後聯絡緊密,環環相扣,相互滲透,因此解題方法靈活多變,學習時應當常問自己做得對不對?再問做得好不好?只有不斷地歸納總結,努力搞清內在聯絡,使所學知識融會貫通,介面與切入點多了,熟悉了,思路自然就開闊了。
四、注重邏輯性與敘述表述
線性代數對於抽象性與邏輯性有較高的要求,通過證明題可以瞭解學生對數學主要原理、定理的理解與掌握程度,考查學生的抽象思維能力、邏輯推理能力。大家學習整理時,應當搞清公式、定理成立的條件,不能張冠李戴,同時還應注意語言的敘述表達應準確、簡明。
學習計算機技術的方法是什麼，學習計算機網路技術的方法有什麼？
計算機網路技術培養適應生產 建設 管理 服務第一線需要的德 智 體 美全面發展，掌握計算機網路技術基礎知識，具備良好的個人 人際交往能力，具備計算機網路系統設計 實施 運維能力的高階技術應用型專門人才。想學電腦可以來了解一下的 學習計算機網路技術的方法有什麼？學習計算機網路技術，除了自學之外，就是名...
中國目前的工業水平 精密技術和計算機技術都比俄羅斯先進，為什麼軍工卻趕不上俄羅斯
無知者無畏 首先就錯了，中國的技術水平和工業基礎都比俄羅斯更差。至於計算機技術，由於中國是世界代工工廠，看似計算機技術先進，但核心技術都掌握在國外，像中國的超級計算機使用的核心處理器是美國的英特爾 至強 處理器，很多基礎的ic晶片中國大陸都設計不出來，別看中國是世界計算機制造大國，但只是廉價勞動力工...
計算機技術與軟體專業技術資格 水平 考試的證書和國家工信部頒
1.國家人力資源和社會保障部 工業和資訊化部認證的計算機技術與軟體專業技術資格證書 全國計算機技術與軟體專業技術資格 水平 考試是國家人力資源和社會保障部 工業和資訊化部為適應國家資訊化的建設需要，規範專業人才評價工作，促進資訊化人才培養和隊伍建設而推出的國家級認證考試。專業技術資格證書具有職業資格...