You are Here: Home >< Maths

# D1 Flow Diagram Question watch

1. What does INT(0.5(I + J)) given the largest integer is less than/equal to 0.5(I + J) mean?
2. (Original post by TSRforum)
What does INT(0.5(I + J)) given the largest integer is less than/equal to 0.5(I + J) mean?
INT(x) means the smallest integer less than or equal to x. ie. INT(1.5) = 1, INT (2) = 2, INT(Pi) = 3.
3. (Original post by TSRforum)

What does INT(0.5(I + J)) given the largest integer is less than/equal to 0.5(I + J) mean?
INT takes the whole number part of a decimal value. It truncates rather than rounds. So INT (6.5) would give 6 and not 7.
4. (Original post by maggiehodgson)
INT takes the whole number part of a decimal value. It truncates rather than rounds. So INT (6.5) would give 6 and not 7.
What does J := N mean? And how would I go about illustrating the Steps in a table?
5. (Original post by TSRforum)

What does INT(0.5(I + J)) gives the largest integer is less than/equal to 0.5(I + J) mean?
well if I + J = an even number then INT(0.5(I + J)) would return(0.5(I + J)).

If I + J is not an even number then INT(0.5(I + J)) would return the whole number part of(0.5(I + J))

For instance if I was 5 and J was 6 then INT(0.5(I + J)) would return the whole number part of 5.5, which is 5 ?
6. (Original post by the bear)
well if I + J = an even number then INT(0.5(I + J)) would return(0.5(I + J)).

If I + J is not an even number then INT(0.5(I + J)) would return the whole number part of(0.5(I + J))

For instance if I was 5 and J was 6 then INT(0.5(I + J)) would return the whole number part of 5.5, which is 5 ?
What does J := N mean? And how would I go about illustrating the Steps in a table?

Sent from my iPhone using Tapatalk
7. (Original post by TSRforum)
What does J := N mean? And how would I go about illustrating the Steps in a table?
if there are 11 items to be searched then J would be set to 11 ?
8. (Original post by TSRforum)
What does J := N mean? And how would I go about illustrating the Steps in a table?
From my understanding of a binary search you find the number of element is the list you are going to search and find the middle number in that list.

If the number is less that that, then you know you have to search in the top half of the list and you then make that top half your new list. Otherwise you make the bottom half your new list.

The I and J and N are probably the first element, the last element and the middle element of your current list.

eg. if your ordered list was 1,3,5,7,9,10,12,18,73 and you were searching for number 9

You have 7 elements in the list so you find the middle number INT(9/2) = 4. You find element 4 and it's 7 so it's too small. So you know you have to look in the second half of the list. ie 9,10,12,18,73. This has got 5 element so INT(5/2) = 2 and you look at element 2 in this list. It's 10 which is too big. So you have to look in the top half of that list. That list is 9,10 and so on and so on.

I hope this helps you to decipher the code.
9. (Original post by maggiehodgson)
From my understanding of a binary search you find the number of element is the list you are going to search and find the middle number in that list.

If the number is less that that, then you know you have to search in the top half of the list and you then make that top half your new list. Otherwise you make the bottom half your new list.

The I and J and N are probably the first element, the last element and the middle element of your current list.

eg. if your ordered list was 1,3,5,7,9,10,12,18,73 and you were searching for number 9

You have 7 elements in the list so you find the middle number INT(9/2) = 4. You find element 4 and it's 7 so it's too small. So you know you have to look in the second half of the list. ie 9,10,12,18,73. This has got 5 element so INT(5/2) = 2 and you look at element 2 in this list. It's 10 which is too big. So you have to look in the top half of that list. That list is 9,10 and so on and so on.

I hope this helps you to decipher the code.
I know how to carry out the steps but how do I demonstrate it (organise it) when writing it out...?

Sent from my iPhone using Tapatalk
10. (Original post by TSRforum)
I know how to carry out the steps but how do I demonstrate it (organise it) when writing it out...?

Sent from my iPhone using Tapatalk
I would make a table with the variables I J M and X as column headers and STEP1 STEP 2 etc as needed (ie. only those steps that change the variables). Filling variable as they change

eg -----------I-----J-----------M---------X
step1-------1---- 8
step3---------------------------4
step5-------5

etc,

However, I suspect the method required is different from exam board to exam board and looking a past paper mark schemes might give you a better idea.
11. (Original post by maggiehodgson)
I would make a table with the variables I J M and X as column headers and STEP1 STEP 2 etc as needed (ie. only those steps that change the variables). Filling variable as they change

eg -----------I-----J-----------M---------X
step1-------1---- 8
step3---------------------------4
step5-------5

etc,

However, I suspect the method required is different from exam board to exam board and looking a past paper mark schemes might give you a better idea.
Thanks I am guessing in the exam they already give me a table which I have to fill in

Sent from my iPhone using Tapatalk
12. (Original post by TSRforum)
Thanks I am guessing in the exam they already give me a table which I have to fill in

Sent from my iPhone using Tapatalk
AQA didn't
13. (Original post by maggiehodgson)
AQA didn't
I am with OCR (:

Sent from my iPhone using Tapatalk

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 12, 2016
The home of Results and Clearing

### 1,267

people online now

### 1,567,000

students helped last year
Today on TSR

### IT'S TODAY!

A-level results chat here

### University open days

1. London Metropolitan University
Sat, 18 Aug '18
2. Edge Hill University
Sat, 18 Aug '18
3. Bournemouth University
Sat, 18 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams