Перечень тем лекций по курсам,

читаемым кафедрой ПОИТ

 

Архитектура вычислительных систем

(лекционный курс – 34 часа)

2.1. Введение                                                                                                        - 2 часа Понятие структуры и архитектуры ВС. Систематика ВС, структурная классификация ВС.

2.2. Основы метрической теории                                                                       - 2 часов

Понятие производительности ВС, индексы производительности, понятие рабочей нагрузки, методы их исследования. Методы измерения характеристик ВС. Аналитическое моделирование ВС.

2.3. Конвейерные ЭВМ                                                                                       - 4 часов

Концепция конвейерной обработки. Принципы конвейеризации основных функциональных узлов ЭВМ. Векторные конвейерные ЭВМ. Системы CRAY-I, IBM 3838-205.

2.4. Процессорные матрицы                                                                               - 4 часов

Принципы организации и функционирования процессорных матриц. Сети коммутации. Системы с перестраиваемой структурой. Система ПС-2000, систолические массивы. Ассоциативные ЭВМ. Системы, управляемые потоком данных.

2.5. Мультипроцессорные ВС                                                                             - 4 часа

Концепция МПС. Типы структурной организации МПС. Особенности организации оперативных систем МПС. Мультипроцессорный комплекс Эльбрус.

2.6. Мультимашинные ВС                                                                                   - 4 часа

Концепция ММС. Типы структурной организации ММС. Транспьютерные системы. Примеры ММС.

2.7. Архитектура ВС, ориентированных на средства и объекты программирования

                                                                                                                                - 4 часа

Новые архитектурные элементы систем. Системы со стековой архитектурой. Объектно-ориентированные системы. Проекты, системы, ориентированные на языки программирования.

2.8. Архитектура вычислительных сетей                                                           - 6 часов

Логическая и физическая структуры сетей. Основные классы вычислительных сетей. Понятие телетрафика. Анализ задержек в вычислительных сетях. Задачи топологического синтеза сетей. Системы с множественным доступом.

2.9. Синтез средств управления параллельно-конвейерных вычислительных систем

                                                                                                                           - 4 часов

 

Алгоритмические основы машинной графики

(лекционный курс – 34 часа)

Введение. Задачи машинной графики.

2.1 Отображение пользовательских координат в координаты машинной графики

                                                                                                                         -1 час

2.2 Алгоритм генерирование  прямой линии                                             - 3 часа

2.3 Алгоритм генерирования кривых                                                          - 2 часа

2.4 Отсечения

2.4.1 Отсечение прямоугольным окном                                                      - 3 часа

2.4.2 Отсечение многоугольным окном                                                      - 3 часа

2.4.3 Внутренние и внешние отсечения. Разбиение многоугольника на треугольники           - 2 часа

2.5 Заливка областей.

2.5.1 Заливка по ребрам                                                                                - 2 часа

2.5.2 Заливка с затравкой                                                                              - 2 часа

2.6 Преобразование координат

2.6.1 Двумерное преобразование координат                                              - 2 часа

2.6.2 Трехмерное преобразование координат. Типовые преобразования их использования  - 2 часа

2.7 Проекции объектов и их классификация.

2.7.1 Перспективные проекции                                                                   - 2 часа

2.7.2 Видовая и мировая системы координат                                             - 2 часа

2.7.3 Построение проволочных проекций                                                  - 2 часа

2.7.4 Удаление невидимых граней                                                              - 2 часа

2.7.5 Затенение фрагментов объекта заднего плана объектами переднего плана

                                                                                                                         - 3 часа

Заключение. Основные направления развития машинной графики       - 1 час

 

Банковские интернет-технологии (лекционный курс – 34 часа)

 

2.1  Теоретические основы автоматизации деятельности банков                     - 2 часа

2.2  Формализация процесса разработки информационных систем                  - 2 часа

2.3  Принципы создания банковской информационной системы                     - 4 часа

2.3.1        Создание единой информационной системы банка                          - 2 часа

2.3.2        Электронный документооборот                                                           - 2 часа

2.4  Базовые требования безопасности при проектировании и эксплуатации информационных ресурсов, входящий в банковское информационное пространство                                                                                                                     - 6 часов

2.4.1        Защита внутренних ресурсов банковского информационного пространства от несанкционированного доступа                                                               - 2 часа

2.4.2        Современные средства криптографической защиты                         - 2 часа

2.4.3        Противодействие современным способам атаки на защищённое информационное пространство                                                           - 2 часа          

2.5  Уязвимость информационных систем банка к внешним и внутренним атакам                                                                                                                               - 2 часа

2.6  Основы проектирования и эксплуатации систем биллинга и аккаунтинга           - 6 ч.

2.6.1        Предназначение систем биллинга и аккаунтинга, их роль в области электронной коммерции                                                             - 2 часа

2.6.2        Проектирование баз данных для использования в системах систем биллинга и аккаунтинга                                                                                      - 2 часа

2.6.3        Построение интерфейсов систем биллинга и аккаунтинга               - 2 часа

2.7  Принципы организации единого банковского информационного пространства                                                                                                                            - 4 часа

2.8  Основы эксплуатации системы электронных платежей                              - 4 часа

2.8.1        Назначение и принципы построения систем электронных платежей        - 2 часа

2.8.2        Правовые нормы, регулирующие функционирования систем электронных платежей: отечественный и зарубежный опыт                                             - 2 часа

2.9  Тенденции развития современных банковских информационных технологий - 4 часа

2.9.1        Развитие существующих банковских информационных технологий                                                                                                                                            - 2 часа

2.9.2        Новые перспективные банковские информационные технологии  - 2 часа

 

Базы данных, знаний и экспертные системы (лекционный курс – 34 часа)

 

7 семестр

 

2.1.    Данные как ресурс. Объект, модель, данные. Данные и знания. Сильная и слабая типизация          - 2 часа

2.2.    Многоуровневая структура БД. Назначение. Основные понятия.           - 2 часа

2.3.    Физический уровень. Требования. Блокирование, размещение, сжатие.
                                                                                                                                  - 2 часа

2.4.    Индексно-последовательная организация записей. ISAM.                       - 2 часа

2.5.    Индексно-последовательная организация записей. VSAM.                     - 2 часа

2.6.    Хеширование. Алгоритмы перемешивания.                                               - 2 часа

2.7.    Способы организации области переполнения.                                          - 2 часа

2.8.    Методы адресации записей.                                                                         - 2 часа

2.9.    Физическое представление древовидных и сетевых структур.                - 2 часа

2.10.  Поиск данных по нескольким ключам. Построение индексов.                - 4 часа

2.11.  Специальные виды файлов для динамических систем и систем реального времени.
                                                                                                                                  - 2 часа

2.12.  Датологический уровень. Сетевая модель.                                                 - 4 часа

2.13.  Датологический уровень. Иерархическая модель.                                     - 2 часа

2.14.  Датологический уровень. Реляционная модель.                                        - 2 часа

2.15.  Инфологический уровень. Фильтрация пользователей.                            - 2 часа

2.16.  Назначение языков описания, общения, обработки данных                     - 2 часа

 

8 семестр

 

2.17.  Языки основанные на реляционной алгебре.                                            - 2 часа

2.18.  Языки основанные на реляционном исчислении.                                    - 2 часа

2.19.  Структурированный язык и язык запросов по аналогии                           - 2 часа

2.20.  Стратегии распределения данных в однородных и неоднородных системах.
                                                                                                                                  - 2 часа

2.21.  Данные, метаданные и знания. Категории метаданных. Типы и атрибуты метообъектов.     - 2 часа

2.22.  База метаданных. Использование CCCD                                                    - 2 часа

 

Автоматизация деятельности банков

2.1 Знакомство с основными этапами развития компьютеризации банковской деятельности        - 2 часа

2.2 Финансовые .системы. Субъекты финансовой системы: министерство финансов, инспекции, банки, биржи, финансовые компании, юридические и физические лица

                                                                                                                                  - 4 часа

2.3 Структура и задачи национального банка РБ                                                - 2 часа

2.4 Типовая структура коммерческого банка                                                        - 4 часа

2.5 Международные банковские операции. Кооперативная организация для обеспечения межбанковских взаимодействий SWIFT                                                                                         - 4 часа

2.6 Основные требования, предъявляемые к банковским системам                 - 2 часа

2.7 Взаимодействие "клиент-банк". Проблема удаленного доступа к кредитно-денежной информации    - 2 часа

2.8 Модем как основное средство доступа удаленных клиентов к финансовой информации. Программирование модемов. Защита информации при передаче

                                                                                                                                  - 4 часа

2.9 Проблема безопасности банковских систем. Классификация опасных факторов и организационно-техвические мероприятия по их устранению                                                      - 4 часа

2.8 Автоматизация клиринговых операций                                                         - 4 часа

2.9 Автоматизация торговых операций                                                                - 4 часа

2.10 Автоматизация кредитных операций                                                           - 4 часа

2.11 Автоматизация управления деятельности банков                                       - 4 часа

2.12 Автоматизация операций с ценными бумагами. Фондовый рынок         - 4 часа

 

Введение в специальность (лекционный курс – 17 часов)

 

2.1. Сущность специальности "Программное обеспечение информационных технологий"             - 1 час

2.2. Области применения средств ВТ и особенности решаемых задач                         - 2 часа

2.3. Структурная организация ЭВМ, систем и сетей       - 2 часа

2.4. Микропроцессоры. Иерархия памяти. Виртуальная память           - 2 часа

2.5. Организация ввода-вывода     - 1 час

2.6. Режимы решения задач. Достоинство, недостатки  - 1 час

2.7. Методология  и  программное  обеспечение  вычислительных средств. Языки программирования. Бейсик, Фортран, Паскаль, Ассемблер, Си, Пролог        - 2 часа

2.8. Специальные системы: история развития. Организация и функционирование. Управление параллельными процессами.          - 3 часа

2.9. Машинная графика. Речевой ввод-вывод      - 1 час

2.10. Понятие алгоритма, способы его представления. Программная реализация алгоритма          - 1 час

2.11. Искусственный интеллект. Базы данных и базы знаний   - 2 часа

 

Защита информации и санкционирование доступа в банковских системах (лекционный курс – 32 часа)

 

2.1.      Основные понятия компьютерной безопасности. Законодательство РБ в
сфере защиты информации:                                                                                              2 часа.

2.2.      Моделирование опасностей. Методы анализа опасностей системы:               2 часа.

2.3.      Атаки на переполнение буфера в стеке и динамической памяти:                    2 часа.

2.4.      Защита от переполнения буфера. Методы безопасного кодирования:             2 часа.

2.5.      Проверка входных данных. Методы защиты от атак, основанных на
изменении входных данных:                                                                                            2 часа.

2.6.      Использование регулярных выражений для проверки входных данных:        2 часа.

2.7.      Безопасность БД. Защита от атак с внедрением SQL-кода                                2 часа.

2.8.      Защита от нежелательной электронной корреспонденции (спама):                 2 часа.

2.9.      Стеганографические методы защиты информации:                                            2 часа.

2.10.    Защита программного обеспечения с помощью «водяных знаков» и
«отпечатков пальцев»:                                                                                                       2 часа.

2.11.    Защита ПО от изучения. Затруднение работы отладчиков и дизассемблеров.

Обфускация:                                                                                                                        2 часа.

2.12.    Криптографические методы защиты информации:                                            2 часа.

2.13.    Защита информации в электронных платежных системах. Безопасность
пластиковых карт:                                                                                                              2 часа.

2.14.    Политики безопасности. Регистрация событий. Журналы безопасности:       2 часа.

2.15.    Системы регистрации атак. Выбор, размещение, эксплуатация, стандарты:   2 часа.

2.16.    Социальная инженерия (СИ). Использование СИ для защиты
компьютерных систем:                                                                                                      2 часа.

 

Информационные сети в финансовых структурах  (лекционный курс – 32 часа)

 

2.1. Информационное обеспечение в финансовых структурах. Общие понятия. Структура информационных языков. Система языков банков данных.                              - 4 часа

