
- •Семестр I Лекция 1
- •Задачи и компоненты автоматизации измерений, контроля и испытаний
- •Мини- и микроЭвм.
- •Обозначения те же, что и на рис.4
- •Микропроцессор
- •Лекция 2
- •Способ квантования.
- •Аналогово-цифровые преобразователи (ацп).
- •2.3 Цифро-аналоговые преобразователи (цап)
- •3.1 Фильтры.
- •3.2 Усилители
- •3.3 Модуляторы
- •3.4 Детекторы
- •Лекция 4
- •4.1 Устройства коммутации.
- •4.2 Контактные реле
- •4.3 Электрические контактные реле.
- •Проверочная работа!!! лекция 5
- •5.1 Интерфейсы
- •5.2 Принципы организации интерфейсов
- •5.3 Классификация интерфейсов.
- •Лекция 6
- •6.1 Контрольные автоматы
- •6.2 Типовые узлы контрольных автоматов
- •Лекция 7
- •7.1 Оптимальная фильтрация
- •7.2 Кодирование информации
- •Лекция 8
- •8.1 Алгоритмы и их свойства
- •7.2 Способы описания алгоритмов
- •Лекция 9
- •8.1 Интерполяция и экстраполяция результатов измерений
- •9.2 Интерполяция результатов измерений
- •Порядка.
- •9.3 Экстраполяция результатов измерений
- •Проверочная работа!!! лекция 10
- •10.1 Физические величины как объект измерений
- •10.2 Виды средств измерений (должны знать к этому моменту)
- •10.3 Эталоны, их классификация, виды
- •Какие виды эталонов существуют еще? Зачем они нужны? лекция 11
- •11.1 Классификация измерений
- •По количеству измерительной информации измерения
- •11.2 Определение погрешности результата измерений
- •Лекция 12
- •12.1 Основные источники погрешности результата измерений
- •12.2 Нормируемые метрологические характеристики автоматизированных устройств
- •Лекция 13
- •13.1 0Мические датчики
- •С бесступенчатой многооборотной намоткой (а) и с секционированной намоткой (б)
- •13.2 Тензодатчики
- •13.3 Индуктивные датчики
- •Лекция 144
- •13.1 Емкостные датчики
- •14.2 Термоэлектрические датчики
- •14.3 Фотоэлектрические датчики
- •Лекция 15
- •15.1 Датчики давления, расхода и уровня
- •15.2 Преобразователи скорости
- •Лекция 17 Вспомнить коротко, что изучали в прошлом семестре
- •16.1 Автоматические регуляторы
- •17.2 Автоматизация измерений
- •Лекция 18
- •18.1 Информационно-измерительные системы (иис)
- •18.2 Измерительно-вычислительные комплексы
- •Проверочная работа!!! лекция 19 автоматизация различных видов контроля
- •19.1 Приборы с электроконтактными преобразователями
- •19.2 Приборы с индуктивными преобразователями
- •19.3 Приборы с емкостными преобразователями
- •19.4 Приборы с фотоэлектрическими преобразователями
- •19.5 Механизированные и автоматизированные приспособления
- •Лекция 20
- •20.1 Системы автоматического контроля
- •20.2 Структурные схемы систем автоматического контроля.
- •Лекция 21
- •21.1 Виды и краткие характеристики испытаний
- •21.2 Автоматизация испытаний
- •Проверочная работа!!! Рекомендованная литература
- •Для заметок
Лекция 8
В основе решения любой задачи лежит понятие алгоритма. Под алгоритмом принято понимать «набор предписаний, определяющий содержание и последовательность выполнения операций для решения определенной задачи в виде пошаговой процедуры». Иначе говоря, алгоритм – правило решения задачи, строгое выполнение которого приводит к искомому результату.
8.1 Алгоритмы и их свойства
При составлении алгоритмом следует учитывать ряд требований, выполнений которых приводит к формированию необходимых свойств.
Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний, и заданного порядка исполнения. Это свойство алгоритма называется определенностью.
Реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к выдаче результатов или сообщения о невозможности решения задачи. Это свойство алгоритма называется результативностью.
Решение однотипных задач с различными исходными данными можно осуществлять по и тому же алгоритму, что дает возможность создавать типовые программы для решения при различных вариантах задания значений исходных данных. Это свойство алгоритма называется массовостью.
Предопределенный алгоритмом вычислительный процесс можно расчленить на отдельные этапы, элементарные операции. Это свойство алгоритма называется дискретностью.
Если алгоритм рассматривать как совокупность предписаний по выполнению действий, то всегда необходимо выделить те объекты, над которыми должны осуществляться предписанные действия. Таковыми объектами являются данные.
7.2 Способы описания алгоритмов
Для строгого задания различных структур данных и алгоритмов их обработки требуется иметь такую систему формальных обозначений и правил, чтобы смысл всякого используемого предписания трактовался точно и однозначно. Соответствующие
системы правил называют языками описаний.
К изобразительным средствам описания алгоритмов относятся следующие основные способы их представления:
словесный (записи на естественном языке);
структурно-стилизованный (записи на алгоритмическом языке псевдокода);
графический (изображения схем из графических символов);
программный (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных и задается в произвольном изложении на естественном языке. Способ основан на использовании общепринятых средств общения между людьми и с точки зрения написания трудностей для авторов алгоритмов не представляет. Однако для «исполнителей» такие описания алгоритмов часто неприемлемы. Они строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. Поэтому такой способ описания алгоритмом не имеет широкого распространения.
Структурно-стилизованный способ записи алгоритмов основан на формализованном представлении предписаний, задаваемых путем использования органического набора типовых синтаксических конструкций, представленных в понятном для разработчика алгоритма виде. Такие средства описания алгоритмов часто называются псевдокодами.
Графический способ записи алгоритмов. Для изображения структур алгоритмов используется совокупность блочных символов (блоков), соединенных линиями передач управления. Такие изображения называют методом блок-схем. Этот метод можно применить на любом уровне абстракции. Поскольку алгоритмы воспринимаются в первую очередь визуально, их следует изображать таким образом, чтобы их структура выглядела четко и выразительно. Краткость, выразительность и планомерность при проектировании позволяют создавать схемы алгоритмов высокого качества.
В схеме алгоритма каждому типа действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.д.) соответствует геометрическая фигура, представленная в виде блочного символа (блока), называемого символом действия. Символы действия соединяются линиями переходов, определяющими очередность выполнения действий.
Наиболее часто употребляемые символы действия приведены в табл.2 (форма символов –ГОСТ 19.003-80, правила составления схем алгоритмов – ГОСТ 19.002-80).
В качестве самостоятельного изучения: какие еще существуют описания алгоритмов? (спрошу об этом на паре)