Урок 9-1. Для тех, кто сдает ЕГЭ. Запись алгоритма на языке программирования

Дата проведения урока 5.11.25, 6.11.25

Часть 1. Для тех, кто сдает информатику.
Задание КИМ 02. Построение таблиц истинности 

Вспомните логические операции. (Смотри учебник 10 класса Босовой Л.Л., стр 175)
Вот их перечень в порядке убывания приоритета:
1. Отрицание (not  x)
2. Конъюнкция (x and y)
3. Дизъюнкция (x or y), строгая дизъюнкция (x and not y) or (not x and y)
4. Импликация (not x or y) или (x <= y)
5. Эквивалентность (x == y) 

Таблица истинности логического выражения - это таблица значений, которые принимает логическое выражение при всех сочетаниях значений входящих в него переменных.

Напишем программу для решения одной из задач с сайта К. Полякова

(№ 6805) (ЕГЭ-2023) Логическая функция F задаётся выражением (x → (z ≡ w)) ˅ ¬(y → w). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. 

Учтите, что в таблице нет повторяющихся строк.

#№ 6805(ЕГЭ-2023) Логическая функция F задаётся выражением (x → (z ≡ w)) ˅ ¬(y → w).

# На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу

# таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

print ('x y z w F')

for x in 0, 1:

    for y in 0, 1:

        for z in 0, 1:

            for w in 0, 1:

                F = (x <=(z == w)) or not(y <= w)

                if not F:

                    print (x, y, z, w, F)

Проанализируем полученный результат. Ответ: zwyx

Практическая работа КИМ-02

Урок 9-2. Для тех, кто не сдает ЕГЭ по информатике. Запись алгоритма на языке программирования

Дата проведения урока 5.11.25, 6.11.25

Часть 2. Для тех, кто не сдает информатику
Повторение. Ветвление

Для изучения Python  используем главы из учебника Босовой 3.1, 3.2, 3.4

Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия ("да" или "нет") предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура "ветвления", называются разветвляющимися.

Употребляют разные названия этого алгоритма:

• разветвляющийся
• ветвления
• выбора
• условный 

Существует 2 формы разветвляющегося алгоритма :

• полная форма
• неполная форма 

На Python полная форма разветвляющегося алгоритма реализуется с помощью условного оператора. Сдвиг в записи ОБЯЗАТЕЛЕН!

if условие:

оператор1

elif:

оператор2

elif:

оператор3

else:

оператор4

На Python неполная форма разветвляющегося алгоритма реализуется с помощью условного оператора:

if условие:

оператор

Условный оператор работает так: 

1.      Проверяется выражение, которое является условием.

2.      Если условие истинно (true), выполняется оператор1, иначе (false) — оператор2.

Операторы  оператор1 и оператор2 никогда не выполняются вместе — работает только один из них. После выполнения условного оператора управление передается на оператор, который следует за условным.

Обратите внимание: в ветке if и в ветке else стоит ТОЛЬКО ОДИН ОПЕРАТОР!

А что делать, если надо выполнить не ОДИН, а НЕСКОЛЬКО операторов? Их надо "объединить" в один оператор. На Python это делается очень просто: все эти операторы должны быть написаны с одинаковым сдвигом  

if условие:

оператор12

оператор13

оператор14

оператор15

else:

оператор21

оператор22

оператор23

   

Работа на компьютере

Задание 0. Запуск среды IDLE. Подготовка к работе

1. Для запуска оболочки выберите в меню Пуск --> Программы --> Python 3.12  --> IDLE. 

В результате откроется окно Python Shell, в котором символы >>> означают приглашение ввести команду. 

2.Для создания файла с программой в меню File выберите пункт New File. 

3. В открывшемся окне наберите текст программы (обе строки набираем с 1 позиции):
#Урок 3
print ('Урок 3. Вас приветствует программа Васи Иванова') 

4. Сохраните текст в своей папке под именем Py03_name.py, выбрав пункт меню File --> Save As. Учтите, что name - это ваша фамилия латинскими буквами.

В этом файле будете сохранять программы, написанные на этом уроке.

Задание 1

Составить блок-схему, написать в тетради программу, которая определяет, заканчивается ли введенное число на цифру 4 или нет.

Для определения последней, младшей цифры числа используется операция  a % 10.

Алгоритм
Начало

  Выведите сообщение: 'Программа определяет младшую цифру числа'
  Введите а
  Если a % 10 == 4: 

        выведите сообщение: 'Последняя цифра числа a=', a, ' это 4'
  иначе:

        выведите сообщение: 'Последняя цифра 

числа a=', a, ' это не 4'

Конец

2. Написать текст программы, отладить следующие программы

1. Ввести число, вывести сообщение о том, делится ли оно на 5

2.  Даны две переменные вещественного типа: A, B. Перераспределить значения данных переменных так, чтобы в A оказалось меньшее из значений, а в B — большее. Вывести новые значения переменных A и B.

 На дополнительную оценку

Открыть главы из учебника Босовой, стр  17, задания 6, 5а, 5б