2.2. Типовые схемы обработки данных. Организация контроля данных. Контроль на четность. Код Хэминга. Сигнатурный анализ.                                                                                        - 4 часа

2.3. Общие сведения о локальны сетях. Информационная система предприятия.                   - 2 часа

2.4. Эталонная модель взаимодействия открытых систем.                       - 2 часа

2.5. Топология ЛВС. Сети с опросом. Сети с передачей маркера. RINGNET. PRIMENET.     - 4 часа

2.6. Кольцевая ЛВС фирмы IBM. Шина  с передачей маркера. ETHERNET.
                                                                                                                                  - 2 часа

2.7. Протоколы обмена данными. Межсетевые шлюзы. Основные методы адресации.         - 2 часа

2.8. Компьютерная сеть INTERNET как пример глобальных информационных сетей. Принципы построения IP-адресов и основные протоколы IP-технологий. Базовые протоколы семейства TCP/IP. Архитектура сети и маршрутизация.                                                                     - 6 часов

2.9. Информационная сеть WWW (World Wide Web). Понятие гипертекста. Язык гипертекстовой разметки HTML. Протокол обмена гипертекстовой информацией.
                                                                                                                                  - 6 часов

2.10. Информационная система Gopher. Информационная система WAIS (Wide Area Information Servers).                                                                                                                                  - 2 часа

2.11. Lotus NOTES – стандарт для коллективной работы. База данных Lotus Notes. Бланки и документы в Lotus Notes. Ведение общих проектов сетях масштаба предприятия              - 2 часа

Контроль и диагностика средств вычислительной техники

(лекционный курс – 48 часа)

2.1.1. Введение. Предмет и содержание курса. Надежное функционирование ЭВМ, виды нарушения нормального функционирования ЭВМ - отказ, ошибка, неисправность                                                                                                       - 2 часа.

2.1.2. Модели неисправностей. Способы обеспечения надежности ЭВМ. Элементы теории эксплуатации ЭВМ. Модели потоков отказов и сбоев. Модель профилактических испытаний                                                                             - 2 часа.

2.1.3. Влияние периодичности профилактических испытаний на коэффициент готовности ЭВМ с частичным контролем.

2.1.4. Расчет значений показателей надежности ЭВМ. Моделирование неисправностей. Методы параллельного дедуктивного и конкурентного моделирования неисправностей. Аппаратное моделирование с использованием натурного эксперимента.

2.1.5. Организация процедуры диагностирования неисправностей ЭВМ. Тестовое и функциональное диагностирование ЭВМ.

2.1.6. Понятие теста и тестовой последовательности. Организация процедуры тестового эксперимента.

2.1.7. Проектирование контролепригодных цифровых узлов ЭВМ. Управляемость, наблюдаемость и тестируемость цифровых схем.

2.1.8. Практические правила для упрощения задачи проведения тестового эксперимента. Проектирование контролепригодных комбинационных схем.

2.1.9. Разложение Рида-Маллера, трехуровневое ИЛИ-И-ИЛИ проектирование. Проектирование легкотестируемых ПЛМ.

2.1.10. Проектирование контролепригодных последовательностных схем. Методы сканирования состояний элементов памяти.

2.1.11. Метод LSSD. Метод произвольного сканирования. Проектирование СБИС по методу граничного сканирования.

2.1.12. Методы построения тестов. Метод активизации одномерного пути. Метод активизации многомерного пути. Булево-дифференциальный метод построения тестов.

2.1.13. Метод эквивалентных нормальных форм. Метод случайного поиска. Особенности построения тестов для последовательностных схем.

2.1.14. Методы компактного тестирования. Обобщенная структура компактного тестирования. Метод счета единиц.

2.1.15. Синдромное тестирование. Вероятностное тестирование. Исчерпывающее тестирование. Сигнатурный анализ. Достоверность сигнатурного анализа.

2.1.16. Организация процедуры диагностирования с использованием сигнатурного анализа. Построение многоканальных сигнатурных анализаторов.

2.1.17. Тестирование запоминающих устройств. Модели неисправностей ОЗУ. Неисправности ОЗУ.

2.1.18. Тесты типа N, N2 ,N3/2 , и их сравнительная характеристика.

2.1.19. Повышение надежности ОЗУ. Структурное, временное и информационное резервирование.

2.1.20. Построение тестов для микропроцессоров и микро-ЭВМ.

2.1.21. Функциональное тестирование микропроцессоров. Метод Татта-Абрахама. Метод тестирования секционных микропроцессоров. Метод самотестирования микропроцессоров и микро-ЭВМ.

2.1.22. Проектирование самотестирующихся цифровых узлов. Аппаратная реализация генераторов тестов и анализаторов выходных реакций.

2.1.23. Параметрический контроль. Стендовое оборудование. IDDQ тестирование и его применение для встроенного тестирования.

2.2.24. Особенности тестового диагностирования гибридных интегральных схем. Перспективы дальнейшего развития методов диагностирования цифровых устройств.

 

Конструирование программ и языки программирования

(лекционный курс – 48 часа)

 

2.1. Осенний семестр

 

 2.1.1. Общий синтаксис алгоритмического языка Си. Типы данных Элементарный ввод/вывод    -                                                                                                                                  2 часа

 2.1.2. Структура программы на Си. Операции и выражения. Операция присваивания. Арифметические и побитовые операции. Преобразование типов                                                             - 2 часа

 2.1.3.Принятие решений. Условный оператор if. Операции отношения. Логические операции. Операция условия. Оператор switch                                                                      - 2 часа

 2.1.4. Циклы for, while, do...while. Операция запятая. Операторы break, continue. Приоритеты и порядок выполнения операций                                                                                           - 2 часа

 2.1.5. Указатели. Операции с указателями. Динамическое распределение памяти. Функции malloс(), calloс(). Массивы. Связь массивов и указателей.                                                 - 2 часа

 2.1.6. Строки . Функции. Классы хранения и видимость переменных  - 2 часа

 2.1.7. Инициализация массивов. Рекурсивные функции. Передача массивов функциям. Массивы указателей. Инициализация                                                                                   - 2 часа

 2.1.8. Аргументы командной строки. Указатели на функцию                  - 2 часа

 2.1.9. Структуры. Выравнивание структурных переменных в памяти. Оператор typеdef. Указатели на структуру. Массивы структур                                                                                 - 2 часа

 2.1.10. Структуры, ссылающиеся на себя. Списки, кольца. Операции над списками. Стеки. Операции над стеками                                                                                                              - 2 часа

 2.1.11. Очереди. Операции над очередями. Бинарные деревья. Поля. Смеси

                                                                                                                         - 4 часа

 2.1.12. Указатели near, far,huge. Модели памяти. Псевдопеременные. Модификаторы -cs, -ds, -es, -ss. Низкоуровневое программирование                                                                     - 2 часа

 2.1.13. Файлы. Функции для работы с файлами                                       - 2 часа

 2.1.14. Препроцессор языка Си. Макроподстановка. Управление компиляцией

- 2 часа

  2.1.15. Классы. Описание класса. Конструкторы и деструкторы           - 2 часа

 2.1.16. “Перегрузка” функций и операторов. Производные классы. Доступ к элементам класса через указатели                                                                                                                  - 2 часа

 

 2.2. Весенний семестр

 

 2.2.1. Архитектуры типичной микросистемы. Регистровая архитектура микропроцессора Pentium. Адресация                                                                                                                - 2 часа

 2.2.2. Представление данных в ПЭВМ. Первичные элементы языка ассемблер. Директивы EQU и "=". Директивы определения данных. Определение адресов ячеек памяти            - 2 часа

 2.2.3. Директивы сегментации MASM и TASM. Режимы адресации. Форматы машинных команд                                                                                                                                  - 2 часа

 2.2.4. Байт способа адреса. Время выполнения команд. Команды пересылки данных           - 2 часа

 2.2.5. Команды двоичной арифметики (сложение и вычитание). Переполнение при выполнении команд сложения и вычитания                                                                             - 2 часа

 2.2.6. Команды двоичной арифметики (умножение и деление). Переполнение при выполнении команды деления                                                                                                    - 2 часа

 2.2.7. Арифметика упакованных и неупакованных ВСD-чисел. Логические команды           - 2 часа

 2.2.8. Команды сдвига и циклического сдвига. Условный переход. Команды условного перехода - 2 часа

 2.2.9. Безусловный переход. Команды безусловного перехода. Циклы. Выражения. Операции над выражениями                                                                                                          - 2 часа

 2.2.10. Структуры. Записи. Приоритеты операций                                  - 2 часа

 2.2.11. Команды обработки строк                                                               - 2 часа

 2.2.12. Объединения сегментов. Обращение к внешним идентификаторам

                                                                                                                         - 2 часа

 2.2.13. Стеки. Процедуры. Взаимодействие процедур                             - 3 часа

 2.2.14. Макросредства. Директивы условного ассемблирования            - 3 часа

 2.2.15. Прерывания. Организация ввода/вывода через прерывание. Команды ввода/вывода через порты                                                                                                                       - 4 часа

 

Методы и алгоритмы принятия решений

(лекционный курс – 34 часа)

 

2.1. Введение. Цели и задачи курса. Основные структурные элементы задач принятия решений                                                                                                  - 2 часа

2.2. Взаимосвязь задач принятия решений и задач распознавания образов    - 2 часа

2.3. Общие положения распознавания образов. Объекты в распознавании образов                                                                                                                                               - 2 часа

2.4. Две группы методов распознавания. Общая схема системы распознавания                                                                                                                                                       - 2 часа

   2.5. Решающая функция. Решающее правило. Обучение в решении задачи распознавания                  - 2 часа

   2.6. Алгоритмы распознавания («Максимина» и «К-средних»)                      - 2 часа

   2.7. Распознавание методом динамического программирования                      - 2 часа

2.8. Классификация объектов вероятностным подходом. Закон Байеса      - 2 часа

2.9. Решающее правило и разделение на два класса при вероятностном подходе    

                                                                                                                                    - 2 часа                            

2.10. Распознавание объектов методом потенциалов                                          - 2 часа

2.11. Распознавание объектов методом иерархического группирования          - 2 часа

2.12. Синтаксическое распознавание объектов. Структурная схема системы грамматического распознавания                                                                                                                   - 2 часа

2.13. Типы грамматик. Автоматы и анализ при синтаксическом распознавании

                                                                                                                                    - 2 часа                                                                                                                                                

2.14. Цели и назначение систем распознавания. Формулировка задач создания систем распознавания и методы их решения. Задачи 1-6                                            - 4 часа

2.15. Принципы классификации и типы систем распознавания                        - 2 часа

            2.16. Введение в моделирование систем распознавания                 - 2 часа

 

 

Моделирование

(лекционный курс – 34 часа)

1.   Введение

 

1.1 Пpедмет куpса, его задачи, стpуктуpа, методическое обеспечение. Системный анализ,  методология, pешаемые задачи. Моделирование как эффективный аппаpат системного анализа. Системный подход в моделиpовании. .

1

1.2 Клаcсификация видов моделиpования систем. Физическое и математическое моделиpование.

1

2.   Аналитическое моделиpование.

 

2.1 Типовые  математические  схемы  моделиpования систем. Непрерывно – детерминированные модели (D – схемы).  Дискретно - детерминированные модели ( F – схемы,  конечные автоматы) Дискретно – стохастические  модели (P – схемы, вероятностные автоматы).  Непрерывно – стохастические  модели (Q – схемы). Агрегативные модели (А – схемы ).

2

2.2 P - схемы.  Дискpетная  цепь  Маpкова.  Постpоение  гpафа состояний, составление  и  pешение системы уpавнений для вероятностей состояний. Анализ pезультатов.

2

