drawing

CMSC 471 — Introduction to Artificial Intelligence

Fall 2023


Logistics

  • Instructor: KMA Solaiman, ksolaima@umbc.edu
  • Teaching assistant: Prasanna Bollineni (lakshmb1@umbc.edu), Shashank Sacheti (ssachet1@umbc.edu)
  • Lecture time: MW 2:30-3:45pm (01), MW 5:30-6:45pm (02)
  • Location: SONDHEIM 103 (01), ENGG 022 (02)
  • Credit Hours: 3.00
  • Q&A, Course discussion and announcements: Campuswire
  • For any sensitive issue, please email me (ksolaima@umbc.edu), preferrably with a subject preceded by CMSC471-concern.
  • Exam and assignment submissions: Blackboard
  • Office hours
    • Wed 1-2pm, or by appointment (more if needed), ITE 201-C, KMA Solaiman
    • Mon 11:30-12:30pm, or by appointment, ITE 334, Prasanna Bollineni
    • Wed 12-1pm, or by appointment, ITE 334, Shashank Sacheti

Note: Visit Blackboard for instructions on joining Campuswire.

Course Description

This course serves as an introduction to Artificial Intelligence concepts and techniques. We will cover most of the material in our text, Artificial Intelligence: A Modern Approach (4th edition) by Stuart Russell and Peter Norvig. The topics covered will include problem-solving approaches, problem spaces and search, knowledge representation and reasoning, logic and deduction, planning, expert systems, handling uncertainty, learning and natural language understanding.

The goals for this course are:

  • be introduced to some of the core problems and solutions of artificial intelligence (AI);
  • learn different ways that success and progress can be measured in AI;
  • be exposed to how these problems relate to those in computer science and subfields of computer science;
  • have experience experimenting with AI approaches;

CMI Text Book

This course is part of UMBC’s Course Materials Initiative (CMI), so an electronic copy of the text Artificial Intelligence: A Modern Approach (4th edition) can be downloaded to your own computer, tablet, or phone or read through Blackboard.

The electronic copy can be read on Blackboard if you are registered for the class. In Blackboard, go to Course Materials --> My Textbooks & Course Resources.

Prerequisites

This is an upper-level undergraduate level Computer Science course and we will assume that you will have a good grounding in algorithms, statistics, and adequate programming skills (CMSC 341). Many of the homework assignments will involve programming and you will be expected to do them in Python. Having said that, we will try our best to provide materials or backgrounds for the programming assignments.

Course Schedule

This syllabus and schedule is preliminary and subject to change. Abbreviations refer to the following:

DateTopicsNotesReadings
Week 1   
Wed
Aug 30
Course Overview: Administrivia and What is AI?SurveyRN1
Week 2   
Mon
Sep 04
Labor Day
No Classes
  
Wed
Sep 06
Agents, and Agent Architectures RN2, PM 2.1, 2.2
Week 3   
Mon
Sep 11
Problem solving as searchQuiz 01 is out in BBRN 3.1-3.3
Wed
Sep 13
Uninformed search RN 3.4
Fri
Sep 15
 Quiz 01 is due on 09/14; Quiz 02 is out in BB 
