Bài báo cáo cuối kỳ môn Algorithms and Data Structures đề tài "Designing data structures Algorithms and building a convenience store management program"

lOMoARcPSD| 36086670
HOCHIMINHCITYUNIVERSITYOFTECHNOLOGYANDEDUCATION
FACULTYFORHIGHQUALITYTRAINING FINALREPORT
Course name: Algorithms and Data Structures
DESIGNING DATA STRUCTURES,
ALGORITHMS AND BUILDING
A CONVENIENCE STORE MANAGEMENT PROGRAM lOMoARcPSD| 36086670 CONTENT
ACKNOWLEDGEMENT...............................................................................................i
CONTENT.......................................................................................................................ii
FIGURE LIST................................................................................................................iii
PART 1. PROJECT DESCRIPTIONS.........................................................................1
1.1. Problem statement......................................................................................................1
1.2. Purpose and requirements..........................................................................................1
1.3. Scopes and objects..................................................................................................... 1 1.4.
Layout.........................................................................................................................1
PART 2. BACKGROUND KNOWLEDGE.................................................................3
2.1. Programming language, tools and environments...................................................... 3
2.2. Support library........................................................................................................... 3 2.4.
Methods......................................................................................................................4 PART 3.
DESIGNS.........................................................................................................5 3.1. Algorithm
idea........................................................................................................... 5 3.2. Block
Diagram........................................................................................................... 5 3.3. Details of the
algorithms............................................................................................6
PART 4. TEST RESULTS AND DISCUSSIONS.....................................................10
4.1. Manage staff.............................................................................................................10 4.2. Manage
product........................................................................................................14
4.3. Manage customer..................................................................................................... 17 4.4. Manage buy
product................................................................................................ 20 PART 5.
CONCLUSIONS........................................................................................... 24 5.1.
Discussions...............................................................................................................24 5.2.
Conclusion................................................................................................................24
5.3. Recommendation..................................................................................................... 24
REFERENCE................................................................................................................25 ii lOMoARcPSD| 36086670 FIGURE LIST
Figure 1: Management program block of convenience stores..........................................6
Figure 2: Block File...........................................................................................................6
Figure 3: Block Manager...................................................................................................7
Figure 4: Block Buy.......................................................................................................... 7
Figure 5: Block Product.....................................................................................................7
Figure 6: Block Staff......................................................................................................... 8
Figure 7: Block Customer................................................................................................. 8
Figure 8: Block ListProduct.............................................................................................. 8
Figure 9: Block ListStaff...................................................................................................9
Figure 10: Block ListCustomer.........................................................................................9
Figure 11: The interface "WELCOME TO STORE MANAGEMENT SYSTEM"......10
Figure 12: The interface "WELCOME TO STAFF MANAGEMENT SYSTEM"...... 10
Figure 13: Enter information of Staff..............................................................................11
Figure 14: List Staff load from .csv file..........................................................................11
Figure 15: List Staff after add a Staff..............................................................................12
Figure 16: Result of find a Staff......................................................................................12
Figure 17: List Staff after Delete.....................................................................................13
Figure 18: Results of sorting Staff.................................................................................. 14
Figure 19: The interface "WELCOME TO PRODUCT MANAGEMENT SYSTEM"14
Figure 20: Enter information of Product.........................................................................15
Figure 21: List Product load from .csv file..................................................................... 15
Figure 22: List Product after add a Product....................................................................16
Figure 23: List Product after Delete................................................................................16
Figure 24: Result of find a Product.................................................................................17
Figure 25: Result of sorting Product............................................................................... 17
Figure 26: The interface "WELCOME TO CUSTOMER MANAGEMENT SYSTEM"18
Figure 27: Enter information of Customer......................................................................18
Figure 28: List Customer load from .csv file..................................................................19
Figure 29: List Customer after add a Customer..............................................................19
Figure 30: Result of sorting.............................................................................................20
Figure 31: The interface "WELCOME TO BUY MANAGEMENT SYSTEM"..........20
Figure 32: See the list before you buy............................................................................ 21
Figure 33: Select the product and enter ID of Customer................................................21
Figure 34: Print Bill.........................................................................................................22
Figure 35: Statistic...........................................................................................................22 lOMoARcPSD| 36086670
Figure 36: Export to file as .csv...................................................................................... 23 iii lOMoARcPSD| 36086670
PART 1. PROJECT DESCRIPTIONS 1.1. Problem statement
Nowadays, there are an increasing number of convenience stores to meet shoppers'
needs. As we all know, each product has a unique design and information, which causes
many difficulties in product management, and manual management methods are
currently not the best solution.
Along with the advancement and application of information technology in all
aspects of modern life. The use of information technology to make management more
convenient, faster, and scientific is an absolute necessity. It saves us human energy while
also solving the problem correctly. As a result, more and more management software
and applications are being used for application. Therefore, our group chose the topic:
"Designing data structures, algorithms and building a convenience store
management program" to end the course.
1.2. Purpose and requirements a) Purpose
Build a system that allows store owners to manage their stores in a simple, optimal,
and effective manner. With features based on the actual requirements of shop owners to handle their work. b) Requirements
The program must meet the information management of all products, employees, and customers:
About employees: including Name, ID, Phone number, Salary.
About products: including Name, ID, Price, Classification, Quantity, Product inventory.
About customers: including Name, ID, Phone number, bonus points.
1.3. Scopes and objects a) Scopes
The research only stops at the implementation on laptop software and has not been
applied in practice at any convenience stores. b) Objects
Research subjects include employee management, product management and customer management 1.4. Layout
The report is divided into 5 parts: Part 1. Project descriptions Part 2. Background knowledge Part 3. Designs
Part 4. Test results and discussions Part 5. Conclusions lOMoARcPSD| 36086670
PART 2. BACKGROUND KNOWLEDGE
2.1. Programming language, tools and environments
Program built with Visual Studio Code tools are powerful support tools that ensure
technical simulation feasibility, low system resource consumption, and low product cost.
Furthermore, we save information and data as.csv files.
The program is written in the C/C++ programming language.
MinGW is a free and open source C/C++ language compiler for Windows. For
example, if you program C/C++ on a.c or.cpp file, MinGW will convert it to a binary
code file that the computer can understand and run. 2.2. Support library #include
Notify the precompiler that standard libraries are being added in C++. Prototypes of
commands used in the program body must be found in these standard libraries.
#include iostream stands for Input/Output Stream that is a C++ standard
library that allows you to receive input from the Console screen and output it back to the
Console screen using input and output commands like cin, cout, ...
#include is a preprocessor that helps to install/add the source code of the iostream
library inside your source code file, from which you can use the iostream library's cin
and cout functions. #include
It is used to declare services like setprecision and setw that are useful for performing formatting I/O. #include
This data type represents a File Stream and has the capabilities of both ofstream and
ifstream, which means it can create files, write data to files, and read data from files. #include
Define types, functions, and operators in the STL Standard Library to assist in the
creation and management of object pairs. It comes in handy when two objects must be treated as if they were one. #include
Windows.h is a Windows header dedicated to the C and C++ programming
languages. It contains declarations for all functions in the Windows API, all macros
commonly used by Windows programmers, and all data types used by many functions and subsystems. using namespace std;
It is a collection of commonly used entities that are predefined in the iostream library
of C++ standard versions for programmers' convenience and to avoid duplicate declaration errors. #include "rapidcsv.h"
This is the header used to read/write data from the .csv file that we have created. 2.4. Methods lOMoARcPSD| 36086670
To manage convenience stores, in this project, our team uses 2 main methods, which are link list and sorting: Structure:
In C/C++, a structure is a user-defined data type. A structure defines a data type that
can be used to combine items of potentially different types into a single type. It is useful
if you have data that you do not intend to modify after creating structure.
It should be noted that in C++, the structure keyword is optional before declaring a variable. Linked list:
A Linked List is an array of data structures that are linked together through links. A
linked list is a data structure consisting of a group of nodes forming a sequence.
Each node contains the data at that node and refers to the next node in the chain.
Since a singly linked list is a dynamic data structure created by dynamic allocation, it has several characteristics:
- Memory is allocated when running the program.
- Can be resized by adding and removing elements.
- The maximum size depends on the available memory of the RAM.
- Elements are stored non-consecutively in RAM.
And because of the associativity of the first element and the element that comes after
it in a singly linked list, it has the following characteristics:
- Only need to know the first and last element to be able to manage the list.
- Access to a random element must traverse from the beginning to that position.
Because of the above characteristics of the linked list, our team uses it in this program. Sorting:
A Sorting Algorithm is used to rearrange the elements of an array or list based on a
comparison operator on the elements. The comparison operator determines the new
order of elements in a data structure. PART 3. DESIGNS 3.1. Algorithm idea
Convenience store management software development to assist store managers and employees: Product management:
When a new product is to be moved into the store, this function is used to enter
information about the product, product codes, product categories, price per product, and
quantity. Excel files can be added, edited, deleted, searched, or exported. Staff management:
This function manages staff information such as name, employee code, gender, and
phone number. Excel file can be added, edited, deleted, searched, or exported. Customer management: lOMoARcPSD| 36086670
This function manages information such as the customer's name, customer code,
phone number, the number of products purchased, and the number of points
accumulated. Excel file can be added, edited, deleted, searched, or exported.
Money statistics, quantity of goods sold, and product sales statistics.
Manage store information:
Only administrators have access to this function.
Manage store information such as the store name, phone number, address, and so on.
The ability to edit information and calculate salary for a single employee. Manage Bill:
When a customer makes a purchase, the bill will include the product name, quantity,
price, total amount and purchase date. 3.2. Block Diagram
To create the software, we built the block diagram for algorithms as below: lOMoARcPSD| 36086670
Figure 1: Management program block of convenience
stores 3.3. Details of the algorithms Export file:
We will output data from the program in this block. It consists of three components:
Product, Customer, and Staff. They will be saved as .csv files.
Figure 2: Block File Manage Store: lOMoARcPSD| 36086670
This section will primarily cover the process of entering and saving data for
products, Staffs, and customers. Furthermore, the Manager has the ability to modify any task in the program.
Figure 3: Block Manager Buy:
In this block, we will enter ID of Staff, ID of Customer and quantity of product.
Figure 4: Block Buy Manage Product:
This block allows you to enter product data such as ID, Name, Category, Price, and Quantity.
Figure 5: Block Product Manage Staff:
This block allows you to enter product data such as ID, Name, Age, Gender, and Phone. lOMoARcPSD| 36086670
Figure 6: Block Staff Manage Customers:
This block allows you to enter product data such as ID, Name, Phone and Point.
Figure 7: Block Customer ListProduct:
This section contains functions that the user can perform, such as: Add, Delete, Search, Print all.
Figure 8: Block ListProduct ListStaff:
This section contains functions that the user can perform, such as: Add, Delete, Search, Print all.
Figure 9: Block ListStaff ListCustomer: lOMoARcPSD| 36086670
This section contains functions that the user can perform, such as: Add, Delete, Search, Print all.
Figure 10: Block ListCustomer lOMoARcPSD| 36086670
PART 4. TEST RESULTS AND DISCUSSIONS
The program executes as follows:
Figure 11: The interface "WELCOME TO STORE MANAGEMENT SYSTEM"
When starting the program, the interface "WELCOME TO STORE
MANAGEMENT SYSTEM" appears with 5 options including: MANAGE STAFF,
MANAGE PRODUCT, MANAGE CUSTOM, BUY PRODUCT, STOP PROCESS. 4.1. Manage staff
Enter 0 to enter the MANAGE STAFF
Figure 12: The interface "WELCOME TO STAFF MANAGEMENT SYSTEM"
Going to MANAGE STAFF will have the interface as below, similarly we will perform the following operations: lOMoARcPSD| 36086670
First, enter 1 to enter the information of Staff
Figure 13: Enter information of Staff
Second, enter 2 to print List Staff
Figure 14: List Staff load from .csv file lOMoARcPSD| 36086670
Figure 15: List Staff after add a Staff Choose 3 to Find a Staff
Figure 16: Result of find a Staff Choose 4 to Delete a Staff lOMoARcPSD| 36086670
Figure 17: List Staff after Delete Choose 5 to sorting Staff: lOMoARcPSD| 36086670
Figure 18: Results of sorting Staff 4.2. Manage product
Enter 1 to enter the MANAGE PRODUCT
Figure 19: The interface "WELCOME TO PRODUCT MANAGEMENT SYSTEM" lOMoARcPSD| 36086670 Do the same steps as Staff
Enter 1 to enter the information of Product
Figure 20: Enter information of Product Enter 2 to print List Product
Figure 21: List Product load from .csv file lOMoARcPSD| 36086670
Figure 22: List Product after add a Product Enter 3 to Delete a Product
Figure 23: List Product after Delete Enter 4 to Find a Product lOMoARcPSD| 36086670
Figure 24: Result of find a Product Choose 5 to sorting Product
Figure 25: Result of sorting Product 4.3. Manage customer lOMoARcPSD| 36086670
Figure 26: The interface "WELCOME TO CUSTOMER MANAGEMENT SYSTEM" Do the same steps:
Enter 1 to enter the information of Customer
Figure 27: Enter information of Customer Enter 2 to print List lOMoARcPSD| 36086670
Figure 28: List Customer load from .csv file
Figure 29: List Customer after add a Customer Enter 4 to Sorting Customer lOMoARcPSD| 36086670
Figure 30: Result of sorting
4.4. Manage buy product
Figure 31: The interface "WELCOME TO BUY MANAGEMENT SYSTEM" lOMoARcPSD| 36086670
Figure 32: See the list before you buy
Figure 33: Select the product and enter ID of Customer lOMoARcPSD| 36086670 Figure 34: Print Bill Figure 35: Statistic lOMoARcPSD| 36086670
Figure 36: Export to file as .csv lOMoARcPSD| 36086670 PART 5. CONCLUSIONS 5.1. Discussions a) Advantage:
The program has an easy-to-use interface.
Editing, adding, searching... are all done quickly and easily. It is
appropriate for small-scale deployment applications. Simple to use and manage. b) Limitation:
Due to limited research time and capacity, a number of issues remain only ideas and
have not been put into practice.
The program is unprofessional and has few features.
The issues that arose during the processing of input data have not been fully resolved.
Although the interface is user-friendly, the aesthetic value is low. 5.2. Conclusion
In short, a convenience store management system is a very useful system because it
makes managing issues like staff, products, and customers easier, faster, and more convenient.
We created this system in the hopes that it will be widely used to help convenience
stores in particular and current large and small supermarkets in general. 5.3. Recommendation
We intend to develop data management software that can handle additional challenges in the future.
Furthermore, we want to develop an app that integrates with the smartphone so that the
shop owner can manage it at all times. REFERENCE
1. Giáo trình Cấu trúc dữ liệu và Giải thuật, Lê Văn Minh,
http://thuvienso.hcmute.edu.vn/doc/cau-truc-du-lieu-va-giai-thuat-632107.html 2. Object Oriented Programming in 4th Edition, Robert Lafore,
https://faculty.ksu.edu.sa/sites/default/files/ObjectOrientedProgramminginC4thEditio n. pdf