2.3 Q - схемы. Системы массового обслуживания (СМО). Нотация Кендала. Пpостейший поток  и его свойства. Постpоение  гpафа состояний, составление  и  pешение системы уpавнений. Использование диагpамм интенсивностей  пеpеходов для исследования СМО. Одноканальные и многоканальные СМО с ограниченной очередью. Формула Литтла. СМО с неограниченной очередью. Анализ результатов. Немарковские СМО. Метод этапов.

4

2.4 Аналитические сетевые модели вычислительных систем. Замкнутые и разомкнутые сети. Параметры и характеристики стохастических сетей. Модели систем оперативной обработки информации.

2

3. Имитационное моделиpование.

 

3.1 Математические основы имитационного моделиpования. Последовательность создания и исследования модели. Модельное время. Обзоp  языков моделиpования.

2

3.2 Случайные элементы в имитационных моделях. Файловый, аппаратный и программный способы формирования случайных величин. Базовая последовательность случайных чисел.

1

3.3 Равномерно -  pаспpеделенные случайные числа (РРСЧ). Фоpмиpование  последовательностей. Провеpка pавновеpоятности, стохаcтичности и независимости последовательности  РРСЧ.  Оценка   длины пеpиода  и  длины отpезка апеpиодичности   последовательности РРСЧ,  способы их увеличения.

2

3.4 Фоpмиpование  последовательностей   случайных   чисел c заданной функцией распpеделения. Метод обpатной функции и его модификации. Использование пpедельных теоpем. Метод Неймана. Метод суперпозиции.

4

3.5 Моделирование случайных процессов. Моделирование случайных векторов. Общий подход. Использование корреляционной матрицы.

2

3.6 Моделирование случайных событий.

1

3.7 Сетевые модели. Классические сети Петри, основные определения, маркировка, выполнение. Расширение сетей Петри, E-сети. Моделирование параллельных вычислительных процессов с помощью сетей.

3

3.8 Планирование машинных экспериментов. Построение плана эксперимента и матрицы планирования. Однофакторные  и многофакторные эксперименты.

2

3.10 Обработка и анализ результатов моделирования. Проверка адекватности моделей. Сбор  и статистическая обработка результатов моделирования на ЭВМ. Оценки. Точность и число реализаций.   

2

3.11 Оценка качества имитационных моделей.

2

4. Заключение. Перспективные направления в моделировании.

1

 

Надежность вычислительных процессов

(лекционный курс – 64 часа)

 

2.1.1. Осенний семестр

Основные понятия  и определения           - 1 час

2.1.1.1.                       Основные понятия и определения в области надежности аппаратных средств компьютерных систем   - 1 час

Показатели надежности компьютерных систем                          - 4 часа

2.1.1.2.                       Показатели надежности  невосстанавливаемых объектов    - 2 часа

2.1.1.3.                       Показатели надежности восстанавливаемых объектов. Основные модели, используемые  в теории надежности        - 2 часа

Надежность невосстанавливаемых компьютерных систем                   - 6 часов

2.1.1.4.                           Общая схема расчета надежности компьютерных систем. Расчет надежности невосстанавливаемых нерезервируемых систем. Расчет надежности  невосстанавливаемых резервируемых систем              - 2 часа

2.1.1.5.                           Надежность резервируемых систем с последовательно-параллельной структурой при нагруженном резерве. Надежность резервируемых систем с последовательно-параллельной структурой при ненагруженном  резерве. Комбинированный резерв  - 2 часа

2.1.1.6.                           Метод минимальных путей  и минимальных сечений. Оценка надёжности методом  преобразования сетей       - 2 часа

Надёжность восстанавливаемых систем           - 4 часа

2.1.1.7.                           Понятие Марковского процесса. Надёжность восстанавливаемых  нерезервируемых систем                         - 2 часа

2.1.1.8.                           Правило Половко. Надёжность восстанавливаемых  резервируемых систем. Примеры расчета надежности восстанавливаемых резервированных и нерезервированных систем           - 2 часа

Связь эффективности и надёжности систем     - 2 часа

2.1.1.9.                           Способы расчета эффективности системы. Примеры расчета эффективности системы   - 2 часа

Основные понятия  и определения  в области надежности программного обеспечения  - 4 часа

2.1.1.10.                       Проблема надежности программного обеспечения и её актуальность. Понятия требования и функции программного обеспечения. Критерии качества требований. Понятие ошибки программного обеспечения               - 2 часа

2.1.1.11.                       Понятие надежности программного обеспечения. Особенности программ по сравнению с аппаратурой    - 2 часа

Анализ причин появления ошибок  в программном обеспечении                - 2 часа

2.1.1.12.                       Процесс разработки программного обеспечения в соответствии  со стандартом  СТБ ИСО/МЭК 12207-2003. Причины появления ошибок  в программном обеспечении         - 2 часа

 

Стандартизация оценки надежности программных средств  в Республике Беларусь            - 4 часа

2.1.2.1.                 Оценка надежности программных средств по ГОСТ 28195–99  - 2 часа

2.1.2.2.                 Оценка надежности программных средств по СТБ ИСО/МЭК 9126–2003            - 2 часа

Оценка надежности программных средств  в соответствии  с международными стандартами  ISO/IEC 9126-1-3:2001-2003  и ISO/IEC 14598-1:1999     - 5 часов

2.1.2.3.   Общие сведения о сериях стандартов  ISO/IEC 9126-1-4:2001-2004  и ISO/IEC 14598-1-6:1998-2001. Модель надежности программных средств по стандарту ISO/IEC 9126-1:2001. - 2 часа

2.1.2.4.   Внутренние метрики надежности  программных средств по стандарту  ISO/IEC 9126-3:2003. Внешние метрики надежности  программных средств по стандарту  ISO/IEC 9126-1:2001  - 2 часа

2.1.2.5.   Метод оценки качества  программных средств  по стандарту ISO/IEC 14598–1:1999  - 1 час

2.1.2. Весенний семестр

РАЗДЕЛ I.    Модели надежности программного обеспечения           9часов

2.1.1.13.                         Общие сведения о моделях надежности программного обеспечения. Модель Джелинского – Моранды. Модель Шика – Волвертона. Оценка характеристик моделей с помощью метода максимального правдоподобия    - 2 часа

2.1.1.14.                         Геометрические модели. Статистическая модель Миллса    - 2 часа

2.1.1.15.                         Модель Нельсона - 1 час

2.1.1.16.                         Cложность программ      - 2часа

2.1.1.17.                         Статистическое моделирование надёжности программ        - 1 час

2.1.1.18.                         Способы повышения надёжности ПО - 1 час

РАЗДЕЛ II. Тестирование программного обеспечения           - 15 часов

2.1.2.6.                             Общие сведения. Программа как объект тестирования  - 1 час

2.1.2.7.                             Принципы составления тестов  - 1 час

2.1.2.8.                             Информационные потоки процесса тестирования. Принципы организации тестирования  - 1 час

2.1.2.9.                             Методы тестирования ПО   - 3 часа

2.1.2.10.                         Методика тестирования программных средств  - 3 часа

2.1.2.11.                         Пример тестирования программы   - 2 часа

2.1.2.12.                         Регрессионное тестирование. Мутационное тестирование  - 1 час

2.1.2.13.                         Проектирование тестов, основанных на случайных наборах исходных данных  - 2 часа

2.1.2.14.                         Особенности тестирования объектно-ориентированного программного обеспечения. Оценка правильности результатов выполнения программы. Системы автоматического тестирования  - 1 час

РАЗДЕЛ III.                     Верификация программного обеспечения            - 6 часов

2.1.2.15.                         Исчисление высказываний. Операции над высказываниями.. Исчисление предикатов. Операции над высказывательными формами. Кванторы   - 1 час

2.1.2.16.                         Метод индуктивных утверждений  - 4 часа

2.1.2.17.                         Основные проблемы доказательства корректности программ   . Проблема автоматизации верификации программ   - 1 час

РАЗДЕЛ IV.                     N–версионное программирование – путь к созданию надежного и устойчивого к отказам ПО           - 2 часа

2.1.2.18.                         N–версионное программирование – путь к созданию надежного и устойчивого к отказам ПО                         - 2 часа

 

Основы алгоритмизации бухгалтерского учета

(лекционный курс – 34 часа)

 

2.1. Бухгалтерский учет как информационная система                                         - 2 часа

Определение бухгалтерского учета. Бухгалтерская информация и принятие управленческих решений. Пользователи бухгалтерской информации.

2.4. Система счетов бухгалтерского учета                                                             - 2 часов

Назначение и классификация счетов бухгалтерского учета. Основные формы синтетического и аналитического учета. План счетов бухгалтерского учета.

2.2. Учет основных средств                                                                                     - 2 часа

2.3. Учет нематериальных активов, финансовых вложений и ценных бумаг     - 2 часа

2.4. Учет материальных ресурсов                                                                           - 2 часа

2.5. Учет труда и зарплаты.                                                                                      - 2 часа

2.6.Расчет оплаты по временной нетрудоспособности                                          - 2 часа

2.7. Учет затрат на производство                                                                             - 2 часа

2.8. Учет готовой продукции                                                                                    - 2 часа

2.9. Учет денежных средств и расчетных операций                                              - 2 часа

2.10. Учет фондов и резервов                                                                                  - 2 часа

2.11. Учет кредитных операций                                                                              - 2 часа

2.12. Бухгалтерский учет на предприятиях различных форм собственности   - 2 часа

2.13.Определение финансового результата деятельности предприятия.           - 2 часа

2.14.Система налогообложения.                                                                              - 2 часа

     2.15.Особенности налогообложения научно-исследовательских и

опытно-конструкторских работ                                                                                    -2 часа

2.16. Составление баланса и бухгалтерских отчетов                                          -  4 часа

 

Основы алгоритмизации и программирование

(лекционный курс – 68 часа)

 

2.1.1.     Осенний семестр

РАЗДЕЛ I. Общие сведения о программировании, основы алгоритмизации  – 8 часов

2.1.1.1.         Цели и задачи курса. Определение алгоритма. Свойства алгоритмов. Способы описания алгоритмов.     – 1 час

2.1.1.2.         Правила оформления схем алгоритмов в соответствии с действующими стандартами                               – 3 часа

2.1.1.3.         Разновидности структур алгоритмов. Описание линейных и разветвляющихся структур. Циклические структуры с заданным числом повторений. Итерационные циклы      – 2 часа

2.1.1.4.         Этапы решения задач на ЭВМ. Методы автоматизации программирования. Структура программного обеспечения. Системы программирования. Операционные системы           – 2 часа

РАЗДЕЛ II. Основы структурного программирования                               – 6 часов

2.1.1.5.         Назначение структурного программирования. Теория и реализация структурного программирования                                                                                                    – 2 часа

2.1.1.6.         Методы преобразования неструктурированных программ в структурированные   – 2 часа

2.1.1.7.         Правила изображения структурированных схем (метод Дамке, структурограммы Насси-Шнейдермана) – 2 часа

РАЗДЕЛ III. Программирование на процедурно-ориентированном алгоритмическом языке Паскаль. Структура простой программы. Основные элементы языка. Правила описания данных  – 7 часов

2.1.1.8.         Основные характеристики языка. Алфавит языка. Лексемы. Идентификаторы. Способы описания синтаксиса                                                                                                – 2 час

2.1.1.9.         Основные типы данных. Целые типы. Вещественные типы. Символьный тип. Логический тип. Операции и встроенные функции над переменными соответствующих типов – 3 часа

2.1.1.10.     Структура простой программы. Заголовок программы. Тело программы. Раздел меток. Раздел констант. Раздел типов. Раздел переменных. Раздел процедур и функций. Раздел операторов       – 2 часа

 

РАЗДЕЛ IV. Операторы языка                                                                      – 7 часов

2.1.1.11.     Классификация операторов языка. Оператор присваивания (арифметический, логический, литерный). Выражения. Старшинство операций

                                                                                                                           – 1 час

2.1.1.12.     Порядок выполнения операторов. Программирование разветвляющихся структур алгоритмов. Оператор безусловного перехода. Условный оператор. Оператор варианта. Пустой оператор. Составной оператор           – 2 часа

