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