- •Технологии обработки информации. Вопросы к экзамену 2025 - 2026 уч. Год
- •Часть 1
- •2. Передача данных в прологе внутри одного предложения, из одного предложения в другое. Передача данных через логическое «или». Условия передачи данных. Примеры. Обобщение.
- •3. Процедуры пролога. Главная процедура. Сопоставление. Понятие возврата при переборе. Условия возникновения возврата при переборе. Примеры. Обобщение
- •Особенности:
- •5. Алгоритм разработки нерекурсивных правил (действие и результат каждого шага). Пример на основе индивидуального задания лр 1.
- •Формирование и тестирование исходных данных
- •6. Рекурсия списков. Виды различных действий над списками при однократном рекурсивном обращении из правой части правила в левую. Примеры.
- •8. Пошаговое выполнение программы объединения двух списков в третий. Схематичное изображение. Пример.
- •9 . Передача данных при рекурсии в прямом и обратном направлении. Условия передачи данных. Схематичное изображение. Пример. Обобщение.
- •11. Виды отсечений, их назначения и свойства. Как определить цвет отсечения в программе с разными видами отсечений? Примеры.
- •15. Поиск путей в графе: как завершается формирование пути (при списке ветвей, при списке узлов)? Фрагменты примеров.
- •16. Стратегии поиска. Классификация. Параметры. Сравнение стратегий.
- •20. Поиск в ширину. Какие исходные и промежуточные данные требуются дополнительно для организации алгоритма по сравнению с поиском в глубину? Графический пример.
- •Начальная вершина
- •Целевая вершина
- •23. Поиск по критерию близости к цели. Какие исходные и промежуточные данные требуются дополнительно для организации алгоритма по сравнению с поиском в глубину? Графический пример.
- •24. Поиск по критерию цены пути. Какие исходные и промежуточные данные требуются дополнительно для организации алгоритма по сравнению с поиском близости к цели? Графический пример.
- •Часть 2
- •26. Нейронные сети (нс). Область эффективного применения. Классификации нс по виду решаем6ых задач, по виду структур, по методам обучения.
- •27. Структура искусственного нейрона. Виды структур нс. Параметры, характеризующие структуру нс.
- •28. Какие параметры структуры нс в многослойном персептроне и как определяются по виду исходных данных для обучения? На основе чего происходит уточнение остальных параметров структуры? Пример.
- •29. Режимы функционирования нс (многослойного персептрона). Назначение и задачи каждого из режимов. Переход из одного режима в другой на примере пакета нс Wizard.
- •30. Обучения нс на основе дельта-правила: назначение, область применения, алгоритм, расчетные соотношения, пример однократного расчета данных по алгоритму.
- •35. Прогнозирование на основе нс в многослойном персептроне. Примеры решаемых задач. Алгоритм подготовки исходных данных для обучения и применения. Пример фрагмента исходных данных.
- •37. Данные и знания. Основные понятия. Примеры. Как осуществляется выбор модели знаний для описания ситуации.
- •38. Семантические сети. Структура. Технология разработки. Пример формирования семантической сети и получения от нее знаний.
- •39. Фреймы. Структура. Технология разработки. Пример формирования модели на основе фреймов и получения от неё знаний.
- •42. Этапы разработки эс. Наименование и основной результат каждого этапа. Исполнители каждого этапа.
- •44. Автономные агенты. Обобщенная структура. Классификация агентов и внешней среды.
- •45. Комбинационный агент. Последовательностный агент. Отличия. Примеры.
- •46. Целенаправленный агент. Целевыбирающий агент. Отличия. Примеры.
- •47. Хранилище данных. Назначение. Дополнительные возможности хд по сравнению с субд. Структура данных в хд. Место хранения данных в хд. Формирование и заполнение хранилища.
- •48. Семантический слой. Назначение. Состав. Кто и в какой последовательности их формирует? Примеры.
- •49. Куб, "звезда" и "снежинка". Назначение. Связь с семантическим слоем. Примеры.
27. Структура искусственного нейрона. Виды структур нс. Параметры, характеризующие структуру нс.
Слой НС – совокупность множества нейронов, обладающих одинаковыми характеристиками.
Искусственный нейрон – упрощенная во много раз модель биологического нейрона.
Вырожденный нейрон — это нейрон, который не выполняет вычислений и не имеет функции активации, а просто передает сигнал дальше, таковыми являются входные и выходные нейроны сети. Нейроны входного слоя являются вырожденными.
Невырожденный нейрон включает сумматор, который суммирует взвешенные входы, и функцию активации, которая преобразует этот суммарный сигнал в выходной. Нейроны скрытого и выходного слоя являются вырожденными.
И
зображено
2 слоя одного искусственного нейрона:
Входной слой нейрона состоит из входных воздействий (хотя бы из 1), число нейронов в выходном слое = кол-ву одновременно подаваемых входных сигналов (значения независимые (могут быть одинаковыми), которые поступают либо из входных нейронов сети, либо с выхода других нейронов.
X1,X2, … Xn - входные воздействия на нейрон. Поступают извне нейронной сети или с выхода других нейронов.
2й слой состоит из:
W1,W2, … Wn - весовые коэффициенты связей (число связей = числу весовых коэф) определяют значимость каждого входного сигнала для принятия окончательного решения модели. Значение весовых коэффициентов изменяется в процессе обучения.
Сумматора, который объединяет входные воздействия с учетом весовых коэффициентов:
Функции активации (А), которая переводит нейрон из одного состояния в другое (пассивное > активное)
Ф
ункция
активации — это математическая
функция, которая применяется к выходу
нейрона после того, как были учтены все
входные данные и произведено их взвешенное
суммирование. Она определяет выход
нейрона и вводит в процесс нелинейность.
Функция активаци задается при
проектировании сети в самом нейроне и
остается неизменной.
Выбор функции активации зависит от задачи. Для классификации часто используется сигмоида, для регрессии — линейная активация.
Классификация по виду структур: см вопрос 23!
Наличие скрытых слоев повышает возможности моделирования. Количество нейронов в скрытых слоях выбирается так, чтобы число связей было максимально. Чем больше число связей и слоев, тем НС умнее (лучше моделирует). Чем больше число связей, тем тяжелее она обучается.
Параметры, характеризующие структуру нейронной сети:
Количество слоев (входной, выходной + скрытые).
Количество нейронов каждого слоя.
Количество связей в НС.
28. Какие параметры структуры нс в многослойном персептроне и как определяются по виду исходных данных для обучения? На основе чего происходит уточнение остальных параметров структуры? Пример.
Обучение НС - процесс, в котором параметры НС настраиваются посредством моделирования среды, в которую эта сеть встроена.
Основные параметры:
Число нейронов во входном слое определяется по количеству одновременно подаваемых входных данных, т.е числу аргументов в задании.
Число нейронов в выходном слое = количеству одновременно получаемых выходных значений (можем получить несколько результатов), или числу моделируемых функций.
Число скрытых слоев (от 1 (по умолчанию, иначе не сможем какой-то результат нормальный получить) до 3х (самый оптимальный)) и количество нейронов в скрытых слоях, исходя из трудоемкости задачи.
Зная число слоев и количество нейронов в каждом слое, можем рассчитать число связей в НС. Число связей = число нейронов во входном*в скрытом+ в выходном*в скрытом.
Число обучающих пар в исходных данных должно быть больше в несколько раз, чем число связей.
Например: вх. слой – 2 нейронов, 1 скрытый слой – 10 нейронов, вых. слой – 1 нейрон – итого 30 нейронов, обучающих пар берем 90.
Уточнение происходит на основе результата тестирования.
Однозначно по виду исходных данных можем определить число входных и число выходных нейронов. Косвенно – число связей. Остальные параметры структуры – число скрытых слоев, число нейронов в скрытых слоях – эмпирически.
