Categories: ЕГЭ

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

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

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

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

Andrey K

Share
Published by
Andrey K

Recent Posts

Решение задачи №6 и задачи №22 ЕГЭ по информатике 2021

Настала пора написать серию мини-обучалок по решению задач ЕГЭ по информатике версии 2021 года. В…

4 года ago

Внеурочное занятие по информатике. Пишем игру «Поле чудес» на Python.

Данная статья будет полезна для учителей информатики, которые занимаются программированием с детьми внеурочно. Опыт  показывает, …

4 года ago

Основные алгоритмы в помощь школьнику. Часть 1

Рассмотрим набор наиболее часто встречающихся задач на программирование в школьном курсе информатики. Добавляйте свои задачи…

5 лет ago

Школьный тур Всероссийской олимпиады школьников по информатике 9-11 класс (2018-2019). Разбор задач. Часть 2

В прошлый раз мы разобрали первые две задачи школьного тура Всероссийской олимпиады школьников, проводимой в…

6 лет ago

Школьный тур Всероссийской олимпиады школьников по информатике 9-11 класс (2018-2019). Разбор задач. Часть 1

Закончился школьный тур Всероссийской олимпиады школьников. Разберем первую и вторую задачи тура, проводимого в московских…

6 лет ago

Школьный этап Всероссийской олимпиады школьников по информатике 2017 (9-11 классы). Задача №4. «Плацкартный вагон»

Задача. В плацкартном вагоне 54 места, пронумерованных числами от 1 до 54. Вагон разбит на 9…

7 лет ago