Владимир Петров - Законы и закономерности развития систем. Книга 1

Пример 1.22. Компьютерная программа

Любая компьютерная программа работает по определенному алгоритму – порядку действий. Таким образом, компьютерная программа осуществляет процесс.

Пример 1.23. Алгоритм Евклида

В качестве процесса представим алгоритм Евклида – метод вычисления наибольшего общего делителя (НОД). Это один из древнейших алгоритмов, который используется до сих пор.

Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Проще говоря, это самое большое число, на которое можно без остатка разделить два числа, для которых ищется НОД.

Описание алгоритма нахождения НОД делением.

– Большое число делим на меньшее.

– Если длится без остатка, то меньшее число и есть НОД (следует выйти из цикла).

– Если есть остаток, то большее число заменяем на остаток от деления.

– Переходим к пункту 1.

Например, необходимо найти НОД для 30 и 18.

30/18 = 1 (остаток 12)

18/12 = 1 (остаток 6)

12/6 = 2 (остаток 0). Конец: НОД – это делитель. НОД (30, 18) = 6

Пример 1.24. Компилятор

Большинство компиляторов переводит программу с некоторого высокоуровневого языка программирования в машинный код, который может быть непосредственно выполнен процессором.

Компилятор состоит из следующих этапов.

1. Лексический анализ. На этом этапе последовательность символов исходного файла преобразуется в последовательность лексем. Цель лексического анализа – подготовить входную последовательность к грамматическому анализу.

2. Синтаксический (грамматический) анализ. Последовательность лексем преобразуется в дерево разбора.

3. Семантический анализ. Дерево разбора обрабатывается с целью установления его семантики (смысла) – например, привязка идентификаторов к их декларациям, типам, проверка совместимости, определение типов выражений и т. д. Результат обычно называется «промежуточным представлением/кодом», и может быть дополненным деревом разбора, новым деревом, абстрактным набором команд или чем-то еще, удобным для дальнейшей обработки.

4. Оптимизация. Выполняется удаление излишних конструкций и упрощение кода с сохранением его смысла. Оптимизация, может быть, на разных уровнях и этапах – например, над промежуточным кодом или над конечным машинным кодом.

5. Генерация кода. Из промежуточного представления порождается код на целевом языке. В конкретных реализациях компиляторов эти этапы могут быть разделены или, наоборот, совмещены в том или ином виде.

Каждый из этих этапов имеет свою программу, работающую по определенному алгоритму – процессу.

Структура(от лат. Structūra – «строение») – это внутреннее устройство системы. Она создается элементамии связямимежду ними.

1.7.1. Связи

Связи могут быть внутренние и внешние .

Внутренние связи – связи между элементами системы (подсистемами).

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

1.7.2. Элементы

Элементыи связимогут быть:

– вещественные;

– энергетические;

– информационные .

Внутренние связи

Пример 1.25. Телефон

Корпус телефона обеспечивает внутренние связи. Он обеспечивает вещественные (механические) связи отдельных элементов телефона. Проводами обеспечиваются энергетические и информационные связи.

Пример 1.26 Автомобиль

Корпус автомобиля обеспечивает внутренние вещественные связи. Трубопроводы и провода обеспечивают энергетические связи. Информационные связи обеспечиваются проводами от системы управления и к ней или бесконтактно, например, открывание дверей.

Внешние связи

Пример 1.27. Телефон

Внешние связи у телефона осуществляются по проводам или бесконтактно у радиотелефона и у мобильных телефонов.

Пример 1.28. Автомобиль

Внешняя связь у автомобиля – например, трение шин автопокрышек о дорогу.

Работа системы осуществляется вследствие прохождения потоков:

– вещества.

– энергии.

– информации.

1.8.1. Классификация потоков

Работа системы осуществляется вследствие прохождения потоков.

Потокможет быть:

– вещества;

– энергии;

– информации.

Потоки веществамогут быть:

– твердые;

– гелеобразные;

– жидкие;

– газообразные;

– смешанные.

В свою очередь твердые потоки могут быть:

– монолитными;

– в виде отдельных частиц (порошок).

К потокам вещества относятся и все виды транспортных систем.

Потоками энергиимогут служить все виды электромагнитных излучений (в том числе электрические, оптические и магнитные), потоки сыпучих, жидких и газообразных веществ, химические реакции и т. д.

Потоки энергии

Пример 1.32. Телефон

Поток электроэнергии по проводам.

Пример 1.33. Автомобиль

Поток жидкого топлива. Это же и поток вещества в жидком состоянии.

Поток электроэнергии по проводам.

Потоки информации – это совокупность передаваемой информации между двумя и более взаимодействующими объектами, все виды СМИ: печатные материалы, Интернет, радио, телевидение и т. д.

Потоки могут быть организованныеи неорганизованные.

К организованным потокам относятся потоки, созданные человеком или другими живыми существами, например, дороги, трубопроводы, электрические и оптические кабели и т. д. Примером потоков, созданных другими живыми существами, могут служить муравьиные потоки, поток перелетных птиц, поток рыб и т. д.