計算機學科與教學法

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

職位描述

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

職位描述

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

給定圖G，若存在一條路經過圖中的每個結點恰好一次，這條路稱作漢密爾頓路。若存在一條回路，經過圖中的每個結點恰好一次，這條回路稱作漢密爾頓回路。第九頁，共十八頁，2022年，8月28日

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

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

若圖G=<V,E>具有漢密爾頓回路，則對于結點集V的每個非空子集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ī)范寫程序風格。書寫注解，注意格式，養(yǎng)成一個好的程序設計風格（習慣）；多寫注解，變量命名規(guī)范（少用字母o、l，z)，{}寫在同一列上，一行不要寫多個語句，美觀的程序格式。不要在一行寫太長的內容。不學---外星人寫的程序（難懂）；舉例；第十五頁，共十八頁，2022年，8月28日雜談續(xù)三----程序調試?；菊{試技術經驗之談1、利用IDE工具（略）：設置斷點、單步執(zhí)行、設立觀察值....2、輸出中間結果，暫停c=getch();舉例3、關閉已經調試好的模塊，節(jié)省時間，加快調試速度。4、調試時，反復要從鍵盤輸入的數(shù)據(jù)較多時，臨時用賦值語句輸入。舉例。5、及時保存...比較大的改動變版本保存。第十六頁，共十八頁，2022年，8月28日雜談續(xù)四---學習、學習、再學習讀別人設計的程序，學習技術、方法、語句、書寫風格....。研究算法、分析算法....。推薦：《計算機程序設計藝術》共三卷。本書作者D.E.Knuth是在計算機學界十分著名的學者，在本領域享有很高權威和盛名，他的這部著作是無數(shù)計算機專業(yè)人員的學習教材和參考讀物，也是許多專業(yè)研究工作者經常閱讀的經典。

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

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