Data Structures and Algorithms: Assignment v1.0

Data Structures and Algorithms

Assignment v1.0

Semester 2, 2022

Department of Computing Curtin University

1        Introduction

In practicals you have implemented and learned about a number of algorithms and ADTs and will be implementing more of these in the remaining practicals. In this assignment, you will be making use of this knowledge to implement a system to explore and compare a variety of ADT implementations. Feel free to re-use the generic ADTs from your practicals. However, remember to self-cite; if you submit work that you have already submitted for a previous assessment (in this unit or any other) you have to specifically state this. Do not use the Java/Python implementations of ADTs – if in doubt, ask.

2        The Problem

This assignment requires the extension of your graph code, or other approach(es), to determine the optimal series of moves to enter a string into a virtual keyboard. Movement is limited to up|down|left|right and selecting a key. Some keyboards have modes to enter upper/lowercase and numbers/punctuation. They also can wrap around the left|right|top|bottom or be limited at the edges. Your task is to build a representation of the keyboards and explore the steps for entering strings and find the “best” steps for a given string.

Images of virtual keyboards will be provided. You will need to decide on a way of representing keyboards in files to use as input to the program. You might want to start with 10-17 key numeric keyboard.

Your program should be called keyMeUp.py/java, and have three starting options:

  • No command line arguments : provides usage information
    • “-i” : interactive testing environment (java|python keyMeUp[.py] –i)
    • “-s” : silent mode (java|python keyMeUp[.py] –s keyFile strFile pathFile) When the program starts in interactive mode, it should show the following main menu:
  • Load keyboard file
  • Node operations (find, insert, delete, update)                – can build/extend keyboards
  • Edge operations (find, add, remove, update)
  • Display graph
  • Display graph information
  • Enter string for finding path
  • Generate paths
  • Display path(s) (ranked, option to save)
  • Save keyboard

You can structure the menu/UI differently, just make sure at least those feature options are included. When running in silent mode, you will give the input and output files on the command line.

  • keyFile – the file representing the keyboard
  • strFile – file containing one or more strings to generate paths for
  • pathFile – output the [ranked] paths to a file, with a score/rating.

Once you have a working program, you will showcase your program, and reflect on its performance. This investigation will be written up as The Report.

Remember: think before you code!

3        Submission

Submit electronically via Blackboard.

You should submit a single file, which should be zipped (.zip) or tarred (.tar.gz). Check that you can decompress it on the lab computers. These are also the computers on which your work will be tested, so make sure that your work runs there. The file must be named DSA_Assignment_<id> where the

<id> is replaced by your student id. There should be no spaces in the file name; use underscores as shown.

The file must contain the following:

  • Your code. This means all .java/.py files needed to run your program. Do include code provided to you as part of the assignment if that is required to run your program.
  • README file including short descriptions of all files and dependencies, and information on how to run the program.
  • Your unit test harnesses. One of the easiest ways for us to be sure that your code works is to

make sure that you’ve tested it properly. A test harness for class X should be called UnitTestX.

  • Project Report for your code, as described in Section 3.1.
  • A signed and dated cover sheet. These are available from Blackboard with the assignment specification. You can sign a hard copy and scan it in or you can fill in a soft copy and digitally sign it.

·        Java Students:

o Do not include .class files or anything else that we do not need. We will recompile

.java files to ensure that what we’re testing is what we’re reading. We will use javac

*.java to compile your files and run the unit tests by their expected names.

Make sure that your file contains what is required. It is your responsibility to make sure that your submission is complete and correct.

3.1      Project Report

You need to submit documentation in docx or pdf format.

Your Report will be around 6-10 pages (excluding UML and Javadocs [if used]) – it can be longer. It should include the following:

  • User Guide: how to use your simulation, and an overview of your program’s purpose and features.
    • Description of Classes: you need to let us know not only what the purpose of each class is but why you chose to create it. As part of this, also identify and justify any places where it was possibly useful to create a new class but you chose not to, especially when it comes to inheritance.
    • Justification of Decisions: when you choose an ADT, underlying data structure or an algorithm, you need to justify why you chose that one and not one of the alternatives.

