1 Группа ИД-13

1 Модуль. Тема 1. Управление

3.1. Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

3.2. Условные операторы

Даны действительные числа х1, х2, х3, у1, у2, у3. Принадлежит ли начало координат треугольнику с вершинами (х1,у1), (х2,у2), (х3,у3).

3.3. Операторы цикла

Дано натуральное число n. Переставить местами первую и последнюю цифры числа n.

1 модуль. Тема 2. Функции

3.4. Функции, возвращающие значения

Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника (воспользоваться нормальным уравнением прямой).

3.5. Функции, выполняющие действия

Описать процедуру Gauss(A,M,N,i1,i2,X), преобразующую вещественную матрицу A размера M x N следующим образом: из строки i1 вычитается строка i2, умноженная на вещественное число X. Двумерный массив A - входной и выходной параметр, прочие параметры - входные. С помощью этой процедуры, используя в качестве вспомогательной первую строку, обнулить в остальных строках данной матрицы A размера M x N элементы k-го столбца (число k дано, причем A[1,k] <> 0).

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

Введено без ошибок логическое выражение вида:

<логическое выражение>::= true | false | <операция> <логическое выражение>

<операция>::= not | and | or

Вычислить результат выражения.

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

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

Дан целочисленный массив размера N. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии - количество этих элементов (длина серии может быть равна 1). Преобразовать массив, уменьшив каждую его серию на один элемент.

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

Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в столбце. Для заданной матрицы размером n x m напечатать индексы всех седловых точек.

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

Морзянка. Вводимый с клавиатуры текст перевести в последовательность точек и тире с помощью азбуки Морзе. Результат проиллюстировать звуком. (Азбука Морзе: Юркин, стр 118.)

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

3.10. Файлы.

Дан файл F, компоненты которого являются целыми числами. Никакая из компонент файла не равна нулю. Файл F содержит столько же отрицательных чисел, сколько и положительных. Используя вспомогательный файл H, Записать компоненты файла F в файл G так, чтобы в файле G сначала шли положительные, потом отрицательные числа.

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

Имеется следующая информация о каждом из n студентов: <фамилия>, <имя>, <отчество>, <пол>, <возраст>, <курс>. Написать программу, которая вводит эту информацию и вывести информацию отсортированной по полям: <пол>,<возраст>,<фамилия>, <имя>, <отчество>.

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

Дано число K (> 0) и указатели P1 и P2 на начало и конец непустого двусвязного списка. Осуществить циклический сдвиг элементов списка на K позиций назад (то есть в направлении от конца к началу списка) и вывести указатели P3 и P4 на начало и конец полученного списка. Для выполнения циклического сдвига преобразовать исходный список в циклический (циклический список можно получить, связав последний элемент с помощью поля next с первым, а первый элемент с помощью поля prev - с последним), после чего "разорвать" его в позиции, соответствующей требуемому значению K. Операции выделения и освобождения памяти не использовать.

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