Готова робота!

Знайомство з мовою списочних структур Лісп

Купити
views 484

Лабораторна робота №4

з дисципліни: ”Системи штучного інтелекту”

тема: “ Знайомство з мовою списочних структур Лісп”

Завдання

 

1. Записати і обчислити s-вирази для наступних формул:

1) 32 + 42
2) (3 * 17) + (4 * 19)
3) (12 3 +13) – (9 3 + 10 3)

2. Побудувати діаграми списочних осередків для виразів:
1) (+ 3 5)

2) (x (a b (c)))
3) (((nil)))

3. Обчислення виразу (caadr (cadr ‘(a’ (b (c )))))
поверне результат b. Якщо ж ми обчислимо другу частину цього виразу, то
є (cadr ‘(a’ (b (c )))), то отримаємо ‘(b (c)). Обчислення ж
(Caadr ‘(b (c))) дасть у результаті c. Необхідно пояснити, чому
так виходить.

 

Контрольні питання

1. Що називається s-висловом?
2. Напишіть s-вираз, обчислюють середнє арифметичне
чисел 23, 5, 43 і 17.
3. Визначте значення таких висловлювань:
1) ‘(+ 2 (* 3 4))
2) (+ 2 ‘(* 3 4))
3) (+ 2 (‘* 3 4))
4) (+ 2 (* 3 ‘4))
5) (quote ‘quote)
6) (quote 2)
7) ‘(quote NIL)
4. Назвіть базові функції мови Лісп для роботи зі списками.
5. Запишіть послідовності викликів CAR і CDR, що виділяють з
наведених нижче списків символ “мета”. Спростіть ці виклики з
допомогою функцій C.. R.
1) (1 2 мета 3 4)
2) ((1) (2 мета) (3 (4)))
3) ((1 (2 (3 4 мета))))
6. Обчисліть значення таких висловлювань:
1) (cons nil ‘(1 2 3))
2) (cons nil nil)
3) (cons ‘(nil)’ (nil))
4) (cons (car ‘(a b)) (cdr’ (a b)))
5) (car ‘(car (a b c)))
6) (cdr (car (cdr ‘(a b c))))
7) (list (list ‘a’ b) ‘(car (c d)))

Купити

Написати коментар:

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *