Алгоритмические задачи для подготовки к ЕГЭ

Часто возникает вопрос при подготовке к ЕГЭ: задачи на знание каких алгоритмов будут включены в экзамен. На сайте ФИПИ размещены возможные алгоритмические задачи из перечня требований к уровню подготовки выпускников, достижение которого проверяется на едином государственном экзамене по информатике и ИКТ

  1. Нахождение минимума и максимума двух,  трех,  четырех данных чисел без использования массивов и циклов.
  2. Нахождение всех корней заданного квадратного уравнения. Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида).
  3. Запись натурального числа в позиционной системе с основанием меньшим или равным 10.  Обработка и преобразование такой записи числа.
  4. Нахождение сумм,  произведений элементов данной конечной числовой последовательности (или массива).
  5. Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту, и т.д.).
  6. Заполнение элементов одномерного и двумерного массива по заданным правилам.
  7. Операции с элементами массива.  Линейный поиск элемента. Вставка и удаление элементов в массиве.
  8. Перестановка элементов данного массива в обратном порядке.  Суммирование элементов массива. Проверка соответствия элементов массива некоторому условию.
  9. Нахождение минимального (максимального)  значения в данном массиве и количества элементов,  равных ему,  за однократный просмотр массива.
  10. Нахождение второго по величине (второго максимального или второго минимального)  значения в данном массиве за однократный просмотр массива.
  11. Операции с элементами массива,  отобранными по некоторому условию (например,  нахождение минимального четного элемента в массиве,  нахождение количества и суммы всех четных элементов в массиве).
  12. Сортировка массива.
  13. Слияние двух упорядоченных массивов в один без использования сортировки.
  14. Обработка отдельных символов данной строки. Подсчет частоты появления символа в строке.
  15. Работа с подстроками данной строки с разбиением на слова по пробельным символам.  Поиск подстроки внутри
  16. Данной строки,  замена найденной подстроки на другую строку

Разбор данных алгоритмов будет постепенно выкладываться на моем блоге. Следите за обновлениями, подпишитесь и будьте в центре событий!

Вы можете оставить комментарий, или ссылку на Ваш сайт.

Оставить комментарий

Антибот *