Введение. 1
Часть I. Язык JavaScript для начинающих. 5
Глава 1. Основные положения. 7
Язык сценариев JavaScript. 7
Литералы. 8
Переменные. 9
Выражения. 10
Упражнения. 13
Сценарии в HTML-документе. 14
Вычисление площади треугольника. 14
Функции: описание и использование. 15
Сценарий с функцией. 16
Обработчики событий. 17
Обработка значений из формы. 18
Передача параметров по ссылке. 20
Использование имени формы в качестве параметра функции. 21
Оператор присваивания. 22
Вычисление среднего дохода. 23
Площадь квадрата. 25
Обработка события Focus. 26
Обработка события Blur. 27
Обработка события Select. 28
Перестановка двух изображений. 28
Вертикальное графическое меню. 30
Расписание занятий. 33
Объект Math и его методы. 36
Вычисление площади и периметра треугольника. 37
Вычисление гиперболических функций. 38
Упражнения. 40
Глава 2. Организация ветвлений в программах. 41
Условный оператор. 41
Максимальное значение. 41
Максимальное и минимальное значения. 43
Сортировка чисел. 45
Вычисление размера стипендии. 47
Расположение точки относительно треугольника. 50
Точка внутри области треугольника. 52
Циклическая смена изображений. 55
Смена изображений при наведении указателя мыши. 57
Эффект визуального удаления изображения. 58
Эффект визуального приближения изображения. 60
Вертикальное графическое меню со стрелкой. 61
Горизонтальное графическое меню со стрелкой. 64
Оператор switch и его свойства. 66
День недели. 67
Номер квартала. 69
Определение номера дня по его названию. 70
Траектория движения точки. 71
Перестановка изображений. 73
Принятие решения о принадлежности точки некоторой оболасти. 77
Упражнения. 79
Глава 3. Объекты клиента. 85
Общие сведения. 85
Изменение параметров изображения. 87
Перестановка изображений. 91
Простое вертикальное меню. 93
Простое горизонтальное меню 95
Анкета "Нагрузка преподавателя". 97
Диаграмма в анкете преподавателя. 101
Изменение таблицы при разных значения ее параметров. 102
Упражнения. 106
Глава 4. Переключатели. 108
Общие сведения. 108
Вычисление площади фигуры. 109
Свойства переключателя. 111
Свойства формы. 113
Определение выделенного элемента. 114
Уникальные имена. 116
Выбор параметров обтекания изображения текстом. 117
Размещение изображения относительно строки. 120
Изображение как часть строки. 123
Расположение текста и изображения в ячейке таблицы. 126
Фоновое изображение таблицы. 129
Фоновое изображение документа, таблицы и ячейки таблицы. 132
Упражнения. 135
Глава 5. Флажки. 140
Выбор характеристик издания. 140
Разделы молодежного издания. 145
Использование флажков в анкете переводчика. 148
Использование параметра id. 149
Упражнение. 150
Глава 6. Списки. 152
Использование списка в задаче оформления заказа на витражи. 152
Использование списка в анекте переводчика. 155
Обработка анкеты переводчика. 157
Анкета читателя. 160
Обработка анкеты читателя. 162
Выбор изображения из списка. 164
Изменение свойств горизонтальной линии. 167
Анкета "Преподаватель и студент". 170
Тест "Города и памятники". 174
Цветовое оформление таблицы и ячеек. 176
Выравнивание изображений. 180
Упражнения. 184
Глава 7. Фреймы. 186
Простая фреймовая структура. 186
Фреймовая структура с загружаемыми документами. 190
Фреймовая структура с раскрывающимся оглавлением одиночного пункта. 193
Фреймовая структура с раскрывающимся оглавлением всех пунктов. 195
Фреймовая структура из трех фреймов. 197
Обмен содержимым фреймов. 199
Простой пример использования плавающих фреймов. 201
Плавающие фреймы и организация гиперссылок. 204
Упражнения. 206
Часть II. Основные объекты JavaScript и методы работы с ним. 211
Глава 8. Повторяющиеся вычисления. 213
Нахождение общего делителя. 213
Определение наименьшего общего кратного. 215
Определение взаимно простых чисел. 216
Принятие решения о простом и составном числе. 220
Числа-близнецы. 222
Числа Фибоначчи. 223
Решение уравнения методом итераций. 224
Свойства пар натуральных чисе. 225
Упражнения. 228
Глава 9. Оператор цикла арифметического типа. 229
Совершенные числа. 230
Дружественные числа. 231
Нахождение дружественных чисел из заданного диапазона. 231
Вычисление факториала: вариант 1. 234
Вычисление факториала: вариант 2. 235
Вычисление п!! 236
Движение точки вдоль ломаной. 237
Вычисление суммы чисел, кратных 7. 238
Сумма элементов последовательности. 239
Выбор и размещение изображений. 240
Выбор критериев качества чтения лекций. 243
Анкета читателя. 245
Упражнения. 248
Глава 10. Оператор for...in. 249
Определение свойств элемента формы 249
Упражнения 251
Глава 11. Представление и обработка дат. 253
Определение текущего времени. 254
Определение года, месяца, числа, дня недели и времени. 256
Определение рабочего и выходного дня. 259
Пятница 13. 263
Дата, время и день посещения Web-страницы. 265
Определение даты для заданного дня недели. 268
Составление расписания занятий. 269
Упражнения. 274
Глава 12. Строки и методы работы с ними. 278
Вывод символов строки в "столбик". 279
Сводка по результатам проведения экзамена. 280
Проверка идентификатора. 283
Вычисление количества повторений символа в строке. 285
Вывод префиксов строки. 286
Вывод суффиксов строки. 287
Вычисление количества повторений строки в тексте. 288
Зеркальная перестановка символов. 290
Палиндром. 290
Упражнения. 292
Глава 13. Стандартные функции работы со строками. 294
Автоморфные числа. 294
Автоморфиые числа в заданном интервале. 295
Числа Армстронга в заданном интервале. 297
Системы счисления. 300
Идентификация кратности 9. 301
Упражнения. 302
Глава 14. Массивы и методы работы с ними. 304
Общие сведения. 304
Функция определения выходного/рабочего дня. 305
Определение времени посещения Web-страницы. 305
Поиск максимального элемента массива. 307
Определение количества максимальных элементов в массиве. 307
Поиск заданного элемента в неупорядоченном массиве. 308
Поиск заданного элемента в упорядоченном массиве. 309
Бинарный поиск с формированием таблицы результатов. 310
Идентификация симметричности массива. 312
Объединение массивов с упорядочиванием результата. 313
Перестановка элементов массива. 316
Добавление элемента в массив без нарушения упорядоченности. 318
Удаление элемента массива. 319
Упражнения. 321
Часть III. Решение вычислительных задач с использованием javascript. 323
Глава 15. Процедурный тип данных и функция eval. 325
Общие сведения. 325
Вычисление значения пользовательской функции. 327
Формирование таблицы значений пользовательской функции. 328
Определение принадлежности точки некоторой области. 330
Вычисление корня уравнения методом итераций. 332
Вычисление корня уравнения методом деления отрезка пополам. 333
Вычисление интеграла. 336
Определение типа выравнивания изображения. 338
Упражнения. 341
Глава 16. Рекурсивные методы. 345
Перевод десятичного натурального числа в двоичное. 345
Вычисление факториала рекурсивным методом. 346
Определение чисел Фибоначчи рекурсивным методом. 348
Вычисление наибольшего общего делителя. 350
Вычисление корня уравнения методом половинного деления с помощью рекурсии. 352
Задача о Ханойских башнях. 355
Упражнения. 358
Глава 17. Метод исчерпывающего перебора. 359
Нахождение формул вида a? b? с = d. 359
Нахождение формул вида a ? (b ? (с ? (d ? (е ? f)))) с заданным значением. 362
Нахождение формул вида а1 ? а2 ?a3 ? ... ? аn = b. 365
Упражнения. 370
Глава 18. Метод рекурсивного спуска. 372
Представление формулы в прямой польской записи. 372
Представление формулы в обратной польской записи. 375
Вычисление значения формулы в прямой польской записи. 381
Расчет сопротивления параллельно-последовательной схемы. 387
Упражнения. 392
Глава 19. Решение локальных задач. 393
Расписание занятий. 393
Ведомость проведения занятий. 398
Ближайший праздник. 402
Латинский квадрат. 406
Упражнения. 409
Глава 20. Формулы исчисления высказываний. 415
Общие сведения. 415
Упражнения. 417
Вычисление значения постоянной логической формулы. 417
Вычисление значения формулы в заданной интерпретации. 421
Соотношение формул. 422
Построение таблицы истинности. 423
Упражнение. 425
Определение выполнимой, общезначимой и противоречивой формулы. 425
Логическое следствие. 427
Представление утверждений формулами. 427
Задача о хищении. 428
Упражнение. 429
Теоремы о логическом следствии. 429
Пример использования теоремы 1 о логическом следствии. 430
Упражнение. 431
Задание по программированию. 432
Пример использования теоремы 2 о логическом следствии. 432
Задача о рыцарях и лжецах. 432
Упражнения. 433
Конъюнктивная нормальная форма и ее построение. 434
Теорема. 434
Упражнение. 435
Построение формулы в конъюнктивной нормальной форме. 435
Алгоритм построения КНФ. 440
Упражнения. 441
Автоматизация ввода логических формул. 441
Метод резолюций. 442
Теорема о резольвенте. 443
Пример использования теоремы о резольвенте. 444
Упражнения. 444
Задание по программированию. 444
Теорема о полноте метода резолюций. 444
Задача о поиске виновного. 445
Задача о влюбленном логике. 446
Упражнения. 447
Задание по программированию. 447
Методы сокращения множества дизъюнктов. 447
Правило тавтологии. 448
Правило однолигерных дизъюнктов. 448
Задача о влюбленном логике с применением правила однолитерного дизъюнкта. 448
Правило чистых литералов. 449
Правило расщепления. 449
Пример использования правила чистого литерала. 449
Пример использования правила расщепления. 449
Задача об искателе приключений. 450
Упражнения. 452
Задания по программированию. 452
Занимательные задачи. 453
Прекраснейшая богиня. 453
Игроки на скачках. 454
Поиск пути выхода из лабиринта. 454
Расследование преступления. 455
Обвинитель на острове рыцарей и лжецов. 455
Суд на острове рыцарей и лжецов. 455
Любовь рыцаря или лжеца. 455
Интервью на острове рыцарей и лжецов. 456
Путешественник на островах. 456
Исследование шестого острова. 456
Поиск виновных. 456
Искатель приключений. 456
Глава 21. Поиск доказательств. 458
Стратегия насыщения уровней. 458
Пример доказательства противоречивости множества. 459
Упражнение.. 461
Задание по программированию. 461
Стратегия вычеркивания. 461
Пример применения стратегии вычеркивания. 462
Упражнение. 463
Задание по программированию. 463
Линейная резолюция. 463
Задача об автомобилях. 464
Упражнения. 465
Задание по программированию .465
Входная резолюция. 465
Задача о формировании экипажа. 466
Упражнение. 467
Задание по программированию. 467
Единичная резолюция. 467
Пример единичного опровержения. 467
Упражнение. 468
Задание по программированию. 468
Эквивалентность входной и единичной резолюций. 468
Теорема об эквивалентности входной и единичной резолюций. 468
Пример исключения дизъюнктов. 469
Пример построения входного опровержения. 470
Упражнение. 471
Задания по программированию. 472
Свойства входной и единичной резолюций. 472
Задача о кандидатах в министры. 472
Теорема о полноте метода линейной резолюций. 475
Задача о поиске острова сокровищ. 477
Упражнения. 480
Задания по программированию. 480
Семантическая резолюция. 480
Пример разбиения множества дизъюнктов. 480
Пример построения резольвент. 481
Определение семантического конфликта. 482
Пример построения семантического конфликта. 483
Об олимпиаде. 483
Теорема о полноте метода семантической резолюции. 484
Пример построения семантического опровержения: вариант 1. 485
Пример построения семантического опровержения: вариант 2. 487
Упражнения. 488
Задания по программированию. 488
Положительная гиперрезолюция. 488
Расследование хищения. 489
Упражнение. 490
Задания по программированию. 490
Отрицательная гиперрезолюция. 490
Отрицательная гиперрезолюция для задачи о расследовании. 491
Упражнение. 491
Задания по программированию. 491
Стратегия поддержки. 492
Пример использования. 492
Теорема о полноте метода поддержки. 492
Применение теоремы в задаче формировании экипажа. 493
Упражнение. 494
Задания по программированию. 494
Заключение. 495
Список литературы. 496
Предметный указатель. 497