日本欧洲视频一区_国模极品一区二区三区_国产熟女一区二区三区五月婷_亚洲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

              午夜日韩激情| 精品91久久久久| 亚洲日本电影| 9色国产精品| 欧美日本国产在线| 欧美韩国在线| 好吊一区二区三区| 亚洲欧美另类国产| 国产精品高潮在线| 99re6这里只有精品| 理论片一区二区在线| 国产亚洲精品v| 欧美一区二区三区免费视频| 国产精品乱码人人做人人爱| 日韩一级网站| 欧美日韩www| 一区二区日本视频| 欧美午夜激情小视频| 日韩视频精品在线观看| 欧美日韩国产不卡在线看| 亚洲精品一区中文| 欧美日韩精品免费观看视一区二区| 亚洲黄色成人久久久| 欧美a级片网| 亚洲日本在线观看| 欧美激情精品久久久久| 亚洲精品一二| 欧美午夜宅男影院在线观看| 一区二区av在线| 国产精品久久久久影院亚瑟| 午夜精品久久久久久久男人的天堂 | 午夜宅男欧美| 韩国精品主播一区二区在线观看| 久久久久久久性| 最新日韩中文字幕| 欧美午夜欧美| 亚洲欧美日韩一区二区三区在线观看 | 亚洲欧美日韩国产| 国产欧美精品一区aⅴ影院| 久久精品国产第一区二区三区| 韩国三级在线一区| 欧美乱妇高清无乱码| 亚洲中字黄色| 狠狠噜噜久久| 欧美人与禽性xxxxx杂性| 亚洲欧美一区二区三区在线| 国产亚洲精品自拍| 欧美国产第一页| 亚洲在线中文字幕| 韩国女主播一区| 欧美日韩视频一区二区| 久久国产精品亚洲77777| 亚洲精品女人| 国产无一区二区| 欧美激情精品久久久久| 午夜精品成人在线| 亚洲国产精品一区二区www| 欧美日韩中文字幕精品| 午夜久久影院| 亚洲精品视频在线观看免费| 国产精品欧美风情| 欧美另类在线观看| 欧美在线一级va免费观看| 亚洲精品色婷婷福利天堂| 国产精品中文字幕欧美| 欧美成在线视频| 久久精品国产免费| 亚洲视频电影图片偷拍一区| 狠狠干综合网| 国产精品亚洲综合久久| 欧美久久久久久久久| 久久综合亚洲社区| 性做久久久久久| 中日韩在线视频| 亚洲精品美女久久7777777| 国产真实精品久久二三区| 国产精品福利在线| 欧美区日韩区| 欧美精品三级日韩久久| 久久五月天婷婷| 性色av一区二区三区| 亚洲视频第一页| 洋洋av久久久久久久一区| 亚洲第一二三四五区| 海角社区69精品视频| 国产精品一香蕉国产线看观看 | 欧美国产日韩亚洲一区| 久久精品视频导航| 久久精品91| 久久不射电影网| 久久成人18免费观看| 亚洲欧美日韩区| 亚洲性感美女99在线| 宅男噜噜噜66一区二区| 亚洲美女视频| 一区二区电影免费在线观看| 亚洲三级电影全部在线观看高清| 亚洲第一天堂av| ●精品国产综合乱码久久久久| 国产一区二区三区免费在线观看| 国产精品视频内| 国产精品你懂得| 国产欧美三级| 国产亚洲欧美日韩日本| 国产视频久久| 一区二区三区在线观看视频| 狠狠色丁香婷综合久久| 狠狠色狠狠色综合日日五| 激情视频一区二区| 亚洲电影免费| 日韩视频在线永久播放| 中文欧美字幕免费| 亚洲欧美日韩在线一区| 久久疯狂做爰流白浆xx| 久久婷婷久久| 欧美精品www| 欧美巨乳在线观看| 国产精品久久久久秋霞鲁丝| 国产精品自在线| 激情视频亚洲| 亚洲免费精彩视频| 亚洲免费在线电影| 久久久欧美精品sm网站| 欧美激情精品久久久久久蜜臀 | 日韩视频一区二区在线观看| 在线综合欧美| 久久精品二区三区| 欧美激情中文字幕在线| 国产精品青草综合久久久久99| 国产欧美日韩视频| 亚洲韩国青草视频| 亚洲欧美日产图| 久久综合伊人77777蜜臀| 欧美日韩黄色一区二区| 国产亚洲日本欧美韩国| 亚洲精品久久| 久久精品国产免费观看| 欧美国产日韩在线| 国产伦精品一区二区三区视频孕妇 | 一区二区三区 在线观看视| 性色av一区二区怡红| 欧美激情精品| 国产一区白浆| 99亚洲一区二区| 久久影音先锋| 国产精品成人在线观看| 亚洲成色777777女色窝| 亚洲欧美欧美一区二区三区| 欧美 亚欧 日韩视频在线| 国产精品美女久久| 91久久精品国产91久久性色| 久久高清福利视频| 欧美性天天影院| 亚洲国产日韩欧美在线图片| 欧美在线观看天堂一区二区三区| 欧美日韩国产一中文字不卡 | 亚洲高清在线观看| 欧美一区二区在线播放| 欧美日韩亚洲综合| 91久久精品国产91久久性色tv | 美腿丝袜亚洲色图| 国产情人综合久久777777| 亚洲美女中出| 欧美大片免费| 亚洲国产天堂久久综合| 久久精品91| 国产精品永久入口久久久| 中日韩男男gay无套| 欧美激情一区| 亚洲狠狠婷婷| 欧美二区乱c少妇| 亚洲第一精品福利| 久久伊人一区二区| 狠狠色2019综合网| 久久久综合香蕉尹人综合网| 国产日韩欧美日韩大片| 先锋影音一区二区三区| 国产精品青草久久久久福利99| 亚洲午夜电影网| 国产精品成人一区| 亚洲欧美日韩一区二区| 国产精品久久久久91| 亚洲香蕉视频| 国产嫩草影院久久久久| 欧美一区二区三区免费大片| 国产视频欧美视频| 久久久久久久久岛国免费| 国产亚洲综合在线| 久久国产精品毛片| 激情综合中文娱乐网| 免费观看亚洲视频大全| 亚洲人www| 欧美日韩国产麻豆| 亚洲一区二区三区免费观看| 国产精品入口麻豆原神| 欧美在线一二三四区| 伊人久久婷婷| 欧美精品久久久久久久久老牛影院| 日韩亚洲视频在线| 国产精品国产三级国产专播精品人 |