Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк



Download 6,2 Mb.
Pdf ko'rish
bet236/236
Sana25.02.2022
Hajmi6,2 Mb.
#464393
1   ...   228   229   230   231   232   233   234   235   236
Bog'liq
Kopec Klassicheskie zadachi Computer Science na yazyke Java 643091

Document Outline

  • Благодарности
  • Об авторе
  • Об иллюстрации на обложке
  • От издательства
  • Введение
    • Для кого эта книга
    • Какие задачи представлены в издании
    • Об исходном коде
    • Дополнительные онлайн-ресурсы
  • Глава 1. Простые задачи
    • 1.1. Ряд Фибоначчи
      • 1.1.1. Первый вариант рекурсии
      • 1.1.2. Использование базовых случаев
      • 1.1.3. Спасение — в мемоизации
      • 1.1.4. Будьте проще, Фибоначчи!
      • 1.1.5. Генерация чисел Фибоначчи с помощью потока
    • 1.2. Простейшее сжатие
    • 1.3. Невскрываемое шифрование
      • 1.3.1. Получение данных в заданной последовательности
      • 1.3.2. Шифрование и дешифрование
    • 1.4. Вычисление числа π
    • 1.5. Ханойские башни
      • 1.5.1. Моделирование башен
      • 1.5.2. Решение задачи о ханойских башнях
    • 1.6. Реальные приложения
    • 1.7. Упражнения
  • Глава 2. Задачи поиска
    • 2.1. Поиск ДНК
      • 2.1.1. Хранение ДНК
      • 2.1.2. Линейный поиск
      • 2.1.3. Бинарный поиск
      • 2.1.4. Параметризованный пример
    • 2.2. Прохождение лабиринта
      • 2.2.1. Создание случайного лабиринта
      • 2.2.2. Мелкие детали лабиринта
      • 2.2.3. Поиск в глубину
      • 2.2.4. Поиск в ширину
      • 2.2.5. Поиск по алгоритму A*
    • 2.3. Миссионеры и людоеды
      • 2.3.1. Представление задачи
      • 2.3.2. Решение
    • 2.4. Реальные приложения
    • 2.5. Упражнения
  • Глава 3. Задачи с ограничениями
    • 3.1. Построение структуры для задачи с ограничениями
    • 3.2. Задача раскраски карты Австралии
    • 3.3. Задача восьми ферзей
    • 3.4. Поиск слова
    • 3.5. SEND + MORE = MONEY
    • 3.6. Размещение элементов на печатной плате
    • 3.7. Реальные приложения
    • 3.8. Упражнения
  • Глава 4. Графовые задачи
    • 4.1. Карта как граф
    • 4.2. Построение графовой структуры
      • 4.2.1. Работа с Edge и UnweightedGraph
    • 4.3. Поиск кратчайшего пути
      • 4.3.1. Пересмотр алгоритма поиска в ширину
    • 4.4. Минимизация затрат на построение сети
      • 4.4.1. Работа с весами
      • 4.4.2. Поиск минимального связующего дерева
    • 4.5. Поиск кратчайших путей во взвешенном графе
      • 4.5.1. Алгоритм Дейкстры
    • 4.6. Реальные приложения
    • 4.7. Упражнения
  • Глава 5. Генетические алгоритмы
    • 5.1. Немного биологической теории
    • 5.2. Обобщенный генетический алгоритм
    • 5.3. Примитивный тест
    • 5.4. SEND + MORE = MONEY, улучшенный вариант
    • 5.5. Оптимизация сжатия списка
    • 5.6. Проблемы генетических алгоритмов
    • 5.7. Реальные приложения
    • 5.8. Упражнения
  • Глава 6. Кластеризация методом k-средних
    • 6.1. Предварительные сведения
    • 6.2. Алгоритм кластеризации k-средних
    • 6.3. Кластеризация губернаторов по возрасту и долготе штата
    • 6.4. Кластеризация альбомов Майкла Джексона по длительности
    • 6.5. Проблемы и расширения кластеризации методом k-средних
    • 6.6. Реальные приложения
    • 6.7. Упражнения
  • Глава 7. Простейшие нейронные сети
    • 7.1. В основе — биология?
    • 7.2. Искусственные нейронные сети
      • 7.2.1. Нейроны
      • 7.2.2. Слои
      • 7.2.3. Обратное распространение
      • 7.2.4. Ситуация в целом
    • 7.3. Предварительные замечания
      • 7.3.1. Скалярное произведение
      • 7.3.2. Функция активации
    • 7.4. Построение сети
      • 7.4.1. Реализация нейронов
      • 7.4.2. Реализация слоев
      • 7.4.3. Реализация сети
    • 7.5. Задачи классификации
      • 7.5.1. Нормализация данных
      • 7.5.2. Классический набор данных радужной оболочки
      • 7.5.3. Классификация вина
    • 7.6. Повышение скорости работы нейронной сети
    • 7.7. Проблемы и расширения нейронных сетей
    • 7.8. Реальные приложения
    • 7.9. Упражнения
  • Глава 8. Состязательный поиск
    • 8.1. Основные компоненты настольной игры
    • 8.2. Крестики-нолики
      • 8.2.1. Управление состоянием игры в крестики-нолики
      • 8.2.2. Минимакс
      • 8.2.3. Тестирование минимакса для игры в крестики-нолики
      • 8.2.4. Разработка ИИ для игры в крестики-нолики
    • 8.3. Connect Four
      • 8.3.1. Подключите четыре игровых автомата
      • 8.3.2. ИИ для Connect Four
      • 8.3.3. Улучшение минимакса с помощью альфа-бета-отсечения
    • 8.4. Другие улучшения минимакса
    • 8.5. Реальные приложения
    • 8.6. Упражнения
  • Глава 9. Другие задачи
    • 9.1. Задача о рюкзаке
    • 9.2. Задача коммивояжера
      • 9.2.1. Наивный подход
      • 9.2.2. Переходим на следующий уровень
    • 9.3. Мнемоника для телефонных номеров
    • 9.4. Реальные приложения
    • 9.5. Упражнения
  • Глава 10. Интервью с Брайаном Гетцем
  • Приложение А. Глоссарий
  • Приложение Б. Дополнительные ресурсы
    • Java
    • Алгоритмы и структуры данных
    • Искусственный интеллект
    • Функциональное программирование

Download 6,2 Mb.

Do'stlaringiz bilan baham:
1   ...   228   229   230   231   232   233   234   235   236




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish