语言的力量实验报告.docVIP

语言的力量实验报告 实验报告 课程设计报告 课题名称： 猴子选大王 学生姓名： 曾祥华 学生学号：201320181518 专业 ： 金融与电子商务 班级 ： 1321815 指导教师： 吴建东 时间：2015年1月8日星期四 目录 第一章：课程设计的目的与要求……………………….4 第二章：课程设计内容………………………………….5 第三章:课程设计总结…………………………………..10 附录 ：源程序代码………………………………………11 摘 要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的选举工作变得明朗化。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。 在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p-next），从而使程序完全结构化。 这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基本功能了。 关键词：数据结构；循环；单链表 第一章课程设计目的与要求 1.1 课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风 1.2 课程设计的实验环境 课程设计使用C语言工具，C语言作为一种最基本简单的程序设计语言，C语言发展迅速，而且成为最受欢迎的语言之一，主要因为它具有强大的功能。许多著名的系统软件，如DBASE Ⅳ都是由C 语言编写的。用C 语言加上一些汇编语言子程序，就更能显示C 语言的优势了，像PC- DOS 、WORDSTAR等就是用这种方法编写的。 常用的C语言IDE（集成开发环境）有Microsoft Visual C++，Dev-C++，Code::Blocks，Borland C++，Watcom C++ ，Borland C++ Builder，GNU DJGPP C++ ，Lccwin32 C Compiler 3.1，High C，Turbo C，C-Free， win-tc 等等?? 对于一个初学者，Microsoft Visual C++是一个比较好的软件。界面友好，功能强大，调试也很方便 第二章课程设计内容 2.1 问题描述 1、一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 2、基本要求：输入数据：输入m,n 为整数 3、输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。 2.2需求分析 一群猴子（m个）按照编号的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 程序规定： (1)在程序中输入猴子数m、要报的数n (2)，对猴子进行编号 (3)利用循环链表，依次序删除猴子，找出最后一个猴子，即为大王，输出这只猴子的编号 2.3具体设计和实现 篇二：初中英语实验报告 初中英语小组合作学习课改实验报告 一、问题提出 传统的英语课堂教学，重视语音、词汇、语法的教学，教师一味地灌输，学生被动地听讲，课堂上大部分的活动都被教师控制。这样的教学方式没有充分体现语言的实践性特征，忽视了对学生语言综合运用能力的培养。因而，培养出来的学生缺乏合作精神和创新能力。合作意识和创新精神是现代人才必备的素质之一，所以培养学生的合作意识和创新能力，是学校教育的