Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Генерация псевдослучайных последовательностей. Алгоритм BBS.

CASE-средства, их классификация.

К Case-средствам относят любое программное обеспечение, автоматизирующее этапы ЖЦПО. Интегрированное case-средство, охватывающее все процессы ЖЦПО включает в себя:

1. Репозиторий, который обеспечивает хранение всех версий проекта, синхронизацию поступления информации от разных групп разработчиков и проверку данных на полноту и непротиворечивость.

2. Средства графического анализа и проектирования, служат для построения иерархически связанных диаграмм при моделировании предметной области и проектировании системы.

3. Средства разработки приложений.

4. Средства тестирования.

5. Средства документирования

6. Средства управления проектом.

7. Средства реинжиниринга, которые позволяют на основании анализа программных кодов и схем БД строить различные модели и спецификации, используя структуры данных, алгоритмов и т.д.

Case средства классифицируются по типам, т.е. отражают функциональную направленность case-средства. Существуют:

1. Средства анализа (Upper-case) - модели предметной области.

2. Средства анализа и проектирования Middle-Case - спецификация компонентов ПО, использования структур данных и алгоритмов.

3. Средства проектирования БД.

4. Средства разработки приложений.

5. Средства реинжиниринга.

Имеются и другие case-средства: средства управления конфигурацией, документированием и пр.

Классификация по категориям, основана на интегрированности функций:

1. Tools - case-средства для автоматизации решения отдельных задач

2. Toolkit - Частично интегрированные case-средства, охватывающие наиболее трудоемкие этапы ЖЦПО

3. Полностью интегрированные case-средства, охватывающие все этапы ЖЦПО.

С появлением case-средств произошли изменения в ЖЦПО: на анализ и проектирование отводится 80% времени; на реализацию, тестирование и отладку - 20%, тогда как до внедрения case-средств в ЖЦПО на анализ и проектирование отводилось лишь 35% времени, а на реализацию, тестирование и отладку до 65%.

 

Объектно-ориентированное программирование. Наследование и ключи доступа.

Наследование — это свойство системы, позволяющее описать новый класс на основе уже существующего (базового класса) с частично или полностью заимствующейся функциональностью. Ключи доступа также наследуются, претерпевая изменения, указанные в таблице

Ключ доступа Атрибут в базовом классе Атрибут в производном классе
Private Private нет
Protected Private
Public Private
Protected Private нет
Protected Protected
Public Protected
Public Private нет
Protected Protected
Public Public

 

 

29. Оператор форматированного вывода printf() в языке программирования С++

Типы форматов. Синтаксис: %тип_формата
Тип Пояснение
c Char, символ
s String, строка
i, d Integer, decimal. целое число
u Unsigned, без знака целое
f float, с плавающей точкой
e, E с мантиссой и порядком
p pointer, указатель

int printf ("Строка формата", список_переменных);

Возвращает количество выведенных символов.

"Строка формата" может содержать элементы форматирования, начинающиеся с символа '%' Эти элементы при выводе будут заменены на значения соответствующих им переменных из списка список_переменных. Таким образом, количество переменных в списке и количество переменных в строке формата должно совпадать.

Синтаксис элементов форматирования:

%[флаг][ширина][точность]тип_формата

тип_формата является обязательным параметром.

[ширина] - ширина поля для вывода

[точность] - начинается с точки. Для вещественных - точность, для целых и символьных - минимальное количество выводимых символов: ".3".

[флаг] - принимает значения '+' и '-'. Причем '+' - обязательный вывод знака числа. А '-' - выравнивание по левому краю.

Пример:

char c1='C'; int i1=4815; // С единичными символами всегда работаем в одинарных кавычках

int kolvo=0;

kolvo=printf("char=%c;integer=%i;",c1,i1);

Получим строку: "char=C;integer=4815;"

Переменная kolvo примет значение длины получившейся строки, т.е. kolvo=20.

 

Генерация псевдослучайных последовательностей. Алгоритм BBS.

Является алгоритмом генерации криптографически защищенной последовательности бит.


Суть: выбирают два больших простых числа p и q, которые при делении на 4 дают в остатке 3. Тогда n=p*q. Выбирают случайное число s, для которого ни p ни q не являются делителями. Тогда генерация бита выполняется по следующему алгоритму:

Алгоритм BBS является криптографически защищенным генератором, т.е. при известной последовательности из k битов в известном алгоритме их расчета и неизвестных значениях p, q, s невозможно определить значение следующего бита с вероятностью >50%. Это связано со сложностью разложения числа n на множители.

 

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...