Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

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

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

Выбери вывод: ЕГЭ: вычислительная эффективность. Применяй понятие к практической ситуации и проверяй решение. Подсказка: Внимательно прочитай формулировку.

Задания

Что означает или предполагает ситуация «Проверка алгоритма на границе диапазона»?
- Проверка пригодности решения по времени
- Не требует сортировки всего массива
- Линейный проход по последовательности
- Позволяет обходиться без хранения всех промежуточных сумм
- Позволяет подсчитывать повторения элементов
- Помогает выявлять исключительные случаи
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Накопление суммы на ходу
- Использование частотного словаря
- Обработка каждого элемента ровно один раз
- Предварительная сортировка данных
- Линейный проход по последовательности
- Упрощает некоторые поисковые задачи
- Позволяет подсчитывать повторения элементов
- Позволяет обходиться без хранения всех промежуточных сумм
Что означает или предполагает ситуация «Проверка алгоритма на границе диапазона»?
- Линейный проход по последовательности
- Позволяет обходиться без хранения всех промежуточных сумм
- Не требует сортировки всего массива
- Позволяет подсчитывать повторения элементов
- Проверка пригодности решения по времени
- Помогает выявлять исключительные случаи
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Хранение минимального значения при проходе
- Обработка каждого элемента ровно один раз
- Предварительная сортировка данных
- Использование частотного словаря
- Упрощает некоторые поисковые задачи
- Позволяет подсчитывать повторения элементов
- Линейный проход по последовательности
- Не требует сортировки всего массива
Что означает или предполагает ситуация «Хранение минимального значения при проходе»?
- Позволяет обходиться без хранения всех промежуточных сумм
- Проверка пригодности решения по времени
- Помогает выявлять исключительные случаи
- Позволяет подсчитывать повторения элементов
- Линейный проход по последовательности
- Не требует сортировки всего массива
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Устранение повторной обработки одинаковых данных
- Использование частотного словаря
- Обработка каждого элемента ровно один раз
- Хранение минимального значения при проходе
- Линейный проход по последовательности
- Не требует сортировки всего массива
- Позволяет подсчитывать повторения элементов
- Мемоизация или кэширование вычислений
Что означает или предполагает ситуация «Оценка максимального числа операций»?
- Позволяет подсчитывать повторения элементов
- Мемоизация или кэширование вычислений
- Линейный проход по последовательности
- Проверка пригодности решения по времени
- Упрощает некоторые поисковые задачи
- Помогает выявлять исключительные случаи
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Оценка максимального числа операций
- Хранение минимального значения при проходе
- Устранение повторной обработки одинаковых данных
- Использование частотного словаря
- Мемоизация или кэширование вычислений
- Позволяет подсчитывать повторения элементов
- Проверка пригодности решения по времени
- Не требует сортировки всего массива
Что означает или предполагает ситуация «Использование частотного словаря»?
- Позволяет обходиться без хранения всех промежуточных сумм
- Мемоизация или кэширование вычислений
- Проверка пригодности решения по времени
- Позволяет подсчитывать повторения элементов
- Линейный проход по последовательности
- Упрощает некоторые поисковые задачи
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Устранение повторной обработки одинаковых данных
- Оценка максимального числа операций
- Обработка каждого элемента ровно один раз
- Проверка алгоритма на границе диапазона
- Мемоизация или кэширование вычислений
- Помогает выявлять исключительные случаи
- Линейный проход по последовательности
- Проверка пригодности решения по времени
Что означает или предполагает ситуация «Использование частотного словаря»?
- Проверка пригодности решения по времени
- Позволяет подсчитывать повторения элементов
- Линейный проход по последовательности
- Мемоизация или кэширование вычислений
- Не требует сортировки всего массива
- Помогает выявлять исключительные случаи
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Использование частотного словаря
- Накопление суммы на ходу
- Хранение минимального значения при проходе
- Обработка каждого элемента ровно один раз
- Не требует сортировки всего массива
- Линейный проход по последовательности
- Позволяет подсчитывать повторения элементов
- Позволяет обходиться без хранения всех промежуточных сумм
Что означает или предполагает ситуация «Оценка максимального числа операций»?
- Позволяет обходиться без хранения всех промежуточных сумм
- Помогает выявлять исключительные случаи
- Не требует сортировки всего массива
- Позволяет подсчитывать повторения элементов
- Проверка пригодности решения по времени
- Мемоизация или кэширование вычислений
Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
- Использование частотного словаря
- Устранение повторной обработки одинаковых данных
- Хранение минимального значения при проходе
- Проверка алгоритма на границе диапазона
- Позволяет подсчитывать повторения элементов
- Не требует сортировки всего массива
- Помогает выявлять исключительные случаи
- Мемоизация или кэширование вычислений

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

Помогает выявлять исключительные случаи
Накопление суммы на ходу — Позволяет обходиться без хранения всех промежуточных сумм; Использование частотного словаря — Позволяет подсчитывать повторения элементов; Обработка каждого элемента ровно один раз — Линейный проход по последовательности; Предварительная сортировка данных — Упрощает некоторые поисковые задачи
Помогает выявлять исключительные случаи
Хранение минимального значения при проходе — Не требует сортировки всего массива; Обработка каждого элемента ровно один раз — Линейный проход по последовательности; Предварительная сортировка данных — Упрощает некоторые поисковые задачи; Использование частотного словаря — Позволяет подсчитывать повторения элементов
Не требует сортировки всего массива
Устранение повторной обработки одинаковых данных — Мемоизация или кэширование вычислений; Использование частотного словаря — Позволяет подсчитывать повторения элементов; Обработка каждого элемента ровно один раз — Линейный проход по последовательности; Хранение минимального значения при проходе — Не требует сортировки всего массива
Проверка пригодности решения по времени
Оценка максимального числа операций — Проверка пригодности решения по времени; Хранение минимального значения при проходе — Не требует сортировки всего массива; Устранение повторной обработки одинаковых данных — Мемоизация или кэширование вычислений; Использование частотного словаря — Позволяет подсчитывать повторения элементов
Позволяет подсчитывать повторения элементов
Устранение повторной обработки одинаковых данных — Мемоизация или кэширование вычислений; Оценка максимального числа операций — Проверка пригодности решения по времени; Обработка каждого элемента ровно один раз — Линейный проход по последовательности; Проверка алгоритма на границе диапазона — Помогает выявлять исключительные случаи
Позволяет подсчитывать повторения элементов
Использование частотного словаря — Позволяет подсчитывать повторения элементов; Накопление суммы на ходу — Позволяет обходиться без хранения всех промежуточных сумм; Хранение минимального значения при проходе — Не требует сортировки всего массива; Обработка каждого элемента ровно один раз — Линейный проход по последовательности
Проверка пригодности решения по времени
Использование частотного словаря — Позволяет подсчитывать повторения элементов; Устранение повторной обработки одинаковых данных — Мемоизация или кэширование вычислений; Хранение минимального значения при проходе — Не требует сортировки всего массива; Проверка алгоритма на границе диапазона — Помогает выявлять исключительные случаи

CLASS.SU · https://class.su/workbook/11/informatics/x-inf132-ege-opt/