Scribd Logo
Upload

Welcome to Scribd!

  • 104 views

    106106126

    Uploaded by

    Yeshwanth Rangoju
    This document provides an outline for an artificial intelligence video course. It covers topics such as state space search techniques like depth-first search, heuristic search methods, randomized search algorithms, optimal path finding, problem decomposition, game playing, planning and constraint satisfaction, and logic and inferences. The course contains 48 lectures covering these topics from introductory to advanced levels. Recommended textbooks and reference books are also listed.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    106106126

    Uploaded by

    Yeshwanth Rangoju
    104 views4 pages
    This document provides an outline for an artificial intelligence video course. It covers topics such as state space search techniques like depth-first search, heuristic search methods, randomized search algorithms, optimal path finding, problem decomposition, game playing, planning and constraint satisfaction, and logic and inferences. The course contains 48 lectures covering these topics from introductory to advanced levels. Recommended textbooks and reference books are also listed.

    Original Description:

    ai

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document provides an outline for an artificial intelligence video course. It covers topics such as state space search techniques like depth-first search, heuristic search methods, randomized search algorithms, optimal path finding, problem decomposition, game playing, planning and constraint satisfaction, and logic and inferences. The course contains 48 lectures covering these topics from introductory to advanced levels. Recommended textbooks and reference books are also listed.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    104 views4 pages

    106106126

    Uploaded by

    Yeshwanth Rangoju
    This document provides an outline for an artificial intelligence video course. It covers topics such as state space search techniques like depth-first search, heuristic search methods, randomized search algorithms, optimal path finding, problem decomposition, game playing, planning and constraint satisfaction, and logic and inferences. The course contains 48 lectures covering these topics from introductory to advanced levels. Recommended textbooks and reference books are also listed.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    NPTEL Syllabus

    Artificial Intelligence - Video course

    COURSE OUTLINE

    Introduction: Overview and Historical Perspective, Turing test, Physical Symbol Systems

    NPTEL
    and the scope of Symbolic AI, Agents.

    State Space Search: Depth First Search, Breadth First Search, DFID.
    http://nptel.ac.in

    Heuristic Search: Best First Search, Hill Climbing, Beam Search, Tabu Search. Computer
    Science and
    Randomized Search: Simulated Annealing, Genetic Algorithms, Ant Colony Optimization. Engineering

    Finding Optimal Paths: Branch and Bound, A*, IDA*, Divide and Conquer approaches,
    Beam Stack Search. Pre-requisites:

    None.
    Problem Decomposition: Goal Trees, AO*, Rule Based Systems, Rete Net. Some exposure to
    algorithms and
    programming.
    Game Playing: Minimax Algorithm, AlphaBeta Algorithm, SSS*.
    Coordinators:
    Prof. Deepak
    Planning and Constraint Satisfaction: Domains, Forward and Backward Search, Goal Khemani
    Stack Planning, Plan Space Planning, Graphplan, Constraint Propagation. Department of
    computer ScienceIIT
    Madras
    Logic and Inferences: Propositional Logic, First Order Logic, Soundness and
    Completeness, Forward and Backward chaining.
    COURSE DETAIL

    Chapter in
    Lecture Topic text

    1 Introduction 1

    2 Introduction 1

    3 Introduction 1

    4 Introduction 1
    5 Introduction 1

    6 State space search 2

    7 State space search 2

    8 DFS - DFID 2

    9 Heuristic Search 3

    10 Hill Climbing 3

    11 Solution space search , Beam search 3

    12 TSP greedy methods 4

    13 Tabu search 3

    14 Randomized: Simulated Annealing 4

    15 Genetic Algorithms (GA) 4

    16 GAs continued 4

    17 GAs for TSP, Ant colony optimization 4

    18 Branch & Bound 5

    19 A* 5

    20 A* admissibility 5

    21 A* - Monotone condition, IDA* 5

    22 RBFS, Sequence alignment 5

    23 Pruning - DCFS, SMGS, BSS, DCBSS 5

    24 Problem Decomposition 6
    25 AO* 6

    26 Game playing 8

    27 Game playing - Minimax 8

    28 Game playing - AlphaBeta 8

    29 Game Playing - SSS* 8

    30 Rule Based Systems 6

    31 Inference Engines 6

    32 Rete Algorithm 6

    33 Planning 7

    34 Planning FSSP, BSSP 7

    35 Goal Stack Planning. Sussman's Anomaly 7

    36 Non-linear planning 7

    37 Plan Space Planning 7

    38 GraphPlan 10

    39 Constraint Satisfaction Problems (CSP) 9

    40 CSP, AC-1 9

    41 Knowledge Based Systems 11

    42 Knowledge Based Systems 12

    43 Propositional Logic 12
    44 Resolution refutation for PL 12

    45 First Order Logic (FOL) 12

    46 Reasoning in FOL 12

    47 Backward Chaining 12

    48 Resolution method for FOL 12

    References:

    Test Book

    1. Deepak Khemani. A First Course in Artificial Intelligence, McGraw Hill Education


    (India), 2013.

    Reference Books

    1. Stefan Edelkamp and Stefan Schroedl. Heuristic Search: Theory and Applications,
    Morgan Kaufmann, 2011.
    2. John Haugeland, Artificial Intelligence: The Very Idea, A Bradford Book, The MIT
    Press, 1985.
    3. Pamela McCorduck, Machines Who Think: A Personal Inquiry into the History and
    Prospects of Artificial Intelligence, A K Peters/CRC Press; 2 edition, 2004.
    4. Zbigniew Michalewicz and David B. Fogel. How to Solve It: Modern Heuristics.
    Springer; 2nd edition, 2004.
    5. Judea Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving,
    Addison-Wesley, 1984.
    6. Elaine Rich and Kevin Knight. Artificial Intelligence, Tata McGraw Hill, 1991.
    7. Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach, 3rd Edition,
    Prentice Hall, 2009.
    8. Eugene Charniak, Drew McDermott. Introduction to Artificial Intelligence, Addison-
    Wesley, 1985.
    9. Patrick Henry Winston. Artificial Intelligence, Addison-Wesley, 1992.

    A joint venture by IISc and IITs, funded by MHRD, Govt of India http://nptel.ac.in

    You might also like