15.04.04 Автоматизация технологических процессов и производств (Автоматизация технологических процессов и производств в полиграфии), страница 2

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

Этапы разработки. Взаимосвязь алгоритмов,моделей данных и постановок задач.Базовые классы программных алгоритмов. Алгоритмы поиска. Поиск на линейныхструктурах. Последовательный перебор. Поиск с барьерами. Поиск в упорядоченнойлинейной структуре. Алгоритм деления пополам. Поиск в строке.

Алгоритм Боуера-Мура.Поиск по ключу. Хеширование. Виды хеш-таблиц и хеш-функций. Разрешение коллизий.Поиск на деревьях и сетях. Деревья числового поиска. Поиск с включением.Сбалансированные деревья и поиск на АВЛ-деревьях. Использование деревьев при поискеключа в таблице. Деревья цифрового поиска. Поиск и навигация в сети. Поискизоморфных вложений. Поиск путей в графах. Матрицы транзитивных замыканий иалгоритм Уоршела.Алгоритмы сортировки. Общая постановка задачи сортировки. Разновидностиметодов сортировки.

Сортировка на пирамидах (алгоритм HeapSort). Быстрая сортировка(алгоритм QuickSort). Сортировка линейных структур последовательного доступа(последовательностей). Алгоритм прямого слияния (StraightMerge). Топологическаясортировка. Сравнительные характеристики алгоритмов сортировки.Примеры известных математических алгоритмов. Алгоритм поиска минимальногоостовного дерева. Поиск кратчайших путей. Генераторы последовательностейпсевдослучайных чисел.Основные концепции объектно-ориентированного программирования и язык С++.Понятие класса. Механизм классов в общем процессе типообразования.

Инкапсуляция,наследование, полиморфизм.5Описание классов. Структура и разделы описания класса. Члены-данные и членыфункции. Доступ к элементам класса. Правила декларирования и описания методов класса.Друзья класса. Конструкторы и деструкторы. Классы и экземпляры объектов класса.Разновидности классов. Абстрактные классы. Перегрузка функций и операций. Правилаперегрузки и семантические ограничения.Наследование. Базовые и производные классы. Иерархия библиотечных классов.Одиночное и множественное наследование. Виртуальные функции. Механизмыпостроения производных классов. Контейнеры.

Обобщенные классы. Шаблоны (template).Описание шаблонов функций и классов. Шаблоны и наследование.Технология объектно-ориентированного программирования. Общие подходы кпроектированию программных продуктов с использованием объектно-ориентированногопрограммирования. Библиотеки классов. Классы и модули. Методология построенияиерархий классов и использования библиотек стандартных классов.РАЗДЕЛ 2. ТЕХНИЧЕСКИЕ СРЕДСТВА АВТОМАТИЗАЦИИ И УПРАВЛЕНИЯСхема замещения, параметры и характеристики транзистора.

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

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

Интегрирующий и дифференцирующийусилители. Активные фильтры и регуляторы на операционных усилителях.Ключевой режим работы биполярного транзистора. Схемы транзисторных ключей.Ключевой режим работы операционного усилителя. Компараторы аналоговых сигналов.Триггер Шмитта.Мультивибратор и одновибратор на операционном усилителе. Блокинг-генератор.Генераторы линейно изменяющегося напряжения. Генераторы синусоидальных колебаний.Логические переменные. Функционирование логических элементов ИЛИ, И, НЕ,ИЛИ-НЕ, И-НЕ, исключающее ИЛИ.Шифратор и дешифратор.

Мультиплексор и демультиплексор. Постоянноезапоминающее устройство. Сумматоры.Асинхронные и синхронные триггеры. Функциональное назначение входовтриггера. Функционирование RS-триггера, D-триггера, T-триггера, JK-триггера.Арифметико-логическое устройство.

