日本欧洲视频一区_国模极品一区二区三区_国产熟女一区二区三区五月婷_亚洲AV成人精品日韩一区18p

代做DSA1002、代寫Java/c++設計編程

時間:2024-05-09  來源:  作者: 我要糾錯



Page 1 of 9
Curtin College Bentley
DSA1002 Data Structure and Algorithm
Trimester 1, 2024
Assignment
Weight: 40% of the unit
Assignment Location: Assignment is uploaded under Assessments section (Assessment 3:
Final Assessment) on unit Moodle page.
Answer Format. When you write an answer, clearly indicate the relevant question
number/letter. Include your name and student ID at the start. Also add appropriate
comments to code files to indicate author name and student ID. Detailed submission
guidelines can be found below in section 3.
Timeframe. You have 14 days (336 hours) to complete and submit your answers, from 09:00
am on 29th April 2024 until 09:00 am on 13
th May 2024 (UTC+8). You may
schedule your work within this period. However, late submissions are not allowed
(also check late submission policy in unit outlines).
Submission. Submit your answer document(s) to the “Assessment 3: Final Assessment”
area on Moodle under assessments section. You must verify that your submission was
successful. Correctly submitting is entirely your responsibility.
Report: There is a separate submission point for Report, make sure to submit report part on
this submission point.
Implemented Code: There is a separate submission point for Implemented Code, make sure
to submit code part on this submission point.
Reference Material. This is an OPEN BOOK and OPEN COMPUTER assignment. You
may refer to any written material, including your notes, course materials, books,
websites, Unit Moodle page recordings etc. However:
• You must complete this assignment entirely on your own.
• You should answer all questions in your own words and code.
• You can use pseudo code and algorithms provided in the unit slides (Moodle page)
for your implementation.
• During the assignment, you may not communicate with any other students/anyone
helping.
• Your answer document will be checked by text matching software for signs of
cheating,collusion and/or plagiarism.
• The assignment questions have been designed such that neither of the two
students, working independently,should not produce the same answers.
• The coding part of this assignment can be submitted in either python/java.
DSA1002 Trimester 3, 2023
Page 2 of 9
• Find detailed granular level marking rubrics at the end of the assignment.
**** READ COMPLETE DOCUMENT BEFORE STARTING****
DSA1002 Trimester 3, 2023
Page 3 of 9
1. Overall Assignment Description
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.
Introduction
In this assignment, you'll utilize your knowledge of algorithms and data structures to develop
a contact list management system for mobile phones. This system will provide users with a
user-friendly interface to store, manage and access their contacts effortlessly.
Problem Description
This assignment aims to develop a Contact List Management System for mobile phones, using
a range of data structures and algorithms to efficiently organize and manage contact
information. This system will enable users to add new contact, update existing contact, delete
contact, and search for contacts. The system while also offer advanced features such as sorting,
and grouping. This system will empower users to effortlessly manage their contacts while on
the go.
Task 1: Creating DSAContact class:
Create DSAContact class to represent individual contact entry. The essential attributes of a
contact includes: name, phone number, email address and group. Group can have one of the
following values (F (family), W (workplace) and FR (Friends)). Maintaining group information
in each contact will help to categorize contacts based on different groups.
Task 2: Maintain a Contact List:
In the context of a contact list, each contact entry will be represented as a key-value pair, where
the key is a unique identifier such as contact's phone number, and the value is the contact's
information which is typically an object of DSAContact class. Use hash table data structure to
store and maintain contact information.
Input: Utilize a file (contact_list.txt) containing list of different contacts.
Output: Successful storage of contact information within the hash table, with each contact
entry represented as a key-value pair.
Task 2: Adding, Deleting or Updating Contacts:
After storing contact information in a hash table, the next step involves implementing
functionalities to interact with and manipulate the contact data.
When adding a new contact, the system should prompt the user to input the contact's
information. The system calculates the hash value based on unique key (phone number) to
determine the index in the hash table where the contact information will be stored. If a collision
occurs during insertion (i.e., multiple keys hash to the same index), the system employs
DSA1002 Trimester 3, 2023
Page 4 of 9
collision resolution technique such as chaining or double hashing to manage the collision
and ensure all contact information is accurately stored.
To delete a contact, the user specifies the phone number of the contact, system then calculates
the hash value to determine the index in the hash table where the contact is stored. If the contact
is found at the calculated index, it is removed from the hash table, effectively deleting the
contact from the system otherwise the system must inform the user that the contact does not
exist.
When updating a contact, the user must specify the phone number of the user along with the
updated information. The system calculates the hash index of the specified contact in the hash
table where the contact is stored. If the contact is found at the calculated index, the system
updates the contact information with the provided updates otherwise the system must inform
the user that the contact does not exist.
Task 3: Searching through the contact list:
The system will prompt the user to input search terms (name or phone number). Matching
contact or contacts will be presented to the user for further action.
Task 4: Sorting contact list:
The system will provide option to the user to arrange the contacts in alphabetical order by their
names. Extract the names of contacts by iterating through the hash table and collecting the
names of each contact. Sort the names using either of Merge Sort, Quick Sort or Heap Sort
algorithm.
Task 5: Categorizing contacts in groups:
The system should allow users to filter contacts based on the group attribute. System will iterate
through the hash table, whenever its encounter a contact that belongs to the desired group e.g.
F (family group), it will add it to the filtered list of contacts.
Task 6: Interactive Interface and Testing:
Design the interactive menu of the Contact List Management System. When you run the
system, it should display a list of options like:
• View contacts list
• Add new contact.
• Delete contact.
• Update contact.
• Search contacts.
• Sort contact list.
• Display contact belonging to a particular group.
• Exit
Create a proper Test Harness by defining a set of test cases that cover various aspects of the
system's functionalities. This includes testing features such as adding contacts, searching,
updating, deleting contacts, categorizing in groups, and sorting contacts.
DSA1002 Trimester 3, 2023
Page 5 of 9
2 Project Report
A project report of minimum 8-10 pages should be submitted (pdf format) including following
details:
Usage information:
• Introduction: describing basic introduction of your program (software).
• Dependencies: any libraries required to use the program (software).
• Terminologies and abbreviations used in the code.
• Future directions: suggested future improvements.
Class UML Diagrams:
• Readme file, describing related information1
.
• Complete UML class diagrams of the classes used for implementation.
• A complete association of classes/objects (i.e., class relationship).
• Complexity analysis of all operations performed by the software (e.g. Load data, etc.).
• Traceability matrix of feature implementation and testing of your code2
.
Comments on Code: it is suggested to add detailed comments to your code.
References: (if any) all materials should be referenced Chicago referencing style.
1Example good Readme files can be found here. (https://github.com/matiassingers/awesomereadme)
2Traceabiliy matrix help. (https://www.youtube.com/watch?v=8_5xZAXdS_A)
3 Submission
Submit electronically through Moodle unit page under assessments section (“Assessment 3:
Final Assessment”).
You should submit a single file, which should be zipped (.zip) or tarred (.tar.gz). Check that
you can decompress it on the lab/personal computers. Your work will be tested on lab/computer
other than your PC so try to check your code on other PCs too. The file must be named
DSA_Assignment_1_<student id>, use underscores instead of the spaces in the file name.
The file should contain following deliverables:
• Your code. This means all python/java 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.
Do not include .class files or anything else that is not required to recompile python/java
files.
• README file includes short description of all files and dependencies, and information
on how to run the program (see section 2).
• Your program (software) 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.
• Documentation and Report for your code (Project Report)
Please verify that your submission is correct and not corrupted. You may make multiple
submissions, only your last one will be marked. However, late submissions are strictly not
allowed (also check late submission policy in unit outlines).
4 Marking Criteria
DSA1002 Trimester 3, 2023
Page 6 of 9
The assignment will be marked based on the following breakdown of the submission:
Code Implementation: (20 Marks) Code should be demonstrated during the tutorial to
achieve this requirement. The code should be appropriately written, as ADTs with comments.
The code developed will be tested against different tests (as per requirements given in section
1).
Project Report: (10 Marks) A minimum 8-10-page report based on information describe in
section 2.
Code Testing and Demonstration: (10 Marks) Code should be implementable, and testable
with the test harness. Also, should be demonstrated as per given schedule.
DSA1002 Trimester 3, 2023
Page 7 of 9
5 Academic Integrity
Please see the Coding and Academic Integrity Guidelines on unit Moodle page.
In summary, this is an assessable task. If you use someone else’s work or assistance to help
complete part of the assignment, where it’s intended that you complete it yourself, you will
have compromised the assessment. You will not receive marks for any parts of your submission
that are not your own original work. Further, if you do not reference any external sources that
you use, you are committing plagiarism and/or collusion, and penalties for academic
misconduct may apply.
Curtin college also provides general advice on academic integrity at
https://www.curtincollege.edu.au/content/dam/navitas/upa/curtin/pdfs/academic-integritypolicy.pdf
The unit coordinator may require you to provide an oral justification of, or to answer questions
about, any piece of written work submitted in this unit. Your response(s) may be referred to as
evidence in an academic misconduct inquiry.
DSA1002 Trimester 3, 2023
Page 8 of 9
Granular Marking Rubrics
Code Implementation (20 Marks)
a) Demonstrates correct implementation of the hash table representing the
contact list. (4)
b) Collisions occurrence while inserting new contact are handled propelry using
double hashing or chaining. (3)
c) Delete and update functions implemented correctly. (3)
d) Searching for a contact from the list is implemented correctly. (3)
e) Contact can be accurately categorized in groups. (3)
f) Accurate implementation of sorting algorithm for arranging list in alphabetical
order. (4)
Project Report (10 Marks)
• Usage Information: (2 Marks)
a) Clear introduction explaining the program's purpose and functionalities.
b) Dependencies and required libraries detailed for using the software.
• Terminologies and Future Directions: (2 Marks)
a) Clear explanation of terminologies and abbreviations used in the code.
b) Well-articulated suggestions for future improvements in the software.
• Class UML Diagrams and Complexity Analysis: (6 Marks)
a) Complete UML class diagrams depicting classes used for implementation and
their associations.
b) Thorough complexity analysis of all operations performed by the software,
e.g., load data, pathfinding, etc.
• Traceability Matrix and Comments on Code: (6 Marks)
a) A detailed traceability matrix showcasing feature implementation and testing
of the code.
b) Comprehensive comments within the code, aiding understanding and
readability.
Code Testing (10 Marks)
• Testability and Correctness: (5 Marks)
a) Demonstrated implementability and testability of the code with a
DSA1002 Trimester 3, 2023
Page 9 of 9
comprehensive test harness.
b) Successful execution and correctness of the code against various test
scenarios. (Hint: you can try some contacts in the designed phone book,
pasting images in the report)
• Error Handling and Robustness: (5 Marks)
a) Proper error handling mechanisms incorporated within the code. (Hint: you
can use custom exceptions)
b) Robustness demonstrated against unexpected inputs or scenarios.
請加QQ:99515681  郵箱:99515681@qq.com   WX:codinghelp















 

