Давайте продолжим исследовать методы и технологии Искусственного Интеллекта. И если на прошлых занятиях мы изучили обработку естественного языка и методы представления и обработки знаний, то сегодня у нас поиск и методы поиска. Это очень важно, так что давайте-ка посмотрим. Фактически, поиск в довольно широком смысле — это нахождение траектории в некотором пространстве от текущего состояния к целевому. Это очень общее определение, так как и пространство поиска, и целевая функция могут быть произвольными...

Алгоритм бинарного поиска Одной из важнейших задач программирования и информатики в целом является задача поиска какого-либо элемента в наборе. Это может быть поиск пользователя в базе данных, поиск друзей конкретного человека в социальной сети и т.д. Рассмотрим алгоритм поиска на примере задачи проверки наличия числа в некоторой последовательности. Например, пусть имеется следующая последовательность чисел: Пусть необходимо проверить, находится ли число -3 в последовательности. Интуитивно...