Задание 1
Условие: Дайте исчерпывающий ответ на поставленный вопрос. Приведите примеры.
Дано: Методы внутренней сортировки, улучшенные методы внутренней сортировки.
Задание 2
Условие: Задание необходимо выполнить, используя компоненты страницы STANDART в двух различных взаимосвязанных формах.
Дано:
a) Найти сумму членов арифметической прогрессии, если известен ее пер-вый член, знаменатель и число членов прогрессии.
b) Найти сумму большего и меньшего из трех чисел.
Задание 3
Условие: Использовать текстовые файлы для ввода.
Дано: Написать программу, которая считывает из текстового файла и выводит их в обратном порядке, т.е. сначала третье предложение, потом второе, первое предложение выводиться последним. Предложение – это набор сим-волов, который заканчивается точкой, многоточием, вопросительным или восклицательным знаком.
Задача 4
Условие: Разработать приложение в соответствии с заданием. Организовать ввод массивов как из текстовых файлов, так и с клавиатуры. Для представления массивов на экране использовать компоненты StringGrid, ListBox, ComboBox и т.п.
Дано: Дана матрица A[N,M]. Найти ее наибольший элемент и номер строки и столица, на пересечении которых он находиться.
Задание 5
Условие: Ввести из текстового файла данные для массива структур, записать их в типизированный файл и выполнить действия в соответствии со своим вариантом.
Дано:
Структура STUDENT содержит следующие поля:
- фамилия и инициалы;
- номер группы;
- успеваемость (массив из пяти элементов).
Выполните следующие действия:
- вывод на дисплей фамилий и номеров групп тех студентов, средний балл успеваемости которых больше 4.0;
- если таких студентов нет, вывести соответствующее сообщение.
Метод сортировки обменами ("пузырьковая") – это последовательный просмотр массива от конца к началу или от начала к концу и сравнение каждой пары элементов между собой, а «неправильное» расположение элементов устраняется путем их перестановки. Процесс просмотра и сравнения элементов повторяется до просмотра всего массива. При сортировке по возрастанию "легкие" элементы с меньшим значением как бы "всплывают" к началу массива подобно тому, как это делают пузырьки воздуха в стакане с водой - отсюда и происходит популярное название алгоритма.
"Пузырьковая" сортировка имеет очень плохие временные характеристики. Она имеет только учебно-исторический интерес и не может быть рекомендована для практического использования.
Пример (язык программирования Pascal; сортировка по возрастанию):
procedure Puzirek;
var
i, j : integer;
y : integer;
begin
for i := 2 to n do
for j := n downto i do
if x[j-1] > x[j] then
begin
y:=x[j-1];
x[j-1]:=x[j];
x[j]:=y;
end;
end.
1. Архангельский А.Я. Программирование в Delphi 7 – М.: ЗАО «Издательство БИНОМ», 2003.
2. Синицин А.К., Колосов С.В., Навроцкий А.А. Программирование алгоритмов в среде Delphi – Мн.: БГУИР, 2004.
3. Колосов С.В. Программирование в Delphi. Учебное пособие – Мн.: БГУ-ИР, 2005.
4. Вальвачев А.Н., Сурков К.А., Сурков Д.А., Четырько Ю.М. Объективно-ориентированное программирование на языке Delphi. Учебное пособие. – Мн.: БГУИР, 2016.
5. Озерова М.И. Информационные технологии Delphi. Практикум. – Владимир: Изд-во Владим. гос. ун-та, 2011.
6. https://libeldoc.bsuir.by/ - Репозиторий БГУИР.
