Задания для самостоятельной работы по теме «Алгоритмы и исполнители» (8 класс)

• 1 слайд

  Задания для самостоятельной работы по теме
  «Алгоритмы и исполнители»
  

• 2 слайд

  Задание 1
  
  В систему команд исполнителя Утроитель входят следующие команды:
  умножь на 3,
  вычти 2.
  
  Составить для исполнителя Утроитель алгоритм получения из числа 11 числа 13.
  

• 3 слайд

  3
  Задание 2
  Ответ: 1221
  

• 4 слайд

  4
  Задание 3
  Ответ: 2121
  

• 5 слайд

  Задание 4
  Ответ: 21112
  

• 6 слайд

  Задание 5
  Ответ: 22121
  

• 7 слайд

  Задание 6
  Ответ: 1
  

• 8 слайд

  8
  Ответ: 2
  Задание 7
  

• 9 слайд

  9
  Ответ: 3
  Задание 8
  

• 10 слайд

  10
  Ответ: 2
  Задание 9
  

• 11 слайд

  11
  Ответ: 3
  Задание 10
  

• 12 слайд

  12
  Ответ: 1
  Задание 11
  

• 13 слайд

  13
  Ответ: 1
  Задание 12
  

• 14 слайд

  Для составления цепочек из четырех бусин используются некоторые правила.
  В конце цепочки стоит одна из бусин P, N, T, O.
  На первом месте – одна из бусин O, P, R, T, которой нет на третьем месте.
  На третьем – одна из бусин O, P, T, не стоящая в цепочке последней.
  Какая из перечисленных цепочек создана по этому правилу?
  PORT 3) TTOO
  TTTO 4) OOPO
  Задание 13
  

• 15 слайд

  Задание 14
  

• 16 слайд

  
  Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
  
  Сначала вычисляется длина исходной цепочки символов: если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б.
  
  В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А).
  
  Получившаяся таким образом цепочка является результатом работы алгоритма.
  
  Например, если исходной была цепочка ТУЗ, то результатом работы алгоритма будет цепочка ВУФИ, а если исходной была цепочка ЮГ, то результатом работы алгоритма будет цепочка ЯБД.
  
  Дана цепочка символов ЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  
  Русский алфавит для справки: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
  Задание 15
  

• 17 слайд

  Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется количество гласных в исходной цепочке символов:
  
  если их чётное число (либо гласных нет), то удаляется последний символ цепочки,
  
  если нечётное — то в конец цепочки дописывается символ Н.
  
  В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б на В и т. д., а Я — на А).
  
  Получившаяся таким образом цепочка является результатом работы алгоритма.
  
  Например, если исходной была цепочка МЕ, , то результатом работы алгоритма будет цепочка НЁМ, , а если исходной была цепочка ЁЛКА, то результатом работы алгоритма будет цепочка ЖМЛ.
  
  Дана цепочка символов ПЛОТ. Какая цепочка символов получится; если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  Русский алфавит для справки:
  АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
  Задание 16
  

• 18 слайд

  Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
  
  Сначала вычисляется длина исходной цепочки символов:
  если она чётна, то в середину цепочки символов добавляется символ Ю, а если нечётна, то в конец цепочки добавляется символ Я.
  
  В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на .В и т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
  
  Например, если исходной была цепочка НОС, то результатом работы алгоритма будет цепочка ОПТА, а если исходной была цепочка ГО, то результатом работы алгоритма будет цепочка ДЯП.
  
  Дана цепочка символов ЖУК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  
  Русский алфавит для справки: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
  Задание 17
  

• 19 слайд

  Автомат получает на вход два двузначных десятичных числа. По полученному числу строится новое десятичное число по следующим правилам:
  
  вычисляются два числа — сумма цифр первого числа, а также сумма цифр второго числа;
  
  полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  
  Пример. Исходные числа: 48 и 65. Суммы их цифр: 12, 11.
  
  Результат: 1112.
  
  Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  
  159 172 1619 11 824 519 512 1818
  
  В ответе запишите только количество чисел.
  Задание 18
  

