Saturday, May 26, 2012

Suggested Mini Projects in Data Structures using C++


Mini Project Specification

1. Write a program that uses a hashing algorithm to create a list of inventory parts and their quantities sold in the past month. After creating the hashed list , write a simple menu driven user interface that allows the user to select from the following options:
a. Search for an inventory item and report its quantity sold
b. Print the inventory parts and their quantities sold
c. Analyze the efficiency of the hashing algorithm

 The parts data are contained in a text file, as shown in the following table. The key is the three digit part number. The quantity represents the units sold during the past month.
 Part Number
Quantity
121
12
123
11
190
43
112
90

2. Simulate a simple dictionary. Assume each character contains at least 10 vocabularies. Create an index page for all characters. Retrieve the word using index value. Assume that the index characters from
a to z.

3. Construct at least five heaps of size varying from 100 to 2000 filling with random numbers. Measure efficiency as the number of data moves in order to build the heap. Analyze the performance of the heaps while construction and produce a comparison report in the form of graph.

4. Consider a binary search tree to store data entities. Randomly generate the data entities and analyze the performance of the tree (insertion, deletion, searching) at various sizes of the tree (Use at least five different sizes of the tree). Produce report in the form of graph

5. Consider a height balanced tree (AVL) to store data entities. Randomly generate the data entities and analyze the performance of the tree (insertion, deletion, searching) at various sizes of the tree (Use at least five different sizes of the tree). Produce report in the form of graph.

6. Construct a linear list to store randomly generated numbers in ascending order. Analyze the performance of the list in terms of insertion at various sizes of the list.

7. Perform quick sort and shell sort for a randomly generated set of elements of sizes 100,200,500 and 800. Calculate the number of moves and comparisons for each sorting. Generate the report as a graph.

8. Generate a computerized telephone directory for a cellular service consisting of name and cell phone number. Present the user with a menu that allows the user to search the directory for a specified record, insert a new record, delete an existing record, or print the entire phone list. Produce the results as a text file.

9. Design a simple search engine to display the possible websites upon entering a search query. Use suitable data structure for storage and retrieval.

10. Write a program that uses the radix sort to sort 1000 random digits. Print the data before and after the sort. Each sort bucket should be a linked list. At the end of the sort, the data should be in the original array

11. An electronics goods dealer has 50 different types of item and for each item he has a maximum of 5 branded company products for sale. Read and store the monthly sales (day wise) of the shop in a multi list and produce the following reports.
List the day wise total sales amount of all goods
List the monthly sale details of refrigerator.
List the monthly sale details of all LG brand electronic goods

12. Construct the splay tree for storing N students Roll No (primary key), name and department then perform delete, modify and search operations on it. Determine the activity count of each node, where activity count is the number of times the node has been visited.

13. Design a stack and queue test driver. A test driver is a program created to test functions that are to be placed in a library. Its primary purpose is to completely test functions
a. Input Stack: used to store all user input
b. Input Queue: used to store all user input
c. Output Stack: used to store data deleted from input queue
d. Output Queue: used to store data deleted from input stack
Use a menu-driven interface that prompts the user to select either to insert or delete. If an insert is requested, the system should prompt the user for the integer to be inserted. The data are then inserted into the input stack and input queue. If a delete is requested , the data are deleted from both structures ; the data popped from the input stack are enqueued in the output queue, and the data dequeued from the input queue are pushed into the output stack

14. Create the index for a text book of at least 100 pages using alphabets.

Hints: Ignore the list following words such as the, there, these, those etc., what, which, where etc., is, are, to, too, also, if, must, can, may, should, so, hence, therefore, because, before, after and commonly used verbs.

15. Construct the Huffman Tree for the given text then, read a line of text and do text compression using the Huffman code. The Huffman code for each letter is derived from a full binary tree called the Huffman tree. Each leaf of the tree corresponds to a letter. The goal is to build a tree such that a letter with high frequency should have low depth. Use Priority queue to maintain the frequencies of each letter. Compute compression ratio for various ASCII text files

16. The details of employees (Emp.Id, Name, Department and Total Years of experience) of a company are to be maintained. The list indicates both alphabetical ordering of names, ascending order of Emp.Id Number and alphabetical ordering of department names .
Perform the following,
·         Insert a new employee detail in the appropriate position
·         Remove an employee detail where Emp.Id is given
·         Find an employee detail whose ID is given.
·         Find employee information whose name in a particular department is given.
·         List all employee detail in order of their name.

17. Our study of tree algorithmic has shown that most tree structures are quite efficient. Let’s examine the efficiency of Binary search tree, AVL tree and B-Tree. Compare the time complexities of the tree data structures (Binary search tree, AVL tree, B-Tree) for various operations (Insertion, deletion and searching). To determine a pattern run your program with arrays filed with random numbers... Prepare a short report of your findings with appropriate tables and graphs.

18. Develop an application that will implement all basic trees related concepts and operations and will show the trees graphically.

19. Develop an application that will implement and trace recursive functions graphically.

20. Design a Student Prerequisite Subjects Management System requires the use of linked list or tree to store different courses and their prerequisites and based on this list it will allow any student to take any course or not.

1 comment:

  1. can you provide the code in C language or C++ for the 14th project which is to create an index for a text book of 100 pages

    ReplyDelete

Slider

