ITWB2043 Algorithms and Data Structures Group Assignment September 2025 | UIU

Published: 17 Nov, 2025

Category	Assignment	Subject	Computer Science
University	UNITAR International University (UIU)	Module Title	ITWB2043 Algorithms and Data Structures

Assignment (40%)

Assignment Instructions

This is a group assignment. Each group must consist of three (3) students.
The assignment contains three (3) questions. You are required to answer all questions.
Answers must be prepared in accordance with the separate rubric provided for each question.
Late submission will result in a deduction of marks in accordance with the university’s assessment policy.
All members are expected to contribute actively. Free riding is strictly prohibited, and marks may be adjusted individually if unequal participation is identified.

DUE DATE: (17 Nov 2025 – 21 Nov 2025)

Queston 1

Prepare a brief report on the data structure known as the Linked List. Your report should cover the following sections:

Introduction
- Definition and basic concept of a linked list.
Overview
- Comparison between arrays and linked lists based on the operations such as insertion, deletion, and searching.

Rubric: Linked List Report (20 Marks)

Criteria	Excellent	Good	Satisfactory	Weak	Marks Obtained
Introduction (4 marks)	Clear, well-structured explanation of linked list concept. (4)	Mostly correct but lacks detail. (3)	Somewhat vague, limited explanation. (2)	Incorrect or missing. (0–1)	/4
Overview: Arrays vs Linked Lists (6 marks)	Comprehensive comparison with examples; highlights strengths/weaknesses. (6)	Adequate comparison but misses some points. (4–5)	Basic comparison with minimal detail. (2–3)	Incomplete or irrelevant. (0–1)	/6
Implementation with Diagram (8 marks)	Accurate explanation with clear, well-labeled diagram; correctly explains operations (insert, delete, search). (7–8)	Mostly correct with minor errors in diagram or explanation. (5–6)	Partial explanation with limited or unclear diagram. (3–4)	Incomplete or incorrect. (0–2)	/8
Clarity, Structure & Presentation (2 marks)	Report is well-organized, clear, and grammatically correct; proper formatting. (2)	Mostly clear but with minor errors. (1)	Understandable but poorly structured or with grammar issues. (0.5)	Disorganized, unclear, or very difficult to follow. (0)	/2
Marks Obtained:
Total Marks:				/20

Question 2

There are several types of sorting techniques (algorithms) that can be applied to organize data or elements within a data structure. The commonly used techniques are listed below:

Bubble Sort
Selection Sort
Merge Sort
Insertion Sort
Quick Sort

Instruction:

Select any two (2) of the above sorting techniques. For each selected technique:

Provide a clear explanation of how the algorithm works.
Support your explanation with a simple diagram to demonstrate how the data or elements are rearranged step by step.

Rubric: Sorting Techniques Question (30 Marks)

Criteria	Excellent	Good	Satisfactory	Weak	Marks
Selection of Techniques (2 marks)	Correctly selects two distinct sorting techniques from the list. (2)	Selects two but one is not from the list. (1)	Selects only one technique. (0.5)	Incorrect or no technique selected. (0)	/2
Explanation of Algorithm 1 (8 marks)	Provides a clear, step-by-step explanation of the first algorithm; uses correct terminology. (8)	Explanation is mostly clear but lacks detail in some steps. (6–7)	Explanation is vague or partially correct. (4–5)	Minimal or incorrect explanation. (0–3)	/8
Explanation of Algorithm 2 (8 marks)	Provides a clear, step-by-step explanation of the second algorithm; uses correct terminology. (8)	Explanation is mostly clear but lacks detail in some steps. (6–7)	Explanation is vague or partially correct. (4–5)	Minimal or incorrect explanation. (0–3)	/8
Diagram/Illustration of Algorithm 1 (5 marks)	Provides a well-labelled, accurate, and logical diagram that supports the explanation. (4–5)	Diagram is mostly correct but lacks clarity or labelling. (3)	Diagram is incomplete or partially correct. (2)	No diagram or irrelevant diagram. (0–1)	/5
Diagram/Illustration of Algorithm 2 (5 marks)	Provides a well-labelled, accurate, and logical diagram that supports the explanation. (4–5)	Diagram is mostly correct but lacks clarity or labelling. (3)	Diagram is incomplete or partially correct. (2)	No diagram or irrelevant diagram. (0–1)	/5
Clarity, Structure, and Presentation (2 marks)	Content is well-structured, clear, and easy to follow with correct grammar and formatting. (2)	Content is understandable but has minor grammar/formatting issues. (1)	Poorly structured, difficult to follow, or many grammar issues. (0)		/2
Marks Obtained:
Total Marks:				/30

Question 3

Kruskal’s algorithm can return to different minimum spanning tree (MST). An input graph is given as follows.

Highlight a minimum spanning tree
Draw a directed graph diagram that has the above adjacency list representation.
Another way to represent a graph is an adjacency matrix. Draw the adjacency matrix for the above graph.

Rubric: Kruskal’s Algorithm and Graph Representation (30 Marks)

Criteria	Detailed Breakdown	Marks	Marks Obtained
a) Application of Kruskal’s Algorithm	• Edges listed in ascending order of weight (2) • Correct MST edge selection without cycles (4) • Final MST clearly highlighted (2)	8	/8
b) Directed Graph Diagram	• All vertices correctly drawn (3) • Directed edges correctly placed (4) • Proper labelling of vertices/edges (2) • Neatness and clarity (1)	10	/10
c) Adjacency Matrix	• Correct size and labelling (3) • Correct adjacency values (6) • Neatness and clarity (1)	10	/10
Clarity and Presentation	• Logical flow, neatness, proper step labelling (2)	2	/2
	Marks Obtained
	Total Marks	30	/30

Get Help With Your ITWB2043 Algorithms and Data Structures Assignment?

Hire Assignment Helper Now!

Request Answer of this Assignment

Share this with your Friends

Facebook

Instagram

Are you having trouble with your ITWB2043 Algorithms and Data Structures Group Assignment? Assignment Help is here to help! Our skilled staff provides reliable Computer Science Assignment Help tailored to your needs. We also offer a free assignment sample list. Don't worry about deadlines; get the best help now and confidently complete your best work. For personalized and quick assistance, contact Online Assignment Help now!