Обработка числовой информации в электронных таблицах (11а/11б, информатика)

Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите сумму всех чисел в строке таблицы с наименьшим номером, для чисел которой выполнены оба условия:

• в строке есть два числа, каждое из которых повторяется дважды, остальные три числа различны;
• максимальное число строки не повторяется.

В ответе запишите только число.

Скачать файл к заданию

Решение приносите на следующий урок.

Кодирование звуковой и графической информации (11а/11б, инф угл, 10.10)

Решите следующие задачи.

1. Виталий делает снимки интересных мест и событий цифровой камерой своего смартфона. Каждая фотография представляет собой растровое изображение размером 1920×1080 пикселей и с палитрой из 2²³ цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение сжимает снимки, используя размер 1280×1024 пикселей и глубину цвета 21 бит. Сколько Кбайт трафика экономится таким образом при передаче 120 фотографий? В ответе укажите целую часть полученного числа.

2. Музыкальный альбом записан в формате стерео с частотой дискретизации 48 кГц и разрешением 34 бит без использования сжатия. В альбоме 13 треков общей длительностью 42 минуты 20 секунд. Каждый трек содержит заголовок размером 110 Кбайт. Сколько секунд потребуется для скачивания альбома по каналу со скоростью передачи данных 314572800 бит/с? В ответе укажите целую часть числа. 

Решения приносите в тетради на следующий урок. 

Анализ алгоритмов для исполнителей 11а/11б (информатика, 12.09)

1. Посмотрите решение задачи по этой ссылке

2. Решите следующие задачи

1) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число чётное, то к двоичной записи числа слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4₁₀ = 100₂ результатом является число 20₁₀ = 10100₂, а для исходного числа 5₁₀ = 101₂ это число 53₁₀ = 110101₂.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее, чем 30. В ответе запишите это число в десятичной системе счисления. 

2) Обратите внимание, в этой задаче троичная запись, тут функцией bin() не обойтись.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11₁₀ = 102₃ результатом является число 102101₃ = 307₁₀, а для исходного числа 12₁₀ = 110₃ это число 11010₃ = 111₁₀.

Укажите минимальное число R, большее 150, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

3.  Решения присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс) 

Обработка целочисленных данных (11б)

Посмотрите примеры решения заданий этого типа и самостоятельно решите задачу 3

Решения отправляете в любом виде на почту infmatem208@gmail.com (в письме укажите фамилию и класс) 

     1. В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, для которых произведение элементов не кратно 34, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

17.txt

f=open('17.txt')

s=[]

n=0

mx=0

for i in range(10000):

    s.append(int(f.readline()))

for i in range(len(s)):

    for j in range(i+1,len(s)):

        if s[i]*s[j]%34!=0:

            n=n+1

            if s[i]+s[j]>mx:

                mx=s[i]+s[j]

print(n, mx)

2. Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых один из двух элементов делится на 5, а другой меньше среднего арифметического всех нечётных элементов последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем  — максимальную сумму элементов таких пар.

Задание 17

Например, в последовательности (8 10 2 7 5 1) есть две подходящие пары: (10 2) и (5 1), в ответе для этой последовательности надо записать числа 2 и 12.

f=open('17 (1).txt')

s=[]

for i in range(5542):

    s.append(int(f.readline()))

su=0

k=0

for i in s:

    if i%2!=0:

        su=su+i

        k=k+1

su=su/k

n=0

mx=0

for i in range(len(s)-1):

    if (s[i]%5==0 and s[i+1]<su) or (s[i+1]%5==0 and s[i]<su):

        n=n+1

        if s[i]+s[i+1]>mx:

            mx=s[i]+s[i+1]

print(n,mx)

3. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите количество пар последовательности, в которых только одно число оканчивается на 3, а сумма квадратов элементов пары не меньше квадрата максимального элемента последовательности, оканчивающегося на 3. В ответе запишите два числа: сначала количество найденных пар, затем максимальную из сумм квадратов элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Задание 17

Задание 11б(7 мая)

Задание

Задание 11б

 Мы решали задание с КЕГЭ 21892 (тип 17)

Вот тут решение 

