Сайт о программировании, математике и моделировании
Архивы для Февраль, 2013
Задача про два отрезка на прямой и их общие точки
17 Февраль
Постановка задачи:
Два отрезка на прямой заданы координатами своих концов. Определить, имеют ли эти отрезки общие точки, и если имеют, то длину общей части. Замечание. Необходимо рассмотреть различные случаи взаимной ориентации отрезков. Тестирование должно предусмотреть все такие ситуации.
Решение:
Пусть А и В – два отрезка, с координатами своих концов [а1, а2] и [b1, b2] соответственно. a1, b1 –левые координаты, a2, b2 – правые координаты отрезков А и В. Читать дальше >
Язык многоагентного моделирования и безопасность
11 Февраль
В каждой информационной системе есть данные, безопасность которых необходимо обеспечить. В настоящее время хранилищем данных традиционно являются базы данных (БД). На предприятиях такие хранилища чаще всего являются распределенными в сети.
Защита БД является комплексной задачей, которая включает в себя аудит несанкционированных событий и реагирование на них. Встроенные в системы управления базами данных (СУБД) механизмы защиты зачастую не имеют возможности проверки некоторых параметров безопасности, являются недостаточно гибкими и недостаточно производительными для того, чтобы можно было их эффективно применять на практике для обеспечения защищённости информации и неприкосновенности баз данных.
Разнообразие деятельности предприятий, структуры бизнеса, информационных сетей и потоков информации, прикладных систем, способов организации доступа к ним, а также многое другое не позволяет создать универсальную методику решения защиты информации в БД. Чтобы обеспечивать требуемую защиту данных необходимо регулярное участие администратора, от ошибок которого никто не застрахован. Читать дальше >
Актуальность применения «длинной» арифметики
6 Февраль
Для представления чисел в компьютере имеются стандартные типы данных. Однако возникает вопрос: что делать, если число очень большое и не помещается в рамки ни одного из существующих типов данных? Вот в этом случае как раз и используется «длинная» арифметика, суть которой заключается в представлении таких чисел в виде массива и проведении соответствующих арифметических операций над ними уже в преобразованном состоянии.
В настоящее время работа с длинными числами осуществляется во многих областях. Ярким примером может послужить криптография, где вся секретная часть спрятана не в знании кода алгоритма, а в наличии ключа, длинного случайного числа, подданного на «вход» алгоритма вместе с защищаемыми данными. И чем длиннее этот ключ, тем надежнее шифрование. Не вдаваясь в подробности отметим, что минимально разумной длиной ключа на данный момент считается 128 бит. Читать дальше >
Исследование зависимости времени выполнения программы от количества цифр в числе
1 Февраль
Исследуем зависимость времени выполнения программы от количества цифр в числе. Для этого сначала сгенерируем случайные числа длинной от двух до 100 цифр (по десять каждой длинны). Далее начнем проверять числа методом Рабина-Миллера и находить среднее значение выполнения теста для каждых чисел с одинаковым количеством цифр. В результате получим данные, которые затем занесем в программу MS Excel для дальнейшей обработки и построения графика зависимости времени выполнения реализованного теста Рабина-Миллера от количества цифр в числе. Читать дальше >