Week 4   
Mon
Sep 18
Informed search: Heuristic Search RN 3.5
Wed
Sep 20
Informed search: A* SearchHW1 is out in BBRN 3.5, Route-Finding-Example, A*-Search-on-Route-Finding, PM 3.7
Week 5Constraints  
Mon
Sep 25
Local and Online Search04_p8, AIMA-searchRN 4.1
Wed
Sep 27
Class Cancelled  
Week 6   
Mon
Oct 02
Local and Online Search, Genetic Algorithm RN 4.1, 4.5
Wed
Oct 04
Constraint Satisfaction ProblemCSP DemosRN 6.1
Week 7   
Mon
Oct 09
Constraint Propagation, Backtracking search for CSPs RN 6.2-6.3.2
Wed
Oct 11
Local search and Structure Improvement for CSPscsp_python, HW2 is out in BBRN 6.4-6.5.2
Week 8  
Mon
Oct 16
Games, MiniMax RN 5.1-5.3
Wed
Oct 18
Stochastic Minimax, MCTSA comprehensive guide to MCTS algorithm with working exampleRN 5.4,5.5,5.7
Week 9   
Mon
Oct 23
Midterm Discussion  
Wed
Oct 25
Midterm Exam  
Week 10   
Mon
Oct 30
Propositional Logic RN 7.1-7.7
Wed
Nov 01
First order logic RN 8.1-8.3, 9.1
Week 11   
Mon
Nov 06
Reasoning, Model Checking, FOLlogic.ipynb, reasoning.ipynb 
Wed
Nov 08
No Class  
Week 12   
Mon
Nov 13
Probability & Bayesian Reasoning RN 12
Wed
Nov 15
Reasoning with BBNs RN 13.1, 13.2
Week 13   
Mon
Nov 20
BBN Reasoning: Variable Elimination, Maximum Likelihood EstimationPM Example 9.27PM 9.5, 10.2
Wed
Nov 22
Machine Learning: Supervised Learning, Regression;Lecture VideoRN 19
 Decision Trees, Bagging, Random Forest, Ensemble Learning;Lecture VideoRN 19.3, 19.8
Week 14   
Mon
Nov 27
Logistic Regression, ML Tools, EvaluationColab NotebooksRN 19
Wed
Nov 29
Support Vector Machines RN 19.7
Week 15   
Mon
Dec 04
Neural NetworksQuiz Link, Colab NotebooksRN 21, CNN Blog
Wed
Dec 06
Planning (without uncertainty) RN 11.1, 11.2-11.2.1, 11.3; PM 6.2, 6.3
Week 16   
Mon
Dec 11
Reinforcement Learning/Probabilistic Planning RN 17.1, 17.2.1
Wed
Dec 13
Study Day
No Classes
  
Week 17   
Fri
Dec 15
Final Exam  

Assignments

TBA

Midterm and Final Exams

The material covered by the exams will be drawn from assigned readings in the text, from lectures, from quizzes, and from the homework. Material from the readings that is not covered in class is fair game, so you are advised to keep up with the readings.

Course Evaluation

Grades will be based on your performance in quizzes, five or six homework assignments, a mid-term examination and a final examination. The overall evaluation is as follows:

Component%
Quizzes10%
Assignments45%
Exams40%
Course Engagement5%

“Course engagement” consists of, e.g., asking questions, participating in discussions (in class or online), responding to surveys or checkpointing questions, etc.). In absence of quizzes, the percentage would redirect to course engagement.

As per University policy, incompletes will be granted only under extraordinary circumstances; students who are enrolled after the last day to drop a class should be prepared to receive a grade of A-F.

Grading Scale: The following grading scale is used on the normalized final, rounded percentages:

If you get at least a/an…you are guaranteed a/an… or higher
90A
80B
70C
60D
0F

Policies

If you have extenuating circumstances that result in an assignment being late, please talk to me as soon as possible.

Due Dates

Due dates will be announced on the course website and Campuswire. Unless stated otherwise, items are due by 11:59 PM (UMBC time) of the specified day. Submission instructions will be provided with each assigned item.

Extensions and Late Policy

Personal or one-off extensions will not be granted. Instead, everyone in this course has ten (10) late days (3 days maximum per assignment) to use as needed throughout the course. These are meant for personal reasons and emergencies; do not use them as an excuse to procrastinate. Late days are measured in 24 hour blocks after a deadline. They are not fractional: an assignment turned in between 1 minute and 23 hours, 59 minutes (1,439 minutes) after the deadline uses one late day, an assignment turned in between 24 hours and 47 hours, 59 minutes (2879) after the deadline uses two late days, etc. The number of late days remaining has no bearing on assignments you turn in by the deadline; they only affect assignments you turn in after the deadline. If you run out of late days and do not turn an assignment in on time, please still complete and turn in the assignments. Though late assignments after late days have been exhausted will be recorded as a 0, they will still be marked and returned to you. Morever, they could count in your favor in borderline cases. There is a hard cutoff of the final exam block. Late days cannot be used beyond this time. I reserve the right to issue class-wide extensions.

