Условия всех задач из категории A5

Современное формальное определение алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча - Тьюринга), Н. Винера, А. А. Маркова.

Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм - аль-Хорезми).

Алгоритм - последовательность действий, записанная в понятном исполнителю формате, приводящая к решению поставленной задачи за разумное время.

Формальные свойства алгоритма:

• дискретность (пошаговость выполнения);

• детерминированность (каждый следующий шаг должен быть однозначно определен);

• понятность (набор только тех команд, которые понятны исполнителю);

• массовость (корректность работы алгоритма при различных входных данных);

• завершаемость (алгоритм должен завершать работу и выдавать результат за конечное число шагов);

• эффективность (алгоритм должен быть оптимальным).

Естественный язык – язык, используемый для общения людей (например, в отличие от общепринятых языков программирования) и не создан искусственно.

Свойства естественного языка:

• безограничительная семантическая мощность;

• эволютивность;

• этничность.

Английский алфавит - алфавит английского языка, состоящий из 26-и букв.

5 букв обозначают гласные звуки и 21 буква — согласные звуки.

Четные числа - целые числа, образующие при делении на два в остатке ноль.
Пример: 46, -2, 12

Нечетные числа - целые числа, образующие при делении на два в остатке единицу.
Пример: 3, -97, 65

Для успешного решения задач из данной категории вы должны:

1. уметь заданные цепочки символов последовательно сверять с предложенными правилами;

2. правильно и эффективно производить последовательно все операции, указанные в алгоритме.

Дано:
для составления цепочек используют бусины, помеченные буквами    А   ,   В  ,  C , D  , E. Замыкает цепочку одна из бусин А, В, D. В начале — л юбая гласная, если третья буква согласная, и любая согласная, если  третья гласная. На втором месте — одна из бусин А, В, С, не стоящая в цепочке на первом месте.

Вопрос:
Какая из перечисленных цепочек создана по этому правилу?

Варианты ответа:
1) AEC                   2) BAD                   3) ABA                   4) EBB

Дано:
студент Павел забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов «KBRA69KBK» в строке подсказки.
Если все последовательности символов «RA6» заменить на «FL», «КВ» - на «12В», а из получившейся строки удалить 3 последние символа, то образованная последовательность и будет паролем.

Варианты ответа:
1) 12BFL91                           2) 12BFL9                           3) KBFL912BK                           4) 12BFL1

Дано:
Иван пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «Исходная последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1. Потом все четные больше 5 разделить на 2. Затем удалить из полученной последовательности все нечетные цифры».

Найти:
выполнив действия,  указанные в сообщении, Саша получил следующий  код для цифрового замка:

Варианты ответа:
1) 8, 2, 6, 4                    2) 4, 2                        3) 4, 1, 2, 3, 5                        4) 4, 2, 4

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

• в конце цепочки стоит одна из бусин W, X, Y, Z;

• в середине - одна из бусин V, W, Z, которой нет на последнем месте;

• на первом месте - одна из бусин X, Y, Z, не стоящая на втором месте.

Вопрос:
какая из перечисленных цепочек создана по этому правилу?

Варианты ответа:
1) XZZ                           2) ZXY                           3) YWV                           4) YWY