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
Internet Authorized users SPbPU Read Print Download
-> 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