- •Технологии обработки информации. Вопросы к экзамену 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. Куб, "звезда" и "снежинка". Назначение. Связь с семантическим слоем. Примеры.
35. Прогнозирование на основе нс в многослойном персептроне. Примеры решаемых задач. Алгоритм подготовки исходных данных для обучения и применения. Пример фрагмента исходных данных.
Прогнозирование – определение неизвестного значения (значений) по известной зависимости (тренду). Например, погода, финансовые рынки, пульс человека.
Алгоритм подготовки: сбор информации, обработка, формирование обучающих пар, тестирование.
Прогнозирование => есть зависимость. Допустим, берем 10 точек, пускаем на обучение, а 11 – эталон. Это 1ая обучающая пара.
Далее сдвигаемся на 1 по числовой оси: 2-11, 12 – эталон. Это когда шаг равномерный.
Когда шаг неравномерный, то информацию о шаге нужно задавать, либо найти среднее значение.
Тренд – некая зависимость.
1ая обучающая пара – тренд на интервале соизмеримом с периодом.
Э
талон
– первое значение после интервала.
При переходе ко второй обучающей паре
происходит смещение на одну позицию по
тренду.
Пример прогнозирования t воздуха на следующий час на основе t за последние 10 часов.
Сбор данных: данные о t воздуха за сутки (24 часа) с шагом 1 час. Данные: 15.2,14.8,14.5,14.3,14.1,13.9,13.7,13.6,13.5,13.7,14.0,… 5.0
Формирование обучающих пар:
Тренд: t за последние 10 часов.
Эталон: t на следующий час.
Например:
Первая обучающая пара: Вход: [15.2,14.8,14.5,14.3,14.1,13.9,13.7,13.6,13.5,13.7], Эталон: 14.0
Вторая обучающая пара: Вход: [14.8,14.5,14.3,14.1,13.9,13.7,13.6,13.5,13.7,14.0], Эталон: 14.2
Уменьшение интервала повышает степень ошибки, а увеличение шага, практически не влияет на повышение степени ошибки.
36. Способность к обобщению у НС (многослойного персептрона) при распознавании графических образов. Когда необходима способность к обобщению для НС? Требования к формированию исходных данных для обучения с формированием способности к обобщению.
Способность
к обобщению - способность модель
работать не только на тех данных, которые
были известны, но и на новых.
Способность к обобщению необходима, если нейронная сеть должна получать новые знания, то есть корректно работать с новыми входными данными, которые не присутствовали в обучающей выборке. (Могут появится промежуточные данные или либо есть закономерность)
Формирование исходных данных с обобщением и без:
1.Полный набор данных
2.Часть на обучение (подстройку вес. коэфф-в) и на тестирование
3.Расширенный (набор который давали + новые примеры)
Середина рисунка - вход и выход.
Пример обобщения на числовых данных: если обучить НС сложению, сказать, что есть закономерность, задав пары входов и выходов (например, 1 + 1 = 2, 2 + 2 = 4), она должна обучиться и обобщить закономерность, правильно предсказав результат для новых данных, которых не было в обучающих парах (например, 2 + 3 = 5). – это правый набор данных. А при отсутствии закономерности НС необходимо обучать на всём наборе данных.
Формируем полный набор данных, убираем из него одно, получаем усеченный, проверяем функ зависимость обоих наборо в данных
Когда идет речь про графические образы, то тут нет четкой закономерности (не везде!), следовательно не обобщит и на расширенном даст неверный ответ. Пример когда есть: определение расы людей,
Движение образа: если в обучении задать движение образа и пропустить одно-два значения, НС с хорошей способностью к обобщению должна восстановить пропущенные траектории.
Исходные данные: достаточное количество пар, преобразование образа, нормализация