• 20 слайд

  Автомат получает на вход два двузначных десятичных числа. По полученному числу строится новое десятичное число по следующим правилам:
  
  вычисляются два числа — сумма цифр первого числа, а также сумма цифр второго числа;
  
  полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  
  Пример. Исходные числа: 48 и 78. Суммы их цифр: 12, 15.
  
  Результат: 1512.
  
  Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  
  159 172 1916 11 824 195512 1818
  
  В ответе запишите только количество чисел.
  Задание 19
  

• 21 слайд

  Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа;
  
  полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  
  Пример. Исходное число: 173. Поразрядные суммы: 8, 10. Результат: 810.
  
  Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  
  159 172 316 512 824 195
  
  В ответе запишите только количество чисел.
  Задание 20
  

• 22 слайд

  Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа;
  
  полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  
  Пример. Исходное число: 326. Поразрядные суммы: 5, 8. Результат: 58.
  
  Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  
  136 712 215 10 621 619
  
  В ответе запишите только количество чисел.
  Задание 21
  

• 23 слайд

  Автомат получает на вход одно трёхзначное или четырёхзначное десятичное число. По полученному числу строится новое деся­тичное число по следующим правилам:
  1) если число трёхзначное, то удваивается его первая цифра (вместо первой цифры записывается её удвоенное значение), если четырёхзначное, то вместо последней цифры записывается 1;
  
  2) в полученном числе каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д.), а 0 заменяется на 9.
  
  Незначащие нули в полученном числе отбрасываются. Получившееся таким образом число является результатом работы автомата.
  
  Например, из числа 327 на первом шаге будет получено число 627, на втором — 516; из числа 5126 на первом шаге будет получено число 5121, на втором — 4010; из числа 1326 на первом шаге будет получено число 1321, на втором — 0210, после отбрасывания незначащего нуля будет получено число 210. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  159 261 1916 1120 820 105 5100 9410
  
  В ответе запишите только количество чисел.
  Задание 22
  

• 24 слайд

  Автомат получает на вход одно трёхзначное или четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  1) если число трёхзначное, то удваивается его последняя цифра (вместо последней цифры записывается её удвоенное значение), если четырёхзначное, то вместо последней цифры записывается 9;
  
  2) в полученном числе каждая циф­ра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д.), а О заменяется на 9.
  
  Незначащие нули в полученном числе отбрасываются. Получившееся таким образом число является результатом работы автомата.
  
  Например, из числа 327 на первом шаге будет получено число 3214, на втором — 2103; из числа 5126 на первом шаге будет получено число 5129, на втором — 4018; из числа 118 на первом шаге будет получено число 1116, на втором — 0005, после отбрасывания незначащих нулей будет получено число 5. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
  
  159 261 1916 1120 820 105518813
  В ответе запишите только количество чисел.
  Задание 23
  

• 25 слайд

  Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  вычисляются два числа — сумма первой и третьей цифр четы­рёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;
  полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  
  Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.
  
  Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата.
  1) 1016 2) 519 3) 101 4) 1345)908 6)11
  
  В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1016, 519 и 101.
  Задание 24
  

• 26 слайд

  Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  
  
  
  1) вычисляются два числа — сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;
  
  2) полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  
  Пример. Исходное число: 2576. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 11. Результат: 119.
  
  Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата.
  1)1710 2) 1912 3) 22 4) 1115 5) 814 6) 1818
  
  В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1710, 1912 и 22.
  Задание 25
  

• 27 слайд

  Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  1) вычисляются два числа — сумма «крайних» цифр четырёхзначного числа, а также сумма «средних» цифр заданного числа;
  
  2) полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
  
  Пример. Исходное число: 1573. Сумма «крайних» цифр 4, сумма «средних» цифр 12. Результат: 124.
  
  Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата.
  
  1) 1012 2) 195 3) 11 4) 1610 5) 912 6) 1818
  
  В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1012, 195 и 11.
  Задание 26
  

