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

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

Match

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

• 分析研究

• 统计研究，统计调查

• 复杂算法

• 发生，生成

• 选择，抉择

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

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

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

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

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

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

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

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

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

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

Reorder

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

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

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

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

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

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

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

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

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

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

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

обозначены

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

обозначен

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

обозначена

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

обозначено

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

Reorder

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

• различные

• подходы

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

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

• алгоритмов

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Fill in the Blanks

Match

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

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

• алгоритм

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

• прямой

• выбор

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

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

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

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

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

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

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

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

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

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

Multiple Choice

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

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

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

Reorder

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

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

• каких-либо

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

• решения

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

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Categorize

Options (15)

определять

определить

определение

проводить

провести

проведение

куб

кубический

аналитика

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

статистика

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

выбирать

выбрать

выбор

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

глагол НСВ

глагол СВ

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

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

Drag and Drop

Могут быть

Placeholder

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

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

Placeholder

результаты.

Drag these tiles and drop them in the correct blank above

получены

полученные

получен

полученный

получена

полученная

получено

полученное

Multiple Choice

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

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

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

Drag and Drop

Ниже ​

Placeholder

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

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

Placeholder

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

Drag these tiles and drop them in the correct blank above

приведены

приведённые

приведена

приведенная

приведено

приведённое

приведён

приведённый

Multiple Choice

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

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

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

Drag and Drop

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

Placeholder

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

В задании ​

Placeholder

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

Drag these tiles and drop them in the correct blank above

отмеченный

отмечен

отмечена

отмеченная

отмечены

отмеченные

отмечено

Multiple Choice

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

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

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

Reorder

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

• два

• способа

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

• худшей

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

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

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

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

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

Fill in the Blanks

Match

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

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

• измерение

• нумерация

• заполнение

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

алгоритма

времени

элементов

таблицы

термина

• алгоритма

• времени

• элементов

• таблицы

• термина

Match

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

• послужить

• создать

• получить

• изобразить

• зависеть

основой

определение

результаты

на рисунке

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

• основой

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

• результаты

• на рисунке

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