Ramapo College of New Jersey Computer Science CMPS 331 - Articial Intelligence Spring 2013: Course Details

Amruth N. Kumar Oce: G227 Phone: (201) 684-7712 Oce Hours: Tuesday/Friday 11:15-11:45 AM, 3:30-4:00 PM (ASB 429/ASB 428/G 227) Email: amruth@ramapo.edu College Emergency Closing Number: (201) 236 2902 Course Description A study of the representation and reasoning techniques of Articial Intelligence. Basic reasoning techniques such as blind searches, heuristic searches and game playing will be discussed, along with characteristics of AI solutions. Representation techniques including propositional logic and predicate logic will be discussed, along with issues in the representation of knowledge. In addition, various AI tools and techniques will be discussed, including non-monotonic reasoning, probabilistic reasoning, expert systems, symbolic and connectionist learning and planning. Course Objectives/Assessment The objectives of this course are to 1) learn the algorithms used to represent problems and solve them in a manner indicative of intelligence; and 2) apply the algorithms to have tablet computers/autonomous robots demonstrate intelligent behavior while solving problems. Learning to learn is an objective common to all upper-level Computer Science courses. This includes developing the ability to learn new technologies quickly and independently, and apply them to solve problems - skills expected of all Computer Science graduates. This course will help develop life-long learning skills. The emphasis of assessment in this course will be on comprehension, and critical evaluation. Therefore, the tests will be open-book, open notes. Measurable Learning Outcomes At the conclusion of this course, students should be able to 1) apply Articial Intelligence algorithms to devise generalizable and extensible solutions to problems; 2) write apps for tablet computers/program autonomous robots. Prerequisites CMPS 231: Data Structures MATH 217: Discrete Structures Course Textbooks Required: George Luger, Articial Intelligence: Structures and Strategies for Complex Problem Solving, 6th Edition, Pearson Addison Wesley, 2009. Recommended: H.M. Deitel and P.J. Deitel, Java: How to Program, 8th edition, Late Objects version, Pearson Education Inc, 2010. Course Requirements Exams: Two open-book exams will be held, together worth 60% of your nal grade. Please refer to the tentative schedule at the end of this handout for the dates of the exams. Make-up exams will not be oered for missed exams.

 Projects: 4-5 projects will be assigned, together worth 40% of your nal grade. They may be carried out on the personal computers in ASB 428. You may carry out the projects individually, or in groups of two. Individual projects qualify for 20% extra credit. Participants in group projects must meticulously document their individual contributions to the projects. Each project will have a deadline. You will have 2-3 weeks to carry out each project. Late projects will not be accepted. By the due date: You must demonstrate the running of your project in ASB 428 on or before the due date, after class. On the due date, a sign-up sheet will be circulated in class. You will sign up for a 20-minute slot to demonstrate your project. You must be present in the lab at least 30 minutes before your demonstration time slot. If for any reason, you cannot demostrate the project on the due date, you must set up an appointment to demonstrate it on a date before the due date. You must submit your project by email. Your project will consist of the following: 1. All the source code in a single word le called source.doc; 2. The technical manual, users manual and group report (if applicable) in a single word le called documentation.doc. Place both the les in a directory. Use your last name as the name of the directory. Zip the directory and email the single zipped le. Do not include executable code in the zip le. Do not submit your project in hard copy. Adhere to project submission guidelines posted on the Web, as well as the accompanying handout on the ocial policy on cheating. Note that most of the projects are worth 10% of your nal grade, i.e., at least one whole letter grade. Projects that are not demonstrated will not be graded. Graded projects will be returned to you by email by the due date of the next project. Reading Assignments The topics covered in each class are listed with chapter numbers in the tentative schedule at the end of this handout. Please read the relevant chapter(s) from the text book both before and after each class. Unless otherwise announced, you are responsible for all the material in these chapters, whether or not it is covered in class. Grading Policy Numerical grades will be assigned in the tests and projects. Only the nal grade will be a letter grade. The nal grade will be assigned as follows: A (90 100), B (80 89), C (70 79), D (55 69) and F (less than 55). + and will be awarded within each letter grade. The above grading policy is subject to curving and change. Usually, the average numerical grade in the class translates to B or C+. You may check your grades on-line by typing:

