Вопрос 16. Реализация операций над множествами с помощью типа массив. Алгоритм « Решето Эратосфера»

Основное операцией, используется при работе над множествами:

Свойства:

1. Принадлежность элемента множеству x€A или x€ A

2. Отношение над множествами A1 A2 или A1 A2

Операции над множествами

1. Объединение множеств A1 A2

2. Пересечение множеств A1 A2

3. Разность множест A1/A2

4. Добавление элемента к множеству

«Решето Эратосфена»

Идея алгоритма:

1. Добавляем наименьшее число а из множества 1(целых чисел) в множество( пустое) 2

2. Удаляем из 1 число а и все числа кратное а

3. Пока множество 1 не станет пустым

Bool vect_is_Null (int x[N])

{

Bool b=true;

Int i=2;

While (I<N && b)

{

If (x[i]!=0)

B=false;

I++;

}

Return 0

]

Вопрос 17. Полиномы как абстрактный тип данных. Представление полиномов при помощи массивов. Основные операции над полиномами. Схема Горнера.