計算機學(xué)科與教學(xué)法(LTF).ppt

計算機學(xué)院學(xué)科與教學(xué)法之：,如何提高程序設(shè)計技術(shù),提高程序設(shè)計技術(shù)的必要性（序言）,先從計算機軟件人才需求及學(xué)生就業(yè)狀況說起： 隨著計算機技術(shù)應(yīng)用的越來越廣泛，對計算機人才的需求也不斷增長。 我國每年需求高水平的軟件人才大概幾十萬，每年只能招聘到三分之一左右。 企業(yè)對軟件人才需求旺，學(xué)校畢業(yè)生源供給旺，然而，企業(yè)招聘難，難在哪里？畢業(yè)生就業(yè)難，又難在哪里？這種兩旺兩難的現(xiàn)象，從一個側(cè)面反映出剛從學(xué)校出來的大學(xué)生們，并不符合社會的需求，所學(xué)的知識技術(shù)與企業(yè)需求之間出現(xiàn)了脫節(jié)，從而造成兩旺兩難的局面。先看幾個具體的招聘廣告（從網(wǎng)上找的）：,遠光軟件股份有限公司 (珠海）,招聘職位： C+軟件工程師 ( 5 人) 有效期：長期有效 職位描述 （一）任職要求： 1.精通C/C+/VC+編程。 2.熟悉SQL Server或Oracle等主流數(shù)據(jù)庫。 3.兩年以上相關(guān)應(yīng)用開發(fā)工作經(jīng)驗及編程經(jīng)驗。 （二）工作職責(zé): 參與公司產(chǎn)品設(shè)計、開發(fā)工作。,之二,招聘職位： 數(shù)據(jù)庫工程師 ( 1 人) 有效期：長期有效 職位描述 職位描述：負責(zé)ERP系統(tǒng)上線后的后臺模塊的開發(fā)和維護工作，包括擬定設(shè)計方案，開發(fā)新功能，維護已有功能等。 職位要求： 1.計算機等相關(guān)專業(yè)本科及以上， 2.具有廣泛的Oracle數(shù)據(jù)庫相關(guān)技術(shù)知識： XML， JDBC， SQL ， PL / SQL，數(shù)據(jù)復(fù)制，Oracle AQ和數(shù)據(jù)庫建模/設(shè)計； 3.豐富的PL/SQL開發(fā)和維護經(jīng)驗； 4.具備2年以上大規(guī)模數(shù)據(jù)庫操作或開發(fā)經(jīng)驗者優(yōu)先考慮。,建議大學(xué)4年學(xué)好的軟件課程,基礎(chǔ)部分：首先學(xué)會C語言，然后是數(shù)據(jù)結(jié)構(gòu)，然后你學(xué)C+（VC+最好也學(xué)了），然后再學(xué)XML，數(shù)據(jù)庫學(xué)SQL Server（或 My SQL） ，Oracle有條件的話就自學(xué)。 接下來有兩個方向，一個是微軟開發(fā)工具方向的，一個是JAVA方向的，看你自己想選哪個方向。 如果選微軟方向你就學(xué)C#、.NET、網(wǎng)頁三劍客（flash、Dreamweaver、Fireworks），其中網(wǎng)頁三劍客是做界面用的。 如果你選JAVA方向就學(xué)JAVA，Unix操作系統(tǒng)，Linux操作系統(tǒng)。 最后這些學(xué)完了，你就學(xué)軟件工程，然后再進行實際項目的開發(fā)練習(xí)。 這樣應(yīng)該就可以了。 再補充點：網(wǎng)絡(luò)方面的內(nèi)容也很重要，你最好多找找網(wǎng)絡(luò)方面的書看看，畢竟你是想成為優(yōu)秀的軟件工程師吧，那么多掌握點知識總是有好處的。還有就是你英文水平最好是良好（過4級，最好過6級），最好就是能看英文原版的專業(yè)書籍。最重要的還是實踐，能不能做出項目來是考核你的很重要的標準。 最后祝你早日成為一名優(yōu)秀的軟件工程師！,與程序設(shè)計技術(shù)相關(guān)的課程很多,1、學(xué)好專業(yè)基礎(chǔ)知識：計算機系統(tǒng)結(jié)構(gòu)、組成原理與匯編語言、高數(shù)、離散數(shù)學(xué)英語等等. 2、精通一門高級語言C+,然后進行大量的上機練習(xí)寫程序，解決各種問題。練習(xí)。練習(xí)。提高程序設(shè)計技術(shù) 3、選擇學(xué)習(xí)其他軟件開發(fā)工具并逐步精通，如VC+, 然后學(xué)習(xí)開發(fā)一個規(guī)模較大的系統(tǒng)，如:B/S模式的教務(wù)管理系統(tǒng)，C/S模式的圖書管理系統(tǒng)等。,提高程序設(shè)計技術(shù)雜談,在掌握高級語言的基本語句語法之后，做題挑戰(zhàn)自己的編程水平，在挑戰(zhàn)中提高！ 選題不要太簡單，但又不是太難！選有趣的問題為好。在一種輕松愉快環(huán)境中提高自己的水平。 實際問題-模型化-計算機算法-數(shù)據(jù)結(jié)構(gòu)+程序-結(jié)構(gòu)。 模型化例子：（ 浙江大學(xué)考研題 ） 能否將1、2、3.13這13個數(shù)字排列到一個圓周上，使任意相鄰的兩個數(shù)的差位3、4、5之一，試證之。,從哪個數(shù)字試排起呢？ 有沒有解呢？ 1、2、3、4、5、6、7、8 8、9、10、11、12、13 大家想一想？,定義1 給定圖G，若存在一條路經(jīng)過圖中的每個結(jié)點恰好一次，這條路稱作漢密爾頓路。若存在一條回路，經(jīng)過圖中的每個結(jié)點恰好一次，這條回路稱作漢密爾頓回路。,具有漢密爾頓回路的圖稱作漢密爾頓圖。,定理1 若圖G=具有漢密爾頓回路，則對于結(jié)點集V的每個非空子集S均有 W(G-S)|S|成立。其中W(G-S)是G-S中連通分支數(shù). （必要條件）,1,2,3,4,5,6,7,8,13,11,10,9,12,s= 5,6,7,8,9 W(G-S)=6 |s|=5,1,2,3,4,5,6,7,8,13,11,10,9,12,雜談續(xù)-完善程序。,1、分析程序是否可以再完善？，使程序盡可能完美。 例子：1元錢換零錢。例2：橋牌發(fā)牌程序。,雜談續(xù)二-規(guī)范寫程序風(fēng)格。,書寫注解，注意格式，養(yǎng)成一個好的程序設(shè)計風(fēng)格（習(xí)慣）； 多寫注解，變量命名規(guī)范（少用字母o、l，z)， 寫在同一列上，一行不要寫多個語句，美觀的程序格式。不要在一行寫太長的內(nèi)容。 不學(xué)-外星人寫的程序（難懂）； 舉例；,雜談續(xù)三-程序調(diào)試。,基本調(diào)試技術(shù)經(jīng)驗之談 1、利用IDE工具（略）：設(shè)置斷點、單步執(zhí)行、設(shè)立觀察值 2、輸出中間結(jié)果，暫停 c=getch(); 舉例 3、關(guān)閉已經(jīng)調(diào)試好的模塊，節(jié)省時間，加快調(diào)試速度。 4、調(diào)試時，反復(fù)要從鍵盤輸入的數(shù)據(jù)較多時，臨時用賦值語句輸入。舉例。 5、及時保存.比較大的改動變版本保存。,雜談續(xù)四-學(xué)習(xí)、學(xué)習(xí)、再學(xué)習(xí),讀別人設(shè)計的程序，學(xué)習(xí)技術(shù)、方法、語句、書寫風(fēng)格。 研究算法、分析算法。 推薦：計算機程序設(shè)計藝術(shù)共三卷。 本書作者D. E. Knuth是在計算機學(xué)界十分著名的學(xué)者，在本領(lǐng)域享有很高權(quán)威和盛名，他的這部著作是無數(shù)計算機專業(yè)人員的學(xué)習(xí)教材和參考讀物，也是許多專業(yè)研究工作者經(jīng)常閱讀的經(jīng)典。 經(jīng)典好書。該書1999年底被American Scientist列為20世紀最佳12部學(xué)術(shù)專著之一(與狄拉克的量子力學(xué)、愛因斯坦的相對論、曼德布羅特的分形論、鮑林的化學(xué)鍵、羅素和懷特海德的數(shù)學(xué)基礎(chǔ)、馮諾意曼和摩根斯坦的博弈論、維納的控制論、伍德沃和霍夫曼的軌道對稱性、費曼的量子電動力學(xué)等科學(xué)史上的經(jīng)典著作并列)。有難度。,雜