2.1.1.13.     Программирование циклических структур алгоритмов. Операторы циклов. Оператор цикла с параметром. Оператор цикла с постусловием. Оператор цикла с предусловием. Операторы Continue, Break                          – 2 часа

2.1.1.14.     Ввод-вывод информации. Управление размещением данных по позициям строки           – 2 часа

 

РАЗДЕЛ Y. Скалярные типы данных, определяемые программистом      — 2 часа

2.1.1.15.     Перечислимые типы                                                                       – 1 час

2.1.1.16.     Ограниченные типы                                                                       – 1 час

 

РАЗДЕЛ YI. Регулярные типы                                                                        – 4 часа

2.1.1.17.     Производные типы. Одномерные массивы. Типы индекса. Многомерные массивы. Синтаксис задания. Операции над массивами и над элементами массивов

                                                                                                                           – 2 часа

2.1.1.18.     Типы данных, представляющие строки постоянной и переменной длины. Операции, встроенные процедуры и функции над строками                                                  – 2 часа

 

2.1.2.        Весенний семестр

 

РАЗДЕЛ YII. Структура программы                                                            – 12 часов

2.1.2.1.         Виды подпрограмм. Процедуры. Синтаксис описания процедуры. Вызов процедуры. Принцип локализации. Процедуры без параметров                                             – 2 часа

2.1.2.2.         Процедуры с параметрами. Параметры-значения. Параметры-переменные. Параметры процедурных типов. Параметры без типа.                                                             – 3 часа

2.1.2.3.         Функции. Описание. Вызов функции. Рекурсивные функции.  – 2 часа

2.1.2.4.         Взаимная рекурсия. Директива Forward.                                       – 2 часа

2.1.2.5.         Назначение и структура модуля Unit. Особенности работы с модулями                    – 3 часа

 

РАЗДЕЛ YIII. Другие типы                                                                             – 4 часа

2.1.2.6.         Записи. Записи без вариантов. Записи с вариантами. Оператор присоединения. Операции над записями   – 2 часа

2.1.2.7.         Множественные типы. Назначение, задание. Конструктор множества. Множественная переменная. Операции над множествами                                                              – 2 часа

 

РАЗДЕЛ IX. Файлы                                                                                          – 6 часов

2.1.2.8.         Виды файлов. Описание. Файлы с типом. Процедуры и функции, определенные над файлами с типом             – 2 часа

2.1.2.9.         Текстовые файлы. Процедуры и функции, определенные над текстовыми файлами          – 2 часа

2.1.2.10.     Сравнительная характеристика внутреннего представления информации в файлах с типом и текстовых файлах                                                                                                      – 1 час

2.1.2.11.     Файлы без типа. Процедуры и функции, определенные над ними.

                                                                                                                           – 1 час

 

РАЗДЕЛ Х. Работа с динамической памятью                                             – 12 часов

2.1.2.12.     Ссылочные типы. Действия над ссылочными типами. Динамические элементы. Процедуры и функции, определенные над динамическими элементами

                                                                                                                           – 2 часа

2.1.2.13.     Динамические цепочки. Создание, операции над динамическими цепочками                   – 2 часа

2.1.2.14.     Двунаправленные списки. Создание, операции над списками – 2 часа

2.1.2.15.     Очереди и стеки. Создание. Операции                                        – 2 часа

2.1.2.16.     Способы организации таблиц. Двоичные деревья. Алгоритмы формирования дерева. Операции над деревьями                                                                                         – 4 часа

 

Организация и функционирование ЭВМ

(лекционный курс – 51 часа)

 

2.1. Введение. Этапы развития ЭВМ. Примеры структурной организации ЭВМ. Принципы программного управления ЭВМ                                                                                                     - 2 часа

2.2. Арифметические основы ЭВМ                                                                  - 16 часов

2.2.1.Системы счисления. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Двоично-десятичная система счисления. Переход из одной системы счисления в другую - 4 часа

2.2.2. Двоичная арифметика. Особенности реализации арифметических операций с двоично-десятичными числами                                                                                            - 4 часа

2.2.3. Кодирование чисел в ЭВМ. Арифметика с дополнительным и обратным кодом.

- 4 часа

2.2.4. Представление информации в ЭВМ. Представление чисел с фиксированной и плавающей точкой. Арифметика с плавающей точкой. Логические операции над кодами           - 4 часа

2.3. Логические основы ЭВМ.                                                                          - 8 часов

2.3.1. Логические переменные и функции. Базовые системы логических функций. Законы и правила алгебры Буля.                                                                                                           - 2 часа

2.3.2. Основные методы минимизации логических функций.             - 4 часа

2.3.3. Синтез функциональных схем в различных логических базах.  - 2 часа

2.4. Принцип построения функциональных устройств ЭВМ.                       - 28 часов

2.4.1. Комбинационные схемы ЭВМ.                                                     - 4 часа

2.4.2. Накапливающие схемы ЭВМ. Построение регистров, дешифраторов, сумматоров. - 4 часа

2.4.3. Счетчики и схемы пересчета.                                                        - 4 часа

2.4.4. Арифметико-логическое устройство. Структура, понятие микроопераций, состояние АЛУ.                                                                                                                                  - 2 часа

2.4.5. Алгоритмы реализаций операций в АЛУ. ГСА арифметических операций.

-         2 часа

2.4.6. Устройство управления. Микропрограммный принцип построения управления. Организация ветвления.                                                                                                                - 4 часа

2.4.7. Управление с жесткой линией. Цифровые автоматы. Синтез цифровых автоматов.           - 2 часа

2.4.8. Полупроводниковые ЗУ.                                                                - 2 часа

2.4.9. Постоянные и полупостоянные ЗУ. Ассоциативные ЗУ.          - 2 часа

2.4.10. Организация памяти ЭВМ. Форматирование исполнительных адресов. Тенденция и перспективы развития ЭВМ.                                                                                 - 2 часа

 

Объектно-ориентированное программирование

(лекционный курс – 51 часа)

 

ООП в языке Delphi

1. Введение. Парадигмы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм. Формула объекта. Природа объекта.

2

2. Классы. Объекты. Конструкторы и деструкторы. Методы.

2

3. Свойства. Понятие свойства. Методы получения и установки значений свойств. Свойства-массивы. Свойство-массив как основное свойство объекта. Методы, обслуживающие несколько свойств.

2

4. Наследование. Понятие наследования. Прародитель всех классов. Перекрытие атрибутов в наследниках. Совместимость объектов различных классов. Контроль и преобразование типов.

2

5. Виртуальные методы. Понятие виртуального метода. Механизм вызова виртуальных методов. Абстрактные виртуальные методы. Динамические методы. Методы обработки сообщений.

2

6. Классы в программных модулях. Разграничение доступа к атрибутам объектов. Указатели на методы объектов.

2

7. Метаклассы. Ссылки на классы. Методы классов. Виртуальные конструкторы. Информация о типе времени выполнения программы - RTTI.

2

8. Ошибки и исключительные ситуации. Классы исключительных ситуаций. Обработка исключительных ситуаций. Создание исключительной ситуации. Распознавание класса исключительной ситуации. Возобновление исключительной ситуации. Доступ к объекту, описывающему исключительную ситуацию.

2

9. Защита от утечки ресурсов. Приемы надежного программирования.

2

10. Понятие интерфейса. Описание интерфейса. Расширение интерфейса. Глобально-уникальный идентификатор интерфейса.

2

11. Реализация интерфейса. Использование интерфейса. Реализация нескольких интерфейсов. Реализация интерфейса несколькими классами. Связывание методов интерфейса с методами класса. Реализация интерфейса вложенным объектом.

2

12. Совместимость интерфейсов. Совместимость класса и интерфейса. Получение интерфейса через другой интерфейс.

2

13. Механизм подсчета ссылок. Представление интерфейса в памяти. Применение интерфейса для доступа к объекту DLL-библиотеки.

2

ООП в языке C++

14. Принципы модульного программирования на языке C++. Пространства имен.

2

15. Перегрузка идентификаторов. Предопределенные аргументы в подпрограммах.

2

16. Классы в языке C++. Наследование. Конструкторы и деструкторы. Создание объектов по значению (на стеке) и по ссылке (в динамической памяти). Стандартные конструкторы.

2

17. Порядок конструирования и разрушения объектов. Агрегирование объектов. Операторы new и delete. Размещающий оператор new. Вложенные определения классов. "Друзья" класса. Статические члены класса.

2

18. Множественное наследование. Проблема повторяющихся базовых классов. Типовой пример применения множественного наследования - observer.

2

19. Виртуальные методы. Абстрактые методы и классы. Подстановочные функции.

2

20. Операторы приведения типа в языке C++. Информация о типе времени выполнения программы - RTTI.

2

21. Ссылки. Рекомендации по работе со ссылками. Типичные ошибки при работе со ссылками.

2

22. Обработка исключительных ситуаций на языке C++. Защита от утечки ресурсов. Оболочечные объекты (auto_ptr).

2

23. Перегрузка операторов. Перегрузка бинарных операторов. Перегрузка унарных операторов. Перегрузка операторов преобразования типа.

2

24. Шаблоны функций. Перегрузка шаблонов функций. Шаблоны классов. Специализации шаблонов. Создание новых типов данных на базе шаблонов.

2

25. Стандартная библиотека шаблонов. Потоковый ввод-вывод. Строки. Контейнеры. Итераторы. Алгоритмы. Утилиты. Диагностика. Локализация. Определения для языка программирования C++. Числовые шаблоны.

2

26. Перспективные технологии объектно-ориентированного программирования.

1

 

Обработка экспериментальных данных на ЭВМ

(лекционный курс – 34 часа)

 

Введение.  Общие  вопросы  обработки  экспериментальных данных  - 6 часов

2.1. Назначение и области применения задач обработки экспериментальных данных         -                

                                                                                                                                2 часа

2.2. Анализ исходных требований для формулировки задач  обработки экспериментальных данных                                                                            - 2 часа

2.3. Организация ввода-вывода экспериментальных данных в автоматизированных системах обработки                                                                                                         - 2 часа

Тема: Алгоритмы первичной обработки экспериментальных данных           - 10 часов

2.4. Допусковый контроль значений экспериментальных данных                  - 2 часа

2.5. Числовые характеристики временных процессов, смысл и общие вопросы  их  вычисления                                                                                                            - 2 часа

2.6. Особенности вычисления числовых характеристик периодических процессов - 2 часа

2.7. Особенности вычисления числовых характеристик случайных процессов         - 2 часа

2.8. Алгоритмы формирования гистограмм распределений значений экспериментальных данных                                                                                                                             - 2 часа

Тема: Алгоритмы спектрального анализа и цифровой фильтрации                       - 10 часов

2.9. Сущность и назначение спектрального анализа экспериментальных данных     - 2 часа

2.10. Алгоритм быстрого преобразования Фурье (БПФ) и  особенности его реализации     -                  

                                                                                                                                             2 часа

2.11. Использование избыточности БПФ для модификации способов и возможностей спектрального анализа                                                                                                        - 2 часа

2.12. Цифровая фильтрация, ее сущность и назначение                                                - 2 часа

2.13. Расчет передаточных характеристик цифровых фильтров                               - 2 часа

Тема: Алгоритмы обработки экспериментальных данных случайного типа   - 6 часов

2.14. Статистическая обработка экспериментальных данных и особенности ее реализации на ЭВМ                                                                                                                      - 2 часа

2.15. Алгоритмы корреляционного анализа случайных процессов                      - 2 часа

2.16. Особенности спектрального анализа случайных процессов. Временные и спектральные окна                                                                                                           - 2 часа

 

 

Проектирование автоматизированных систем контроля и управления

(лекционный курс – 32 часа)

 

Тема: Введение.  Классификация АСКиУ.  Особенности применения АСКиУ для целей контроля и управления                - 10 часов

2.1. Отличительные характеристики АСКиУ.  Особенности применения АСКиУ для целей контроля и управления                - 2 часа

