Assignment Task:
Data Structures and Algorithms Design IT Assignment Help

1. Problem Statement
As part of dissertation, the University professor has decided to ask the students about their preferences of topic before assigning the problem statements to each one of them. The topics available are:

1. Data mining
2. NLP
3. AI
4. Spatial Data Analysis
5. Image processing
6. Big-Data
7. Graph Mining
8. Machine Learning
9. E-commerce
10.Wireless Mobile communication
11.Cloud computing

There are 11 students working with the Professor. Each student can have more than 1 topic which he/she prefers. Your job is to help the professor calculate the number of unique allocation of topics to the students such that everybody gets exactly one topic of their liking and no two students get the same subject allocated.

Requirements:
1. Formulate an efficient algorithm using dynamic programming to perform the above task.
2. Analyse the time complexity of your algorithm.
3. Implement the above problem statement using Python

Input:
Input should be taken in through a file called “inputPS4.txt” which has the fixed format mentioned below using the “/” as a field separator: Student <num> / < topic 1> / <topic 2> / <topic 3>....
Ex:
S1 / DM / SDA / WMC / CC
S2 / DM / NLP / AI / SDA / IP / GM / EC
S3 / DM / SDA / GM / ML / WMC
S4 / DM / AI / SDA / IP / GM / ML / WMC / CC
S5 / NLP / AI / SDA / BD / EC / WMC / CC
S6 / DM / NLP / AI / BD
S7 / IP / GM / CC
S8 / DM / AI / SDA / CC
S9 / AI / IP / BD / WMC / CC
S10 / DM / NLP / AI / GM / EC / CC
S11 / DM / IP / BD / GM / ML

Output:
Syntax of the output should be:
The total number of allocations possible is: <number of possible combinations of allocations>
Ex: The total number of allocations possible is: 7588.

Display the output in outputPS4.txt.

2. Deliverables
• Word document designPS4_<group id>.docx detailing your algorithm design and time complexity of the algorithm.

• Zipped AS2_PS4_AP_[Group id].py package folder containing all the modules classes and functions for the employee node, binary tree and the main body of the program.

• inputPS4.txt file used for testing

• outputPS4.txt file generated while testing

3. Instructions
• Do not use inbuilt data structures available in Python. The purpose of these assignments is for you to lean how these data structures and algorithms work.

• It is compulsory to use Python for implementation.

• Ensure that all data structure insert and delete operations throw appropriate messages when their capacity is empty or full.

• For the purposes of testing, you may implement some functions to print the data structures or other test data. But all such functions must be commented before submission.

• Make sure that your read, understand, and follow all the instructions

• Ensure that the input and output file guidelines are adhered to. Deviations from the mentioned formats will not be entertained.

• Run time analysis is provided in asymptotic notations and not timestamp-based runtimes in sec or milliseconds.


 

This IT Assignment Help has been solved by our IT experts at UniLearnO. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our experts are well trained to follow all marking rubrics & referencing style.

Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.

Eureka! You've stumped our genius minds (for now)! This exciting new question has our experts buzzing with curiosity. We can't wait to craft a fresh solution just for you!

  • Uploaded By : Noah
  • Posted on : November 08th, 2018

Whatsapp Tap to ChatGet instant assistance