Academic Honesty

Do not cheat, deceive, plagiarize, improperly share, access or use code, or otherwise engage in academically dishonest behaviors. Doing so may result in lost credit, course failure, suspension, or dismissal from UMBC. Instances of suspected dishonesty will be handled through the proper administrative procedures.

We will follow a policy described in this statement adopted by UMBC’s Undergraduate Council and Provost’s Office.

By enrolling in this course, each student assumes the responsibilities of an active participant in UMBC’s scholarly community, in which everyone’s academic work and behavior are held to the highest standards of honesty. Cheating, fabrication, plagiarism, and helping others to commit these acts are all forms of academic dishonesty, and they are wrong. Academic misconduct could result in disciplinary action that may include, but is not limited to, suspension or dismissal.

Especially for computer science classes, there are generally questions about what is and is not allowed. You are encouraged to discuss the subject matter and assignments with others. The Campuswire discussion board provides a great forum for this. However, you may not write or complete assignments for another student; allow another student to write or complete your assignments; pair program; copy someone else’s work; or allow your work to be copied. (This list is not inclusive.)

As part of discussing the assignments, you may plan with other students; be careful when dealing with pseudocode. A good general rule is that if anything is written down when discussing the assignments with others, you must actually implement it separately and you must not look at your discussion notes.

You are free to use online references like Stack Overflow for questions that are not the primary aspect of the course. If, for example, you’re having an issue with unicode in Python, or are getting a weird compilation error, then sites like Stack Overflow are a great resource. Don’t get stuck fighting your tools.

You may generally use external libraries (and even parts of standard libraries), provided what you use does not actually implement what you are directed to implement.

Generative AI: For this class, if you use ChatGPT (or similar chatbots or AI-based generation tools), you must describe exactly how you used it, including providing the prompt, original generation, and your edits. This applies to prose, code, or any form of content creation. Not disclosing is an academic integrity violation. If you do disclose, your answer may receive anywhere from 0 to full credit, depending on the extent of substantive edits, achievement of learning outcomes, and overall circumvention of those outcomes.

Use of AI/automatic tools for grammatical assistance (such as spell-checkers or Grammarly) or small-scale predictive text (e.g., next word prediction, tab completion) is okay. Provided the use of these tools does not change the substance of your work, use of these tools may be, but is not required to be, disclosed.

Be sure to properly acknowledge whatever external help—be it from students, third party libraries, or other readings—you receive in the beginning of each assignment. Please review this overview of how to correctly cite a source and these guidelines on acceptable paraphrasing.

Accomodations

Students with Accommodation Needs

