Системотехника

Система. Понятия и определения, используемые в системотехнике. Основные свойства системы. Схема взаимодействия системы и окружающей среды. Система. Характеристики системы. Строение. Связи. Классификация связей. Классификация систем. Управление. Система управления. Управляющая система. Управляемая система. Математическая модель системы управления. Понятие о процессах управления. Информация. Основные понятия и определения. Информационный процесс. Виды информации. Классификация информации по структуре. Методы получения информации. Количественные меры информации. Мера Шеннона, мера Хартли. Другие меры. Алгоритм. Основные понятия и определения. Способы задания алгоритмов и состояний на алгоритме. Алгоритмы поиска. Сортировка. Общая формулировка задачи. Алгоритм сортировки вставками. Алгоритм сортировки перечислением. Алгоритм сортировки с вычисляемыми адресами. Графы. Основные понятия и определения. Язык графов как язык описания структур систем и язык исследования алгоритмов. Способы задания и структуры для хранения информации в графе. Поиск в графе. Поиск в «глубину». Поиск в «ширину». Кратчайшие пути. Постановка задачи. Отношение эквивалентности. Связные компоненты. Выделение компонент связанности. Деревья. Основные понятия и определения. Бинарное дерево. Представление деревьев. Представление деревьев на связанной памяти. Представление деревьев на смежной памяти. Алгоритмы работы с бинарными деревьями. Моделирование систем – основные понятия и определения. Классификация моделей и методов моделирования систем. Математические модели вычислительной техники. Общая методика проектирования систем. Способы задания структур. Методы системного и структурного анализа. Основные черты системного подхода. Модели дискретных систем. Автоматы. Типы автоматов. Общая теория систем. Автоматизированная система. Клеточно-автоматные и конечно-автоматные модели систем.

В результате изучения дисциплины студенты должны знать:

  • основные принципы системного анализа, классификацию систем;
  • основные принципы разработки алгоритмов, алгоритмы поиска и сортировки;
  • методы построения автоматизированных систем.
Шаблоны Joomla с адаптивным макетом