第五章 超市促销商品的选择与查询程序设计报告.pdfVIP

超市促销商品的选择与查询程序设计报告

一、引言

超市开业快两周年了，为了回馈老客户、吸引新客户，提高超市的销售业

绩和效益，超市负责人决定利用超市开业两周年庆典来进行各种促销活动，而且

促销的力度要大，效益要高。策划小组经过讨论，决定采用多买多赠和组合销售

等方式进行促销活动：

优惠方式一：对库存多、滞销的商品可采取多买多赠的方式促销，赠送的

可以是较小金额物品或购物券，老用户还可以赠送不同的积分。

优惠方式二：销售量高的商品与销售量低的商品一起组合销售，利润大的

商品与利润小的商品一起组合销售。

二、设计目的

帮助策划小组按照促销原则，在所有销售商品中选择参与超市促销活动的

商品，同时为顾客提供查询促销商品信息的便利服务。考虑到数据量太大，用人

工操作的方法难度大，且效率低，很难在规定时间内完成，于是策划小组决定编

写计算机程序来完成这项工作。

三、需求分析与功能描述

1.需求分析

本程序要在所有销售商品中筛选出参与超市促销活动的商品；为顾客提供

查询促销商品信息的功能。

2.功能描述

本程序帮助策划小组在所有销售商品中找出销售量高和销售量低的商品、

利润大和利润小的商品，进而选择参与超市促销活动的商品；在顾客购买促销商

品时为他们提供查询需购买促销商品的信息，方便顾客购买。

四、设计工具与方法

利用思维导图工具设计程序的流程图，在Dev​C++的编程环境中完成全部程

序的编写。

·1·

五、设计步骤与过程

1.数据建模

首先抽取促销商品的相关数据，列出促销商品共有的属性，如：编号、名

称、数量、价格、存放位置、销量、销售额等，再根据本次促销活动的原则，选

择与本问题相关的属性，并用数据来表示这些属性；接着分析提取出来的属性之

间的关系，确定数据关系；最后提炼出数据结构，建立数据模型。

2.组织存储数据

根据促销商品数据模型的逻辑关系，我们选择数组来组织、存储促销商品

的数据，排序和查询所使用的数据结构定义如下：

查询使用的数据结构：

排序使用的数据结构：

3．设计算法

根据定义好的数据结构，我们用一维数组来存储商品的信息（编号、存放

货架和数量等），程序运行时输入需查询商品的编号，然后在数组中查找该编

号，若查找到此编号就输出该商品的信息。常用的查找方法有两种：顺序查找和

二分查找，数据量小时可以用顺序查找算法；当数据量比较大时，顺序查找每次

都要从头到尾去查找，花费时间较多，应该用查找速度更快的二分查找。要根

据促销商品的种类多少来选择查找方法，并编写相应程序实现查找促销商品的

信息。

要组合销量高和销量低的商品来促销，必须先对所有商品的销量进行排

序，根据定义好的数据结构，我们用一维数组来存储商品的销量和名称等信息，

·2·

用销量作为关键字进行排序。常用的排序方法有两种：冒泡排序和快速排序，数

据量小时可以用冒泡排序算法；当数据量比较大时，冒泡排序花费的时间较多，

应该用目前内部排序中平均速度最快的快速排序算法。要根据商品的种类多少来

选择排序方法，并编写相应程序实现所有商品按销量高低进行排序。

4．编写和调试程序

在​Dev​C++的编程环境中完成全部代码的编写，并调试运行。

六、设计成果

超市促销商品的选择与查询程序设计经历了“分析问题—数据建模—选择

数据结构—设计算法—编写程序”的过程，算法设计是本次程序设计中最重要的

一个环节，根据数据量的大小，选择不同的查找和排序算法，从而实现有效、快

速的查找商品信息和选择促销商品。完整程序和运行界面如下所示。

（1）查询促销商品信息的运行界面如图5-2和图5-3所示。

输入所查商品编号

查找结果

完整程序如下所示。

（2）按销量高低排序的运行界面如图5-4所示。

·3·

按销量高低排序

七、结语

超市促销商品的选择与查询程序设计经历了“分析问题