Тема: Общие вопросы проектирования АСКиУ              - 4 часа

2.2. Этапы проектирования АСКиУ и пути их ускорения         - 2 часа

2.3. Программно-статистическое моделирование АСКиУ по важнейшим характеристикам           - 2 часа

Тема. Алгоритмы машинного контроля и управления    - 6 часов

2.4. Обобщенная   структура  АСКиУ.  Функции  вычислительного ядра  и модулей  расширения            - 2 часа

2.5. Алгоритмы сбора данных:  адресный и цикличный опрос датчиков, определение истинных значений контролируемых  величин  по показаниям датчиков,  алгоритмы оценки параметров и прогнозирование состояния объекта   контроля и управления         - 2 часа

2.6. Алгоритмы  прямого цифрового управления и регулирования; программное управление, пропорциональное, параллельное, дифференциальное регулирование           - 2 часа

Тема. Проектирование архитектуры АСКиУ       - 8 часов

2.7. Основные этапы проектирования архитектуры АСКиУ                           - 2 часа

2.8. Обеспечение требуемой точности  управления  и  контроля. Погрешности в системах машинного управления. Методы оценки погрешности. Выбор и обоснование форматов данных          - 2 часа

2.9. Обеспечение требуемой производительности АСКиУ. Расчет быстродействия процессора. Табличные процессоры, препроцессоры, постпроцессоры   - 2 часа

2.10. Проектирование системы памяти. Особенности обмена данными в многоуровневой памяти АСКиУ            - 2 часа

Тема. Связь АСКиУ с объектами контроля и управления                                 - 8 часов

2.11. Классификация  информационных сигналов объекта управления и контроля. Преобразование и передача информации в системах связи СВС с объектами        - 2 часа

2.12. Обобщенная структура систем связи с объектами. Подсистемы ввода аналоговых и дискретных сигналов. Подсистемы вывода аналоговых и дискретных сигналов    - 2 часа

2.13. Интерфейсы  ввода-вывода. Типы и характеристики  интерфейсов. Прерывание. Система приоритетов            - 2 часа

2.14. Основные  типы  отечественных  микропроцессоров и микро ЭВМ и организация мультипроцессорных систем для контроля и управления                                     -2 часа

 

Прикладные и интегрированные пакеты в экономике

(лекционный курс – 17 часа)

 

2.1. Современные инструментальные и прикладные пакеты в экономике. Задачи,  структура, функции, применение.                                                                                              - 1 час

2.2. WORD 97 – многофункциональный текстовый редактор для подготовки и редактирования документов.                                                                           - 2 часа

2.3. EXCEL 97 – программа обработки электронных таблиц. Управление файлами, построение таблиц, табличные вычисления, построение диаграмм, обработка списков, работа с БД.                                                                                                – 2 часа   

2.4. СУБД  ACCESS. Общие сведения.                                                       – 2 часа

2.5. Работа с БД и таблицами в ACCESS.                                                    – 2 часа

2.6. Запросы в СУБД ACCESS.                                                                     – 4 часа

2.7. Формы в СУБД ACCESS.                                                                       – 2 часа

2.8. Отчеты в ACCESS. Технология объектного связывания и встраивания  OLE (OBJEKT LINKING AND EMBEDING). Общие понятия.                                                                          - 2 часа

           

Проектирование программных и аппаратных средств встроенных систем

(лекционный курс – 64 часа)

 

8-ой семестр:

1)      Введение. Понятие Встроенных Систем (ВС).                                                   2 часа

2)      Основные этапы проектирования ВС. Совместное программно-аппаратное проектирование.                                                                                                   2 часа

3)      Архитектуры вычислительных ядер ВС.                                                             2 часа

4)      RISC микропроцессоры. Основы конвейерной обработки команд.                 2 часа

5)      Классификация конвейерных конфликтов.                                                         2 часа

6)      Аппаратурные и программные методы минимизации конвейерных
конфликтов.                                                                                                            2 часа

7)      Иерархия запоминающих устройств. Архитектуры кэш-памяти. Стратегии
замещения и записи блоков кэш-памяти.                                                            2 часа

8)      Микроконтроллеры. Назначение и внутренняя структура.                               2 часа

9)      Цифровые порты ввода-вывода. Программирование и использование
портов.                                                                                                                    2 часа

10)  Прерывания. Аппаратная и программная обработка прерываний.
Прерывания от внешних устройств.                                                                    2 часа

11)  Внешние устройства. Триггерные кнопки, светодиоды, семисегментные
светодиоды, ЖК-панели, клавиатуры: сопряжение и программирование.     2 часа

12)  Интерфейсы с внешними устройствами: UART, RS232, I2C.                            2 часа

13)  Аналого-цифровые и цифро-аналоговые преобразователи. Сопряжение с
внешними устройствами и программирование.                                                 2 часа

14)  Применение ВС в телекоммуникациях, смарт-карты. Нечеткая логика.          2 часа

15)  Цифровая обработка сигналов. Обзор современных ЦОС-процессоров.        2 часа

16)  Встроенные процессоры и софт-процессоры. Архитектуры,
программирование и примеры реализаций.                                                       2 часа

 

9-ый семестр:

1)      Введение. Обзор современного рынка микропроцессорных систем.              2 часа

2)      Архитектуры современных программируемых логических интегральных
схем (ПЛИС).                                                                                                                      2 часа

3)      Встроенные процессоры. Разработка архитектур, программирование и
верификация встроенных процессоров.                                                              2 часа

4)      IP-ядра. Софт-процессоры. Разработка архитектур, реализация,
программирование и верификация софт-процессоров.                                     2 часа

5)      Внутренняя структура софт-процессоров. Основные блоки и их назначение.           2 часа

6)      Память инструкций и данных. Архитектуры и реализация на VHDL.             2 часа

7)      Стек-память, регистровый файл, специализированные регистры.
Способы адресации. Назначение и реализация на VHDL.                                2 часа

8)      Арифметико-логическое устройство. Внутренняя архитектура. Реализация
ускоренных арифметических операций. Описание АЛУ на VHDL.                 2 часа

9)      Типы и форматы команд. Счетчик команд, блок выборки и декодирования
команд.                                                                                                                    2 часа

10)  Многоступенчатый конвейер. Внутренняя структура и реализация на VHDL. Аппаратурная оптимизация конвейера.                                                                2 часа

11)  Устройство управления. Основные функции. Реализация УУ в виде
конечного автомата с микропрограммным управлением.                                 2 часа

12)  Реализация прерываний в конвейерных системах. Контроллер прерываний.
Описание функционирования на VHDL.                                                            2 часа

13)  Программирование софт-процессоров. Языки программирования.
Трансляторы и компиляторы. Программные эмуляторы.                                  2 часа

14)  Оптимизация исполняемого кода для конвейерных систем.                            2 часа

15)  Реализация и верификация софт-процессоров на ПЛИС.                                 2 часа

16)  Обзор современных САПР и IP-ядер софт-процессоров.                                  2 часа

 

 

Периферийные устройства ЭВМ

(лекционный курс – 34 часа)

 

2.1 Организация систем ввода-вывода информации. Понятие интерфейса           - 5 часов

2.1.1 Место периферийных устройств и их роль в организации вычислительных систем. Классификация ПУ                                                                                                 - 1 часа

2.1.2. Эволюция принципов организации систем ввода-вывода. Режим разделения времени         - 1 часа

2.1.3 Спецпроцессоры типа канал ввода-вывода и их функции. Интерфейс ввода-вывода. Подключение ПУ к каналам                                                                                                           - 2 часа

2.2.4. Особенности программирования работы ПУ при использовании различных дисциплин обслуживания процессором.                                                                                   -1 час.

2.3. Интерфейсы ввода-вывода ЭВМ                                                           - 12 часов

2.3.1 Структура ЭВМ с интерфейсом типа ISA, состав и назначение

линий,                                                                                                             -2часа          .         2.3.2.Организация прямого доступа к памяти.                                            –2 часа

2.3.3. Организация прерываний.                                                                  – 1 часа.

2.3.3 Интерфейс типа «локальная шина».                                                      -2 час

2.3.4. Графический интерфейс                                                                        -1час.

2.3.5. Автоконфигурирование и его аппаратная поддержка                        -2часа

2.4.2 Радиально-параллельный интерфейс ИРПР, радиально-последовательный

интерфейс ИРПС                                                                                               - 2 часа

2.5 Устройство ввода-вывода графической информации                                  - 2 часа

2.5.1 Принципы развертки двумерного изображения и примеры их реализации Принципы нанесения графической информации: механический, термический, электродинамический. Виды графопостроителей                                                                                                                                  - 2 часа

2.6 Видеотерминалы                                                                                          - 6 часов

2.6.1 Классификация. Обобщенная структурная схема алфавитно-цифрового дисплея (АЦД). Выбор позиции на экране. Функции и классификация блока формирования знаков  - 1 часа

2.6.2 Функциональная схема АЦД с использованием телевизионного

растра                                                                                                              - 1 часа

2.6.3 Графический видиотерминал. Технические характеристики-режимы, структурная организация                                                                                                                                  - 1 часа

2.:6.3. Прямое программирование режимов видеотерминала через порты ввода-вывода                                                                                                                       -1часа.

2.6.4. Ручной оперативный ввод графической информации                    - 2 часа

2.7 Печатающие устройства                                                                              - 3 часов

2.7.1 Классификация и физические принципы нанесения знаков           - 1 часа

2.7.2 Механизмы печатающих устройств                                                    - 1 часа

2.7.3 Устройство печати знакосинтезирующего типа

  безударные печатающие устройства                                                          - 1 часа

2.7.4.–1 часа

2.8 Внешние запоминающие устройства                                                              -6 часов

2.8.1 Классификация ВЗУ и их место в иерархии запоминающих устройств ЭВМ. ВЗУ на магнитных носителях. Запись и восприятие информации                                                    - 1 часа

2.8.2 ВЗУ на магнитной ленте. Расположение информации на ленте и средства

ее перемещения.                                                                                            - 1 часа

2.8.3 ВЗУ на магнитных дисках. Расположение информации. Форматы дорожек. Адресация. Позиционирование головок                                                                                  - 3часа

2.8.4 Принципы построения управления ЗУ НМД. Интерфейс. Выполнение

команды                                                                                                          - 1 часа

2.9 Оптические ЗУ. Принципы записи и воспроизведения. Размещение информации. Методы и средства адресации. Магнитно-оптические ЗУ                                                                  - 2 часа

 

СИСТЕМНЫЙ АНАЛИЗ И МАШИННОЕ МОДЕЛИРОВАНИЕ

(лекционный курс – 32 часа)

 

1.   Введение

1.1 Предмет курса, его задачи, стpуктуpа, методическое обеспечение. Системный анализ,  методология, pешаемые задачи. Моделирование как эффективный аппарат системного анализа. Системный подход в моделировании.           1 час

 1.2 Клаcсификация видов моделиpования систем. Физическое и математическое моделиpование.                                                                                    1 час

2.   Аналитическое моделиpование.

2.1 Типовые  математические  схемы  моделиpования систем. Непрерывно – детерминированные модели (D – схемы). Дискретно - детерминированные модели ( F – схемы,  конечные автоматы).Дискретно - стохастические  модели

(P – схемы, вероятностные автоматы). Непрерывно – стохастические  модели

(Q – схемы). Агрегативные модели (А – схемы ).                                           1 час

2.2 P - схемы.  Дискpетная  цепь  Маpкова. Постpоение  гpафа состояний, составление  и  pешение системы уpавнений для вероятностей состояний. Анализ pезультатов.                                                                                           2 часа

2.3 Q - схемы. Системы массового обслуживания (СМО). Нотация Кендала. Пpостейший поток  и его свойства. Постpоение  гpафа состояний, составление  и  pешение системы уpавнений. Использование диагpамм интенсивностей  пеpеходов для исследования СМО. Одноканальные и многоканальные СМО с ограниченной очередью. СМО с неограниченной очередью. Анализ результатов. Немарковские СМО. Метод этапов.                                              4 часа

