计算机学科与教学法

计算机学科与教学法第一页，共十八页，编辑于2023年，星期五提高程序设计技术的必要性（序言）先从计算机软件人才需求及学生就业状况说起：随着计算机技术应用的越来越广泛，对计算机人才的需求也不断增长。我国每年需求高水平的软件人才大概几十万，每年只能招聘到三分之一左右。企业对软件人才需求旺，学校毕业生源供给旺，然而，企业招聘难，难在哪里？毕业生就业难，又难在哪里？这种两旺两难的现象，从一个侧面反映出刚从学校出来的大学生们，并不符合社会的需求，所学的知识技术与企业需求之间出现了脱节，从而造成两旺两难的局面。先看几个具体的招聘广告（从网上找的）：第二页，共十八页，编辑于2023年，星期五远光软件股份有限公司(珠海）招聘职位：C++软件工程师(5人)有效期：长期有效

职位描述

（一）任职要求：1.精通C/C++/VC++编程。2.熟悉SQLServer或Oracle等主流数据库。3.两年以上相关应用开发工作经验及编程经验。（二）工作职责:参与公司产品设计、开发工作。第三页，共十八页，编辑于2023年，星期五之二招聘职位：数据库工程师(1人)有效期：长期有效

职位描述

职位描述：负责ERP系统上线后的后台模块的开发和维护工作，包括拟定设计方案，开发新功能，维护已有功能等。职位要求：1.计算机等相关专业本科及以上，2.具有广泛的Oracle数据库相关技术知识：XML，JDBC，SQL，PL/SQL，数据复制，OracleAQ和数据库建模/设计；3.丰富的PL/SQL开发和维护经验；4.具备2年以上大规模数据库操作或开发经验者优先考虑。第四页，共十八页，编辑于2023年，星期五建议大学4年学好的软件课程基础部分：首先学会C语言，然后是数据结构，然后你学C++（VC++最好也学了），然后再学XML，数据库学SQLServer（或MySQL），Oracle有条件的话就自学。接下来有两个方向，一个是微软开发工具方向的，一个是JAVA方向的，看你自己想选哪个方向。如果选微软方向你就学C#、.NET、网页三剑客（flash、Dreamweaver、Fireworks），其中网页三剑客是做界面用的。如果你选JAVA方向就学JAVA，Unix操作系统，Linux操作系统。最后这些学完了，你就学《软件工程》，然后再进行实际项目的开发练习。这样应该就可以了。再补充点：网络方面的内容也很重要，你最好多找找网络方面的书看看，毕竟你是想成为优秀的软件工程师吧，那么多掌握点知识总是有好处的。还有就是你英文水平最好是良好（过4级，最好过6级），最好就是能看英文原版的专业书籍。最重要的还是实践，能不能做出项目来是考核你的很重要的标准。最后祝你早日成为一名优秀的软件工程师！第五页，共十八页，编辑于2023年，星期五与程序设计技术相关的课程很多1、学好专业基础知识：《计算机系统结构》、《组成原理与汇编语言》、《高数》、《离散数学》《英语》等等.....2、精通一门高级语言C++,然后进行大量的上机练习写程序，解决各种问题。。练习。。练习。。提高程序设计技术3、选择学习其他软件开发工具并逐步精通，如VC++,然后学习开发一个规模较大的系统，如:B/S模式的教务管理系统，C/S模式的图书管理系统等。第六页，共十八页，编辑于2023年，星期五提高程序设计技术杂谈在掌握高级语言的基本语句语法之后，做题挑战自己的编程水平，在挑战中提高！选题不要太简单，但又不是太难！选有趣的问题为好。在一种轻松愉快环境中提高自己的水平。实际问题—-模型化—-计算机算法----数据结构+程序---结构。模型化例子：（浙江大学考研题）能否将1、2、3.....13这13个数字排列到一个圆周上，使任意相邻的两个数的差位3、4、5之一，试证之。第七页，共十八页，编辑于2023年，星期五从哪个数字试排起呢？有没有解呢？1、2、3、4、5、6、7、88、9、10、11、12、13大家想一想？第八页，共十八页，编辑于2023年，星期五定义1

给定图G，若存在一条路经过图中的每个结点恰好一次，这条路称作汉密尔顿路。若存在一条回路，经过图中的每个结点恰好一次，这条回路称作汉密尔顿回路。第九页，共十八页，编辑于2023年，星期五

具有汉密尔顿回路的图称作汉密尔顿图。

第十页，共十八页，编辑于2023年，星期五定理1

若图G=<V,E>具有汉密尔顿回路，则对于结点集V的每个非空子集S均有W(G-S)≤|S|成立。其中W(G-S)是G-S中连通分支数.

（必要条件）

第十一页，共十八页，编辑于2023年，星期五

12345678131110912第十二页，共十八页，编辑于2023年，星期五s={5,6,7,8,9}W(G-S)=6|s|=512345678131110912第十三页，共十八页，编辑于2023年，星期五杂谈续-----完善程序。1、分析程序是否可以再完善？，使程序尽可能完美。例子：1元钱换零钱。例2：桥牌发牌程序。第十四页，共十八页，编辑于2023年，星期五杂谈续二----规范写程序风格。书写注解，注意格式，养成一个好的程序设计风格（习惯）；多写注解，变量命名规范（少用字母o、l，z)，{}写在同一列上，一行不要写多个语句，美观的程序格式。不要在一行写太长的内容。不学---外星人写的程序（难懂）；举例；第十五页，共十八页，编辑于2023年，星期五杂谈续三----程序调试。基本调试技术经验之谈1、利用IDE工具（略）：设置断点、单步执行、设立观察值....2、输出中间结果，暂停c=getch();举例3、关闭已经调试好的模块，节省时间，加快调试速度。4、调试时，反复要从键盘输入的数据较多时，临时用赋值语句输入。举例。5、及时保存...比较大的改动变版本保存。第十六页，共十八页，编辑于2023年，星期五杂谈续四---学习、学习、再学习读别人设计的程序，学习技术、方法、语句、书写风格....。研究算法、分析算法....。推荐：《计算机程序设计艺术》共三卷。本书作者D.E.Knuth是在计算机学界十分著名的学者，在本领域享有很高权威和盛名，他的这部著作是无数计算机专业人员的学习教材和参考读物，也是许多专业研究工作者经常阅读的经典。

经典好书。该书1999年底被AmericanScientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。有难度。

第十七页，共十八页，编辑于2023年，星期五