1. 1 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Session 4 Systematic Lists Pearson Custom Computer Science CSC 104 Nassau Community College CSC 104 Programming Logic and Problem Solving

2. 2 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic List Make a systematic list of all the ways you can order the bits 0 and 1 into a 3 digit sequence, for example, 010. There are 8 different ways Bit 1Bit 2Bit 3 000 001 010 011 100 101 110 111

3. 3 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic List Try a 4 digit sequence. ? different ways Bit 1Bit 2Bit 3Bit 4 000 001 010 011

4. 4 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic Lists Another way of solving a problem is to make a systematic list. A systematic list is generated to organize information in a methodical way. A table is an easy way to organize a list – the columns are labeled with the information of the problem and the rows are the different possibilities

5. 5 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic Lists Leslie has 25 cents in her pocket but does not have a quarter. If you can tell her all possible combinations of coins she could have that add up to 25 cents, she will give you the 25 cents! What would you put as the column headings? How could you systematically determine all the possibilities?

6. 6 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic Lists DimesNickelsPennies 210

7. 7 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Systematic Lists DimesNickelsPennies 210 205 130 125 1110 1015 050 045 0310 0215 0120 0025

8. 8 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. More Football! Andrew and his friends have formed a fantasy football league in which each team will play one game against each of the other teams. There are 7 teams: Texas A&M (Aggies), Purdue (Boilermakers), Alabama (Crimson Tide), Oregon (Ducks), Boston College (Eagles), Air Force (Falcons) and Florida (Gators). How many games will be played in all?

9. 9 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. More Football! Team1Team2 TexasPurdue TexasAlabama TexasOregon TexasBC TexasAF TexasFlorida

10. 10 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. More Football! Team1Team2 TexasPurdue TexasAlabama TexasOregon TexasBC TexasAF TexasFlorida PurdueAlabama PurdueOregon PurdueBC PurdueAF PurdueFlorida AlabamaOregon AlabamaBC AlabamaAF AlabamaFlorida OregonBC OregonAF OregonFlorida BCAF BCFlorida AFFlorida

11. 11 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. More Football! Texas vs. 6 teams Purdue vs. 5 teams Alabama vs. 4 teams Oregon vs. 3 teams BC vs. 2 teams AF vs. 1 team How many games?? 21 Could a diagram be used to solve this problem?

12. 12 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. More Football! What if there is another team added to the league so there are 8? How many games would be played? 7+6+5+4+3+2+1 = 28 What if the league had 9 teams? 10 teams?

13. 13 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Another Systematic List For her Shakespeare course, Kristen is to read all five of the following plays and choose three of them to write papers about: Richard III, The Tempest, Macbeth, A Midsummer Night’s Dream and Othello. How many different sets of plays can Kristen write papers about?

14. 14 Nassau Community CollegeProf. Vincent Costa Acknowledgements: An Introduction to Programming Using Visual Basic 2012, All Rights ReservedAn Introduction to Programming Using Visual Basic 2012 international, open membership, not- for-profit technology standards consortium. Homework Use a Systematic List to solve the last slide, the one about the Shakespeare course Due next class Let me know if there are any issues