計(jì)算機(jī)學(xué)科與教學(xué)法

計(jì)算機(jī)學(xué)科與教學(xué)法第一頁，共十八頁，2022年，8月28日提高程序設(shè)計(jì)技術(shù)的必要性（序言）先從計(jì)算機(jī)軟件人才需求及學(xué)生就業(yè)狀況說起：隨著計(jì)算機(jī)技術(shù)應(yīng)用的越來越廣泛，對計(jì)算機(jī)人才的需求也不斷增長。我國每年需求高水平的軟件人才大概幾十萬，每年只能招聘到三分之一左右。企業(yè)對軟件人才需求旺，學(xué)校畢業(yè)生源供給旺，然而，企業(yè)招聘難，難在哪里？畢業(yè)生就業(yè)難，又難在哪里？這種兩旺兩難的現(xiàn)象，從一個(gè)側(cè)面反映出剛從學(xué)校出來的大學(xué)生們，并不符合社會(huì)的需求，所學(xué)的知識技術(shù)與企業(yè)需求之間出現(xiàn)了脫節(jié)，從而造成兩旺兩難的局面。先看幾個(gè)具體的招聘廣告（從網(wǎng)上找的）：第二頁，共十八頁，2022年，8月28日遠(yuǎn)光軟件股份有限公司(珠海）招聘職位：C++軟件工程師(5人)有效期：長期有效

職位描述

（一）任職要求：1.精通C/C++/VC++編程。2.熟悉SQLServer或Oracle等主流數(shù)據(jù)庫。3.兩年以上相關(guān)應(yīng)用開發(fā)工作經(jīng)驗(yàn)及編程經(jīng)驗(yàn)。（二）工作職責(zé):參與公司產(chǎn)品設(shè)計(jì)、開發(fā)工作。第三頁，共十八頁，2022年，8月28日之二招聘職位：數(shù)據(jù)庫工程師(1人)有效期：長期有效

職位描述

職位描述：負(fù)責(zé)ERP系統(tǒng)上線后的后臺模塊的開發(fā)和維護(hù)工作，包括擬定設(shè)計(jì)方案，開發(fā)新功能，維護(hù)已有功能等。職位要求：1.計(jì)算機(jī)等相關(guān)專業(yè)本科及以上，2.具有廣泛的Oracle數(shù)據(jù)庫相關(guān)技術(shù)知識：XML，JDBC，SQL，PL/SQL，數(shù)據(jù)復(fù)制，OracleAQ和數(shù)據(jù)庫建模/設(shè)計(jì)；3.豐富的PL/SQL開發(fā)和維護(hù)經(jīng)驗(yàn)；4.具備2年以上大規(guī)模數(shù)據(jù)庫操作或開發(fā)經(jīng)驗(yàn)者優(yōu)先考慮。第四頁，共十八頁，2022年，8月28日建議大學(xué)4年學(xué)好的軟件課程基礎(chǔ)部分：首先學(xué)會(huì)C語言，然后是數(shù)據(jù)結(jié)構(gòu)，然后你學(xué)C++（VC++最好也學(xué)了），然后再學(xué)XML，數(shù)據(jù)庫學(xué)SQLServer（或MySQL），Oracle有條件的話就自學(xué)。接下來有兩個(gè)方向，一個(gè)是微軟開發(fā)工具方向的，一個(gè)是JAVA方向的，看你自己想選哪個(gè)方向。如果選微軟方向你就學(xué)C#、.NET、網(wǎng)頁三劍客（flash、Dreamweaver、Fireworks），其中網(wǎng)頁三劍客是做界面用的。如果你選JAVA方向就學(xué)JAVA，Unix操作系統(tǒng)，Linux操作系統(tǒng)。最后這些學(xué)完了，你就學(xué)《軟件工程》，然后再進(jìn)行實(shí)際項(xiàng)目的開發(fā)練習(xí)。這樣應(yīng)該就可以了。再補(bǔ)充點(diǎn)：網(wǎng)絡(luò)方面的內(nèi)容也很重要，你最好多找找網(wǎng)絡(luò)方面的書看看，畢竟你是想成為優(yōu)秀的軟件工程師吧，那么多掌握點(diǎn)知識總是有好處的。還有就是你英文水平最好是良好（過4級，最好過6級），最好就是能看英文原版的專業(yè)書籍。最重要的還是實(shí)踐，能不能做出項(xiàng)目來是考核你的很重要的標(biāo)準(zhǔn)。最后祝你早日成為一名優(yōu)秀的軟件工程師！第五頁，共十八頁，2022年，8月28日與程序設(shè)計(jì)技術(shù)相關(guān)的課程很多1、學(xué)好專業(yè)基礎(chǔ)知識：《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》、《組成原理與匯編語言》、《高數(shù)》、《離散數(shù)學(xué)》《英語》等等.....2、精通一門高級語言C++,然后進(jìn)行大量的上機(jī)練習(xí)寫程序，解決各種問題。。練習(xí)。。練習(xí)。。提高程序設(shè)計(jì)技術(shù)3、選擇學(xué)習(xí)其他軟件開發(fā)工具并逐步精通，如VC++,然后學(xué)習(xí)開發(fā)一個(gè)規(guī)模較大的系統(tǒng)，如:B/S模式的教務(wù)管理系統(tǒng)，C/S模式的圖書管理系統(tǒng)等。第六頁，共十八頁，2022年，8月28日提高程序設(shè)計(jì)技術(shù)雜談在掌握高級語言的基本語句語法之后，做題挑戰(zhàn)自己的編程水平，在挑戰(zhàn)中提高！選題不要太簡單，但又不是太難！選有趣的問題為好。在一種輕松愉快環(huán)境中提高自己的水平。實(shí)際問題—-模型化—-計(jì)算機(jī)算法----數(shù)據(jù)結(jié)構(gòu)+程序---結(jié)構(gòu)。模型化例子：（浙江大學(xué)考研題）能否將1、2、3.....13這13個(gè)數(shù)字排列到一個(gè)圓周上，使任意相鄰的兩個(gè)數(shù)的差位3、4、5之一，試證之。第七頁，共十八頁，2022年，8月28日從哪個(gè)數(shù)字試排起呢？有沒有解呢？1、2、3、4、5、6、7、88、9、10、11、12、13大家想一想？第八頁，共十八頁，2022年，8月28日定義1

給定圖G，若存在一條路經(jīng)過圖中的每個(gè)結(jié)點(diǎn)恰好一次，這條路稱作漢密爾頓路。若存在一條回路，經(jīng)過圖中的每個(gè)結(jié)點(diǎn)恰好一次，這條回路稱作漢密爾頓回路。第九頁，共十八頁，2022年，8月28日

具有漢密爾頓回路的圖稱作漢密爾頓圖。

第十頁，共十八頁，2022年，8月28日定理1

若圖G=<V,E>具有漢密爾頓回路，則對于結(jié)點(diǎn)集V的每個(gè)非空子集S均有W(G-S)≤|S|成立。其中W(G-S)是G-S中連通分支數(shù).

（必要條件）

第十一頁，共十八頁，2022年，8月28日

12345678131110912第十二頁，共十八頁，2022年，8月28日s={5,6,7,8,9}W(G-S)=6|s|=512345678131110912第十三頁，共十八頁，2022年，8月28日雜談續(xù)-----完善程序。1、分析程序是否可以再完善？，使程序盡可能完美。例子：1元錢換零錢。例2：橋牌發(fā)牌程序。第十四頁，共十八頁，2022年，8月28日雜談續(xù)二----規(guī)范寫程序風(fēng)格。書寫注解，注意格式，養(yǎng)成一個(gè)好的程序設(shè)計(jì)風(fēng)格（習(xí)慣）；多寫注解，變量命名規(guī)范（少用字母o、l，z)，{}寫在同一列上，一行不要寫多個(gè)語句，美觀的程序格式。不要在一行寫太長的內(nèi)容。不學(xué)---外星人寫的程序（難懂）；舉例；第十五頁，共十八頁，2022年，8月28日雜談續(xù)三----程序調(diào)試。基本調(diào)試技術(shù)經(jīng)驗(yàn)之談1、利用IDE工具（略）：設(shè)置斷點(diǎn)、單步執(zhí)行、設(shè)立觀察值....2、輸出中間結(jié)果，暫停c=getch();舉例3、關(guān)閉已經(jīng)調(diào)試好的模塊，節(jié)省時(shí)間，加快調(diào)試速度。4、調(diào)試時(shí)，反復(fù)要從鍵盤輸入的數(shù)據(jù)較多時(shí)，臨時(shí)用賦值語句輸入。舉例。5、及時(shí)保存...比較大的改動(dòng)變版本保存。第十六頁，共十八頁，2022年，8月28日雜談續(xù)四---學(xué)習(xí)、學(xué)習(xí)、再學(xué)習(xí)讀別人設(shè)計(jì)的程序，學(xué)習(xí)技術(shù)、方法、語句、書寫風(fēng)格....。研究算法、分析算法....。推薦：《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》共三卷。本書作者D.E.Knuth是在計(jì)算機(jī)學(xué)界十分著名的學(xué)者，在本領(lǐng)域享有很高權(quán)威和盛名，他的這部著作是無數(shù)計(jì)算機(jī)專業(yè)人員的學(xué)習(xí)教材和參考讀物，也是許多專業(yè)研究工作者經(jīng)常閱讀的經(jīng)典。

經(jīng)典好書。該書1999年底被AmericanScientist列為20世紀(jì)最佳12部學(xué)術(shù)專著之一(與狄拉克的量子力學(xué)、愛因斯坦的相對論、曼德布羅特的分形論、鮑林的化學(xué)鍵、羅素和懷特海德的數(shù)學(xué)基礎(chǔ)、馮諾意曼和摩根斯坦的博弈論、維納的控制論、伍德沃和霍夫曼的軌道對稱性、費(fèi)曼的量子電動(dòng)力學(xué)等科學(xué)史上的經(jīng)典著作并列)。有難度。

第十七頁，共十八頁，2022年，8月28日