Срок выполнения: 14–28 декабря
Примеры
Простая работа с массивами и псевдослучайные числа: array.cpp
Простейшие алгоритмы (например, поиск заданного или минимального), связь указателей и массивов: arr-ptr.cpp
Упорядочение методом прямого выбора: direct-sort.cpp
Транспонирование: transpose.cpp transpose-ptr.cpp
Часть 1
Срок выполнения: 27 ноября – 4 декабря
Задание
Составьте алгоритм обработки массива из 30 целых чисел для своего варианта.
Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти.- Составьте программу, которая работает по алгоритму из п. 1.
Исходные данные вводите со стандартного входа.
Результат выведите на стандартный выход.
Варианты
Расчёт номера своего варианта см. на странице Успеваемость студентов.
0. Найдите в массиве сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. Если последовательностей с такой длиной несколько, можно вывести сумму любой из них.
1. Найдите номера двух элементов массива, наименее отличающихся друг от друга.
2. Найдите наибольшую разность двух чисел, содержащихся в массиве.
3. Найдите второй максимум массива (элемент, который в отсортированном по невозрастанию массиве стоял бы вторым). Упорядочивать массив нельзя.
4. Найдите номер элемента массива, наименее отличающегося от среднего арифметического всех его элементов.
5. Найдите разность двух наибольших чисел в массиве. Упорядочивать массив нельзя.
Часть 2
Срок выполнения: 9–18 декабря
Задание
- Составьте алгоритм по варианту задания. На входе алгоритма – готовая квадратная матрица известной размерности NxN из целых чисел. Минимизируйте количество циклов и вспомогательных массивов.
- По алгоритму составьте программу, которая получает со стандартного ввода размерность матрицы (1 <= N <= 8) и её элементы (по строкам) и выдаёт результат на стандартный вывод. Для хранения матрицы используйте двумерный массив.
- Составьте программу, которая делает то же, но хранит матрицу в одномерном массиве (по строкам). Явно вычислять номера элементов (по формуле индекс = строка * N + столбец или подобной) нельзя. Для обращения к элементам используйте указатели.
Варианты
Расчёт номера своего варианта см. на странице Успеваемость студентов.
...