1 / 22

The Red Black Mind Meld

The Red Black Mind Meld. Paul Curzon and Peter McOwan Queen Mary University of London. With support from Department for Education, Mayor of London, Google and EPSRC. Twitter: @TeachingLDNComp @cs4fn. www.teachinglondoncomputing.org. Aims. Give you deeper understanding of core topics

nevelyn
Download Presentation

The Red Black Mind Meld

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. The Red Black Mind Meld Paul Curzon and Peter McOwan Queen Mary University of London With support from Department for Education, Mayor of London, Google and EPSRC Twitter: @TeachingLDNComp @cs4fn www.teachinglondoncomputing.org

  2. Aims • Give you deeper understanding of core topics • Computational thinking • Evaluation of algorithms • Logical Thinking • Testing versus rigorous argument • The link between Computing and Maths • Give you practical ways to teach computing in a fun, thought provoking way • away from computers, focus on concepts • Linked activity sheets and booklets can be downloaded from our website: www.teachinglondoncomputing.org

  3. On to the magic …Please keep the secrets • I’m going to teach you how to do the tricks • Some are actually in the shows of professional magicians • If you do perform them later for friends don’t break the magician’s code • Keep the secrets! • If you do know then don’t shout out let others puzzle it out first!

  4. The Red Black Mind Meld

  5. Ponder breakHow on earth do they do that?

  6. Deal the cards in to 2 equal piles Magician takes one face up, volunteer other face down Repeat while cards left Magician picks a random number (1-5) and colour (red or black) Places that many cards in to a red or black pile as appropriate Volunteer randomly places the same number of unseen cards in a pile in front of that pile Make Prediction “Unseen Reds in front of red pile IS SAME AS Unseen Blacks in front of black pile” Count the red cards in the pile in front of the red pile and black cards in the pile in front of the back pile Declare they are the same as predicted Self-working tricksare Algorithms

  7. Algebra- Lets call them... Computational Thinking • We can use some abstraction and logical thinking to prove the trick (the algorithm) always works. • Abstraction involves focussing on the information that matters • We then use logical thinking and rigorous argument (algebra) to prove it always works.

  8. R1 B1 B2 R0 R2 B0 A mathematical model -Abstraction • Only the numbers of reds and blacks in each pile matters • We give each number a name as we don’t know the actual values • Eg R0 is how many reds in the red pile, B0 blacks in the black pile

  9. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 The facts we know: There are 26 reds and 26 blacks in total

  10. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 The facts we know: There are the same number of cards in the corresponding face up and face down piles

  11. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 Substitute for equals

  12. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 Substitute for equals

  13. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 2R1+B1+R2=R2+B1+2B2 Simplify

  14. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 2R1+B1+R2=R2+B1+2B2

  15. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 2R1+B1+R2=R2+B1+2B2

  16. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 2R1+B1+R2=R2+B1+2B2 2R1=2B2

  17. R0+R1+R2=26 reds B0+B1+B2=26 blks R0 R2 R1 B0 B2 B1 R0 = R1+B1 B0 = R2+B2 R0+R1+R2=B0+B1+B2 (R1+B1)+R1+R2=(R2+B2)+B1+B2 2R1+B1+R2=R2+B1+2B2 R1=B2

  18. R1 R2 R0 B0 B1 B2 What have we shown?R1 = B2 • R1 = B2 means … The number of reds in the face down ‘red’ pile equals the number of blacks in the face down ‘black’ pile

  19. R1 R2 R0 B0 B1 B2 What have we shown?R1 = B2 • We have proved that the property we predicted about the red and black cards ALWAYS holds

  20. Mathematical and Computational modelling • We can create models of • Programs and hardware • Human behaviour • The situations • Use logical thinking to reason about whether theya re corect and whether people will make mistakes using them • And if so change the design of the system before the mistakes happen …

  21. Computational Thinking • Algorithmic thinking • Inventing magic tricks is about inventing algorithms • Abstraction • Didn’t model all details, just those that matters • Use variables to represent the numbers that matter • Evaluation • The limitations of testing and the need for rigorous argument about software • Logical Thinking • Rigorous argument involves logical thinking that draws on mathematical techniques • algebra shows the trick always works

  22. More support On our website to support this session: • Activity sheets • Story sheets • Slides Details of more worskshops/courses • free unplugged sessions • subsidised courses (e.g. GCSE programming) www.teachinglondoncomputing.org Twitter: @TeachingLDNComp @cs4fn

More Related