- •Вопросы по Алгоритмизации и Программированию
- •Ответы на билеты по предмету Алгоритмизация.
- •Этапы решения задачи:
- •Основные алгоритмические структуры структурного программирования:
- •Структура программы на Delphi:
- •Переменные и их идентификаторы
- •Стандартные типы данных
- •Арифметические выражения
- •Программирование ветвлений
- •Условный оператор
- •Циклические структуры
- •Операторы циклов
- •Оператор цикла с предусловием в Паскале
- •Оператор цикла с постусловием в языке Паскаль
- •Оператор цикла с параметром в языке Паскаль
- •Стандартные алгоритмы обработки строк
- •Все остальное я не нашел. Либо у меня нету той лекции.
- •Массивы: одномерные, многомерные, динамические
- •Стандартные алгоритмы обработки массивов.
- •Одномерные массивы.
- •Двумерные массивы.
- •Методы сортировок.
- •Процедуры.
- •Трансляторы.
- •Интегрированные среды разработки.
- •Классификация языков программирования.
- •Сравнительная характеристика языков программирования высокого уровня.
- •Концепция структурного программирования.
- •Концепция модульного программирования.
- •Концепция объектно-ориентированного программирования.
- •Понятие класса и объекта.
- •Визуальное программирование. Разработки форм пользовательского интерфейса.
Основные алгоритмические структуры структурного программирования:
Вложенные ветвления. Глубина вложенности равна единице.
Цикл с вложенным ветвлением.
Вложенные циклы-пока. Глубина вложенности — единица.
Ветвление с вложенной последовательностью ветвлений на положитель-ной ветви и с вложенным циклом-пока на отрицательной ветви.
Следование ветвления и цикла-до.
Вложенные циклы. Внешний — цикл-пока, внутренний — ЦИКЛ-ДО.
Структура программы на Delphi:
Каждая написанная программа на языке Delphi состоит из заголовка программы (program NewApplication;), поля используемых модулей Uses (к примеру, Uses Windows, Messages, SysUtils и т. д.), который может не входить в саму структуру, а также блоков описания и исполнения (начинаются составным оператором begin и заканчиваются end.).
program Project1; // Заголовок программы, с её именем «Project1»
uses Forms, Unit1 in 'Unit1.pas' {Form1}; // модули, которые подключены к проекту и используются программой
{$R *.res}
begin Application.Initialize; // Инициализация приложения Application.CreateForm(TForm1, Form1); // Создание формы/окна Application.Run; // Запуск и исполнение end. |
Пример № 1
Вывод сообщения «Hello, world!» в консольном приложении Delphi
program Helloworld; //название программы {$APPTYPE CONSOLE} //директива компилятору о создании консольного приложения begin writeln('Hello, world!'); //вывод сообщения Hello, world! end. //конец программы |
unit Unit1 - название модуля (pas-файла).
interface - начало раздела, в котором могут подключаться списки подключаемых модулей, объявление типов, констант и т.д.
uses - список подключаемых модулей. Название модулей вносится через запятую.
type - объявление типа формы. Здесь содержатся все объекты на форме.
private - раздел объявления переменных, доступных только в текущем модуле. public - раздел объявления общедоступных переменных.
implementation - это, собственно, и есть раздел для программного кода.
{$R *.dfm} - директива для компилятора. Она указывает на файлы формы delphi.
Переменные и их идентификаторы
Идентификаторы (имена). Идентификаторы вводятся для обозначения в программе переменных, констант, типов, меток, процедур, функций, самой программы. При построении идентификаторов необходимо учитывать следующие правила:
Идентификатор может состоять только из букв, включая символ подчеркивания, и цифр. Использование пробела недопустимо.
Первым символом должна быть буква.
Строчные и прописные буквы считаются компилятором эквивалентными.
Максимальная длина идентификатора - 126 символов. Однако компилятор различает только первые 63 символа.
Примеры идентификаторов: a, x1, alpha, ALPHA, Mass_of_Sun, speed.
Переменные вводятся в программу для хранения и передачи данных внутри нее. Все переменные, которые предполагается использовать в программе должны, прежде всего, быть определены в разделе описания переменных. Описание переменных начинается со служебного слова VAR, вслед за которым располагается последовательность самих определений переменных. Определение переменной заключается в указании ее имени (идентификатора) и типа. Имя и тип разделяются двоеточием. После объявления и описания переменной должен стоять символ ";". Концом блока описания будет начало какого-либо другого блока программы или описание процедур и функций.
Синтаксис описания переменных: VAR ИмяПеременной1 : ИмяТипа1; ИмяПеременной2 : ИмяТипа2; . . . ИмяПеременнойN : КонструкцияТипа; или VAR ИмяПеременной1, ИмяПеременной2, ИмяПеременной3 : ИмяТипа; |
Однотипные переменные могут перечисляться через запятую перед объявлением их типа.
Примеры описания переменных:
VAR X : Real; { вещественная переменная } i, j, k : Integer; { три целочисленных переменных } T : MyType; { переменная определенного ранее типа MyType } D : 1..10; { целочисленная переменная ограниченного типа } M : array[1..5] of Byte; { переменная типа "массив" } Data : RECORD X, Y : Byte; TextStr : String { переменная тпиа "запись" } END; |