The Office of Student Disability Services (SDS, https://sds.umbc.edu) works to ensure that students can access and take advantage of UMBC’s educational environment, regardless of disability. From the SDS,

Accommodations for students with disabilities are provided for all students with a qualified disability under the Americans with Disabilities Act (ADA & ADAAA) and Section 504 of the Rehabilitation Act who request and are eligible for accommodations. The Office of Student Disability Services (SDS) is the UMBC department designated to coordinate accommodations that creates equal access for students when barriers to participation exist in University courses, programs, or activities.

If you have a documented disability and need to request academic accommodations in your courses, please refer to the SDS website at sds.umbc.edu for registration information and office procedures.

SDS email: disAbility@umbc.edu

SDS phone: 410-455-2459

If you require the use of SDS-approved accommodations in this class, please make an appointment with me to discuss the implementation of the accommodations.

Religious Observances & Accommodations UMBC Policy provides that students should not be penalized because of observances of their religious beliefs, and that students shall be given an opportunity, whenever feasible, to make up within a reasonable time any academic assignment that is missed due to individual participation in religious observances. It is the responsibility of the student to inform me of any intended absences or requested modifications for religious observances in advance, and as early as possible.

Sexual Assault, Sexual Harassment, and Gender-based Violence and Discrimination

UMBC Policy in addition to federal and state law (to include Title IX) prohibits discrimination and harassment on the basis of sex, sexual orientation, and gender identity in University programs and activities. Any student who is impacted by sexual harassment, sexual assault, domestic violence, dating violence, stalking, sexual exploitation, gender discrimination, pregnancy discrimination, gender-based harassment, or related retaliation should contact the University’s Title IX Coordinator to make a report and/or access support and resources. The Title IX Coordinator can be reached at titleixcoordinator@umbc.edu or 410-455-1717.

You can access support and resources even if you do not want to take any further action. You will not be forced to file a formal complaint or police report. Please be aware that the University may take action on its own if essential to protect the safety of the community.

If you are interested in making a report, please use the Online Reporting/Referral Form. Please note that, if you report anonymously, the University’s ability to respond will be limited.

Faculty Reporting Obligations

All faculty members and teaching assistants are considered Responsible Employees, per UMBC’s Policy on Sexual Misconduct, Sexual Harassment, and Gender Discrimination. So please note that as instructors, I, other faculty members, and the teaching assistants are required to report all known information regarding alleged conduct that may be a violation of the Policy to the University’s Title IX Coordinator, even if a student discloses an experience that occurred before attending UMBC and/or an incident that only involves people not affiliated with UMBC. Reports are required regardless of the amount of detail provided and even in instances where support has already been offered or received.

While faculty members want to encourage you to share information related to your life experiences through discussion and written work, students should understand that faculty are required to report past and present sexual harassment, sexual assault, domestic and dating violence, stalking, and gender discrimination that is shared with them to the Title IX Coordinator so that the University can inform students of their rights, resources, and support. While you are encouraged to do so, you are not obligated to respond to outreach conducted as a result of a report to the Title IX Coordinator.

If you need to speak with someone in confidence, who does not have an obligation to report to the Title IX Coordinator, UMBC has a number of Confidential Resources available to support you:

  • Retriever Integrated Health (Main Campus): 410-455-2472; Monday – Friday 8:30 a.m. – 5 p.m.; For After-Hours Support, Call 988.

  • Pastoral Counseling via The Gathering Space for Spiritual Well-Being: 410-455-6795; i3b@umbc.edu; Monday – Friday 8:00 a.m. – 10:00 p.m.

  • For after-hours emergency consultation, call the police at 410-455-5555

Other Resources:

Child Abuse and Neglect

Please note that Maryland law and UMBC policy require that I report all disclosures or suspicions of child abuse or neglect to the Department of Social Services and/or the police even if the person who experienced the abuse or neglect is now over 18.

Hate, Bias, Discrimination, and Harassment

UMBC values safety, cultural and ethnic diversity, social responsibility, lifelong learning, equity, and civic engagement.

Consistent with these principles, UMBC Policy prohibits discrimination and harassment in its educational programs and activities or with respect to employment terms and conditions based on race, creed, color, religion, sex, gender, pregnancy, ancestry, age, gender identity or expression, national origin, veterans status, marital status, sexual orientation, physical or mental disability, or genetic information.

Students (and faculty and staff) who experience discrimination, harassment, hate, or bias based upon a protected status or who have such matters reported to them should use the online reporting/referral form to report discrimination, hate, or bias incidents. You may report incidents that happen to you anonymously. Please note that, if you report anonymously, the University’s ability to respond may be limited.

Acknowledgements

This class borrows inspirations from several incredible sources. The lecture slides’ material is partially adapted from my colleagues, Tim Finin and Frank Ferraro’s class at UMBC.