information systems and artificial intelligencecsl.skku.edu/uploads/ice2010s15/week11a.pdf · 2015....
TRANSCRIPT
![Page 1: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/1.jpg)
INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCE
Introduction to Computer Engineering 2015 Spring by Euiseong Seo
![Page 2: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/2.jpg)
Where are we? Chapter 1: The Big Picture Chapter 2: Binary Values and Number Systems Chapter 3: Date Representation Chapter 4. Gates and Circuits Chapter 5. Computing Components Chapter 6. Low-Level Programming Languages and Pseudocode Chapter 7. Problem Solving and Algorithms Chapter 8. Abstract Data Types and Subproblems Chapter 9. Object-Oriented Design and High-Level Programming languages Chapter 10. Operating Systems Chapter 11. File Systems and Directories Chapter 12. Information Systems Chapter 13. Artificial Intelligence Chapter 14. Simulation, Graphics, Gaming, and Other Applications Chapter 15. Networks Chapter 16. The World Wide Web Chapter 17. Computer Security Chapter 18. Limitations and Computing
![Page 3: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/3.jpg)
Contents
! Managing information ! Spreadsheets ! Database management systems ! E-commerce
![Page 4: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/4.jpg)
Managing information
! Information system ! Software that helps the user organize and analyze
data
! Electronic spreadsheets and database management systems ! Software tools that allow the user to organize, manage,
and analyze data in various ways
![Page 5: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/5.jpg)
Contents
! Managing information ! Spreadsheets
! Database management systems ! E-commerce
![Page 6: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/6.jpg)
Spreadsheets
! Spreadsheets: a software application that allows the user to organize and analyze data using a grid of labeled cells ! A cell can contain data or a formula that is used to
calculate a value ! Data stored in a cell can be text, numbers, or “special”
data such as dates ! Spreadsheet cells are referenced by their row and
column designation
![Page 7: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/7.jpg)
Spreadsheets
! Suppose we have collected data on the number of students that came to get help from a set of tutors over a period of several weeks
![Page 8: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/8.jpg)
Spreadsheet formulas
! The power of spreadsheets comes from the formulas that we can create and store in cells ! When a formula is stored in a cell, the result of the
formula is displayed in the cell ! If we’ve set up the spreadsheet correctly, we could
" Add or remove tutors " Add additional weeks of data " Change any of the data we have already stored and the
corresponding calculations would automatically be updated
![Page 9: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/9.jpg)
Spreadsheet formulas
![Page 10: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/10.jpg)
Spreadsheet formulas
! Formulas make use of basic arithmetic operations using the standard symbols (+, -, 2, *, and /)
! Spreadsheet functions ! Computations provided by the spreadsheet software
that can be incorporated into formulas
! Range ! A set of contiguous cells specified by the endpoints
![Page 11: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/11.jpg)
Spreadsheet formulas
![Page 12: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/12.jpg)
Circular references
! Circular reference ! A set of formulas that ultimately rely on each other
![Page 13: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/13.jpg)
Spreadsheet analysis
! Possible tasks a spreadsheet could perform ! Track sales ! Analyze sport statistics ! Maintain student grades ! Keep a car maintenance log ! Record and summarize travel expenses ! Track project activities and schedules ! Plan stock purchases
![Page 14: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/14.jpg)
Spreadsheet analysis
! Spreadsheets are also useful because of their dynamic nature, which provides the powerful ability to do what-if analysis ! What if the number of attendees decreased by 10%? ! What if we increase the ticket price by $5? ! What if we could reduce the cost of materials by half?
![Page 15: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/15.jpg)
Contents
! Managing information ! Spreadsheets ! Database management systems
! E-commerce
![Page 16: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/16.jpg)
Database management systems
! Database ! A structured set of data
! Database management system (DBMS) ! A combination of software and data, made up of a
physical database, a database engine, and a database schema
! Physical database ! A collection of files that contain the data
![Page 17: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/17.jpg)
Database management systems
! Database engine ! Software that supports access to and modification of
the database contents
! Database schema ! A specification of the logical structure of the data
stored in the database
! Database query ! A request to retrieve data from a database
![Page 18: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/18.jpg)
Database management systems
![Page 19: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/19.jpg)
The relational model
! Relational DBMS ! A DBMS in which the data items and the relationships
among them are organized into tables
! Tables ! A collection of records
! Records (object, entity) ! A collection of related fields that make up a single
database entry ! Fields (attributes)
! A single value in a database record
![Page 20: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/20.jpg)
A database table
![Page 21: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/21.jpg)
A database table
! Key ! One or more fields of a database record that uniquely
identifies it among all other records in the table ! We can express the schema for this part of the
database as follows Movie (MovieId: key, Title, Genre, Rating)
![Page 22: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/22.jpg)
A database table
![Page 23: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/23.jpg)
Relationship
! How do we relate movies to customers? ! By a table
![Page 24: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/24.jpg)
Structured query language
! Structured query language (SQL) ! A comprehensive relational database language for
data manipulation and queries
select attribute-list from table-list where condition
select Title from Movie where Rating=‘PG’
! Result is a table containing All PG movies in table Movie
Name of field name of table value restriction
![Page 25: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/25.jpg)
Queries in SQL
select Name, Address from Customer select * from Movie where Genre like ‘%action%’ select * from Movie where Rating = ‘R’ order by Title
![Page 26: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/26.jpg)
Modifying database content
insert into Customer values (9876, ‘John Smith’, ‘602 Greenbriar Court’, ‘2938 3212 3402 0299’) update Movie set Genre = ‘thriller drama’ where title = ‘Unbreakable’ delete from Movie where Rating = ‘R’
![Page 27: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/27.jpg)
Database design
! Entity-relationship (ER) modeling ! A popular technique for designing relational databases
! ER diagram ! A graphical representation of an ER model
! Cardinality constraint ! The number of relationships that may exist at one time
among entities in an ER diagram
![Page 28: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/28.jpg)
Database design
![Page 29: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/29.jpg)
Contents
! Managing information ! Spreadsheets ! Database management systems ! E-commerce
![Page 30: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/30.jpg)
E-commerce
! Electronic commerce ! The process of buying and selling products and services
using the Web
! Can you name at least 4 e-commerce sites that you have visited lately?
! What made e-commerce feasible and easy? ! What problems does e-commerce face?
![Page 31: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/31.jpg)
Contents
! Thinking machines ! Knowledge representation ! Expert systems ! Neural networks ! Natural language processing ! Robotics
![Page 32: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/32.jpg)
Thinking machines
! A computer might have trouble identifying the cat in this picture
![Page 33: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/33.jpg)
Thinking machines
! Can you count the distribution of letters in a book? ! Add a thousand 4-digit numbers? ! Match finger prints? ! Search a list of a million values for duplicates?
![Page 34: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/34.jpg)
Thinking machines
! Human do best ! Can you list the items in this picture?
! Computers do best ! Can you count the distribution of letters in a book? ! Add a thousand 4-digit numbers? ! Match finger prints? ! Search a list of a million values for duplicates?
![Page 35: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/35.jpg)
Thinking machines
! Artificial intelligence (AI) ! The study of computer systems that attempt to model
and apply the intelligence of the human mind ! For example, writing a program to pick out objects in a
picture
![Page 36: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/36.jpg)
The Turing test
! Turing test ! A test to empirically determine whether a computer has
achieved intelligence
! Alan Turing ! An English mathematician who wrote a landmark paper
in 1950 that asked the question: Can machines think? ! He proposed a test to answer the question “How will we
know when we’ve succeeded?”
![Page 37: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/37.jpg)
The Turing test
! In a Turing test, the interrogator must determine which respondent is the computer and which is the human
![Page 38: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/38.jpg)
The Turing test
! Weak equivalence ! Two systems (human and computer) are equivalent in
results (output), but they do not arrive at those results in the same way
! Strong equivalence ! Two systems (human and computer) use the same
internal processes to produce results
![Page 39: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/39.jpg)
The Turing test
! Loebner prize ! The first formal instantiation of the Turing test, held
annually
! Chatbots ! A program designed to carry on a conversation with a
human user
![Page 40: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/40.jpg)
Knowledge representation
! How can we represent knowledge? ! We need to create a logical view of the data, based
on how we want to process it ! Natural language is very descriptive, but does not lend
itself to efficient processing ! Semantic networks and search trees are promising
techniques for representing knowledge
![Page 41: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/41.jpg)
Semantic networks
! A knowledge representation technique that focuses on the relationships between objects
! A directed graph is used to represent a semantic network or net
![Page 42: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/42.jpg)
Semantic networks
![Page 43: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/43.jpg)
Semantic networks
! What questions can you ask about the data in Figure 13.3 (previous slide)?
! What questions can you not ask?
![Page 44: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/44.jpg)
Semantic network design
! The objects in the network represent the objects in the real world that we are representing
! The relationships that we represent are based on the real world questions that we would like to ask
! That is, the types of relationships represented determine which questions are easily answered, which are more difficult to answer, and which cannot be answered
![Page 45: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/45.jpg)
Search tree
! A structure that represents alternatives in adversarial situations such as game playing
! The paths down a search tree represent a series of decisions made by the players
![Page 46: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/46.jpg)
Search tree
![Page 47: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/47.jpg)
Search tree
! Search tree analysis can be applied to other, more complicated games such as chess
! However, full analysis of the chess search tree would take more than your lifetime to determine the first move
! Because these trees are so large, only a fraction of the tree can be analyzed in a reasonable time limit, even with modern computing power
! Therefore, we must find a way to prune the tree
![Page 48: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/48.jpg)
Search tree
! Techniques for pruning search space ! Depth-first
! A technique that involves searching down the paths of a tree prior to searching across levels
! Breadth-first ! A technique that involves searching across levels of a
tree prior to searching down specific paths ! Breadth-first tends to yield the best results
![Page 49: INFORMATION SYSTEMS AND ARTIFICIAL INTELLIGENCEcsl.skku.edu/uploads/ICE2010S15/week11a.pdf · 2015. 5. 28. · Spreadsheets! Spreadsheets: a software application that allows the user](https://reader033.vdocument.in/reader033/viewer/2022051909/5ffd1d7e89f8fc74a2701155/html5/thumbnails/49.jpg)
Search tree