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

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