算法到程序的转换

算法到程序的转换

用伪代码描述的算法是不能直接在机器上执行的，从算法的伪代码描述到算法的实现，所必须做的事情通常包括如下几个方面。

一常量、结构体、扩充数据类型的说明

比如# define TRUE 1

二添加库函数说明语句

比如# include

三局部变量的添加

比如int i，min；

四语句的转换

将类C中一些不符合C/C++语言的语法，如数据交换及一些为描述算法方便而扩充的其他语句转换成符合语法的语句。

比如a[j] a[j+1];

转换为：

x=a[j]; a[j]=a[j+1]; a[j+1]=x;

五辅助过程或者函数的添加

算法描述只涉及问题的求解部分，通常只对应一个或者多个函数或者过程，而不是完整的可运行的程序。所以除了上述4步之外还需要添加一些数据输入输出及调用函数等。

由此可见，算法描述和算法实现是有一定距离的，因为本课程的关注点主要在算法的描述上，而描述是看不到运行结果的，所以同学们容易感到迷茫。这个问题，我们可以通过验证性实践来强化认识。

下面是验证性实践的步骤：

1 预备知识的学习

验证性实验的目的是验证教材中的数据结构及其应用的算法，实验前有必要了解实验相关的背景，即相关知识点，明确本次实验的内容。

2 源程序阅读和分析

实验前，需要弄清楚下列问题。即：

（1）程序结构和程序功能；

（2）输入数据有什么？格式是什么？

（3）输出是什么？输出数据的意义是什么?

（4）设计验证实例为运行程序做准备。

3 调试和测试源程序

（1）编写源程序

（2）编译链接程序

（3）用设计好的实例验证程序

（4）对程序结果进行分析，通过分析运行结果和输入的合理性，理解算法思想与实现，判断算法逻辑上的正误。

4 补充和改进源程序

第一次实验的内容：

单链表验证程序结构。在主程序中实现菜单的选择，所选择的菜单项目包括：

（1）创建链表；

（2）在第i个位置插入元素；

（3）删除第i个位置元素；

（4）返回第i个元素值；

（5）顺序查找；

（6）求前驱；

（7）测表空；

（8）测表长；

（9）显示表；

（10）退出。

要求：

1 将所完成的程序打包（以学号和姓名为压缩包文件名），并在压缩包中放入一个word文件以添加运行界面的截图。

2 将打包好的文件上传到教师机。（教师机的ip在实验当天会有老师通知）

3 若有内容当天未完成，可于课后完成并上交。