《算法设计与分析》上机指导

《《算法设计与分析》上机指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法设计与分析》课程上机指导上机常见错误与对策………………………………………………………1上机指导1……………………………………………………………2上机指导2……………………………………………………………5计算机与信息学院2011-1010上机常见错误与对策㈠创建工程时，选错工程类型（应选择倒数第三个“Win32ConsoleApplication”）；创建源程序文件时，选错文件类型。㈡要修改程序，应打开工作区（dsw）文件，而不是源程序（cpp）文件。㈢在VC++系统中，程序是用西文字符（ASCII码）来描述的，汉字只能出现在字符串常数或注释中。u请注意汉字双

2、引号和西文双引号的区别u请注意汉字单引号和西文单引号的区别u请注意汉字分号和西文分号的区别u请注意汉字园括号和西文园括号的区别㈣在一般情况下，一个工作区只有一个工程，一个工程对应一个程序。当一个程序完成，编制下一个程序时，一定要新建工程（不要修改系统默认设置“创建新工作区”）。最简单的方法是：退出VC++集成环境后，重新进入VC++。㈤当系统出现不可解释的现象时，此时应选择“编译”→“重建全部”，然后执行。若还不行，则重新启动计算机，利用硬盘保护卡功能恢复系统。操作步骤：u重新启动计算机后，出现菜单画面。u选中“Windows2000Professional”。u

3、在按住“Ctrl”键的同时，按“R”健。u对于系统提问，按“Y”键回答。㈥源程序若有错误，编译系统会在输出区显示错误信息。由于识别错误能力有限，指示的错误信息有时不一定完全正确，但至少提供了线索。双击错误信息条目，指针会自动指向出错语句，编程者可逐字符查找错误。10《算法设计与分析》上机指导1㈠（每个）程序书写要求//*******************************************************//*工程名：103.dsp*//*程序名：103.cpp*//*主要功能：自底向上合并排序法*//*学号姓名：57053001某某某*//

4、*编制时间：2011年7月13日*//********************************************************#include//#includevoidmain()//usingnamespacestd;{//intmain()……//{……//…………//return0;}//}㈡实习内容习题一（工程名为101、源程序名为101）选择排序法的伪代码描述如下：算法1.4SelectionSort（参见Page8）输入：数组A[1..n]输出：按升序排列的数组A[1..n]1.fo

5、ri←1ton-12.Selection(i)3.endfor过程Selection(i)1.k←i2.forj←i+1ton3.ifA[j]

6、ertion(i)1.x←A[i]2.j←i-13.while(j>0)and(A[j]>x)4.A[j+1]←A[j]5.j←j-16.endwhile7.A[j+1]←x用C语言实现上述算法并上机通过。选做题：用递归方法（归纳法）实现插入排序法。习题三（工程名为103、源程序名为103）自底向上合并排序法的伪代码描述如下：算法1.6BottomUpSort（Page10）输入：n个元素的数组A[1..n]输出：按升序排列的数组A[1..n]1.t←12.whilet

7、i+t)//Merge(A,p,q,r)6.i←i+t7.endwhile8.ifi+ss表示剩余的元素个数大于被合并的子序列长度过程Merge(A[1..m],p,q,r)1.comment:B[p..r]是个辅助数组//或B[1..m]2.s←p:t←q+1:k←p//s和t分别指向数组A二个子数组元素3.while(s≤q)and(t≤r)//k指向数组B当前空白元素位置4.ifA[s]≤A[t]thenB[k]←A[s]:s←s+15.elseB[k]←A[t]:t←t+16.

8、endif