Welcome! Log In Create A New Profile

# Assignment 4 Solutions

Posted by aronl
Announcements Last Post
: Programming Students at UNISA School of Computing 06/19/2019 02:01PM
SoC Curricula 09/30/2017 01:08PM
Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
School of Computing Short Learning Programmes 11/24/2014 08:37AM
Unisa contact information 07/28/2011 01:28PM
 Assignment 4 Solutions August 04, 2008 12:12PM Registered: 14 years ago Posts: 88 Rating: 0
Dear Students

Please note that the solutions for assignment 4 is available for download on myUnisa and osprey.

regards
Lazarus Aron
 Anonymous User Re: Assignment 4 Solutions September 02, 2008 04:42PM Rating: 0
I received my marked assignment 4 back today.

I would like to confirm solution for Question 6-b - the weighted matrix. I am having difficulty understanding the solution provided. Row 1 in the matrix represents V0, row 2 v1 and so on. The solution shows that V1 has a weighted entry of 5 with itself?

I'm also not happy with the last row...

Please clarify, maybe I'm not understanding properly...
 Re: Assignment 4 Solutions September 05, 2008 11:08AM Registered: 14 years ago Posts: 88 Rating: 0
You are right. The 5 and 2 in column 2 should move 1 column to the right.

Lazarus Aron
 Re: Assignment 4 Solutions October 13, 2008 05:36PM Registered: 12 years ago Posts: 387 Rating: 0
In the question 6c...under the solutions - the depth traversal seems incorrect.

v0, v1, v2...con't go further
v0, v3 ... can't go further (v1 already visited)
v1, v5, v4 .... (v2 already visited)

Therefore the answer is v0, v1, v2, v3, v5, v4?
 Re: Assignment 4 Solutions October 16, 2008 12:31PM Registered: 11 years ago Posts: 423 Rating: 0
Not correct. Function dft is recursive, so rolls back from the last vertex that cannot do any further. So from v2 to v1. All the steps are:
v0, v1, v2
rollback to v1, v5, (v2 visited),
rollback to v5, v4, (v1 visited),
rollback to v4, v3, (v1 visited),
rollback to v3, rollback to v4, rollback to v5, rollback to v1,
rollback to v0, (v3 visited)

That's how I see it.
B
 Re: Assignment 4 Solutions October 16, 2008 01:24PM Registered: 12 years ago Posts: 387 Rating: 0
I'm confused, why rollback to V1 and not to V0?
Sorry, only registered users may post in this forum.