• Supplementary Exam

    Posted by Angela Finlayson Sunday 18 February 2018, 05:27:37 PM.

    Hello everyone who is doing the supp exam.

    Supp exam will be held

    * on Friday 23rd February, from 9.20 - 12.30

    * in the Tabla/Bongo Lab on the Ground Floor of K17

    Note that 9.20 is when "reading time" starts, but

    you should aim to be at the Lab by 9.15. You don't

    start working on the exam until 9.30, and then you

    have 3 hours to complete it.

  • Provisional Marks Available and Supp Exam Info

    Posted by Angela Finlayson Friday 16 February 2018, 02:14:51 PM.

    Hello everyone.

    Your final provisional marks are available. The field "FinalGrade" is the final mark and grade for the course. You can also see your exam marks and of course all assignment and lab marks have been finalised too now. Email me ASAP if you think there are any legitimate issues.

    Note: final_q22 was the last programming question and it was marked harshly. Just because you passed some of the submission tests, does not guarantee marks (it was true or false so a function just returning true could get 50% of tests correct). If your solution was not able to detect incomplete trees like the following as being incomplete then your approach was wrong and you got little or no marks.

         /   \
       4      7
      /      /  \
    10      23  15

    final_q20 was also a true/false one, so some students happened to pass all submission tests but did not get full marks as they may have only considered balance at the root of the tree or with trees with only 2 branches.

    Otherwise you probably had a fair idea from the submission tests as to what mark you would receive.

    Congratulations to all students who worked hard and got the great results you deserved! Thanks for being a great class.

    Supp Exam Info

    Note: The supp exam is not available to students who sat for the final exam and failed. Only students who have officially requested special consideration and who did not sit the final exam.

    If you are eligible for the supp exam you will have 'WD' as your final grade. Contact me if I have given you permission to do the supp, but you DON'T have a WD as your final grade.

    I am planning to run the supp exam on friday 23rd of February. I need to confirm the exact time and location and will give more information soon.

  • The Hunt results

    Posted by Jashank Jeremy Saturday 10 February 2018, 01:45:54 PM, last modified Saturday 10 February 2018, 01:47:28 PM.

    The hunts are over… so how did you all do?

    Congratulations to our joint first-placed teams:

    • Blade (of Daniel Woolnough and Keiran Sampson), and
    • Kevin and Hui (of Kevin Luxa and Hui Zhang).

    Close behind them, to round out the top ten:

    • Heart Catch Precure (of Junjun Pan),
    • Normotensive Snavel (of Nicholas Killeen and Sarah Tan),
    • Knuckles & Knuckles (of Ian Thorvaldson and Rachel Ha),
    • Assignment 2 (of Alan Truong and Franco Loi),
    • 困る (of Declan McDonnell and James He),
    • freakin' hot vampire (of Haibo Wang and Bo Pang),
    • Count von Count (of Peter Kerr and Allan Lu), and
    • Mystery Inc. (of Nicholas Quinn and Harry Gougousidis).

    The top five Draculas and Hunters were:

    Dracula Hunter
    1 Kevin and Hui
    Kevin Luxa
    Hui Zhang
    Knuckles & Knuckles
    Ian Thorvaldson
    Rachel Ha
    2 Normotensive Snavel
    Nicholas Killeen
    Sarah Tan
    Heart Catch Precure
    Junjun Pan
    3 Blade
    Daniel Woolnough
    Keiran Sampson
    Daniel Woolnough
    Keiran Sampson
    4 Count von Count
    Peter Kerr
    Allen Lu
    James He
    Declan McDonnell
    5 Catch Me If You Can
    Joel Springer
    Antranik Labajian
    Kevin and Hui
    Kevin Luxa
    Hui Zhang

    Marks for ass2hunt are now out, and you can check yours on the WebCMS3 grades page, via Give Online, or via 2521 classrun sturec .

    Marks for ass2view are coming soon; stay tuned.

  • I have added the questions from the second prac

    Posted by Angela Finlayson Tuesday 06 February 2018, 05:30:21 PM.

    You can find them with the rest of the examInfo

  • Exam Locations

    Posted by Angela Finlayson Tuesday 06 February 2018, 05:10:53 PM.

    Please check your exam locations

    It also contains other exam information along with links to past papers (with solutions now available), exam instructions and hints and tips.

    Also all the lab and tutoriall solutions are now available. (Note there are no solutions for lab05 and lab06).

  • Last hunt!

    Posted by Jashank Jeremy Sunday 04 February 2018, 07:54:32 PM.

    The last hunt runs in a few minutes. Get your submissions in!

  • lab08 error

    Posted by Angela Finlayson Sunday 04 February 2018, 03:31:23 PM, last modified Sunday 04 February 2018, 06:07:28 PM.

    If you are having issues with segmentation faults for lab08. Try adding this line as the first in partition.

    if(currentTree == NULL || currentTree == emptyTree) return currentTree;

    And also in the insert function, the last if condition should just be an else, so we insert duplicates and the count will be correct.

    If you have already done the lab, don't worry about these issues. The main analysis should still be similar. And/or just write a comment about this issue. For anyone just starting, the supplied files have been updated.

  • Prac2 results available

    Posted by Angela Finlayson Sunday 04 February 2018, 11:34:41 AM, last modified Sunday 04 February 2018, 11:35:39 AM.

    q1 49/107 got 10/10 average 6.14

    q2 54/107 got 10/10 average 6.93

    q3 75/107 got 10/10 average 7.48

    qtheory 12/107 got 20/20 average 14.1

    Overall 29/107 got 5/5 average 3.57

    Lots of students seemed to have no idea what a heap was!

    int treeEq(Treelink t1, Treelin k t2)

    only required a few lines of recursive code. Many students tried to write while loops or write their own queues or stacks and made it more difficult than it needed to be.

  • Exam Consultations

    Posted by Angela Finlayson Friday 02 February 2018, 10:29:54 AM.

    The regular monday and wednesday consultations will still be running next week, along with an additional one with me on thursday afternoon.

    Details are here

  • Reminder about time and date of final exam

    Posted by Angela Finlayson Thursday 01 February 2018, 01:08:00 PM.

    The final exam date and time

    Date: Friday 9/02/2018

    Time: 13:45-17:00

    Location: J17 Level 3 Lab. More details coming soon.

  • Revision Material from our last lecture

    Posted by Angela Finlayson Wednesday 31 January 2018, 10:27:48 AM, last modified Wednesday 31 January 2018, 03:13:15 PM.

    The revision material from our last lecture is available under the normal week08 lecture material links. There are solutions for the sample BST questions (try them before you look!).

    There will be no lecture after the test on thursday, but I will organise a pre-exam consultation hour for next week and will announce.

    Don't forget to check your thursday exam location here

  • prac exam on thursday at 10am.

    Posted by Angela Finlayson Sunday 28 January 2018, 05:23:31 PM.

    Make sure you check your locations. You will not be in the same labs as last time.

    Locations and Information

  • lab08 has just been released

    Posted by Angela Finlayson Sunday 28 January 2018, 11:41:44 AM.

    There is a chance to get 5 marks this week in case anyone needs to make up some extra lab marks. Although 1 mark is for a bonus challenge which is a little tricky. It is due one day later than usual since your final hunt is on the sunday night.

    Don't forget you should be submitting your hunter.c and dracula.c regularly to get marks for the twice daily hunts that are running now.

  • Updated Game Log Viewer

    Posted by Jashank Jeremy Friday 26 January 2018, 03:12:19 PM.

    I've built a new game log viewer, which doesn't just dump the plain game log! It does some round-by-round analysis and lets you skip forward and backwards player- or turn-at-a-time. It hides player output by default, too, which I gather has been a bugbear for many. If you prefer the plain log format, as generated by the game engine, hit the 'raw' link in the log header.

    Games before round 5 don't have running score display; in rounds 5 and onwards, the game engine reports the score each turn. I don't get player health until that player's turn, so, for example, it may appear that Dracula is alive right at the end of a game where his health goes to zero. (The reason for that is I'm too lazy to implement the views in Yet Another programming language this session.)

    I've also whacked a few small bugs caused by our bazaar of bizarre Unicode group names. They now render properly in the group list, ranks, and in game log headers.

    Let us know if you run into any bugs while you're on the trail!

  • Visualising the Hunt; round 1

    Posted by Jashank Jeremy Tuesday 23 January 2018, 09:44:16 PM.

    There's been a few great Fury of Dracula visualisers from past years; my current favourite, and the one I've used in lecture demos, was developed by one of my former students, Dominic He, and it's available at

    You feed a pastPlays string from one of Dracula's turns (i.e. "Running player 4") or from the revealed past plays into the text box, load it, and then use the buttons to step through the game. The map is abstract, but easy enough to follow, and it displays Dracula's trail.

    However, I'd love to see more visualisers with more features... perhaps you could build the next great one, for people's ovation and fame forever?

    In previous years, students have said that these visualisers have helped them see how the game is running, develop tactics, etc. I hope you find them useful too. Send them nice email if you like what they've done.

    Round 1 broke due to some network issues in CSE, so restarted a bit late. It ran pretty quickly -- games averaged 35 seconds -- with the exception of one group (you know who you are) whose Hunters and Dracula were just infinite loops. I'm now very tempted to add a penalty for "number of times you hit the move timeout".

    I've also fixed up ranks, so they now make more sense. Congratulations to team Blade who improved as Dracula the most; and to team Kevin and Hui for holding onto the top of the hunter ranks. The next round is scheduled for a bit after 6am.

    I'm also going to be keeping some round analysis and notes on my blog ; if you're really curious about how rounds run and various interesting bits of rambling about the game engine and interface, keep an eye on that.

  • Drac Hunter and Game Views available now

    Posted by Angela Finlayson Tuesday 23 January 2018, 01:48:00 PM.

    model views

    Note: Places has been changed and so has GameView.h, so you need all the .h and .c files in the directory.

    Warning: There is no bug free guarantee for this code!

  • Don't forget to fill in the myExperience Course Survey

    Posted by Angela Finlayson Tuesday 23 January 2018, 01:37:28 PM.

  • Hunts!

    Posted by Jashank Jeremy Monday 22 January 2018, 12:25:04 PM, last modified Tuesday 23 January 2018, 02:44:51 AM.

    Dracula is unleashed! The hunts have started!

    We've got some test rounds that are running over the next day or so. There's only two four five eight! working submissions... so there's now something interesting to see. The link in the sidebar to The Hunt will take you to the hunt reports (once the web interface is less broken, later today)

    We'll be running two rounds a day, one at 8pm and one at 6am . We'll get your latest submissions from Give at those times, and run them in the competition. Until our views are released, it uses the view stubs.

    Competition rounds start on Tuesday evening . You should try to at least get something submitted for one of the test rounds.

    To help make sure your submissions compile, we've got a dryrun that takes our game engine and runs your dracula against your hunter. To use it, run `2521 dryrun ass2hunt Makefile <your .c and .h files>`. Try not to break your Makefile; we rely on it working.

  • Last set of dryrun tests added

    Posted by Angela Finlayson Friday 19 January 2018, 12:29:03 PM.

    Have added one more set of dryrun tests to clarify TP vs CD questions. These are the last tests I am adding :) Any more new ambiguities that arise, we won't test with automark.

    Also for for the wherecanI/TheyGo functions: For the automarking we are just want cities that are connected but not in the trail. But we are including the city they are in since it says it in the comments.

    We are not including double back or hiding logic for this stage. Of course you will need to add that in for the hunt.

  • More dryrun tests

    Posted by Angela Finlayson Thursday 18 January 2018, 09:02:57 PM.

    I have just added a few more for whereCanI/TheyGo.

  • extra dryrun tests

    Posted by Angela Finlayson Thursday 18 January 2018, 06:27:47 PM, last modified Thursday 18 January 2018, 06:39:18 PM.

    To clarify issues with hunters going to the hospital and dracula hiding and doubling back

    I have added extra tests with the following trails:

    "GLS.... SMR.... HCD.... MAM.... DSNV... "

    "GMA.... SCF.... HGA.... MCO.... DSRT... "

    "GSNT... SMR.... HCD.... MAM.... DMAT... "

    "GSRT... SCF.... HGA.... MBU.... DHIT... "

    "GMATTD. SCF.... HGA.... MBU....";

    And also

    "GLS.... SMR.... HCD.... MAM.... DSNV... "

    "GMA.... SCF.... HGA.... MCO.... DSRT... "

    "GSNT... SMR.... HCD.... MAM.... DMAT... "

    "GSRT... SCF.... HGA.... MBU.... DHIT... "

    "GMATTD. SCF.... HGA.... MBU.... DD1T... "

    "GZA.... SCF.... HGA....";

    There are tests for draculaView for whereIs, lastMove and giveMeTheTrail

    hunterView for whereIs and giveMeTheTrail

    gameView for getLocation and getHistory

    The tests are similar to normal assert based tests and have all the tests we gave you , along with the new tests. They can be found

    I will add a few more tests soon with teleport and unknown cities and seas ASAP

    The command to run the dryrun is:

    2521 dryrun ass2view Makefile GameView.c HunterView.c DracView.c [file.c] [file.h]

  • ass2view due date has been extended by 1 day

    Posted by Angela Finlayson Tuesday 16 January 2018, 07:18:53 PM.

    It is now due on saturday 20th 23:59:59.

    Also no submissions accepted after 23:59 Monday 22nd January 2018.

    Also the hunt spec is out! First hunt tentatively scheduled for sunday night 21st. More details coming soon.

  • Prac1 Results

    Posted by Angela Finlayson Tuesday 16 January 2018, 12:27:26 PM.

    Are available now

    Summary of results for the course

    q1 57/110 got 10/10 average 6.75

    q2 78/110 got 10/10 average 7.85

    q3 45/110 got 10/10 average 6.15

    q4 68/110 got 10/10 average 8.02

    q5 33/110 got 10/10 average 3.95

    Total Mark: 26/100 got full marks average 3.31/5

  • Final Exam

    Posted by Angela Finlayson Saturday 13 January 2018, 12:55:23 PM.

    The final exam date and time

    Date: Friday 9/02/2018

    Time: 13:45-17:00

    Location: J17 Level 3 Lab. More details coming soon.

  • BST Revision solutions (and questions in BST.c at the bottom)

    Posted by Angela Finlayson Tuesday 09 January 2018, 05:36:35 PM.

    Can be found here

  • Thursday 11th Prac Exam Locations and other details

    Posted by Angela Finlayson Monday 08 January 2018, 04:23:53 PM.

    You must check your location for the exam on thursday and can read other information about the exam here

  • Monday 8th and Tuesday 9th Consultations

    Posted by Angela Finlayson Monday 08 January 2018, 01:47:20 PM.

    Ignore the previous post about a room change. These will be in the strings lab as usual.

  • Assignment 2 groups

    Posted by Jashank Jeremy Saturday 06 January 2018, 12:09:31 PM.

    If you haven't yet formed your assignment 2 groups -- that's around half of you -- you should do so soon!

    You should have a group of two. If you're in a group of three that hasn't yet been ok'd by your tutor, you should either get in touch with your tutor, or form a group of two.

    You and your partner should both be in the same tutorial. If this isn't the case, your submission may not be marked (or may disappear totally), or you may not receive marks. If your tutorial doesn't match your enrolment on myUNSW, you should contact your tutor as soon as possible.

    Make sure you're both in a WebCMS 3 group of type "Assignment 2", and make sure it's set to private. There's a few groups which aren't private, or where only one person is in the group.

    On the grades page, you should see a field 'ass2_group'. If you see a group ID in that field, your group is correctly set up, and you'll be able to submit a view and compete in the hunt. If you don't see a group ID there, you should fix up your group.

  • Week 5 Consultation room change

    Posted by Angela Finlayson Thursday 04 January 2018, 01:48:28 PM.

    On the Monday 8th and Tuesday 9th consultations have changed and will be in Flute lab (instead of Strings).

  • Prac Test 1

    Posted by Angela Finlayson Tuesday 02 January 2018, 01:57:54 PM, last modified Tuesday 02 January 2018, 02:53:26 PM.

    Is on thursday 11th at 10am. Location in a cse lab TBA. Topics include everything up to but not including graphs.

  • Consultation is still on today

    Posted by Angela Finlayson Monday 18 December 2017, 11:25:39 AM.

    Monday 3:30-5:30 Strings Lab J17-Mech Level 3

  • dryrun test 4

    Posted by Angela Finlayson Wednesday 13 December 2017, 05:20:17 PM.

    I have added two more tests to dryrun 4 to clarify the expected behaviour of deletion. So if you have already finished you should resubmit and check that out.

  • strtok vs strsep

    Posted by Angela Finlayson Tuesday 12 December 2017, 12:47:45 PM.

    Hi. I have changed the compiler for assn1 to use std=gnu99 instead of std=c99. This means you will be able to use strsep which is much more useful for this assignment than the similar strtok function. strtok does not handle multiple delimiters such as "\n\n" but strsep does.

    This should not cause any issues to students not using either of these functions.

  • Extra Help Session

    Posted by Angela Finlayson Wednesday 06 December 2017, 12:58:43 PM.

    Hi everyone. We now have an extra help session on mondays from 3:30-5:30 in the strings lab. So if you need help with labs or assignments or course content in general, you can go along.

  • Assignment 1 Submission has been set up

    Posted by Angela Finlayson Sunday 03 December 2017, 06:12:12 PM.

    You can give using

    give cs2521 assn1 textbuffer.c testTextBuffer.c

    You can see the dryrun files used for the submission tests here

  • Welcome to COMP2521 18x1 Summer Session!!!!

    Posted by Angela Finlayson Sunday 26 November 2017, 11:26:07 PM.

    Hi everyone and welcome to summer session. Don't forget that tutorials and labs start in week1!!! That means some of you will need to go to your tutorials and labs tomorrow (monday)!

    Tutorials and labs are available now, as well as the course outline. If you are not confident with linked lists, I would suggest brushing up a little. There are help videos on pointers and dynamic memory/malloc and linked lists that may help.

    The first lecture will be on tuesday and will be taken by Jashank and then I look forward to meeting you all in the lecture on thursday.

Back to top

COMP2521 18x1 (Data Structures and Algorithms) is powered by WebCMS3
CRICOS Provider No. 00098G