1. Понятие системы. Свойства системы. Понятие объекта управления.
2. Определение системы автоматического управления. Обобщенная схема САУ.
3. Определение понятий «управление» и «регулирование».
4. Принцип управления по заданному воздействию.
5. Принцип управления по возмущению.
6. Принцип управления по отклонению.
7. Определение статической и астатической САУ.
8. Понятие устойчивости САУ.
9. Определение понятия звено САУ. Виды соединения звеньев. Определение передаточного коэффициента звена.
10. Схема последовательного соединения звеньев. Формула для расчета передаточного коэффициента системы.
11. Схема параллельного соединения звеньев. Формула для расчета передаточного коэффициента системы.
12. Соединение с обратной связью. Формула для расчета передаточного коэффициента системы.
13. Построение результирующих характеристик системы при последовательном соединении звеньев.
14. Построение результирующих характеристик системы при параллельном соединении звеньев.
15. Понятие модель и моделирование. Типы моделей. Принципы моделирования.
16. Описание процессов в САУ с помощью дифференциальных уравнений. Стандартная форма записи линейных дифференциальных уравнений.
17. Описание процессов САУ через передаточные функции. Преобразование Лапласа. Определение передаточной функции системы.
18. Частотные характеристики. Построение годографа, ЛАЧХ и ЛФЧХ САУ.
19. Динамические звенья системы. Пропорциональное звено. Построение характеристик звена.
20. Динамические звенья системы. Инерционное звено. Построение характеристик звена.
21. Динамические звенья системы. Интегрирующее звено. Построение характеристик звена.
22. Понятие устойчивой САУ. Исследования устойчивости САУ на основе анализа корней характеристического уравнения (математический признак устойчивости).
23. Критерии оценки устойчивости САУ. Критерий Гурвица.
24. Коррекция САУ. Схемы включения корректирующих устройств.
25. Критерии оценки устойчивости САУ. Частный критерий Найквиста.
26. Критерии оценки устойчивости САУ. Частный критерий Михайлова.
27. Критерии оценки устойчивости САУ. Математический критерий Рауса.
...
1. Принципы управления. Элементарные звенья. Структурные схемы. Модели объектов управления.
2. Модели для описания линейных объектов.
3. Временные функция и их применение
4. Составление структурных схем на основе дифференциальных уравнений.
5. Переход от дифференциального уравнения к модели в пространстве состояния.
6. Получение логарифмической частотной характеристики на основе частотной передаточной функции.
7. Алгоритм построения фазового портрета для линейной системы второго порядка.
8. Критерий Гурвица. Необходимое условие устойчивости.
9. Оценка качества на основе анализа временных характеристик.
10. Оценка автоколебаний в нелинейных системах.
11. Методы оценки управляемости и наблюдаемости
12. Подходы к оценке автоколебаний.
13. Оценка устойчивости нелинейных систем на основе линеаризации.
14. Условия применения абсолютной устойчивости.
15. Передаточная функция дискретной системы.
16. Анализ скользящих режимов с помощью фазового портрета
17. Понятие адаптивной системы и ее особенности.
18. Алгоритм оценки качества системы на основе анализа установившейся ошибки.
19. Уравнение Эйлера и его применение в задачах оптимизации.
20. Класс задач, для которых применяется принцип максимума.
21. Общая теория данных. Объекты данных.
22. Модели данных.
23. Языки, используемые в базах данных.
24. Информационное обеспечение систем управления производством.
25. Типовые сигналы, применяемые для анализа свойств систем управления
26. Критерии, применяемые в задачах оптимизации
27. Принципы системного подхода
28. Описание систем управления с помощью графов
29. Метод наименьших квадратов
30. Языки микропрограммирования
31. Классификация моделей для линейных систем.
32. Различие между пассивным и активным факторные эксперименты
33. Модели представления знаний
34. Условия возникновения детерминированного хаоса
35. Градиентные методы поиска экстремума...
Теория вычислений и машина Тюринга
Тео́рия алгори́тмов
Тео́рия алгори́тмов — наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,асимптотический анализ сложности алгоритмов, классификация алгоритмов в соответствии с классами сложности, разработка критериев сравнительной оценки качества алгоритмов и т. п.
Возникновение теории алгоритмов
Развитие теории алгоритмов начинается с доказательства К. Гёделем теорем о неполноте формальных систем, включающих арифметику, первая из которых была доказана в 1931 г. Возникшее в связи с этими теоремами предположение о невозможности алгоритмического разрешения многих математических проблем (в частности, проблемы выводимости в исчислении предикатов) вызвало необходимость стандартизации понятия алгоритма. Первые стандартизованные варианты этого понятия были разработаны в 30-х годах XX века в работах А. Тьюринга, А. Чёрча и Э. Поста. Предложенные ими машина Тьюринга, машина Поста и лямбда-исчисление Чёрча оказались эквивалентными друг другу. Основываясь на работах Гёделя, С. Клини ввел понятие рекурсивной функции, также ...
Билет № 15
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).
Построить и изобразить графически детерминированный конечный автомат, распознающий записи целых чисел со знаком вида ’0’, ’+a0a1…an’, ’–a0a1…an’ (a00, ai{0,1,…,9}) в алфавите {+,–,0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка....
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n k > 0, n > 0}. Построить КС-грамматику для этого же языка....
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT*ET/E(S)ab
T T*ET/E(S)ab
E (S)ab.
Выполнить разбор цепочки ’a/b’ на основе алгоритма «сдвиг-свертка»....
2.12.11ССЛЕДОВАНИЕ СИСТЕМ УПРАВЛЕНИЯ
2.12.1 Виды исследования систем управления, их характеристика и значение в научной и практической деятельности.
Виды исследования систем управления, характеристика исследования систем управления, научная и практическая роль исследований в деятель¬ности человека, научная эффективность исследования.
2.12.2 Системный анализ в исследовании систем управления. Ло¬гический аппарат исследования систем управления.
Общие свойства системы. Виды систем по степени сложности. Поня¬тие системы управления. Определение системного анализа, его черты и достоинства. Задачи и принципы системного анализа. Методы лежащие в основе исследования операций. Формальная логика, базовые логические конструкции. Сущность логических методов исследования систем управ¬ления. Законы логики.
2.12.3. Классификация методов исследования систем управления, состав и выбор.
Основные классификации методов исследования систем управления, подходы к классификации каких-либо объектов, разновидности классифи-
кации, классификация методов исследования систем управления по на¬правлениям их использования, классификация методов исследования сис¬тем управления по способу и источнику получения информации об иссле¬дуемых объектах, состав методов исследования, по каким принципам осу¬ществляется выбор методов исследования.
2.12.4. Понятия и положения процесса планирования исследования систем управления. Принципы разработки планов исследо¬вания.
Планирование исследования систем управления, основные понятия и положения. Программа исследования систем управления. Взаимосвязь программы и плана исследования систем управления. Бизнес-планирование исследования систем управления, основные цели и положе¬ния. Структура бизнес-плана. Содержание разделов бизнес-плана. Органи¬зация разработки бизнес-плана, стадии разработки. Правильность оформ¬ления бизнес-плана.
2.12.5. Подходы к оценке эффективности исследования систем управления и принципы её определения.
Основные понятия эффективности исследования систем управле¬ния. Подходы к оценке эффективности и принципы определения эф¬фективности. Основные источники социальных, экономических, науч¬но-технических и экологических эффектов, получаемых по результа¬там исследования систем управления. Основные показатели, исполь¬зуемые при расчетах эффективности исследования систем управления.
2.12.6. функциональный подход в исследовании систем управления. Диагностика систем управления.
Сущность функционального подхода к исследованию и его использо¬вание. Характеристика принципа функционального подхода исследования систем управления.
Диагностика объектов систем управления, основные понятия и сущ¬ность. Виды диагностики. Методы проведения диагностики систем управ¬ления. Порядок определения приоритетных проблем и их причин в системе управления. Сущность общих положений методики диагностики систем управления и состав основных методических положений. Оформление и использование результатов диагностики систем управления.
...
Функции производственных систем
Современное производство – это сложная система, состоящая из большого количества подсистем. Нет однозначного подхода ни к определению, ни к классификации производственных систем (ПС). Однако, базисом этой системы является процесс производства продукции, технологические и организационные особенности которого в краткосрочной перспективе влияют на "надстройку", состоящую из системы бухгалтерского учета, менеджмента организации и маркетинга. Существует и обратная, долгосрочная связь, позволяющая в соответствии с целями и задачами людей изменить технологию и процесс производства, что, в свою очередь, приводит к преобразованию "надстройки". Высокий уровень технологии, организации
...
