Методические указания к лабораторным работам по курсу “




Скачать 328.11 Kb.
НазваниеМетодические указания к лабораторным работам по курсу “
страница1/5
Дата публикации01.04.2013
Размер328.11 Kb.
ТипМетодические указания
vbibl.ru > Биология > Методические указания
  1   2   3   4   5
НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УКРАИНЫ

Факультет прикладной математики

Кафедра специализированных компьютерных систем

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЛАБОРАТОРНЫМ РАБОТАМ

по курсу

Компьютерные системы искусственного интеллекта”

Киев 2006

СОДЕРЖАНИЕ

1. Арифметика Пролога.

    1. Теоретические сведения

    2. Задание на работу

2. Операции над списками.

2.1. Теоретические сведения

2.2. Задание на работу

3. Внешние базы данных Турбо-пролога.

3.1. Теоретические сведения

3.2. Задание на работу

4. Бинарные деревья.

4.1. Теоретические сведения

4.2. Задание на работу

5. Стратегии решения задач.

5.1. Теоретические сведения

5.2. Задание на работу

6. Экспертные системы.

6.1. Теоретические сведения

6.2. Задание на работу

1. Арифметика Пролога.
1.1. Теоретические сведения
В Прологе предусматриваются основные арифметические операции +, -, /, ×, mod, div. Чтобы заставить систему выполнить присваивание существует специальный оператор “=”.
Goal: X = 1 + 2.
Левый аргумент “=” – простой терм (свободная переменная) , правый – арифметическое выражение.

Операторы сравнения >, <, >=, <=, <>, ><.

  • Hахождение наибольшего общего делителя с использованием алгорифма Евклида.

(1) Если X и Y равны, D=X;

  1. Если X

  2. Если X

Определим предикат gcd(X,Y,D). Тогда правила (1) - (3) примут вид:

gcd(X,X,X).

gcd(X,Y,D):-X
gcd(X,Y,D):-Y

  • Вычисление факториала.

В математике факториал определяетяся как

n!=(n-1)!*n;

0!=1.

В терминах Пролога

fact(0,1).

factorial(N,R):-N>0, N1=N-1,

factorial(N1,R1), R=R1×N.

Пример:

Goal: factorial (2,Res).
factorial(2,R):-2 > 0, N1=2-1,

factorial(N1,R1), R=2×R1.

В результате получаем запрос:

factorial(1,R1),

который возвращает (связывает) R1 с 1. Далее

fact(N,1):=N > 0, N1=N-1, fact(N1,R1), R=R1×N.

который возвращает (связывает) R1 с 0. Начинается обратный ход рекурсии, в результате, которого получим 2×1 = 1.
1.2. Задание на работу.


  1. Написать предикат, вычисляющий n-е число Фибоначчи. Числа фибоначчи определяются следующим рекурентным выражением

fib0 = 1, fib1 = 1

fibn+1 = fibn + fibn-1

  1. Написать предикат, определяющий, является ли его аргумент простым числом.

  2. Написать предикат, определяющий, являются ли его аргументы взаимно простыми числами. Взаимно простыми называются числа, наибольший общий делитель которых равен единице.

  3. Написать предикат, определяющий все множители заданного положительного числа.

  4. Написать предикат, реализующий функцию Эйлера. Функция Эйлера phi(m) определяет количество чисел r, взаимно простых с m (1 <= r <=m).

Например, при m =10, r = 1, 3, 7, 9. Т.о. phi(10) = 4.

  1. Написать предикат, range(N1, N2, X), который генерирует все целые числа, отвечающие условию N1<= X <= N2.


  1   2   3   4   5

Добавить документ в свой блог или на сайт

Похожие:

Методические указания к лабораторным работам по курсу “ iconФизика методические указания к лабораторным работам 10, 31
Козлов В. А., Курушин А. Д., Серов Е. А. Физика. Методические указания к лабораторным работам 10, 31 // Под общ ред доц. С. Г. Стоюхина....

Методические указания к лабораторным работам по курсу “ iconМетодические указания и задания к лабораторным работам по курсу "алгоритмы и структуры данных "
Методические указания предназначены для усвоения теоретических основ и формирования практических навыков по выбору рациональных структур...

Методические указания к лабораторным работам по курсу “ iconМетодические указания к лабораторным наборам предназначены для студентов,...
Металлургическая гидроаппаратура: Методические указания к лабораторным работам / Санкт-Петербургский государственный горный институт...

Методические указания к лабораторным работам по курсу “ iconМетодические указания к лабораторным работам по дисциплине «Программирование»
Тема: Разработка классов, создание конструкторов и деструкторов. Использование статических членов класса

Методические указания к лабораторным работам по курсу “ iconМетодические указания к лабораторным работам по дисциплине «Автоматизация...
Сапр простейшей структуры на основе расчета и анализа критериев эффективности с использованием имитационных моделей

Методические указания к лабораторным работам по курсу “ iconУчебное пособие к лабораторным работам
Автоматизированные информационно-управляющие системы: учебное пособие к лабораторным работам / Л. С. Казаринов, Т. А. Барбасова,...

Методические указания к лабораторным работам по курсу “ iconМетодические указания и задания к лабораторным работам по курсам “
Дискретные структуры“, “Теория алгоритмов и вычислительных процессов“ (для студентов специальностей 050102 “Программное обеспечение...

Методические указания к лабораторным работам по курсу “ iconМетодические указания к лабораторным работам по учебным дисциплинам...
«Электродинамика и распространение радиоволн», «Техническая электродинамика» (для студентов направлений подготовки 050901 «Радиотехника»,...

Методические указания к лабораторным работам по курсу “ iconПрактикум по компьютерному моделирования ядерных процессов с использованием...
Практикум по компьютерному моделирования ядерных процессов с использованием библиотеки geant4

Методические указания к лабораторным работам по курсу “ iconМетодические указания по анализу финансового 12 состояния организации 12
Методические указания предназначены для выполнения курсовых работ по дисциплине «Анализ хозяйственной деятельности» для студентов...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница