Edexcel D1 - 17th June, 2016 [Exam discussion] Watch

sayshay
Badges: 2
Rep:
?
#261
Report 2 years ago
#261
(Original post by target21859)
Someone asked this before but it wasn't answered. Is there an equation for the maximum number of passes for a bubble sort?
Maximum number of passes is n-1, because in the worst case scenario, every item is in the wrong place (list is reversed) so every item will have to be moved to the correct place. Once you've done n-1 passes, the last item is already in the correct place so it's n-1 instead of n.

I've attached a June 2015 IAL question where they asked for the maximum number of passes.


Attachment 550495550497
Attachment 550495550497
Attached files
0
quote
reply
NotNotBatman
  • Community Assistant
Badges: 20
Rep:
?
#262
Report 2 years ago
#262
(Original post by farrl005)
Can anyone help me with question 8 b on the june 2014 D1 paper?? I have no idea what to do haha

https://d0247e65b1a6ead8e6286cd43803...%20Edexcel.pdf
The gradient of the objective line must be between the gradient of AB and CD.
0
quote
reply
Pablo Picasso
Badges: 2
Rep:
?
#263
Report 2 years ago
#263
(Original post by NotNotBatman)
The gradient of the objective line must be between the gradient of AB and CD.
Why
0
quote
reply
NotNotBatman
  • Community Assistant
Badges: 20
Rep:
?
#264
Report 2 years ago
#264
(Original post by Pablo Picasso)
Why
Hard to explain, but it's because if the objective lines gradient is equal to the gradient of BA, then it will pass through the points A and B at the same time, same with CD. If it was a little bit less than grad of BA then the objective line would cross B first, so in order for it to cross A first ( so that A is the minimum) grad of F > grad of BA where F is the objective line. It would be the same with CD, but less than.
0
quote
reply
farrl005
Badges: 1
Rep:
?
#265
Report 2 years ago
#265
(Original post by NotNotBatman)
The gradient of the objective line must be between the gradient of AB and CD.
ah thank you!
1
quote
reply
NotNotBatman
  • Community Assistant
Badges: 20
Rep:
?
#266
Report 2 years ago
#266
(Original post by farrl005)
ah thank you!
But use the gradient BA instead of AB, as they should be calculated all going in the same direction, but I can't edit my post for some reason.
0
quote
reply
Strom
Badges: 11
Rep:
?
#267
Report 2 years ago
#267
I hate D1 so much it's so boring ((((((( good luck for friday everyone!
0
quote
reply
Craig1998
Badges: 4
Rep:
?
#268
Report 2 years ago
#268
Got this straight after M2 on Friday.

As a helpful note, it would be worth knowing the definitions for the exam (just learn them on Friday morning or something). They come up every other year and didn't last year, so a question would be very likely.
0
quote
reply
TirnanF
Badges: 3
Rep:
?
#269
Report 2 years ago
#269
Here because of my momonumental **** up of M3 and FP2, this is a nice break in comparison.
0
quote
reply
kennz
Badges: 3
Rep:
?
#270
Report 2 years ago
#270
Has Slack ever come up in an exam? Or the triangle inequality?
NotNotBatman
0
quote
reply
Glavien
Badges: 11
Rep:
?
#271
Report 2 years ago
#271
How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

https://d0247e65b1a6ead8e6286cd43803...%20Edexcel.pdf
0
quote
reply
Katiee224
Badges: 11
Rep:
?
#272
Report 2 years ago
#272
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
0
quote
reply
techfan42
Badges: 4
Rep:
?
#273
Report 2 years ago
#273
(Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
Do you have a specific question? You usually have to use a different final value for the last node in order to work backwards
0
quote
reply
techfan42
Badges: 4
Rep:
?
#274
Report 2 years ago
#274
(Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
(Original post by Glavien)
How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

https://d0247e65b1a6ead8e6286cd43803...%20Edexcel.pdf
(Original post by NotNotBatman)
But use the gradient BA instead of AB, as they should be calculated all going in the same direction, but I can't edit my post for some reason.
What's the hardest paper you guys have done?
0
quote
reply
Student403
Badges: 18
Rep:
?
#275
Report 2 years ago
#275
(Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
So you want the shortest route from A to G via D. Take your final value at D (since that's the shortest route to D) and just work from there. It's usually very simple and if not just do some calculations on paper
0
quote
reply
Pablo Picasso
Badges: 2
Rep:
?
#276
Report 2 years ago
#276
How long does a D1 paper normally take you?
And if they ask you for the reason for using dummies, how do you word it, assuming it's not the dependacy reason?
0
quote
reply
Katiee224
Badges: 11
Rep:
?
#277
Report 2 years ago
#277
(Original post by techfan42)
What's the hardest paper you guys have done?
I'd say do the International papers if you're looking for the hardest.
0
quote
reply
NotNotBatman
  • Community Assistant
Badges: 20
Rep:
?
#278
Report 2 years ago
#278
(Original post by Glavien)
How do you find the objective function to draw the objective line on the Jan 15 IAL paper please? Question 6(d)

https://d0247e65b1a6ead8e6286cd43803...%20Edexcel.pdf
Let P = ax+3ay for any value of a. (a is the cost)

(Original post by Katiee224)
When on a dijkstras problem and it asks you to find the shorted round via another node, what's the best way to work out the answer to this?

I've just been using trial and error
You could use the working values. If that doesn't work, say you needed to find the shortest from s to t via f. Find the shortest from f to t, then the shortest from s to f.
1
quote
reply
Student403
Badges: 18
Rep:
?
#279
Report 2 years ago
#279
(Original post by Pablo Picasso)
How long does a D1 paper normally take you?
And if they ask you for the reason for using dummies, how do you word it, assuming it's not the dependacy reason?
2 hours lol I'm f***ed

Dummy enables unique representation of activities in terms of their end events
1
quote
reply
Katiee224
Badges: 11
Rep:
?
#280
Report 2 years ago
#280
(Original post by Student403)
So you want the shortest route from A to G via D. Take your final value at D (since that's the shortest route to D) and just work from there. It's usually very simple and if not just do some calculations on paper
will bare that in mind, cheers
1
quote
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

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.

Personalise

University open days

  • University of Lincoln
    Mini Open Day at the Brayford Campus Undergraduate
    Wed, 19 Dec '18
  • University of East Anglia
    UEA Mini Open Day Undergraduate
    Fri, 4 Jan '19
  • Bournemouth University
    Undergraduate Mini Open Day Undergraduate
    Wed, 9 Jan '19

Were you ever put in isolation at school?

Yes (232)
27.62%
No (608)
72.38%

Watched Threads

View All
Latest
My Feed

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.

Personalise