Цифро-аналоговые преобразователи на основерезистивной матрицы R-2R и с двоично-взвешенными сопротивлениями. Аналогоцифровые устройства, работающие по методу последовательного счета, поразрядногоуравновешивания и считывания. Интегрирующие аналого-цифровые преобразователи.Структура источника питания. Классификация выпрямительных схем и ихпараметры. Однополупериодная схема неуправляемого выпрямителя. Двухполупериодная6схема с нулевым выводом. Однофазная мостовая схема.

Трехфазная схема с нулевымвыводом. Трехфазная мостовая схема. Сравнение схем выпрямления.Системы управления преобразовательными устройствами и требования к ним.Работа управляемого выпрямителя на активную и активно-индуктивную нагрузки.Режимы непрерывного и прерывистого тока. Регулировочные характеристики.Классификация средств измерений.

Метрологические характеристики средствизмерений (статический режим). Нормирование метрологических характеристик, классыточности СИ. Оценка инструментальных погрешностей результатов измерений.Классификация измерений. Виды и методы измерений. Прямые, косвенные,совместные и совокупные измерения. Методы непосредственной оценки и методысравнения с мерой. Статические и динамические измерения. Непрерывные и дискретныеизмерения.Классификация погрешностей измерений. Обработка результатов измерений.Однократные и многократные измерения. Систематические и случайные погрешности припрямых, косвенных и совместных измерениях.

Формы представления результатов ипогрешностей измерений.Измерительные преобразователи электрических сигналов. Электромеханическиеизмерительные приборы (в т.ч. с преобразователями). Электронные измерительныеприборы. Электронные осциллографы: универсальные, импульсные, двухканальные идвухлучевые, цифровые.Аналого-цифровые преобразователи последовательного счета, поразрядногоуравновешивания, считывания. Электронно-счетные частотомеры. Цифровые приборы дляизмерения параметров электрических цепей.Определение целей и задач проведения измерительного эксперимента.

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

Электронные преобразователимощности.Измерениявмаломощныхцепях.Применениеизмерительныхтрансформаторов тока и напряжения.Физические принципы построения первичных измерительных преобразователей.Параметрические и генераторные преобразователи. Схемы включения измерительныхпреобразователей. Методы и средства измерения температуры.Измерение напряженности постоянного и переменного магнитного поля. Измерениемагнитного потока и индукции. Измерение характеристик магнитных материалов.Основные понятия и определения стандартизации.

Правовая основа и научная базастандартизации; государственный контроль и надзор за соблюдением требованийгосударственных стандартов.Основные цели, объекты, схемы и системы сертификации; система сертификации“ГОСТ”. Аккредитация органов по сертификации и испытательных лабораторий.Обязательная и добровольная сертификация. Правила и порядок проведениясертификации.Принцип действия вычислительных машин (ВМ). Архитектура ВМ имногоуровневая организация вычислений. Аппаратные средства, системное и прикладноепрограммное обеспечение ВМ.

Классификация средств цифровой вычислительнойтехники. Основные параметры и характеристики ВМ.Понятие процессора. Система команд ВМ: форматы команд, способы адресации и7списки операций. Принципы работы устройств управления процессоров. Классификация иособенности организации современных процессорных устройств (СISC-, RISC-, VLIW-,суперскалярные и суперконвейерные процессоры).Иерархическая организация памяти в ВМ. Классификация и сравнительнаяхарактеристика запоминающих устройств. Оперативное запоминающее устройство,принципы организации. КЭШ-память, принципы организации.Принципы построения внешних запоминающих устройств.

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

Унификация средств обмена и интерфейсы ВМ. Принципыорганизации устройств сопряжения ВМ с объектом в системах управления.Структура и организация работы современного компьютера.Архитектурные особенности современных микропроцессорных систем (МПС).Базовая структура, основные характеристики. Микроконтроллеры (однокристальныемикро-ЭВМ) и цифровые процессоры обработки сигналов с аналоговыми устройствамиввода-вывода.Особенности программного обеспечения МПС.