2.4 Аналитические сетевые модели вычислительных систем. Замкнутые и разомкнутые сети. Параметры и характеристики стохастических сетей. Модели систем оперативной обработки информации.                                                      2 часа

3. Имитационное моделиpование.

3.1 Математические основы имитационного моделиpования. Последователь-ность создания и исследования модели. Модельное время. Обзоp  языков моделиpования.                                                                                                                2 часа

3.2 Случайные элементы в имитационных моделях. Файловый, аппаратный и программный способы формирования случайных величин. Базовая последовательность случайных чисел.                                                                      1 час

3.3 Равномерно -  pаспpеделенные случайные числа (РРСЧ). Фоpмиpование  последовательностей РРСЧ. Провеpка pавновеpоятности, стохаcтичности и неза-висимости последовательности  РРСЧ.  Оценка   длины пеpиода  и  длины отpезка апеpиодичности   последовательности РРСЧ,  способы их увеличения.

2 часа

3.4 Фоpмиpование  последовательностей   случайных   чисел c заданной функцией распpеделения. Метод обpатной функции и его модификации. Использование пpедельных теоpем. Метод Неймана.. Метод суперпозиции.

4 часа

3.5 Моделирование случайных векторов. Общий подход. Использование корреляционной матрицы.                                                                                        1 час

3.6 Моделирование случайных событий.                                                                        1 час

3.7 Моделирование случайных процессов.                                                         1 час

3.8 Сетевые модели. Классические сети Петри, основные определения, маркировка, выполнение. Расширение сетей Петри, E-сети. Моделирование параллельных вычислительных процессов с помощью сетей.             2 часа

3.9 Планирование машинных экспериментов. Построение плана эксперимента и матрицы планирования. Однофакторные  и многофакторные эксперименты.

2 часа

3.10 Обработка и анализ результатов моделирования. Проверка адекватности моделей. Сбор  и статистическая обработка результатов моделирования на ЭВМ. Оценки. Точность и число реализаций.                                                                                               2 часа

4. Пример практического применения языков моделирования систем и прикладных пакетов для моделирования на ПЭВМ (GPSS, MATLAB, и т.п.).                   2 часа                                                                                                                 

5. Заключение. Перспективные направления в моделировании.                     1 час

 

 

Специальные главы высшей математики

(лекционный курс – 32 часа)

 

2.1. Введение в предмет СГВМ. Понятие сбоя, ошибки и дефекта. Модели хранения

и передачи дискретной информации:                                                                              2 часа.

2.2. Основные понятия теории кодирования:                                                                 2 часа.

2.3. Обнаруживающие и корректирующие коды. Простейшие коды:                           2 часа.

2.4. Понятия группа, кольцо, поле, подгруппа, фактор группа:                                     2 часа.

2.5. Векторные пространства и линейные алгебры:                                                       2 часа.

2.6. Матрицы:                                                                                                                     2 часа.

2.7. Идеалы, классы вычетов и кольцо классов вычетов:                                               2 часа.

2.8. Идеалы многочленов и классы вычетов:                                                                  2 часа.

2.9. Поля Галуа:                                                                                                                  2 часа.

2.10. Линейные коды. Матричное представление линейных блоковых кодов:          2 часа.

2.11. Коды Хэмминга:                                                                                                        2 часа.

2.12. Коды Рида-Маллера:                                                                                                2 часа.

2.13. Циклические коды:                                                                                                    2 часа.

2.14. Коды Боуза-Чоудхури-Хоквингема (БЧХ):                                                             2 часа.

2.15. Понятия информации и энтропии источника сообщений:                                   2 часа.

2.16. Методы сжатия информации:                                                                                  2 часа.

 

Системное программное обеспечение

(лекционный курс – 102 часа)

 

Тема 1. Введение. Основные понятия курса                                                     – 2 час.

       Тема 2. Средства процессоров архитектуры IA-32 по поддержанию многозадачных режимов работы                                                      – 20 час.

       2.1. Структура процессора архитектуры IA-32                                                – 2 ч.

       2.2. Организация кэширования                                                                        – 2 ч.

       2.3. Регистровая модель процессора архитектуры IA-32                               - 2 ч.

       2.4. Управление памятью в реальном и защищенном режимах                    – 2 ч.

       2.5. Дескрипторы сегментов. Команды управления памятью                      – 2 ч.

       2.6. Организация защиты по данным                                                              – 2 ч.

       2.7. Организация защиты кодов программ                                                      – 2 ч.

       2.8. Страничная организация памяти                                                              – 2 ч.

       2.9. Поддержка многозадачных режимов                                                        – 2 ч.

       2.10. Организация прерываний                                                                        – 2 ч.

       Тема 3. Введение в операционные системы                                              – 10 ч.

       3.1. Назначение, основные этапы развития операционных систем             – 2 ч.

       3.2. Однопрограммные и мультипрограммные системы обработки
данных                                                                                                                        – 2 ч.

       3.3. Характеристики и особенности современных операционных систем   - 4 ч.

       3.3. Основные принципы построения ОС.                                                     – 2 ч.

       Тема 4. Концептуальные основы операционных систем                        – 8 ч.

       4.1. Процесс, модель процесса, атрибуты процессов                                     – 3 ч.

       4.1. Ресурс, концепция виртуализации, средства взаимодействия пользователя с ЭВМ.                            – 3 ч.

       4.2. Дисциплины распределения ресурсов, концепция прерывания.          – 2 ч.

       Тема 5. Организация виртуальной памяти                                                 – 4 час.

       5.1. Структура виртуальной памяти, основные понятия и принципы виртуализации памяти. Схемы структуризации адресных пространств, основы логической организации виртуальной оперативной памяти, схемы функционирования виртуальной оперативной памяти.                                                – 2 ч.

       5.2. Четыре задачи управления виртуальной памятью: задача размещения, задача перемещения, задача преобразования адресов, задача замещения. Страничная и сегментная организация виртуальной памяти.       – 2 ч.

       Тема 6. Управление процессами                                                                   – 3 ч.

       6.1. Концепция управления процессами. Планирование и диспетчеризация процессов.                Функции управления процессами. Управление событиями. Взаимодействие между процессами.            – 3 ч.

       Тема 7. Управление вводом-выводом                                                         – 2 ч.

       7.1. Концепции  управления  вводом-выводом. Управление буферами. Прямой доступ в память.            – 2 ч.

        Тема 8. Управление файлами                                                                      – 2 ч.

       8.1. Концепция управления файлами.  Организация файлов. Создание  файла и создание связи с файлом. Удаление файла и связи с файлом. Модификация файлов. Каталоги файлов. Файловые системы.            – 2 ч.

 

ВЕСЕННИЙ  СЕМЕСТР

 

       Тема 1. Основные сведения об ОС семейства Windows.                          – 10 ч.

       1.1. Архитектура и основные подсистемы Windows. Сравнительная характеристика ОС DOS, Unix, OS/2, Windows 3.1, Windows 95, Windows NT.                                                                   – 1 ч.

       1.2. Файловые системы Windows 95 и Windows NT.                                       – 2 ч.

       1.3. Управление памятью в Windows 95 и Windows NT.                                – 1 ч.

       1.4. Оконная подсистема Windows. Понятие окна, назначение основных элементов окна. Однодокументные и многодокументные приложения.                                        – 2 ч.

       1.5. Системный реестр Windows, его назначение и использование.            – 2 ч.

       1.6. Современные инструментальные средства визуального программирования для Windows.           – 2 ч.

       Тема 2. Механизм сообщений Windows.                                                       – 4 ч.

       2.1. Событийное управление программами в Windows. Сообщения Windows. Очередь сообщений.   – 1 ч.

       2.2. Цикл обработки сообщений, его роль в работе Windows.                       – 1 ч.

       2.3. Процедура обработки сообщений, ее формат и правила написания.
                                                                                                                                    – 1 ч.

       2.4. Синхронные и асинхронные сообщения, их передача и обработка.
                                                                                                                                    – 1 ч.

       Тема 3. Ввод данных в Windows.                                                                   – 2 ч.

       3.1. Ввод данных с манипулятора "мышь". Обработка сообщений мыши. – 1 ч.

       3.2. Ввод данных с клавиатуры. Понятие фокуса ввода. Обработка сообщений от клавиатуры.           – 1 ч.

       Тема 4. Вывод данных в Windows. Графическая подсистема
Windows (GDI).                                                                                                         – 12 ч.

       4.1. Вывод информации в окно. Механизм перерисовки окна.                     – 1 ч.

       4.2. Принципы построения графической подсистемы Windows. Понятие
контекста устройства.                                                                                               – 2 ч.

       4.3. Рисование геометрических фигур. Графические инструменты
перо и кисть.                                                                                                              – 1 ч.

       4.4. Управление цветом в Windows. Палитры цветов.                                   – 1 ч.

       4.5. Вывод текста. Шрифты.                                                                              – 2 ч.

       4.6. Логическая и физическая системы координат.
Режимы масштабирования.                                                                                      – 2 ч.

       4.7. Метафайлы Windows.                                                                                  – 2 ч.

       4.8. Печать в Windows.                                                                                       – 1 ч.

       Тема 5. Ресурсы Windows.                                                                               – 4 ч.

       5.1. Понятие ресурсов Windows. Виды ресурсов.                                            – 1 ч.

       5.2. Растровые изображения. Создание, хранение и вывод растровых
изображений.                                                                                                             – 1 ч.

       5.3. Значки и курсоры. Вывод растровых изображений с эффектом
прозрачного фона.                                                                                                     – 2 ч.

       Тема 6. Организация сложного пользовательского интерфейса.           – 5 ч.

       6.1. Окна диалога и их управляющие элементы (кнопки, списки,
поля редакторов и т.д.).                                                                                            – 1 ч.

       6.2. Однодокументные и многодокументные приложения.                          – 1 ч.

       6.3. Работа с буфером обмена.                                                                           – 1 ч.

       6.4. Механизм буксировки экранных элементов.                                            – 1 ч.

       6.5. Использование средств мультимедиа.                                                      – 1 ч.

       Тема 6. Многозадачность в Windows.                                                           – 3 ч.

       6.1. Понятие многозадачности. Реализация многозадачности в ОС Unix, Windows 3.1, Windows 95, Windows NT. Процессы и потоки в ОС Windows.                                                  – 1 ч.

       6.2. Управление потоками. Синхронизация потоков в Windows.                 – 1 ч.

       6.3. Управление процессами. Синхронизация процессов в Windows.         – 1 ч.

       Тема 7. Динамически подключаемые библиотеки (DLL).                       – 5 ч.

       7.1. Создание динамически подключаемой библиотеки.
Структура DLL. Способы экспортирования процедур и функций.                      – 1 ч.

       7.2. Использование DLL-библиотеки в программе.
Статический и динамический импорт.                                                                   – 2 ч.

       7.3. Многомудульные DLL-библиотеки. Особенности разработки 16- и 32-разрядных DLL-библиотек.        – 2 ч.

       Тема 8. Технология COM.                                                                              – 7 ч.

       8.1. Модель составных объектов (COM). Понятие интерфейса COM-объекта. Реализация интерфейсов в среде Delphi.                                                                                                               – 2 ч.

       8.2. Технология составных документов.                                                          – 1 ч.

       8.3. Технология взаимодействия приложений через механизм
Automation.                                                                                                                  – 2 ч.

       8.4. Технология управляющих элементов ActiveX.                                         – 2 ч.

 

Сети ЭВМ

(лекционный курс – 32 часа)

 

2.1. Логическая структура вычислительных сетей                                              - 4 часа

Принципы построения сетевого программного обеспечения. Концепция и основные понятия эталонна модели взаимодействия открытых систем (ЭМВОС). Функции отдельных уровней ЭМВОС. Принципы именования и адресования. Соглашения по описанию протоколов.

2.2. Физический уровень                                                                                        - 6 часа

