UNIX 系统及UNIX C 编程6

 

 

 

 

 

 

 

 

 

      

第七单元    Shell

 

 

第八单元    C 语言

        

关于算法

算法的性质：

1)        解题算法是一有穷动作序列。

2)         动作序列仅有一个初始动作。

3)         序列中每个动作的后继动作是确定的。

4)         序列的终止表示问题得到解答或问题没有解答。

 

算法的设计：

1)        算法设计任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。常用的算法设计方法有：数值算法（如叠代法、递归法、插值法等），非数值算法（如分治法、贪婪法、回溯法）

 

数据：所有这些对象都是数据。

数据结构：数据结构是数据构造的逻辑表示形式。从学科意义上说，数据结构是指构造数据的方法和在所构造数据上构造相应操作的方法，以及对这些方法的研究。

 

数据类型：数据类型本质上定议了一组值组成的集合，以及相应运算的集合。或者说，一个数据类型定义了变量或表达式可以取值的范围，以及可以施于它们的运算。

 

程序：程序是对所要解决问题的各个对象和处理规则的描述，或者说是数据结构和算法的描述，因此有人称：数据结构+算法程序。

 

程序设计：程序设计就是设计、编制和调试程序的过程。

 

算法：

!        最小公倍数及最大公约数的算法：

最小公倍数的计算：若干个b之和，若能被a整除，则该和便是a,b的最小公倍数。

 

Int  lcm(int a,int b){

  Int  I;

  I=b;

  While (I%a)     /******若能被a整除，则返回 I*******/

I+=b;   /******若干个b之和*******/

  Return (I);

}

 

最大公约数问题是对参数a,b,找到一个数I 能整 除a与b,I就是gcd 函数值。

Int  gcd(int a, int b){

  Int  I;

  For(I=a;I>=1;I--)

         If(!((a%I)||(b%I)))

         Return (I);

}

 

 

getopt(   )函数

getopt(argc,argv,”option1:option2:option3…….”)

用于取得输入的参数。

 

!       EXAMPLE:

while ((ch = getopt(argc, argv, "dm:q:")) != EOF)

switch(ch) {

case 'd':

options |= SO_DEBUG;

break;

case 'm':

max_ttl = atoi(optarg);

case ‘q’:

      dc= optarg

default:

usage();

}

              }

 

 

第九单元    操作系统

 

第十单元     数据结构

 

第十一单元 数据库管理及应用