Question

50 БАЛЛОВ!!! СРОЧНО! ПОМОГИТЕ ПОЖАЛУЙСТА С ИНФОРМАТИКОЙ, ДАЮ 50 БАЛЛОВ!!! 1. Дайте определение исполнитель. 2. Какие способы записи алгоритмов вы знаете. Приведите примеры. 3. Опишите алгоритм Евклида по нахождению наибольшего общего делителя, используя любой способ записи. 4. У исполнителя Вычислитель две команды, которым присвоены номера: 1 – прибавить 2; 2 – умножить на 2. Получите для Вычислителя содержащий не более 5 команд алгоритм получения из числа 3 числа 30. 5. Согласно некоторому алгоритму из одной цепочки символов получается новая цепочка. Сначала записывается буква, следующая по алфавиту за первой буквой исходной цепочки, затем две последние буквы исходной цепочки в обратном порядке и, наконец первая буква исходной цепочки. Например, если исходная цепочка символов МАК, то результатом работы алгоритма будет цепочка НКАМ. Дана цепочка ТОК. Примените данный алгоритм к каждой из них дважды; сначала к исходной цепочке, а затем к полученному результату. Какая цепочка символов получится?

Answer 1

Ответ:

1) Исполнитель - абстракция, способная выполнить присваиваемый алгоритм.

2) Словесный, псевдокод, графический, программный.

3)

def Evklid(m, n):

----while m !=  n:

--------if m > n:

------------m -= n

--------else:

------------n -= m

----return m

Находим так:

1. Передаются два числа, например 2750 и 500

2. Пока 2750 не равняется 500 (цикл):

Если 2750 > 500: 2750 - 500 = 2250

   В другом случае: 500 - 2750 (но это неверно, 500 не > 2750)

3. Итак идёт, пока 2750 не станет 250.

4. Затем идёт условие, что 500 > 250 (бывший 2750), значит 500 - 250 = 250

5. 250 = 250, следовательно ответ 250

4) **+*+

5) ТОК -> УКОТ -> ФТОУ

Ответ: ФТОУ

Answer 2

Конечно, я помогу вам с этими заданиями. Давайте начнем:

1. Определение исполнитель: Исполнитель в информатике - это абстрактное понятие, представляющее собой сущность, способную выполнять определенные действия (команды) в соответствии с заданным алгоритмом. Исполнитель может быть представлен как аппаратное устройство или программное приложение, способное выполнить команды, которые задаются ему в алгоритме.

2. Способы записи алгоритмов:

   • Текстовый вид: Алгоритм записывается в виде текста на естественном или формальном языке. Например, "Пока x больше 0, вычесть 1 из x."
   • Блок-схемы: Алгоритм представляется в виде блок-схемы, где каждая команда представлена блоком с определенной формой и символами, обозначающими операции.
   • Псевдокод: Алгоритм записывается в форме, близкой к тексту программирования, но менее формальной, чем реальный код. Например, "Пока x > 0: x = x - 1."

3. Алгоритм Евклида по нахождению НОД (наибольшего общего делителя): Вот один из способов записи этого алгоритма в виде псевдокода:

lessCopy code
Алгоритм НОД(a, b):
    Если b равно 0, то
        Вернуть a
    Иначе,
        Вернуть НОД(b, a % b)

Пример: НОД(48, 18) = 6

4. Алгоритм получения из числа 3 числа 30: Вот алгоритм с использованием вышеуказанных команд:

   • Первая команда: Прибавить 2 (3 + 2 = 5)
   • Вторая команда: Умножить на 2 (5 * 2 = 10)
   • Первая команда: Прибавить 2 (10 + 2 = 12)
   • Вторая команда: Умножить на 2 (12 * 2 = 24)
   • Вторая команда: Умножить на 2 (24 * 2 = 48)

5. Алгоритм для цепочки символов ТОК: Сначала буква, следующая по алфавиту за первой буквой исходной цепочки (Условимся, что после "Я" идет "А").

   • Т -> У
   • О -> П
   • К -> Л

   Далее, две последние буквы исходной цепочки в обратном порядке:

   • ТО -> ОТ

   Наконец, первая буква исходной цепочки:

   • Т -> Т

   Итак, результат для "ТОК" - "УПЛОТ".

6. Алгоритм для цепочки символов УПЛОТ: Применяя тот же алгоритм ко второй цепочке:

   • У -> Т
   • П -> О
   • Л -> К
   • ОТ -> ТО
   • У -> У

   Результат для "УПЛОТ" - "ТОКУТ".

Надеюсь, эти ответы помогут вам с вашими заданиями по информатике.