 |
Генерация псевдослучайных последовательностей. Алгоритм 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 на множители.
|
|
|
