Урок 34. Консультация перед ОГЭ

Ребята, консультация сегодня, 7.06.2024 online в 18 час в Google Meet. Ссылку вышлю

 Напоминаю, что шкалирование результатов вы можете посмотреть в Уроке 33.

Напомним также о типичных ошибках в заданиях ОГЭ

Предлагаю вам до 17.30 решить предложенный вариант с сайта Гущина и отправить мне ответы по почте.

В 18 час разберем наиболее сложные задания, я отвечу на ваши вопросы

Вариант 14 с сайта Гущина

Предлагаю в этом варианте заменить Задание 1, Задание 6 на задания, приведенные ниже

Задание 1 (Тип 1)

В одной из кодировок каждый символ кодируется 16 битами. Вова набирал на ПК текст (в нём нет лишних пробелов) и случайно одно слово набрал дважды :

«Люблю тебя, Петра творенье, Люблю твой строгий, стройный вид, Невы державное теченье, Береговой ее гранит.».

Вова нашел и исправил ошибку, для этого он вычеркнул из текста одно лишнее слово. Заодно он вычеркнул ставший лишним пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 14 байт меньше,

чем размер предложения с ошибкой. Напишите в ответе вычеркнутое слово.

Задание 6 (Тип 6)

Дана следующая программа на языке Python.

s = int (input ())

t = int (input ())

a = int (input ())

if (s >= a) and (t > 10):

print ('yes')

else:

print ('no')

Было проведено 10 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(12, 10); (5, 11); (12, 9); (15, 12); (17, 13); (8, 14); (8, 10); (9, 11); (11, 11); (10, 12)

Ответьте на следующие вопросы:

6.1. При каком значении a программа 6 раз напечатает yes?

6.2. При каком значении a программа 5 раз напечатает  no?

6.3. При каком максимальном значении a программа 3 раза напечатает no?

6.4. При каком значении a программа 4 раз напечатает yes?

Урок 33. Подготовка к ОГЭ по информатике

Ребята, скоро экзамен. Надеюсь, все морально готовы.

 Напоминаю шкалирование результатов:

Оценка 5 с 16 до 19 баллов включительно

Оценка 4 с 11 до 15 баллов включительно

Оценка 3 с 5  до 10 баллов включительно

Напомним о типичных ошибках в заданиях ОГЭ

А теперь немного потренируемся

Вариант 10 с сайта Гущина

Ответы на вариант 10

Задания 1 из ОГЭ с сайта К. Полякова

1.1. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):

«Белка, сурок, слон, медведь, газель, ягуар, крокодил, аллигатор – дикие животные».

Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 10 байт меньше,

чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

1.2. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (внём нет лишних пробелов): 

«Собака, кошка, курица, корова, лошадь, коза, овца – домашние животные». Затем он добавил в список название ещё одного животного. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 10 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия животного в символах.

1.3. В одной из кодировок Unicode каждый символ кодируется 2 байтами.

Иван написал текст (в нем нет лишних пробелов):

«Январь, февраль, март, апрель, май, июнь, июль, август, сентябрь, октябрь, ноябрь, декабрь – месяцы года»Ученик вычеркнул из списка название одного месяца. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения

в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения.

Среди месяцев, имеющих одинаковое количество букв, Иван вычеркивает последний по порядку.

Напишите в ответе вычеркнутое название месяца.

1.4. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):

«Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы».

Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 11 байт больше,

чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах.

Задания 5 из ОГЭ с сайта К. Полякова

1.1. У исполнителя Альфа две команды, которым присвоены номера:

 1. прибавь 1

 2. умножь на b

(b - неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа увеличивает число на экране на 1,

а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа - это последовательность номеров команд.

Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

1.2. У исполнителя Альфа две команды, которым присвоены номера:

 1. прибавь 1

 2. умножь на b

(b - неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа увеличивает число на экране на 1,

а выполняя вторую, умножает это число на b.

Известно, что программа 11221 переводит число 7 в число 145. Определите значение b

1.3. У исполнителя Бета две команды, которым присвоены номера:

 1. прибавь b

 2. умножь на 2

(b – неизвестное натуральное число)

Выполняя первую из них, Бета увеличивает число на экране на b,

а выполняя вторую, умножает это число на 2.

Программа для исполнителя Бета – это последовательность номеров команд.

Известно, что программа 12121 переводит число 13 в число 94. Определите значение b.

1.4. У исполнителя Альфа две команды, которым присвоены номера:

 1. прибавь 2

 2. умножь на b

(b - неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа увеличивает число на экране на 2,

а выполняя вторую, умножает это число на b.

Известно, что программа 12121 переводит число 3 в число 90. Определите значение b.

Урок 32. Подведение итогов

Дата проведения занятия 16.05.24 Те, кто сдает информатику, решают очередной вариант ОГЭ в тетрадях, файлы прислать прикрепленным письмом учителю.   Вариант 41 архив oge12.7z   таблица41  Вариант 42 архив oge12.7z   таблица42  Вариант 43 архив oge12.7z    таблица43 Вариант 44 архив oge12.7z  таблица44 Желаем успехов!

Те, кто не сдает ОГЭ, решают  задачи. Это зачетная работа. Все задачи поместить в файл Py08_name.py, в конце урока прислать письмо с прикрепленным файлом

Задача 1. Заполнить список из 15 элементов случайными значениями от 0 до 5 включительно. Вывести элементы на экран в одну строку.  Найти индекс 1-го максимума. 

На 2-ой строке вывести индекс и значение 1-го максимума через пробел. 

На 3-ей строке вывести все элементы с начала массива до 1-го максимума. Запустить 5 раз. 

Задача 2. Заполнить список из 9 элементов случайными значениями от 4 до 6 включительно.  Вывести элементы на экран в одну строку. Найти элемент списка с минимальным значением. 

На 2-ой строке   вывести  значение этого   элемента. Сосчитать, сколько таких элементов в списке. Сосчитать сумму этих элементов. 

На 3-ей строке вывести количество таких элементов и их сумму через пробел. Запустить 5 раз.

Задача 3. Заполнить список из 15 элементов случайными значениями от 8 до 25 включительно. Вывести элементы на экран в одну строку. Найти максимальное значение из тех элементов, которые представляют собой двузначные числа, На 2-ой строке вывести индекс и значение этого максимума через пробел

Поздравляем всех с окончанием года! 

Желаем успешно сдать экзамены!

Урок 31. Списки

Дата проведения занятия 2.05.24

Информация с сайтов: Phyton для начинающих, Skillbox Media

До сих пор в Phyton вы имели дело с простыми типами данных. К простым типам относятся порядковые (целые, логические, символьные)  и вещественные типы данных

Сегодня мы переходим к изучению списков. Списки относятся к  структурированным типам данных.

Что такое список?

Список (list) — это упорядоченный набор элементов, каждый из которых имеет свой номер, или индекс, позволяющий быстро получить к нему доступ. Нумерация элементов в списке начинается с 0. Индекс определяет положение элемента в списке.

В одном списке одновременно могут лежать данные разных типов — например, и строки, и числа, и списки. То есть можно построить список, элементами которого будут списки.

Списки называют динамическими структурами данных, потому что их можно менять на ходу: удалить один или несколько элементов, заменить или добавить новые.

Очень важно: списки в Python содержат не сами данные, а ссылки на их расположение в памяти компьютера!

Создание списков

1.  Пустой список. В нем нет ни одного элемента
   a = [ ]
   
   
2.  Список, заданный перечислением элементов. В списке b 3 элемента.
   Элемент с индексом 0 это 5, элемент с индексом 1 это 15, Элемент с индексом 2 это 'cat'
   b = [5, 15, 'cat']
   
   
3.  Список с начальным заполнением. Например, список из 10 нулей
   d = list(10*'0')
   
   
4.  Cписок, построенный с помощью  генератора списков. Генератор списков - способ построить новый список, применяя выражение к каждому элементу последовательности. Генераторы списков очень похожи на цикл for.

b = [i*2 for i in range(20)] # список 20 четных чисел

d = [str(i) for i in range(20)] # список 20 строк

from random import *

a = [randint(2, 8) for i in range(20)] # список 20 случайных чисел

Изменение значения элементов

В программе к элементу списка b с номером i следует обращаться так: b[i]

Можно изменить значение элементов после того, как список создан.

Например

a = [ 1, 2, 3]

print(a) # получим [1, 2, 3]

a[1] = 4 # заменяем значение элемента с индексом 1 на 4 

print(a) # получим  [1, 4, 3]

Встроенные функции для списков

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

1. len()
   Возвращает длину списка:
   a = [5, 7, 3]
   l = len(a) # 3
2.  sorted()
   Возвращает отсортированный список:
   a = [5, 7, 3]
   a = sorted (a)
   print (a) #  [3, 5, 7]
3.  min(), max()
   Возвращают наименьший и наибольший элемент списка:
   a = [5, 7, 3, -5, -2]
   print(max(a), min(a)) # 7 -5

В качестве примера напишем программу Py07.py по следующему заданию:

Заполнить список из 10 элементов случайными целыми  числами от 3 до 15.

Отсортировать список
Вывести значения элементов списка на экран в одну строку

Сосчитать сумму элементов,  вывести сумму на экран с новой строки.

from random import * print('Урок 7') a = [randint(3, 15) for i in range(10)] # список из 10 случайных чисел a = sorted(a) # Сортировка списка print(a) # вывод списка

sum = 0 # обнуление суммы
for i in range(10): # поиск суммы sum += a[i] print ('sum=', sum ) # вывод суммы

Работа на ПК в классе:

1. Запустить программу Py07.py, показать учителю

2. Далее работаем по вариантам. Прислать учителю текст программ прикрепленным файлом

Вариант 1. 

1. Заполнить список из 5 элементов четными значениями, начиная с 2.  Вывести элементы на экран в одну строку. Сосчитать сумму элементов,  вывести сумму на экран с новой строки.  
2. Заполнить список из 8 элементов случайными целыми  числами от 11 до 18.  Вывести элементы на экран в одну строку. Ввести с экрана произвольный номер элемента списка и вывести значение элемента. Если  такого элемента нет, вывести сообщение "Неверный номер элемента"

Вариант 2.

1. Заполнить список из 6 элементов нечетными значениями, начиная с 1. Вывести элементы на экран в одну строку. Сосчитать сумму элементов,  вывести сумму на экран с новой строки.
2. Заполнить список из 12 элементов случайными целыми  числами от 15 до 25. Вывести элементы на экран в одну строку. Ввести с экрана произвольный номер элемента списка и вывести значение элемента. Если  такого элемента нет, вывести сообщение "Неверный номер элемента"

Домашнее задание

Прислать учителю информатики до 15.05.24 до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.

1. Заполнить список из 9 элементов степенями 2, начиная с нулевой степени (1). Вывести список в одну строку. Найти сумму элементов списка, вывести с новой строки
2. Заполнить список  из 15 элементов случайными числами от 9 до 27, Вывести список в одну строку. На следующей строке через запятую вывести индексы (номера) всех элементов, значение которых делится на 3
3. Тем, кто не сдает ОГЭ по информатике.  Написать программу, которая заполняет список  из 20 элементов случайными числами от 2 до 12, а затем считает, сколько максимумов находится в списке. Вывести список в одну строку. На следующей строке вывести количество максимумов
4. Тем, кто сдает ОГЭ по информатике. Написать программу, которая  заполняет список  из 20 элементов случайными числами от 10 до 25, а затем считает, сколько вторых минимумов находится в списке. Вывести список в одну строку. На следующей строке вывести количество вторых минимумов

Урок 30. Поиск минимума и максимума в последовательности

Дата проведения занятия 25.04.24

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

Предположим, что мы хотим проанализировать результаты забега на 100 метров.

• Необходимо выяснить, кто занял первое место.
• Необходимо выяснить, кто занял 1, 2, 3 место
• Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 

Все эти задачи сводятся к поиску максимального или минимального значения элемента последовательности.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов последовательности и сравнение значения очередного просматриваемого элемента с некоторым образцом. Самое большое значение в последовательности называется максимумом, самое маленькое - минимумом. Максимумов и минимумов может быть несколько. Значение, которое меньше максимума, но больше всех остальных элементов, называется вторым максимумом. Аналогично, значение, которое больше минимума, но меньше всех остальных элементов, называется вторым минимумом

Пример программы поиска первого максимума

print('Поиск максимума в последовательности из 10 сл чисел от 5 до 20')

from random import *

max_el= 3 # Принудительный макс, самое мин значение

for i in range (10):

    x = randint(5, 20)

    print(x, end=',')

    if x > max_el:

        max_el = x

print ('')

print ('max_el=', max_el)

Пример программы поиска последнего минимума  

print('Поиск минимума в последовательности из 10 сл чисел от 5 до 20')

from random import *

min_el= 25 # Принудительный min, самое max значение

for i in range (10):

    x = randint(5, 20)

    print(x, end=',')

    if x <= min_el:

        min_el = x

print ('')

print ('min_el=', min_el)  

Работа на ПК в классе по группам:

   Написать программу, которая выясняет, насколько максимальное значение больше минимального в последовательности из 15 случайных чисел от 5 до 20

Домашнее Задание

1. Тем, кто не сдает ОГЭ по информатике, написать программу, которая считает, сколько максимумов находится в последовательности из 20 случайных чисел от 2 до 8
2. Тем, кто сдает ОГЭ по информатике, написать программу, которая считает, сколько вторых минимумов находится в последовательности из 20 случайных чисел от 10 до 15

 

Урок 29. Решение задач с циклами

Дата проведения занятия 18.04.24

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

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

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

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

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

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

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

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

Задание 1. Для поиска модуля х используется функция abs (x)

Составить блок-схему, написать текст программы, отладить следующие программы

1. Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4 . Программа должна вывести одно число: количество чисел, кратных 4. Проверить на числах: 7, затем 4 13 16 25 24 20 17

2. Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа как случайные от -30 до 20. Программа должна вывести одно число: количество чисел, кратных 3, или сообщение НЕТ, если таких чисел нет

3. Для тех, кто сдает ОГЭ. Напишите программу, которая в последовательности целых чисел определяет максимальное число, кратное 4, но не кратное 7. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4 и не кратное 7. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: максимальное число, кратное 4, но не кратное 7

Домашнее задание

Прислать учителю информатики до 24.04.24  до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.

Тема письма: 9 кл ДЗ-5 Питон  <ваша фамилия>

Задание Питон 5. Написать и отладить  программу
В тетради начертить  блок-схемы. К письму присоединить  текст на питоне + скриншот для каждой выполненной программы
 py9hm_5_name. 

1. Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 5 и не кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5 и не кратное 3. Программа должна вывести одно число: количество чисел, кратных 5 и не кратных 3.

2. Для тех, кто сдает ОГЭ, задача 1021 с сайта Полякова

   

Урок 28. Повторение. Цикл FOR + случайные числа

Дата проведения занятия 11.04.24

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

Цикл FOR -  цикл с заданным числом повторений, цикл с параметром

Цикл - это одна из трех основных алгоритмических конструкций. Нарисуем цикл в тетради
Цикл - многократное повторение некоторой последовательности действий

Как правило, циклы for используются либо для повторения какой-либо последовательности действий заданное число раз, либо для изменения значения переменной в цикле от некоторого начального значения до некоторого конечного.

Для повторения цикла некоторое заданное число раз n можно использовать цикл for вместе с функцией range

Оператор цикла for может иметь такую форму. Эта запись означает, что переменная i будет изменяться от 0 до n-1, а цикл выполнится n раз

for i in range(n):
  оператор

Оператор цикла for может иметь и такую форму. Эта запись означает, что переменная i будет изменяться с шагом s от a до n-1. Шаг может быть положительным или отрицательным!

for i in range(a, n, s):
  оператор

 

Текст от слова for до знака : включительно называется заголовком цикла, а оператор после : - телом цикла. Переменная после слова for называется параметром цикла.
Параметр цикла меняется от начального значения до конечного значения, увеличиваясь всякий раз на единицу.

Для каждого значения переменной-параметра выполняется тело цикла. Однократное повторение тела цикла называется итерацией цикла. Значение параметра цикла после завершения цикла считается неопределенным.

Если для цикла for  начальное значение переменной цикла больше конечного значения, то тело цикла не выполнится ни разу.

Изменение переменной-параметра цикла внутри цикла является логической ошибкой.

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

А что делать, если надо выполнить не ОДИН, а НЕСКОЛЬКО операторов? Они должны составлять одно тело, они должны быть написаны с одинаковым СДВИГОМ относительно заголовка.

Случайные числа

Большинство стандартных функций языка Python разбиты на группы по назначению, и

каждая группа записана в отдельный файл, который называется модулем.

Для работы со случайными числами нужно использовать модуль random

1. Случайное число от 0 до 1, тип результата float: random()

2. Случайное  целое число n, в диапазоне  a ≤ n ≤ b : int randint(a,b)

Пример: для того, чтобы записать в переменную a случайное число в диапазоне от 1 до 10,

можно использовать следующие операторы:

from random import randint

a = randint (1,10)

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

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

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

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

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

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

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

Задание 1

Составить блок-схему, написать текст программы, отладить следующие программы

1. Вывести на экран n раз переменную n и текст: "Я знаю случайные числа"

Запустить программу 5 раз

from random import randint

n = randint (1, 5)

for i in range(n):

      print(n, "Я знаю случайные числа")

2. Ввести целое число a, вывести 5 целых чисел, которые находятся на числовой оси правее числа a, каждое следующее больше на 1

3. Ввести целое число b, вывести 7 целых чисел, которые находятся на числовой оси левее числа b, каждое следующее меньше на 2

4. Для тех, кто сдает ОГЭ, задача 1012 с сайта Полякова

Домашнее задание

Прислать учителю информатики до 17.04.24  до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.

Тема письма: 9 кл ДЗ-4 Питон  <ваша фамилия>

Задание Питон 4. Написать и отладить  программу
В тетради начертить  блок-схемы. К письму присоединить  текст на питоне + скриншот для каждой выполненной программы
 py9hm_4_name. 

1. Ввести число n (от 1 до 7). Затем в цикле получить  n случайных чисел, найти их сумму, вывести сумму на экран

2. Ввести число m (сколько знаков - неизвестно). В цикле сосчитать, сколько в нем цифр, найти сумму цифр числа

3. Для тех, кто сдает ОГЭ, задача 1013 с сайта Полякова