Задачи и функции уровня. Физическая среда передачи данных. Типы кабелей. Виды кодирования сигналов. Сетевые контролеры ЛВС. Виды физических топологий и их сравнительная характеристика.

2.3. Канальный уровень                                                                                         - 8 часов

Задачи и функции уровня. Управление логическими связями, управление доступом к среде передачи данных. Методы доступа: CSMA/CD, CSMA/CA, метод с передачей маркера. Система адресации.

2.4. Сетевой уровень                                                                                              - 6 часа

Задачи и функции уровня. Сервис, архитектура и структурная организация сетевого уровня ЭМВОС. Принципы межсетевого взаимодействия. Протокол IP. Система адресации и формат пактов. Маршрутизация.

2.5. Транспортный уровень                                                                                   - 10 часов

Задачи и функции уровня. Классы транспортных протоколов. Взаимодействие с установкой и без установки соединения. Протоколы UDP и TCP. Форматы пакетов. Средства обеспечения гарантированной доставки пакетов данных. Понятие порта. Интерфейсы программирования Berkley Sockets и Windows Sockets.

2.6. Сеансовый уровень                                                                                         - 4 часа

Задачи и функции уровня. Функциональные блоки сервиса. Средства структуризации и синхронизации взаимодействия. Средства управления диалогом.

2.7. Представительный уровень                                                                            - 1 час

Задачи и функции уровня. Абстрактный синтаксис. Контекстность, управление контекстами.

2.8. Прикладной уровень                                                                                        - 10 часов

Задачи и функции уровня. Архитектура и структурная организация прикладного уровня. Сервисы и протоколы. Служба удаленного доступа Telnet. Служба передачи файлов FTP. Служба электронной почты, протоколы SMTP, POP3, IMAP. Технология MIME. Технология Web, протокол HTTP. Специальные прикладные службы.

2.9. Административное управление в вычислительных сетях                          - 2 часа

Архитектура обеспечения безопасности. Методы защиты данных. Методы аутентификации и управления доступом. Организация информационных и справочных служб.

8-й семестр

2.9. Глобальные сетевые технологии Java и .NET                                               - 6 часа

Платформы Java и .NET. Сравнительный анализ. Языки программирования, средства исполнения программ, средства сетевого взаимодействия. Вызов удаленных методов в технологиях Java RMI  и .NET Remoting. Web-сервисы.

2.10. Технологии распределенной обработки                                                      - 7 часов

Технологии удаленного вызова процедур RPC. Технология DCOM. Технология CORBA. Серверы приложений.

 

 

Структуры и организация данных ЭВМ

(лекционный курс – 32 часа)

 

.1.1 Введение. Цели и задачи курса. Информация и ее представление в памяти. Адресация памяти. Адресное пространство, базирование, смещение. Структурирование алгоритмов и данных    - 2 часа

2.1.2 Базовые структуры данных:

А. Примитивные структуры данных. Основные операции: создать, уничтожить, выбрать, обновить. Целые и действительные числа и их представление в памяти. Символьная информация и ее хранение. Логическая информация и ее хранение. Указатели и их хранение                    - 2 часа

В. Статические структуры данных. Вектор. Матрица. Массив. Последовательное распределение памяти. Записи и таблицы. Структуры хранения в памяти. Множества и их хранение в памяти. Основные оптации над множествами                                                                                                    - 2 часа

2.1.3 Динамические структуры:

А. Основные операции. Инфиксная, суффиксная и префиксная записи. Алгоритм вычисления суффиксных выражений. Корректность формул. Алгоритм преобразования инфиксного выражения в суффиксное. Алгоритм преобразования для выражения, содержащего скобки           - 2 часа

В. Использование суффиксного выражения для получения объектного кода. Устранение недостатков компиляции. Вычисление с помощью стека. Стековая машина

                                                                                                                                  - 4 часа

С. Очередь. Основные операции. Простые и циклические очереди. Использование очереди несколькими процессами. Моделирование систем с разделением времени

                                                                                                                         - 2 часа

D. Динамический односвязный линейный список. Двусвязный список. Применение списков. Операции над многочленами. Связанные словари. Ассоциативные списки  - 4 часа

2.1.4 Строковые переменные.

А. Строковые данные. Формальные системы обработки строк. Алгоритмы Маркова. Основные понятия. Получение продукции. Алгоритмы с метками. Понятие грамматики. Назначение метаязыка. Форма Бэкуса-Наура. Синтаксическое дерево. Нисходящий и восходящий разбор. Лексический, синтаксический и семантический анализ                                                                                            - 4 часа

2.1.5 Нелинейные динамические структуры:

А. Нелинейные структуры. Граф, дерево, текст. Способы представления деревьев. Построение предметного указателя. Бинарные деревья. Примитивные операции. Примеры приложений, поиск дубликатов. Представление арифметических выражений и распараллеливание.

Рекурсия и итерация. Алгоритм прохождения или обхода деревьев. Их использование для преобразования из инфиксной формы записи в польскую форму. Представление списков в виде бинарных деревьев.

Прошивка бинарных деревьев. Представление произвольного дерева в виде эквивалентного бинарного                                                                                                                                  - 6 часов

В. Граф. Формы представления: матричная, в виде списков вершин и ребер. Путевая матрица. Алгоритм определения цикличности (рекурсии). Использование списковых структур для представления графов.

Применение графов. Определение критического пути в ориентированном графе. Применение в машинной графике                                                                                                  - 4 часа

С. Многосвязные структуры. Представление разряженных матриц с помощью линейных списков и многосвязной структуры                                                                                        - 2 часа

 

 

САПР программного обеспечения

(лекционный курс – 34 часа)

 

2.1. Этапы проектирования ПС. Основные проблемы проектирования ПС (проблемы рационального структурного построения программных комплексов,  технологии разработки ПС, стандартизации ПС, сложности больших систем и др.). Нотация, метод, методология при создании ПС.                                                                                                                                                                                                 - 2 часа

2.2. Принципы автоматизации проектирования ПС. Ввод описания проекта. Просмотр-обход. Декомпозиция. Контроль соблюдения правил и норм. Прогон модели. Синтез. Управление процессом проектирования                                                                                                                - 2 часа

2.3. Технологии разработки ПС. Итерационная и каскадная модели. Спиральная (RAD) технология. Мультиагентные системы.                                                             – 2 часа

2.4. Системная модель САПР. Обозначение, наименование, цели системы, общесистемные характеристики, входы-выходы, структура системы. Критерии развития САПР (функциональные, технологические, экономический и эргономический критерии).

2.5. Объектно-ориентированный подход к проектированию программного обеспечения. Основные и дополнительные элементы объектной модели.                                                                       - 2 часа

2.6. Язык моделирования UML. UML в среде Rational Rose.                               - 2 часа

2.7. Диаграммы вариантов использования (Use Case) в среде Rational Rose.   - 2 часа                                                                                                                                                                   

2.8. Диаграммы анализ устройств  (Deployment) в среде Rational Rose.                       - 2 часа                                                                                                                      

2.9. Диаграммы состояний (Statechart) в среде Rational Rose.                              - 2 часа                                                                            

2.10. Диаграммы состояний (Activity) в среде Rational Rose.                      - 2 часа               2.11. Диаграммы взаимодействия (Sequence) в среде Rational Rose.                   -2 часа

   2.12. Диаграммы взаимодействия (Collaboration) в среде Rational Rose.             - 2 часа

2.13. Диаграммы компонентов (Component) в среде Rational Rose.                          - 2 часа

2.14. Диаграммы классов (Class) в среде Rational Rose.          -                       - 2 часа

2.15. Автоматический синтез структуры приложения в среде Rational Rose и построение на его основе заданного программного средства.                                           – 2 часа

2.16.  Методология создания ПО с помощью Rational Unified Process                - 2 часа

     2.17. Обзор современных CASE-средств.                                                                  - 2 часа

 

 

Стандартизация и сертификация программного обеспечения

(лекционный курс – 34 часа)

 

РАЗДЕЛ 1. Введение в стандартизацию программных средств                                   1 - час

2.1.1.           Общие сведения об организациях, занимающихся стандартизацией программных средств и систем, и о стандартах. Структура дисциплины                                                             - 1 час

 

РАЗДЕЛ 2. Стандартизация жизненного цикла программного обеспечения               -18 часов

2.1.2.           Основные понятия и определения в области жизненного цикла (ЖЦ) программных средств (ПС) и систем                                                                                                                      - 1 час

2.1.3.           Базовый стандарт ISO/IEC 12207 в области ЖЦ ПС и систем. Аутентичные стандарты Беларуси и России. Назначение. Структура стандартов. Классификация процессов ЖЦ ПС. Процессы, работы и задачи ЖЦ ПС и систем. Адаптация требований стандартов к условиям конкретного процесса.                        - 6 часов

2.1.4.           Дополнение ISO/IEC 12207:1995/Amd.1:2002. Назначение. Новые процессы и подпроцессы ЖЦ ПС и систем. Процессы с измененной структурой.                                                        - 3 часа

2.1.5.           Стандарт ISO/IEC TR 15271. Рекомендации по применению ISO/IEC 12207 при реализации конкретных проектов.                                                                                                        - 3 часа

2.1.6.           Стандарт ISO/IEC TR 16326. Стандартизация процесса управления проектом из стандарта ISO/IEC 12207.                                                                                                                    - 1,5 часа

2.1.7.           Стандарт ISO/IEC 15910. Стандартизация процесса документирования из стандарта ISO/IEC 12207.             - 1,5 часа

2.1.8.           Стандарт ISO/IEC 15288. Основы стандартизации жизненного цикла систем. Связь ЖЦ систем с ЖЦ ПС.       - 2 часа

 

РАЗДЕЛ 3. Стандартизация оценки качества программного обеспечения      - 11 часов

2.1.9.           Основные понятия и определения.                                                          - 1 час

2.1.10.       Стандартизация качества программного обеспечения  в Республике Беларусь. Общие сведения о стандартах в области оценки качества ПС, действующих на территории Республики Беларусь. Классификация методов определения показателей качества ПС. Модели оценки качества ПС. Методы оценки качества.                                                                                                                 - 4 часа

2.1.11.       Стандартизация качества программных средств за рубежом. Стандарты серии ISO. Модели качества ПС. Характеристики и подхарактеристики качества ПС. Метрики качества ПС. Методы оценки качества ПС   - 6 часов

 

РАЗДЕЛ 6 . Сертификация программного обеспечения                                       - 4 часа

2.1.12.       Основные понятия и определения  в области технического нормирования, стандартизации и оценки соответствия. Оценка соответствия в Республике Беларусь. Основополагающие документы Национальной системы подтверждения соответствия Республики Беларусь. Организация сертификации  программных средств                                                                                                         - 4 часа

 

 

Системы управления базами данных

(лекционный курс – 32 часа)

 

1. Типовая организация СУБД. Фунцкии СУБД. Примеры

2 ч.

2. Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД

2 ч.

3. Реляционная модель данных. Базисные средства манипулирования реляционными данными

2 ч.

4. Проектирование реляционных баз данных. Нормализация отношений

2 ч.

5. Целостность реляционных данных

2 ч.

6. Внутренняя организация  СУБД. Структура памяти, методы организации индексов, сжатие данных

2 ч.

7. Управление транзакциями. Методы сериализации транзакций

4 ч.

8. Журнализация и восстановление БД

2 ч.

9. Язык SQL. Предложения определения данных

2 ч.

10. Язык SQL. Средства манипулирования данными.

2 ч.

11.  Распределенные базы данных и архитектура «клиент/сервер»

4 ч.

12. Объектно-ориентированный подход к проектированию баз данных

2 ч.

13. Безопасность баз данных

2 ч.

14. Информационно-поисковые системы

2 ч.

 

Теория вычислительных процессов и структур

(лекционный курс – 51 часа)

 

Раздел 1. Управление вычислительными процессами в ОС UNIX - 24 ч.

 

Тема 1. Файловая система ОС UNIX - 12 ч.

