Java Assignment
emma_94
COMP20016-FALL-18-CW3-QP.pdf
1
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Objective:
The aim of this assignment is to give an in depth understanding of data structures, employ
appropriate data structures to store information, and apply the correct techniques to efficiently
manipulate the data structures.
Outcome:
Explore and employ appropriate data structures to store information using an object oriented
programming language in an application. Apply appropriate mechanisms to efficiently
manipulate the data structures.
Task 1: Submit a work proposal for this assignment by the end of week 10, which must include:
Understanding of deliverables
Should clearly specify data structure choosen for solving tasks with proper justification.
Some part of the program or logic in solving the tasks.
General overview of proposed work plan
List of literatures
Time line for completion of all tasks
In-Semester Assessment-Fall 2018
Data Structures and Algorithms (COMP 20016)
Individual Assignment
Submission Week: Work Proposal ( Week 10 ) , Final Submission ( Week 13 ) Max Marks: 100
2
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Task 2: Create a class in java for a N x N array (matrix) which includes methods to do the
following:
i. To check whether the immediate neighbors of central element are multiples of
central element or not.
ii. To store immediate neighbors, which are multiples of central element in new
one dimensional array.
Write and execute a java program to create an object of this class, accept a NxN array (matrix)
from the user and demonstrate the working of above mentioned methods. (15+20 =35marks)
Example: Consider the below 3X3 matrix
12 24 36
30 6 48
42 48 65
i. Central element is 6, its immediate neighbors are multiples of 6 except for 65.
ii. Create a new one dimensional matrix size of 1X7 to store these neighbors (as 65 is not
multiple of 6)
12 24 36 30 48 42 48
Task 3: Write and execute JAVA program to implement a method,which can be used to find
common values present in two single linked lists and the display appropriate message.The
program should have appropriate methods to create and display the single linked lists by
taking values from user.
(35marks)
3
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Task 4:Write a brief reflection Task2 and Task3 which includes description on choosen data type
to solve the given tasks,variables used,objects created along with two sets of input and output
for the given tasks within 400 words.Reflection should also include justification on choosen data
type and logic used to solve the given tasks along with proper refrences.
(15 marks)
Documentation: (05 marks)
Instructions to students:
Submit the Task1 on or before due date through moodle. The Task1 carries 10 marks. No marks will be given if Task1 is not submitted on or before time.
Present your response for task2 ,task3 and task4 in a document having maximum 10 pages.
You can make use of the library resources to find information.
Unauthorized web references are not allowed.
Marks will be awarded for the content written in your own words.
If two or more documents contain duplicate information marks will be deducted as per plagiarism policy.
This is an individual assignment; any request for forming the group for doing the assignment will not be acceptable.
Final submission is also to be done on moodle on or before specified date Marks for each task are based on viva (oral examination) on the given task. Zero marks will be awarded if student will be absent for the viva. Feedback for Assignment/viva will be given after final results. Oral feedback will be given immediately after completion of viva. The link for submission will be made available in moodle only 2 days prior to the
submission due date.
4
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Instructions for report format :
Answer all the given questions/tasks. One consolidated assignment report should be submitted by each student. The report should contain the following:
Title Page (includes Title of the assessment, Names of the student, Student ID, Department Name, Semester Name, Academic Year)
Table of Contents (Topics covers and page number) Introduction Answer for tasks given in the scenario.(Code and Output for task 2and
task3 ) References (book, journals, internet resources). Conclusion.
Student has to submit the report through Moodle only. Student has to submit report in MS word(English) only. The font size is 12, the font type is Times New Roman and doubled spaced. Main heading should be of font size 14 and sub heading should be of font size
12
5
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Academic Integrity Violations-Plagiarism/Malpractice/Collusion/Ghostwriting/Othercases
1. Plagiarism
A. First offence of plagiarism
a. If a student is caught first time in an act of plagiarism during his/her course of study in any
assignment other than project work, the student will be allowed to re-submit the assignment
once, within a maximum period of one week. However, a penalty of deduction of 25% of the
marks obtained for the resubmitted work will be imposed.
b. Period of re-submission: The student will have to re-submit the work one week from the date
he or she is advised to re-submit.
If the re-submitted work is also found to be plagiarized, then the assessment will be awarded a
zero mark
d. Re-submission of the work beyond the maximum period of one week will not be accepted
and the assessment will be awarded a zero mark.
e. If plagiarism is detected in Project work (Project 1, Project Planning and Project Design and
Implementation) the above clauses (a,b,c,d) do not apply and the work will be summarily
rejected. In these cases the student will be awarded a fail (F) grade and is required to re-register
the module
f. If the student fails the module and has a proven case of academic integrity violation in this
module, the student is required to reregister the module
B. Second offence of plagiarism
a. If any student is caught second time in an act of plagiarism during his/her course of study (in
a subsequent semester), the student will directly be awarded zero for the work in which
plagiarism is detected. In such cases, the student will not be allowed to resubmit the work.
b. If the student fails the module and has a proven case of academic integrity violation in this
module, the student is required to re-register the module
C. Third Offence of plagiarism
If any student is caught for the third time in an act of plagiarism during his/her course of study
(in a subsequent semester), the student will be penalized with a fail in the module and shall be
required to re-register the module.
D. Fourth Offence of plagiarism
If any student is caught for the fourth time in an act of plagiarism during his/her course of study
(in a subsequent semester), the student shall be suspended from the College for a period of one
semester.
6
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
E. Fifth offence of plagiarism
If any student is caught for the fifth time in an act of plagiarism during his/her course of study
(in a subsequent semester), the student shall be expelled from the College
Types/Variations of cases of Plagiarism and associated actions
A. Type 1: In case plagiarism is detected in any component or part submission (submitted at
different times) of one assessment (assignment), the deduction in marks will be applicable for
the whole assessment (assignment), even if only the component or part submission alone needs
to be resubmitted.
B. Type 2: In case plagiarism is detected in a group assessment, all students of the group will be
considered as having committed an act of plagiarism irrespective of whether plagiarism is on
account of the act of all or a few or only one member. The policy will then be applied to all
students.
C. Type 3: Combination of Type 1 and Type 2: In case plagiarism is detected in any component
or part submission (submitted at different times) of a group assessment (assignment), the
deduction in marks will be applicable for the whole assessment (assignment), even if only the
component or part submission alone needs to be resubmitted. All students of the group would
be considered as having committed an act of plagiarism irrespective of whether plagiarism is on
account of the act of all or a few or only one member. The policy will then be applied to all the
students of the group.
D. Type 4: Variation of Type 1 and Type 2: In cases where the assessment consists of
components or part submissions that could be a group assessment component (e.g. group
assignment) and an individual assessment component (e.g. individual reflection), the following
will be applicable:
a. If plagiarism is detected in the group assessment component, all students of the group will be
considered as having committed an act of plagiarism, irrespective of whether plagiarism is on
account of the act of all or a few or only one member. The policy will then be applied to all
students of the group. In such cases the group assessment component will be resubmitted as per
the policy.
b. If plagiarism is detected in the individual assessment component, the individual assessment
component will be resubmitted as per the policy. The policy will then be applied to that student
alone.
c. In both cases (a) and/or (b), the deduction in marks will be applicable for the whole
assessment (assignment).
7
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
2. Malpractice/Ghostwriting/Collusion
A. First offence of Malpractice/Ghostwriting/Collusion
If a student is caught in an act of Malpractice/Ghostwriting/Collusion for an assessment
component irrespective of coursework or end semester, the student shall fail the module and
shall be required to reregister the module.
B. Second Offence of Malpractice/Ghostwriting/Collusion
If a student is caught a second time in an act of Malpractice/Ghostwriting/Collusion for an
assessment component irrespective of coursework or end semester (in a subsequent semester),
the student shall be suspended for one semester from the College.
C. Third Offence of Malpractice/Ghostwriting/Collusion
If a student is caught a third time in an act of Malpractice/Ghostwriting/Collusion for an
assessment component irrespective of coursework or end semester (in a subsequent semester),
the student shall be expelled from the College.
3. Other cases
If a student commits an act of academic integrity violation as per the definition of “other cases”
mentioned in the previous section or of a different nature, those cases shall also be forwarded to
a departmental level committee set for the purpose .The committee shall investigate the case by
means of a viva and/or a disciplinary hearing and shall take appropriate decision. The minimum
penalty that can be granted to a proven case of academic integrity violation which falls in this
category of “other cases” is a fail in the module. For further offences in this category, the
penalty can range from suspension to expulsion from the college depending on the
nature and gravity of the offence. The guidelines given below should be followed for
undertaking the viva/disciplinary hearing for such cases.
Types/Variation of Cases of Multiple Offences
If a student is caught in a subsequent offence of academic integrity violation which is of a
different nature than the previous offences, then the penalty shall be applied as per the penalty
detailed for the subsequent offence of the current violation.
For example, a student was found to have plagiarized during a semester and was penalized with
deduction of 25 percent marks in his resubmitted mark as per the policy on Plagiarism. During
a subsequent semester, if the same student is caught in malpractice, then the student will be
suspended from college for a semester as detailed in the penalty for second offence of
Malpractice.
As per MEC policy, the minimum penalty that can be granted to a proven case of academic
integrity violation which falls in the category of “malpractice”, “ghostwriting” , “collusion “ or
“other cases” is a fail in the module. The student shall be required to re-register the module.
8
Data Structures and Algorithms (COMP 20016)-FALL-18- CW3 (LAB ASSMNT) –QP
COMP 20016 (Assignment)
Late Submission
The recommended practice at MEC is to set the cutoff time to 23:59 on the due date for all
assessment submissions. As per the Assessment Policy at MEC, for any late submissions, a
penalty of deduction of 5% of the marks obtained for the resubmitted work will be imposed for
each working day following the last date of submission till the date of actual submission.
Assessment documents submitted beyond a period of one week after the last date of submission
will not be accepted and will be awarded a zero for that assessment. In cases where the
submission has been delayed due to extenuating circumstances, the student may be permitted to
submit the work without imposing the late submission policy stated above. The extended period
of submission will be one week from the original last date of submission. In such cases, the
student is expected to submit the supporting certificates on or before the original last date of
submission of the assessment and the decision of extension rests with faculty responsible for the
assessment .The late submission policy shall be applied if the student fails to submit the work
within one week of the original last date of submission.
Students may contact their teachers for clarification on specific details of the submission time if
required.
Research Ethics and Biosafety Policy
To protect and respect the rights, dignity, health, safety, and privacy of research subjects
involved including the welfare of animals and the integrity of environment, all student projects
are expected to be undertaken as per the MEC Research Ethics and Biosafety Policy.
Accordingly the following shall apply.
* Research and other enterprise activities shall be conducted by maintaining the high ethical
standards consistent with national and international standards and conventions.
* Any research at MEC that is categorized as high-risk research shall be subject to review and
approval by the Research Ethics and Biosafety Committee.
* Research activities involving collection of human or animal tissues and manipulation of
microbial, animal or plant cells shall be subject to review and approval by the Research Ethics
and Biosafety Committee.
* Participants involved in research must be informed about the purpose of research and intended
uses of research findings. Written consent must be obtained from people involved prior to the
commencement of research.
* Data obtained from participants must be treated with high confidence and should be used only
for the intended purpose of research.
* Research supervisors must take necessary steps to ensure research integrity and quality of
their students’ research.
Assessment Sheet –Assignment Analysis (DSA COMP 20016- Semester: Fall 2018)
Student Name: Student ID:
Deliverables 0 0-5
6-10
Marks
Task 1 No Submission Submission
Partially identified DS, Refreneces Complete and accurate in all aspects
Complete and accurate in all aspects
Deliverables 0 01-12 13-20 21-30 30-35 Marks
Task 2
Incomplete solution not as per the scenario given.
Partially correct solution not as per scenario, user defined class is not used. Methods not implemented properly.
Satisfactory use of relevant data structure, user defined class used but some methods are missing and class have some errors in logic and syntax.
demonstration of use of relevant data structure for implementing the solution of the problem given using suitable user defined class, all methods implemented but with some minor omissions or errors in logic/syntax.
Complete and
accurate in all
aspects
Deliverables 0 01-12 13-20 21-30 30-35 Marks
Task 3
Incomplete solution not as per the scenario given.
Partially correct solution not as per scenario, user defined class is not used. Methods not implemented properly.
Satisfactory use of relevant data structure, user defined class used but some methods are missing and class have some errors in logic and syntax.
demonstration of use of relevant data structure for implementing the solution of the problem given using suitable user defined class, all methods implemented but with some minor omissions or errors in logic/syntax
Complete and
accurate in all
aspects
Deliverables 0 01-05 06-10 11-13 14-15 Marks
Task 4
Incomplete reflection
Partially written reflection on all tasks
Satisfactorily written reflection covering explanation on all tasks
well written reflection with literature underpinning
Complete and
accurate in all
aspects
Deliverables 0-1
02-04 5
Marks
Documentation
Poor to below Average attempt
Good attempt with proper titles across the document
Perfect report with titles, format and proper referencing
Remarks:
Signature of evaluator
Penalty
Total Marks
Final Marks
COMP 20016 (Assignment)
