They represent how people are related to each other in social networking sites like Facebook. We talked about Facebook in class the other day and this was one of the things we tried to analyze.
Early in the semester, there was a warm up question that asked:
If there were 20 people in a room and everybody shook everybody else's hand, then how many handshakes there will be in total? You might recognize it as a pretty elementary permutation and combination problem from precalculus. We looked at an easier, incremental way of solving the problem in class.
We tried to apply the same analysis to the social graph and trying to gauge how many connection there could possibly be when you look at something as big as Facebook.
In addition, we talked about programming languages and how people instruct computers, leading to binary numbers and how everything that we want to tell a computer has to be converted to a series of 0's and 1's for execution by a computer.
1 comment:
Azarias,
What was the level of student engagement during the analysis? Did the students understand incremental way of solving the problem?
Carol Cramer
Post a Comment