39

Заключение

В первой части учебного пособия были рассмотрены некоторые абстрактные алгоритмические системы – Машина Тьюринга, Рекурсивные функции, Машина с бесконечными регистрами и Нормальные алгоритмы Маркова.

Вторая часть содержит материалы по практическому использованию реальных алгоритмов, анализ которых позволяет сделать вывод о том, что все элементарные операции можно разбить на две группы– арифметические и логические. Арифметические операции выполняют преобразование информации, а логические ответственны за направление процесса обработки. Одним из удобных способов формального описания реальных компьютерных алгоритмов являются так называемые операторные схемы алгоритмов – ЛСА, МСА и ГСА.

Следует отметить, что современное состояние вычислительных средств требует дальнейшего развития теории алгоритмов, потому что современные алгоритмиче- ски-программные решения ориентированы на использование вычислительных систем с ограниченным количеством базовых модулей. Это снижает эффективность современных многопроцессорных многоядерных комплексов. В результате возникает проблема разработки и внедрения новых, высокоскоростных алгоритмов для точных численных расчетов с учетомтребований актуальных прикладных задач.

40

Библиографический список

1.Ляпунов А. А. О логических схемах программ.- В сб. ”Проблемы кибер-

нетики”, вып.1, Физматгиз, 1959.

2.Янов Ю. Н. О логических схемах алгоритмов – В сб. ”Проблемы киберне-

тики”, вып.1 М: Физматгиз, 1958.

3.Калужнин Л. А. Об алгоритмизации математических задач – В сб. “Про-

блемы кибернетики”, вып.2 , М.: Физматгиз, 1959.

4Лазарев В. Г. , Пийль Е.И. Синтез Управляющих автоматов, М.: Энергия, 1970.

5Дьяченко В.Ф., Лазарев В.Г., Савин Г.Г. Управление на сетях связи –

М.:Энергия,1970.

6Матрос Д.Ш. Теория алгоритмов: Учебник/ Д.Ш. Матрос, Г.Б. Поднебесо-

ва. – М.: БИНОМ, Лаборатория знаний, 2008.- 202с.:ил

7.Плотников А.Д. Дискретная математика : учеб.пособие/ А.Д. Плотников.- 2-е изд, исп. и доп.- М.:Новое знание,2006.-304с.

8.Кузнецов О.П. Дискретная математика для инженера. 4-е изд.стер. – СПб.:

ЛАНА, 2005.-400с .:ил.-(Учебник для вузов .Специальн литература). 9.Судоплатов С.В., Овчинникова Е.В. Математическая логика и теория ал-

горитмов: Учебник – М.:ИНФРА –М: Новосибирск: Изд-во НГТУ.2004.-224с –

(Высшее образование).

10.Гэри М., Джонсон Д. Вычислительные машины и трудно решаемые зада-

чи: Пер.с англ.-М.:Мир.1982.-416С,ил.

11.Матвеев В.Д. Теория алгоритмов: часть 1 Киров, Изд. ВятГУ , 2004.-35с.