- 上一篇 标准化和知识产权基础知识_软考程序类课堂回顾(十) [2005-10-21 16:22:48]
| 微软MCSE2003:Security | 微软MCSE2003+MCDBA |
| Cisco网络工程师CCNA | 华为认证网络工程师(HCNE) |
| CorelDRAW 12 官方认证 | Adobe平面设计师(ACCD) |
| AutoCAD(2006)认证专家 | Adobe网络设计师(ACCD) |
| 软件加密与解密工程师培训 | 网络应用工程师 |
| 国家信息化网络安全工程师 | CEAC网络应用工程师 |
重点:面向对象设计方法
难点:类的概念,继承
应用:C++面向对象程序设计,构件技术
主要内容:面向对象的概念;面向对象程序设计思想;语法和程序结构,类、成员、构造函数、析构函数、继承、多态;面向对象分析和设计(Booch方法,UML建模);构件技术
一、面向对象技术(20051014)在线专题授课音视频
(软考程序员、软件设计师 课程正式学员可登录学习系统,进入对应课程,在“课程资料室”内进行在线浏览。)
二、面向对象技术(20051014)在线答疑整理
1、 算法时间复杂度的度量

2、 递归的概念
直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。
由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便。在这种情况下,反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小,最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。
分治与递归像一对孪生兄弟,经常同时应用在算法设计之中,并由此产生许多高效算法。
3、 动态规划法
算法的思想:如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。
4、 面向对象
1)静态成员![]()
2)C
3)B
4)B
站内检索: |
|