【正文】 論計算機(jī)科學(xué)基礎(chǔ)等必不可少的先行課程，在計算機(jī)科學(xué)與技術(shù)領(lǐng)域有著廣泛的應(yīng)用。離散數(shù)學(xué)作為有利的數(shù)學(xué)工具，對計算機(jī)的發(fā)展與計算機(jī)科學(xué)的研究起著重大的作用。在近期，利用自動機(jī)理論研究形式語言；利用謂詞演算研究程序正確性問題；利用代數(shù)結(jié)構(gòu)研究編碼理論；利用能行性理論研究計算機(jī)中的可計算性問題等等。目前，離散數(shù)學(xué)在計算機(jī)研究中的作用越來越大。計算機(jī)科學(xué)中普遍采用離散數(shù)學(xué)中的一些基本概念、基本思想、基本方法，使得計算機(jī)科學(xué)趨于完善與成熟。所有這些，使得離散數(shù)學(xué)成為了解和學(xué)習(xí)計算機(jī)科學(xué)、掌握和研究計算機(jī)科學(xué)的必需的理論基礎(chǔ)。離散數(shù)學(xué)提供了許多計算機(jī)科學(xué)課程的數(shù)學(xué)基礎(chǔ)，這些課程包括數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)據(jù)庫理論、自動機(jī)理論、形式語言、編譯理論、計算機(jī)安全等。在現(xiàn)代計算機(jī)科學(xué)中，如果不了解離散數(shù)學(xué)的基本內(nèi)容，則在計算機(jī)科學(xué)中就寸步難行了。所以，學(xué)習(xí)離散數(shù)學(xué)可以發(fā)展自己的數(shù)學(xué)成熟性（即理解和創(chuàng)造數(shù)學(xué)證明的能力），而且為以后學(xué)習(xí)計算機(jī)專業(yè)學(xué)科打下良好的數(shù)學(xué)基礎(chǔ)。如何打好專業(yè)基礎(chǔ)離散數(shù)學(xué)是一門計算機(jī)科學(xué)中專業(yè)基礎(chǔ)課，我們應(yīng)明確總結(jié)的學(xué)習(xí)目的，站在較高的層次把握好離散數(shù)學(xué)的學(xué)習(xí)，掌握處理離散結(jié)構(gòu)的描述工具和方法，為后續(xù)課程的學(xué)習(xí)創(chuàng)造條件；提高抽象思維和嚴(yán)格的邏輯推理能力，為將來參與創(chuàng)新性的研究和開發(fā)工作打下堅實的基礎(chǔ)。三、計算機(jī)科學(xué)中的算法的概念和認(rèn)識算法的概念在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟?，F(xiàn)在，算法通?？梢跃幊捎嬎銠C(jī)程序，讓計算機(jī)執(zhí)行并解決問題．在算法概念的表述中，有范圍限定詞 “在數(shù)學(xué)中”，因此學(xué)習(xí)的內(nèi)容均為數(shù)學(xué)中的問題。有一個有前綴限制的基本特征詞“步驟”，前綴中，“按照一定規(guī)則” 指的是解決具體問題時的依據(jù)和表達(dá)方式，關(guān)注的是算法的基本邏輯結(jié)構(gòu)（順序、條件和循環(huán)），也表示算法具有有序性?！敖鉀Q某一類問題”，強(qiáng)調(diào)的是算法適用對象的常態(tài)，突出算法的研究價值以及它的普遍適用性，也表明特殊問題的解題與一般問題的算法，存在聯(lián)系又有區(qū)別。“明確和有限”，表示算法的每一步都是明確的、可執(zhí)行的，總的步驟是有限的。對算法的認(rèn)識隨著我們應(yīng)用水平地不斷提高，我們會愈來愈深切地感覺到基礎(chǔ)算法的重要性，你可能覺得當(dāng)前學(xué)習(xí)的知識比較單薄，工作以后遇到的問題，只是很多初級知識的疊加，抽絲剝繭之后，還是最基本的算法重要。如果能靈活地運用所學(xué)的知識，當(dāng)前工作中的這些需求都可以很好地得到解決。算法的實質(zhì)是將人的思維過程處理成計算機(jī)能夠一步一步執(zhí)行的步驟，表達(dá)能力和邏輯思維能力有著直接聯(lián)系。算法是一種解決問題的方法，特別擅長處理具有條件、循環(huán)結(jié)構(gòu)的問題，有其特有的作用和價值。算法的學(xué)習(xí)十分有利于提高邏輯思維能力，培養(yǎng)理性精神和實踐能力，發(fā)展有條理的思考與表達(dá)的能力，知道如何利用現(xiàn)代技術(shù)解決問題?？偨Y(jié)計算機(jī)科學(xué)與技術(shù)專業(yè)是一門應(yīng)用范圍非常廣的專業(yè)，要求我們學(xué)好離散數(shù)學(xué)和算法等專業(yè)基礎(chǔ)知識，系統(tǒng)掌握計算機(jī)硬件、軟件的基本理論與應(yīng)用基本技能，提高自己的學(xué)習(xí)實踐能力，樹立創(chuàng)新精神，成為應(yīng)用型專業(yè)技術(shù)人才。相關(guān)文獻(xiàn)．青島工學(xué)院百度百科 ．2011 [引用日期20121210] ． 耿素云，屈婉玲。離散數(shù)學(xué)（國家十五規(guī)劃教材）.高教出版社，2004 [引用日期20121210] ． 鐘志永，姚珺。大學(xué)計算機(jī)應(yīng)用基礎(chǔ) ．重慶 ：重慶大學(xué)出版社，2012[引用日期20121210] ．第五篇：計算機(jī)科學(xué)導(dǎo)論專題報告計算機(jī)科學(xué)導(dǎo)論專題報告幾位中國計算機(jī)科學(xué)家l 王選與他的“激光照排”他的一項發(fā)明讓中國的一個行業(yè)，一步就從落后的狀況跨越到世界先進(jìn)的行列。激光照排技術(shù)讓中國人感到驕傲。為了這項發(fā)明，王選幾乎放棄了所有的節(jié)假日，更放棄了許多享受天倫之樂的機(jī)會。但是王選也得到了常人享受不到的快樂。因為他的發(fā)明，中國印刷業(yè)的發(fā)展歷程縮短了將近半個世紀(jì)。到了今天，在全球華文報業(yè)出版印刷領(lǐng)域，有80%以上都在使用他發(fā)明的這項技術(shù)。他的發(fā)明被稱作是中國印刷業(yè)的第二次革命。王選所說的激光照排，就是把每一個漢字編成特定的編碼，存儲到計算機(jī)，輸出時，用激光術(shù)直接掃描成字。簡單地說，就是用數(shù)學(xué)的方法來解決漢字進(jìn)入電腦的問題。但是，當(dāng)時在很多人看來，王選的方案是他自己的數(shù)學(xué)暢想曲，甚至是騙人的數(shù)學(xué)游戲。從1975年到1989年的14年間，圍繞王選和激光照排的各種嘲諷和懷疑就一直沒有停息過。他的發(fā)明也就很少有人問起。一些與王選合作的單位，也對這項技術(shù)失去了信心，撤走了協(xié)作人員。沒有協(xié)作單位，沒有報社采用，王選研制的系統(tǒng)就無法走向市場。在王選感到最沒有希望的時候，一家報社主動找到了他。這家報社就是經(jīng)濟(jì)日報。雖然，之后，出現(xiàn)過很多錯誤，但最終王選還是堅持下來了,是他的毅力與對科學(xué)的信念支撐著他。l 我的感悟 王選是科學(xué)工作者的杰出代表。他一生獻(xiàn)身科學(xué)，淡泊名利，始終孜孜不倦地埋頭于艱苦的科研工作，即使患病期間也沒有停止過。他勤奮嚴(yán)謹(jǐn)、求實創(chuàng)新、努力拼搏、勇攀高峰的作風(fēng)贏得了大家的尊重和好評。在科研成果和崇高榮譽(yù)面前，他始終強(qiáng)調(diào)是集體智慧的結(jié)晶。他把科研事業(yè)當(dāng)作畢生的追求，以提攜后學(xué)為己任，甘為人梯，為培養(yǎng)和造就出一批批年輕的學(xué)術(shù)骨干嘔心瀝血。作為一名計算機(jī)應(yīng)用專業(yè)的碩士生、博士生導(dǎo)師和北京大學(xué)計算機(jī)研究所所長，他十分注重培養(yǎng)學(xué)生和年輕技術(shù)骨干嚴(yán)謹(jǐn)勤奮的科研作風(fēng)，經(jīng)常鼓勵和幫助他們選擇具有挑戰(zhàn)性且應(yīng)用前景光明的課題，激發(fā)他們的創(chuàng)造性和積極性，這就是對待科學(xué)的態(tài)度，是一種獻(xiàn)身精神。l 從普林斯頓到水木清華姚期智（Andrew ChiChih Yao，1946年12月24日），美籍華人，世界著名計算機(jī)科學(xué)家，2000年圖靈獎得主，目前是清華大學(xué)教授。姚期智祖籍湖北孝感，1946年平安夜出生于上海，幼年隨父母移居臺灣。1967年，姚期智畢業(yè)于臺灣大學(xué)，之后赴美國深造。1972年獲哈佛大學(xué)物理學(xué)博士學(xué)位，1975年獲伊利諾大學(xué)香檳分校(UIUC)計算機(jī)科學(xué)博士學(xué)位。之后，他曾先后在麻省理工學(xué)院(1975—1976)、斯坦福大學(xué)(1976—1981，1983—1986)、加州大學(xué)伯克利分校(1981—1983)等美國高等學(xué)府從事教學(xué)和研究，1986年至2004年任普林斯頓大學(xué)計算機(jī)科學(xué)系教授，2004年9月毅然決然回到祖國，出任清華大學(xué)高等研究中心教授。此外，姚期智還是美國國家科學(xué)院院士、美國人文及科學(xué)院院士、中國科學(xué)院外籍院士及臺灣中央研究院院士。姚期智獲得過美國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會George Polya獎，美國計算機(jī)協(xié)會算法與計算理論分會（ACM SIGACT）Donald 。2000年，因為姚期智對計算理論，包括偽隨機(jī)數(shù)生成，密碼學(xué)與通信復(fù)雜度的諸多貢獻(xiàn)，美國計算機(jī)協(xié)會(ACM)決定把該的圖靈獎授予他。姚期智成為圖靈獎創(chuàng)立以來首位獲獎的亞裔學(xué)者。l 我的感悟一位名聲顯赫的科學(xué)家，在美國已經(jīng)小有名氣，但最后選擇回國任教，可以說他的內(nèi)心的愛國熱情不能磨滅。作為一個人來說，你有許多不能忘記的，但最重要的是你的祖國已經(jīng)你的親人！無論你在何方，你的心里必須無時無刻不想著你的祖國與你的親人！l “巨型機(jī)”慈云桂教授被稱為中國巨型機(jī)之父。中國巨型計算機(jī)之父、國防科技大學(xué)計算機(jī)系兼研究所的創(chuàng)始人、中國科學(xué)院學(xué)部委員慈云桂教授離開我們整整10年了。慈云桂是計算機(jī)界的一代宗師。重溫中國計算機(jī)的歷史，人們會發(fā)現(xiàn)，從電子管計算機(jī)、晶體管計算機(jī)、集成電路計算機(jī)到巨型計算機(jī)，他始終活躍在我國計算機(jī)科學(xué)領(lǐng)域最前沿。世界上第一臺數(shù)字電子計算機(jī)誕生于1946年，然而10年后的中國仍是一張白紙。中國知識分子豈能甘心落后！1957年夏，慈云桂參加了中國科學(xué)院組織的數(shù)字電子計算機(jī)項目，緊接著又接受了研制艦艇指揮儀的任務(wù)。他和同事們提出了用數(shù)字電子計算機(jī)代替?zhèn)鹘y(tǒng)的機(jī)電指揮儀的方案。1958年初，40歲剛出頭的慈云桂在哈爾濱率領(lǐng)9人研制小組，拉開了研制中國第一代電子管專用計算機(jī)的序幕。當(dāng)時設(shè)備簡陋，器材奇缺，他們硬是憑著一本十幾頁的資料，鋪開一張白紙，開始繪制中國電子計算機(jī)的藍(lán)圖。經(jīng)過近百次的試驗和修改，1958年9月，一臺代號為“901”的我國最早的電子管專用計算機(jī)誕生了。第二年，該機(jī)作為向國慶十周年敬獻(xiàn)的禮物在北京展出，周恩來總理贊揚慈云桂這些年輕人：“干得很有成績嘛，要繼續(xù)努力。”辭行時還握著慈云桂的手說：“要發(fā)展我們自己的計算機(jī)呵！我們起步晚，但也要趕超?！笨偫淼膰谕谐闪舜仍乒鹨簧床膭恿?。1961年，慈云桂奉命出國考察計算機(jī)?？茖W(xué)家特有的敏銳感使他發(fā)現(xiàn)，該國正在進(jìn)行計算機(jī)換代。他抓緊晚上時間，在國外就基本上完成了晶體管計算機(jī)的方案設(shè)計?；貒?，慈云桂向領(lǐng)導(dǎo)匯報的第一件事就是：用晶體管取代電子管，立即進(jìn)行計算機(jī)換代。聶榮臻元帥指示：盡快用國產(chǎn)晶體管研制出通用計算機(jī)。1965年，441B／I型機(jī)鑒定會剛剛結(jié)束，慈云桂便提出研制中國的集成電路計算機(jī)。這使得他周圍的人連連感嘆：“實在跟不上慈教授的步伐”。原來，1964年4月，美國宣布已制成世界上最早的集成電路通用計算機(jī)IBM360，世界計算機(jī)開始進(jìn)入第三代。不久，“文革”**開始。慈云桂受到?jīng)_擊，但他沒有屈服。為擺脫干擾，研制組到上海郊區(qū)，很快搞出了總體方案。1970年秋，學(xué)校主體南遷長沙，計算機(jī)系設(shè)在市郊的一座農(nóng)校里，由此開始了攻關(guān)。在慈教授的帶領(lǐng)下，全體研制人員團(tuán)結(jié)一心，克服重重困難，苦戰(zhàn)3年完成了邏輯設(shè)計、工程設(shè)計和模型試驗。接著，他又帶領(lǐng)大家開赴北京的生產(chǎn)廠。40多人工作和睡覺都擠在一間木板棚里，夏熱如蒸籠，冬寒似冰窖，前后達(dá)4年之久。1977年夏，一臺百萬次集成電路計算機(jī)151－3呱呱落地。次年10月，二百萬次集成電路大型通用計算機(jī)系統(tǒng)151－4通過國家驗收。1980年，151百萬次集成電路計算機(jī)裝載于“遠(yuǎn)望”號測量船上，南征太平洋，為完成我國首次洲際導(dǎo)彈飛行測量任務(wù)立下汗馬功勞。1975年到1977年，慈教授兩次率領(lǐng)科研人員走遍大江南北，進(jìn)行高性能計算機(jī)調(diào)研活動。氣象部門急需巨型機(jī)做中長期天氣預(yù)報，航空航天部門急需巨型機(jī)以減少昂貴的風(fēng)洞實驗經(jīng)費，石油勘探部門急需巨型機(jī)進(jìn)行三維地震數(shù)據(jù)處理??有一個部門租用了外國一臺中型計算機(jī)，卻要由外方控制使用，算什么題目都要交給人家，中國人不得進(jìn)入主控室。慈教授和他的助手們聽著，思考著，心潮澎湃，激憤難平！強(qiáng)烈的民族自尊心進(jìn)一步激發(fā)了慈教授研制我國巨型計算機(jī)的決心。1978年3月，科學(xué)的春天來臨了。由鄧小平同志親自決斷，研制億次計算機(jī)的任務(wù)正式交給了國防科大的前身長沙工學(xué)院計算機(jī)研究所，慈教授被任命為技術(shù)總指揮和總設(shè)計師。從百萬次到一億次是一個巨大的飛躍。慈教授在總體方案論證會上當(dāng)眾發(fā)出誓言：“我剛好60歲，就是豁出這條老命，也要把我國的巨型機(jī)搞出來！”自此，他帶領(lǐng)科研人員日夜兼程，成立了十多個攻關(guān)小組，從元器件的選取，體系結(jié)構(gòu)的確立，部件的設(shè)計，工藝的實施，到軟件的研制，都經(jīng)過充分的科學(xué)論證與反復(fù)試驗，作出了一系列符合中國國情的技術(shù)決策，攻克了100多個技術(shù)難關(guān)。為采用最新研究成果，慈教授拋棄辛苦好幾個月才完成的總體方案，重新設(shè)計更先進(jìn)的方案，實現(xiàn)了巨型機(jī)機(jī)型的跨越發(fā)展。在他的帶領(lǐng)下，創(chuàng)造性地提出了雙向量陣列的全流水線化體系結(jié)構(gòu)，素數(shù)模主存儲器結(jié)構(gòu)和選用MOS器件方案，并首次在國內(nèi)采用軟件工程方法，研制了符合軟件規(guī)范的近200萬行大型程序。1983年11月，由張愛萍將軍命名的“銀河”億次計算機(jī)系統(tǒng)順利通過國家鑒定，標(biāo)志著我國計算機(jī)技術(shù)發(fā)展到一個新階段。（摘自《光明日報》）l 評論今天，我們可以告慰慈教授：新一代“銀河人”沒有辜負(fù)您的期望，銀河精神正在“銀河”故鄉(xiāng)不斷發(fā)揚光大。1992年11月，慈老生前極為關(guān)懷的“銀河－II”10億次通用并行巨型機(jī)問世，軍委主席江澤民題詞鼓勵：“攻克巨型機(jī)技術(shù)，為中華民族爭光。”中央軍委授予我們“科技攻關(guān)先鋒”榮譽(yù)稱號。1997年6月，“銀河－III”百億次并行巨型機(jī)研制成功，標(biāo)志著我國超高性能計算機(jī)技術(shù)又取得新的突破。從1989年起，國家每四年進(jìn)行一次國家級優(yōu)秀教學(xué)成果獎評比，我們每屆都獲得高獎?，F(xiàn)在，10年前的計算機(jī)系兼研究所已發(fā)展成為集教學(xué)、科研、生產(chǎn)于一體的計算機(jī)學(xué)院，我們正在向著建設(shè)有我軍特色的世界一流計算機(jī)學(xué)院的宏偉目標(biāo)挺進(jìn)！