用C语言实现查找算法.pdfVIP

1 29 *** 《用C语言实现查找算法》 第 页 共 页 用C语言实现查找算法 学生姓名：*** 指导老师：*** 摘 要 查找同人们每天的生活和工作息息相关，例如从电话号码本中查找某 个电话号码，从成绩表中查找某个同学的成绩，从图书目录中查找某本书，从工 资表中查找工资，从铁路时刻表中查找铁路时刻等。对于小规模的查找可以使用 【】 1 人力，对于大规模的查找活动使用计算机会更快、更准确 。因此，理解并会应 用各种查找算法非常重要，本程序融合顺序查找，二分查找，二叉排序树，哈希 算法等多种查找方法，我们可以从中比较并依据不同数据的特点使用不同的查找 C 方法，具有较高的实用价值。 语言是一种结构化语言。它层次清晰，便于按模 C 块化方式组织程序，易于调试和维护。 语言的表现能力和处理能力极强。既可 C 用于系统软件的开发，也适合于应用软件的开发。此外， 语言还具有效率高， C 可移植性强等特点。因此，用 语言实现查找算法具有很高的实用性。 1 2 3 本程序主要包括四大块包括：（）顺序查找；（）二分查找；（）二叉排 4 序树；（）哈希查找。 本程序根据实际生活的需要，满足各方的要求，因此，运用空间还可进一 步提高。在课程设计中，程序的开发平台是WindowsXP，程序设计语言采用C 语言，程序应用平台为Windows2000/XP。采用自定义函数、数组和结构体来解 决管理系统中的各种问题。程序经过调试和修改，基本实现了设计目标。 关键词 程序设计；自定义函数；数组；结构体；查找算法 2 29 *** 《用C语言实现查找算法》 第 页 共 页 1 引 言 1．1课题背景 在现代计算机应用中，程序设计占据重要地位，如学生成绩管理、万年历、 网上问卷调查等等。用C语言实现查找算法要求实现顺序查找、二分查找、二叉 排序树、哈希查找等多种查找方法。如何解决这些问题成为我研究的课题之一。 作为一名学计算机的学生，光有理论知识是远远不够的，更重要的是我们的实际 动手能力。学习计算机，理论能够指导我们的实践，能让我们在实践的应用过程 中得心应手；反过来说，实践也能使我们对理论知识有更深刻的理解和体会，会 促使我们更好的发现问题和解决问题，同时也使我在专业知识上的视野得到了很 好的扩展。因此，综上所述，学计算机，最好的方法就是需要理论结合实际。而 我们最缺乏的就是实践，因此，本次的课程设计给我们提供了一个很好的实践的 机会。 程序设计实践课程设计是非常重要的综合性实践教学环节。通过该课程设 计，进一步熟悉了软件开发的基本理论知识，了解了软件设计的一般步骤，掌握 了软件开发的常用技巧，并且学会了更多的解决软件开发过程常见问题的方法。 运用所学的数据结构的基本原理、基本知识和基本技巧，解决某一具体的实际问 题，培养我们综合分析和解决问题的能力，为今后分析、设计、开发和调试程序 【】 3 打下坚实的基础 。 1.2程序设计目的 1、巩固面数据结构的基本理论知识 2、进一步熟悉Visual C++6.0的编程环