Информатика. Поляков К.Ю, Еремин Е.А.(10-11) (Угл). Издательство «БИНОМ. Лаборатория знаний» — лидер на рынке изданий по информактике для школы. Подготовка к ЕГЭ. Информатика - методички по всем задачам. Смотрите видео онлайн «РАЗБОР ВАРИАНТА ПОЛЯКОВА | ЕГЭ ПО ИНФОРМАТИКЕ 2024» на канале «Загадки квантовой магии» в хорошем качестве и бесплатно, опубликованное 15 ноября 2023 года в 6:18, длительностью 01:52:38, на видеохостинге RUTUBE. Выберите предмет Информатика. 10 вариантов Информатика. Варианты для самостоятельного решения: При составлении заданий были использованы материалы для подготовки к ЕГЭ по информатике, находящиеся в открытом доступе в сети Интернет и на официальном сайте К.Ю. Полякова.
Поиск материала «ЕГЭ по Информатике, Задание А9, Поляков К.» для чтения, скачивания и покупки
Главная» Новости» Поляков информатика егэ 2024. Главная» Новости» Поляков информатика егэ 2024. Главная» Новости» Поляков информатика егэ 2024. Варианты досрочного ЕГЭ по математике с решениями. лабы по информатике, егэ. 229 объявлений по запросу «поляков информатика» доступны на Авито во всех регионах.
9 задание Информатика ЕГЭ. Разбор 6818 сайт Полякова. Основная волна 2023. 3 способа решения
Егэ по информатике подборка вариантов егэ 2022 по информатике для 11 класса с ответами. инструкция по выполнению работы экзаменационная работа. поляков егэ информатика 2023 ответы. Варианты для самостоятельного решения: При составлении заданий были использованы материалы для подготовки к ЕГЭ по информатике, находящиеся в открытом доступе в сети Интернет и на официальном сайте К.Ю. Полякова. Экзамены, ЕГЭ, ОГЭ по информатике 9 класс и другие полезные материалы для учителя информатики, которые вы можете выбрать и скачать бесплатно в этом разделе.
РАЗБОР ВАРИАНТА ПОЛЯКОВА | ЕГЭ ПО ИНФОРМАТИКЕ 2024
Варианты досрочного ЕГЭ по математике с решениями. Выберите предмет Информатика. 10 вариантов Информатика. 3 - Информатика 2024. У Константина Полякова есть свой собственный сайт, где вы можете найти любые материалы, связанные с информатикой, и не только по ЕГЭ.
Поиск материала «ЕГЭ по Информатике, Задание А9, Поляков К.» для чтения, скачивания и покупки
О сервисе Прессе Авторские права Связаться с нами Авторам Рекламодателям Разработчикам. Главная» Новости» Поляков информатика егэ 2024. Здесь представлены материалы для подготовки к ЕГЭ по информатике. В отличие от известной литературы, для большинства задач из демо-вариантов ЕГЭ сравниваются несколько способов решения, анализируются их достоинства и недостатки, возможные проблемы и «ловушки». ЕГЭ по информатике: тренировочные тесты, пробные и реальные варианты ЕГЭ по информатике. Скачать бесплатно pdf, djvu и купить бумажную и электронную книгу по лучшей цене со скидкой: ЕГЭ по Информатике, Задание В8, Поляков К. 2012.
ЕГЭ по Информатике, Задание В8, Поляков К.
Да и не совсем понятно, зачем добавлять лишний уровень вложенности. По мнению автора, первое приведенное решение более понятное и более красивое. Пример 5. Разработать функцию, которая определяет, если ли в квадратной матрице элемент, равный заданному значению. С формальной точки зрения у функции два выхода. В общем, «я своим ученикам никогда такое не зачту» — уже слышу я от учителей информатики. А давайте подумаем, какие альтернативы? Хотя по сути ничего не изменилось, тот же выход из вложенного цикла. Кроме того, нужно учитывать, что при обработке исключений выполняется большое число машинных команд, что снижает эффективность программы. Выводы Эта статья, прежде всего, о том, что любые идеи и принципы нужно воспринимать в контексте конечной цели. Одна из основных целей концепции структурного программирования — повысить читаемость программ и за счёт этого облегчить их отладку, тестирование и сопровождение.
Поэтому применение операторов break, continue и exit нельзя считать отступлением от структурного программирования, если это не ухудшает читаемость программы и не приводит к запутыванию логики алгоритма. В то же время попытки избавиться от этих операторов для того, чтобы формально соблюсти «классические правила» могут привести к ухудшению читаемости программы. Литература Dijkstra E. PDF Knuth D. Основания программирования. PDF Гарднер М.
Арнольд Арнольд Пожаловаться У Константина Полякова есть свой собственный сайт, где вы можете найти любые материалы, связанные с информатикой, и не только по ЕГЭ.
Он так и называется Поляков точка ру. Мой сын два года назад сдавал ЕГЭ по информатике, готовился только по Полякову, по его сайту.
Сколько раз черепаха пройдет через начало координат? Факт положения черепахи в начале координат перед выполнением алгоритма за прохождение не считать. Ответ: 50 7 Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт.
Определите количество цветов в палитре до оптимизации. Ответ: 256 8 Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3. Ответ: 18944 9 Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, в которых хотя бы 3 числа больше среднего арифметического всех чисел в строке. Ответ: 1035 10 Текст романа Александра Пушкина «Евгений Онегин» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «свет», например «светлый», «света». Отдельные слова «свет» и «Свет» учитывать не следует. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит.
Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти в байтах , необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число — количество байт. Ответ: 880 12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза. При каком минимальном натуральном x это возможно? Ответ: 6 15 Обозначим через ДЕЛ n, m утверждение «натуральное число n делится без остатка на натуральное число m». Чему равно значение функции F 15? Ответ: 6 17 В файле содержится последовательность натуральных чисел.
Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности. Ответ: 175, 173738 18 Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх на соседнюю клетку и вправо на соседнюю клетку. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Ответ: 974, 306 19 Два игрока, Петя и Ваня, играют в следующую игру. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней добавил один камень , то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней.
Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом. Ответ: 18 20 Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее. Ответ: 11, 20 21 Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом. Ответ: 9 22 В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Ответ: 35 23 Исполнитель Счётчик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Умножить на 5 Первая команда увеличивает число на экране на 5, вторая умножает его на 5.
Программа для исполнителя Счётчик — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 280 и при этом траектория вычислений содержит число 30 и не содержит числа 60? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 5 траектория будет состоять из чисел 10, 50, 55. Определите максимальное количество идущих подряд символов, среди которых не более двух букв D. Ответ: 373 25 Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «? Напишите программу, которая ищет среди целых чисел, превышающих 320400, первые пять чисел, которые делятся на все чётные числа, соответствующие маске 1?. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на максимальное из чисел, соответствующие маске 1?. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих — к премиум сегменту.
По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные и выходные данные. В первой строке входного файла находятся три числа, записанные через пробел: N — общее количество смартфонов натуральное число, не превышающее 10 000 , K — количество смартфонов в бюджетном сегменте, M — количество смартфонов в премиум сегменте. В следующих N строках находятся стоимости каждого из смартфонов все числа натуральные, не превышающие 30000 , каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.
Поляков-6846 К. Сеть задана IP-адресом 184. Поляков-6845 К. Поляков-6844 К.
Сколько в этой сети IP-адресов, у которых в двоичной записи IP-адреса никакие три единицы или три нуля не стоят рядом?
Поляков информатика ЕГЭ 2022-2023 г.
Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством.
Работайте на какую угодно компанию из любой точки мира!
Танго Утомленное солнце. Утомлённое солнце Ежи Петерсбурский. Фильм Утомленное солнце танго. Утомленное солнце польский оригинал. Генерал Иванов Иван Иванович. Юрин Иван. Владимир Алексеевич Глуздовский. Генерал-майор Глуздовский Владимир Алексеевич.
Решение логических уравнений. Решение логических уравнений Информатика. Роберт Вегнер сказания Меекханского пограничья. Вегнер Меекхан. Вегнер сказания Меекханского пограничья карта. Роберт Вегнер цикл сказания Меекханского пограничья. Родион Раскольников Владимир Кошевой. Раскольников фильм 1969. Родион Раскольников 2007.
Раскольников фильм 2007. Поляков Андрей Владимирович. Поляков Андрей Владимирович археолог. Поляков Евгений Игоревич. Поляков Андрей Владимирович Санкт-Петербург. Александр Поляков 1997. Виником Поляков Денис. Поляков Денис Леонидович. Поляков Денис Николаевич.
Поляков Денис Борисович. Мужская сборная Италии по волейболу. Карта Польши с разделом Украины. Карта Польши по разделу Украины. Карта Украины разделенная Польшей. Польская карта разделения Украины. Экипировка солдата НАТО 2022. Солдаты 21 века Джул. Soldier of 21 Century.
Габер-Влынский адам Мечиславович. Летчик Габер-Влынский. Габер Влынский самолет. Михаил Волков. Михаил Волков актер. Михаил Волков фото. Волков Михаил 61 год. Сколько вариантов. Сколько вариантов у битов.
Ваше сообщение было успешно отправлено. Что это такое? Здесь вы можете можете построить вариант теста в формате ЕГЭ, основанного на материалах К.
Для учителей информатики, методистов и администрации образовательных учреждений, а также обучающихся в системе ВПО по направлению «Педагогическое образование».
Оцените статью.
Вариант егэ информатика 2023 поляков
Ответ: cdba 3 В файле приведён фрагмент базы данных «Фильмы», содержащий информацию о ряде фильмов. К каждому фильму привязан свой ID. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах? Ответ: 185 5 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: а если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000; б если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10. Полученная таким образом запись является двоичной записью искомого числа R.
Например, при обработке числа 14 алгоритм работает следующим образом. Сумма цифр — 6. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления. Ответ: 10011 6 Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Повтори 151 [Вперёд 10 Направо 300 Вперёд 20 Направо 300]. Сколько раз черепаха пройдет через начало координат? Факт положения черепахи в начале координат перед выполнением алгоритма за прохождение не считать. Ответ: 50 7 Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются.
Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации. Ответ: 256 8 Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3. Ответ: 18944 9 Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, в которых хотя бы 3 числа больше среднего арифметического всех чисел в строке. Ответ: 1035 10 Текст романа Александра Пушкина «Евгений Онегин» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «свет», например «светлый», «света».
Отдельные слова «свет» и «Свет» учитывать не следует. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти в байтах , необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число — количество байт. Ответ: 880 12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза. При каком минимальном натуральном x это возможно?
Ответ: 6 15 Обозначим через ДЕЛ n, m утверждение «натуральное число n делится без остатка на натуральное число m». Чему равно значение функции F 15? Ответ: 6 17 В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности. Ответ: 175, 173738 18 Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх на соседнюю клетку и вправо на соседнюю клетку.
Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Ответ: 974, 306 19 Два игрока, Петя и Ваня, играют в следующую игру. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней добавил один камень , то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом. Ответ: 18 20 Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее. Ответ: 11, 20 21 Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом. Ответ: 9 22 В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Ответ: 35 23 Исполнитель Счётчик преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2.
Мой сын два года назад сдавал ЕГЭ по информатике, готовился только по Полякову, по его сайту. Публикаций там не очень много, зато есть хорошие тесты части В. Также там можно купить учебники автора для 9-11 классов.
Мой сын два года назад сдавал ЕГЭ по информатике, готовился только по Полякову, по его сайту.
Публикаций там не очень много, зато есть хорошие тесты части В. Также там можно купить учебники автора для 9-11 классов.
Анализ результатов выполнения заданий ЕГЭ по математике. Задания типа В с кратким ответом... В презентации приведены примеры решения задач различными способами. Скачать: Вложение, Размер... Ниже Вы можете бесплатно скачать электронные книги и учебники и читать статьи и... Покупай, скачивай, читай и слушай лицензионные электронные книги и аудиокниги для компьютеров, телефонов и планшетов. На LitRes публикуются отзывы, рейтинги книг, рекомендации, рецензии, информация об авторах.
Здесь можно заказать и купить книги, новинки, бестселлеры с доставкой по всей России Интернет-магазин My-shop. Учебники по выгодным ценам с доставкой в Москве, Санкт-Петербурге и других городах России!
Поляков варианты
Поляков информатика ЕГЭ 2022-2023 г. | Решебник (ГДЗ) по Информатике за 11 (одиннадцатый) класс авторы: Поляков, Еремин издательство Бином, 2015 год, Углубленный уровень, часть 1, 2. Здесь представлены решения некоторых задач демонстрационных вариантов ЕГЭ по информатике прошлых лет. |
Поляков егэ информатика 2022 вариант | Matango. ЕГЭ 2024 Информатика 20 вариантов ФИПИ Чуркина Т. Е, Крылов С. С. |
Вариант егэ информатика 2023 поляков | Поляков ЕГЭ информатика 2023: особенности экзамена и подготовки. |
Решать ЕГЭ по информатике 2024. Тесты онлайн ЕГЭ по информатике | Поляков ЕГЭ информатика 2023: особенности экзамена и подготовки. |
РАЗБОР ВАРИАНТА ПОЛЯКОВА | ЕГЭ ПО ИНФОРМАТИКЕ 2024 | Поляков ЕГЭ информатика 2024 – последнее издание книги, в которой собраны все актуальные задания, которые могут встретиться на экзамене в 2024 году. |
9 задание Информатика ЕГЭ. Разбор 6818 сайт Полякова. Основная волна 2023. 3 способа решения
Санкт-Петербург за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и присылает мне замечания, предложения, сообщения об опечатках и неточностях. Особая благодарность Н. Паньгиной г. Сосновый Бор за взаимовыгодное сотрудничество и разностороннюю поддержку проекта. Автор будет благодарен за новые отзывы по поводу представленных здесь материалов для подготовки к ЕГЭ по информатике. Если вы заметили ошибку или у вас просто есть что сказать по существу вопроса, пишите. На этом сайте вы можете попробовать, как это будет выглядеть в тренажёре.
Ответ: 16 14. Определите сумму цифр в записи этого числа. Ответ: 30417 15. Ответ: 9 16. Чему равно значение функции F 33?
Ответ: 11612 17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, среднее арифметическое в которых больше, чем количество чисел в последовательности, абсолютное значение которых меньше 100. В ответе запишите два числа: сначала количество найденных пар, а затем — максимальную сумму элементов таких пар.
В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: 385 1990 18. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается.
Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку с нечетным значением, Робот увеличивает счет на 1; иначе на 2. Определите максимальное и минимальное значение счета, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную. Ответ: 23 32 19.
В таком случае результат кратного уменьшения округляется вниз берется целая часть. Игра завершается в тот момент, когда количество камней в куче становится не более 10. Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком максимальном значении S такое возможно? Ответ: 98 20.
Для условия из задачи 19 известно, что Петя имеет выигрышную стратегию. Ответ: 43 128 21. Для условия из задачи 19 известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Сколько существует значений s при которых такая стратегия может быть реализована. Ответ: 20 22.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса ID , во второй строке таблицы — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс.
Если процесс является независимым, то в таблице указано значение 0. Ответ: 36 23. Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2.
Прибавить предыдущее 3. Ответ: 116 24. Текстовый файл состоит не более чем из 106 символов X, Y, Z. Определите максимальное количество идущих подряд символов, расположенных в алфавитном порядке возможно с повторением символов. Для выполнения этого задания следует написать программу.
Ответ: 15 25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:— символ «? Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345? В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 23. В лесополосе осуществляется посадка плодовых деревьев.
Причем саженцы высаживают рядами на одинаковом расстоянии. Между соседними саженцами в одном ряду расстояние 10 метров. В каждом ряду сидят разные виды плодовых деревьев. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Для успешного перекрестного опыления необходимо, чтобы дерево было на расстоянии не более 20 метров от прижившегося дерева того же вида, иначе оно не будет плодоносить.
Определите, какое минимальное количество деревьев нужно посадить, чтобы все деревья могли плодоносить. И минимальный номер ряда, в котором необходимо посадить максимальное количество деревьев. Входные данные: В первой строке входного файла 26. Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места. Выходные данные: Два целых неотрицательных числа: минимальное количество деревьев, необходимое к посадке в лесополосе, и минимальный номер ряда, где нужно посадить максимальное количество деревьев.
На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, сумма которых кратна 131. Входные данные. В каждой из последующих N строк записано одно целое положительное число, не превышающее 100 000.
Программа должна вывести в первой строке одно число: количество пар чисел, сумма которых кратна 131.
В общении с коллегами — учителями информатики — я много раз сталкивался с твёрдым убеждением, что использование оператора break для досрочного выхода из цикла — это «неграмотно», «грязный хак», «не соответствует принципам структурного программирования» и вообще «я своим ученикам такое не зачту». В то же время общение с профессиональными программистами показывает, что такой прием на практике применяется очень часто, потому что это удобно и в большинстве случаев делает программу более понятной. Такой «разброд» имеет совершенно объяснимые причины. Большинство преподавателей, с одной стороны, когда-то заучили, что структурное программирование — это хорошо, а любое отступление от него — это плохо. Таким образом, наблюдаем закон Дж. Шоу в действии. Попробуем разобраться в сути вещей.
Оператор break — это фактически оператор перехода, знаменитый GOTO, который в 1970-е годы был морально уничтожен, прежде всего, стараниями «отца структурного программирования» Эдсгера Дейкстры [1]. Однако сами «отцы» хорошо понимали, что программа без GOTO ещё не становится автоматически структурной программой. Кнут писал перевод мой : «Другими словами, мы не должны просто удалять операторы GOTO из-за того, что сейчас модно это делать; присутствие или отсутствие операторов GOTO — это не главный вопрос. Истинная цель состоит в том, чтобы формулировать наши программы таким образом, чтобы их было легко понимать. Пример 1. С клавиатуры вводятся числа, ввод заканчивается числом 999. Вычислить сумму введенных чисел. Теперь посмотрим на «кошерные» альтернативы.
Нужно как-то выполнить те же действия то есть, выйти из цикла при получении числа 999 , не используя оператор выхода из цикла. Во-первых, можно поставить условие цикла , но при этом нужно будет инициализировать переменную x до цикла каким-то «магическим числом», отличным от 999, например, 1 или 998 :-. Программист, который будет разбираться в таком коде через некоторое время, спасибо вам не скажет.
Найти в массиве A[1..
N] элемент, равный X, или сообщить, что такого элемента нет. Вот альтернатива без break: Теперь представим себе, что будет, если в трансляторе включена проверка выхода за границы массива, логические выражения вычисляются полностью и элемента, равного X, в массиве нет: программа вылетит в результате обращения за пределы массива. Оператор break есть практически во всех современных языках программирования. Само по себе наличие или отсутствие оператора break ничего не говорит о том, грамотно ли написана программа; задача состоит в том, чтобы сделать ее наиболее понятной и «прозрачной».
Использование оператора break относится к так называемым «структурным» переходам [3], то есть к переходам вперёд в пределах того же модуля, что не нарушает принципы структурного программирования. Разобравшись с break, можно перейти к его непосредственному «родственнику» — оператору continue, который передает управление сразу в конец цикла, переходя к следующему шагу, если требуется. Пример 3. В цикле обрабатываются все элементы массива A[1:N].
Для каждого из них сначала выполняются операторы S1, S2,... TM; end end; Вроде бы всё хорошо. Но мы потеряли «локальность»: при достаточно длинном теле условного оператора нужно еще «сканировать» цикл до конца, проверяя, не выполняются ли какие-то действия в том случае, когда. А эту проблему может элегантно решить continue: Здесь уже точно ясно, что при никаких дополнительных операций не происходит.
По мнению автора, такой вариант более «прозрачен» и, по крайней мере, не хуже предыдущего. Остается еще один «смежный» вопрос: можно ли писать подпрограммы с несколькими выходами? Давайте посмотрим пример рекурсивной процедуры. Пример 4.
Разработать процедуру, которая выводит на экран решение задачи «Ханойская башня» [4].