Алгоритм, за­пи­сан­ный на есте­ ствен­ном языке, об­ра­ба­ты­ва­ю­ щий цепочки сим­во­лов или списки Подготовка к ГИА(ОГЭ) по информатике Задания А 16. - презентация

1 Алгоритм, за­пи­сан­ный на есте­ ствен­ном языке, об­ра­ба­ты­ва­ю­ щий цепочки сим­во­лов или списки Подготовка к ГИА(ОГЭ) по информатике Задания А16

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

3 Решение: Выполним алгоритм, строго соблюдая последовательность действий. Для верности, составим таблицу выполнения данного алгоритма. Действие Результат Первое выполнение алгоритма. Входные данные ДНО 1 Записать буквы в обратном порядкеОНД 2 Дописать две последние буквы исходной цепочки в исходном порядке ОНДНО 3 Дописать первую букву исходной цепочки ОНДНОД Второе выполнение алгоритма. Входные данные ОНДНОД 1 Записать буквы в обратном порядке ДОНДНО 2 Дописать две последние буквы исходной цепочки в исходном порядке ДОНДНООД 3 Дописать первую букву исходной цепочки ДОНДНООДО Полученный результат: ДОНДНООДО Ответ: ДОНДНООДО Примечание: Для решения данных задач, удобнее пользоваться таблицей, чем выполнять данный алгоритм в «голове». Дана цепочка символов ДНО. Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец, первая буква исходной цепочки символов. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды.

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

5 Действие Результат Первое выполнение алгоритма. Входные данные РУЧЕЙ 1 Длина цепочки – 5 (нечетная)РРУЧЕЙ 2 Заменяем буквой, стоящей перед нейППТЦДИ Второе выполнение алгоритма. Входные данные ППТЦДИ 1 Длина цепочки – 6 (четная)ППТЦДИС 2 Заменяем буквой, стоящей перед ней ООСХГЗР Полученный результат: ООСХГЗР Дана цепочка символов РУЧЕЙ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удваивается первый символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите Ответ: ООСХГЗР

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

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

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

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

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

11 6.Самостоятельно: Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­ поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она чётна, то уда­ля­ет­ся по­след­ний сим­вол це­поч­ки, а если нечётна, то в на­ча­ло це­поч­ки до­бав­ля­ет­ся сим­вол С. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А на Б, Б на В и т. д., а Я на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­ том ра­бо­ты ал­го­рит­ма.На­при­мер, если ис­ход­ной была це­поч­ ка НОГА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТУПО. Дана це­поч­ка сим­во­лов ПЛОТ. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке,

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

13 Ключи: 1. Ответ ТБВ. 2. Ответ ГВТ. 3. Ответ ДРЕ. 4. Ответ ВСНР. 5. Ответ НРФН. 6. Ответ ТСНР. 7. Ответ ПЦР.