Шаблоны для решения основных типов задач ЕГЭ на языке программирования Python

1.

ИНДИВИДУАЛЬНЫЙ ПРОЕКТ
«ШАБЛОНЫ ДЛЯ РЕШЕНИЯ
ОСНОВНЫХ ТИПОВ ЗАДАЧ КЕГЭ
НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ
PYTHON »

2.

Цель проекта:
Создать шаблоны для решения основных типов задач КЭГЭ на основе
теоретических сведений о языке программирование Python.
ЗАДАЧИ ПРОЕКТА:
1. ИЗУЧИТЬ ОСНОВЫ ЯЗЫКА
2. ОПРЕДЕЛИТЬ ТИПЫ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ КЕГЭ
3. ВЫЯСНИТЬ ОСНОВНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ
4. ПРИМЕНИТЬ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ
5. ОФОРМИТЬ РЕШЕБНИК - ШПАРГАЛКУ РЕШЕНИЯ ЗАДАЧ В ЭЛЕКТРОННОМ ВИДЕ
Гипотеза:
Решать задачи с помощью шаблонов компьютерных программ
намного быстрее, чем вручную

3.

АКТУАЛЬНОСТЬ:
ЭКОНОМИЯ ВРЕМЕНИ. ИСПОЛЬЗОВАНИЯ ГОТОВЫХ ШАБЛОНОМ ПОЗВОЛЯЕТ ЭКОНОМИТЬ
ВРЕМЯ НА РЕШЕНИЕ ЗАДАЧ, ТАК КАК НЕ ТРЕБУЕТ КАЖДЫЙ РАЗ ПРИДУМЫВАТЬ АЛГОРИТМ
РЕШЕНИЯ.
ПОДГОТОВКА К ЭКЗАМЕНУ. ЗНАНЕНИЕ ОСНОВНЫХ ТИПОВ ЗАДАЧ КЕГЭ И УМЕНИЕ РЕШАТЬ
ИХ С ПОМОЩЬЮ ГОТОВЫХ ШАБЛОНОВ ЯВЛЯЕТСЯ ВАЖНЫМ ЭЛЕМЕНТОМ ПОДГОТОВКИ К
ЭКЗАМЕНУ. СОКРАЩЕНИЕ ВРЕМЕНИ НА РЕШЕНИЕ ТИПОВЫХ ЗАДАЧ ДАЕТ ВОЗМОЖНОСТЬ
УДЕЛИТЬ БОЛЬШЕ ВНИМАНИЕ БОЛЕЕ СЛОЖНЫМ ЗАДАЧАМ НА ЭКЗАМЕНЕ.

4.

1. Таблица истинности логических выражений
2. Комбинаторика
3. Алгоритмы для исполнителей с циклами и
ветвлениями
4. Истинность логического выражение
5. Вычисление значения рекурсивной функции
6. Обратка целочисленных данных. Проверка
делимости

5.

ЛОГИЧЕСКАЯ ФУНКЦИЯ F ЗАДАЁТСЯ ВЫРАЖЕНИЕМ ((X → Y ) ∧ (Y → W)) ∨ (Z ≡ ( X ∨ Y)).
ДАН ЧАСТИЧНО ЗАПОЛНЕННЫЙ ФРАГМЕНТ, СОДЕРЖАЩИЙ НЕПОВТОРЯЮЩИЕСЯ СТРОКИ ТАБЛИЦЫ
ИСТИННОСТИ ФУНКЦИИ F.
ОПРЕДЕЛИТЕ, КАКОМУ СТОЛБЦУ ТАБЛИЦЫ ИСТИННОСТИ СООТВЕТСТВУЕТ КАЖДАЯ ИЗ ПЕРЕМЕННЫХ X, Y,
Z, W.
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Переменная 5
???
???
???
???
F
1
0
1
1
0
1
1
0
В ОТВЕТЕ НАПИШИТЕ БУКВЫ X, Y, Z, W В ТОМ ПОРЯДКЕ, В КОТОРОМ ИДУТ СООТВЕТСТВУЮЩИЕ ИМ
СТОЛБЦЫ (СНАЧАЛА — БУКВА, СООТВЕТСТВУЮЩАЯ ПЕРВОМУ СТОЛБЦУ; ЗАТЕМ — БУКВА,
СООТВЕТСТВУЮЩАЯ ВТОРОМУ СТОЛБЦУ, И Т. Д.). БУКВЫ В ОТВЕТЕ ПИШИТЕ ПОДРЯД, НИКАКИХ
РАЗДЕЛИТЕЛЕЙ МЕЖДУ БУКВАМИ СТАВИТЬ НЕ НУЖНО.

6.

7.

Результатом кода будет набор цифр под
буквами. Сравниваем и находим сходство с
таблицей и пишем ответ по порядку.
Ответ: ywzx

8.

ВСЕ ПЯТИБУКВЕННЫЕ СЛОВА, В СОСТАВЕ КОТОРЫХ МОГУТ БЫТЬ ТОЛЬКО РУССКИЕ БУКВЫ А,
К, Л, М, Н, Я, ЗАПИСАНЫ В АЛФАВИТНОМ ПОРЯДКЕ И ПРОНУМЕРОВАНЫ НАЧИНАЯ С 1.
НИЖЕ ПРИВЕДЕНО НАЧАЛО СПИСКА.
1. ААААА
2. ААААК
3. ААААЛ
4. ААААМ
5. ААААН
6. ААААЯ
7. АААКА
…
ПОД КАКИМ НОМЕРОМ В СПИСКЕ ИДЁТ ПЕРВОЕ СЛОВО, КОТОРОЕ НАЧИНАЕТСЯ НА БУКВЫ
КМ?

