Темы курсовых работ для студентов заочного факультета (сокращенный курс обучения) 2 курса гр. Тмс13(2), Тмс14(2)

по курсу «Информатика»

«Программирование в среде Delphi (в консольном режиме). Работа с массивами».

Руководитель

Варианты в таблицах

Гр. Тмс13(2 подгруппа)

вариант

ФИО

Примечание

10

В.

13

8

К/Р проверена. К защите.

11

2

7

3

9

5

К/Р проверена. К защите.

1

К/Р проверена. К защите.

6

Гр. Тмс14 (2 подгруппа)

вариант

ФИО

Примечание

23

К/Р проверена. К защите.

12

24

17

4

14

15

К/Р проверена. К защите.

19

27

22

25

СацукевичА. М.

18

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 1

Результаты эксперимента хранятся в массиве В1, …, Вn (n>=25). Создать двумерный массив D (2 x k) Найти в массиве два значения, среднее арифметическое значение которых ближе всего к заданному значению А. Если таких пар несколько, то создать двумерный массив D (2 x k) из этих элементов. Вспомогательные массивы не создавать.

1. Размер массива;

2. Результаты эксперимента;

3.

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

2. Если таких пар несколько, то вывести все.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Поиск значений.

3. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 2

Результаты эксперимента хранятся в двух массивах X и Y . Объединить эти два массива, создав третий. Одинаковые значения удалить. Упорядочить все значения по возрастанию. Вспомогательные массивы не создавать.

1. Размеры массивов(>=25);

2. Результаты экспериментов.

1. Размер объединенного массива.

2. Элементы объединенного массив без сортировки.

3. Элементы объединенного массив после сортировки.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Формирование нового массива.

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

3. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 3

Результаты эксперимента хранятся в массиве В1, …, Вn (n>=25). Сформировать новый массив, включив в него элементы, расположенные между максимальными и минимальными значениями и упорядочить все значения по возрастанию. Вспомогательные массивы не создавать.

1. Размер массива;

2. Результаты эксперимента.

1. Размер объединенного массива.

2. Элементы объединенного массив.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование нового массива.

3. Сортировку нового массива.

4. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 4

Результаты эксперимента хранятся в двух массивах X и Y , в каждом из этих массивов нет повторяющихся значений. Сформировать новый массив из элементов, которые встречаются в массивах X и Y одновременно (пересечение последовательностей). Новый массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размеры массивов(>=25);

2. Результаты экспериментов.

1. Размер объединенного массива.

2. Элементы объединенного массив.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных экспериментов.

2. Формирование нового массива.

3. Сортировку нового массива.

4. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 5

Результаты эксперимента хранятся в массиве В1, …, Вn (n>=25). Удалить из массива значения, которые отличаются от среднего арифметического значения элементов массива на 50% (сжать массив), новый массив не создавать. Сжатый массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер массива;

2. Результаты эксперимента;

1. Значение среднего арифметического.

2. Сжатый массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Поиск среднего арифметического.

3. Сжатие массива.

4. Сортировку нового массива.

5. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 6

Результаты эксперимента хранятся в массиве В1, …, Вn (n>=25). Не создавая новый массив, получить сглаживание значений, заменив в исходной последовательности все элементы, кроме первого и последнего, по формуле

Bi=(Bi-1 + Bi +Bi+1)/3.

При сглаживании использовать только исходные значения. Сглаженный массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер массива;

2. Результаты эксперимента;

1. Сглаженный отсортированный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Сглаживание массива

3. Сортировку нового массива.

4. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 7

Дан массив целых чисел (например, кодирующие символы) В1, …, Вn (n>=4). Рассчитать и вывести все возможные комбинации этих чисел. Например, для массива из четырех чисел количество элементов равно 4!=24.

Вспомогательные массивы не создавать.

1. Размер массива;

2. Массив целых чисел.

1. Число комбинаций

2. Массив всех комбинаций (без повторений) без сортировки.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод массива целых чисел.

2. Создание нового массив всех комбинаций.

3. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 8

Результаты эксперимента хранятся в двумерном массиве m x m (m=2*n+1, n>=1).

Сформировать новый одномерный массив из двумерного по схеме (заштрихованная часть). Новый одномерный массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер двумерного массива m;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Одномерный массив

3. Отсортированный одномерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Вывод одномерного массива

4. Сортировку нового массива.

5. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 9

