程序代写案例-IFN564

欢迎使用51辅导,51作业君孵化低价透明的学长辅导平台,服务保持优质,平均费用压低50%以上! 51fudao.top
Assignment IFN564 – Data Structures & Algorithms
IFN564 assignment

Key information

Release date: Friday, May 14th
Checkpo
int: Sunday, May 30th, 11.59pm (optional)
Submission date: Sunday, June 13th, 11.59pm

Submissions will be through Blackboard, using two links:
• A Turnitin link to submit your report
• A standard Blackboard link to submit an archive containing your code

Only documents submitted through the appropriate links will be considered for marking.

As in all units, this assignment is subject to QUT’s stringent late submission policy.
Extensions are processed centrally, without any input from the teaching team. Please refer
to the Faculty student services pages for details.


Problem description

Imagine you are running an e-bike rental scheme. You currently have 50 bikes that your
customers can rent for any duration. There is no booking system, and you run your
operation as on a first-come, first-serve basis. If there is no available bike when a client tries
to rent, their request is simply denied. Customers like the informal character of your
scheme, and do not seem to mind the lack of a waiting option.

At any point in time, you need to know which bikes are available or currently being used.
Bikes can sometimes break down, in which case they are temporarily decommissioned and
repaired in the order that they break down.

You need your system to allow you to add or remove clients and their information (name,
phone number, payment method). Your business is experiencing rapid growth, so you may
also need to buy new bikes.

You do not want some bikes to be over- and under-used, so you would like your system to
facilitate some level of load balancing, even though you are not going to explicitly keep
track of how much each bike is being used.


Assignment IFN564 – Data Structures & Algorithms
Task 1

1. Identify which data structures are appropriate to develop this system, and clearly
justify your choice.

2. Identify the algorithms you need to implement to manipulate these structures and
to develop the overall system.

3. Analyse these algorithms in terms of their efficiency. If their best-, worst- and
average-case behaviours are different, focus your analysis on the best-case and
worst-case efficiency.


Task 2

1. Implement the data structures and algorithms identified in Task 1.

2. Experimentally test the correctness of your implementation. Make sure to justify why
your tests are appropriate to establish correctness.

3. Experimentally test the efficiency of the algorithms you implemented.


Assessment criteria

Task 1 (20 marks)

Criteria Marks Excellent Satisfactory Unsatisfactory
Data
structures
Choice 2 All the data structures are
appropriate for this
system
Some data structures
are sub-optimal
The data structures
are not suitable for
this system
Justification 2 Clear and valid
justification
Some justification No (or incorrect)
justification
Algorithms Adding and removing clients 2 This is the right algorithm
to use for this task, and it
is presented without
errors
The algorithm has some
minor errors, or may
not be the best option
for this task
The algorithm is
incorrect, or is grossly
inefficient
Adding bikes 2
Bike maintenance 2
Renting a bike 2
Returning a bike 2
Efficiency Basic operation and input
size
1 Basic operation and input
size clearly identified, well
justified, and suitable
Basic operation and
input size appropriate
but poorly justified
Basic operation and
input size
inappropriate
Reflection on best, worst,
and average cases
1.5 Appropriate and well
justified reflection
Correct reflection Incorrect reflection
Exact efficiency function(s) 2 Correct results, with all
steps explained
Correct results, lacking
justification
Incorrect results
Efficiency class(es) 1.5 Correct results Incorrect results (but
correct with respect to
an incorrect result for
the efficiency function)
Incorrect results

Assignment IFN564 – Data Structures & Algorithms
Task 2 (20 marks)

Criteria Marks Excellent Satisfactory Unsatisfactory
Implementation Code 4 The programs implement
the algorithms faithfully
There are unexplained
differences between the
algorithms and their
implementations that
could cast
doubt on the validity of
the experiments
The implementations
are incomplete, or
differ from the given
algorithms in a way
which invalidates the
experiments
Documentation 2 The implementations are
either self- evident or are
explained clearly,
succinctly, and accurately
Some parts of the
implementation are not
explained clearly
Lack of clear
documentation or
adequate comments
Correctness Testing strategy 3 The functional
correctness of the
programs was tested or
verified in a clear and
appropriate way,
including all relevant
cases
The way in which the
programs were shown to
work correctly lacks some
minor detail or fails to
consider some important
input cases
The programs’
functional correctness is
not demonstrated or
verified adequately
Test results 3 Results from the tests are
presently clearly
The presentation of the
test results is somewhat
unclear or incomplete
Inadequate
presentation of the test
results
Efficiency Testing strategy 3 The efficiency of the
programs is measured in
an accurate way, and the
input size range is
appropriate
Some minor imprecisions
in the measurements or in
the choice of the input
size range
The programs’
efficiency is not tested
adequately
Test results 5 Excellent presentation of
the results. It is clear how
many data points
contributed to the graphs
of results and how many
tests contributed to each
data point. Experiments
produced clear trends
and the results are
explained clearly
Some issues with the
presentation of the
results. For instance,
graphs of results do not
clearly show individual
data points or it is not
clear how many tests
contributed to the results,
or the discussion of the
results lacks details
It is impossible to tell
how many tests or
experiments
contributed to the final
results. The results are
insufficient or too
inaccurate to allow
convincing conclusions
to be drawn from the
experiments


Academic honesty

This is an individual assignment.

If there is any concern about the originality of your work, you may be asked to give a
practical demonstration of your program and/or an oral explanation of your analysis. If this
does not allow us to authenticate your learning, you may be deferred to the University
academic misconduct committee.

The purpose of this assignment is to give on-hands experience that will help you in your
future studies and in the workplace. You have nothing to gain, or a lot to lose, by not
approaching it honestly.

If you have any doubts, please ask questions.



欢迎咨询51作业君
51作业君

Email:51zuoyejun

@gmail.com

添加客服微信: abby12468