Documentos de Académico
Documentos de Profesional
Documentos de Cultura
101 2007 0 B PDF
101 2007 0 B PDF
School of Computing
Afrikaanse studente:
Die studiebrief vir COS351-D is slegs in Engels beskikbaar. Indien u enige probleme ondervind met die
Engelse terminologie of verduidelikings is u welkom om die dosente te skakel.
Table of Contents
1. Introduction ................................................................................................................... 3
4. Syllabus ........................................................................................................................ 4
6. Examination .................................................................................................................. 5
7. Study/Assignment Tips.................................................................................................. 5
8. Plagiarism ..................................................................................................................... 6
9. Assignment 1 ................................................................................................................ 7
1. Introduction
The aim in this module is to introduce you to a selection of important concepts and techniques in
Artificial Intelligence (AI). This includes reactive machines, search algorithms, knowledge
representation and reasoning, and planning. This module draws on many skills you have acquired,
and theory you have mastered thus far in your studies, notably logic, data structures, and
programming. It also paves the way to our Honours level modules in Artificial Intelligence.
There is an electronic newsgroup on MyUnisa at http://my.unisa.ac.za, where you can post messages
to fellow students, and respond to other students' messages. Consult tutorial letter COSALL-F/301 for
more information.
For administrative enquiries, consult the brochure UNISA: Services and Procedures, or write to:
Telephone: 012-4296122
3
COS351-D/101/0/2007
4. Syllabus
The study material for this module consists of the following:
The softcover book is the book officially prescribed, but the content of the
hardcover is exactly the same and may also be used.
Additional literature The Unisa library has hundreds of books on artificial intelligence. Below is
a small selection that you may find useful:
You are welcome to search the library catalogue to find many more titles
on various aspects of, and approaches to AI. Please note that the library
usually has only one copy of a book, so these books won't always be
readily available. Only limited waiting lists will be kept for these titles.
Research Some assignment questions may require additional research. Research can
be in the form of sources such as articles, papers, books, and web sites or
even interviews with IT professionals.
Web sites World Wide Web addresses change frequently, therefore some of the URL’s
noted in the textbook and tutorial material may have changed by the time
you access them. You are encouraged to do some research on your own as
and when needed.
4
COS351-D/101/0/2007
Exam guidelines Study guidelines for the exam will be provided closer to the examination
date.
NB: You are encouraged to form study groups, but please note that you have to submit your own
attempt. Copying is serious offence and will be treated accordingly.
We don't award marks for the assignments that you submit. Assignments are not mini-exams, and we
don't treat them as such. Use this opportunity to get a better understanding of the material covered in
an assignment, by asking questions, and pointing out to us which parts of the assignment you found
difficult. A satisfactory assignment is one in which you put in a serious effort to answer all the
questions.
Assignment 1 is a multiple choice questionnaire. As part of your study material you will have received
computer marking sheet. You need to complete this using the questions in Assignment 1 and send it
back to Unisa. Assignment 1 is NOT AN OPTIONAL assignment. Should you not submit Assignment 1
you will not be allowed to write examination for this module.
UNIQUE NUMBERS
When you submit Assignment 1 you will be required to fill in a unique number. Make sure that you use
the following unique numbers that correspond to the subject code you are registered for. If you use the
incorrect unique number the assignment will NOT be marked.
COS351-D
240985
6. Examination
There is a three-hour written examination for this module. More information on the examination paper will
be provided closer to the examination date.
7. Study/Assignment Tips
• All books/articles/notes/manuals/web sites used to complete assignment questions should be
properly referenced and listed at the end of the question.
5
COS351-D/101/0/2007
• Always number your answers clearly and in accordance with the numbering used in the
assignment question sheet.
• Make sure that you understand the question and that you answer it in full. Be careful for questions
that might have more than one part that needs to be answered.
• Sometimes assignment questions look very difficult to answer at first. But, remember the main
goal of such questions is for you to do some research or to talk to people in the industry so that
you can gain insight into the subject under question. All of us have the potential to memorize a
piece of literature, but one only gains true value out of it if one understands it.
• Please number your Assignments correctly using the number as indicated in the tutorial letter.
Assignments numbered incorrectly will be returned to you unmarked.
8. Plagiarism
Plagiarism is the act of taking words, ideas and thoughts of others and passing them off as your own.
It is a form of theft which involves a number of dishonest academic activities.
The Disciplinary Code for Students (2004) is given to all students at registration. Students are advised to
study the Code, especially Sections 2.1.13 and 2.1.4 (2004:3-4). Kindly read the University’s Policy on
Copyright Infringement and Plagiarism as well.
6
COS351-D/101/0/2007
9. Assignment 1
Content: Chapter 1 of the prescribed book as well as multiple sources on the Internet.
Credits: 10
The following questions are Multiple Choice Questions. You have to use the computer marking sheet
supplied in your study material to answer these questions. Make sure that Unisa gets the physical
marking sheet by the due date. This is NOT AN OPTIONAL assignment. If you do not submit this
assignment you will not get examination entry.
Some of the questions asked here may not have answers in the textbook. The questions were
sourced from the Internet so you will be able to find all the answers there. You are also encouraged to
read other sources. The textbook is not the be-all and end-all on the topic of Artificial Intelligence.
Pick the answer that BEST answers the question. Note that not all questions have five choices. Some
may have fewer and some are TRUE or FALSE choices. Make sure that you mark the correct
NUMBER on the computer marking sheet.
Use the following unique number on your computer marking sheet to identify it as Assignment 1 for
COS351-D for 2007. Without the unique number the assignment cannot be marked.
COS351-D 2007
Assignment 1
Unique number
240985
7
COS351-D/101/0/2007
5. TRUE or FALSE: The Turing Test provides a formal definition of Artificial Intelligence.
1) TRUE
2) FALSE
8. An Expert System is …
1) a system used by experts to make predictions, such as tomorrow’s weather.
2) a group of intelligent programs.
3) a database of knowledge.
4) a computer program containing subject-specific knowledge of human experts.
5) a set of rules on how to solve specific problems.
9. A problem is intractable if …
1) there is no solution to the problem.
2) only a partial solution can be logically deduced.
3) the problem cannot be solved by humans but there exists an AI program that will be
able to solve it.
4) it is not NP-complete.
5) the time required to solve the problem grows exponentially with the size of problem
instances.
13. Alvinn is …
1) the name of the first robotic vehicle.
2) a neural network.
3) a perception system that controls a vehicle.
4) (1), (2), and (3).
5) (2) & (3)
8
COS351-D/101/0/2007
17. Compatibilism is …
1) a theory that suggests that free will and determinism are compatible.
2) the theory that explains why certain people are attracted to each other.
3) a theory proposed by John Searle.
4) None of the above.
5) All of the above.
9
COS351-D/101/0/2007
10. Assignment 2
Content: Chapters 2, 3 and 4 of the prescribed book
Credits: 50
Exercises refer to questions from the prescribed book on the page(s), as indicated.
29. The well-known Sudoko puzzle consists of a 9x9 grid that is divided into nine 3x3 blocks. Each
row, column and 3x3 block must contain all the digits 1, 2, …, 9. Consider a scaled-down
version of this puzzle that consists of a 4x4 grid, and where each cell may only contain one of
the digits 1, 2, 3 or 4.
1
3
1 4
1 3
The following is a row. Each row must contain all four digits and no two cells in each row may
contain the same digit. In other words, each digit may appear only once in each row.
1 4
The following is a column. Each column must contain all four digits and no two cells in each
column row may contain the same digit. In other words, each digit may appear only once in
each column.
10
COS351-D/101/0/2007
1
The following is a block. Each block must contain all four digits and no two cells in each block
row may contain the same digit. In other words, each digit may appear only once in each
block.
3 1 4 2
4 2 3 1
1 3 2 4
2 4 1 3
Consider a 2x2 Sudoku puzzle with the following initial values:
2 1
4
4
1
a) Define the problem of solving this 2x2 Sudoku puzzle by developing a valid state
description, initial state, variables, successor function and the goal test (p.62 of the
prescribed book). Assume that the step cost from one state to the next equals 1.
b) Using your problem definition in (a) draw the complete state-space for this problem,
showing only legal states.
c) Show the order of state visits using breadth-first and depth-first search techniques.
11
COS351-D/101/0/2007
11. Assignment 3
Content: Chapters 5, 6 and 7 of the prescribed book
Credits: 50
Exercises refer to questions from the prescribed book on the page(s), as indicated.
1. Exercise 5.2 on page 158. Explain how you reached the answer.
3. The 4-queens problem is a smaller variation on the well-known 8-queens problem. The
problem is defined as follows. Place 4 queens on a 4x4 chessboard in such a way that no two
queens attack each other. This can reworded to say that all four queens must be safe.
Write this problem as a Constraint Satisfaction Problem (CSP). Justify your representation.
12
COS351-D/101/0/2007
12. Assignment 4
Content: Chapters 8, 9, 18 and 20 of the prescribed book
Credits: 50
Exercises refer to questions from the prescribed book on the page(s), as indicated.
13
COS351-D/101/0/2007
Unisa
PO Box 392, UNISA, 0003
14