算法设计与分析上机指导.docVIP

《算法设计与分析》课程上机指导 （06软工A1A2、08计科S1） 上机常见错误与对策………………………………………………………1 上机指导1 ……………………………………………………………2 上机指导2 ……………………………………………………………5 上机指导3 ……………………………………………………………8 计算机与信息学院 温敬和 wenjinghe@ 2009-2-5 上机常见错误与对策 ㈠创建工程时，选错工程类型（应选择倒数第三个“Win32 Console Application”）；创建源程序文件时，选错文件类型。 ㈡要修改程序，应打开工作区（dsw）文件，而不是源程序（cpp）文件。 ㈢在VC++系统中，程序是用西文字符（ASCII码）来描述的，汉字只能出现在字符串常数或注释中。 请注意汉字双引号和西文双引号的区别 请注意汉字单引号和西文单引号的区别 请注意汉字分号和西文分号的区别 请注意汉字园括号和西文园括号的区别 ㈣在一般情况下，一个工作区只有一个工程，一个工程对应一个程序。当一个程序完成，编制下一个程序时，一定要新建工程（不要修改系统默认设置“创建新工作区”）。最简单的方法是：退出VC++集成环境后，重新进入VC++。 ㈤当系统出现不可解释的现象时，此时应选择“编译”→“重建全部”，然后执行。若还不行，则重新启动计算机，利用硬盘保护卡功能恢复系统。操作步骤： 重新启动计算机后，出现菜单画面。 选中“Windows 2000 Professional”。 在按住“Ctrl”键的同时，按“R”健。 对于系统提问，按“Y”键回答。 ㈥源程序若有错误，编译系统会在输出区显示错误信息。由于识别错误能力有限，指示的错误信息有时不一定完全正确，但至少提供了线索。双击错误信息条目，指针会自动指向出错语句，编程者可逐字符查找错误。 《算法设计与分析》上机指导1 ㈠（每个）程序书写要求 // ******************************************************* // * 工 程 名：103.dsp * // * 程 序 名：103.cpp * // * 主要功能：自底向上合并排序法 * // * 学号姓名敬和 * // * 编制时间：2007年7月13日 * // ******************************************************** #include iostream.h //#include iostream void main() //using namespace std; { //int main() …… //{ …… // …… …… // return 0; } //} ㈡实习内容 习题一（工程名为101、源程序名为101） 选择排序法的伪代码描述如下： 算法1.4 SelectionSort（参见Page 8） 输入：数组A[1..n] 输出：按升序排列的数组A[1..n] 1. for i←1 to n-1 2. Selection(i) end for 过程Selection(i) 1. k←i 2. for j←i+1 to n 3. if A[j]A[k] then k←j 4. end for 5. if k≠i then 交换A[i]和A[k] 用C语言实现上述算法并上机通过。 选做题：用递归方法（归纳法）实现选择排序法。 习题二（工程名为102、源程序名为102） 插入排序法的伪代码描述如下： 算法1.6 InsertionSort（参见9） 输入：数组A[1..n] 输出：按升序排列的数组A[1..n] 1. for i←2 to n 2. Insertion (i) end for 过程Insertion(i) 1. x←A[i] 2. j←i-1 3. while (j0) and (A[j]x) 4. A[j+1]←A[j] 5. j←j-1 6. end while 7. A[j+1]←x 用C语言实现上述算法并上机通过。 选做题：用递归方法（归纳法）实现插入排序法。 习题三（工程名为103、源程序名为103） 自底向上合并排序法的伪代码描述如下： 算法1.6 BottomUpSort（Page 10） 输入：n个元素的数组A[1..n] 输出：按升序排