Системное программирование / SSW_kw

Создание распределенной системы решения задач

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задача 21. Поиск минимального пути на пересеченной местности. Карта местности задаётся прямоугольной таблицей из 0 и 1. Единицы означают непроходимые клетки, нули – свободные. Из свободной клетки можно пройти в любую соседнюю свободную клетку. Соседними считаются клетки, имеющие общую сторону.

Клетки местности имеют координаты. Первая координата увеличивается по направлению сверху вниз, вторая – слева направо. В клетке с координатами x , y находится Робот.

По карте нужно найти кратчайший путь, выводящий Робота из исходной клетки в целевую. Если есть несколько равноценных путей, то найти любой из них.

Исходные данные задать в виде операторов присваивания в следующем порядке:

9Количество строк в таблице;

9Количество столбцов в таблице;

9Таблица, задающая карту местности в виде целочисленной матрицы по правилам записи матрицы во входном языке системы МАТЛАБ;

9Массив из двух чисел, задающих координаты Робота (номер строки, номер столбца);

9Массив из двух чисел, задающих координаты целевой клетки (номер строки, номер столбца).

Идентификаторы исходных данных указать в качестве параметров функции поиска пути, например, pathToGoal(n, m, M , rob, goal) .

Результатом работы должна быть матрица пути, содержащая координаты точек пути с двумя столбцами (в первом столбце номер строки, во втором – номер столбца по карте лабиринта), каждая i -я строка которой задает координаты i -й точки пути Робота к выходу из лабиринта.

При отсутствии пути выхода матрица пути должна содержать только одну строку, элементы которой равны -1.

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Системное программное обеспечение

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

ЛИТЕРАТУРА

1.Алгоритмы и программы восстановления зависимостей / Под ред. В.Н.Вапника.-

М.: Гл. ред. физ.-мат. лит., 1984.- 816 с.

2.Ахо А., Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты: Пер. с англ.- М.: Издательский дом "Вильямс", 2003.- 768 с.

3.Ахо А., Ульман Д.Д. Теория синтаксического анализа, перевода и компиляции. В 2

т.–М.: Мир, 1978.

4.Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. В 2- х томах / Пер. с англ. Под ред. В.М.Курочкина. – М.: Мир, 1978.

5.Белоногов Г.Г., Кузнецов Б.А. Языковые средства автоматизированных информационных систем.- М.: Наука. Гл. ред. физ.-мат. лит., 1983.- 288 с.

6.Белоногов Г.Г., Кузнецов Б.А. Языковые средства автоматизированных информационных систем.- М.: Наука. Гл. ред. физ.-мат. лит., 1983.- 288 с.

7.Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд./Пер. с англ.- М.: "Издательство Бином", СПб.: "Невский диалект", 1999 г. – 560 с., ил.

8.Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд./Пер. с англ.- М.: "Издательство Бином", СПб.: "Невский диалект", 1999 г. – 560 с., ил.

9.Васильев В.И. Распознающие системы: Справочник. Изд-е 2-е перераб. и доп.- Киев: Наукова думка, 1983. – 422 с.

10.Вирт Н. Алгоритмы+структуры данных = программы.- М.: Мир, 1985.

11.Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Методы символьной мультиобработки.- Киев: Наук. думка, 1980. – 252 с.

12.Гордеев А.В. Операционные системы: Учебник для вузов. 2-е изд.- СПб.: Питер, 2004.- 416 с.

13.Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение.- СПб.: Питер, 2002.- 734 с.

14.Грис Д. Конструирование компиляторов для цифровых вычислительных машин.-

М.: Мир, 1978.

15.Гуртовцев А.Л., Гудыменко С.В. Программы для микропроцессоров: Справ.

пособие. – Мн.: Высш. шк., 1989. – 352 с.

16.Дал У., Дейкстра Э., Хоор К. Структурное программирование.- М.: Мир, 1975.

17.Ефимов Е.И. Решатели интеллектуальных задач.-М.:Наука, 1982. - 316 с.

18.Камке Э. Справочник по обыкновенным дифференциальным уравнениям / Пер. с нем. С.В.Фомина.- М.: Наука. Гл. ред. физ.-мат. лит., 1976.- 576 с. с илл.

