Рекурсия. Синтаксический анализатор

Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом:

<выражение>::= <терм> | <выражение>+<терм> | <выражение>-<терм>

<терм>::= <элемент> | <терм>*<элемент>

<элемент>::= <цифра> | (<выражение>)

Модуль. Тема 3. Массивы

Одномерные массивы

Алгоритм сортировки вставкой можно изменить следующим образом: место, на которое вставляется элемент в упорядоченную часть определяется алгоритмом деления пополам. Новый алгоритм называется сортировка бинарной вставкой. Напишите программу сортировки бинарной вставкой по убыванию.

Многомерные массивы

Определить является ли заданная квадратная матрица размера n x n симметричной относительно побочной диагонали.

Алгоритмы обработки символьной информации

Дан текст на каком-нибудь алгоритмическом языке и словарь зарезервированных слов этого языка. Преобразовать текст, записав все зарезервированные слова прописными буквами, а остальные конструкции (имена и т.д.) - строчными. Русские буквы не заменять.

Модуль. Тема 4. Структуры и файлы

Файлы.

Дан файл F, компоненты которого являются целыми числами. Найти количество квадратов нечётных чисел среди компонент файла F.

Массивы структур

Имеется информация об итогах зимней сессии в гр ИД-02. Написать программу, которая вводит эту информацию и печатает фамилии студентов, имеющих хотя бы одну задолженность.

Структуры со ссылками на себя

Дан указатель PC на один из элементов непустого двусвязного списка. Переместить данный элемент в конец списка и вывести указатели P1 и P2 на начало и конец преобразованного списка. Операции выделения и освобождения памяти не использовать, поля data не изменять.

Индивидуальное задание.