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

ОС1
ОС2



Цель
*
УУ
СУ1
СУ2

Принцип управления методом проб и ошибок подразумевает управление при полном или частичном незнании поведения ОУ при оказании на него управляющего воздействия. – «Нажми на эту клавишу компьютера и посмотри, что будет дальше». Такой способ управления реализуется СУ, если он например «не обучен» управляющим воздействиям или не представляет закона эволюции ОУ, не знает режим функционирования ОУ, неправильно заданы цели управления. Иногда этот способ управления приводит к печальным или трагическим последствиям. Вспомним Чернобыльскую катастрофу, «перестройку» в России, и т.д.
Принцип программного управления подразумевает выдачу управляющих воздействий по заранее заданной программе. В этом случае СУ будем называть задатчиком программного управления – ЗПУ. Структурная диаграмма в данном случае упрощается до следующей:
Программный принцип управления широко используется при управлении движением транспортных средств в авиации и морском флоте в виде «управления с помощью автопилота». Интуитивно понято, что, если влияние ОС на ОУ невелико, то мы можем приблизиться к цели достаточно близко, в противном случае отклонения ОУ от цели может быть достаточно велико. Действительно, при создании программы управления невозможно учесть воздействие ОС на ОУ, если оно характеризуется большой степенью случайности.
Если в нашем распоряжении имеется модель ОУ, адекватно описывающей поведение ОУ при воздействии со стороны ОС и реакции на УВ, то возможно управление при наличии модели. Структурная схема управляемой системы в этом случае примет вид:
Д1
ОС1
ОС2
ОС1
ОС2
Модель ОУ
УУ
СУ1
СУ2
УУ
СУ1
СУ2
Цель
Цель
Подобный принцип управления характерен для ряда непрерывных производств (химических, и т.д.) или для управления социосистемами, где в качестве модели выделяется группа лиц и только их состояние отслеживается для организации управления (например, система рейтингов на телевидении, социологические опросы населения).