I.9. Учебник и справочник

Литературна опора за тема I.9 от общата част на конспекта за програма № 19, СУ / ФМИ, подготовка 2026/2027.

Кратка разработка · Разширена писмена разработка · Точни страници · Ред за четене

1. Официално препоръчаният учебник

Мария М. Нишева и Димитър П. Шишков, Изкуствен интелект. Добрич: Интеграл, 1995. Авторите, заглавието, издателството, градът и годината на титулната страница съвпадат с № 8 в официалната библиография на СУ. Това е официално препоръчана литература, а не допълнителният университетски източник, използван по-рано.

Копието е предоставено за подготовката и е запазено без промяна. Не е установен адресът на първоначалното му изтегляне. „Официално препоръчан“ не означава, че е установена официална онлайн публикация на самия файл от СУ.

2. Съпоставка с конспекта и точни страници

Внимание: използвай реалните страници, а не номерата в съдържанието на книгата. Например съдържанието посочва §1.1 на стр. 15, но разделът започва на стр. 16. В посочения диапазон PDF позицията и видимият печатен номер съвпадат.

Част от тема I.9РазделPDF / печатни страници
Състояние, оператор, пространство и представяне§1.1.1–1.1.516–18 / 16–18
Основни типове задачи и търсене на път до цел§1.1.6 и начало на §1.219 / 19
Неинформирано търсене; широчина и дълбочина§1.2.119–23 / 19–23, до §1.2.2
Изкачване, локален максимум, плато и отсичане§1.2.223–26 / 23–26, до §1.2.3
Метод на най-доброто спускане; open/closed и оценяване§1.2.326–29 / 26–29, само началото на 29, преди §1.3

3. Четене на малки стъпки

  1. Стр. 16–17: състояние, действие, начало и цел. Свържи всяко понятие с прост маршрут между градове.
  2. Стр. 18–19: граф, дърво и видове задачи. Лисп списъците са илюстрация на представянето; не е необходимо да започваш с изучаване на синтаксиса им.
  3. Стр. 20–23, преди §1.2.2: ред на посещение при BFS/DFS и възстановяване на път чрез предшественици.
  4. Стр. 23–26, преди §1.2.3: изкачване и примерът с блоковете. Обърни внимание защо локално подобрение не гарантира достигане на целта.
  5. Стр. 26–29, преди §1.3: best-first, open/closed, оценка и подобряване на път. После прочети разграниченията в разширената разработка.

4. Уточнения при учене

  • Обхват: §1.3 за ограничителни условия и следващите теми за игри и знания са разширяване, а не отделни подточки на I.9. Обхожданията подпомагат I.4, но тази книга не замества цялата литература по структури от данни.
  • Гаранции: твърденията за намиране на решение изискват условия за крайност/разклонение и защита от цикли. BFS минимизира броя стъпки; при различни цени това не е непременно най-евтиният път.
  • Терминология: изкачването сравнява непосредствени наследници; best-first избира от целия фронт. Greedy и A* са различни стратегии за този избор. Общата оценка V на състояние не е непременно оставаща цена h.
  • Четимост: старото кодиране поврежда извличането на кирилицата; визуалният текст е използван за сверка. Отделни квадратчета в набора не са нови математически символи.
  • Граница на прегледа: сверени са разделите за I.9 и библиографските данни. Не се твърди научна проверка на всички 179 страници. Примерите в нашата разработка са авторски.

Източници: официален конспект · официална библиография. Допълнителните университетски материали за UCS/greedy/A* са изрично отделени в литературната опора на разработката.