Математическая информация в компьютерных науках и теории обязательной графики обязательных классов и принципов подсчета комбинирования, определяющие компьютеры и практики в математике и практикующие математики по математике.
Вес товара: ~0.7 кг. Указан усредненный вес, который может отличаться от фактического. Не включен в цену, оплачивается при получении.
Описание товара
E1
Название продукта: математика в области компьютерных наук об курсе в эпоху информации и умного
Номер ISBN: 97871213555332
Название: Информация по математике и обязательные курсы умного возраста по информатике
Автор: Эрик, Леман (Эрик, Леман)
Время публикации: апрель 2019 г.
Цена: 168,00 Юань
Название: Информация по математике и обязательные курсы умного возраста по информатике
Книга: 16
Является ли это набором: Нет
Название издательства: электронная индустрия пресса
Эта книга была изначально лекцией по компьютерным наукам и технике Массачусетского института Массачусетского института. Теория, теория теории диаграмм, договоренность и комбинация, принципы подсчета, дискретная вероятность, рекурсивность и т. Д., В частности, подчеркивают математическое определение, сертификацию и методы применения.Эта книга имеет очевидные преимущества, такие как систематическая, полнота и интересная, легкая -для чтения, и она рассматривалась как Guiyi и широко распространена мировыми практикующими ИТ -технологиями и квази -практикамиЭта книга подходит для компьютерных профессиональных студентов и практиков в качестве учебников по математике, а также может использоваться в качестве ценных материалов для таких курсов, как статистика, машинное обучение и интеллектуальный анализ данных.
Часть 1 Математика
введение 3
0,1 Ссылки 4
Глава 1 Что такое доказательство 5
1.1 Предложение 5
1.2 предикат 8
1.3 Аксиома 8
1.4 Наша аксиома 9
1.4.1 Логические рассуждения 9
1.4.2 Режим доказательства 10
1.5 Доказательство 10
1.5.1 Метод № 1 11
1.5.2 Метод № 2: Докажите обратное предложение 12
1.6 доказать“Только” 13
1.6.1 Метод № 1: Докажите, что два оператора содержат друг друга 13
1.6.2 Метод № 2: построить цепь IFF 13
1.7 доказательство корпуса 14
1.8 Анти -оправданность 15
1.9 Отличная практика математики доказательства 16
1.10 Рекомендации 18
1.1 Секционные упражнения 18
1.5 Упражнения для секции 21
1.7 Секционные упражнения 21
1.8 Фестивальные упражнения 23
Глава 2 Принципы 26
2.1 Доказательство хорошего заказа 26
2.2 Шаблон с хорошим заказом 27
2.2.1 Целое число 27
2.3 Разложение коэффициента качества 29
2.4 Хорошая коллекция последовательностей 29
2.4.1 Различная коллекция хорошего порядка (выбран) 30
2.2 Фестивальные упражнения 31
2.4 фестивальные упражнения 38
Глава 3 Формула 40
3.1 Предложение 41
3.1.1 Нет, или или снова 41
3.1.2 Только 42
3.1.3 IMPLIES 42
3.2 Предложения логики компьютерной программы 44
3.2.1 Расчет таблицы истинного значения 45
3.2.2 Символ 46
3.3 Эквивалентный и эффективный 47
3.3.1 Содержать и нет 47
3.3.2 Вечнозеленый и удовлетворение 48
3.4 Предложение алгебра 49
3.4.1 Предложение парадигма 49
3.4.2 Эквивалентное доказательство 50
3.5 SAT Проблема 53
3.6 Формула 54
3.6.1 квантификатор 54
3.6.2 Гибридное слово 55
3.6.3 Порядок квантовых слов 56
3.6.4 Переменная и домен 56
3.6.5 Негативные количественные слова 57
3.6.6 Вечная истина формулы предиката 57
3.7 Рекомендации 58
3.1 Фестивальные вопросы 59
3.2 Фестивальные упражнения 61
3.3 фестивальные упражнения 65
3.4 Секционные упражнения 68
3.5 Секционные упражнения 69
Раздел 3.6 Упражнение 71
Глава 4 Математический тип данных 79
4.1 собирать 79
4.1.1 Общая коллекция 80
4.1.2 Сравнение и комбинация сбора 80
4.1.3 Павильон 81
4.1.4 Сборник конструктора 82
4.1.5 Докажите, что это равно 82
4.2 последовательность 83
4.3 функция 84
4.3.1 Домен и изображение 84
4.3.2 Функциональный состав 86
4.4 Бинарные отношения 86
4.4.1 диаграмма отношений 87
4.4.2 Отношение 89
4.5 Ограниченная база 90
4.5.1 Сколько подмножеств в ограниченных наборах 91
4.1 Секционные упражнения 92
4.2 Фестивальные упражнения 96
4.4 Упражнение 97
4.5 Упражнения 105
Глава 5 Индукция 107
5.1 Общий индуктивный метод 107
5.1.1 Правила общего закона об вступлении 108
5.1.2 например 108
5.1.3 Шаблон, доказанный в индукционном законе 109
5.1.4 Простое написание общего метода индукции 110
5.1.5 Более сложные примеры 111
5.1.6 Сертификат индукции ошибок 113
5.2 Осуждение 115
5.2.1 Правила сильного краткого закона 115
5.2.2 Последовательность Фибоначчи 116
5.2.3 Умножение номера качества 117
5.2.4 Найдите нулевую проблему 118
5.2.5 Boxing Game 119
5.3 Сравнение сильного сводного метода, общего метода индукции и метода хорошего порядка 120
5.1 Упражнения 121
5.2 Фестивальные упражнения 131
Глава 6 Статусная машина 136
6.1 Состояние и передача 136
6.2 Принцип бездегенерации 137
6.2.1 Роботы движутся по диагональной линии 137
6.2.2 Определение принципа неразделения 139
6.2.3 Пример: "Tiger Dragon Dragon Well" 141
6.3 Поляризованная корректируемость и прекращение 143
6.3.1 Быстро искать 143
6.3.2 Выводная переменная 145
6.3.3 Завершение на основе коллекции хорошего порядка (выбран) 146
6.3.4 Роботы прыгают на юго -востоке (отобраны) 146
6.4 Стабильный брак 147
6.4.1 Церемония спаривания 148
6.4.2 Давай поженимся 150
6.4.3 Они жили счастливо вместе 150
6.4.4 Это оказалось человеком…… 151
6.4.5 приложение 152
6.3 Упражнения 153
6.4 Фестивальные упражнения 165
Глава 7 Рекурсивный тип данных 172
7.1 Рекурсивный метод индукции определения и структуры 172
7.1.1 Структурный метод индукции 174
7.2 Сопоставление строки со скобками 175
7.3 Рекурсивная функция негативного целого числа 179
7.3.1 Некоторые стандартные рекурсивные функции на n 179
7.3.2 Нерегулярная функция определение 179
7.4 Арифметическое выражение 181
7.4.1 Значение и стоимость AEXP 181
7.5 Индукция в информатике 185
7.1 Упражнения 185
7.2 Фестивальные упражнения 193
7.3 Упражнения 201
7.4 Упражнения 202
Глава 8 Неограниченный набор 206
8.1 Бесконечный базовый набор 206
8.1.1 разница 209
8.1.2 Доступный 209
8.1.3 Импульс набора мощности больше, чем оригинальная коллекция 211
8.1.4 Диагональное доказательство 213
8.2 Остановить проблему 214
8.3 Установить логику 217
8.3.1 Рассел Парадокс 217
8.3.2 Гнезки системы аксиомы ZFC 218
8.3.3 Избегайте Рассела Парадокса 220
8.4 Это действительно эффективные? 220
8.4.1 Бесконечно в информатике 221
8.1 Упражнения 221
8.2 Фестивальные упражнения 228
8.3 Фестивальные упражнения 233
8.4 Фестивальные упражнения 236
Часть II Структура
введение 241
Глава 9 242
9.1 Разделять 242
9.1.1 Отмена 243
9.1.2 Несчастно 244
9.1.3 Тигр 245
9.2 Максимальное число 247
9.2.1 Оу Джили Алгоритм 247
9.2.2 шлифовальный штрих 249
9.2.3 Терпимость к проблемам чайника 251
9.2.4 Природа максимального числа 252
9.3 Качественная тайна 253
9.4 Основная теорема 255
9.4.1 Единственное доказательство теоремы разложения 256
9.5 Алан·Тьюринг 257
9.5.1 Код Тьюринга (версия 1.0) 258
9.5.2 Cracking Tu Ling Code (версия 1.0) 260
9.6 Расчет модели 260
9.7 Остаточная операция 262
9.7.1 Кольцо Z_N 264
9.8 Код Тьюринга (версия 2.0) 265
9.9 Обратный отсчет и назначение 266
9.9.1 Взаимное качество 267
9.9.2 Назначать 268
9.9.3 Decrypt (версия 2.0) 268
9.9.4 Cracking Tu Ling Code (версия 2.0) 269
9.9.5 Turing PostScript 269
9.10 Эйлер Теорема 271
9.10.1 Рассчитайте Euler? 273
9.11 Шифрование Public Key RSA 274
9.12 Что должны сделать SAT и RSA 276
9.13 Ссылки 277
9.1 Упражнения 277
9.2 фестивальные упражнения 278
9.3 Упражнения 285
9.4 фестивальные упражнения 285
9.6 Упражнения 287
9.7 Фестивальные упражнения 288
9.8 Упражнения 293
9.9 Упражнение 293
9.10 Секционные упражнения 295
9.11 Упражнения 303
Глава 10 Есть направление и частичный порядок 309
10.1 Вершина 311
10.2 Дорога и канал 311
10.2.1 Найдите канал 313
10.3 Прилегающая матрица 314
10.3.1 Минимальный путь 315
10.4 Дорожные отношения 316
10.4.1 Составные отношения 316
10.5 Есть без кольца схема и расписание 317
10.5.1 Расписание 318
10.5.2 Параллельное планирование задач 320
10.5.3 Дилворт 322
10.6 Частичный порядок 323
10.6.1 Природа центральных отношений DAG 323
10.6.2 Строгая последовательность 324
10.6.3 Отбеливать 325
10.7 Используйте коллекцию, чтобы включить частичную последовательность 326
10.8 Линейный порядок 327
10.9 Последовательность 327
10.10 отношение эквивалентности 328
10.10.1 Эквивалент 328
10.11 Резюме отношений 329
10.1 Секционные упражнения 330
10.2 Фестивальные упражнения 331
10.3 Фестивальные упражнения 334
10.4 Секционные упражнения 335
10.5 Упражнения 338
10.6 Упражнения 344
10.7 Упражнения 347
10.8 Фестивальные вопросы 349
10.9 Упражнения 352
10.10 Секционные упражнения 354
Глава 11 Сеть коммуникации 357
11.1 маршрутизация 357
11.1.1 Полное двоичное дерево 357
11.1.2 Проблема маршрутизации 358
11.2 Индикатор оценки маршрута 358
11.2.1 Диаметр сети 358
11.2.2 Количество переключателей 359
11.2.3 Сетевая задержка 359
11.2.4 скопление 360
11.3 Сетевой дизайн 361
11.3.1 Два измерения массива 361
11.3.2 Сеть бабочек 362
11.3.3 Бенес? 363
11.2 Фестивальные упражнения 368
11.3 Фестивальные упражнения 368
Глава 12 Простая карта 373
12.1 Вершина прилегает и степень 373
12.2 Статистика американского гетеросексуального партнера 375
12.2.1 Пожать руку 376
12.3 Некоторые общие картинки 377
12.4 Гомогенный 378
12.5 Двухточечная диаграмма и сопоставление 380
12.5.1 Двухточничная проблема сопоставления 380
12.5.2 Сопоставления условий 381
12.6 Раскраска 384
12.6.1 Проблема соглашения о вопросах 384
12.6.2 Цветные границы 386
12.6.3 Почему это 387
12.7 Простота 388
12.7.1 Дорога, канал и круг на простой картинке 388
12.7.2 Круг как суб -карта 389
12.8 возможность подключения 390
12.8.1 Соединительный компонент 390
12.8.2 Круг и 2 цвета нечетной длины 391
12.8.3 k–Подключающая карта 392
12.8.4 Минимальный край соединительной карты 393
12.9 Лес и дерево 394
12.9.1 Лист, родители и дети 394
12.9.2 природа 395
12.9.3 Генерировать дерево 397
12.9.4 Минимальное дерево генерации 397
12.10 Ссылки 401
12.2 Фестивальные упражнения 402
12.4 Секционные упражнения 403
12.5 Упражнения 406
12.6 Секция упражнений 411
12.7 Секционные упражнения 418
12.8 Упражнение 420
12.9 Упражнение 424
Глава 13 431
13.1 Нарисуйте графику на плоскости 431
13.2 Определение диаграммы печати 433
13.2.1 лапша 434
13.2.2 Плоскость встроенного рекурсивного определения 436
13.2.3 Это определение? 438
13.2.4 Где внешняя поверхность? 438
13.3 Формула Эйлера 439
13.4 Ограничение количества в плоскости диаграммы 440
13.5 Вернитесь в K_5 и K_3,3 441
13.6 Раскраска цвета плоскости 442
13.7 Различная сортировка 443
13.8 Еще одна особенность плана этажа 445
13.2 Фестивальные упражнения 446
13.8 Упражнение 447
Часть III подсчет
введение 455
Глава 14 Поиск гармонии и получения приближения 457
14.1 Годовая стоимость 458
14.1.1 Ценность будущего 458
14.1.2 Нарушение 459
14.1.3 Закрытый тип значения аннуитета 460
14.1.4 Неограниченные столбцы эквивалентного соотношения 460
14.1.5 Примерный пример 461
14.1.6 Изменение соотношения соотношения 462
14.2 Власть 463
14.3 По оценкам, найти гармонию 465
14.4 За границей 468
14.4.1 Заявление выпуска 468
14.4.2 Смешанный номер 471
14.4.3 Ближе 473
14.5 продукт 474
14.5.1 Старлин Формула 475
14.6 Двойная проблема 477
14.7 Более близкий символ 479
14.7.1 Маленький о 479
14.7.2 Великий О. 479
14.7.3 θ 481
14.7.4 Недопонимание более близкого символа 482
14.7.5 Ω(Выбирать) 484
14.1 Секционные упражнения 484
Раздел 14.2 Упражнение 486
Раздел 14.3 Упражнения 486
14.4 Секционные упражнения 488
Раздел 14.7 Упражнение 490
Глава 15 Базовое правило 499
15.1 Рассчитайте текущее количество по другим пунктам 499
15.1.1 Двойные правила 499
15.2 Количество последовательности 500
15.2.1 Прокладки 501
15.2.2 N-элементная коллекция подмножества 501
15.2.3 Плюс и закон 502
15.2.4 Количество паролей 502
15.3 Правило грандиозного строительства 503
15.3.1 Смертельные долларовые банкноты 504
15.3.2 Шахматная проблема 505
15.3.3 устроить 505
15.4 Существа 506
15.4.1 Еще одна шахматная проблема 506
15.4.2 Рыцари 507
15.5 Подмножество подсчета 508
15.5.1 Подключение 509
15.5.2 Битовая последовательность 510
15.6 Повторная последовательность 510
15.6.1 Подпоследовательность 510
15.6.2 Бухгалтерский закон 511
15.6.3 Биномиальная теорема 512
15.7 Упражнение с подсчета: покерная рука 513
15.7.1 Четыре карты рук с тем же самым 514
15.7.2 Руки тыквы 514
15.7.3 Две пары 515
15.7.4 Совершенно красочная рука 517
15.8 Принцип пещеры голубей 517
15.8.1 Волосы на голове 518
15.8.2 Имеет одинаковое подмножество 519
15.8.3 магия 521
15.8.4 секрет 521
15.8.5 Настоящий секрет 523
15.8.6 Если это 4 карты 524
15.9 Принцип 525
15.9.1 Две коллекции параллельны 525
15.9.2 Три набора параллельных 525
15.9.3 42 последовательность, последовательность 04 или 60 последовательность 526
15.9.4 n Коллекция параллельно 527
15.9.5 Рассчитайте функцию Euler 529
15.10 Доказательство 530
15.10.1 Постоянное уравнение треугольника Паскара 530
15.10.2 Дать комбинированное доказательство 531
15.10.3 Интересный комбинированный сертификат 532
15.11 Рекомендации 533
15.2 Фестивальные упражнения 534
15.4 Секционные упражнения 537
15.5 Упражнения 538
15.6 Упражнение 544
15.7 Фестивальные упражнения 548
15.8 Фестивальные упражнения 550
15.9 Упражнение 554
15.10 Секционные упражнения 561
Глава 16 Мать функция 566
16.1 Бесконечное число 566
16.1.1 Не сходятся 567
16.2 Используйте количество функций матери 568
16.2.1 Яблоко и бананы 568
16.2.2 Мать функция 569
16.2.3 Сверточный закон 570
16.2.4 Используйте сверточное правило, чтобы подсчитать пончики 570
16.2.5 Теорема с двойным 571
16.2.6 Смешная проблема с подсчета 572
16.3 Частичное разделение 573
16.3.1 Часть дивизии с тяжелыми корнями 575
16.4 В поисках линейного рекурсивного 575
16.4.1 Матери функция номера Фибоначчи 575
16.4.2 Башня Хану 576
16.4.3 Решить общую линейную взаимность 580
16.5 Формы 580
16.5.1 Отведите функцию матери 580
16.5.2 Волшебное круговое кольцо 581
16.6 Рекомендации 583
16.1 Секционные упражнения 583
16.2 Секционные упражнения 583
16.3 Секция Упражнения 586
Раздел 16.4 Упражнение 588
16.5 Упражнения 595
Часть теории вероятности
введение 599
Глава 17 Пространство событий и вероятности 601
17.1 Сделать сделку 601
17.1.1 Уточнить проблему 601
17.2 Четырехэп -метод 602
17.2.1 Шаг 1: Найдите пространство образца 602
17.2.2 Шаг 2: Определите целевое событие 605
17.2.3 Шаг 3: Определите вероятность результата 606
17.2.4 Шаг 4: Вероятность расчета события 608
17.2.5 Еще одно объяснение проблемы Монте -Холла 609
17.3 Странные кости 609
17.3.1 Кубики против кости B 610
17.3.2 Кубики против кости С 612
17.3.3 Dice B против Dice C 612
17.3.4 Дважды 613
17.4 День рождения 615
17.4.1 Экспертная формула для сопоставления вероятности 615
17.5 Теория сбора и вероятность 616
17.5.1 Пространство вероятности 616
17.5.2 Закон о вероятности теории сбора 617
17.5.3 Равномерное пространство вероятности 618
17.5.4 Бесконечное пространство вероятности 619
17.6 Рекомендации 620
Раздел 17.2 Упражнения 620
Раздел 17.5 Упражнения 623
Глава 18 Условная возможность 626
18.1 Монтехол смущен 626
18.1.1 После занавеса 627
18.2 Определение и знак 627
18.2.1 Проблема лежит в 628
18.3 Четыре шага для вероятности состояния 629
18.4 Почему эффективна диаграмма деревьев 630
18.4.1 Вероятность подмножества размера k 631
18.4.2 Медицинский тест 632
18.4.3 Четырехэтапный анализ 633
18.4.4 Собственная частота 634
18.4.5 Вероятность послеподового 634
18.4.6 Философия исполнения 635
18.5 Полная теорема о вероятности 637
18.5.1 Условия на одном мероприятии 637
18.6 Симпсон Парадокс 638
18.7 Независимость 640
18.7.1 Другая формула 640
18.7.2 Независимость - это гипотеза 641
18.8 Взаимная независимость 641
18.8.1 Обнаружение ДНК 642
18.8.2 Два или два независимости 643
18.9 Вероятность против уверенности 645
18.9.1 Туберкулез 645
18.9.2 Возможность коррекции 646
18.9.3 Это, вероятно, правильные факты 648
18.9.4 Чрезвычайное событие 648
18.9.5 Доверие в следующий раз 649
18.4 Упражнения 650
18,5 Упражнения 650
18.6 Упражнения 660
18.7 Упражнения 661
18,8 Упражнения 663
18.9 Упражнения 666
Глава 19 случайная переменная 667
19.1 Случайная переменная пример 667
19.1.1 Случайная переменная индикатора 668
19.1.2 Случайные переменные и события 668
19.2 Независимость 669
19.3 Функция распределения 670
19.3.1 Бернулли распределение 672
19.3.2 Равномерно распределены 672
19.3.3 Числа игра 673
19.3.4 Два распределения 675
19.4 ожидать 677
19.4.1 Значение ожидания равномерной случайной величины 677
19.4.2 Ожидания обратного отсчета случайных переменных 678
19.4.3 Значение ожидания индикатора случайной величины 678
19.4.4 Другое определение ожиданий 678
19.4.5 Условное ожидание 679
19.4.6 среднее время до отказа 680
19.4.7 Ожидаемый доход игр в азартные игры 682
19.5 Ожидаемая линейность 686
19.5.1 Ожидание двух кубиков 687
19.5.2 Индикатор случайных переменных 687
19.5.3 Ожидание двух распределения 688
19.5.4 Проблема сбора купонов 689
19.5.5 Бесконечно 691
19.5.6 ПАРАДОКС ИЗМЕНИЙ 691
19.5.7 Ответы на парадокс 692
19.5.8 Ожидание 693
19.2 фестивальные упражнения 694
19.3 Фестивальные вопросы 696
19.4 Упражнение 698
19.5 Упражнения 702
Глава 20 Оставлять 712
20.1 Теорема Малкова 712
20.1.1 Применение теоремы Маркова 714
20.1.2 Теорема Маркова со связанными переменными 714
20.2 Теорема Шербобешева 715
20.2.1 Разница между двумя игрными играми 716
20.2.2 Среднеквадратичное отклонение 717
20.3 Основанная природа 718
20.3.1 Формула 719
20.3.2 Разные воздуховоды 719
20.3.3 Постоянное лечение 720
20.3.4 Рецепт 721
20.3.5 День рождения 722
20.4 Случайная оценка выборки 723
20.4.1 Голосование избирателей 723
20.4.2 Два или два независимых отбора проб 725
20.5 Расчетная уверенность 726
20.6 Случайные переменные и 728
20.6.1 Цитирование 728
20.6.2 Ченовский мир 729
20.6.3 Царство Черов в двух топ 729
20.6.4 Cherov Realm лотерейных игр 730
20.6.5 Случайная балансировка нагрузки 731
20.6.6 Сертификат царства ченова 732
20.6.7 Сравнение границ 734
20.6.8 Murphy's Law 735
20.7 Отличное ожидание 736
20.7.1 Повторить себя 736
20.1 Упражнения 737
20.2 Фестивальные упражнения 738
20.3 Фестивальные упражнения 739
20,5 Упражнения 746
20.6 Упражнение 750
20,7 Упражнения 753
Глава 21 Ходить случайным образом 755
21.1 Банкротство игрока 755
21.1.1 Вероятность избежать банкротства 757
21.1.2 Вероятность победы 758
21.1.3 Простое объяснение предрассудков 759
21.1.4 Сколько 761
21.1.5 Выйдите, если вы выиграете 762
21.2 Случайная ходьба картины 763
21.2.1 Рейтинг веб -страницы 764
21.2.2 Карта веб -страницы случайным образом блуждает 765
21.2.3 Устойчивое распространение и ранжирование в Интернете 766
21.1 Упражнения 768
21.2 Упражнения 769
Часть ⅴ частично повторяется
введение 779
Глава 22 Отвечать взаимностью 780
22.1 Башня Хану 780
22.1.1 Верхняя ловушка 781
22.1.2 Способный к расширению метод 781
22.2 Слияние 783
22.2.1 Найдите взаимность 784
22.2.2 В поисках взаимности 784
22.3 Линейный 786
22.3.1 Поднимаясь по лестнице 786
22.3.2 Решить вторичную линейную взаимность 789
22.3.3 Решить общую линейную взаимность 790
22.3.4 Как угадать специальное решение 792
22.4 Разделение регулирования 793
22.4.1 Формула Акра-Баззи 794
22.4.2 Две технические проблемы 795
22.4.3 Акра-баззи теорема 796
22.4.4 Теория 797
22.5 Дальнейшее исследование 797
22.4 Упражнения 799
Рекомендации 802
таблица символов 806