標簽:

掃一掃在手機打開當前頁
  • 上一篇:COMP1212代寫、代做Java/c++程序設計
  • 下一篇:EBU6304代寫、Java編程設計代做
  • 無相關信息
    昆明生活資訊

    昆明圖文信息
    蝴蝶泉(4A)-大理旅游
    蝴蝶泉(4A)-大理旅游
    油炸竹蟲
    油炸竹蟲
    酸筍煮魚(雞)
    酸筍煮魚(雞)
    竹筒飯
    竹筒飯
    香茅草烤魚
    香茅草烤魚
    檸檬烤魚
    檸檬烤魚
    昆明西山國家級風景名勝區
    昆明西山國家級風景名勝區
    昆明旅游索道攻略
    昆明旅游索道攻略
  • NBA直播 短信驗證碼平臺 幣安官網下載 歐冠直播 WPS下載

    關于我們 | 打賞支持 | 廣告服務 | 聯系我們 | 網站地圖 | 免責聲明 | 幫助中心 | 友情鏈接 |

    Copyright © 2025 kmw.cc Inc. All Rights Reserved. 昆明網 版權所有
    ICP備06013414號-3 公安備 42010502001045

    日本欧洲视频一区_国模极品一区二区三区_国产熟女一区二区三区五月婷_亚洲AV成人精品日韩一区18p

              日韩视频中文| 国产无一区二区| 欧美日韩在线视频一区| 欧美日韩a区| 国产精品午夜在线| 国产一区二区三区在线免费观看 | 久久欧美肥婆一二区| 老鸭窝毛片一区二区三区| 欧美国产日产韩国视频| 国产精品草草| 激情久久久久| 亚洲视频在线播放| 久久久福利视频| 欧美日韩一区二区三区在线观看免| 国产精品a级| 一区二区三区在线高清| 99精品免费网| 久久资源av| 欧美性视频网站| 亚洲第一天堂av| 亚洲免费伊人电影在线观看av| 久久久久久黄| 国产精品久久久久国产精品日日 | 国产综合18久久久久久| 日韩视频精品在线观看| 久久精品国产亚洲精品| 欧美日韩精品免费观看| 激情五月***国产精品| 亚洲少妇中出一区| 免费在线看一区| 国产欧美日韩精品专区| 99精品国产在热久久婷婷| 久久精视频免费在线久久完整在线看| 欧美日韩1080p| 亚洲电影免费| 久久精品国产91精品亚洲| 欧美视频一区| 一本色道88久久加勒比精品 | 亚洲第一偷拍| 欧美在线啊v| 国产精品二区三区四区| 亚洲精品一区二区在线| 久久久蜜桃一区二区人| 国产欧美在线视频| 午夜精品福利一区二区三区av| 欧美日韩国产不卡在线看| 在线免费高清一区二区三区| 欧美在线免费| 国产一区二区三区四区在线观看| 亚洲视频在线观看| 欧美视频不卡中文| 一区二区三区视频在线| 欧美日韩亚洲综合一区| 99在线|亚洲一区二区| 欧美国产综合视频| 亚洲精品看片| 欧美交受高潮1| 亚洲精品乱码久久久久久| 欧美 日韩 国产精品免费观看| 伊大人香蕉综合8在线视| 久久久久久9999| 精久久久久久| 欧美成年人视频网站| 亚洲人精品午夜| 欧美日韩第一页| 亚洲一区在线观看免费观看电影高清 | 国自产拍偷拍福利精品免费一| 性8sex亚洲区入口| 韩国成人理伦片免费播放| 久久国内精品自在自线400部| 国产在线不卡| 免费欧美电影| 亚洲一区二区欧美| 国产一区二区黄| 美女性感视频久久久| 亚洲精品欧美专区| 国产精品久久久久久久免费软件| 亚洲一区在线观看免费观看电影高清| 国产精品乱码一区二三区小蝌蚪| 久久成人亚洲| 亚洲精品国精品久久99热一| 欧美日韩二区三区| 香蕉免费一区二区三区在线观看| 国产午夜精品在线观看| 免费成人av在线看| 亚洲视频综合| 国内揄拍国内精品久久| 欧美高清在线| 午夜国产精品视频| 在线观看日韩av| 国产精品成人在线| 久久一区二区三区四区| 一区二区三区国产盗摄| 国产主播在线一区| 欧美日韩福利| 久久青草欧美一区二区三区| 99热这里只有成人精品国产| 国产精品视频九色porn| 欧美国产第一页| 欧美一区视频在线| av72成人在线| 在线观看成人av| 国产精品亚洲欧美| 欧美精品观看| 久久在线视频| 性欧美在线看片a免费观看| 亚洲精品国久久99热| 国产一区二区日韩| 国产精品白丝黑袜喷水久久久 | 国产精品视频1区| 欧美精品18+| 久久久久青草大香线综合精品| 亚洲午夜羞羞片| 亚洲七七久久综合桃花剧情介绍| 国产欧美日韩视频在线观看| 欧美日韩成人综合天天影院| 久久亚洲捆绑美女| 久久高清福利视频| 亚洲一区二区在线看| 亚洲精品一区二区三区樱花| 国产一区二区在线免费观看| 国产精品久久激情| 欧美亚洲成人精品| 欧美日本久久| 欧美精品在线网站| 免费在线一区二区| 美女主播一区| 免费永久网站黄欧美| 久久美女性网| 久久精品一区| 久久久久久久久岛国免费| 久久成人18免费观看| 欧美一区二区三区男人的天堂| 亚洲深夜福利| 亚洲欧美欧美一区二区三区| 亚洲你懂的在线视频| 亚洲一区二区三区免费视频 | 亚洲欧美日本另类| 欧美亚洲网站| 亚洲欧美日韩国产成人精品影院| 亚洲一区二区三区四区五区黄| 在线亚洲免费| 亚洲人久久久| 中文精品99久久国产香蕉| 亚洲第一精品夜夜躁人人躁| 伊人久久大香线| 91久久国产综合久久| 日韩午夜激情| 亚洲天堂av图片| 亚洲欧洲99久久| 久久久久久久999| 欧美成人国产| 欧美日韩一区二区免费视频| 国产精品日韩欧美一区二区| 国产日韩一区二区三区在线| 在线播放一区| 一区二区三区回区在观看免费视频| 亚洲视频中文| 亚洲欧美日韩精品久久久久| 欧美影院精品一区| 欧美二区在线播放| 欧美日韩国产欧美日美国产精品| 国产精品久久久久久久久动漫| 国产精品美女xx| 在线不卡亚洲| 亚洲一区二区高清视频| 欧美一级大片在线免费观看| 久久影院午夜片一区| 欧美日韩国产一级| 国产有码一区二区| 亚洲美女尤物影院| 久久国产福利| 欧美精品久久一区| 国产精品久久久一区麻豆最新章节 | 国产精品网站在线播放| 亚洲国产精品久久| 午夜在线视频观看日韩17c| 牛牛国产精品| 国产日韩在线一区| 日韩网站在线看片你懂的| 午夜欧美精品| 欧美日韩国产首页| 精品动漫3d一区二区三区免费版 | 国产一区在线播放| 亚洲国产1区| 欧美综合二区| 欧美色欧美亚洲另类七区| 影音先锋日韩资源| 亚洲欧美综合精品久久成人| 欧美乱在线观看| 狠狠综合久久| 午夜国产精品视频| 欧美日韩精品免费观看| 亚洲国产毛片完整版| 久久精品国产亚洲精品| 国产精品永久在线| 艳女tv在线观看国产一区| 欧美成人免费播放| 亚洲国产二区| 久久在线视频|