Результаты эксперимента хранятся в двумерном массиве n x n (n>=5). Сформировать новый одномерный массив из двумерного по схеме (заштрихованная часть). Новый одномерный массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер двумерного массива n x n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Одномерный массив

3. Отсортированный одномерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Вывод одномерного массива

4. Сортировку нового массива.

5. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 10

Результаты эксперимента хранятся в двумерном массиве n x n (n>=5). Сформировать новый одномерный массив из двумерного по схеме (заштрихованная часть).. Новый одномерный массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер двумерного массива n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Одномерный массив

3. Отсортированный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Вывод одномерного массива

4. Сортировку нового массива.

5. Вывод массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 11

Результаты эксперимента хранятся в двумерном массиве размером М х М (М=2*n+1, n>=1). Сформировать новый одномерный массив из двумерного по схеме (заштрихованная часть)..

Новый одномерный массив отсортировать в порядке возрастания. Вспомогательные массивы не создавать.

1. Размер двумерного массива М;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Одномерный массив

3. Отсортированный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Вывод одномерного массива

4. Сортировку нового массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 12

Результаты эксперимента хранятся в двумерном массиве n x m (n>=3, m=2*n). Найти пересечение двух множеств и сформировать одномерный массив (заштрихованная часть)..

Найти среднее арифметическое значение элементов одномерного массива. В одномерном массиве подсчитать сколько элементов отличаются от ср. арифм. значения на 50%. Вспомогательные массивы не создавать.

1. Количество строк двумерного массива n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Среднее арифметическое значение элементов одномерного массива

3. Количество элементов массива, которые отличаются от ср. арифм. значения на 50%.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Подсчет количества элементов массива, которые отличаются от ср. арифм. значения на 50%.

4. Вывод одномерного массива

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 13

Результаты эксперимента хранятся в двумерном массиве n x n (n>=5). Сформировать новый одномерный массив из двумерного по схеме (2 строки и 2 столбца) (заштрихованная часть). Одномерный массив отсортировать в порядке возрастания.

1. Размер двумерного массива n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Одномерный массив

3. Отсортированный одномерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Вывод одномерного массива

4. Сортировку нового массива.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 14

Результаты эксперимента хранятся в двумерном массиве n x n (n>=5).

Найти пересечение двух множеств и сформировать одномерный массив.

Первое множество состоит из элементов, расположенных выше главной диагонали, второе – ниже.

Вспомогательные массивы не создавать.

1. Размер двумерного массива n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Количество элементов массива выше (или ниже) главной диагонали

2. Размер полученного одномерного массива (элементы массива пересечения).

3. Элементы массива пересечения

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод данных эксперимента.

2. Формирование одномерного массива

3. Формирование откорректированного одномерного массива

4. Вывод одномерного массива

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 15

Результаты эксперимента хранятся в двумерном массиве m x n (n>=3, m=2*n). Найти пересечение двух множеств и сформировать одномерный массив (заштрихованная часть)..

Найти среднее арифметическое значение элементов одномерного массива. В одномерном массиве подсчитать сколько элементов отличаются от ср. арифм. значения на 50%. Вспомогательные массивы не создавать.

1. Количество столбцов двумерного массива n;

2. Результаты эксперимента, которые хранятся в двумерном массиве.

1. Размер полученного одномерного массива

2. Среднее арифметическое значение элементов одномерного массива

3. Количество элементов массива, которые отличаются от ср. арифм. значения на 50%.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод данных эксперимента.

2. Формирование одномерного массива

3. Подсчет количества элементов массива, которые отличаются от ср. арифм. значения на 50%.

4. Вывод одномерного массива

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант

17

Имеются два одномерных массива. Требуется получить третий упорядоченный по возрастанию массив, путем слияния первых двух. В новом массиве удалить одинаковые результаты (сжать массив), вспомогательные массивы не создавать. Сжатый одномерный массив отсортировать в порядке возрастания.

1. Размеры двух одномерных массивов n и m;

2. Элементы двух одномерных массивов.

Количество удаленных элементов массива.

Размер откорректированного массива

Размер сжатого полученного одномерного массива

элементы откорректированного одномерного массива

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод исходных данных.

2. Формирование одномерного массива

3. Вывод длины откорректированного массива

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант

18

Разработать программу, реализующую обработку числового двумерного произвольного массива тремя методами сортировки (пузырьком, вставкой, выбором) с пошаговой демонстрацией перестановки элементов массива.

