
- •Программирование
- •1.Функции и процедуры в языках программирования.Передача параметров по значению и по ссылке.
- •3. Переменные в языках программирования. Имя, тип и значение переменной. Область видимости и время жизни переменной.
- •4. Среда вводв/вывода в современных языках программирования. Текстовые и двоичные файлы. Чтение, запись и позиционирование файлов.
- •5. Рекурсивные функции и алгоритмы. Примеры рекурсивных алгоритмов и программ
- •6. Основные структуры данных – линейные, односвязные и двусвязные списки. Основные операции. Примеры использования.
- •7. Основные структуры данных – деревья, бинарные деревья. Основные операции Примеры использования
- •8. Основные структуры данных – стек, очередь. Операции над ними.
- •9. Основные принципы ооп. Инкапсуляция, полиморфизм, наследование.
- •10. Статические и виртуальные методы класса. Иерархические библиотеки классов.
- •Базы данных
- •Основные понятия баз данных. Роль и место систем управления базами данных (субд). Этапы развития субд.
- •Субд должна удовлетворять выявленным и вновь возникающим требованиям конечных пользователей.
- •Основные функции и возможности субд. Наиболее распространенные сегодня субд и области их использования.
- •Реляционная модель данных. Понятия таблица, ключ, кортеж, атрибут, домен. Фундаментальные свойства отношений.
- •Фундаментальные свойства отношений
- •Основы реляционной алгебры. Операторы реляционной алгебры. Нормализация отношений. Операторы реляционной алгебры
- •Классификация моделей данных. Модель «Объект – свойство – отношение». Проектирование схемы базы данных.
- •Обеспечение целостности данных. Архитектура и модели "клиент-сервер" в технологии бд.
- •Язык sql. Назначение и основные операторы языка sql. Представления.
- •Понятие транзакции и ее свойства. Операторы commit, rollback.
- •Операционные системы, среды и оболочки
- •Назначение и основные функции операционных систем. Основные понятия – процесс, файл, пользователь.
- •Классификация операционных систем. Наиболее важные современные ос, их области использования.
- •Файловые системы ос. Основные функции и требования к файловым системам.
- •Управление процессами в ос. Жизненный цикл процесса. Рождение процесса, состояние ожидания, выполнение, окончание процесса. Виртуальная память процесса.
- •5. Механизмы синхронизации и обмена информацией между процессами (ipc). Разделяемая память, семафоры, именованные и неименованные каналы.
- •Пользователи компьютера. Имена, пароли, права пользователей. Управление доступом к компьютеру.
- •Пользовательский интерфейс ос. Командная строка, графический пользовательский интерфейс (gui). Основные элементы gui – окно, меню, кнопки, списки и т.Д.
- •Поддержка сетевых технологий в ос. Сетевые операционные системы. Сетевые службы – экспортируемые файловые системы, электронная почта, www-серверы.
- •Безопасность и надежность операционных систем. Способы создания информационных систем высокой надежности.
- •«Проектирование информационных систем»
- •Жизненный цикл программного изделия – анализ требований, проектирование, программирование, тестирование, эксплуатация и сопровождение. Модели жизненного цикла.
- •Сущность структурного и объектно-ориентированного подходов к проектированию информационных систем.
- •Диаграммы потоков данных (dfd). Основные и вспомогательные объекты диаграмм. Построение функциональной модели в виде иерархии диаграмм потоков данных.
- •Диаграммы потоков данных (dfd)
- •Объекты диаграмм.
- •Диаграммы «сущность – связь» (erd). Типы отношений (один к одному, один ко многим, многие ко многим). Построение схемы базы данных на основе erd диаграмм.
- •Теория систем и системный анализ
- •Основные понятия, характеризующие строение и функционирование системы
- •Понятие общесистемных закономерностей.
- •Основные преимущества и принципы системного подхода.
- •Методика системного анализа
- •Качественные методы описания систем. Метод мозговой атаки или коллективной генерации идей. Метод экспертных оценок. Метод «Дельфи».
- •Кибернетический подход к описанию систем.
- •Особенности анализа и синтеза технических систем.
- •Особенности анализа и синтеза эргатических систем.
- •Особенности анализа и синтеза организационных систем.
- •Основы теории управления
- •Понятие об управляемой системе. Примеры управляемых систем.
- •Функции управления.
- •Управление в технических системах. Задачи стабилизации и слежения.
- •Управление в человеко-машинных системах. Понятие о человеческом факторе.
- •Понятие об оптимальном управлении. Показатели и критерии управления.
Кибернетический подход к описанию систем.
Кибернетический подход
Наука об управлении.
Подход состоит в том, что всякое целенаправленное поведение рассматривается как управление.
Управление в кибернетическом смысле - это обобщение приемов и методов, накопленных различными науками об управлении искусственными объектами и живыми организмами.
Управлением понимается организация процесса воздействия на некоторую часть среды, называемую объектом управления, в результате которого минимизируются потребности взаимодействующего с ним объекта.
Управление - процесс организации следующего взаимодействия.
y-воздействие объекта на субъект. Его можно компенсировать
x-воздействие среды. Ему нельзя противостоять.
Состояние
ai(X,U)min (i=1,n) r принадлежит R – ресурсы субъекта
U*= ϕ (At, X) – оптимальное поведение субъекта позволяет минимизировать потребности при наличии воздействия окружающей среды.
Алгоритм управления ϕ, которым располагает субъект и определяет эффективность его функционирования в данной среде.
Алгоритм имеет рекуррентный характер: на каждом шаге учитывается предыдущее состояние UN+1= ϕ(UN,At,x)
At(x, UN-1)> At(x, UN)
AtZ*U*
Этапы:
Определение цели, задача решается на интуитивном уровне. ϕ1 – алгоритм синтеза цели. Z*= ϕ1(At,x).
Формирование оптимального управления на основе сформированной цели и под воздействием окружающей среды. ϕ1((At,x) ϕ2) – алгоритм управления (является предметом изучения в кибернетике как науки).
Система управления - это совокупность взаимодействующих , деятельность которых направлена на достижение заданной цели управления.
Основные задачи, которые решаются в системе управления:
Задача стабилизации;
Выполнение программы;
Задачи слежения;
Задачи оптимизации.
Системы управления делятся на 2 класса.
САУ- системы автоматического управления.
АСУ- автоматизированные системы управления.
В САУ управление объектом или системой осуществляется без участия человека (автоматический контроль, автоматическая сигнализация, автоматическое регулирование).
В АСУ в контур управления включен человек, который принимает наиболее важное решение и несет ответственность за них.
Основные этапы управления сложными системами:
Формулировка цели;
Определение объекта управления;
Структурный синтез модели только с помощью модели объекта можно построить управление U*, которое позволяет достигнуть поставленной цели Z*;
Основные этапы:
Определение внешней структуры модели;
Ее декомпозиция;
Определение внутренней структуры элементов модели.
Внешний синтез модели выполняет содержательное описание.
Идентификация параметров модели объектов (определение числовых значений параметров) в нормальном функционировании системы.
Р
усский
крест
рождаемость
смертность
Сложные системы не любят воздействий.
Планирование эксперимента -это синтез плана, который позволит наиболее эффективно определить параметры модели объекта управления. План определяется структурой модели, ресурсом, которым располагаем, область планирования. Критерии планирования помогают определить эффективность
Синтез управления:
цель управления,
модель,
Ограничения.
Реализация управления
Адаптация.