★ 0Кабинет
💻

Выбери вывод: ЕГЭ: вычислительная эффективность

Информатика, 11 класс · ЕГЭ: вычислительная эффективность

📚 Программа 11 класса · модуль «Практика: ЕГЭ: вычислительная эффективность» — тренажёр 1 из 2. За освоение тренажёра — +15 ★.

Задание 1 из 8+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Применяй понятие к практической ситуации и проверяй решение.

Подсказка: Внимательно прочитай формулировку.

Примеры с разбором

Пример 1

Что означает или предполагает ситуация «Хранение минимального значения при проходе»?
  • Линейный проход по последовательности
  • Упрощает некоторые поисковые задачи
  • Не требует сортировки всего массива
  • Мемоизация или кэширование вычислений
  • Позволяет обходиться без хранения всех промежуточных сумм
  • Проверка пригодности решения по времени

Ответ: Не требует сортировки всего массива

Решение: Хранение минимального значения при проходе — Не требует сортировки всего массива.

Пример 2

Что означает или предполагает ситуация «Обработка каждого элемента ровно один раз»?
  • Упрощает некоторые поисковые задачи
  • Позволяет обходиться без хранения всех промежуточных сумм
  • Линейный проход по последовательности
  • Позволяет подсчитывать повторения элементов
  • Проверка пригодности решения по времени
  • Помогает выявлять исключительные случаи

Ответ: Линейный проход по последовательности

Решение: Обработка каждого элемента ровно один раз — Линейный проход по последовательности.

Пример 3

Что означает или предполагает ситуация «Проверка алгоритма на границе диапазона»?
  • Позволяет обходиться без хранения всех промежуточных сумм
  • Проверка пригодности решения по времени
  • Помогает выявлять исключительные случаи
  • Линейный проход по последовательности
  • Позволяет подсчитывать повторения элементов
  • Не требует сортировки всего массива

Ответ: Помогает выявлять исключительные случаи

Решение: Проверка алгоритма на границе диапазона — Помогает выявлять исключительные случаи.

Другие тренажёры: Информатика, 11 класс