«Решение задач на языке программирования Паскаль» - Курсовая работа

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

Дана последовательность a1,a2,…, an. Требуется переставить числа в порядке возрастания. Делается это следующем образом. Пусть a1,a2,…,ai- упорядоченная последовательность, т.е. a1<=а2<=…<=аi.

Берется следующее число а(i+1) и вставляется в посследовательность так, чтобы новая последовательность была тоже возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны. Примечание. Место помещения очередного элемента в отсортированную часть производить с помощью двоичного поиска. Двоичный поиск оформить в виде отдельной функции.

Задача на формирование массивов.

Сформировать квадратную матрицу порядка n по заданному образцу:

1 1 1 … 1 1 1

1 0 0 … 0 0 1

1 0 0 … 0 0 1

….

1 0 0 … 0 0 1

1 1 1 … 1 1 1

Операции с элементами массивов.

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

Работа со строками.

Дана строка, содержащая текст. Найти длину самого короткого и самого длинного слова.

Задача по теме «Множества».

Имеем множество, содержащее натуральные числа из некоторого диапазона. Сформировать два множества, первое из которых содержит все простые числа из данного множества, а второе- все составные.

Задача по теме «Записи(структуры)».

Из ассортимента конфет, выпускаемых пермской кондитерской фабрикой, выбрать те, стоимость которых от 30 до 55 рублей за 1 кг.

Указать срок их годности и номер магазина, в которых они имеются в продаже.

Текстовые файлы.

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