19.Кнут Д. Искусство программирования для ЭВМ. В 3 т. – М.: Мир, 1976.

20.Крылов В.И. Бобков В.В., Монастывский П.И. Вычислительные методы. В 2 т. Т. 1.- М.: Наука. Гл. ред. физ.-мат. лит., 1976.- 304 с.

21.Крылов В.И. Бобков В.В., Монастывский П.И. Вычислительные методы. В 2 т. Т. 2.- М.: Наука. Гл. ред. физ.-мат. лит., 1977.- 400 с.

22.Лисков Б., Гатек Дж. Использование абстракций и спецификаций при разработке программ / Пер. с англ. – М.: Мир, 1989. – 424 с.

23.Любарский Ю.Я. Интеллектуальные информационные системы.- М.: Наука. Гл.

ред. физ.-мат. лит., 1980.- 232 с.

24.Любарский Ю.Я. Интеллектуальные информационные системы.- М.: Наука. Гл.

ред. физ.-мат. лит., 1980.- 232 с.

25.Микропроцессорные системы и микроЭВМ в измерительной технике: Учеб. пособие для вузов / Под ред. А.Г.Филиппова.- М.: Энергоатомиздат, 1995.- 368 с.

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Создание распределенной системы решения задач

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

26.Молчанов А.Ю. Системное программное обеспечение. Лабораторный практикум.-

СПб.: Питер, 2005. – 284 с.

27.Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов.- СПб.:

Питер, 2006. – 396 с.

28.Морган М. Java 2. Руководство разработчика.: Пер. с англ.: Уч. Пос. - М.: Издательский дом "Вильямс", 2000.- 720 с.

29.Новоженов Ю.В. Объектно-ориентированные технологии разработки сложных программных систем / Под ред. Е.Г.Ойхмана.- М., 1996.- 112 с.

30.Олифер В.Г., Олифер Н.А. Сетевые операционные системы.- СПб.: Питер, 2002.- 544 с.

31.Попов Э.В. Общение с ЭВМ на естественном языке. – М.: Наука. Гл. ред. физ.-мат.

лит., 1982. – 320 с.

32.Рафикузаман М. Микропроцессоры и машинное проектирование микропроцессорных систем: В 2-х кн. Кн. 1 / Пер. с англ.- М.: Мир, 1988.- 312 с., ил.

33.Рафикузаман М. Микропроцессоры и машинное проектирование микропроцессорных систем: В 2-х кн. Кн. 2 / Пер. с англ.- М.: Мир, 1988.- 288 с., ил.

34.Романец Ю.В., Тимофеева П.А., Шаньгина В.Ф. Защита информации в компьютерных системах и сетях.- М.: Радио и связь, 2001.

35.Романовский П.И. Ряды Фурье. Теория поля. Аналитические и специальные функции. Преобразование Лапласа. - М.: Наука. Гл. ред. физ.-мат. лит., 1973.- 336 с.

36.Сольницев Р.И. Основы автоматизации проектирования гироскопических систем: Учеб. Пособие для вузов по спец. "Гироскопические приборы и устройства".- М.:

Высш. шк., 1985.- 240 с., ил.

37.Степанов М.Ф. Автоматическое решение формализованных задач теории автоматического управления. - Саратов: Сарат. гос. техн. ун-т, 2000.- 376 с.

38.Теоретические основы компьютерной безопасности: Учеб. пособие для вузов / П.Н.Девянин, О.О.Михальский, Д.И.Правиков и др. - М.: Радио и связь, 2000. - 192 с.

39.Хантер Р. Проектирование и конструирование компиляторов.- М.: Финансы и статистика, 1984.

40.Чмора А.Л. Современная прикладная криптография. 2-е изд., стер. - М.: Гелиос АРВ, 2002. - 256 с.

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Системное программное обеспечение

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

2.6.Создание отдельного потока команд (нити) для вызова

2.15.Использование инструментальных средств разработки

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Создание распределенной системы решения задач

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Методические указания к выполнению курсовой работы

Саратовский государственный технический университет 410054, г. Саратов, ул. Политехническая, 77 Копипринтер СГТУ, 410054, г. Саратов, ул. Политехническая, 77

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________