Но ответ неверный, найдите ошибку

Задание 11б

 Сделайте практическую работу

Тип 13 для 11б

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети,
а какая – к адресу самого узла в этой сети. Обычно маска записывается
по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала
(в старших разрядах) стоят единицы, а затем с некоторого разряда –

 нули. Адрес сети получается в результате применения поразрядной конъюнкции
к заданным IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 119.134.101.57 адрес сети равен 119.134.64.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

 

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.

Сеть задана IP-адресом 172.16.192.0 и маской сети 255.255.192.0.

Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно 5?

В ответе укажите только число.

 

Работа для 11б

 Вот тут текст работы

Тут файл, с которым нужно работать

Задание 11б

8 (№ 7165) (М. Ишимов) Все 4-буквенные слова, составленные из букв М, Б, Н, О, В, Ш, Щ, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ББББ 2. БББВ 3. БББМ 4. БББН 5. БББО 6. БББУ ... Сколько существует слов в списке с нечётными номерами, которые не заканчиваются буквой В? 9 (№ 2808) (Е. Джобс) Ямой называется такая ячейка электронной таблицы, значение которой меньше любого из значений соседних ячеек слева, справа, сверху и снизу. Глубиной ямы назовем разницу между наименьшим значением соседних клеток и значением ячейки с «ямой». В диапазоне D6:L21 определите глубину самой глубокой ямы и количество ям с максимальной глубиной в электронной таблице, хранящейся в файле 9-j8.xls. В ответе сначала укажите максимальную глубину, затем найденное количество. 10 (№ 3954) В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз имя «Катерина» (в любых падежах) встречается в тексте повести «Страшная месть» (не считая сносок)? В ответе укажите только число. 11 (№ 2079) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 пользователях. 12 (№ 4632) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (888)   заменить (555, 8)   заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 300 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки. 13 (№ 7039) (М. Ишимов) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 154.24.165.32 и маской сети 255.255.255.224. Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах меньше суммарного количества единиц в правых двух байтах? 14 (№ 5882) (П. Волгин) Операнды арифметического выражения записаны в системах счисления с основанием 16: 10xА16 + FFx7816 В записи чисел переменной x обозначена неизвестная цифра из алфавита 16-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 19. Для найденного значения x вычислите частное от деления значения арифметического выражения на 19 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно. 15 (№ 4575) На числовой прямой даны два отрезка: P = [10, 25] и Q = [34, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула ¬ (¬(x ∈ P) ∨ ¬(x ∈ Q)) ∧ ¬(x ∈ A) тождественно ложна, то есть принимает значение 0 при любых x. 16 (№ 4544) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 3 + F(n–1) при нечётных n > 0 Сколько различных значений может принимать функция F(n) для чисел n, меньших 1000? 17 (№ 4721) В файле 17-243.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно. Определите количество пар чисел, в которых ровно один из двух элементов больше, чем сумма цифр всех чисел в файле, делящихся на 61, а десятичная запись другого оканчивается на 33. В ответе запишите два числа: сначала количество найденных пар, а затем – минимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. 18 (№ 2350) Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле 18-1.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. 19 20 21 (№ 6495) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней, в каждой из них не менее одного камня. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено. Игра завершается, когда количество камней в любой из двух куч становится больше или равно 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший 65 в одной куче. Ответьте на следующие вопросы:   Вопрос 1. Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?   Вопрос 2. Известно, что в первой куче 18 камней, а во второй – S камней (1 ≤ S ≤ 64). Найдите наименьшее и наибольшее значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Запишите в ответе сначала наименьшее значение, потом – наибольшее.   Вопрос 3. Известно, что в первой куче 26 камней, а во второй – S камней (1 ≤ S ≤ 64). Найдите значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. 22 (№ 6524) (А. Богданов) В файле 22-69.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите количество процессов, которых будут активны на 32-й мс после запуска первого процесса. Типовой пример организации данных в файле: Пусть требуется определить, сколько процессов активны на 4-й мс после запуска первого процесса. В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он 3 длится 1 мс и закончится через 4 + 1 = 5 мс после старта; только тогда (на 5-й мс) стартует процесс 4. Таким образом, только процесс 3 активен на 4-й мс. Ответ: 1. 23 (№ 4103) (Е. Джобс) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 3 Сколько различных чётных чисел, меньших 100, может получить Калькулятор из исходного числа 3? 24 (№ 6525) (А. Богданов) Текстовый файл 24-258.txt содержит геном коронавируса SARS-CoV-2 в виде последовательности из четырех типов нуклеотидов, обозначенных буквами A, T, G, C. Известно, что код S-белка, «отвечающего» за проникновение вируса в клетку, состоит из троек нуклеотидов (кодонов). Этот код начинается с ATGTTT, заканчивается на ACATAA и не содержит внутри себя кодонов TAA, TGA, TAG. Найдите количество кодонов, из которых строится код S-белка, включая стартовые и конечные кодоны.

 

Решение задач с использованием графической библиотеки turtle (11б, 17 марта)

Сегодня отвлечемся от решения егэшных заданий, но попрактикуемся с библиотекой turtle

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

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

2. Напишите алгоритм, повторяющий следующий рисунок (клетки рисовать не надо)

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

Внимание! Если не получается и/или вы не сдаете ЕГЭ по информатике, выполните практическую работу по сервисам на основе ИИ (скачать тут)

Результаты работы в виде скриншотов или фотографий отправьте на почту infmatem208@gmail.com
В письме обязательно укажите фамилию и класс

Решение задач на теорию игр (11б, 13 марта)

1. Рассмотрите в видеоролике способ решения задач на теорию игр

2. Решите способом из видеоролика (или любым другим удобным Вам) следующие задачи

Задание 19.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней. В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69. Будем говорить, что игрок имеет выигрышную стратегию, если он может 

выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна. 

Задание 20.

Для игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: 

− Петя не может выиграть за один ход; 

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. 

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

Задание 21.

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: 

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; 

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответы и решения (код, файл электронных таблиц, фото тетради с решением) присылайте на infmatem208@gmail.com (в письме укажите фамилию и класс)

Обработка символьных строк (11б, информатика)

1. Посмотрите видеоролик (ссылка)

2. На основе задачи из видеоролика, попробуйте решить эту

Решение приносите на следующий урок

Задачи для 11б

 Ссылка

Решение

Задача 11б

В файле 17-387.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите количество пар последовательности, в которых только одно число оканчивается на 13. В ответе запишите количество найденных пар чисел, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два элемента последовательности у которых разница в индексах равна трём.

Обработка числовой последовательности (11б, 12.02)

1. Посмотреть видеоролик

2. Решить вариант по ссылке

Первые две задачи 17 типа, а третья и четвертая 27 (попробуйте решить для А)

Задание 11б

 Ссылка

Решение

Домашнее задание (11б)

В классе мы решали задачу 19749 тип 17 (решение можно посмотреть тут)
Опираясь на решение, решите номер 16328

Задачи для 11б

В классе мы решили эти задачи (тут можно посмотреть решения)

1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) =  (n – 1)× F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) + 2 × F(2023)) / F(2022)?

2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n при n >= 2025;

F(n) = n + F(n + 2), если n < 2025.

Чему равно значение выражения F(2022) – F(2023)?

Решите самостоятельно:

Организатор новогоднего праздника занимается планированием программы для гостей. Существует функция $F(n)$, которая позволяет посчитать стоимость праздника в рублях в зависимости от количества людей $n$:
$F(n)=n$ при $n\le 5$;
$F(n)=2n-8+F(n-2)+F(n-1)\mathrm{/}\mathrm{/}8$, если $n>5$.
Сколько рублей необходимо выделить, если праздновать будут 163 человека?

Задание 11б

1. (Решение) Для какого наибольшего целого неотрицательного числа А выражение

(x · y < 100) ∨ (y ≥ A) ∨ (x > A)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

неотрицательных x и y?

2. На числовой прямой даны два отрезка: P  =  [3, 13] и Q  =  [12, 22]. Какова наибольшая возможная длина интервала A, что формула

((х ∈ A) → (х ∈ Р)) ∨ (х ∈ Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.