• 28 слайд

  Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
  
  
  
  
  1) вычисляются два числа — сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;
  2) полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
  
  Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.
  
  Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата.
  1) 1117 2) 10193) 111 4) 122 5) 99 6)1818
  
  В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1117, 1019 и 111.
  Задание 27
  

• 29 слайд

  Некоторый алгоритм из одной цепочки цифр получает новую цепочку следующим образом.
  
  Сначала вычисляется длина исходной цепочки, и если она нечётна, то удаляется цифра, расположенная посередине, если чётна, то к исходной цепочке слева приписывается цифра 7.
  
  В полученной строке каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д., а 0 заменяется на 9). Получившаяся таким образом цепочка является результатом работы алгоритма.
  
  Например, если исходной цепочкой была цепочка 95347, то результатом работы алгоритма будет цепочка 8436, а если исходной цепочкой была 4268, то результатом работы алгоритма будет цепочка 63157.
  
  Дана цепочка символов 9523. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  Задание 28
  

• 30 слайд

  Некоторый алгоритм из одной цепочки цифр получает новую цепочку следующим образом.
  
  Сначала вычисляется длина исходной цепочки, и если она нечётна, то удаляется цифра, расположенная посередине, если чётна, то к исходной цепочке слева приписывается цифра 7.
  
  В полученной строке каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д., а 0 заменяется на 9). Получившаяся таким образом цепочка является результатом работы алгоритма.
  
  Например, если исходной цепочкой была цепочка 95347, то результатом работы алгоритма будет цепочка 8436, а если исходной цепоч­кой была 4268, то результатом работы алгоритма будет цепочка 63157.
  
  Дана цепочка символов 71594. Какая цепочка символов получит­ся, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
  Задание 29
  

• 31 слайд

  Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом:
  
  первая цифра исходной цепочки не меняется;
  
  каждая следующая цифра (начиная со второй) заменяется суммой этой цифры и предыдущей цифры исходной цепочки.
  
  Сумма вычисляется до тех пор, пока не будет получена десятичная цифра.
  Например, сумма цифр 7 и 5 равна 12. Это число, а не десятичная цифра, значит, необходимо суммирование продолжить: 1+2 = 3. Это цифра, следовательно, суммирование закончено.
  
  Например, если исходная цепочка 47281, то результатом работы этого алгоритма будет цепочка 42919.
  
  Дана цепочка символов 17526. Примените к этой цепочке описанный алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы ещё раз применить алгоритм). В ответе укажите получившуюся цепочку без пробелов.
  Задание 30
  

• 32 слайд

  Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом:
  
  1) первая цифра исходной цепочки не меняется;
  
  2) каждая следующая цифра (начиная со второй) заменяется суммой этой цифры и предыдущей цифры исходной цепочки. (В полученном числе сумма цифр вычисляется до тех пор, пока не будет по­лучена десятичная цифра.
  
  Например, сумма цифр 7 и 5 равна 12. Это число не является десятичной цифрой, значит, необходимо сум­мирование продолжить: 1 + 2 = 3. Получили цифру, следовательно, суммирование закончено.)
  
  Пример. Пусть дана исходная цепочка 47281, тогда результатом работы алгоритма будет цепочка 42919.
  
  Дана цепочка символов 38672. Примените к этой цепочке описан­ный алгоритм дважды (то есть к данной цепочке примените алго­ритм, а затем к результату его работы ещё раз примените алгоритм). В ответе укажите получившуюся цепочку без пробелов.
  Задание 31
  

• 33 слайд

  https://inf-oge.sdamgia.ru/
  https://kpolyakov.spb.ru/
  
  Информационные источники: