- •2. Работа с таблицами SliingGrid: вывод данных в таблицу в процессе работы программы.Изменение числа столбцов и строк в процессе работы программы.
- •19.Алгоритм и требования к алгоритму (свойства алгоритма )
- •20.Способы записи алгоритма. Описательная и графическая форма записи.
- •30. Понятие переменной в языке программирования Delphi. Понятие константы. Примеры
- •31.Понятие тип данных в языке программирования Delphi
- •32.Основные типы данных. Описание переменных на языке программирования Delphi
- •38. Оператор If. Синтаксис, блок-схема, порядок выполнения инструкций оператора, примеры.
- •39. Оператор цикла for. Синтаксис, блок-схема, порядок выполнения инструкций оператора, примеры.
- •40. Оператор цикла while. Синтаксис, блок-схема, порядок выполнения инструкций оператора, примеры.
- •41. Оператор цикла repeat . Синтаксис, блок-схема, порядок выполнения инструкций оператора, примеры.
- •44.Функция в языке программирования Delphi. Определение функции. Использование и обращение функции.
- •47.Понятие алгоритма. Правила построения блок-схем алгоритмов. Линейный алгоритм.
- •50. Алгоритм поиска максимального значения элемента в массиве.
- •52.Методы сортировки
- •53. Типы данных в языке Object Pascal
- •56. Условные операторы (операторы перехода)
- •57. Оператор Case Of и его использование
- •61. Ввод и вывод двухмерных массивов
- •62. Структура Delphi-программы: структура программы, структура модуля. Разделы области описания, комментарии
- •76. Работа с графикой в Delphi. Построение графиков
- •79. Идентификатор. Виды Идентификаторов. Перечислить особенности выбора Идентификаторов пользователя
- •102.Алфавит и символы языка Delphi
- •107.Комментарии в языке Delphi
- •114.Организация вывода текстовых сообщений
- •121. Подпрограммы в Delphi
- •Оглавление
44.Функция в языке программирования Delphi. Определение функции. Использование и обращение функции.
Описание функции состоит из заголовка и блока. Заголовок состоит из ключевого слова Function, имени функции, необязательного списка формальных параметров, заключенных в круглые скобки, и типа возвращаемого функцией значения. Заголовок функции имеет следующий формат:
Function <Имя> [ (Формальные параметры) ] : <Тип результата>;
46.Оформление подпрограммы в виде процедуры или функции. Критерии выбора способа оформления. Параметр-переменная и параметр-значение. Локальные и глобальные переменные.
Подпрограмма — это часть всей программы, оформленная особым образом. Как правило, в виде подпрограммы записывается какая-то логически завершённая часть программы. Активное использование подпрограмм при разработке программного обеспечения составляет основу модульного программирования.
47.Понятие алгоритма. Правила построения блок-схем алгоритмов. Линейный алгоритм.
Алгоритм - четкое описание последовательности действий, которые необходимо выполнить при решении задачи. Можно сказать, что алгоритм описывает процесс преобразования исходных данных в результаты, т.к. для решения любой задачи необходимо:
Ввести исходные данные.
Преобразовать исходные данные в результаты (выходные данные).
Вывести результаты.
Разработка алгоритма решения задачи - это разбиение задачи на последовательно выполняемые этапы, причем результаты выполнения предыдущих этапов могут использоваться при выполнении последующих. При этом должны быть четко указаны как содержание каждого этапа, так и порядок выполнения этапов. Отдельный этап алгоритма представляет собой либо другую, более простую задачу, алгоритм решения которой известен (разработан заранее), либо должен быть достаточно простым и понятным без пояснений.
50. Алгоритм поиска максимального значения элемента в массиве.
Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим элементом. Если во время очередной проверки обнаруживается, что проверяемый элемент меньше (больше) принятого за минимальный (максимальный), то этот элемент становится минимальным (максимальным) и продолжается проверка оставшихся элементов.
52.Методы сортировки
Пять методов сортировки массивов, рассмотрены на конкретных примерах: сортировка массива методом пузырька, сортировка методом нахождения минимального элемента, поиск перебором, бинарный поиск. Сортировка массива методом пузырька - медленная, но если скорость не главное, можно применить и его. Алгоритм очень прост - если два соседних элемента расположены не по порядку, то меняем их местами. Так повторяем до тех пор, пока в очередном проходе не сделаем ни одного обмена, т.е. массив будет упорядоченным. Ниже текст процедуры, реализующей алгоритм сортировки методом пузырька (Arr - массив для сортировки с начальным индексом 0, n - размерность массива)
Сортировка методом нахождения минимального элемента Ещё один вариант сортировки, более быстрый, чем метод пузырька. Заключается он в следующем: при каждом просмотре массива находим минимальный элемент и меняем местами его с первым на первом проходе, со вторым - на втором и т.д. Не забудьте только, что первый элемент массива должен иметь индекс 0.
Сортировка массива вставками Более быстрый и оптимальный метод сортировки - сортировка вставками. Суть её в том, что на n-ном шаге мы имеем упорядоченную часть массива из n элементов, и следующий элемент встаёт на подходящее ему место. Имейте в виду - первый индекс массива - 0.
Поиск перебором Чтобы найти какие-то данные в неупорядоченном массиве, применяется алгоритм простого перебора элементов. Следующая функция возвращает индекс заданного элемента массива. Её аргументы: массив с первым индексом 0, количество элементов в массиве и искомое число. Если число не найдено, возвращается -1.
Бинарный поиск При поиске в упорядоченном массиве можно применить гораздо более быстрый метод поиска - бинарный. Суть его в следующем: В начале переменная Up указывает на самый маленький элемент массива (Up := 0), Down - на самый большой (Down := n, где n - верхний индекс массива), а Mid - на средний. Дальше, если искомое число равно Mid, то задача решена; если число меньше Mid, то нужный нам элемент лежит ниже среднего, и за новое значение Up принимается Mid + 1; и если нужное нам число меньше среднего элемента, значит, оно расположено выше среднего элемента, и Down := Mid - 1. Затем следует новая итерация цикла, и так повторяется до тех пор, пока не найдётся нужное число, или Up не станет больше Doun.