20 Вопрос

Идея линейной сортировки по невозрастанию заключается в том, чтобы, последовательно просматривая весь массив, отыскать наибольшее число и поместить его на первую позицию, обменяв его с элементом, который ранее занимал первую позицию. Затем просматриваются все остальные элементы массива и выполнятся аналогичная операция по отбору из рассматриваемой части массива максимального элемента и обмену местами этого элемента и первого в рассматриваемой части и т.д.

21 Вопрос

Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).

Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма).

22 Вопрос

Сортировка вставками — простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ:

• эффективен на небольших наборах данных, на наборах данных до десятков элементов может оказаться лучшим;

• эффективен на наборах данных, которые уже частично отсортированы;

• это устойчивый алгоритм сортировки (не меняет порядок элементов, которые уже отсортированы);

• может сортировать список по мере его получения;

• использует O(1) временной памяти, включая стек.

Минусом же является высокая сложность алгоритма: 

23 Вопрос

Операции с переменными строкового типа

     Над переменными строкового типа (стрингами) можно выполнять следующие операции:

1. Присваивание (ввод/вывод);

2. Сравнение

3. Конкатенацию.

Конкатенация - ообъединение двух и более строк в одну. Операция обозначается знаком ‘+’ и имеет более высокий приоритет, чем сравнение. Она применяется к стринговым переменным и константам. При этом длина строковой константы д.б. не более объявленной в противном случае избыточные символы будут проигнорированы.

25 Вопрос

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

• присвоение

• объединение

• пересечение

• дополнение

• тождественность

• нетождественность

• содержится во множестве

• содержит множество

• принадлежность элемента множеству

В Паскале под множественным типом понимается конечная совокупность элементов, принадлежащих некоторому базовому типу данных