grade R12345678 ai 2

at the command prompt on your Phobos account. Replace R12345678 by your student identication number. Please promptly bring to my attention any errors in your posted grades. I grade will not be awarded in this course. Communication Options I encourage you to send me email directly (amruth@ramapo.edu) whenever you have problems. If you would like to talk to me outside oce hours, please make an appointment rst, preferably by email. If you stop by without an appointment and my door is closed, I may not be available for consultation at that time. Email is now considered an ocial medium of communication at Ramapo College. You are considered responsible for any ocial notication sent to your Ramapo College email address. Therefore, please make sure that you frequently check your email at your Ramapo College address. If you miss a class, you may want to contact your classmates to nd out what you missed. To facilitate this, I encourage you to exchange phone numbers with two of your classmates today. Course On the Web The web site for this course is accessible from my home page (http://phobos.ramapo.edu/~amruth) through the link: Teaching Schedule. At the course web site, you will nd a copy of this handout, project descriptions, submission guidelines, sample tests, and pointers to useful resources on the Web. Note that this site is the only source for all project-related information. Course Laboratory ASB 428 is a computer laboratory for the exclusive use of Computer Science juniors and seniors. This is a card-access laboratory, and may be used 24/7. This laboratory will be the venue for demonstration of projects in this course. If you currently do not have access to this laboratory, and would like to use it for this course, please contact TAS secretary Ginny Bonnett in the TAS oce in G 126. Please note that access to this laboratory is monitored - so, do not lend your card to others, and do not admit unauthorized students into the laboratory. Course Enrichment Component Each course must include a minimum of ve hours of experiential learning. Your course enrichment component for this course will include online assignments and reading assignments, posted on the course home page over the semester. Adaptation/Accommodation Requests If you need course adaptation or accommodations because of a documented disability, you must discuss them with me within the rst two weeks of classes. Please note that you must register with the Oce of Specialized Services (OSS) before accommodations can be provided. Academic Integrity Policy Students are expected to read and understand Ramapo Colleges academic integrity policy, which can be found online in the College Catalog. Members of the Ramapo College community are expected to be honest and forthright in their academic endeavors. Students who violate this policy will be required to meet with the faculty member and/or will be referred to the Oce of the Provost.

Tentative Class Schedule (Room ASB 429, Tuesday/Friday 9:45 - 11:15 AM) T 1/22 T 1/29 T 2/5 T 2/12 T 2/19 T 2/26 T 3/5 T 3/12 T 3/19 T 3/26 T 4/2 T 4/9 T 4/16 T 4/23 T 4/30 Introduction (1), (No class 1/25) Blind Search (3,6) Heuristic Search (4,6) Adversary Search (4) Expert Systems (8), Knowledge Representation (7) Predicate Logic (2) Midterm - 3/5, 9:00 - 11:00 AM, (No class 3/8) Symbolic Learning (10) Spring Break Knowledge Representation (2,7), Non-Monotonic Reasoning (9) Stochastic Methods (5) Connectionist Learning (11) Genetic Algorithms (12), Fuzzy Logic (9) Fuzzy Logic (9), Planning (8) Planning (8), Miscellaneous Topics Final Exam - 5/10, 8:00-11:00 AM

F F F F F

2/1 2/8 2/15 2/22 3/1

F 3/15 F 3/22 F 3/29 F 4/5 F 4/12 F 4/19 F 4/26 F 5/3 F 5/10

Note: The numbers in parenthesis are chapter numbers from your text book. The last day to withdraw with W grade is March 12th.