3 Билет

1 вопрос Алгоритм – понятная и точная  последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное. Исполнителем алгоритма может быть как человек (кулинарные рецепты, различные инструкции, алгоритмы математических вычислений), так и техническое устройство. Различные машины (компьютеры, промышленные роботы, современная бытовая техника) являются формальными исполнителями алгоритмов. От формального исполнителя не требуется понимание сущности решаемой задачи, но требуется точное выполнение последовательности команд.  

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

2 вопрос Файл проектов является центральной точкой исходного кода проекта. Он сохраняется с расширением .DPR, и для каждого проекта может быть только один такой файл. Файл проектов связывает все файлы, из которых состоит приложение. При создании нового проекта создается файлPROJECT.DPR. В нем содержатся ссылки на все формы проекта и относящиеся к ним модули, а также код инициализации приложения. Если про­ект еще не был сохранен, то файл проекта существует только в оперативной памяти компьютера. Для каждого проекта содержи­мое файла может выглядеть следующим образом:

program Projectl;

uses Forms, Unitl in 'Unit1.pas' {Forml};

{$R *.RES}

begin

Application.Initialize;

Application.CreateForm(TForml, Forml);

Application.Run;

end.

Следует отметить, что использование модуля Forms обяза­тельно для всех программ, создаваемых в среде Delphi, так как в этом модуле содержится описание класса TApplication, кото­рый лежит в основе всех Delphi-приложений. В приведенном примере первая строка содержит имя проекта. Это же имя ис­пользуется в качестве имени приложения, если не задано другое. Оператор uses сообщает компилятору, что программа использу­ет модуль с исходным кодом формы UNIT1.PAS, который описы­вает главную форму, включенную в данное приложение. Назва­ние формы (ее идентификатор) приведено в фигурных скобках. Директива in указыва­ет на то, что модуль является обязательной частью проекта, а не просто файлом, используемом в проекте. Директива $Rподклю­чает к проекту все необходимые ресурсы (файлы с расширением .RES). Само изображение формы хранится в виде Windows-ресурса и имеет расширение .DFM.

3 вопрос ((((((((((((((((((((((((((((

4 Билет

1 вопрос Для записи алгоритмов, предназначенных формальным исполнителям, разработаны специальные языки программирования. Любой алгоритм можно описать графически в виде блок-схемы. Для этого разработана специальная система обозначений:

Обозначение	Описание	Примечания
	Начало и конец алгоритма
	Ввод и вывод данных.	Вывод данных иногда обозначают иначе:
	Действие	В вычислительных алгоритмах так обозначают присваивание
	Развилка	Развилка - компонент, необходимый для реализации ветвлений и циклов
	Начало цикла с параметром
	Типовой процесс	В программировании - процедуры или подпрограммы
	Переходы между блоками

 Приведем пример описания алгоритма суммирования двух величин в виде блок-схемы:

Такой способ описания алгоритм наиболее нагляден и понятен человеку. Поэтому, алгоритмы формальных исполнителей обычно разрабатывают сначала в виде блок-схемы, и только затем создают программу на одном из языков программирования.

2 вопрос Трансля́тор — программа или техническое средство, выполняющее трансляцию программы.^[1][2]

Трансляция программы — преобразование программы, представленной на одном из языков программирования, в программу на другом языке и, в определённом смысле, равносильную первой.^[1]

Транслятор обычно выполняет также диагностику ошибок, формирует словари идентификаторов, выдаёт для печати текста программы и т. д.^[1]

Язык, на котором представлена входная программа, называется исходным языком, а сама программа — исходным кодом. Выходной язык называется целевым языком или объектным кодом.

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

3 вопрос Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим элементом. Если во время очередной проверки обнаруживается, что проверяемый элемент меньше (больше) принятого за минимальный (максимальный), то этот элемент становится минимальным (максимальным) и продолжается проверка оставшихся элементов.

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