Data Structure

所需积分/C币:14 2019-02-09 15:37:00 198KB PDF

data structure project (english) The purpose is to enable the student to solve complex problem by using the technique learnt in data structure course.
Important Dates By31-Dec-2018 Submit the selected topic and a group list with the follow ing information Name Student ID Mobile number Email By10-Feb-2019 Submit Mid-Term Report(by emi) 4 weeks after Project Submiss ion and Group presentation Lunar New Year(TBa) Data Structure- Group project Project Topics: Select one of them as your project topic. Any modification is allowed after discussing with me 1. Ecosphere(Closed Ecosystem Simulate a miniature world In this miniature world, there are many different species the existence of species is affected by two factors: its preys and predators. Predators need to spend its energy to c se the prey(cost ofprey). After preda tors hurt pre ys and make th life of the preys becomes zero, it can eat the preys and gain the ir energy(gain of prey). If they ha ve enough energy, they will reproduce next generation after a period of time. If they have no cncrgy, thcy will dic. Th animals/plants will also dic if thcy arc too old The program allo ws users to set the initial number ofspecies and shows the results. GUI is required Minimum Requirements: The following spccics have bccn inchuded rass Cow o Characteristic: Grow in o Characteristic: Strong and anywhere running fast Predator: Cow o Predator. Tiger P Prey: grass o Cost of bc preyed: Littlc Prey ability: Low Gain after being preyed: Small Cost of be preyed: Large o Life-span: Short o Gain after being preyed: Large Parameter: growth tme Life-span: Long o Parameter: init ial number Ti Characteristic: Strong and running very fast Predator Prey: co o Prey ability: Hgh Cost of be preyed: Large Gain aftcr bcing prcycd eqim 全8° span: Long Parameter: init ial number GUI S required. Your program should represent the number of each species by using dots n each period of ti Extension ideas Add morc diffcrent spccics, c.g. dog, human, sheep Add the environmental factor, e.g. sun shine, raining. Enhance the GUl by adding animation Data Structure- Group project 2. Tomb raider Create a Tomb Raider game. Egypt Tomb has a lot of treas ures. One day, a raider gets into the to mb and wants to get the treasures. However, the tomb is like a maze and the treasures are conta ining in a chamber The raider needs to find out the treasures and leave the tomb sa fely. Enemies and traps are waiting fr him. Fortunately, the raider has some equipment that can help him Minimum Requirements The raider has a life bar. It is 100% originally and the raider will die if it becomes 0 The raider has gun with lmitcd bulets and food which can recover his lifc bar The fo llowing enemies should be included: Pharaoh, Guard and Mummy. They have diffcrent abilities and powers. Onc kind of trap should bc inc luded and it will makc the raider move slowly in a particular period of time You should keep track the s tatus of all cncmics Such as, if a mummy is killed in a chamber, i should not appear again when the raider gets back to that chamber later The number of each enemy should be adjusted by users. The number of chambers should not be smaller than 20 GUI S required. The GuI of your program should at least have the following quality Extension ideas Add more different equipments, enemies and traps Increase the complexity of the maze, e. g. three or more dimensio ns, door and key Enhance the gui by adding animation Data Structure- Group project 3. SCUT Student Daily life Simulate the daily life of all scUT students in South Campus. By using the satellite map of SCUT South Campus pro vided by goo gle, you can create a virtual map You need to define and name each building. Paths should be created between buildings. Be reminded that there may be more than one path between two buildings. E. g there are more than one ways to go from B2 to A2. Each path should have a capacity, length and difficulty( e. g staircase or slope). You can simulate the daily life by us ing the in formation of cass es size of the class and the time-table. For examp le, students on different class will attend lessons at a particular time and will go to canteen during the lunch and dinner tmes Minimum Requirements The following buildings should be created in virtual map All a buildings All C buildings all Student canteens Thc major paths bctwccn thcm should bc crcatcd Students in at least 5 d ifferent c las ses s hould be simulated, student in the sa me class should have the same schedule. He/she should go to a particular p lace at particular time. You can assume all students are very lo gical. They will pick up the path with thc minimum travel timc when choices arc a vailable. You can also assign C buildings randomly for students to ly GUI S required. The GUI of your program should at least have the following quality Extension deas Consider more building or in more detail level, e.g. each floor, each class room Consider different types of persons e g. research students and teachers Simula te the activities in leisure time Improve the quaity of GUI Monitor a particular student daily life Data Structure- Group project Flight Ticket Booking System Write a flight ticket booking system Minimum Requirements Booking system is a well defined problem. You should check and study the real system by yourself to get the user requrements in detail The following functions should be contained Reserve the ticket CancclConfirm reservation Book the ticket Change / Cancel Booking Waiting List LEt all passengers/ Search passenger Show/Scarch flight schedule The following features should be supported Suppoit diferent types of seats(First Class, Business and economy Seating plan should be provided for users to select the seats. Diffe rent airplanes have different seating plan. You should have at least 3 types of airplanes Frcqucnt Flycr Program. Passengers havc diffcrent priorities GUI s preferable Extension ideas Additional services should be reasonable and suitable for the users Data Structure- Group project 5. Student Score system Write a student score system. M inimum requirements Student score system a well defined problem You should check and study the real system by yourself to get the user requrements in detail There are two types of users: teachers and students. Each user should login to the system Teachers o Insert/ Modify/ Delete/ Search a subject nput /Modify/ Delete Search a score of a student for a subject Enquiry thc rcsult of a st subjcct Student Enquiry his/hcr the resut of a subjce o Calculatc thC GPa Select subjects for next semester he saved data should be stored in a text file feral Extension ideas Additional services should be reasonable and suitable for the users Data Structure- Group pi 6. Library System Write a system for a Library Minimum Requirements Library system is a well de fined problem. You should check and study the real system by yourself to get the user requrements in detail The following functions shoul be contained Insert/Modify/Delete /Search a book Insert Modify Delete/Scarch a borrower Borrow/ Reserve/Return a book Search a book Scarch a borrowing rccord The following fcaturcs should bc supported Support difcrent types of scats(First Class, Busincss and Economy Seating plan should be provided for users to select the seats. Ditterent airplanes have different seating plan. You should have at least 3 types of airplanes Frequent Flyer Program. Passengers have different priorities. d data should bc stored in a text filc GUI s preferable Extension ideas Additional services should be reasonable and suitable for the users Data Structure- Group project

...展开详情
img
qq_42146001

关注 私信 TA的资源

上传资源赚积分,得勋章
最新资源