Задания на курсовое проектирование по дисциплине «Информатика и программирование»

Оформить задания в виде одной или нескольких функций, вызываемых из функции main. Данные для функций передавать в качестве параметров. Обеспечить задание значений элементов массива вводом с клавиатуры.

Вариант 1

1. Обработка одномерных массивов.

1. Вычислить сумму элементов массива, которые являются степенями двойки и индексы которых есть четные числа.

2. Из двух массивов разной длины сформировать общий массив и вычислить сумму положительных элементов, индексы которых есть полные квадраты.

3. Определить сумму элементов целочисленного массива, расположенных до минимального элемента и являющихся простыми числами.

4. По заданной последовательности целых чисел {Аi}, i=0,…,n, построить последовательность {Bi}, в которой каждый элемент Bi – есть количество элементов подпоследовательности А0,…,Аi-1, превосходящих Аi .

2. Сортировка массивов.

1. Отсортировать массив по возрастанию младшей цифры в записи его элементов.

2. Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort (сstdlib) (написать для нее функцию сравнения, передаваемую в качестве параметра, и заполнить таблицу строк).

Вариант 2

ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

1. 1. Вычислить сумму элементов массива, которые являются степенями пятерки и индексы которых есть нечетные числа.

2. 2. Из двух массивов разной длины сформировать общий массив и вычислить сумму отрицательных элементов, индексы которых есть полные квадраты.

3. 3. Определить сумму элементов массива, расположенных до максимального элемента и являющихся палиндромами.

4. 4. Получить массив С(К), упорядоченный по возрастанию, путем слияния массивов A(N) и B(M), упорядоченных по возрастанию (K = N + M).

СОРТИРОВКА МАССИВОВ

1. Отсортировать элементы массива по убыванию старшей цифры в записи его элементов

2. Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort, прототип которой находится в заголовочном файле сstdlib (написать для нее функцию сравнения, которая передается в качестве параметра, и заполнить таблицу строк).

Вариант 3

ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

1. Вычислить сумму элементов массива, которые являются четными числами и индексы которых делятся на 3.

2. Из двух массивов разной длины сформировать общий массив и вычислить сумму четных элементов, индексы которых есть полные квадраты.

3. Определить сумму элементов массива, являющихся трехзначными числами (с совпадающими первой и последней цифрами) и расположенных между минимальным и максимальным элементами, не включая сами эти элементы.

4. Дан массив целых чисел, содержащий n элементов. Записать в этот массив сначала все положительные числа, а затем все отрицательные и нули, сохраняя порядок их следования.

СОРТИРОВКА МАССИВОВ

1. Отсортировать целочисленный массив по возрастанию младшей цифры в записи его элементов

2. Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort (сstdlib) (написать для нее функцию сравнения, передаваемую в качестве параметра, и заполнить таблицу строк).

Вариант 4

ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

1. Вычислить сумму элементов массива, которые есть нечетные числа, и индексы которых есть полные квадраты.

2. Из двух массивов разной длины сформировать общий массив и вычислить сумму нечетных элементов, индексы которых делятся на 3.

3. Определить сумму элементов массива, имеющих в своей записи все одинаковые цифры и расположенных между двумя элементами с максимальным значением, не включая сами эти элементы.

4. Построить последовательность из 10 чисел, образованную цифрами семеричного представления последовательности натуральных чисел, начинающейся с заданного n.

СОРТИРОВКА МАССИВОВ

1. Отсортировать целочисленный массив по возрастанию старшей цифры в записи его элементов

2. Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort (сstdlib) (написать для нее функцию сравнения, передаваемую в качестве параметра, и заполнить таблицу строк).

Вариант 5

ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

1. Вычислить сумму элементов массива, которые делятся на 3 и индексы которых есть нечетные числа.

2. Из двух массивов разной длины сформировать общий массив и вычислить сумму элементов, являющихся полными квадратами и имеющих четные индексы.

3. Получить индексы элементов и максимальное значение только тех сумм элементов массива (a1 + an, a2 + an-1, ..., an/2 + an/2+1), которые являются трехзначными числами.

4. Для заданной последовательности А целых чисел определим T(j) как . Найти j такие, что T( j) максимально.