2.1.1.1.1. Основные принципы организации и построения ОС UNIX - 2ч.

2.1.1.1.2. Структура файловой системы. Владельцы файлов. Управление правами доступа в файловой системе - 2 ч.

2.1.1.1.3. Атрибуты файлов. Управление свойствами файлов - 2 ч.

2.1.1.1.4. Системные средства для управления файлами и файловой системой. Доступ к внешним устройствам вычислительной машины - 4 ч.

2.1.1.1.5. Организация файловой системы ОС UNIX - 2 ч.

 

Тема 2. Процессы и программы в ОС UNIX -  12 час.

            2.1.1.2.1. Структура программы в ОС UNIX. Переменные окружения. обработка ошибок - 2 ч.

2.1.1.2.2. Процессы в ОС UNIX. Порождение процесса. Атрибуты процесса - 2 ч.

            2.1.1.2.3. Перегрузка процессов. Формат системного вызова EXEC. Ограничения для процессов. - 2 ч.

            2.1.1.2.4. Завершение функционирования процесса. Системные вызов ожидания завершения процессов  - 2 ч.

2.1.1.2.5. Средства и способы взаимодействия процессов ОС UNIX. Сигналы. Взаимодействия процессов посредством сигналов  - 2 ч.

2.1.1.2.6. Взаимодействия процессов посредством каналов - 2 ч.

 

Раздел 2. Теория вычислительных процессов -16 ч.

 

Тема 1. Взаимодействие процессов -  12 час.

2.1.2.1.1. Понятие процесса, его состояния, классификация процессов - 2 ч.

2.1.2.1.2. Задача взаимного исключения. Алгоритмы решения - 2 ч.

2.1.2.1.3. Синхронизирующие примитивы. Применение синхронизирующих примитивов к решению задачи взаимного исключения. Типичное использование общего семафора. Избыточность общего семафора - 2 ч.

2.1.2.1.4. Задача "производители-потребители". Ограниченный буфер - 2 ч.

2.1.2.1.5. Взаимодействие процессов через переменные состояния. Пример приоритетного правила - 2 ч.

2.1.2.1.6. Монитороподобные средства синхронизации - 2 ч.

 

Тема 2. Ресурс. Алгоритмы распределения ресурсов  -  4 час.

 

2.1.2.2.1. Понятие ресурса, свойства, классификация - 2 ч.

2.1.2.2.1. Проблема тупиков. Алгоритм банкира - 2 ч.

 

Раздел 3. Структуры ЭВМ и систем -  11  ч.

 

Тема 1. Типовые структуры вычислительных машин и систем - 11 ч.

 

2.1.3.1.1.Машины управляемые контроллерами, усовершенствованная структура - 2 ч.

2.1.3.1.2. Параллельные процессоры. Системы ОКОД, ОКМД, МКМД.   Векторные машины - 2 ч.

2.1.3.1.3. Системы с операционным конвейером. Мультипроцессорные системы. Систолические структуры - 2 ч.

2.1.3.1.4. Пристонская архитектура вычислительной машины, на примере процессора Intel  - 2 ч.

2.1.3.1.5. Основные принципы гарвардской архитектуры на примере сигнального процессора семейства ADSP-2100  - 3 ч.

 

Технология разработки программного обеспечения

(лекционный курс – 48 часа)

 

РАЗДЕЛ 1. Жизненный цикл программных средств                                 – 12 часов

2.1.1.      Цели и задачи курса. Особенности разработки сложных программных средств (ПС).                                 – 1 час

2.1.2.      Жизненный цикл (ЖЦ) ПС и систем и его стандартизация. Место ЖЦ ПС в ЖЦ систем. Понятие модели ЖЦ ПС. Факторы, влияющие на выбор модели ЖЦ ПС.                  – 3 часа

2.1.3.      Стратегии разработки ПС. Современные модели ЖЦ ПС, достоинства, недостатки, область использования. Стандартизация моделей ЖЦ ПС. Влияние модели ЖЦ на техноогии разработки ПС, качество ПС и технико-экономические показатели проектов.                                      – 8 часов

 

РАЗДЕЛ 2. Классические технологии программирования                        – 10 часов

2.1.4.      Модульное программирование. Методы построения модульных программ              – 2 часа

2.1.5.      Нисходящее проектирование программ. Стратегии нисходящего проектирования. Пошаговое уточнение. Анализ сообщений                                                                                – 3 часа

2.1.6.      Восходящее проектирование программ                                          – 1 час

2.1.7.      Оценка эффективности структурного разбиения программ на модули. Сложность ПС и ее оценка.           – 4 часа

 

РАЗДЕЛ 3. Современные технологии разработки программных средств                 – 20 часов

2.1.8.      Современные технологии разработки и жизненный цикл ПС. Обзор.                                   – 2 часа

2.1.9.      Методологии и нотации визуального моделирования и проектирования программных средств. Семейство методологий IDEF.                                                                                – 4 часа

2.1.10.  Информационное моделирование. ER-диаграммы Чена.             – 4 часа

2.1.11.  SADT-технология проектирования сложных систем. Функциональное моделирование.     – 4 часа

2.1.12.  Метод Джексона. Основные конструкции построения структур данных. Этапы конструирования программ.                                                                                    – 4 часа

2.1.13.  Технологии разработки документации ПС и их стандартизация.                                – 2 часа

 

РАЗДЕЛ 4. Введение в автоматизацию разработки программных
средств                                                                                                                      – 6 часов

2.1.14.  Инструментальные средства проектирования программ. Case-средства и Case-технологии. Обзор. Классификация Case-средств и Case-технологий                                     – 4 часа

2.1.15.  Языки программирования четвертого поколения 4GL. Обзор.    – 2 часа

 

 

 

Технологии электронного документооборота

(лекционный курс – 34 часа)

 

2.10          Электронный документооборот: понятия, определения                        - 2 часа

2.10.1    Современные технологии электронного документооборота                        - 2 часа

2.10.2    Тенденции развития систем электронного документооборота        - 2 часа

 

 

2.11          Автоматизация документооборота компании – выбор методов и решений                                                                                                                               - 2 часа

 

2.12          Состояние рынка систем автоматизации документооборота                                                                                                                                                       - 2 часа

 

2.13          Критерии выбора системы автоматизации документооборота             - 2 часа

 

2.14          Проектирование информационных систем                                                         - 4 часа

2.14.1    Методы проектирования информационных систем                          - 2 часа

2.14.2    Этапы разработки автоматизированных информационных систем            - 2 часа

2.14.3    Разработка и анализ бизнес-модели

 

2.15          Технологии создания распределённых информационных систем                    - 2 часа

 

2.16          Функциональные возможности современных систем управления знаниями, документами и автоматизации бизнес-процессов                                          - 2 часа

 

2.17          Архитектуры отчетности                                                                           - 4 часа

2.17.1    Отчётность по дублированной базе учётной системы                                  - 2 часа

2.17.2    Отчётность по хранилищу данных                                                      - 2 часа

 

2.18          Основные подходы к построению архитектуры хранилищ данных                 - 4 часа

2.18.1    Корпоративная информационная фабрика                                         - 2 часа

2.18.2    Хранилище данных с архитектурой шины                                          - 2 часа

 

2.19          Особенности построения информационных хранилищ                         - 2 часа

 

2.20          Оценка эффективности хранилища данных                                             - 2 часа

 

2.21          Информационная безопасность документооборота                                - 2 часа

 

2.22          Обзор XML-стандартов                                                                             - 2 часа

 

2.23          Современные тенденции развития технологий и ПО электронного документооборота                                                                                   - 2 часа

 

 

 

Функциональное и логическое программирование

(лекционный курс – 51 часа)

 

Четвертый семестр

2.1. Императивное и декларативное программирование. Введение в функциональное и логическое программирование                                                                                                 - 2 часа

2.2. Функции и функциональное представление алгоритмов. Введение в лямбда-исчисление       - 6 часов

2.3. Символьное представление данных и элементарные функции языка Лисп

                                                                                                                                  - 4 часа

2.4. Построение рекурсивных функций и основные приемы функционального программирования          - 6 часов

2.5. Функции с побочным эффектом. Вычислимые функции и функционалы

                                                                                                                                  - 6 часов

2.6. Ассоциативные списки и списки свойств. Объектно-ориентированное программирование на языке Лисп                                                                                                                         - 4 часа

2.7. Язык Лисп в решении задач искусственного интеллекта. Методы поиска. Сопоставление с образцом. Реализация семантических сетей                                                                          - 6 часов

 

Пятый семестр

2.8. Введение в логическое программирование. Объекты, отношения, свойства. Понятие логического вывода                                                                                                                                  - 4 часа

2.9. Синтаксис языка Пролог. Факты, запросы, переменные, сложные цели и правила

                                                                                                                                  - 6 часов

2.10. Логический вывод в Прологе. Сопоставление, поиск, унификация        - 8 часов

2.11. Рекурсия и основные приемы логического программирования. Структуры данных в Прологе         - 6 часов

2.12. Управление поиском в Прологе. Отсечение                                               - 4 часа

2.13. Пролог в решении задач искусственного интеллекта                                - 4 часа

 

 

 

Элементы теории информации

(лекционный курс – 32 часа)

 

2.1. Введение в предметную область. История развития теории информации

                                                                                                                             - 2 часа.

2.2. Теория информации. Теория Шеннона. Мера информации. Энтроция

                                                                                                                             - 2 часа.

2.3. Теория сложности. Проблема сложности. РN - полные и РN - сложные задачи

                                                                                                                             - 2 часа.

2.4. Элементы теории чисел. Теория вычетов. Теорема Ферма. Теорема Эйлера. Китайская теорема об остатках                                                                                                                      - 2 часа.

2.5. Теория полей Галуа. Группы, кольца, идеалы и поля                             - 2 часа.

2.6. Неприводимые полиномы. Структура конечных полей. Выполнение арифметических операций над полями Галуа                                                                                                             - 2 часа.

2.7. Криптографические алгоритмы, основанные на подстановках, перестановках и гаммировании.                                                                                                                                    - 2 часа.

2.8. Комбинированные криптографические системы. Криптографический стандарт

( DES )                                                                                                                         - 2 часа.

2.9. Криптосистемы IDEA,  BLOWFISH, AES и др.                                       -2 часа.

2.10.Экспоненциальные криптографические системы. Криптографическая система RSA. Алгоритмы Pohling-Hellman, Rabin, Elgamal, McElice. Криптосистемы с открытым ключом на базе конечных автоматов                                                                        - 2 часа.

2.11. Конгруэнтные генераторы псевдослучайных чисел. М - последовательности формируемые на базе регистров сдвига с линейной обратной связью (LFSR). Потоковые шифры на базе LFSR                                                                          - 2 часа.

2.12. Генераторы нелинейных двоичных последовательностей: Геффе, Плессе, Дженингса, Гольдмана, Вольфрама. Комбинированные потоковые криптографические системы. Самосинхронизирующиеся потоковые криптосистемы                         - 2 часа.  

2.13. Нелинейное пространство ключей. Передача ключей. Генерирование, хранение и распределение  криптографических ключей. Сертификация ключей. Распределение ключей для конференц-связи и секретная широковещательная передача. Стандарт CCITT Х509.                                                                                     - 2 часа.

2.14. Аутентичность и целостность данных. Защита данных от случайных ошибок при их передаче. Алгоритмы аутентификации данных. Сема аутентификации Эйгельмана. Аутентификация Smart Card. Аутентификация владельца Smart Card                                                  

- 2 часа.

2.15.Цифровая подпись для случая криптосистем с открытым ключом. Схема быстрой цифровой сигнатуры Шамира. Схемы сжатия данных для получения цифровой сигнатуры                                                                                                                - 2 часа.

2.16. Цифровая сигнатура для случая криптосистем с открытым ключом. Схема быстрой цифровой сигнатуры Шамира. Схемы сжатия данных для получения цифровой сигнатуры.                                                                                                               - 2 часа.