1 / 35

Tapestry Workshop: Mentoring for Connections to Computing Activities

Tapestry Workshop: Mentoring for Connections to Computing Activities. Karen C. Davis Professor, Electrical & Computer Engineering karen.davis@uc.edu. Difference Engine. Jacquard Loom. Online Unplugged Resources. mathmaniaCS.org. CSunplugged.org. ** birthday prediction **.

johnkcooper
Download Presentation

Tapestry Workshop: Mentoring for Connections to Computing Activities

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. Tapestry Workshop: Mentoring for Connections to ComputingActivities Karen C. Davis Professor, Electrical & Computer Engineering karen.davis@uc.edu

  2. Difference Engine Jacquard Loom

  3. Online Unplugged Resources mathmaniaCS.org CSunplugged.org ** birthday prediction **

  4. Graph Traversal [boardgamegeek.com]

  5. Movement Programming Digital Logic Surface Tiling [boardgamegeek.com]

  6. College Success Roborally hit the books go to class design computing systems graduate! make the Dean’s List

  7. Software Specification Pattern Recognition Project Management Sorting Grammar Rules [boardgamegeek.com]

  8. Pattern Recognition Warm-up x x √ √ Is this row a set?

  9. Pattern Recognition Warm-up √ √ √ √ Is this row a set?

  10. Pattern Recognition Warm-up √ √ √ √ let’s try it! Is this column a set?

  11. Bioinformatics Internet Message Routing Land Mobile Radio Communications Scheduling with Graph Coloring Scheduling with Graph Coloring Computer Chip Design Medical Imaging Embedded Computers

  12. Binary Numbers Pipe Layout Design Pattern Recognition Bear-a-Trooper Artificial Intelligence Virtual Fashion Design

  13. Multitasking Wii Debate Wii Debate Pixels and Pellets Vision and Precision

  14. Computer Science Investigations:CSI CincinnatiScheduling

  15. Problem Exploration

  16. Graph A node F B edge E C D 3 edges are adjacent to D

  17. Graphs Atlanta Fairbanks Boston $900 $400 Eugene $800 $200 $300 Cincinnati $400 $700 Dallas $100 • can be represented in a computer program • can be used to solve complex problems Example: find the cheapest way for a traveler to visit every city

  18. Exhaustive vs. Approximate Searching Searching for all possible solutions takes a long time, even for a computer, when there are lots of nodes We use algorithms that search for a good enough solution but don’t try all possible solutions

  19. Using an Approximate Graph Algorithm for Scheduling A event to be scheduled F B conflict between events E C D

  20. Solution Technique: Setup

  21. Solution Technique: Algorithm

  22. Assigning Frequencies inCellular Networks

  23. Using the Algorithm to Assign Cell Tower Frequencies let’s try it! • count the adjacent edges • color the one with the highest edge count • color any others (not adjacent) with the same color • pick a new color and repeat steps 2-4 until all nodes are colored

  24. Automated Graph Coloring • graph coloring animation

  25. Computer Science Investigations:CSI CincinnatiArtificial Intelligence

  26. Goal of Artificial Intelligence • Can intelligence be modeled by a machine? • A scientific approach is that the behavior of an intelligent organism can be studied and engineered

  27. CAPTCHA • Completely Automated Public Turing test to tell Computers and Humans Apart • reverse Turing test reCAPTCHA: digitizing books using OCR words it can’t recognize are sent out as CAPTCHA words users help to disambiguate the words and demonstrate that they are human CAPTCHA trademarked by Carnegie Mellon University

  28. analysis of DNA to find genes analysis of RNA to predict structure designing new drug molecules

  29. Recognizing Defects normal DNA defective DNA glutamic acid valine atggtgcacctgactcctgaggagaagtctgccgttactgccctgtggggcaaggtgaacgtggatgaagttggtggtgaggccctgggcaggttgctggtggtctacccttggacccagaggttctttgagtcctttggggatctgtccactcctgatgctgttatgggcaaccctaaggtgaaggctcatggcaagaaagtgctcggtgcctttagtgatggcc … atggtgcacctgactcctgtggagaagtctgccgttactgccctgtggggcaaggtgaacgtggatgaagttggtggtgaggccctgggcaggttgctggtggtctacccttggacccagaggttctttgagtcctttggggatctgtccactcctgatgctgttagggcaaccctaaggtgaaggctcatggcaagaaagtgctcggtgcctttagtgatggcc …

  30. Computers are good at recognizing patterns … that involve huge quantities of data that are complex and non-intuitive

  31. Decision Trees

  32. 20Q questions appear here use buttons to provide answers play online: www.20q.net Let’s get hands on with some real AI • play 20Q with a group • agree on one object • agree on group answer to 20Q’s questions • make observations on the worksheet

  33. Computer Science Investigations:CSI CincinnatiWii Debate

  34. www.ece.uc.edu/mc2

  35. 1. start here facing downward bumping into a wall keeps you in the same spot 2. figure out a sequence of moves to finish here falling into a pit or off the board ends your turn

More Related