
- •Программирование
- •1.Функции и процедуры в языках программирования.Передача параметров по значению и по ссылке.
- •3. Переменные в языках программирования. Имя, тип и значение переменной. Область видимости и время жизни переменной.
- •4. Среда вводв/вывода в современных языках программирования. Текстовые и двоичные файлы. Чтение, запись и позиционирование файлов.
- •5. Рекурсивные функции и алгоритмы. Примеры рекурсивных алгоритмов и программ
- •6. Основные структуры данных – линейные, односвязные и двусвязные списки. Основные операции. Примеры использования.
- •7. Основные структуры данных – деревья, бинарные деревья. Основные операции Примеры использования
- •8. Основные структуры данных – стек, очередь. Операции над ними.
- •9. Основные принципы ооп. Инкапсуляция, полиморфизм, наследование.
- •10. Статические и виртуальные методы класса. Иерархические библиотеки классов.
- •Базы данных
- •Основные понятия баз данных. Роль и место систем управления базами данных (субд). Этапы развития субд.
- •Субд должна удовлетворять выявленным и вновь возникающим требованиям конечных пользователей.
- •Основные функции и возможности субд. Наиболее распространенные сегодня субд и области их использования.
- •Реляционная модель данных. Понятия таблица, ключ, кортеж, атрибут, домен. Фундаментальные свойства отношений.
- •Фундаментальные свойства отношений
- •Основы реляционной алгебры. Операторы реляционной алгебры. Нормализация отношений. Операторы реляционной алгебры
- •Классификация моделей данных. Модель «Объект – свойство – отношение». Проектирование схемы базы данных.
- •Обеспечение целостности данных. Архитектура и модели "клиент-сервер" в технологии бд.
- •Язык sql. Назначение и основные операторы языка sql. Представления.
- •Понятие транзакции и ее свойства. Операторы commit, rollback.
- •Операционные системы, среды и оболочки
- •Назначение и основные функции операционных систем. Основные понятия – процесс, файл, пользователь.
- •Классификация операционных систем. Наиболее важные современные ос, их области использования.
- •Файловые системы ос. Основные функции и требования к файловым системам.
- •Управление процессами в ос. Жизненный цикл процесса. Рождение процесса, состояние ожидания, выполнение, окончание процесса. Виртуальная память процесса.
- •5. Механизмы синхронизации и обмена информацией между процессами (ipc). Разделяемая память, семафоры, именованные и неименованные каналы.
- •Пользователи компьютера. Имена, пароли, права пользователей. Управление доступом к компьютеру.
- •Пользовательский интерфейс ос. Командная строка, графический пользовательский интерфейс (gui). Основные элементы gui – окно, меню, кнопки, списки и т.Д.
- •Поддержка сетевых технологий в ос. Сетевые операционные системы. Сетевые службы – экспортируемые файловые системы, электронная почта, www-серверы.
- •Безопасность и надежность операционных систем. Способы создания информационных систем высокой надежности.
- •«Проектирование информационных систем»
- •Жизненный цикл программного изделия – анализ требований, проектирование, программирование, тестирование, эксплуатация и сопровождение. Модели жизненного цикла.
- •Сущность структурного и объектно-ориентированного подходов к проектированию информационных систем.
- •Диаграммы потоков данных (dfd). Основные и вспомогательные объекты диаграмм. Построение функциональной модели в виде иерархии диаграмм потоков данных.
- •Диаграммы потоков данных (dfd)
- •Объекты диаграмм.
- •Диаграммы «сущность – связь» (erd). Типы отношений (один к одному, один ко многим, многие ко многим). Построение схемы базы данных на основе erd диаграмм.
- •Теория систем и системный анализ
- •Основные понятия, характеризующие строение и функционирование системы
- •Понятие общесистемных закономерностей.
- •Основные преимущества и принципы системного подхода.
- •Методика системного анализа
- •Качественные методы описания систем. Метод мозговой атаки или коллективной генерации идей. Метод экспертных оценок. Метод «Дельфи».
- •Кибернетический подход к описанию систем.
- •Особенности анализа и синтеза технических систем.
- •Особенности анализа и синтеза эргатических систем.
- •Особенности анализа и синтеза организационных систем.
- •Основы теории управления
- •Понятие об управляемой системе. Примеры управляемых систем.
- •Функции управления.
- •Управление в технических системах. Задачи стабилизации и слежения.
- •Управление в человеко-машинных системах. Понятие о человеческом факторе.
- •Понятие об оптимальном управлении. Показатели и критерии управления.
Управление в технических системах. Задачи стабилизации и слежения.
Технические системы представляют собой материальные системы, которые решают задачи по программам, составленным человеком; сам человек при этом не является элементом таких систем.
Техническая система - это совокупность взаимосвязанных физических элементов.
В качестве связей в таких системах выступают физические взаимодействия (механические, электромагнитные, гравитационные и др.).
Примеры:
В этих примерах управление реализуется без участия человека. В этом случае говорят об автоматическом способе управления.
Поплавковая камера карбюратора
Служит для регулировки (управления) уровнем бензина в карбюраторе. Целью является поддержания фиксированного уровня бензина.
Принцип работы системы достаточно прозрачен:
1) при уменьшении уровня бензина, поплавок, плавающий в бензине, понижается и воздействует на запорную иглу, которая открывает отверстие подачи бензина из бензобака, что и приводит к повышению уровня бензина;
2) при увеличении уровня бензина поплавок поднимается и запорная игла закрывает отверстие подачи из бензобака, что и приводит к уменьшению уровня бензина.
Такое поведение поплавка приводит в целом к стабилизации уровня бензина в поплавковой камере.
Устройством управления в нашем случае служит поплавок + запорная игла, средством «измерения» уровня — поплавок, исполнительным устройством — запорная игла.
Терморегулятор
Печь с автоматической регулировкой температуры. Принцип регулирования температуры в камере печи основывается на том, что перекрытие щели для выходящих газов изменяет температуру в камере, увеличение щели — увеличивает. Измеряя длину плеча тяги можно менять значение желаемой температуры в камере.
Центробежный регулятор Уатта
Это устройство было сконструировано в 1784 году для стабилизации частоты вращения вала парового двигателя.
Банкомат. Последовательность действий:
банкомат запрашивает PIN код клиента
банкомат проверяет PIN код клиента (иногда говорят - авторизует клиента)
банкомат запрашивает сумма, требуемая клиентом
банкомат проверяет состояние счета клиента
если состояние счета допускает выдачу запрашиваемой суммы, то подсчитывается эта сумма денег
выдается эта сумма клиенту
состояние счета уменьшается на выданную сумму денег
банкомат выключается
Автоматическая система противопожарной и охранной сигнализации. В отличие от банкомата, эта система должна всегда находиться в рабочем (ждущем, следящем) состоянии и реагировать на возникновение огня или источника дыма, а также на нарушение охраняемого периметра или пространства. В связи с этим, система должна распознать эти объекты или события. Нарушение периметра или пространства, появление огня или дыма будем далее называть «событием», и управление подобными системами будем называть «событийным управлением». В этом случае имеет смысл говорить о форме реализации управления.
Задачи слежения и регулировки (стабилизации).
Под слежением понимается использование замкнутого регулятора, который принуждает состояние системы х(t) или ее выход y(t) следовать заданному переменному координирующему сигналу хk(t) или yk(t). В случае, когда координирующие сигналы изменяются лишь время от времени, являясь кусочно-постоянными, задача слежения превращается в задачу регулирования. Следящая система или регулятор выполняют свою основную функцию с минимизацией некоторого критерия качества V (интеграл квадрата ошибки, затраты энергии и т.д.).
Под регулированием будем понимать процесс поддержания или изменения по заданным условиям некоторой величины (показателя) с помощью целенаправленного воздействия — управления. С задачей регулирования тесно связана задача слежения. В этом случае задающий сигнал (условие) испытывает зависимость от времени.
К необходимости регулировки приводит изменение желаемого режима функционирования системы из-за внешних воздействий со стороны ОС или изменения свойств элементов системы и/или свойств взаимодействия элементов системы между собой.
Если основная задача управления заключается в том, чтобы выходной сигнал системы «следил» за меняющимся задающим сигналом yi= yi(t) , то такая система управления называется следящей. Если же основная задача управления заключается в том, чтобы выходной сигнал поддерживался равным или приблизительно равным постоянному задающему сигналу (уставке) yi= const, то такая система управления называется регулятором. Примером системы первого типа может служить система управления противовоздушной обороны, а второго – карбюратор, терморегулятор инкубатора.
Если регулирование происходит без непосредственного участия человека то оно называется автоматическим. При этом функции, которые выполнял человек субъект управления: наблюдение за показателями состояния ОУ, измерение показателей, определение отклонения показателей от заданного критерия, выработка регулирующего воздействия, применение регулирующего воздействия должны реализовываться специально созданным для этого устройством управления – автоматическим регулятором.
При этом на человека уже возлагаются другие функции: контроль за работоспособностью (исправностью) регулятора. Принятия управления «на себя», в случае обнаружения неисправности регулятора. Вызова наладчика для устранения обнаруженного неисправленного регулятора. Выявление неисправности. Приведение устройства в работоспособное состояние – ремонт.
В настоящее время при автоматизации регулирования производственных процессов широко используются компьютерные технологии.