Jinka University
College of Natural and Computational Science
Department of Computer Science
Course title: Introduction to Artificial Intelligence
Course code: COSC3112
Credit hours: 3Crh ECTS: 5 Contact hrs: 2 Lab hrs: 3 Tutorial hrs: 2
Prerequisite: CoSc2092-Data Structures and Algorithms, STAT2015- Probability and Statistics
Course Inst. Mr. Mengistu Estifnos (MSc in Computer Science)
Year: III Semester: II
Course Description
The purpose of this course is to give students an understanding of Artificial Intelligence methodologies, techniques, tools
and results. Students will use python programming language to demonstrate laboratory exercises. Students will learn the
theoretical and conceptual components of this discipline and firm up their understanding by using AI and Expert System
tools in laboratory sessions, projects and home assignments.
Course objectives
At the
end of this course the students will be able to:
Understand reasoning, knowledge representation and learning techniques of artificial intelligence
Evaluate the strengths and weaknesses of these techniques and their applicability to different tasks
Assess the role of AI in gaining insight into intelligence and perception
Know classical examples of artificial intelligence
Know characteristics of programs that can be considered "intelligent"
Understand the use of heuristics in search problems and games
Know a variety of ways to represent and retrieve knowledge and information
Know the fundamentals of artificial intelligence programming techniques in a modern programming language
Consider ideas and issues associated with social technical, and ethical uses of machines that involve artificial
intelligence
Introduce students for powerful learning algorithms and their applications.
Letting students to develop simple AI powered applications either in robotics, NLP or games.
Course Outline
Chapter 1: Introduction to AI (3 hrs) Chapter 2: Intelligent Agents (4 hrs)
1.1 Objectives/Goals of AI 2.1 Foundation of Agents
1.2 Types of AI (General and Specific AI) 2.2 Agents and Environments
1.3 Approaches to AI – making computer: 2.3 Acting of Intelligent Agents (Rationality)
1.3.1 Think like a human (Thinking humanly) 2.4 Structure of Intelligent Agents
1.3.2 Act like a human (Acting humanly) 2.4.1 Agent Types
1.3.3 Think rationally (Thinking rationally) 2.4.2 Simple reflex agent
1.3.4 Act rationally (Acting rationally) 2.4.3 Model-based reflex agent
1.4 The Foundations of AI 2.4.4 Goal-based agent
1.5 Bits of History and the State of the Art 2.4.5 Utility-based agent
1.6 Proposing and evaluating Application of AI 2.5 Multi agent systems
2.6 Learning agent
Chapter 3: Searching and Planning (6 hrs) Chapter 5: Machine Learning Basics (3 hrs)
3.1 Solving Problems by Searching and planning 5.1 Knowledge in Learning
3.2 Constraint Satisfaction Problem 5.2 Learning Probabilistic Models
3.3 Problem Solving Agents 5.3 Supervised learning
3.4 Problem spaces and search 5.3.1 Linear classification models
3.5 Knowledge and rationality 5.3.2 Probabilistic models
3.6 Heuristic search strategies 5.4 Unsupervised learning
3.7 Search and optimization (gradient descent) 5.4.1 Clustering models
3.8 Adversarial search 5.5 Reinforcement learning
3.9 Planning and scheduling 5.6 Deep Learning
3.10 Avoiding Repeated States 5.6.1 Neural networks and back-propagation
3.11 Dynamic game theory 5.6.2 Convolution neural networks
5.6.3 Recurrent neural networks and LSTMs
Chapter 4: Knowledge Representation and Reasoning Chapter 6: Natural Language Processing (NLP) Basics (3
(8 hrs) hrs)
4.1 Logic and Inference 6.1 Intro to Natural Language Processing
4.2 Logical Agents 6.2 Machine learning Application in NLP
4.3 Propositional Logic 6.3 Natural language interaction
4.4 Predicate (First-Order)Logic 6.4 Computer vision and Image processing
4.5 Inference in First-Order Logic 6.5 Case study: Sentiment Analysis, speech recognition,
4.6 Knowledge Representation Chabot
4.7 Knowledge Reasoning Chapter 7: Robotic Sensing and Manipulation (3 hrs)
4.8 Bayesian reasoning 7.1 Introduction to robotics
4.9 Probabilistic reasoning 7.1.1 Sensing
4.10 Temporal reasoning 7.1.2 Manipulation
4.11 Knowledge-based Systems 7.1.3 Human-robot interaction
4.12 Case study: Medical diagnosis 7.2 Navigation and path planning
7.2.1 Autonomous robotic systems
Chapter 8: Ethical and Legal Considerations in AI (2 hrs)
8.1 Privacy
8.2 Bias
8.3 AI and the future of work
8.4 Appropriate uses of AI
Assessment methods
Assignment/quizzes 10 %
Mid semester examination 20%
Project ` 20%
Final examination 50%
Text books:
Russell, S. and P. Norvig (1995) Artificial Intelligence: A Modern Approach Prentice-Hall
References:
1. Luger, G. (2002) Artificial Intelligence, 4th ed. Addison-Wesley.
2. Bratko, Ivan (1990) PROLOG Programming for Artificial Intelligence, 2nd ed. Addison-Wesley, 1990
3. Winston, P.H. (1992) Artificial Intelligence Addison-Wesley. Ginsberg, M.L. (1993)
4. Essentials of Artificial Intelligence. Morgan Kaufman.
Lab contents: With python or prolog
Lab 1: Tool installation and configuration, introduction to the tool
Lab 2: Implementing search strategies
Lab 3: Knowledge representation
Lab 4: Knowledge Reasoning
Lab 5: Implementing knowledge base system
Lab 6: Implementing neural network
