Высокоуровневые методы информатики и программирования Витте C# Вариант 2 «Ж-Л»
Вариант 2
Задание 1.
Дано целое число N > 0, найти сумму
1 + A + A2 + A3 + ... + AN.
Задание 2.
Дан массив чисел a[N], целое число N > 0. Необходимо упорядочить числа по возрастанию, используя алгоритм сортировки методом вставки.
На каждом шаге алгоритма выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор, пока набор входных данных не будет исчерпан. Выбор очередного элемента из исходного массива произволен; с целью получения устойчивого алгоритма сортировки, элементы вставляют по порядку их появления во входном массиве.
Задание 3.
Задана строка символов, найти последовательность символов, заданную правилами:
выражение ::= множитель * выражение | множитель
множитель ::= идентификатор | целое
идентификатор ::= буква | идентификатор буква | идентификатор цифра
буква ::= A | B | C | D | E | F | G | H | I | J | K| L | M| N| O| P| Q| R| S |T| U|V| W |X| Y| Z
цифра ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
целое ::= цифра | целое цифра