Hello

plz I wanna help in data strucures using java codes



I have this projects
and I must do one of them in this time

can u help me plllllz::


ــــــــــــــــــــــــــــــــ









Objective

Data Structures and
Algorithms Projects



you will use Java interfaces, classes and graphical layouts.






Requirements

1- Write a working java program that implements your solution to project problem using one of the data structures. You are supposed to use Java swing package to make your program user friendly.
2- Submit a simple report (3-5 pages) that contains:
a. A small introduction about the project problem. b. Description of your solution.
c. Reasons of choosing the data structure you used.
d. Running time of your solution.
3-You are supposed to use one of the following data structures: stacks, queues, double-ended queues, linked lists, sequences, lists, trees and graphs.



Submitting Guidelines

1- A softcopy of the program is delivered on a CD.
2- Any late submitting will have lower marks.
3- Prepare yourself to a discussion in the details of your project.
4- Copy projects will be graded to ZERO.


Suggested Projects

1-Write a program for grocery store checker. The program should list items in the store allowing the clerk or the customer to choose some items and calculate the price. The program should have the capability of adding a new item, deleting, modifying item price…etc. (Max of one students)

2-Write an air flight finder program that helps customers to find the appropriate flight options. The program stores a list of flight legs (origination city code, destination city code, flight duration, and flight cost) and a list of requests (origination city code, and final destination city code). The program will output, for each request, either a message indicating that one cannot get to the final destination city from the origination city, or that such a flight is possible.
(Max. of two students)

3-Simulate a small airport that has just one runway. For each unit of time, only one plane may use the runway for either takeoff or landing. As planes arrive at the airport ready to land, or are ready to take off, they enter the appropriate queue ("takeoff" or "landing"). If the queue becomes full, the plane is directed to another airport (for landing) or told to try later (in the case of a plane ready to take off). (Max. of two students)

4-Write a bank system that serves customers by creating accounts, deposit or withdraw…etc. (Max. of one student)

5-Write a phone directory program that stores phone directory data of some town. Your program should be capable of inserting a new person with all needed information in its right space, deleting, modifying it and searching about someone. (Max. of one student)

6- Write a program that simulates an English dictionary. Your program should be capable of insertion of a new word (with all its information) in its right place, deleting, modifying, displaying…etc. (Max. of two students)

7- Write a program that maintains data about population (people). Person information may consist of his/her name (first, middle and last), the city, occupation…etc. Your program should be capable of insertion of a new person with all information in its right place, deleting, modifying, displaying …etc. The right place is determined by the alphabets of people names. (Max of two students)


8- Write an order entry system that records the goods request of traders. The user will be prompted to provide the description, unit price, and quantity for a particular item that is being sold as part of an order. If the item description and price match an item that is already in the list, the quantity of the entry already in the list is increased and no new entry is made. Once all of the items are entered, a receipt of all items is printed as well as a grand total for the order. Then the user can modify the list or mark it as done. All done lists are removed from system. (Max of two students)

9- Write a program that maintains a membership list for a club. The list shows the job of each member. (Max. of one student)

10- How can a polynomial in three variables (a, y, z) be represented by a circular list? Each node should represent a term and should contain the powers of x, y and z as well as the coefficient of the term. Write java program to do the following: add and multiply two polynomial, take the partial derivative of such a polynomial with the respect to any of its variables, evaluate such a polynomial for given values of x, y and z , divide one such polynomial by another and creating a quotient and a reminder polynomial. (Max of two students)

11- Write a program that interactively inserts and deletes natural numbers in a binary search tree and prints the tree after each operation. You are free to the form you will display the tree. (Max. of two students)

12- Write a program that helps airline companies in flight reservation system. For the moment you will write a system that is capable of the following:
a. Enter a new city to the graph that represents the cities and the flights.
b. Enter a new flight between two cities with the distance and cost. c. Remove a city from a graph.
d. Remove a flight from the graph
e. Find the least expensive route between two cities (return distance and
path).
f. Find the shortest route between two cities (return distance and path).
(Max of four students)

13- Write a program that implements a Snake Game, that capable to do the following:
a. The snake has a head and a tail and between body nodes.
b. Head and tail are fixed and every extra points that snake eats it will increase the body units.
c. The game scene should has a forbidden orders that snake can’t go through.
d. The snake must move freely within x and y axis and the game will stops with self-collide of snake.
e. The game must support high scores. (Max of three students)










14- Write a program that implement a picture rearrangement Puzzle Game that will satisfy the next points:
a. The game will have a clear scene and the pieces of the picture that must be arranged will be at the side.
b. The player must drag and drop the pieces in place.
c. Wrong placed pieces will be automatically backed in the last place it was at.
d. The game must support high scores. (Max of two students)


15- Write a program that implements an Animal paint Game that will satisfy the next points:
a. The main scene must have a group of buttons of the animals shape.
b. Every drawn animal must have color and size
c. Player have the ability to drag any animal in the scene and can modify its color , place and size when ever he want
d. Program automatically make layer for every drawn animal that enables player to return and access it.
(Max of two students)

16- Write an efficient program to implement “to do list” that can add events with priority and alarm time. The program must be hidden all the time and just appear when alarm is ringing or user call it by some how. (Max of one student)

17-Write a program for a small search engine, that searches locally in huge mount of data that data supposed to be in files on HDD. Search engine must be clever enough to be learnable and stores the most searched items and give it a priority in the results show. The search engine must support “do you mean message” for wrong written words. (Max of two students)

18- Write a program for a school management system, so that the manager has full privileges to manage the school, distributing students, teachers and courses.
This school has a class with no place, so the system will manage that class replacing according to other classes evacuation. The system also must organize the existence and absence of teacher and gives always the name of the most commitment teacher. (Max of two students)

19- Write a program for managing a Center of Quran memorization.
a. The application stores the student names, ages and how many parts they memorize.
b. The system for every month must give the name of the best student in
the center.
c. Every student has a record of memorizing progress for every month.
(Max of one student)

20- Write a program for drawing a recursion functionality .The program will be able to draw binary recursions as well.
a. The application stores the student names, ages and how many parts they memorize.
b. The system for every month must give the name of the best student in the center.
c. Every student has a record of memorizing progress for every month.

(Max of one student)







,,,,,,,,,,,,,,,
Thank u
i wished u help me soon
Share