《计算机学科与教学法精选文档.ppt》由会员分享，可在线阅读，更多相关《计算机学科与教学法精选文档.ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机学科与教学法本讲稿第一页，共十八页提高程序设计技术的必要性（序言）先从计算机软件人才需求及学生就业状况说起：随着计算机技术应用的越来越广泛，对计算机人才的需求也不断增长。我国每年需求高水平的软件人才大概几十万，每年只能招聘到三分之一左右。企业对软件人才需求旺，学校毕业生源供给旺，然而，企业招聘难，难在哪里？毕业生就业难，又难在哪里？这种两旺两难的现象，从一个侧面反映出刚从学校出来的大学生们，并不符合社会的需求，所学的知识技术与企业需求之间出现了脱节，从而造成两旺两难的局面。先看几个具体的招聘广告（从网上找的）：本讲稿第二页，共十八页远光软件股份有限公司(珠海）招聘职位：C+软件工程师(5
2、 人)有效期：长期有效 职位描述 （一）任职要求：1.精通C/C+/VC+编程。2.熟悉SQL Server或Oracle等主流数据库。3.两年以上相关应用开发工作经验及编程经验。（二）工作职责:参与公司产品设计、开发工作。本讲稿第三页，共十八页之二招聘职位：数据库工程师(1 人)有效期：长期有效 职位描述 职位描述：负责ERP系统上线后的后台模块的开发和维护工作，包括拟定设计方案，开发新功能，维护已有功能等。职位要求：1.计算机等相关专业本科及以上，2.具有广泛的Oracle数据库相关技术知识：XML，JDBC，SQL，PL/SQL，数据复制，Oracle AQ和数据库建模/设计；3.丰富的
3、PL/SQL开发和维护经验；4.具备2年以上大规模数据库操作或开发经验者优先考虑。本讲稿第四页，共十八页建议大学4年学好的软件课程基础部分：首先学会C语言，然后是数据结构，然后你学C+（VC+最好也学了），然后再学XML，数据库学SQL Server（或 My SQL），Oracle有条件的话就自学。接下来有两个方向，一个是微软开发工具方向的，一个是JAVA方向的，看你自己想选哪个方向。如果选微软方向你就学C#、.NET、网页三剑客（flash、Dreamweaver、Fireworks），其中网页三剑客是做界面用的。如果你选JAVA方向就学JAVA，Unix操作系统，Linux操作系统。最后
4、这些学完了，你就学软件工程，然后再进行实际项目的开发练习。这样应该就可以了。再补充点：网络方面的内容也很重要，你最好多找找网络方面的书看看，毕竟你是想成为优秀的软件工程师吧，那么多掌握点知识总是有好处的。还有就是你英文水平最好是良好（过4级，最好过6级），最好就是能看英文原版的专业书籍。最重要的还是实践，能不能做出项目来是考核你的很重要的标准。最后祝你早日成为一名优秀的软件工程师！本讲稿第五页，共十八页与程序设计技术相关的课程很多1、学好专业基础知识：计算机系统结构、组成原理与汇编语言、高数、离散数学英语等等.2、精通一门高级语言C+,然后进行大量的上机练习写程序，解决各种问题。练习。练习。提
5、高程序设计技术3、选择学习其他软件开发工具并逐步精通，如VC+,然后学习开发一个规模较大的系统，如:B/S模式的教务管理系统，C/S模式的图书管理系统等。本讲稿第六页，共十八页提高程序设计技术杂谈在掌握高级语言的基本语句语法之后，做题挑战自己的编程水平，在挑战中提高！选题不要太简单，但又不是太难！选有趣的问题为好。在一种轻松愉快环境中提高自己的水平。实际问题-模型化-计算机算法-数据结构+程序-结构。模型化例子：（浙江大学考研题）能否将1、2、3.13这13个数字排列到一个圆周上，使任意相邻的两个数的差位3、4、5之一，试证之。本讲稿第七页，共十八页 从哪个数字试排起呢？有没有解呢？1、2、3
6、、4、5、6、7、8 8、9、10、11、12、13 大家想一想？本讲稿第八页，共十八页定义定义1 1 给定图给定图G G，若存在一，若存在一条路经过图中的每个结点恰条路经过图中的每个结点恰好一次，这条路称作汉密尔好一次，这条路称作汉密尔顿路。若存在一条回路，经顿路。若存在一条回路，经过图中的每个结点恰好一次，过图中的每个结点恰好一次，这条回路称作汉密尔顿回路。这条回路称作汉密尔顿回路。本讲稿第九页，共十八页 具有汉密尔顿具有汉密尔顿回路的图称作回路的图称作汉密汉密尔顿图尔顿图。本讲稿第十页，共十八页定理定理1 1 若图若图G=G=具有汉密具有汉密尔顿尔顿回路回路，则对于结点集，则对于结点集V
7、 V的的每个非空子集每个非空子集S S均有均有 W(G-W(G-S)S)|S|S|成立。其中成立。其中W(G-S)W(G-S)是是G-G-S S中连通分支数中连通分支数.（必要条件）（必要条件）本讲稿第十一页，共十八页 12345678131110912本讲稿第十二页，共十八页 s=5,6,7,8,9 W(G-S)=6|s|=512345678131110912本讲稿第十三页，共十八页杂谈续-完善程序。1、分析程序是否可以再完善？，使程序尽可能完美。例子：1元钱换零钱。例2：桥牌发牌程序。本讲稿第十四页，共十八页杂谈续二-规范写程序风格。书写注解，注意格式，养成一个好的程序设计风格（习惯）；多
8、写注解，变量命名规范（少用字母o、l，z)，写在同一列上，一行不要写多个语句，美观的程序格式。不要在一行写太长的内容。不学-外星人写的程序（难懂）；举例；本讲稿第十五页，共十八页杂谈续三-程序调试。基本调试技术经验之谈1、利用IDE工具（略）：设置断点、单步执行、设立观察值.2、输出中间结果，暂停 c=getch();举例3、关闭已经调试好的模块，节省时间，加快调试速度。4、调试时，反复要从键盘输入的数据较多时，临时用赋值语句输入。举例。5、及时保存.比较大的改动变版本保存。本讲稿第十六页，共十八页杂谈续四-学习、学习、再学习读别人设计的程序，学习技术、方法、语句、书写风格.。研究算法、分析算
9、法.。推荐：计算机程序设计艺术计算机程序设计艺术共三卷。共三卷。本书作者本书作者D.E.Knuth是在计算机学界十分著名的学者，在本领域享有很高权威和盛是在计算机学界十分著名的学者，在本领域享有很高权威和盛名，他的这部著作是无数计算机专业人员的学习教材和参考读物，也是许多专业研究名，他的这部著作是无数计算机专业人员的学习教材和参考读物，也是许多专业研究工作者经常阅读的经典。工作者经常阅读的经典。经典好书。该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。有难度。本讲稿第十七页，共十八页杂谈续五-实践、总结。在熟练掌握了一些程序设计技术之后，掌握一系列开发工具的使用，当然先记住基本的，偏的难的会查手册解决，慢慢熟悉.参加一些较大型的软件开发的全过程，具体的工作都亲自参加-实践，总结并不断积累经验-软件开发能力提高。编写程序练习题讲解：本讲稿第十八页，共十八页