9.

Результатом программы будет
сразу ответ.
Ответ: 1945

10.

Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 104 идущих подряд цифр 7? В ответе
запишите полученную строку.
НАЧАЛО ПОКА нашлось(33333) ИЛИ нашлось(777)
ЕСЛИ нашлось(33333)
ТО заменить(33333, 7)
ИНАЧЕ заменить(777, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

11.

Результатом программы будет
сразу ответ.
Ответ: 33

12.

ОБОЗНАЧИМ ЧЕРЕЗ ДЕЛ(N, M) УТВЕРЖДЕНИЕ «НАТУРАЛЬНОЕ ЧИСЛО N ДЕЛИТСЯ БЕЗ
ОСТАТКА НА НАТУРАЛЬНОЕ ЧИСЛО M»; И ПУСТЬ НА ЧИСЛОВОЙ ПРЯМОЙ ДАН ОТРЕЗОК B =
[50; 70]. ДЛЯ КАКОГО НАИБОЛЬШЕГО НАТУРАЛЬНОГО ЧИСЛА А ФОРМУЛА
ДЕЛ(X, A) \/ ((X ∈ B) → ¬ДЕЛ(X, 16))
ТОЖДЕСТВЕННО ИСТИННА (Т.Е. ПРИНИМАЕТ ЗНАЧЕНИЕ 1) ПРИ ЛЮБОМ НАТУРАЛЬНОМ
ЗНАЧЕНИИ ПЕРЕМЕННОЙ Х?

13.

14.

Результатом программы будет список
чисел.
Условие было найти наибольшее
натуральное число.
Ответ:64

15.

АЛГОРИТМ ВЫЧИСЛЕНИЯ ЗНАЧЕНИЯ ФУНКЦИИ F(N), ГДЕ N – НАТУРАЛЬНОЕ ЧИСЛО, ЗАДАН
СЛЕДУЮЩИМИ СООТНОШЕНИЯМИ:
F(N) = 1 ПРИ N < 3;
F(N) = F(N − 1) + N − 1, ЕСЛИ N > 2 И ПРИ ЭТОМ N ЧЁТНО;
F(N) = F(N − 2) + 2 × N − 2, ЕСЛИ N > 2 И ПРИ ЭТОМ N НЕЧЁТНО.
ЧЕМУ РАВНО ЗНАЧЕНИЕ ФУНКЦИИ F(33)?

16.

Результатом программы
будет сразу ответ.
Ответ:545

17.

В ФАЙЛЕ СОДЕРЖИТСЯ ПОСЛЕДОВАТЕЛЬНОСТЬ НАТУРАЛЬНЫХ ЧИСЕЛ. ЭЛЕМЕНТЫ
ПОСЛЕДОВАТЕЛЬНОСТИ МОГУТ ПРИНИМАТЬ ЦЕЛЫЕ ЗНАЧЕНИЯ ОТ 1 ДО 100 000
ВКЛЮЧИТЕЛЬНО. ОПРЕДЕЛИТЕ КОЛИЧЕСТВО ПАР ПОСЛЕДОВАТЕЛЬНОСТИ, В КОТОРЫХ
ОСТАТОК ОТ ДЕЛЕНИЯ ХОТЯ БЫ ОДНОГО ИЗ ЭЛЕМЕНТОВ НА 117 РАВЕН МИНИМАЛЬНОМУ
ЭЛЕМЕНТУ ПОСЛЕДОВАТЕЛЬНОСТИ. В ОТВЕТЕ ЗАПИШИТЕ КОЛИЧЕСТВО НАЙДЕННЫХ ПАР,
ЗАТЕМ МАКСИМАЛЬНУЮ ИЗ СУММ ЭЛЕМЕНТОВ ТАКИХ ПАР. В ДАННОЙ ЗАДАЧЕ ПОД ПАРОЙ
ПОДРАЗУМЕВАЕТСЯ ДВА ИДУЩИХ ПОДРЯД ЭЛЕМЕНТА ПОСЛЕДОВАТЕЛЬНОСТИ.

18.

Результатом программы
будет сразу ответ.
Ответ: 175 173738

19.

• БЫЛО ПРОВЕДЕНО ИССЛЕДОВАНИЕ ОСНОВНЫХ ТИПОВ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ
КЕГЭ И ВЫЯСНЕНЫ ОСНОВНЫЕ МЕТОДЫ ИХ РЕШЕНИЯ. МНОЮ СОЗДАНЫ ШАБЛОНЫ ДЛЯ
РЕШЕНИЯ КАЖДОГО ИЗ ТИПОВ ЗАДАЧ.
• БЫЛИ РЕАЛИЗОВАНЫ ВСЕ ПОСТАВЛЕННЫЕ ЗАДАЧИ, В ТОМ ЧИСЛЕ СОЗДАНИЕ РЕШЕБНИКА
В ЭЛЕКТРОННОЙ ФОРМЕ.
• ТАКИМ ОБРАЗОМ, РЕШАТЬ ЗАДАЧИ С ПОМОЩЬЮ ШАБЛОНОВ КОМПЬЮТЕРНЫХ
ПРОГРАММ НАМНОГО БЫСТРЕЕ, ЧЕМ ВРУЧНУЮ.