Details

Title: Рекурсивно-логическое программирование: лабораторный практикум
Creators: Попов Сергей Геннадьевич
Organization: Санкт-Петербургский государственный политехнический университет
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2007
Electronic publication: Санкт-Петербург, 2021
Collection: Учебная и учебно-методическая литература; Общая коллекция
Subjects: ПРОЛОГ(PROLOG); Вычислительные машины электронные персональные — Программирование
UDC: 004.42.047(076.5)
Document type: Tutorial
File type: PDF
Language: Russian
Speciality code (FGOS): 01.05.00; 01.05.03; 02.00.00
Speciality group (FGOS): 010000 - Математика и механика; 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/2/si21-299
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\65286

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Практикум соответствует государственному образовательному стандарту дисциплины "Рекурсивно-логическое программирование" направления подготовки специалистов 010500 "Прикладная математика и информатика". Практикум содержит руководство по выполнению лабораторных работ в среде программирования Turbo-Prolog. Для каждой работы приведены постановка задачи, алгоритм на логическом псевдокоде, пример исходного текста программы, анализ сложности предложенного алгоритма и тестовые примеры. Предназначен для студентов специальности 010503 "Математическое обеспечение и администрирование информационных систем".

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного политехнического университета.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All Read
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU) Read
-> Internet Anonymous

Table of Contents

  • СОДЕРЖАНИЕ
  • Лабораторная работа 1. Вычисление факториала числа и чисел Фибоначчи
  • Лабораторная работа 2. Операции над списками
  • Лабораторная работа 3. Задача о расстановке восьми ферзей
  • Лабораторная работа 4. Задача об обходе шахматного поля конем
  • Лабораторная работа 5. Сортировка списков: пузырьковая, вставками и быстрая
  • Лабораторная работа 6. Операции над двоичными деревьями поиска
  • Лабораторная работа 7. Операции на графе
  • Лабораторная работа 8. Построение всех остовных деревьев. Нахождение остовного дерева минимальной стоимости
  • Лабораторная работа 9. Решение математической головоломки
  • Лабораторная работа 10. Задача о волке, козе и капусте
  • Лабораторная работа 11. Задача о ханойской башне
  • Лабораторная работа 12. Задача оптимального распределения ресурсов вычислительной системы реального времени

Usage statistics

stat Access count: 3
Last 30 days: 0
Detailed usage statistics