·        UML Class diagram

  • Traceability Matrix of features, implementation and testing of your code
    • Showcase of your code output, including 3 scenarios:
      • Introduction: Explain the features you are showcasing/investigating through 3 scenarios:

e.g. you can compare different keyboards on the same strings, look at the effect of strings with (or without) caps/no-caps/numbers/punctuation, impact of wrap/no-wrap…

  • Scenario1: Describe how you have chosen to set up and compare your code run for the showcase. Include commands, input files, outputs – anything needed to reproduce your results. Discuss your results.
    • Scenario2 & Scenario3: (as above)
    • Conclusion and Future Work: Reflect on your implementation and how it might be improved. What further investigations and/or extensions could be added?

3.2      Marking

Marks will be awarded to your submission as follows:

  • [30 marks] Implementation. We will use unit testing as well as looking at code quality; your included test harnesses/test case specifications are 15 of these marks.
    • [30 marks] Demonstration. We’ll have a number of tests to run, and you get marks proportional to how many tests your code passes. If your code passes all of the tests, then you will get all of these 30 marks.
    • [40 marks] Project Report. As described in section 3.1
    • [Bonus Marks] There will be bonus marks available exceptional/additional features. This could include visualisations and additional game functionality.
    • Marks will be deducted for not following specifications outlined in this document, which includes incorrect submission format and content and using built-in Java/Python ADTs.

The aims of this marking breakdown is as follows:

  • To make sure you can discuss and justify your coding decisions
    • To promote good testing. Industry is repeatedly telling us they are really looking for students who can properly test their code.

3.3      Requirements for passing the unit

Students must submit an assignment worthy of scoring 15% to pass the unit.

This assignment has many correct solutions so plagiarism will be easy for us to detect (and we will). For information about plagiarism, please refer to http://academicintegrity.curtin.edu.au.

In the case of doubt, you may be asked to explain your code and the reason for choices that you have made as part of coding to the unit coordinator. A failure to adequately display knowledge required to have produced the code will most likely result in being formally accused of cheating.

Finally, be sure to secure your code. If someone else gets access to your code for any reason (including because you left it on a lab machine, lost a USB drive containing the code or put it on a public repository) you will be held partially responsible for any plagiarism that results.

3.4        Late Submission

If you need extra time and have a valid reason, you should apply for an extension through Oasis. Late submissions will incur a daily deduction.

3.5        Clarifications and Amendments

This assignment specification may be clarified and/or amended at any time. Such clarifications and amendments will be announced via Blackboard. These clarifications and amendments form part of the assignment specification and may include things that affect mark allocations or specific tasks.

Order Now

Get expert help for Data Structures and Algorithms: Assignment v1.0 and many more. 24X7 help, plag free solution. Order online now!

Universal Assignment (September 29, 2022) Data Structures and Algorithms: Assignment v1.0. Retrieved from https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/.
"Data Structures and Algorithms: Assignment v1.0." Universal Assignment - September 29, 2022, https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/
Universal Assignment September 19, 2022 Data Structures and Algorithms: Assignment v1.0., viewed September 29, 2022,<https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/>
Universal Assignment - Data Structures and Algorithms: Assignment v1.0. [Internet]. [Accessed September 29, 2022]. Available from: https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/
"Data Structures and Algorithms: Assignment v1.0." Universal Assignment - Accessed September 29, 2022. https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/
"Data Structures and Algorithms: Assignment v1.0." Universal Assignment [Online]. Available: https://universalassignment.com/data-structures-and-algorithms-assignment-v1-0/. [Accessed: September 29, 2022]

Please note along with our service, we will provide you with the following deliverables:

Please do not hesitate to put forward any queries regarding the service provision.

We look forward to having you on board with us.

Get 45%* OFF on Assignment Help

Most Frequent Questions & Answers

Universal Assignment Services is the best place to get help in your all kind of assignment help. We have 172+ experts available, who can help you to get HD+ grades. We also provide Free Plag report, Free Revisions at a Pocket Friendly cost, We offer Best Price in the industry guaranteed.

We provide all kinds of assignmednt help, Report writing, Essay Writing, Dissertations, Thesis writing, Research Proposal, Research Report, Home work help, Question Answers help, Case studies, mathematical and Statistical tasks, Website development, Android application, Resume/CV writing, SOP(Statement of Purpose) Writing, Blog/Article, Poster making and so on.

We are available round the clock, 24X7, 365 days. You can appach us to our Whatsapp number +1 (613)778 8542 or email to info@universalassignment.com . We provide Free revision policy, if you need and revisions to be done on the task, we will do the same for you as soon as possible.

We provide services mainly to all major institutes and Universities in Australia, Canada, China, Malaysia, India, South Africa, New Zealand, Singapore, the United Arab Emirates, the United Kingdom, and the United States.

We provide lucrative discounts from 28% to 70% as per the wordcount, Technicality, Deadline and the number of your previous assignments done with us.

After your assignment request our team will check and update you the best suitable service for you alongwith the charges for the task. After confirmation and payment team will start the work and provide the task as per the deadline.

Yes, we will provide Plagirism free task and a free turnitin report along with the task without any extra cost.

No, if the main requirement is same, you don’t have to pay any additional amount. But it there is a additional requirement, then you have to pay the balance amount in order to get the revised solution.

The Fees are as minimum as $10 per page(1 page=250 words) and in case of a big task, we provide huge discounts.

We accept all the major Credit and Debit Cards for the payment. We do accept Paypal also.

Popular Assignments

The finest assignment helps in Saudi Arabia

Many students dream to study in Saudi Arabia as they offer some of the best facilities, and they boast one of the most spectacular and rapidly expanding higher education systems in the Middle East. So, this should be of no surprise that every year, many international students prefer to register

Read More »

Expert Solutions for the Best Arithmetic Assignment Help Online

Instant Arithmetic Assignment Help for Students Students most often require Arithmetic assignment help online to solve various calculations. Universal Assignment Help Service provides the best solutions to all arithmetic problems for each student. Students simply have to upload their assignment guidelines on their website, and a customized and accurate assignment

Read More »

Assignment help in Cameroon

The Necessity of Assignment help in Cameroon Today management degrees are one of the most prestigious degrees out there and gaining immense popularity, this degree has the most demand in the market as new startups are emerging day by day, and every company needs the best people to run their

Read More »

Assignment Help in South Korea

Difference between a Good vs Great Online Assignment Tutor The e-learning market is growing at a fast rate due to digitalization. This fact causes an increment in the demand for online tutors as students worldwide searches for a suitable solution for online assignment help in South Korea. You might hear

Read More »

Assignment Help in Japan

Outside-The-Classroom Learning Opportunities It is a typical thinking lesson that stands inside the four walls of a classroom. Some educators say the classroom is the abode of learning and knowledge. We cannot prove these statements wrong. However, one thing is certain: they are partially correct. Learning of concepts starts in

Read More »

Assignment Help in Brazil

Why do Students Consider Online Assignment Help in 2022? Academic life is full of ups and downs. Students who experience such a phase struggle to maintain the equilibrium between personal and professional life. It is because of the load of homework, exams, and participation in extracurricular activities. These events cause

Read More »

Assignment Help in Taiwan

What are the Necessities of Assignment Guidance for Students? As technology takes a new turn around, homework assignments become lengthy and complex. This academic work needs lots of core subject knowledge along with proper research to finish it with proper care. Such work is very time-consuming and hectic for the

Read More »

Assignment Help in Hong Kong

