Кафедра 304 «Вычислительные машины, системы и сети»

Динамические структуры данных.

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

Рассматриваются как линейные динамические структуры (стеки, очереди, деки, очереди с приоритетами, линейные и циклические списки, мультисписки), так и нелинейные (ортогональные списки, древовидные и сетевые структуры).

Даны принципы построения систем искусственного интеллекта, методы и модели представления знаний.

Вопросы к экзамену.   1.Основные требования к элементной базе. 2.Логическая схема И-НЕ. 3.Логическая схема ИЛИ-НЕ.4.Логическая схема И-ИЛИ-НЕ. 5.Синтез D-триггера( M-S).6. Синтез D-триггера (M-K-K). 7.Синтез синхронного R-Sтриггера. 8.Синтез R-S триггера( M-S). 9.Синтез J-K триггера. 10.Определить минимальное количества состояний для функции. 11.Провести разметку регулярного выражения. 12.Построить таблицу переходов для накапливающего сумматора. 13.Построить схему счетчика в коде 2 из5. 14. Построить преобразователь сигналов из кода Грея в двоичный. 15.Вычитающая пересчетная схема по mod10.  16.Мультиплексоры.  17. Демультиплексоры. 18 ПЛИС.Программируемые логические матрицы. 19.ПЛИСы. Программированная матричная логика. 20.ПЛИС.Табличная архитектура ( Lut). 21 Архитектуры микропроцессоров. 22.Построить минимальную схему для заданной функции. 23.Элементная база запоминающих устройств. 24.ОЗУ на базе D-триггеров. 25.Общие правила подчинения мест регулярного выражения.Примеры. 26.Элементы памяти статического ОЗУ. 27 Элементы памяти динамического ОЗУ.  28Флеш-память. 29..Основы проектирования на ПЛИС.