|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
算法是为解决某一特定类型问题规定的一个运算过程，它具有以下特性。
|
|
|
|
（1）有穷性。一个算法必须在执行有穷步骤之后结束，且每一步都可以在有限时间内完成。
|
|
|
|
（2）确定性。算法的每一步必须是确切定义的，不能有歧义。
|
|
|
|
|
|
|
|
|
|
|
|
数据结构是算法设计的基础，而算法总是建立在一定的数据结构基础之上的。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
设计软件系统总体结构的基本任务是采用某种设计方法，将一个复杂的系统按功能划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。
|
|
|
|
|
|
（1）数据结构的设计。在需求分析阶段，已经通过数据字典对数据的组成、操作约束和数据之间的关系等方面进行了描述，确定了数据的结构特性，在概要设计阶段要加以细化，详细设计阶段则规定具体的实现细节。在概要设计阶段，宜使用抽象的数据类型。
|
|
|
|
（2）数据库的设计。数据库的设计是指数据存储文件的设计，主要指以下几个方面。
|
|
|
|
①概念设计。在数据分析的基础上，采用自底向上的方法从用户角度进行视图设计，一般用ER模型来表述数据模型。
|
|
|
|
②逻辑设计。ER模型是独立于数据库管理系统（DBMS）的，要结合具体的DBMS特征来建立数据库的逻辑结构。
|
|
|
|
③物理设计。物理设计就是设计数据模式的一些物理细节，如数据项存储要求、存取方法和索引的建立等。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
一个类是一些属性和方法的封装体，类的定义用关键字class声明，用关键字public、protected、 private指定类的成员的存取控制属性：private（私有）成员只有类内部的方法才能访问，protected（保护）成员派生类和同一文件夹下的类可以访问，public（公有）成员可以从类的外部访问。默认是public。这体现了面向对象的以下指导思想：尽量将类内部的细节隐藏起来，对类的属性的操作应该通过类的方法来进行。
|
|
|
|
另外，public还可以用来修饰类，public类能够被其他文件夹下的类访问，非public类只能被同一文件夹下的类访问。一个.java文件中可以包含多个类，会被编译成多个.class文件，但只能有一个public类，而且该类名要和文件名一样。
|
|
|
|
|
|
Java中用关键字extends表示类间的继承关系。父类的公有属性和方法成为子类的属性和方法，子类如果有和父类的同名、同参数类型的方法，那么子类对象在调用该方法时，调用的是子类的方法，亦即方法的重置。如果想要调用父类的同名方法，需要用super关键字（属性同理）。
|
|
|
|
子类的对象可以作为祖先类的对象使用，即所谓类的向上转换，反之则不行。具体表现在：可以用子类对象来对祖先类对象赋值，可以用子类对象作为实参去调用以父类对象为形参的函数。
|
|
|
|
|
|
Java中的对象实际上是对象的引用，本质上和C语言中的指针是一样的；但也和C语言指针不尽相同，例如，不能自增、自减，不能强制转换成其他类型。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
目前面向程序设计大多采用结构化方法、快速原型方法、面向对象的方法。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
