Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    — Сам записывает клиентов и напоминает им о визите;
    — Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    — Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом

    • Логические функций поиска предельных и ближайших значений.


    ⇐ ПредыдущаяСтр 4 из 45Следующая ⇒




    Особенность структуры ячейки для поиска предельных (максимального, минимального) значений связана с отсутствием входной переменной А, обозначающей регистр атрибута (рис.5).

    Особенность организации поиска ближайших значений (ближайшего большего, ближайшего меньшего) связана с тем, что данные функции реализуются в два этапа:

    1. на первом этапе из всех ячеек накопителя отыскиваются все большие или все меньшие значения;

    2. на втором этапе с помощью второго регистра маски РгМ2 среди найденных больших или меньших значений отыскиваются минимальное или максимальное значение соответственно.

    Декомпозиция функций поиска предельных значений имеет следующий вид:

    FББ=Fmin(F> );

    FБМ=Fmax(F< ).


    Варианты заданий

    № варианта Группа поиско- вых функций №1 Группа поиско- вых функций №2 Группа поиско- вых функций №3
      = ³ FБМ
      = < FSORTmin
      = £ FSORTmax
      = < FББ
      ¹ > FББ
      ¹ < FSORTmin
      ¹ ³ FБМ
      ¹ £ FББ
      = ³ FSORTmax
      = > FБМ
      = £ FББ
      = > FSORTmin
      ¹ ³ FББ
      ¹ £ FSORTmax
        < FБМ
        ³ FSORTmin
      ¹ > FБМ

     


     

    Контрольные вопросы

    1. Дайте определение интеллектуальных задач. Что такое не-факторы?

    2. Укажите основные недостатки оперативной памяти применительно к поисково-переборным задачам.

    3. Что такое ассоциативная память.

    4. Укажите различия между идентификаторами адрес и атрибут.

    5. Что такое ассоциативный поиск?

    6. Объясните, за счет чего достигается инвариантность времени поиска к размеру ассоциативной памяти.

    7. Состав программной модели ассоциативной памяти.

    8. Объясните, для чего в состав программной модели ассоциативной памяти введены два регистры маски.

    9. *Какую функцию выполняет арбитр в составе программной модели ассоциативной памяти. Опишите алгоритм «FIRST & RESET».

    10. В чем особенность реализации функций поиска значений на совпадение и на несовпадение с атрибутом.

    11. В чем особенность реализации функций поиска значений больших и меньших атрибута.

    12. В чем особенность реализации функций поиска предельных значений.

    13. В чем особенность реализации функций поиска значений, ближайших к атрибуту.

    14. * Укажите особые ситуации первого и второго рода при поиске предельных значений.

    Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
    Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM. SeoHammer делает продвижение сайта прозрачным и простым занятием. Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
    Что умеет делать SeoHammer
    — Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок.
    — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта.
    — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы).
    — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание.
    SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней.
    Зарегистрироваться и Начать продвижение

    15. Осуществите формальный синтез ячейки для функции поиска на совпадение и на несовпадение.

    16. Осуществите формальный синтез ячейки для функции поиска максимального и минимального значений.


    Литература

    1.. Потапов А.С. Технологии искусственного интеллекта [Электронный ресурс]: учебное пособие. - СПб: СПбГУ ИТМО, 2010. - 218 с. / Электронная библиотека «Единое окно доступа к образовательным ресурсам» - https://window.edu.ru/

    2. Искусственный интеллект. Современный подход / С. Рассел, П. Норвиг. - 2-е изд. - М.: Вильямс, 2006. - 1408 с.

    3. Андрейчиков А. В. Интеллектуальные информационные системы: учебник / А. В. Андрейчиков, О. Н. Андрейчикова. - М.: Финансы и статистика, 2006. - 424 с.

     


    ВАРИАНТЫ ЗАДАНИЙ ДЛЯ КОНТРОЛЬНОЙ РАБОТЫ

     

    Задание: реализовать параллельный поиск значения атрибута А с учетом маски М в накопителе Q для операций поиска на совпадение (F=) и несовпадение (F¹ )

    Размер накопителя Q - 8 ´ 4 бит, размер слов А и М – по 4 бита каждое. Ячейки накопителя Q, слова А и заданы десятичным колом, их следует перевести в двоичный код.

    Таблица исходных данных

    № Поисковая операция Атрибут А Маска М Массив накопителя Примечание
      =     8, 10, 1, 2, 4, 1, 5, 6  
      ¹     2, 4, 6, 8, 10, 2, 4, 5  
      =     3, 5, 7, 9, 3, 2, 4, 3  
      ¹     4, 10, 4, 2, 4, 3, 6, 7  
      =     1, 5, 7, 5, 3, 2, 4, 10  
      ¹     1, 6, 4, 6, 4, 8, 6, 10  
      =     7, 5, 7, 9, 3, 7, 1, 5  
      ¹     8, 10, 2, 8, 4, 8, 6, 8  
      =     9, 7, 5, 3, 9, 1, 4, 9  
      ¹     4, 10, 4, 3, 1, 10, 10, 7  
      =     11, 9, 2, 9, 3, 7, 11, 11  
      ¹     12, 10, 1, 12, 4, 12, 8, 9  
      =     13, 12, 4, 13, 15, 13, 14, 3  
      ¹     14, 10, 14, 2, 4, 13, 6, 8  
      =     15, 12, 15, 13, 15, 1, 4, 3  
      ¹     1, 15, 2, 6, 4, 1, 5, 1  
      =     2, 6, 4, 6, 2, 8, 6, 2  

    Продолжение табл. исходных данных

    № Поисковая операция Атрибут А Маска М Массив накопителя Примечание
      =     8, 10, 10, 2, 4, 10, 5, 6  
      ¹     12, 4, 6, 8, 10, 12, 4, 5  
      =     13, 5, 7, 9, 13, 2, 4, 13  
      ¹     14, 10, 14, 2, 4, 14, 6, 7  
      =     1, 15, 7, 15, 3, 2, 4, 15  
      ¹     4, 6, 2, 6, 12, 8, 6, 6  
      =     7, 7, 2, 9, 7, 3, 1, 8  
      ¹     3, 10, 8, 8, 4, 8, 4, 8  
      =     9, 7, 9, 2, 9, 1, 9, 4  
      ¹     4, 1, 4, 3, 10, 1, 1, 7  
      =     11, 9, 12, 9, 13, 7, 1, 11  
      ¹     2, 10, 1, 2, 4, 2, 8, 2  
      =     3, 12, 8, 3, 15, 3, 4, 3  
      ¹     4, 10, 4, 2, 4, 2, 6, 8  
      =     5, 12, 5, 13, 5, 1, 4, 5  
      ¹     9, 15, 9, 6, 4, 1, 9, 1  
      =     2, 5, 14, 6, 12, 8, 2, 2  

    Таблица перевода в двоичный код

    0 0000 8 1000
    1 0001 9 1001
    2 0010 10 1010
    3 0011 11 1011
    4 0100 12 1100
    5 0101 13 1101
    6 0110 14 1110
    7 0111 15 1111

     


    ⇐ Предыдущая12345678910Следующая ⇒




    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.