实验2程序的灵魂――算法

《实验2程序的灵魂――算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验2　程序的灵魂――算法1．实验目的（1）掌握算法的概念，会设计简单的算法。（2）掌握掌握用流程图来表达算法的方法。（3）掌握掌握用N-S图来表达算法的方法。（4）熟悉用伪代码来表示算法的方法。（5）掌握用Word来画流程图的方法。（6）进一步熟悉C程序的编辑、编译、连接和运行的过程。2．实验内容和步骤（1）用传统流程图求解以下问题的算法：有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换（即A瓶原来盛醋，现在盛酱油，B瓶则相反）。（第二章习题2.4（1））解：显然，如果只有两个瓶子，肯定不能完成此任务，必须有一个空

2、瓶C作为过渡。即先将A瓶中的醋倒给C瓶，再将B瓶中的酱油倒给A瓶，再将C瓶中的醋倒给B瓶，即可实现题目要求。本实验学习如何用Word来画流程图①打开Word，选择菜单　工具－＞自定义，打开对话框，如图所示，选中绘图，则在窗口下方出现绘图工具栏。②选择绘图工具栏上的　自选图形－＞流程图－＞终止，如图所示③在Word中的白纸上拖曳鼠标画出一个起止框矩形。选中此图形点击鼠标右键，可向其中添加文字，也可设置此图形的格式，比如文本框的格式，大小，版式，文本，以及文本的对齐方式等。④选择绘图工具栏上的　自选图形－＞流程图－＞过程，

3、并在Word中的白纸上拖曳鼠标画出一个过程矩形，选中矩形双击鼠标向此矩形中添加文字，并设置此矩形的格式。画好以后，如下图所示。startA=>C⑤选择绘图工具栏上的箭头，然后在以上两个框之间自向而下拖动，则画出一个箭头，选择此箭头，调整其位置，并用鼠标右键点击之，设置其属性。startA=>C(在画图和调整图形位置时分别按住键盘上的shif和ctrl看会发生什么情况)⑥按以上步骤，将流程图画完整。如下图所示：startA=>CB=>AC=>Bend⑦试考虑，将以上流程图中的第三个框和第四个框互换位置可以吗？为什么。（2

4、）用流程图求解问题以下问题：　　有3个数a、b、c，要求按大小顺序把它们输出。（3）用N-S图求解以下问题求1＋2＋3＋4＋…….＋100的和。（4）用N－S图求解以下问题：判定某一年是否为闰年。