Похожие презентации:
Шаблоны для решения основных типов задач ЕГЭ на языке программирования 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.
• БЫЛО ПРОВЕДЕНО ИССЛЕДОВАНИЕ ОСНОВНЫХ ТИПОВ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮКЕГЭ И ВЫЯСНЕНЫ ОСНОВНЫЕ МЕТОДЫ ИХ РЕШЕНИЯ. МНОЮ СОЗДАНЫ ШАБЛОНЫ ДЛЯ
РЕШЕНИЯ КАЖДОГО ИЗ ТИПОВ ЗАДАЧ.
• БЫЛИ РЕАЛИЗОВАНЫ ВСЕ ПОСТАВЛЕННЫЕ ЗАДАЧИ, В ТОМ ЧИСЛЕ СОЗДАНИЕ РЕШЕБНИКА
В ЭЛЕКТРОННОЙ ФОРМЕ.
• ТАКИМ ОБРАЗОМ, РЕШАТЬ ЗАДАЧИ С ПОМОЩЬЮ ШАБЛОНОВ КОМПЬЮТЕРНЫХ
ПРОГРАММ НАМНОГО БЫСТРЕЕ, ЧЕМ ВРУЧНУЮ.