ЦСПП "Решебник"

Новость, ее большой текст, а тут – ссылка.

SET-3 A1Харламов Вадим Сергеевич БПИ 225Программа для вычисления приблизительного значения числа :Функция getRandomNumber возвращает случайное число в интервале [-1;1].Функция GetPi принимает кол-во точек, для которых будет считаться отношение 4M/NКод программы:Функции и структура:Main, который выводит значение через запятую для дальнейшего построения графиков в питоне:Построение графиков:После выполнения программы получим график изменения значения числа в зависимости от числа точек и график относительного отклонения полученного значения от числа Получим графики: График отклонения рассматривает интервал от [-3;3] %Исходные данные:Кол-во точек 100 200 300 400 500 600 700 Значение 2.920 3.280 3.066 3.370 3.136 3.093 3.142 800 900 1000 1100 1200 1300 1400 1500 1600 3.185 3.177 3.184 3.080 3.073 3.169 3.114 3.208 3.145 1700 1800 1900 2000 2100 2200 2300 2400 2500 3.145 3.086 3.223 3.088 3.108 3.156 3.201 3.143 3.136 2600 2700 2800 2900 3000 3100 3200 3300 3400 3.155 3.174 3.197 3.208 3.149 3.147 3.097 3.146 3.130 3500 3600 3700 3800 3900 4000 4100 4200 4300 3.154 3.144 3.144 3.177 3.157 3.124 3.151 3.150 3.152 4400 4500 4600 4700 4800 4900 5000 3.139 3.132 3.146 3.134 3.141 3.127 3.134 В архиве также лежит файл (data.txt) со всеми приближенными значениями и отклонениями от идеала.Заметим по анализу данных и графиков, что для маленького кол-во точек (например интервал от 100 до 2000) присутствуют довольно частые и сильные отклонения от числа как вниз, так и вверх, но с увеличением количества точек отклонение стабилизируется в пределах 1%, а на графике приближенного значения кривая перестает иметь столь резкие скачки и начинает выравниваться относительно значения 3.14Таким образом с помощью стохастического алгоритма типа “Монте-Карло” действительно можно вычислить приблизительное значение числа , где точность вычислений будет зависить от количества точек

Харламов Вадим Сергеевич (БПИ225) A2Для сравнения квадратического и кубического пробирования напишем программу, которая будет выполнять заполнение хэш-таблицы используя квадратичное и кубическое пробирование.Тесты будут проводиться для с таблицами размера 2^m, где m ∈ [5, 12], а в качестве хэш функции будет использоваться остаток от деления на 2^m.Создадим вектор случайных ключей от 1 до 5000, в количестве 2^m / 2:После чего выполним вставку всех значений используя квадратичное пробирование, во время вставки будем считать кол-во коллизий и пробАналогично сделаем с кубическим пробированиемТеперь, имея 2 хэш-таблицы определим количество кластеров и их длиныМетод вернет нам вектор, где индексом будет длина кластера, а значением – их количество.Теперь выведем все кластеры и сравним полученные результаты, ориентируясь на количество коллизий, проб, кол-во кластеров и их размеры.Для M = 32:Для M = 512Для M = 4096:Заметим, что при M = 32 и 512 количество коллизий и размерности/количество кластеров были примерно на одном уровне, но при увеличении M, количество коллизий для кубического пробирования уменьшается, а также заметно уменьшается максимальный размер кластеров (52 у квадратичного и 26 у кубического), таким образом, можно сделать вывод, что кубическое пробирование действительно может немного улучшить работу со вставками при больших M, уменьшая размерности кластеров.

Базовый

Полный доступ к нормативным актам
Полный доступ к видеоматериалам
Частичный доступ к разделу «Важная практика»
Частичный доступ к разделу «Консультации»
Участие в профессиональном сообществе (форуме)

70000 руб. в год

Стандарт

Полный доступ к нормативным актам
Полный доступ к видеоматериалам
Полный доступ к разделу «Важная практика»
Полный доступ к разделу «Консультации»
Частичный доступ к скачиванию/ использованию форм типовых документов
Участие в профессиональном сообществе (форуме)
Расширенный функционал личного кабинета пользователя с возможностью загружать собственные документы для ведения собственной базы документов
Возможность пройти онлайн обучение по программе повышения квалификации в объеме до 16 часов (в соответствии с предложенным выбором) одному представителю пользователя

95000 руб. в год

Премиум

Полный доступ к нормативным актам
Полный доступ к видеоматериалам
Полный доступ к разделу «Важная практика»
Полный доступ к разделу «Консультации»
Полный доступ к разделу «Справочник»
Полный доступ к скачиванию/ использованию форм типовых документов
Участие в профессиональном сообществе (форуме)
Расширенный функционал личного кабинета пользователя с возможностью загружать собственные документы для ведения собственной базы документов
Возможность получения персональных консультаций в объеме 12 часов онлайн консультаций в год
Возможность пройти онлайн обучение по программе повышения квалификации в объеме до 16 часов (в соответствии с предложенным выбором) до трех представителей пользователя

145000 руб. в год

Хотите рассмотреть персональный тариф для вашей организации? Остались вопросы?

Свяжитесь с нами

Отзывы