资源描述：
《软件技术05算法1new》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、机械工程软件技术基础第五讲算法1太原科技大学陶元芳2010.8软件技术0复习与讨论1）什么是链表？软件技术▲链表是一种组织有序数据的数据结构▲通过指针将一系列数据结点连接成一条数据链▲结点中只有一个指向后继节点的指针为单链表复习与讨论2）链表有什么特点？软件技术▲链表比数组具有更好的动态性▲插入、删除操作灵活方便（如文本编辑时）▲链表中各节点在内存中可以不是连续存放的（数组则一定是连续存放的）复习与讨论3）怎样建立链表？软件技术▲使用指向结构体的指针，如：structstu*next；▲使用结构体作为链表的数据结点▲动态开辟内存▲创建新结点▲连接链条复习与讨论4）怎样输出链
2、表？软件技术▲利用循环▲利用指针▲指向结点的数据成员复习与讨论5）怎样建立可调数组？软件技术▲定义指针▲开辟内存▲利用数组与指针之间的关系，得到可调数组1算法的概念1）程序的概念▲议程：事先议定的步骤▲程序：特指计算机程序——有计划、有步骤地完成某些计算或操作（运筹帷幄）软件技术算法的概念2）算法的概念▲软件技术领域：如插入、删除、更新、查找、排序等操作（主要是非数值计算方法）▲机械工程领域：常用循环、迭代、数值积分、解方程等数值计算方法软件技术算法的概念3）算法的意义①计算机的特点▲计算机的运算速度很快▲计算机不会自己解方程▲十几年前美国孩子的评价：一个孩子说计算机真聪明
3、，能帮我做许多事情另一个孩子说计算机真笨，离开了软件什么也不会做！软件技术算法的概念②算法的重要性▲软件是计算机的灵魂，而算法则是软件的核心▲界面固然很重要，但界面终究是外表，不是核心▲算法是编程的基础（程序也是算法）③机械工程领域的算法问题相对简单如：公式，循环，迭代，优化等软件技术算法的概念④算法的特性有穷性（有穷步骤、有穷时间）、确定性（没有二义性，可重复）、可行性（能实现）、输入（零个或多个）、输出（一个或多个）⑤算法设计的要求正确性、可读性、健壮性、效率与低存储量需求⑥算法效率的度量：时间复杂度、空间复杂度软件技术算法的概念⑦注意保护运算精度▲如采用列主元高斯消去
4、法▲或采用全主元高斯消去法▲数值积分时的分点不要过细软件技术2循环算法1）一重循环▲求1+2+…+100=?要点：累加器清零请高手现场编程！▲n!=1×2×…×(n-1)×n=?要点：累乘器置1，大的阶乘整形数会溢出请高手现场编程！软件技术循环算法一重循环求和示例软件技术循环算法2）二重循环▲矩阵乘法▲输出一个矩阵▲输出乘法口诀表（用springtf和MessageBox）软件技术循环算法输出乘法口诀表（用springtf和MessageBox）软件技术voidCMyDlg::OnOK(){CDialog::OnOK();}循环算法3）三重循环▲高斯消去法解线性方程组：消去
5、、回代▲算例：1.1x1+1.95x2+2.38x3=8.15,2.4x1+4.9x2+9.1x3=15.4,3.8x1-3.9x2-4.5x3=33.5软件技术消去intXQ(doubleAA[][5],intNN,intMM){intN2,ii,jj,kk;doubleCC;N2=NN+MM;for(kk=1;kk<=NN;kk++){CC=1.0/AA[kk][kk];for(jj=kk;jj<=N2;jj++)AA[kk][jj]=AA[kk][jj]*CC;for(ii=kk+1;ii<=NN;ii++){if(kk==NN)continue;for(jj=kk+
6、1;jj<=N2;jj++)AA[ii][jj]=AA[ii][jj]-AA[ii][kk]*AA[kk][jj];AA[ii][kk]=0;}}return0;}软件技术回代intHD(doubleAA[][5],intNN,intMM){intN2,ii,jj,kk;N2=NN+MM;for(ii=NN+1;ii<=N2;ii++){for(kk=NN-1;kk>=1;kk--){for(jj=kk+1;jj<=NN;jj++){AA[kk][ii]=AA[kk][ii]-AA[kk][jj]*AA[jj][ii];AA[kk][jj]=0;}}}return0;}软件
7、技术调用CNumView::CNumView(){//TODO:addconstructioncodeheredoubleAA[5][5]={0,0,0,0,0,0,1.1,1.95,2.38,8.15,0,2.4,4.9,9.1,15.4,0,3.8,-3.9,-4.5,33.5};XQ(AA,3,1);OutArray("A=",AA,3,4);HD(AA,3,1);OutArray("A=",AA,3,4);}还缺哪个函数？（输出）软件技术主程序子程序2子程序1子程序3子程序4输出软件技术3迭代算法1）确定性
