Hey there! Sign in to join this conversationNew here? Join for free
    Offline

    1
    ReputationRep:
    (Original post by otrivine)
    No you sometimes they want you to find the number of minimum workers needed , sometime they say use your gantt chart to do that but sometimes even if u want to use the lower bound it does not give u the same number of workers sometimes when u use the gantt you need 4 workers and in lower bound you get 3 why the difference
    right i've used my d1 lessons to catch up on sleep, can someone explain to me the difference between the lower bound and the minumum number of workers? and how do you work each one out?
    Offline

    15
    ReputationRep:
    (Original post by otrivine)
    No you sometimes they want you to find the number of minimum workers needed , sometime they say use your gantt chart to do that but sometimes even if u want to use the lower bound it does not give u the same number of workers sometimes when u use the gantt you need 4 workers and in lower bound you get 3 why the difference
    Oh okay that's kind of hard then if they tell you to use a gantt chart to find the minimum number of workers required I guess you'll just have to imagine.

    yup the whole idea of lower bound is to give you the lowest possible, or theoretically the minimum amount of workers you would need. Sometimes this wouldn't be so practical
    Offline

    17
    ReputationRep:
    I'm going to lose so many marks if I don't sort out my notation.
    Offline

    9
    ReputationRep:
    What is coming up for sure? IMO bubble sort must come up and drawing the CPA
    Offline

    2
    ReputationRep:
    D1 Notes ( Every bit in your book in the notes :O ! )
    Attached Files
  1. File Type: pptx D1 (1).pptx (244.5 KB, 431 views)
    Offline

    15
    ReputationRep:
    (Original post by QwertyG)
    What is coming up for sure? IMO bubble sort must come up and drawing the CPA
    We can't say for sure obviously, but Arsey made these following predictions earlier :

    (Original post by Arsey)
    Okay guessing time. Here is what I expect to come up in the exam tomorrow.

    Definitions - they love the reason for a dummy definition but I would expect definition on algorithms on networks or matchings.

    Kruskal's, that is pretty certain to come up. Make sure you know the differences between Prim's and Kruskal's.

    Sorting algorithm, you will either get Bubble or Quick, probably numerical descending order, which is likely to lead into...

    Bin Packing - Make sure you know how to find the lower bound / proving a solution is maximal.

    CPA - Maybe drawing an activity network and my money would be on a Gantt. Make sure you know how to find a lower bound from the activity network AND from a Gantt.

    Linear Programming - Hammer linear programming, it is on every paper and is often the poorest answered. Unless you know how to go from context to a restriction you could be absolutely stuffed. Also make sure you know the basics, y = mx + c, if you don't know how to draw a line, do a table of values! you only need 3 points. I wouldn't be surprised if you get a decimal point but require an integer solution, so practise these.
    (Original post by IWantSomeMushu)
    I'm going to lose so many marks if I don't sort out my notation.
    I fear this too Though I've improved a lot since January !!
    Offline

    17
    ReputationRep:
    I hope we don't have to draw an activity network!
    Offline

    0
    ReputationRep:
    Can someone PLEASE answer this question:

    When you're doing Dijkstra's algorithm and you have, let's say, point G with a working value of 15. Then the second working value you do is bigger than 15, do you still write it in and cross it out? Or do you just leave it out completely?!

    Thank you! x
    Offline

    17
    ReputationRep:
    (Original post by niki135)
    Can someone PLEASE answer this question:

    When you're doing Dijkstra's algorithm and you have, let's say, point G with a working value of 15. Then the second working value you do is bigger than 15, do you still write it in and cross it out? Or do you just leave it out completely?!

    Thank you! x
    If it is bigger then don't write it in at all.
    Offline

    15
    ReputationRep:
    Since IWantSomeMushu has brought it up, does anyone know what on earth is going on with the numbering of nodes in activity networks? Are we marked on how we have numbered our nodes, or is that just for personal reference.

    Also what is the procedure, do I label them in ascending order as I plot the network I hope it's not compulsory
    Offline

    4
    ReputationRep:
    (Original post by posthumus)
    Since IWantSomeMushu has brought it up, does anyone know what on earth is going on with the numbering of nodes in activity networks? Are we marked on how we have numbered our nodes, or is that just for personal reference.

    Also what is the procedure, do I label them in ascending order as I plot the network I hope it's not compulsory
    I think they do care about the numbering of the nodes, you start with 0 and move along, such as then put 1 an 2 does not matter which way you put it
    Offline

    4
    ReputationRep:
    (Original post by niki135)
    Can someone PLEASE answer this question:

    When you're doing Dijkstra's algorithm and you have, let's say, point G with a working value of 15. Then the second working value you do is bigger than 15, do you still write it in and cross it out? Or do you just leave it out completely?!

    Thank you! x
    I crossed it out to show the examiner that I am choosing the smaller value but very weirdly in the mark scheme they leave it, I would suggest you not to show any cancelling to be on the safe side
    Offline

    0
    ReputationRep:
    (Original post by IWantSomeMushu)
    If it is bigger then don't write it in at all.
    My teacher tells me that you should always write every working value you obtain - even if it is bigger than your lowest working value, just put it in brackets... .

    Imagine you get 26 then 23 then 24, you would write 26 [space] 23 [space] then (24) - note the brackets... .

    Don't give them an excuse to take a mark off you!!
    Offline

    4
    ReputationRep:
    (Original post by tobywalsh)
    My teacher tells me that you should always write every working value you obtain - even if it is bigger than your lowest working value, just put it in brackets... .

    Imagine you get 26 then 23 then 24, you would write 26 [space] 23 [space] then (24) - note the brackets... .

    Don't give them an excuse to take a mark off you!!
    if its bigger i usually show a cross that this is not the smallest
    Offline

    0
    ReputationRep:
    Out of curiosity, I hope it doesn't come up bearing in mind, what do you do if you get two critical activities occurring at the same time? For a Gantt chart do you just draw them on different lines?

    Thanks!

    Toby
    Offline

    4
    ReputationRep:
    (Original post by tobywalsh)
    Out of curiosity, I hope it doesn't come up bearing in mind, what do you do if you get two critical activities occurring at the same time? For a Gantt chart do you just draw them on different lines?

    Thanks!

    Toby
    Yes you draw it underneath the critical activities
    Offline

    0
    ReputationRep:
    (Original post by otrivine)
    Yes you draw it underneath the critical activities
    Thank you! And also, you're right about the cross for the larger working values, I have done that before in a mock and it worked out! As long as you make it stand out I doubt it'll be a problem including it... .

    Toby
    Offline

    4
    ReputationRep:
    a quick question
    http://www.edexcel.com/migrationdocu...c_20120214.pdf

    on the diagram of the gantt chart,


    if you were asked which activties must be happening at day 7 would you say C? and if they say which activties maybe happening at day 7 do you say F?
    Offline

    4
    ReputationRep:
    (Original post by tobywalsh)
    Thank you! And also, you're right about the cross for the larger working values, I have done that before in a mock and it worked out! As long as you make it stand out I doubt it'll be a problem including it... .

    Toby
    No worries

    a quick question
    http://www.edexcel.com/migrationdocu...c_20120214.pdf

    on the diagram of the gantt chart,


    if you were asked which activties must be happening at day 7 would you say C? and if they say which activties maybe happening at day 7 do you say F?
    Offline

    17
    ReputationRep:
    (Original post by tobywalsh)
    My teacher tells me that you should always write every working value you obtain - even if it is bigger than your lowest working value, just put it in brackets... .

    Imagine you get 26 then 23 then 24, you would write 26 [space] 23 [space] then (24) - note the brackets... .

    Don't give them an excuse to take a mark off you!!
    Huh, I was taught not to put them in.

    I'll do it from now on then and put them in brackets.
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Have you ever participated in a Secret Santa?
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.