算法设计基础说课讲解.ppt

;第一章算法设计基础;;;;;;;Problem—问题

规定了输入与输出之间的关系，可以用通用语言来描述；

InstanceofaProblem—问题实例

某一个问题实例包含了求解该问题所需输入；;算法的其他特性;算法的其他特性;算法的其他特性;算法的其他特性;算法的其他特性;算法的其他特性;算法的描述方法;算法的描述方法;算法的描述方法;算法的描述方法;算法设计的一般过程;算法设计的一般过程;算法设计的一般过程;算法设计的一般过程;算法设计的一般过程;算法设计的一般过程;算法设计的一般过程;算法设计实例1.2;算法设计实例1.2;算法设计实例1.2;2为什么要学习和研究算法;2算法训练能够提高计算思维能力;2算法训练能够提高计算思维能力;2算法研究是推动计算机技术发展的关键;思考如下问题;;voidinsertSort(intr[],intn){

for(i=2;i=n;i++){

r[0]=r[i];

j=i-1;

for(j=i-1;r[0]r[j];j--){

r[j+1]=r[j];

j=j-1;