Slide 1

Final Review FOCS Human Computer Interaction

Slide 2

Journal Entry: Unit #1 Entry #3 Go to http://www.archive.org and use the wayback machine to compare a website that you use to a version of it from 10 or more years ago. Describe the differences you see.http://www.archive.org

Slide 3

Web 2.0 Web 2.0 describes World Wide Web sites that use technology beyond the static pages of earlier Web sites.World Wide Web Although Web 2.0 suggests a new version of the World Wide Web, it does not refer to an update to any technical specification, but rather to cumulative changes in the way Web pages are made and used.World Wide Web A Web 2.0 site may allow users to interact and collaborate with each other in a social media dialogue as creators of user-generated content in a virtual community, in contrast to Web sites where people are limited to the passive viewing of content.social mediauser-generated contentvirtual communitycontent Examples of Web 2.0 include social networking sites, blogs, wikis, folksonomies,video sharing sites, hosted services, Web applications, andmashups. [3]social networking sitesblogswikisfolksonomiesvideo sharinghosted servicesWeb applicationsmashups [3]

Slide 4

Evaluating Websites Criteria that could be used to evaluate websites: Authorship Purpose Sources/Coverage Accuracy Objectivity Currency Appearance

Slide 5

Data What do you think about when you hear the word data? Where can it be found? Where does it come from? What are all the ways that you (or people in general) give off data?

Slide 6

Artificial Intelligence What is intelligence? Are computers intelligent? Can any computer based system be intelligent? What qualities would it have to have?

Slide 7

Know the information (details) in these articles http://www.nytimes.com/2006/08/09/technology/09aol.html http://blogs.wsj.com/digits/2010/03/12/ftcs-privacy-worries- prompt-netflix-to-cancel-contest/ http://www.nytimes.com/2010/03/17/technology/17privacy.html

Slide 8

1. Specify the problem - a first step to solving a problem is to identify it as specifically as possible. It involves evaluating the present state and determining how it differs from the goal state. 2. Analyze the problem - analyzing the problem involves learning as much as you can about it. It may be necessary to look beyond the obvious, surface situation, to stretch your imagination and reach for more creative options. seek other perspectives be flexible in your analysis consider various strands of impact brainstorm about all possibilities and implications research problems for which you lack complete information. Get help. 3. Formulate possible solutions - identify a wide range of possible solutions. try to think of all possible solutions be creative consider similar problems and how you have solved them 4. Evaluate possible solutions - weigh the advantages and disadvantages of each solution. Think through each solution and consider how, when, and where you could accomplish each. Consider both immediate and long-term results. Mapping your solutions can be helpful at this stage. 5. Choose a solution - consider 3 factors: compatibility with your priorities - amount of risk -practicality

Slide 9

Group Problem Solving Activity The group has an eight litre container full of toxic waste and two empty containers, one 3 litres and the other one 5 litres. They must split the eight litres into two of the containers, each with exactly four litres in them. 85 3 Pour the 8 litres into the 3 litres leaving503

Slide 10

Group Problem Solving Activity The group has an eight litre container full of toxic waste and two empty containers, one 3 litres and the other one 5 litres. They must split the eight litres into two of the containers, each with exactly four litres in them. 85 3 Pour the 8 litres into the 3 litres leaving503 Pour the three into the 5 litre leaving530 Pour the 5 litres into the 3 litres leaving233 Pour the three into the 5 litres leaving251 Pour the five back into the 8 leaving701 Pour the 1 from the 3 to the 5 leaving710 Pour the seven into the 3 leaving413 Pour the one from the 3 into the 5 leaving440

Slide 11

Handshake Algorithm Including you If you shake everyones hand in the room, how many hands are you going to shake? There are N people in a room including you. If you shake everyone in the rooms hand, how many hands are you going to shake?

Slide 12

Cornrow History African Origins Middle Passage Civil War to Civil Rights Hip Hop Also be familiar with the cornrow math Symmetry/Translation/Iteration csdt.rpi.edu

Slide 13

How many numbers can you represent with a 3 digit (binary) number? Convert the number 1 0 1 1 0 1 to decimal. Translate a binary message

Slide 14

Building a Tower Donald trump wants to build a tower 20 meters tall. Using the tower building rules, how many days would it take?

Slide 15

Selection Sort A selection sort is a type of sort in which a list is searched for the smallest item in the list and that item is placed in the first position. Then the remaining list is searched for the smallest item and that item is placed in the next position. This process is repeated until there are no items left.

Slide 16

Quicksort Quicksort is a type of sort in which one item is randomly chosed from a list. The remaining items are sorted into two lists, those that are smaller, and those that are bigger than the randomly selected number. The two subsequent lists are then sorted using the same method, and this is repeated until the size of the list is 1. (there is nothing left to sort.)

Slide 17

Minimal Spanning Trees Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. We can also assign a weight to each edge, which is a number representing how unfavorable it is, and use this to assign a weight to a spanning tree by computing the sum of the weights of the edges in that spanning tree.connectedundirected graphspanning treesubgraphtreevertices A minimum spanning tree (MST) or minimum weight spanning tree is then a spanning tree with weight less than or equal to the weight of every other spanning tree.

Slide 18

Alternative Representation

Slide 19

Selection Sort 10, 5, 3, 8, 4, 1 Perform a selection sort on the data above. Show the list after each pass through the data After 1 st pass: 1, 10, 5, 3, 8, 4 How many passes will it take? How many comparisons will occur?

Slide 20

Quicksort 4, 10, 5, 3, 8, 1 A selection sort is being performed on the data above. Assume that the first number of the list is always chosen as the middle number. What will the list look like after the first pass? How many comparisons will occur before the list is sorted?

Slide 21

Draw this data using a graphical representation, then find the minimal spanning tree for this graph ABCD A-510- B5-34 C 3-2 D-42-

Slide 22

Building a Tower Donald trump wants to build a tower 50 meters tall. Using the tower building rules, how many days would it take?

Slide 23

Fill the barrels The group has an seven litere container full of toxic waste and two empty containers, one four liters and the other one two liters. They must split the seven liters into two of the containers, so that there are three liters in the 7 liter container and four liters in the 4 liter container 74 2 Pour the 7 liters into the 2 liters leaving502 5 liters in the 7 liter container