Bryn Mawr College
CMSC 372: ARTIFICIAL INTELLIGENCE
Prof. Deepak Kumar
|Texts||Important Dates||Assignments||Lectures||Course Policies||Links|
202 Park Science Building
dkumar at brynmawr dot edu
Lecture Hours: Mondays & Wednesdays, 10:10a to 11:30a
Room: Park 278
Lab: Fridays 10:10a to 11:30a in Room 231
Course Description (from the Course Catalog): Survey of Artificial Intelligence (AI), the study of how to program computers to behave in ways normally attributed to “intelligence” when observed in humans. Topics include heuristic versus algorithmic programming; cognitive simulation versus machine intelligence; problem-solving; inference; natural language understanding; scene analysis; learning; decision-making. Topics are illustrated by programs from literature, programming projects in appropriate languages
and building small robots.
Note: The CS Department now offers regular courses on several AI topics: Computational Linguistics (CMSC 325), Cognitive Science (CMSC371), Machine learning (CMSC380), Robotics (CMSC (380), etc. These topics will not be covered in this course (in much detail). The focus will be on the foundations of AI that will prepare you to dig deeper into current, more advanced research areas of AI.
Here is what we plan to learn this semester:
September 6: First lecture
October 2: Exam 1
November 8: Exam 2
December 6: Exam 3
- Assignment#1 (Due on Wednesday, September 20): Click here for details.
- Assignment#2 (Due on Wednesday, September 27): Click here for details.
- Week 1 (September 4, 6)
September 4: No class. Labor Day.
September 6: What is AI? History, Foundations, Examples: Overview. Class lottery (if needed). Intelligent Agents. Rational agents. Performance measures. Characterizing environments and agents.
Read: Chapter 1 & 2 from R&N.
- Week 2 (September 11, 13)
September 11: Intelligent Agents. Rational agents. Performance measures. Characterizing environments and agents.
Read: Chapter 2 from R&N.
September 13: Characterizing environments and agents. Agent Types. Introducing the Pac-Man environment. Writing agent code for controlling Pac-Man. Introducing Search.
Assignment#1 (Due on Wednesday, September 20): Click here for details.
Codebase for Pac-Man Assignments:Click here.
Read: Chapter 2 from R&N.
- Week 3 (September 18, 20)
September 18: Search: Basic formulation: state spaces, inital state, goal state, transition model, path, and path cost. Uninformed/Blind searches: breadth-first and depth-first searches. Examples.
Read: Chapter 3 from R&N.
September 20: Uninformed/Blind searches: breadth-first and depth-first searches. Optimaility & complexity of DFS & BFS. Depth-limited search, Iterative Deepening Search. Uniform Cost Search.
Assignment#2 (Due on Wednesday, September 27): Click here for details.
September 22: Today's lab will go from 10:00a to 11:10a (I have to make a doctor's appointment)
- Week 4 (September 25, 27)
September 29: Deepak is out of town today (no supervised lab)
- Week 5 (October 2, 4)
October 2: Exam 1 is today.
- Week 6 (October 9, 11)
- Week 7 (October 16, 18)
- Week 8 (October 23, 25)
- Week 9 (October 30, November 1)
- Week 10 (November 6, 8)
November 8: Exam 2 is today.
- Week 11 (November 13, 15)
- Week 12 (November 20, 22)
- Week 13 (November 27, 29)
- Week 14 (December 4, 6)
December 6: Exam 3 is today.
Attendance and active participation are
expected in every class. Participation includes asking questions,
contributing answers, proposing ideas, and providing constructive
As you will discover, I am a proponent of two-way communication and I welcome feedback during the semester about the course. I am available to answer questions, listen to concerns, and talk about any course-related topic (or otherwise!). Come to office hours! This helps me get to know you. You are welcome to stop by and chat. There are many more exciting topics to talk about that I won't have time to cover in-class.
Please stay in touch with me, particularly if you feel stuck on a topic or assignment and can't figure out how to proceed. Often a quick e-mail, phone call or face-to-face conference can reveal solutions to problems and generate renewed creative and scholarly energy. It is essential that you begin assignments early.
There will be several assignments, weighted equally in the final grading (see below). Assignments must be submitted according to the instructions provided in each assignment. Each evaluation component (assignment or exam) will receive a grade between 0.0 and 4.0. At the end of the semester, final grades will be calculated as a weighted average of all these grades according to the following weights:
Exam 1: 20%
Exam 2: 20%
Exam 3: 20%
Incomplete grades will be given only for verifiable medical
illness or other such dire circumstances.
Technology in the classroom
The class meetings/lectures will be a place to learn the concepts that are a part of the syllabus. I will, in the course of a lecture, write code on the board, and/or even do some live coding in class. The objective of this is to illustrate to you how to go about applying the concepts in practice. It is NOT a place for you to open your laptops and start to code with me. In fact, you are encouraged NOT to bring your laptops to class to use them for any purpose. It is distracting to other students. Phone (smart or otherwise) and tablet use during class meetings is also strongly discouraged. Listen, understand, ask questions, and take notes in a notebook if you need to. You will learn more!
The assignments in this course are a place for you to exercise your learning of the concepts and apply them in actual working programs. The best way to get the most of of this course is to try out and code the concepts learned in the class (outside the class!). Do not be afraid to try things! This will improve your understanding and raise questions that you should feel free to bring forward in class. A quick word of advice: stay abreast of the material covered in class, and start your assignments on the day they are announced.
Submission, Late Policy, and Making Up Past WorkAll work must be turned in either in hard-copy or electronic submission, depending on the instructions given in the assignment. E-mail submissions, when permitted, should request a "delivery receipt" to document time and date of submission. Extensions will be given only in the case of verifiable medical excuses or other such dire circumstances, if requested in advance and supported by your Academic Dean.
There will be three exams in this course. The exams will be closed-book and closed-notes. The exams will cover material from lectures, homeworks, and assigned readings.
I encourage you to discuss the material and work together to understand it. Here are some thoughts on collaborating with other students:
If you have any questions as to what types of collaborations are allowed, please feel free to ask.
Academic Support Services
Bryn Mawr College offers a wide array of resources to help students be successful. The support services listed below can help Bryn Mawr students to:
For more information, please visit: Bryn Mawr College Academic and Student Support Services
Created on January 6, 2015.