Высокоуровневые методы информатики и программирования Витте C# Вариант 2 «Ж-Л»

Высокоуровневые методы информатики и программирования Витте 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

целое ::= цифра | целое цифра