Алгоритм – это точно сформулированное исполнителю предписание совершить определенную последовательность действий для решения задачи за конечное число шагов.
Алгоритм может быть задан одним из следующих способов:
— Словесное описание последовательности действий на естественном языке;
— Графическое изображение в виде блок-схемы;
— Запись при помощи псевдокода (алгоритмического языка);
— Запись на языке программирования.
В этом типе задач рассматривается, в основном, словесное описание алгоритмов на естественном языке, а потому никаких специальных знаний для решения задачи не требуется.
Проверка буквенной последовательности на соответствие алгоритму
Из букв А, И, 3, У, Т, М, К, С формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет подряд идущих двух гласных или двух согласных;
б) первая буква слова в русском алфавите стоит до буквы «К».
Какое из следующих слов удовлетворяет всем перечисленным условиям?
Разбор 5 задания на Python | ЕГЭ-2023 по информатике
Поочередно проанализируем каждое слово:
1) а) выполняется б) выполняется (буква «А» в русском алфавите стоит до буквы «К»)
2) а) выполняется б) не выполняется (буква «Т» в русском алфавите стоит после буквы «К»)
3) а) выполняется б) не выполняется (буква «М» в русском алфавите стоит после буквы «К»)
4) а) не выполняется (две подряд идущие гласные).
Поиск числа, соответствующего алгоритму
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.
Алгоритм приписывает в конце числа 10, если в двоичной записи числа было нечетное количество единиц, или 00 если четное. Наименьшее число N найдем, если возьмем наименьший результат, больший 125. Это число 126.
12610 = 11111102 может получиться в результате работы алгоритма из числа 111112.
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
Разбор 12 задания на Python | ЕГЭ-2023 по информатике
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1412.
Наименьшим число будет тогда, когда на первом месте стоит наименьшая возможная цифра. Поскольку сумма первой и второй цифр равна 14 или 12, то наименьшая первая цифра – это 3 (в сумме с 9 даст 12), тогда вторая цифра – это 9. А третья цифра в сумме со второй дает 14, т.е. равна 14-9 = 5.
Получилось число 395.
Автомат получает на вход четырёхзначное десятичное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 8754. Суммы: 8+7 = 15; 5+4 = 9. Результат: 915. Определите, сколько из приведённых ниже чисел могут быть получены, как результат работы автомата.
1419 1518 406 911
Проанализируем поочередно все числа на соответствие алгоритму:
1419 – не соответствует, т.к. сумма двух цифр не может дать число 19;
1518 – соответствует, например, на вход могло подаваться число 9699;
911 – соответствует, например, на вход могло подаваться число 3656;
Итого, может быть получено два числа из списка.
Ты нашел то, что искал? Поделись с друзьями!
Спасибо за то, что пользуйтесь нашими публикациями. Информация на странице «Задача №6. Анализ алгоритма.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам. Чтобы успешно сдать необходимые и поступить в ВУЗ или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий. Также вы можете воспользоваться другими материалами из данного раздела.
Публикация обновлена: 07.06.2023
Источник: ege-study.ru
Информатика 11 класс пробный вариант №1 ЕГЭ 2022 задания с ответами
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите длину дороги между пунктами А и Б, если известно, что длина дороги между Г и Д меньше длины дороги между Г и Е. Передвигаться можно только по указанным дорогам.
Правильный ответ: 10
2)Логическая функция F задаётся выражением ((a ∧ b) ≡ ¬c) ∧ (b → d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Правильный ответ: cadb
Правильный ответ: 319862
4)Для кодирования некоторой последовательности, состоящей из букв П, О, Е, Х, А, Л, И, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв О, Е, А, И использовали соответственно кодовые слова 01, 110, 1010, 001. Найдите наименьшую возможную суммарную длину всех кодовых слов.
Правильный ответ: 21
5)Автомат обрабатывает десятичное натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) К этой записи справа дописывается 0, если число нечетное, и слева 1 в обратном случае. 3) Если единиц в двоичном числе получилось четное количество, справа дописывается 1, иначе 0. Например, двоичная запись 1010 числа 10 будет преобразована в 110100. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше 228. В ответе это число запишите в десятичной системе счисления.
Правильный ответ: 50
6)Какое максимальное значение переменной s, подаваемого на вход программе, для которого в результате работы программы на экран будет выведено значение 46?
Правильный ответ: 425
7)Найдите битовую глубину кодирования растрового изображения размером 512×300 пикселей, которое занимает 600 Кбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
Правильный ответ: 32
8)Все 4-буквенные слова, составленные из букв П, Р, В, Д, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. АААА 2. АААВ 3. АААД 4. АААП 5. АААР 6. ААВА … Найдите номер первого слова в этом списке, которое не содержит гласных и одинаковых букв.
Правильный ответ: 195
Правильный ответ: 133
Правильный ответ: 81
11)Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
Правильный ответ: 3
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось(42) или нашлось(32) ЕСЛИ нашлось(42) ТО заменить(42, 51) ИНАЧЕ заменить(32, 61) КОНЕЦ ПОКА На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10 четверок. Порядок символов заранее неизвестен. Определите максимально возможную сумму всех цифр в конечной строке.
Правильный ответ: 155
13)На рисунке представлена схема дорог, связывающих города A, B, C, D. По каждой дороге можно двигаться только один раз в направлении стрелки. По дороге из B в D можно двигаться в любую сторону, но лишь один раз. Сколько существует различных путей из города A в город C, проходящих либо через В (но не D), либо через D (но не B), либо через B и D одновременно?
Правильный ответ: 100
14)Значение выражения (64 25 + 4 10 ) – (16 20 + 32 3 ) записали в системе счисления с основанием 4. В каком разряде четверичной записи числа при просмотре справа налево впервые встречается цифра 2?
Правильный ответ: 7
15)На числовой прямой даны два отрезка: P=[10,29] и Q=[13,18]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∈ A) → (x ∈ P)) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Правильный ответ: 19
16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1, F(1) = 3 F(n) = F(n–1) – F(n–2) + 3n, при чётном n > 1 F(n) = F(n–2) – F(n–3) + 2n, при нечётном n > 1 Чему равно значение функции F(40)? В ответе запишите только целое число.
Правильный ответ: 84
17)В файле 17-204.txt содержится последовательность целых чисел, которые принимают значения от -10000 до 10000 включительно. Тройка идущих подряд чисел последовательности называется уникальной, если только второе из них является положительным числом, заканчивающимся на 9. Определите количество уникальных троек чисел, а затем – максимальную из всех сумм таких троек.
Правильный ответ: 206 23427
Правильный ответ: 721 640
19-21)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) убрать из кучи половину камней, если количество камней в куче делится на 2; иначе убрать из кучи два камня; б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня.
Например, пусть в куче 10 камней, тогда можно убрать половину или только три камня. А если в куче 12 камней, то можно убрать половину или две трети камней. Игра завершается в тот момент, когда в куче останется ровно 1 камень. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет ровно 1 камень. В начальный момент в куче было S камней, 1 ≤ S ≤ 37.
Правильный ответ: 19- 4, 20- 7 18, 21-9
22)Ниже на трёх языках программирования записан алгоритм. Получив на вход число X, этот алгоритм печатает одно число. Укажите наименьшее число Х, большее 80, при вводе которого алгоритм печатает число 17.
Правильный ответ: 97
23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычти 8 2. Раздели нацело на 2 Первая команда уменьшает число на 8, вторая – вдвое. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 102 преобразуют в число 5 и при этом траектория вычислений программы содержит число 43?
Правильный ответ: 8
24)Текстовый файл 24-179.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10 6 символов. Определите, сколько встречается комбинаций вида CB*BC, где на месте «*» может стоять любая буква, кроме A, B и F. В ответе укажите сначала букву, которая чаще всего встречается на месте «*», затем общее количество подходящих комбинаций.
Правильный ответ: С6347
25)Среди чисел, больших 520000, найти такие, сумма всех делителей которых, не считая единицы и самого числа, образует число-палиндром (например, число 1221: если его «перевернуть», получается то же самое число). Вывести первые пять чисел, удовлетворяющих вышеописанному условию, справа от каждого числа вывести его максимальный делитель.
26)Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты).
Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. Входные данные представлены в файле 26-59.txt следующим образом. В первой строке входного файла находится одно число: N – количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета, не превышающие 100000.
В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар. В данном примере есть следующие свободные места, удовлетворяющие условию: 7 и 8 в ряду 5, 4 и 5 в ряду 16, а также 7 и 8 в ряду 16. Выбираем наибольший номер ряда: 16 и наименьший номер места: 4. В ответе нужно указать: 16 4.
27)Набор данных состоит из групп натуральных чисел, каждая группа записана в отдельной строке. В любой группе содержится не менее двух чисел. Из каждой группы выбрали два числа и нашли их наименьшее общее краткое (НОК). Затем все полученные таким образом значения НОК сложили.
Определите наибольшую сумму, кратную числу 5 или 7 (но не одновременно двум этим числам), которая может быть получена таким образом. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 100000). В каждой из следующих N строк файлов записан сначала размер группы K (N
Источник: 100ballnik.com
Справка
Главная
Главное окно программы
Автор публикации
не в сети 2 дня
Сергей Глушенко
Комментарии: 15 Публикации: 387 Регистрация: 04-02-2018
53 комментария к “Справка”
А как упаковать PZEM-004T в remotexy? Спасибо, Альберт
Уведомление: Выход новой версии программы FLProg. — FLProg
ошибка в описании блока «Блок обнаружения изменения числа» «Блок служит для обнаружения изменения числа подаваемого на вход «EN» . При изменении значении на выходе»Q» формируется импульс длительностью в один цикл программы. Для блока возможно задание зоны нечувствительности раздельно для каждого направления изменения числа. Эти параметры задаются в редакторе блока.» вместо первого «EN» должно быть «Value»
что то не так с массивами.
скетч использовал данные из той же строки другого массива. менял названия (ставил не совпадающие цифры), удалял/ ставил блоки — (не копировал а притаскивал новый), проверял / менял настройки. есть 3 разных массива. заполненных. но берёт почему то из одного … созданного первым.
костыль — использование не повторяющихся номеров строк (индексов) . (помогает)
ардуино uno. версия FLP- актуал.
Странно,но у меня поменялись функциями блоки AND и OR
Добрый день. помогите с блоком шаговый мотор. при добавлении второго мотора ( кнопка новый) ничего не происходит.
Здравствуйте ! Спасибо огромное всем кто внес свой вклад в этот проект! Программа сделана интуитивно понятно и за месяц я дошел до коммуникаций но с протоколом Modbus остановился на ошибке 244 . Scada мастер, Uno слейв соединены через Max485. Задача кнопкой на Scada включать диод на Uno и на оборот. Подскажите пожалуйста возможные решения этой проблемы и еще в каких случаях назначать пин pe-de ? С уважением Влад!
«Переменная (Тэг) в области памяти Holding Registors внешнего слейва опрашиваемого с помощью мастера на данном контролере.» — не хватает запятых?
как добавить свой блок? хочу поделится с часами для матрицы 8*8 )))))
Запись переменной на SD карту. Плата Arduino UNO. «Data Logger Module Logging Recorder Shield V1.0 For Arduino UNO SD Card One» Digital #13 — SPI clock
Digital #12 — SPI MISO
Digital #11 — SPI MOSI
Digital #10 — SD Card chip При выборе CS подключения дает только Pin до 9. Нужно 10. Что делать?
Добрый день! В справке по блоку SVCM (отправка переменной через коммуникации) показаны активными два устройства: Arduino Ethernet Wiznet 5100 и ESP8266 WiFi Module. В версии программы 4.3.4 можно выбрать только Arduino Ethernet Wiznet 5100. В обновлении 6.3.1 ESP8266 WiFi Module также недоступен для выбора. Подскажите пожалуйста, может нужно что-то доустановить или настроить?
В PID регуляторе параметр «TIME» что означает?
Как осуществить хранение данных во флэш-памяти (программе) вместо SRAM?
Добрый день. Параметр “Time” – на этот вход подаётся время регулирования (в миллисекундах).» — так и не смог понять на что именно он влияет… Можно где то узнать что это за параметр?
Речь идет о ПИД регуляторе?
- void noteOn ( int chan, int note, int velocity ) <
Serial. write ( ( 0x90 | chan ) ) ;
Serial. write ( note ) ;
Serial. write ( velocity ) ;
>
Вопрос: плата Arduino Nano strong (т.е. плата и шилд сразу) при использовании блока матричная клавиатура подключение 2 пин основной 3,4,5,6,7 уже исполняющие
так вот при такой раскладке после прошивки на 4 пине появляется сигнал и ничего с этим не сделать если-же подключать так-же с 8 по 13 то на 10 он наоборот пропадает и ничем его не получить.
Flprog стоит 5.3.0 для 64 виндовс, это можно как-то решить т.к. проект готов и затык только в этом (не резать-же шлейф да сейчас такие шлейфы что :))) )
спасибо
Вопрос: плата Arduino Nano strong (т.е. плата и шилд сразу) при подключении 2 пин основной 3,4,5,6,7 уже исполняющие
так вот при такой раскладке после прошивки на 4 пине появляется сигнал и ничего с этим не сделать если-же подключать так-же с 8 по 13 то на 10 он наоборот пропадает и ничем его не получить.
Flprog стоит 5.3.0 для 64 виндовс, это можно как-то решить т.к. проект готов и затык только в этом (не резать-же шлейф да сейчас такие шлейфы что :))) )
спасибо
Приветствую! Подскажите пожалуйста, какова длина/(время) импульса на выходе блока «Установка события по часам реального времени» и минимальная длина/(время) импульса на входе для срабатывания блоков типа «Триггер»? Плата, Arduino UNO. (Осциллографа нет, а монитором COM порта эти величины с нужной точностью замерять затруднительно.) Или существует формула для этих расчетов?
Добрый день. А если в схеме нужен F Trigger,как быть?
Как из пользовательского блока передать массив?
xatabmail250986
Здравствуйте, у меня такой вопрос, я хочу запрограммировать Ардуинку на определенный алгоритм вращения шагового двигателя. У меня есть шаговик Nema23 и Драйвер DM556. Я столкнулся с проблемой: В вашей программе для управления шаговиком используется 4 вывода а у меня от драйвера на Ардуино только 2
2019-11-10 12:23:12
xatabmail250986
(PUL, DIR) и земля. Подскажите как я могу реализовать мое подключение с вашей программой?
Здравствуйте подскажите пожалуйста разницу между блоками Bit Change и R Triger
Bit Change выдает импульс при переходе от 0 к 1 и при переходе от 1 к 0. Rtrig только при переходе от 0 к 1.
…имеется в виду, длины импульса и длины паузы.
Здравствуйте уважаемый Сергей Глушенко. У меня такой вопрос. Есть ли способ понизить скорость мне случайных чисел в данном блоке, как например в блоке «Generator», с функцией «Несимметричный мультивибратор»…? А то данный блок «RANDOM», меняет случайные числа с бешеной скоростью, из-за чего на дисплее не успеваешь разглядеть эти числа…
Здравствуйте, Сергей! Прежде всего хочу поблагодарить Вас за прекрасную программу. Мне, как в пошлом,инженеру, очень комфортно создавать свой проект в Вашей среде. Но у меня вопрос, на который не нашел ответа: Я создаю проект с участием нескольких контроллеров ESP8266 NodeMCU с OLED дисплеем.
Очень не хватает такого модуля и модуля ESP32 WiFi LoRa с OLED дисплеем в предустановке.Мои контроллеры должны выполнять некоторые действия, и обмениваться между собой данными и информацией по WiFi в реальном времени. Причем, радиус действия WIFI сети каждого из модулей не должен влиять на передачу данных между конечными контроллерами. Поэтому контроллеры самонастраиваются, и записывают данные для входа всех контроллеров WIFI сети в память для постоянного коннекта по цепи (от начального до конечного). Вопрос: Можно ли в Вашей среде создать подобный алгоритм взаимодействия между контроллерами сети? С уважением, Аркадий
Не могу понять в чём причина. В счётчике на уменьшение, при подключении переменных к входу R и выходу
Здравствуйте подскажите как округлить показания датчика до десятых чтобы температура выводилась в виде 10,1 а не 10,12.
Источник: flprog.ru