面向对象技术_软考程序类课堂回顾(九)

2005-10-19 9:32:41   Count:

重点:面向对象设计方法
难点:类的概念,继承
应用:C++面向对象程序设计,构件技术
主要内容:面向对象的概念;面向对象程序设计思想;语法和程序结构,类、成员、构造函数、析构函数、继承、多态;面向对象分析和设计(Booch方法,UML建模);构件技术

一、面向对象技术(20051014)在线专题授课音视频

(软考程序员、软件设计师 课程正式学员可登录学习系统,进入对应课程,在“课程资料室”内进行在线浏览。)

二、面向对象技术(20051014)在线答疑整理

1、 算法时间复杂度的度量


 

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

2)C

3)B

4)B


浏览该文章的用户为您推荐了该信息: 
       
   
   
 
站内检索:
栏目导航
本月授课安排
阅读排行