- •Лабораторные работы. Сборник задач.
- •Оглавление
- •Часть 1. Лаборатоные работы
- •Работа со структурами и объединениями …………………………………….91
- •3 Задача
- •4 Задача
- •5 Задача
- •6 Задача
- •Дополнительное условие:использование цикла с предусловием.
- •1 Задача
- •2 Задача
- •Дополнительное условие: программа написана без использования функции.
- •Дополнительное условие: программа написана с использованием функций.
- •3 Задача
- •Дополнительное условие: программа написана без использования функции.
- •Дополнительное условие: программа написана с использованием функции.
- •4 Задача
- •Дополнительное условие: программа написана без использования функции
- •Дополнительное условие: программа написана с использованием функции.
- •Самостоятельная работа
- •Лабораторная работа №3
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •Лабораторная работа №6
- •1 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •4 Задача
- •Синтаксический анализатор
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •3 Задача
- •Работа с каталогами
- •Самостоятельная работа
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •2 Задача
- •1 Задача Реализовать очередь, состоящую из целых чисел
- •Комментарий:
- •2 Задача
- •1 Задача
- •Идеально-сбалансированные деревья
- •1 Задача
- •2 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •2 Задача
- •3 Задача
- •1 Задача
- •1 Задача
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности.
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •Работа с несколькими массивами
- •Преобразование массива
- •Изменение элементов массива
- •2 Уровень сложности Формирование массива и вывод его элементов
- •Анализ элементов массива
- •Преобразование массива
- •Изменение элементов массива
- •Удаление и вставка элементов
- •Серии целых чисел
- •3 Уровень сложности Множества точек на плоскости
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
- •Not простое_логическое
- •(Простое_логическое знак_операции простое_логическое)
- •Построить синтаксический анализатор для понятия предложение.
- •1 Уровень сложности
- •2 Уровень сложности
- •1 Уровень сложности
- •Примеры:
- •Двусвязные списки
- •1 Уровень сложности
- •2 Уровень сложности
- •3 Уровень сложности
Работа с несколькими массивами
Даны массивы AиBодинакового размераN.
поменять местами их содержимое и вывести вначале элементы преобразованного массива A, а затем — элементы преобразованного массиваB;
сформировать новый массив Cтого же размера, каждый элемент которого равен максимальному из элементов массивовAиBс тем же индексом.
Дан массив AразмераN. Сформировать новый массивBтого же размера, элементы которого определяются следующим образом:
BK= |
2·AK, |
если AK< 5, |
AK/2 |
в противном случае. |
Дан целочисленный массив AразмераN. Переписать в новый целочисленный массивBвсе четные числа из исходного массива (в том же порядке) и вывести размер полученного массиваBи его содержимое.
Дан целочисленный массив AразмераN(15).
переписать в новый целочисленный массив Bвсе элементы с нечетными порядковыми номерами и вывести размер полученного массиваBи его содержимое;
переписать в новый целочисленный массив Bвсе элементы с порядковыми номерами, кратными трем, и вывести размер полученного массиваBи его содержимое.
Дан целочисленный массив AразмераN. Переписать в новый целочисленный массивBтого же размера вначале все элементы исходного массива с четными номерами, а затем – с нечетными:
A2, A4, A6, …, A1, A3, A5, … .
Дан массив AразмераN.
сформировать новый массив Bтого же размера по следующему правилу: элементBKравен сумме элементов массиваAс номерами от 1 доK;
сформировать новый массив Bтого же размера по следующему правилу: элементBKравен сумме элементов массиваAс номерами отKдоN;
сформировать новый массив Bтого же размера по следующему правилу: элементBKравен среднему арифметическому элементов массиваAс номерами отKдоN;
сформировать два новых массива BиC: в массивBзаписать все положительные элементы массиваA, в массивC— все отрицательные (сохраняя исходный порядок следования элементов). Вывести вначале размер и содержимое массиваB, а затем — размер и содержимое массиваC.
Даны два массива AиBразмераn, элементы которых упорядочены по возрастанию (убыванию). Объединить эти массивы так, чтобы результирующий массивCn*nостался упорядоченным по возрастанию (убыванию).
Преобразование массива
При выполнении заданий из данного пункта не следует использовать вспомогательные массивы.
Изменение элементов массива
Дан массив AразмераNи целое числоK(1KN). Преобразовать массив, увеличив каждый его элемент на исходное значение элементаAK.
Дан массив размера Nи целое числоK(1K<N). Осуществитьсдвигэлементов массива вправо наKпозиций (при этомA1перейдет вAK+1,A2– вAK+2, …,AN–K– вAN, а исходное значениеKпоследних элементов будет потеряно). ПервыеKэлементов полученного массива положить равными 0.
Дан массив AразмераNи целое числоK(1K4,K<N). Осуществитьциклический сдвигэлементов массива вправо наKпозиций (при этомA1перейдет вAK+1,A2— вAK+2, …,AN— вAK). Допускается использовать вспомогательный массив из 4 элементов.
Дан целочисленный массив размера N.
увеличить все четные числа, содержащиеся в массиве, на исходное значение первого четного числа. Если четные числа в массиве отсутствуют, то оставить массив без изменений;
увеличить все нечетные числа, содержащиеся в массиве, на исходное значение последнего нечетного числа. Если нечетные числа в массиве отсутствуют, то оставить массив без изменений.
Дан массив размера N.
найти номер двух ближайших элементов из этого массива (то есть элементов с наименьшим модулем разности) и вывести эти номера в порядке возрастания;
обнулить элементы массива, расположенные между его минимальным и максимальным элементами (не включая минимальный и максимальный элементы);
найти максимальный элемент из его элементов с нечетными номерами;
найти номера тех элементов массива, которые больше своего соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания;
обнулить все его локальныемаксимумы(то есть числа, большие своих соседей);
возвести в квадрат все его локальныеминимумы (то есть числа, меньшие своих соседей);
осуществить сдвигэлементов массива вправо на одну позицию (при этомA1перейдет вA2,A2— вA3, …,AN–1— вAN, a исходное значение последнего элемента будет потеряно). Первый элемент полученного массива положить равным 0;
осуществить циклический сдвигэлементов массива вправо на одну позицию (при этомA1перейдет вA2,A2— вA3, …,AN— вA1).
Дан массив размера N, все элементы которого, кроме первого, упорядочены по возрастанию. Сделать массив упорядоченным, переместив первый элемент на новую позицию.
Преобразовать одномерный целочисленный массив так, чтобы в нем чередовались четные и нечетные числа.
Дан целочисленный массив размера N, содержащий ровно два одинаковых элемента. Найти номера одинаковых элементов и вывести эти номера в порядке возрастания.
Разбить одномерный целочисленный массив на 2 части так, чтобы суммы элементов этих частей были максимально близки.
Дан массив целых чисел, состоящий из nэлементов. Найти первый элемент, удовлетворяющий условиюai <ai+1 и переставить на отрезке [ai+1, an] элементы в обратном порядке.