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