攀枝花学院学生课程设计（论文） 目录

目 录

摘 要 .............................................................................................................................................. I 1 课程设计的目的和意义 ............................................................................................................. 1 2 需求分析 ..................................................................................................................................... 2

2.1 需求概述 ........................................................................................................................... 2 2.2 需求环境 ........................................................................................................................... 2 2.3 功能描述 ........................................................................................................................... 3 3 数据功能设计及数据结构设计 ................................................................................................. 4

3.1数据功能设计 .................................................................................................................... 4 3.2数据结构设计 .................................................................................................................... 4 4 算法设计、数据流图及程序结构框图 ..................................................................................... 5

4.1算法设计 .................................................................................................................... 5 4.1.1顺序查找算法 ........................................................................................................ 5 4.1.2折半查找算法 ........................................................................................................ 6 4.1.2折半查找算法流程图 ............................................................................................ 7 4.2系统模块结构 .................................................................................................................... 8 4.3 程序流程图 ....................................................................................................................... 9 5 程序详细设计 ........................................................................................................................... 10

5.1菜单显示及主函数 .......................................................................................................... 10 5.2具体功能代码 .................................................................................................................. 12 6 程序测试及运行结果说明 ....................................................................................................... 16 总 结 .............................................................................................................................................. 19 参考文献......................................................................................................................................... 20 附 录 .............................................................................................................................................. 21

II

攀枝花学院学生课程设计（论文） 课程设计目的和意义

1 课程设计的目的和意义

《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：

一、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

二、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

三、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 四、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

五、锻炼动手操作能力，培养我们的创新思维能力。从编写代码，到调试程序，再到运行程序，这是设计的最重要环节，它需要我们用逻辑思维将我们所学知识和实际相结合，并在对方案的分析过程中能够有所创新，从而使运行方案更严谨更简洁。培养好良好的思维，便要将这种思维赋予实践，即动手操作能力。目前，市场上关于计算机运用、计算机软件和电子类相关专业的人才辈出，但毕业生在走进企业公司政府机构或研究单位之后，感觉到缺乏实际开发设计项目的经验，所以我们在课程设计中能够多训练，提高我们将知识融会贯通的能力

六、培养我们严谨治学的态度，以及认清自己学知识、运用知识的能力。

不管是编写代码，调试代码，还是运行代码，需要我们严谨的思维和态度去对待，这样才能真正起到此设计的作用。我们也能够在设计中认识到自己对数据结构这门课程学习的欠缺，对以后我们的学习有着很大的指导和帮助。 学习课程设计，编写程序，将数据结构和算法相结合，了解到数据结构、算法和程序之间的关系，认识到数据结构和算法的最佳定位。

1

攀枝花学院学生课程设计（论文） 需求分析

2 需求分析

2.1 需求概述

随着社会的发展，学校的规模不断的扩大，日常教学活动中提取相关信息，以反映教学情况。传统的手工操作方式，易发生数据丢失，统计错误，劳动强度高，且速度慢。使用计算机可以高速，快捷地完成以上工作。学生成绩管理系统以计算机为工具，通过对学生成绩管理所需的信息管理，把管理人员和老师从繁琐的数据计算处理中解脱出来，使其有更多的精力从事教务管理政策的研究实施，教学计划的制定执行和教学质量的监督检查，从而全面提高教学质量。

在学生学籍管理系统中，需要从大量的日常教学活动中提取相关信息，以 反映教学情况。传统的手工操作方式，易发生数据丢失，统计错误，劳动强度 高，且速度慢。使用计算机可以高速，快捷地完成以上工作。在计算机联网后， 数据在网上传递，可以实现数据共享，避免重复劳动，规范教学管理行为，从 而提高了管理效率和水平。

通过本学生成绩管理系统，可以减少老师的工作负担和提高学校的管理效 率，实现学校的信息化和自动化。

1.应用学生学籍管理系统，把老师从繁杂的学生信息登记，查询等等的工 作职工解脱出来，把更多的时间和精力用来提高教学质量和学生的辅导工作 上，提高学生的学生效率和成绩。

2.应用学生成绩管理系统，可以学校教务处的工作效率，有效的管理学校 学生的学籍，更加科学的统计管理学生学籍。

学生管理系统以计算机为工具，通过对学生成绩管理所需的信息管理，把 老师从繁琐的数据计算处理中解脱出来，使其有更多的精力从事教务管理政策 的研究实施，教学计划的制定执行和教学质量的监督检查，从而全面提高教学 质量。

2.2 需求环境

本课程设计需要的设备为硬件要求和软件配置要求具体要求如下： ①硬件要求：一台计算机。 ②软件配置：WINDOWS、C/VC++6.0。

2

攀枝花学院学生课程设计（论文） 需求分析

2.3 功能描述

本次课题是学生学籍管理系统的设计与实现。主要是通过C++语言和数据结构算法实现，主要有以下功能：

1: 建立学籍表 2: 输出所有学生信息 3: 插入学生信息 4: 按学号排序 5: 按学号查找 6: 按姓名查找 7: 通过学号删除学生 8: 修改学生信息 9: 通过姓名删除学生

3