Can You Achieve High Academic Results? Every student wishes to get top scores in their exams. Yet it does not happen if you do not get the correct assignment help in Hong Kong from an online tutor. Such support is in the form of tips, advice, hacks, or taking guidance,

Read More »

VU22977 – Practice in a Legal Environment

Advanced Diploma of Legal Practice – 22565VIC PORTFOLIO- CLIENT MATTER FILE Assessment task 1 Prepare a comprehensive portfolio of documents to create a Client Matter File which must include: Element 1 Area of law Cover sheet stating client name and short description of legal matter Client Instruction Sheet, Costs Agreement

Read More »

KIT714 ICT Research Principles: Assignment 1

Practical Qualitative Research Exercise                                                                                                                                         Type:                 In-Semester, Individual Assignment Task Length:   minimum 2,000 words Weighting:     20% of total assessment for this unit Due Date:       Friday 5 August 2022 – 11:55 pm (Week05) Submission:    electronic submission on MyLO (WORD or PDF) Description:    This practical exercise will engage students in a qualitative research

Read More »

MODULE 44-704463 Dissertation Help

ASSESSMENT CRITERIA Dissertation (12,500 words) Deadline: JULY 29th 2022, 3pm Introduction and abstract  Situates the research question within the, theory, and concepts Explains the value of the study.  Relevance of the research question, to the field of study is fully justified. Leads logically into the Literature Review. Abstract of professional

Read More »

ITECH1103-Assignment: Assignment 2: Analytics Report

Overview The purpose of this task is to provide students with practical experience in writing a data analytical report to provide useful insights, patterns, and trends in a chosen dataset in the light of a set of tasks required within this document. This dataset will be chosen from the UC

Read More »

PBHL20001 Term 1, 2022 – Supplementary Assessment

PBHL20001 Term 1, 2022 Supplementary Assessment The influenza pandemic that followed World War I and took place over the period from 1918-1920 resulted in an estimated 100 million deaths worldwide and 500 million infections. In addition, this pandemic had a significant impact on public health practice throughout the 20th century

Read More »

Community Health Project 1 (HLTH 3058): Assessment 2: Portfolio Task 2

Community Health Project 1 (HLTH 3058) Assessment 2: Portfolio Task 2 – Evaluative Framework Marking Guide Weighting: 15% the total grade for the course   Criteria Outstanding performance (75-100%) Exceeds core requirements (65-74%) Meets core requirements (50-64%) Does not meet requirements (<50%) Comments Content (70%) Demonstrates adequate knowledge of integrating

Read More »

Community Health Project 1 (HLTH 3058): Assessment 2: Portfolio Task 1

Community Health Project 1 (HLTH 3058)Assessment 2: Portfolio Task 1 – Ethical Considerations Marking GuideWeighting of 15% the total grade for the course Criteria Outstanding performance (75-100%) Exceeds core requirements (65-74%)   Meets core requirements (50-64%) Does not meet requirements (<50%) Comments CONTENT (80%) Ethical Considerations   Demonstrates adequate knowledge

Read More »

SAM 11486/SAM G 6677: Assignment 1 – Individual

Assignment 1 – Individual (25%) Report Due: 11:59pm Sunday Week 5 04/09/2022 This assignment will be marked out of 25 marks and is worth 25% of the overall mark for the unit. Please check the unit outline for late penalties and restrictions on late submissions. This assignment is an individual

Read More »

11486 Systems Analysis and Modelling

Assignment Case Study C – Feed Me Now Disclaimer: The situation described in the following case study is fictional, and bears no resemblance to any persons, businesses, or organisations, living or dead. Any such resemblance, if exists, is merely co-incidental in nature, and is not intentional. Feed Me Now is

Read More »

MAA703 – Accounting for Management

Trimester 2 2022 Assessment Task 2 Part B – Teamwork Reflection (Individual) DUE DATE AND TIME:                        Wednesday, 7 September 2022 by 8:00pm (AEST) PERCENTAGE OF FINAL GRADE:    10% WORD COUNT:                                   750 – 800 words Description Teamwork is one of the vital components of many workplaces and the ability to demonstrate

