Tapestry Workshop: Mentoring for Connections to Computing Activities Karen C. Davis Professor, Electrical & Computer Engineering

Slides:



Advertisements
Similar presentations
Artificial Intelligence Lecture 11. Computer Science Robotics & AI.
Advertisements

CS 206 Introduction to Computer Science II 03 / 27 / 2009 Instructor: Michael Eckmann.
Midwestern State University Department of Computer Science Dr. Ranette Halverson CMPS 2433 CHAPTER 4 - PART 2 GRAPHS 1.
Section 1.7: Coloring Graphs
CS 206 Introduction to Computer Science II 11 / 11 / Veterans Day Instructor: Michael Eckmann.
CS 206 Introduction to Computer Science II 11 / 03 / 2008 Instructor: Michael Eckmann.
CS 206 Introduction to Computer Science II 11 / 05 / 2008 Instructor: Michael Eckmann.
CS 206 Introduction to Computer Science II 03 / 25 / 2009 Instructor: Michael Eckmann.
1 MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING By Kaan Tariman M.S. in Computer Science CSCI 8810 Course Project.
CS 206 Introduction to Computer Science II 11 / 09 / 2009 Instructor: Michael Eckmann.
Computer Science Prof. Bill Pugh Dept. of Computer Science.
CS 206 Introduction to Computer Science II 03 / 30 / 2009 Instructor: Michael Eckmann.
Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou
Human Computation Steven Emory CS 575 Human Issues in Computing.
19 April, 2017 Knowledge and image processing algorithms for real-life applications. Dr. Maria Athelogou Principal Scientist & Scientific Liaison Manager.
3.11 Robotics, artificial intelligence and expert systems Strand 3 Karley Holland.
Reference: "Artificial Intelligence, a Modern Approach, 3rd ed."
Chapter 11: Artificial Intelligence
Artificial Intelligence Dr. Paul Wagner Department of Computer Science University of Wisconsin – Eau Claire.
Artificial Intelligence Introduction (2). What is Artificial Intelligence ?  making computers that think?  the automation of activities we associate.
Chapter 10 Artificial Intelligence. © 2005 Pearson Addison-Wesley. All rights reserved 10-2 Chapter 10: Artificial Intelligence 10.1 Intelligence and.
intelligence study and design of intelligent agentsis the intelligence of machines and the branch of computer science that aims to create it. AI textbooks.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Presentation by: K.G.P.Srikanth. CONTENTS  Introduction  Components  Working  Applications.
Artificial Intelligence: Prospects for the 21 st Century Henry Kautz Department of Computer Science University of Rochester.
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
1 Ethics of Computing MONT 113G, Spring 2012 Session 13 Limits of Computer Science.
I Robot.
SNU OOPSLA Lab. 1 Great Ideas of CS with Java Part 1 WWW & Computer programming in the language Java Ch 1: The World Wide Web Ch 2: Watch out: Here comes.
David Evans CS200: Computer Science University of Virginia Computer Science Lecture 15: Intractable Problems (Smiley.
Search in State Spaces Problem solving as search Search consists of –state space –operators –start state –goal states A Search Tree is an efficient way.
Source: CSE 214 – Computer Science II Graphs.
Graph problems Prof. Ramin Zabih
Welcome! Cinda Heeren Lecturer Department of CS UIUC The Beauty of Computer Science.
David Evans CS200: Computer Science University of Virginia Computer Science Lecture 23: Intractable Problems (Smiley Puzzles.
Chapter 9 : Application Areas. 2 Some Advance Application Areas of Computers  Software Development  Artificial Intelligence  Robotics  Industrial.
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Tapestry Workshop: Mentoring for Connections to Computing Activities Karen C. Davis Professor, Electrical & Computer Engineering.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Billy Vivian Dr. Oblitey COSC  What is CAPTCHA?  History  Uses  Artificial Intelligence Relationship  reCAPTCHA  Works Cited.
Brief Intro to Machine Learning CS539
WHAT IS INTELLIGENCE? Unit 1| Days
The Beauty of Computer Science
Stiltwalker Redux Adam, C-P, Jeffball DC949.
Chapter 11: Artificial Intelligence
Fundamentals of Information Systems
Chapter 11: Artificial Intelligence
Some Great Theoretical Ideas in Computer Science for.
Data Collection and Problem Solving
Constraint Satisfaction Problems vs. Finite State Problems
Design and Analysis of Algorithm
Problem Solving by Searching
APPLICATIONS OF MATRICES APPLICATION OF MATRICES IN COMPUTERS Rabab Maqsood (069)
What is Pattern Recognition?
Basic Intro Tutorial on Machine Learning and Data Mining
EXPLORING COMPUTER SCIENCE Journal Entries, Portfolio Entries, And Check Your Understanding Unit 2 – Strand 2 Problem Solving This unit focuses on.
Great Theoretical Ideas in Computer Science
Computational Complexity
Applied Combinatorics, 4th Ed. Alan Tucker
Haskell Tips You can turn any function that takes two inputs into an infix operator: mod 7 3 is the same as 7 `mod` 3 takeWhile returns all initial.
Integrating Deep Learning with Cyber Forensics
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
Discrete Mathematics in the Real World
ECE457 Applied Artificial Intelligence Fall 2007 Lecture #2
Discrete Mathematics and Its Applications
David Kauchak CS158 – Spring 2019
Artificial Intelligence
Artificial Intelligence Machine Learning
Presentation transcript:

Tapestry Workshop: Mentoring for Connections to Computing Activities Karen C. Davis Professor, Electrical & Computer Engineering

Difference EngineJacquard Loom

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

[boardgamegeek.com] Graph Traversal

[boardgamegeek.com] Digital Logic Movement Programming Surface Tiling

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

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

Pattern Recognition Warm-up colorshapenumbershading o same o different o same o different o same o different o same o different Is this row a set? √ √ xx

Pattern Recognition Warm-up colorshapenumbershading o same o different o same o different o same o different o same o different √√ Is this row a set? √ √

Pattern Recognition Warm-up colorshapenumbershading o same o different o same o different o same o different o same o different √ √ Is this column a set? √ √ let’s try it!

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

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

Vision and Precision Multitasking Pixels and Pellets Wii Debate

Computer Science Investigations: CSI Cincinnati Scheduling

Problem Exploration

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

Graphs 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 Atlanta Cincinnati Boston Eugene Fairbanks Dallas $900 $700 $800 $200 $100 $300 $400

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 n(n 2 – n)/ ,950 1,000499,500 10,00049,999, ,0004,999,950,000

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

Solution Technique: Setup

Solution Technique: Algorithm

Assigning Frequencies in Cellular Networks

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

Automated Graph Coloring graph coloring animation

Computer Science Investigations: CSI Cincinnati Artificial Intelligence

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

CAPTCHA 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 Completely Automated Public Turing test to tell Computers and Humans Apart reverse Turing test CAPTCHA trademarked by Carnegie Mellon University

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

Recognizing Defects normal DNA atggtgcacctgactcctgaggagaagtctgc cgttactgccctgtggggcaaggtgaacgtg gatgaagttggtggtgaggccctgggcaggt tgctggtggtctacccttggacccagaggttct ttgagtcctttggggatctgtccactcctgatg ctgttatgggcaaccctaaggtgaaggctcat ggcaagaaagtgctcggtgcctttagtgatgg cc … defective DNA atggtgcacctgactcctgtggagaagtctgc cgttactgccctgtggggcaaggtgaacgtgg atgaagttggtggtgaggccctgggcaggttg ctggtggtctacccttggacccagaggttcttt gagtcctttggggatctgtccactcctgatgct gttagggcaaccctaaggtgaaggctcatgg caagaaagtgctcggtgcctttagtgatggcc … glutamic acidvaline

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

Decision Trees

20Q 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 use buttons to provide answers questions appear here play online:

Computer Science Investigations: CSI Cincinnati Wii Debate

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