Instructor and Contact
- Name: Amrinder Arora
- Office hours: Tuesday, 4:00-6:00 PM or By Appointment
Course Information
- Course: Department of Computer Science, Artificial Intelligence
- Credits: 3
Bulletin Course Description
Representation and space search; heuristic search; predicate calculus; knowledge representation and knowledge engineering for expert systems; rule-based, hybrid, and O-O systems; semantic nets, frames, and natural language; theorem provers; planning, learning, neural nets; use of AI languages.
Prerequisites
CSCI 6212
Learning Outcomes
As a result of completing this course, students will be able to:
- Analyze given software programs (in form of pseudocode) to compute the time complexity
- Apply basic concepts in mathematics to evaluate given software programs
- Design and synthesize algorithms for given problems using standard algorithm design techniques and their combinations
- Understand applications of discrete math, algebra and number theory concepts to problems in computing.
- Apply knowledge of software engineering to design and implement software programs
Note: here is the list of student outcomes:
a an ability to apply knowledge of mathematics, science and engineering
b an ability to design and conduct experiments, as well as to analyze and interpret
data
c an ability to design a system, component, or process to meet desired needs within
realistic constraints such as economic, environmental, social, political,
ethical, health and safety, manufacturability, and sustainability
d an ability to function on multidisciplinary teams
e an ability to identify, formulate, and solve engineering problems
f an understanding of professional and ethical responsibility
g an ability to communicate effectively (3g1 orally, 3g2 written)
h the broad education necessary to understand the impact of engineering solutions in
a global, economic, environmental, and societal context
i a recognition of the need for, and an ability to engage in life-long learning
j a knowledge of contemporary issues
k an ability to use the techniques, skills, and modern engineering tools necessary
for engineering practice.
Class Schedule [week-by-week, Tentative]
Date | Topic(s) and readings | Assignment(s) Due |
Lecture 1 | Introduction | |
Lecture 2 | Uninformed Search | |
Lecture 3 | Informed Search | |
Lecture 4 | Constraint Satisfaction Problem I | Project 1 |
Lecture 5 | Constraint Satisfaction Problem II | |
Lecture 6 | Adversarial Search | |
Lecture 7 | Uncertainty and Utilities | Project 2 |
Lecture 8 | Markov Decision Processes I | |
Lecture 9 | Spring Break/No Class | |
Lecture 10 | Midterm | |
Lecture 11 | Markov Decision Processes II | |
Lecture 12 | Reinforcement Learning | Project 3 |
Lecture 13 | Probability and Markov Models | |
Lecture 14 | Hidden Markov Models and Particle Filters and Applications of HMMs | |
Lecture 15 | Bayes’ Nets, Decision Networks, Value of Perfect Information | Project 4 |
Surprise quizzes can happen during any lecture |
* Independent Learning Statement
Average minimum amount of out-of-class or independent learning expected per week:
The course includes 2.5 hours of direct instruction, and students are expected to spend a minimum of 5 hours of out-of-class independent learning, totaling a minimum of 7.5 hours per week.
Assignments and Grades
Grading
- Midterm exam (15%)
- 4 Projects (60%),
- Final exam (15%)
- Attendance (Class Participation) + Quizzes (10%)
Assignments
Assignment | Total Points/Course Weightage |
Project 1 | 15 |
Project 2 | 15 |
Project 3 | 15 |
Project 4 | 15 |
University Policies
University Policy on Religious Holidays
- Students should notify faculty during the first week of the semester of their intention to be absent from class on their day(s) of religious observance.
- Faculty should extend to these students the courtesy of absence without penalty on such occasions, including permission to make up examinations.
- Faculty who intend to observe a religious holiday should arrange at the beginning of the semester to reschedule missed classes or to make other provisions for their course-related activities
Support for Students Outside the Classroom
Disability Support Services (DSS)
Any student who may need an accommodation based on the potential impact of a disability should contact the Disability Support Services office at 202-994-8250 in the Rome Hall, Suite 102, to establish eligibility and to coordinate reasonable accommodations. For additional information please refer to: gwired.gwu.edu/dss/
Mental Health Services 202-994-5300
The University’s Mental Health Services offers 24/7 assistance and referral to address students’ personal, social, career, and study skills problems. Services for students include: crisis and emergency mental health consultations confidential assessment, counseling services (individual and small group), and referrals. counselingcenter.gwu.edu/
Academic Integrity Code
Academic dishonesty is defined as cheating of any kind, including misrepresenting one’s own work, taking credit for the work of others without crediting them and without appropriate authorization, and the fabrication of information. For the remainder of the code, see: studentconduct.gwu.edu/code-academic-integrity
Any student who may need an accommodation based on the potential impact of a disability should contact the Disability Support Services office at 202-994-8250 in the Rome Hall, Suite 102, to establish eligibility and to coordinate reasonable accommodations. For additional information please refer to: gwired.gwu.edu/dss/
Mental Health Services 202-994-5300
The University’s Mental Health Services offers 24/7 assistance and referral to address students’ personal, social, career, and study skills problems. Services for students include: crisis and emergency mental health consultations confidential assessment, counseling services (individual and small group), and referrals. counselingcenter.gwu.edu/
Academic Integrity Code
Academic dishonesty is defined as cheating of any kind, including misrepresenting one’s own work, taking credit for the work of others without crediting them and without appropriate authorization, and the fabrication of information. For the remainder of the code, see: studentconduct.gwu.edu/code-academic-integrity