CSA 486/586 Introduction to Artificial Intelligence (3 credits)
Typically offered during both the fall and spring semesters.
Catalog description:
Basic concepts of artificial intelligence (AI) including problem solving, search, constraint satisfaction, game playing, propositional logic, first order logic, uncertainty, and learning from observations.
Prerequisite(s):
Course Objectives:
- Be able to understand and apply uninformed and informed search techniques to difficult problems, including constraint satisfaction problems
- Understand the advantages and disadvantages of different search techniques
- Be able to apply optimal game playing algorithms to two-player games
- Be able to understand and use propositional logic and first order logic
- Understand and apply a machine learning technique to a learning problem
Learning Objectives: |
CSA 486.1: Be able to describe the history of AI |
CSA 486.2: Be able to describe the architecture of intelligent agents and their environments |
CSA 486.3: Be able to describe, apply, and implement uninformed and informed search techniques to solve problems. |
CSA 486.4: Be able to implement software capable of playing a competitive game |
CSA 486.5: Be able to describe and use propositional logic and first-order logic |
CSA 486.6: Be able to describe, apply, and implement basic machine learning techniques to a learning problem |
CSA 486.7: Be able to describe and apply techniques for operating under uncertainty |
CSA 486.8: Be able to describe and apply techniques in additional AI areas such as: evolutionary computation, neural networks, reinforcement learning, fuzzy set theory, and robotics . |
CSA 486.9: Be able to independently investigate an AI technique and describe, apply, and implement that technique |
Required topics (approximate weeks allocated):
- Artificial intelligence overview (1)
- AI definition
- history
- application areas
- characterization of task environments
- Problem solving using uninformed search (1.5)
- review of graphs
- breadth-first, depth-first and iterative deepening search
- avoiding repeated states
- Informed search (1.5)
- priority queues
- heuristics
- A* search
- hill climbing techniques
- Constraint satisfaction problems (1)
- backtracking search techniques
- heuristics for efficient backtracking
- Adversarial search (1.5)
- minimax algorithm
- alpha-beta pruning
- probabilistic games
- case studies
- Knowledge and reasoning (2)
- propositional logic and its semantics
- first-order logic
- inference, soundness and completeness
- unification
- Uncertainty (1.5)
- Acting under uncertainty
- Axioms of probability
- Bayes' rule for combining evidence
- Bayesian networks
- Machine learning (1.5)
- learning from observations
- decision trees
- ensemble learning
- training and testing
- Additional topics (2.5)
- knowledge representation
- AI programming languages
- evolutionary computation
- neural networks
- reinforcement learning
- robotics
- Exams/Review (1)
Graduate students:
Students enrolled in CSA 586 will be given additional readings and/or assignments.
