面向过程程序设计实践报告模板

《面向过程程序设计实践报告模板》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、面向过程程序设计实践姓名学号班级软件1304指导教师石凯程序实践名称面向过程程序设计实践开设学期2013-2014第二学期开设时间第3周——第5周报告日期2014/3/29评定成绩评定人签字评定日期东北大学软件学院10一、程序实践概述1、题目名称：学生信息管理系统2、时间进度:①　第1-2学时的初步构思；3-20周四晚②　第3-4学时以数组为基本数据结构建立总体框架；3-20周四晚③　第5-8学时在老师的建议下以链表为数据结构，使用类似于hash表的思想建立链表，对原程序进行修改，学习使用链表；3-22周六上午④　第9-12学

2、时解决程序中的文件操作，随机函数产生所需文件问题；3-22周六晚⑤　第13-16学时无表头无表尾的单向链表编写与调试，将原来的随机函数修改后放入程序中，并添加新功能3-23周日上午⑥　第17-20学时⑦　第21-24学时对原链表进行升级，修改程序为trie树和二叉树做准备，原程序总体优化3-25周二晚⑧　第25-28学时尝试二叉搜索树bfs建树，trie树建树搜索等相关函数的编写和部分调用3-26周三晚⑨　第25-28学时将二叉搜索树、trie树等相关函数整合到程序当中，优化程序，优化操作界面使之更加人性化3-27周四晚⑩　第

3、29-32学时解决相关bug，增加注释，开始编写实验报告3-29上午⑪　第33-36学时继续写实验报告，画流程图等等3-29晚3、开发环境：以ClodeBlocks为主，dev-c++、vc++6.0为辅二、问题分析1、功能说明：①　随机函数产生信息至文件，通过文件导入信息，stdio导入信息②　姓名检索，学号检索，修改学生信息，删除学生信息，删除后恢复，删除后重建③　原班级添加学生④　班级信息文件显示2、解决方案：相关函数对应相关功能三、方案设计1、模块结构：面向过程的思想，从上到下模块化编程2、数据结构：trie树（姓名检

4、索），二叉树（学号检索），表头为空的单链表（班级），表头表尾均为空的双向链表（学生）typedefstruct//语文数学英语总分{floatchinese,math,english;floatsum_gra;//总成绩}GRA;typedefstruct//生日10{intyear,month,day;}BIR;typedefstructccc//每个学生的信息{charname_stu[10];（姓名）intnum_stu;（学号）Inum_id;（身份证号码）GRAgrade;（成绩）charsex;（性别）intcla

5、s;（班级）BIRbir;（生日）intold;（年龄）intis;（是否被删除）structccc*linshi；（建立二叉树时的优先队列使用）structccc*next_l；（前节点）structccc*next_r；（后节点）structccc*next_lchild；（左孩子）structccc*next_rchild；（右孩子）structccc*again;（字典中重复姓名）}STU;3276548910111213141531161718192021222324252627282930学号的二叉搜索树：0110

6、以19为例其二进制表示为10011在二叉树中从头0结点到19搜索方向右左左右右以27为例其二进制表示为11011在二叉树中从头0结点到27搜索方向右右左右右规律为二进制表示从最高位开始若为1向右搜，若为0向左搜班级学生链表：typedefstructlll{intsum;（班级总人数）intno;（几班）structlll*next;（下一个班级）STU*stu1,*stu2;（指向第一个、最后一个学生）}CLA;CLA*first_class;10班级链表为表头为空的单向链表，其中一个指针指向学生链表为头尾皆为空的双向链表。

7、字典树：typedefstructabc{intc;structabc*a[26];STU*b;}ABC;ABC*f;3、总体流程：10104、关键算法：trie树搜索，二叉树搜索，bfs（宽度优先）建立二叉树5、界面设计：采用命令提示符界面，交互式操作进入程序：导入班级：10随机函数：随机函数生成的文件文件@#$.txt10查看班级名单：10文件中表示的名单：学号检索：10姓名检索：四、调试记录自己通过printf显示语句跟踪程序进程，老师帮助debug调试五、创新说明使用高效算法，随机函数的使用六、体会与建议这种程序不适合

8、采用面向过程的思想编程；通过牺牲空间来换取时间，高效率的算法有利于检索。10