3.06 Error Detection

3.6 Error Detection Curriculum Page

POGIL Worksheet: https://docs.google.com/document/d/1J3rwrBtn-Z9X0VHPMQuNtaHaxK4TfwPV1W03DYtOxkE/edit?usp=sharing

Error Detection: https://docs.google.com/document/d/1jL8jRkWUo4yVtfSYWFcLI85l9D1WDsRc6Kgu0rE365w/edit?usp=sharing

1. (POGIL) Describe an algorithm for identifying the card that was flipped.

The trick is that there is an even number of flipped cards in the row and in the column, so you are always able to tell when something is of place because there will be an odd number of cards flipped over in a row or column. An algorithm would involve checking which flipped card makes a row and column have an odd number of flipped cards in it to identify that card as out of place.

2. (POGIL) The card "trick" shows that it is always possible to identify the card that was flipped as long as only one card was flipped. Would it be possible always to determine if an error occurred if two cards were flipped?

If they are in the same row or column, it would be very difficult to check if they are flipped.