Cybernetics and Artificial Intelligence

Lecturer:

Vladimír Mařík (gar.), Radek Mařík, Daniel Novák, Milan Rollo

Tutor:

Daniel Novák, Radek Píbil, Milan Rollo, Pavel Vostatek

Supervisor:

Department of Cybernetics

Synopsis:

The course will enable students to understand the basic concepts, goals and methods of cybernetics and artificial intelligence, and align some individual topics studied in the bachelor stage into the more profound context of the study program. The syllabus contains topics concerned with general aspects of systems and information theory, problem solving and state space search principles, elements of game theory, knowledge and expert systems, elements of decision theory, recognition and machine learning. The most important feature of the course is its unifying conceptual approach to many, at first sight diverse, components of cybernetics and aritifical intelligence.

Requirements:

https://cw.felk.cvut.cz/doku.php/courses/a3b33kui/start

Syllabus of lectures:

Introduction to cybernetics, systems and models

Elements of general systems theory

Information, entropy, information transmission, coding - a cybernetic view

Algorithmic entropy, decidability

Problem solving, the resolution principle

Search algorithms, stochastic search

Game theory, two-player games

Knowledge representation, semantic networks, production systems, frames and scenarios

Expert systems, their architecture, uncertain information processing models

Decision and classification principles, Bayesian decision making, attributes, attribute space, recognition, cluster analysis

Structural recognition, relations to machine perception and image/scene analysis

Neural networks and their training, genetic and evolutionary algorithms

Machine learning

Applications (if timetable allows)

Syllabus of tutorials:

1. - 2. Cybernetic systems lab showcase

2. - 4. Seminar: Probability and entropy

3. - 4. Computer lab: System models

5. - 6. Seminar: Information transmission

5. - 6. Computer lab: Compression algorithms

6. - 10. Seminar: Search

7. - 10. Computer lab: Search

8. - 12. Seminar: Decision making, classification, recognition

9. - 12. Computer lab: Expert systems

10. - 13. Seminar with computer simulation: Evolutionary algorithms, neural networks

11. - 14. Machine learning, class credits

Study Objective:

The course will enable students to understand the basic

concepts, goals and methods of cybernetics and artificial

intelligence, and align some individual topics studied in

the bachelor stage into the more profound context of the

study program.

Study materials:

Nilsson, N. N.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publ. San Francisco, 1998

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomKN:E-132 Píbil R. Vostatek P. 09:15–10:45 (lecture parallel1 parallel nr.101) Karlovo nám. Laboratoř PC
Fri	roomKN:E-112 Novák D. Rollo M. 11:45–13:30 (lecture parallel1) Karlovo nám. Cvičebna K333
Thu
Fri

The course is a part of the following study plans:

• Cybernetics and Robotics - Robotics (compulsory course in the program)
• Cybernetics and Robotics - Senzors and Instrumention (compulsory course in the program)
• Cybernetics and Robotics - Systems and Control (compulsory course in the program)
• Cybernetics and Robotics (compulsory course in the program)