Read More »

Research project assessment proforma and marking schemes

BSc Biomedical Sciences with Health, Exercise and Nutrition (HEN6004) and BSc Biomedical Science (APS6022) Instructions for use All forms must be completed electronically and uploaded to the student submission point in  turnitin. Please note the literature review assessment will be completed in January whereas the assessment of the paper/poster and

Read More »

XERO and Spotlight reporting software Report Assignment

Case facts – Read me carefully please City Infrastructure Holdings Ltd (CIH) and Network Maintenance Services Ltd (NMS) City Infrastructure Holdings Ltd (CIH) acquired 100% of the 300,000 issued shares in Network Maintenance Services (NMS) on 1 July 2021.  The consideration provided to shareholders of NMS consisted of $1.20 in cash plus 1

Read More »

KIT103 Computational Science

School of Information and Communication Technology College of Sciences and Engineering Unit Outline KIT103 Computational Science Semester 2, 2022 Sandy Bay Campus, Hobart Newnham Campus, Launceston COVID-19 (Coronavirus Information) For information on how you can help keep us all safe, please review the Coronavirus updates page here: https://www.utas.edu.au/about/safety-security-and-wellbeing/coronavirus Sections that

Read More »

SEN725 Urban Stormwater Asset Design

Assessment Task -4 Final Report – Analysis of CoGG Stormwater Network Weight 50% This is an individual assessment task. Plagiarism and collusion is unacceptable practice at Deakin University. You must appropriately reference your work. Failure to do so will result in disciplinary action. For more information on plagiarism and collusion,

Read More »

PSY3PRP 2022 Assignment 2: Research Project Report

PSY3PRP 2022 Assignment 2: Research Project Report Guidelines and Marking Rubric Individual Research Report due Wednesday 19th October 11.59pm (50% of total grade) For this assignment—with support through structured tutorial work across much of the semester— you will produce an individually-written report on the broad topic of feeding difficulties in

Read More »

Increasing Demand for assignment help in Namibia

With the growing population, the demand for clean energy, advanced technology, new structures, and better healthcare is escalating day by day which makes engineering the most popular degree for the youth. As more people pursue engineering nowadays, it also makes it one of the most difficult and competitive degrees also.

Read More »

Online Assignment Help in Germany

How Could You Do Exam Preparation Effectively? Exam time is full of challenges and difficulties. You have to juggle exams even in high school, college, or higher education. It defines your knowledge of a specific subject and how well you know the curriculum. The exam also tests how much you

Read More »

Get Excellent Human Values Assignment Help Immediately

Get Excellent Human Values Assignment Help Immediately: Expert Solutions to all your Queries Instant Human Values Assignment Help Online Students can get Human Values assignment help online in a fast and simple way from the experts at Universal Assignment Help Service. Their team of over 172+ subject experts works every

Read More »

Get Top Modern History Assignment Help Online

Order Modern History Assignment Help immediately Students often need modern history assignment help for many reasons. Getting immediate online help for assignments helps students boost their academics in incredible ways. Sometimes, the pressure of studies is too much to take for students. This causes them to score poor grades and

Read More »

Get Instant Assignment Help in the United Arab Emirates

How Can Assignments Help Students? Whatever the definition of homework is, one thing is certain: it helps students thoroughly learn the concepts they have studied in class. The number of such assignments may cause stress or a burden. It means students and tutors are both correct in their type of

Read More »

Assignment Help in Mexico

How to Gain Awesome Grades in Your Chemistry Subject? Whether you are pursuing a technical degree or studying in the science stream, chemistry is always at the forefront. If you love to observe reactions, molecules, acids, condensation, evaporation, and dilution, chemistry will prove a resource for getting outstanding academic marks.

Read More »

Can't Find Your Assignment?

Open chat
1
Free Assistance
Universal Assignment
Hello 👋
How can we help you?