数据结构课程设计猴子选大王joseph环飞机订票文章编辑.docVIP

课 程 设 计 课程名称： 数据结构 题目名称： 数据结构课程设计 专业班级： **计算机系********班 学生姓名： 田龙 学 号： 指导教师： 张艳 二○一一年十二月二十二日 目录 引言 3 一、课程设计目的与要求 4 1．课程设计的目的 4 2．课程设计的基本要求 4 二、猴子选大王 5 1．提出问题 5 2．概要设计 5 3．调试分析 6 二、joseph环 7 1．提出问题 7 2．概要设计 7 2．1 算法设计 7 2．2 存储结构设计 7 3．调试分析 8 三、文章编辑 9 1．提出问题 9 2．概要设计 9 3．调试分析 11 四、飞机订票系统 12 1．提出问题 12 2．概要设计 12 2．1 算法设计 12 2．1 存储结构设计 13 3．调试分析 14 附录一：猴子选大王——源程序 17 附录二：joseph环——源程序 19 附录三：文章编辑——源程序 22 附录四：飞机订票系统——源程序 27  引言 课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤其重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，能够为今后从事计算机开发与应用打下基础。需要学生具有丰富科学知识、独立解决实际问题、有创造能力，这也是该课程设计的最终目的。 通过本课程设计，使自己更加系统地理解和掌握数据结构的基本概念；能自如地根据实际要求，设计相应的数据结构，并运用C语言实现所设计的算法，编写较大型的程序，分析和解决实际应用问题，进一步加深、巩固所学专业课程的基本理论知识，理论联系实际，进一步培养自己综合分析问题和解决问题的能力。掌握C语言独立的编写、调试应用程序和进行其它相关设计的技能。 此项目主要是考察我们对结构体、数组、文件等具体操作，以及对C语言语法的掌握，所以做成此项目要求比较高的设计要求，对整体有很熟悉的概括，同时调试过程也是很重要的，对程序界面的要求也比较高，要设计的合理同时也要美观一点，能够人性化的描述清楚你的各个功能，一目了然，对其他用户使用本程序简单易懂，这才能成本程序或本系统是成功的。 这个设计能够练习我们的理解和运用结构化程序设计的思想和方法，掌握开发一个小型实用系统的基本方法，学会调试一个比较长的程序的基本方法，同时掌握书写程序设计开发文档的能力。  一、课程设计目的与要求 1．课程设计的目的 课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤其重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，能够为今后从事计算机开发与应用打下基础。需要学生具有丰富科学知识、独立解决实际问题、有创造能力，这也是该课程设计的最终目的。 2．课程设计的基本要求 1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5、设计的题目要求达到一定工作量，并具有一定的深度和难度。 6、编写出课程设计说明书，说明书不少于15页（不包括代码）。 二、猴子选大王 1．提出问题 任务： 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm 输出形式： 中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 2．概要设计 根据任务描述可知，编号是1，2，3…n的一群猴子按照1-n的顺序围坐一圈，因此可以用指针指向数组的方法给数组赋值，输入n值和m值，为保证mn，用一个while( )语句实现，如果输错，报错，再输入。用for循环实现猴