что / ПОСУИСД_2024_материал
.pdf
Санкт-Петербургский горный университет кафедра автоматизации технологических процессов и производств
Программное обеспечение систем управления и сбора данных
доцент, к.т.н. Булатов Виталий Владимирович bulatov-vitaly@yandex.ru
МАТЕРИАЛ ТОЛЬКО ДЛЯ ЛИЧНОГО ПОЛЬЗОВАНИЯ СТУДЕНТОВ ГРУПП АПГ-21, АПН-21 и АПМ-21 !!!
МАТЕРИАЛ НЕ ДОЛЖЕН НАХОДИТЬСЯ В ОТКРЫТОМ ДОСТУПЕ В СЕТИ И ПЕРЕДАВАТЬСЯ ТРЕТЬИМ ЛИЦАМ !!!!
(с) БУЛАТОВ В.В. 2024
Объем и трудоемкость дисциплины
▪Лекции – 17 часов
▪Лабораторные работы – 34 часа
▪Зачет
3
Рекомендуемая литература
•Осипова, Н. В. Программное обеспечение систем управления : учебное пособие / Н. В. Осипова. — Москва : МИСИС, 2019. — 74 с. — ISBN 978-5- 906953-67-4. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/116937
•2. Гаврилов, А. Н. Средства и системы управления технологическимим процессами : учебное пособие / А. Н. Гаврилов, Ю. В. Пятаков. — 3-е изд., стер. — Санкт-Петербург : Лань, 2019. — 376 с. — ISBN 978-5-8114-4584-4. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/122190
•3. Целищев, Е. С. Автоматизация проектирования технического обеспечения АСУТП : учебное пособие / Е. С. Целищев, А. В. Котлова, И. С. Кудряшов. —
Вологда : Инфра-Инженерия, 2019. — 196 с. — ISBN 978-5-9729-0310-8. —
Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/124598 .
Алгоритмы. Программы. ЕСПД
Определения теории информации
•Информация – сведения об окружающем мире, которые повышают уровень осведомленности человека, уменьшают меру неопределенности его знаний.
•Данные – это результат наблюдений, зарегистрированные сигналы, которые не используются, а только хранятся. Как только данные начинают использоваться в практических целях, появляется информация.
6
Связь между данными и информацией
7
Основы алгоритмизации
8
Понятие термина «алгоритм»
Понятие «алгоритм» является основным для всей области компьютерных наук (Computer Science).
Слово алгоритм происходит от имени великого среднеазиатского ученого Абу Джофара Мухаммеда бен Муса аль Хорезмий (род. в 783 году в окрестностях Хивы). Из математических работ АльХорезми до нас дошли только две – алгебраическая и арифметическая. Термин алгоритм употреблялся в них для обозначения четырех арифметических операций, именно в таком значении он и вошел в некоторые европейские языки.
Постепенно значение слова алгоритм расширялось. К 1950 г. слово алгоритм чаще всего ассоциировалось с алгоритмом Евклида, который представляет собой процесс нахождения наибольшего общего делителя двух чисел. Этот алгоритм приведен в книге Евклида (Euclid) Начала.
Алгоритм Евклида
Алгоритм Е (Алгоритм Евклида). Даны два целых положительных числа m и n. Требуется найти их наибольший общий делитель, т. е. наибольшее целое положительное число, которое нацело делит оба числа m и n.
E1. [Нахождение остатка.] Разделим m на n, и пусть остаток от деления будет равен r (где 0 <= r < n).
Е2. [Сравнение с нулем.] Если r = 0, то выполнение алгоритма прекращается; n — искомое значение
ЕЗ. [Замещение.] Присвоить m ← n, n ← r и вернуться к шагу E1. ♦
Пусть m=119, n=544. |
m, n |
E1. 119/544=0(119), r=119.
E3. m=544, n=119. |
|
|
|
|
|
E1. |
544/119=4(68), r=68. |
|
|
|
|
r=m:n |
|
|
|
||
E3. m=119, n=68. |
|
|
|
||
|
|
|
|
||
|
|
|
|
||
E1. |
119/68=1(51), r=51. |
|
|
|
|
E3. m=68, n=51. |
|
0 |
|
|
|
|
m=n |
||||
E1. |
68/51=1(17), r=17. |
r=0 |
|
||
|
n=r |
||||
E3. m=51, n=17. |
|
|
|||
E1. 51/17=3(0), r=0. |
1 |
|
|
|
|
E2. |
НОД(119, 544)=17. |
|
|
|
|
n