1.Размер одномерного массива n;

2.Элементы одномерного массива

1. пошаговая демонстрация перестановки элементов массива тремя способами.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод исходных данных.

2. отдельные подпрограммы для сортировки массива каждым методом.

3.Вывод количества шагов.

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант

19

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

Исходные размеры для фигур:

Длины сторон, радиус.

Площади фигур

Разница площади треугольника и вписанных фигур

Результат сравнения площадей вписанных фигур.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод исходных данных.

2. отдельные подпрограммы для расчета площадей фигур

Результат сравнения площадей вписанных фигур

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант

22

Даны три массива. Упорядочить их по возрастанию элементов. Составить программу проверки, существует ли хотя бы одно число, встречающееся в каждом из массивов. Если да, то отсортировать эти числа по возрастанию

Размеры одномерных массивов n, m, k

массив с числами, которые встречаются в каждом массиве

длина массива чисел, которые встречаются в массивах

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

1. Ввод элементов массивов

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

Вывод размера и содержимого нового массива

Вариант

Условие

Входные данные

Выходные данные

Требования к программе

Вариант 23

Результаты эксперимента хранятся в двумерном массиве n x n (n>=5). Найти пересечение двух множеств и сформировать одномерный массив. Первое множество состоит из элементов, расположенных на четных строках, второе – на нечетных.

Размер двумерного массива n;

Результаты эксперимента, которые хранятся в двумерном массиве.

Размер полученного одномерного массива

Размер откорректированного массива

Элементы нового массива.

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод данных эксперимента.

Формирование нового одномерного массива

Вывод одномерного массива

Вариант

24

Условие

Входные данные

Выходные данные

Требования к программе

Дана матрица А размером n x n.

Вырезать из указанной пользователем строки (k), указанное количество элементов (m). Элементы в строке сдвинуть влево, недостающие в конце строки элементы заполнить нулями.

Из вырезанных элементов сформировать одномерный массив. Новый массив отсортировать по возрастанию.

Размер двумерных массивов n и m;

Элементы двумерных массивов.

Откорректированный двумерный массив

Размер полученного одномерного массива

Элементы одномерного массива

Отсортированный одномерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод данных двумерного массива

Вывод откорректированного двумерного массива

Формирование одномерного массива

Сортировка одномерного массива

Вариант

25

Условие

Входные данные

Выходные данные

Требования к программе

Дан двумерный массив А (n, m), не содержащий одинаковых элементов. Сжать матрицу, удалив те столбцы, в которых находятся максимальные и минимальные элементы (мин. и макс. в массиве повторяются).

Сформировать из столбцов, в которых находятся эти элементы новые двумерные матрицы.

Размер двумерных массивов n и m;

Элементы двумерного массива.

Откорректированный двумерный массив

Номера столбцов, в которых находятся минимальные и максимальные элементы

Новые двумерные матрицы

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод данных двумерного массива

Вывод исходного откорректированного двумерного массива

Формирование новых массивов

Вариант

26

Условие

Входные данные

Выходные данные

Требования к программе

Задана матрица X (n, m). В матрице Х все числа различны (выполнить проверку). В каждой строке найти минимальный.

Сформировать новый двумерный массив (первая строка - значение минимального элемента, вторая строка – номер строки, в которой находился этот элемент).

Отсортировать новый массив по первой строке элементов (элемент во второй строке перемещается вместе с элементом первой строки), если элементы первой строки равны, то во второй строке элементы располагаются по возрастанию.

Размер матрицы n x m.

Элементы двумерного массива

Двумерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод размера двумерного массива

Ввод данных двумерного массива

Формирование и вывод нового двумерного массива

Вариант

27

Условие

Входные данные

Выходные данные

Требования к программе

В матрице А (n, m) найти сумму квадратов элементов каждой строки. Сформировать новый двумерный массив (первая строка - значение суммы, вторая строка – номер строки, для которой рассчитана эта сумма).

Отсортировать новый массив по первой строке элементов (элемент во второй строке перемещается вместе с элементом первой строки), если элементы первой строки равны, то во второй строке элементы располагаются по возрастанию.

Размер матрицы n x m.

Элементы двумерного массива

Двумерный массив

Программа написана на языке Delphi (консольный режим)

Оформить в подпрограммы:

Ввод размера двумерного массива

Ввод данных двумерного массива

Формирование и вывод нового двумерного массива