Welcome! Log In Create A New Profile


Assignment 4 Solutions

Posted by aronl 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
Assignment 4 Solutions
August 04, 2008 12:12PM
Dear Students

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

Lazarus Aron
Anonymous User
Re: Assignment 4 Solutions
September 02, 2008 04:42PM
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
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
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?
avatar Re: Assignment 4 Solutions
October 16, 2008 12:31PM
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.
Re: Assignment 4 Solutions
October 16, 2008 01:24PM
I'm confused, why rollback to V1 and not to V0?
Sorry, only registered users may post in this forum.

Click here to login