Image Slider By engineerportal.blogspot.in The slide is a linking image  Welcome to Engineer Portal... #htmlcaption

Tamil Short Film Laptaap

Tamil Short Film Laptaap
Laptapp

Labels

About Blogging (1) Advance Data Structure (2) ADVANCED COMPUTER ARCHITECTURE (4) Advanced Database (4) ADVANCED DATABASE TECHNOLOGY (4) ADVANCED JAVA PROGRAMMING (1) ADVANCED OPERATING SYSTEMS (3) ADVANCED OPERATING SYSTEMS LAB (2) Agriculture and Technology (1) Analag and Digital Communication (1) Android (1) Applet (1) ARTIFICIAL INTELLIGENCE (3) aspiration 2020 (3) assignment cse (12) AT (1) AT - key (1) Attacker World (6) Basic Electrical Engineering (1) C (1) C Aptitude (20) C Program (87) C# AND .NET FRAMEWORK (11) C++ (1) Calculator (1) Chemistry (1) Cloud Computing Lab (1) Compiler Design (8) Computer Graphics Lab (31) COMPUTER GRAPHICS LABORATORY (1) COMPUTER GRAPHICS Theory (1) COMPUTER NETWORKS (3) computer organisation and architecture (1) Course Plan (2) Cricket (1) cryptography and network security (3) CS 810 (2) cse syllabus (29) Cyberoam (1) Data Mining Techniques (5) Data structures (3) DATA WAREHOUSING AND DATA MINING (4) DATABASE MANAGEMENT SYSTEMS (8) DBMS Lab (11) Design and Analysis Algorithm CS 41 (1) Design and Management of Computer Networks (2) Development in Transportation (1) Digital Principles and System Design (1) Digital Signal Processing (15) DISCRETE MATHEMATICS (1) dos box (1) Download (1) ebooks (11) electronic circuits and electron devices (1) Embedded Software Development (4) Embedded systems lab (4) Embedded systems theory (1) Engineer Portal (1) ENGINEERING ECONOMICS AND FINANCIAL ACCOUNTING (5) ENGINEERING PHYSICS (1) english lab (7) Entertainment (1) Facebook (2) fact (31) FUNDAMENTALS OF COMPUTING AND PROGRAMMING (3) Gate (3) General (3) gitlab (1) Global warming (1) GRAPH THEORY (1) Grid Computing (11) hacking (4) HIGH SPEED NETWORKS (1) Horizon (1) III year (1) INFORMATION SECURITY (1) Installation (1) INTELLECTUAL PROPERTY RIGHTS (IPR) (1) Internal Test (13) internet programming lab (20) IPL (1) Java (38) java lab (1) Java Programs (28) jdbc (1) jsp (1) KNOWLEDGE MANAGEMENT (1) lab syllabus (4) MATHEMATICS (3) Mechanical Engineering (1) Microprocessor and Microcontroller (1) Microprocessor and Microcontroller lab (11) migration (1) Mini Projects (1) MOBILE AND PERVASIVE COMPUTING (15) MOBILE COMPUTING (1) Multicore Architecute (1) MULTICORE PROGRAMMING (2) Multiprocessor Programming (2) NANOTECHNOLOGY (1) NATURAL LANGUAGE PROCESSING (1) NETWORK PROGRAMMING AND MANAGEMENT (1) NETWORKPROGNMGMNT (1) networks lab (16) News (14) Nova (1) NUMERICAL METHODS (2) Object Oriented Programming (1) ooad lab (6) ooad theory (9) OPEN SOURCE LAB (22) openGL (10) Openstack (1) Operating System CS45 (2) operating systems lab (20) other (4) parallel computing (1) parallel processing (1) PARALLEL PROGRAMMING (1) Parallel Programming Paradigms (4) Perl (1) Placement (3) Placement - Interview Questions (64) PRINCIPLES OF COMMUNICATION (1) PROBABILITY AND QUEUING THEORY (3) PROGRAMMING PARADIGMS (1) Python (3) Question Bank (1) question of the day (8) Question Paper (13) Question Paper and Answer Key (3) Railway Airport and Harbor (1) REAL TIME SYSTEMS (1) RESOURCE MANAGEMENT TECHNIQUES (1) results (3) semester 4 (5) semester 5 (1) Semester 6 (5) SERVICE ORIENTED ARCHITECTURE (1) Skill Test (1) software (1) Software Engineering (4) SOFTWARE TESTING (1) Structural Analysis (1) syllabus (34) SYSTEM SOFTWARE (1) system software lab (2) SYSTEMS MODELING AND SIMULATION (1) Tansat (2) Tansat 2011 (1) Tansat 2013 (1) TCP/IP DESIGN AND IMPLEMENTATION (1) TECHNICAL ENGLISH (7) Technology and National Security (1) Theory of Computation (3) Thought for the Day (1) Timetable (4) tips (4) Topic Notes (7) tot (1) TOTAL QUALITY MANAGEMENT (4) tutorial (8) Ubuntu LTS 12.04 (1) Unit Wise Notes (1) University Question Paper (1) UNIX INTERNALS (1) UNIX Lab (21) USER INTERFACE DESIGN (3) VIDEO TUTORIALS (1) Virtual Instrumentation Lab (1) Visual Programming (2) Web Technology (11) WIRELESS NETWORKS (1)

LinkWithin