Индивидуальные задачи

Лабораторная №4

Сдать оформленные работы до 25 октября

Использовать динамические массивы.

Общее задание, реализовать функции:

(тип массива - из индивидуального задания):

Выполнить сортировку с помощью стандартной функции qsort.

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

Удалить элемент из массива, при этом сократить размер массива.

Выполнить поиск элемента в массиве с помощью стандартной функции bsearch.

Использовать указатели на функции

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

• Выполнить сортировку (см. индивидуальный вариант)

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

4.1. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по возрастанию. Сортировку осуществлять с помощью «бинарной» сортировки. Вторая сортировка – qsort. Элементы массива вещественные числа двойной точности. Ввод, вывод, сортировку выделить в отдельные функции.

4.2. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию и возрастанию. Сортировку осуществлять методом «выбора». Вторая сортировка – qsort. Элементы массива целые числа. Ввод, вывод, сортировку выделить в отдельные функции.

4.3. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять с помощью сортировки «Хоара». Вторая сортировка – qsort. Элементы массива вещественные числа двойной точности. Ввод, вывод, сортировку выделить в отдельные функции.

4.4. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять с помощью функции методом «Шелла». Вторая сортировка – qsort. Элементы массива целые числа. Ввод, вывод, сортировку выделить в отдельные функции.

4.5. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по возрастанию. Сортировку осуществлять сортировкой «вставками». Вторая сортировка – qsort. Элементы массива вещественные числа двойной точности. Ввод, вывод, сортировку выделить в отдельные функции.

4.6. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять методом «пузырька». Вторая сортировка – qsort. Элементы массива целые числа без знака. Ввод, вывод, сортировку выделить в отдельные функции.

4.7. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять сортировкой «подсчётом». Вторая сортировка – qsort. Элементы массива символы. Ввод, вывод, сортировку выделить в отдельные функции.

4.8. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять с помощью функции методом «Шелла». Вторая сортировка – qsort. Элементы массива целые числа. Ввод, вывод, сортировку выделить в отдельные функции.

4.9. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по возрастанию. Сортировку осуществлять с помощью «бинарной» сортировки. Вторая сортировка – qsort. Элементы массива вещественные числа двойной точности. Ввод, вывод, сортировку выделить в отдельные функции.

4.10. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Вторая сортировка – qsort. Сортировку осуществлять методом «выбора». Элементы массива целые числа. Ввод, вывод, сортировку выделить в отдельные функции.

4.11. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять методом «пузырька». Вторая сортировка – qsort. Элементы массива числа без знака. Ввод, вывод, сортировку выделить в отдельные функции.

4.12. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять сортировкой «подсчётом». Вторая сортировка – qsort. Элементы массива символы. Ввод, вывод, сортировку выделить в отдельные функции.

4.13. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по убыванию и возрастанию. Сортировку осуществлять методом «пузырька». Вторая сортировка – qsort. Элементы массива числа 2-х байтовые, без знака. Ввод, вывод, сортировку выделить в отдельные функции.

4.14. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по возрастанию. Сортировку осуществлять сортировкой методом «Шелла». Вторая сортировка – qsort. Элементы массива 1-но-байтовые. Ввод, вывод, сортировку выделить в отдельные функции.

4.15. Разработать программу, запрашивающую у пользователя массив размерности N, выполняющую сортировку его элементов по возрастанию. Сортировку осуществлять сортировкой методом «Хоара». Вторая сортировка – qsort. Элементы массива 2-х-байтовые. Ввод, вывод, сортировку выделить в отдельные функции.

Лабораторная №5

Сдать оформленные работы до 15 ноября

Обработка матриц.