欢迎来到天天文库
浏览记录
ID:35808252
大小:521.00 KB
页数:12页
时间:2019-04-19
《数据结构数据结构上机实验指导手册_刘玮(1).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构上机实验指导手册机电学院自动化系刘玮童琴一、实验前准备1.1上机实验步骤及规范在初学阶段执行严格的实习步骤规范(包括上机操作规范),有助于养成良好的程序编制风格,培养严谨、科学、高效的工作方式。在以往的教学实践中,经常发现很多学生抱怨说,化了两个小时才找出一个错误,甚至一无所获。他们不明白造成这种情况的原因,其实正是他们自己平时的不好习惯造成的。有的学生不屑于按实习步骤规范去做,甚至对于实习步骤的要求和建议看都不看一遍,认为那是浪费时间,这是极其有害的。实习步骤规范不但可以培养科学化的工作作风,而且还能有效地避免
2、错误。具体的步骤及规范如下:步骤1:问题分析与系统的结构设计:充分地分析和理解问题本身,弄清要求作什么,限制条件是什么。按照以数据结构为中心的原则划分模块,即定义数据结构及其在这些结构之上的操作,使得对数据结构的存取通过这些操作加以实现。在这个过程中,要综合考虑系统功能。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序(过程或函数)的规格说明,列出它们之间的调用关系,可以使用调用关系图表示则更加清晰,这样便完成了系统结构设计。步骤2:详细设计和编码详细设计的目的是对子程序(过程或函数)的进一步求精。用IF、
3、WHILE和赋值语句等,以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是,可以对详细设计的结果进一步求精,用高级语言表示出来。程序的每一行最好不超过60个字符。每个子程序(或过程、函数)通常不要太长,以40行为宜。子程序(或过程、函数)包含的程序行数太多,易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用,除非常明显的除外(如:x=x+1;注释为x加1,没有什么意义),都应加以注释。这会对程序的调试提供很多方便。另外,根据情况可以设立若干调试
4、点,即输出若干信息,用于验证和你的设想是否一致。另外,对于输入输出语句,必须对它们的作用加以说明。否则,在调试程序时,无法了解系统需要输入说明,系统输出的又是什么。程序的书写,必须按照一定的规范,如保留字小写时涂黑,或者大写等等。具体的要求可参看软件工程中的有关规定。步骤3:上机准备和静态检查上机准备:l高级语言文本l熟悉机器的用户手册,熟悉常用的命令。l准备调试的工具,考虑调试方案。如果机器上没有现成的调试工具可供利用,可以自己先设计一些以供使用。l静态检查自己用一组数据手动执行程序;或同同学一起阅读自己的程序,以全面
5、地了解该程序的逻辑。步骤4:上机调试程序自底向上,先调试底层模块,再调试上层模块。最后,整个程序进行联调。调试正确后将源程序和运行结果加以列印输出。1.2C语言准备1、熟悉和复习C语言2、掌握C语言函数的编写、函数调用、输入和输出。3、掌握一维数组的使用,指针及引用类型的使用。4、掌握结构体及结构体指针变量的使用。1.3VisualC++6.0运行C程序步骤1、VisualC++6.0编程环境简介MicrosoftVisualC++6.0(以下简称VC++)是美国微软公司开发的基于windows系统的软件开发工具。它具有
6、使用灵活,并与32位windows内核高度兼容的特点,已经被windows程序员们广泛使用。同时,VC++同样可以加工处理C语言程序,与标准的ANSIC语言兼容。VC++提供了一种控制台操作方式,用于在windows环境下设计C语言程序。Win32控制台程序(Win32ConsoleApplication)是一类windows程序,它不使用复杂的图形用户界面,程序与用户交互时使用一个标准的正文窗口,通过几个标准的输入输出流stdin(标准输入),stdout(标准输出)以及stderr(标准错误输出)进行输入和输出。这些
7、输入输出流都是ANSIC语言标准库提供的,通过scanf()、prinft()等函数可以访问这些流。2、建立工程及编写工程文件(1)打开VC++主程序,由“开始”主菜单或桌面找到MicrosoftVisualC++6.0图标,双击打开VC++程序界面,如下图。图1:VC6.0的程序界面(2)选择“文件”->”新建”命令,弹出“新建”对话框,如下图。(3)打开“工程”选项卡,如下图。(4)选择工程文件存放的位置,如下图。(5)在“新建”对话框中输入工程名,再选择win32ConsoleApplication选项,然后单击“
8、确定”。此处选择控制台程序(6)在win32consoleapplication对话框中选中“一个简单的程序”单选按钮,如下图。(7)选择“文件”->“新建”命令,在弹出“新建”对话框中打开“文件”选项卡,在左边的列表框中选择C++Sourcefile选项,并输入源程序文件名,然后单击“确定”按钮,如下图。3、工程文
此文档下载收益归作者所有