al22

Multiple Select

От чего зависит время работы алгоритма в реальной жизни? 

• файлы подкачки

• кэш процессора

• скорость чтения/записи в память

• 32 или 64 разрядная операционная система

• количество ядер на компьютере

Multiple Select

Что учитывается в теории алгоритмов?

• Входные данные и окружение, в котором выполняется алгоритм

• Входные данные

• Окружение, в котором выполняется алгоритм

Multiple Choice

Что из себя представляет алгоритм сортировки ? 

• это алгоритм для смешивания в произвольном порядке элементов в списке.

• это алгоритм для упорядочивания элементов в списке.

• это алгоритм для нахождения максимальных элементов в списке.

• это алгоритм для нахождения минимальных элементов в списке

Multiple Choice

Что такое ключ сортировки?

• Все свойства объекта

• Такого понятия нет

• Любое свойство

• Свойство, служащее критерием порядка

Multiple Select

Какие бывают свойства алгоритмов сортировки?

• Устойчивая сортировка

• Внутренняя сортировка

• Сортировка с естественным поведением

• Внешняя сортировка

• Нужная сортировка

Multiple Choice

Что такое устойчивая сортировка?

• Это сортировка, которая меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка.

• Это сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих разные ключи, по которым происходит сортировка.

• Это сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка.

Multiple Select

Какие преимущества есть у сортировки пузырьком? 

• Сложность по времени 

• Прост в реализации

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

• Не требует дополнительной памяти

Open Ended

Реализуйте алгоритм сортировки пузырьком.

Draw

Посчитайте временную сложность алгоритма сортировки пузырьком.

Multiple Choice

Предположим, у вас есть следующий список чисел для сортировки: [19, 1, 9, 7, 3, 10, 13, 15, 8, 12]. Какой из следующих списков представляет собой частично отсортированный список после трёх проходов пузырьковой сортировки?

• [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

• [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

• [1, 7, 3, 9, 10, 13, 8, 12, 15, 19]

• [1, 3, 7, 9, 10, 8, 12, 13, 15, 19]

Multiple Choice

Где применяется сортировка выбором? 

• На больших последовательностях

• На любой последовательности

• На маленьких и средних последовательностях, где обмены элементов затратны

Open Ended

Реализуйте алгоритм соритвроки выбора

Multiple Select

Выберите верные свойства алгоритма сортировки выбором.

• Внутренняя сортировка

• Не устойчивая сортировка

• Внешняя сортировка

• Устойчивая сортировка

Poll

Было сложно ?

• Нет

• ДА