Тема 4 Оценка эффективности алгоритмов ЯС ВМК 202

Способы оценки эффективности алгоритма

Match

Сопоставьте слова и словосочетания на китайском и русском языках.

• 分析研究

• 统计研究，统计调查

• 复杂算法

• 发生，生成

• 选择，抉择

аналитическое исследование

статистическое исследование

сложный алгоритм

генерировать

альтернатива

• аналитическое исследование

• статистическое исследование

• сложный алгоритм

• генерировать

• альтернатива

Reorder

Расположите предложения текста в правильной последовательности.

• Текущая вершина – вершина с элементом 17.

• Рассмотрим её прямых потомков.

• У текущей вершины два прямых потомка: числа 32 и 11.

• Текущая вершина заполнена неправильно, т.к. ёё значение меньше, чем значение максимальной из дочерних вершин.

• Следовательно, поменяем местами текущую вершину и максимальную из дочерних: 17 и 32.

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Fill in the Blanks

Переведите словосочетание 简单算法 на русский язык.

Drag and Drop

Вставьте пропущенные слова.

При ​

Placeholder

размерности задачи эффективно использовать ​

Placeholder

алгоритмы, при ​

Placeholder

размерности – более ​

Placeholder

.

Drag these tiles and drop them in the correct blank above

малой

простые

большой

сложные

Drag and Drop

Альтернативы ​

Placeholder

заглавными буквами с индексами.

Drag these tiles and drop them in the correct blank above

обозначены

обозначенные

обозначен

обозначенный

обозначена

обозначенная

Drag and Drop

Альтернативы, ​

Placeholder

заглавными буквами с индексами, мы видим на рисунке 1.

Drag these tiles and drop them in the correct blank above

обозначены

обозначенные

обозначен

обозначенный

обозначена

обозначенная

обозначено

обозначенное

Fill in the Blanks

Составьте словосочетание из данных слов (слова расположены в правильном порядке).

приведённый, данные, послужить, основа, изучение, эффективность, алгоритм

Reorder

Составьте высказывание из данных слов.

• различные

• подходы

• к определению

• эффективности

• алгоритмов

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Fill in the Blanks

Закончите фразу: предел стремится

Match

Сопоставьте синонимы / антонимы

• список данных

• алгоритм

• простые алгоритмы

• прямой

• выбор

массив данных

порядок действий

сложные алгоритмы

непосредственный

альтернатива

• массив данных

• порядок действий

• сложные алгоритмы

• непосредственный

• альтернатива

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Fill in the Blanks

Напишите термин 选择，抉择 по-русски.

Reorder

Составьте высказывание, расположив слова в правильном порядке

• сравнительная эффективность

• каких-либо

• двух алгоритмов

• решения

• одинаковой задачи

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Categorize

Options (15)

определять

определить

определение

проводить

провести

проведение

куб

кубический

аналитика

аналитический

статистика

статистический

выбирать

выбрать

выбор

Распределите слова по нужным категориям.

глагол НСВ

глагол СВ

существительное

прилагательное

Fill in the Blanks

Вставьте пропущенное слово, образовав причастие от глагола, данного в скобках.

Альтернативы,

(обозначить) буквами (А, В, С, D), являются примерами независящих друг от друга координат.

Drag and Drop

Могут быть

Placeholder

разные сравнительные результаты.

​ Основой определения эффективности послужили ​

Placeholder

результаты.

Drag these tiles and drop them in the correct blank above

получены

полученные

получен

полученный

получена

полученная

получено

полученное

Fill in the Blanks

Вставьте в предложение пропущенное слово, образовав причастие от глагола, данного в скобках.

Усреднённую и худшую эффективность можно измерять для любого из

(отметить) способов оценки времени.

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Fill in the Blanks

Напишите термин 数据数组，数据组 по-русски.

Drag and Drop

Ниже ​

Placeholder

альтернативы A2, B1, C2 и D1.

Альтернативы, ​

Placeholder

ниже, служат основой строго определения.

Drag these tiles and drop them in the correct blank above

приведены

приведённые

приведена

приведенная

приведено

приведённое

приведён

приведённый

Fill in the Blanks

Составьте предложение из данных слов (слова расположены в правильном порядке):

альтернативы, обозначаться, заглавный, буквы

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Drag and Drop

Способ оценки времени, ​

Placeholder

во второй части текста, дает возможность независимо измерять эффективность.

В задании ​

Placeholder

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

Drag these tiles and drop them in the correct blank above

отмеченный

отмечен

отмечена

отмеченная

отмечены

отмеченные

отмечено

Fill in the Blanks

Расшифруйте условное обозначение.

Применительно к рассматриваемым нами задачам сортировки и поиска, размерность задачи – это размерность массива, т.е. граница.

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Fill in the Blanks

Измените сложное предложение со словом который на предложение с причастным оборотом.

Трёхмерная фигура - это фигура, которая расположена в трёх измерениях.

Трёхмерная фигура - это фигура ... в трёх измерениях.

Reorder

Расположите слова в правильном порядке.

• два

• способа

• определения

• худшей

• эффективности

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Fill in the Blanks

Измените сложное предложение со словом который на предложение с причастным оборотом.

Эффективность измеряется по объёму памяти, который занимает алгоритм.

Эффективность измеряется по объёму памяти, ... алгоритмом.

Multiple Choice

Прослушайте информацию и ответьте.

• Да, это верно.

• Нет, это неверно.

Fill in the Blanks

Образуйте отглагольное существительное и составьте словосочетание по образцу:

Образец: исследовать + статистику → исследование статистики

выбрать + эффективность

Fill in the Blanks

Расшифруйте условное обозначение.

На рис. изображёны одномерные фигуры.

Fill in the Blanks

Измените предложение со словом который на предложение с причастным оборотом 形动词短语.

Рассмотрим подходы, которые помогают оценить эффективность алгоритмов.

Рассмотрим подходы, ... оценить эффективность алгоритмов.

Fill in the Blanks

Образуйте отглагольное существительное и составьте словосочетание по образцу:

Образец: исследовать + эффективность → исследование эффективности

провести + исследование

Fill in the Blanks

Сравните предложения и вставьте пропущенное слово.

Существует два подхода, чтобы выбрать худший из результатов.

Существует два подхода для

худшего из результатов.

Match

Составьте словосочетания из данных слов

• прохождение

• измерение

• нумерация

• заполнение

• определение

алгоритма

времени

элементов

таблицы

термина

• алгоритма

• времени

• элементов

• таблицы

• термина

Fill in the Blanks

Сравните предложения и вставьте пропущенное слово.

Чтобы получить сравнительные результаты берется несколько измерений.

Для

сравнительных результатов берётся несколько измерений

Fill in the Blanks

Образуйте отглагольное существительное и составьте словосочетание по образцу:

Образец: исследовать + эффективность → исследование эффективности

измерить + время

Match

Составьте словосочетания из данных слов

• послужить

• создать

• получить

• изобразить

• зависеть

основой

определение

результаты

на рисунке

от размерности задачи

• основой

• определение

• результаты

• на рисунке

• от размерности задачи

Fill in the Blanks

Измените предложение со словом который на предложение с причастным оборотом.

Рассмотрим координаты, которые не зависят друг от друга.

Рассмотрим координаты, ... друг от друга.