Введение в программирование. Сортировка массива. Средства создания программ. Стандартные модули. Структурированные типы данных, страница 2

9.СОРТИРОВКА МАССИВА. Отсортировать массив-это значит упорядочить его элементы так, чтобы с возрастанием индекса возрастали(убывали) значения элементов.

1.Метод выбора. Пр-р: Отсортировать массив от 1 до 10 по возрастанию. VAR  A: MAS [1..10]  of   Word;

P:=A [1];

A [1]:=A[k];

A[k]:=p;

Для поиска минимального элемента:

For   i:=1  to  9  do begin

MIN:=A[ i ];  k:=i;

For   j:=i+1  to  10 do

If  A[ j ] < MIN  then  begin

MIN:=A[ j ];  k:=j;

End.

2.СРЕДСТВА СОЗДАНИЯ ПРОГРАММ. Компоненты необходимые для создания программ на языке программирования.

1. Текстовый редактор. Текст программ это набор ключевых слов и стандарт-х символов, для записи всевозможных операций. Формировать этот текст можно в любом текстовом редакторе, получая текстовый файл с исходным текстом программы. Специализир-е текстовые редакторы ориентированы на конкретный язык программирования и в процессе ввода текста программ выделяют ключевые слова и идентификаторы разными цветами, а также автоматически проверяет правильность синтаксиса на этапе ввода текста. 2. Программа – компилятор. Она переводит исходный текст в машинный код, но на 2-м этапе создается промежуточный объектный код, это двоичный файл с расширением ОВУ. Код создается только в том случае, если на этапе компилирования не были обнаружены ошибки, т.е. компиляция прошла успешно. 3.Библиотеки стандартных программ. Исходный текст программ может состоять из нескольких модулей. Для каждого модуля созд-ся отдельный файл с объектным кодом. Затем они объединяются и к ним добавляется машинный код от программ, реализующих различ-е стандарт. функ-и, содержащихся в библиотеках с расширением LIB. Такие библиотеки поставляются вместе с компилятором языка программирования. На этом этапе файл обрабатывается спец. программой – редактором связи, кот-е выполняют связывание объектных модулей и машинного кода стандартных функций в библ-ке. На выходе формируются исполнимый код для конкретного компьютера. В случае ошибок в программе исполнимый код не создается и выдается сообщение. 4. Исполнимый код. Он представляет собой готовую к запуску программу, т.е. это файл с расширением ЕХЕ. Интегрированная система программирования обязательно должна содержать текстовый редактор, компилятор, редактор связей и библиотеку стандартных функций. В современ-х интегрированных системах к перечисленным компонентам добав-ся еще отладчик, кот. позволяет анализировать работу программы  во время ее выполнения.

3.ТИПЫ ДАННЫХ В TurboPascal. Типы:1.простые; а)порядковые (целые, символьные, диапазон, перечисленные, диапазон логические). б) вещественные. 2.указатели 3.строки. 4.структурированные (файлы, множества, записи). 5.процедурные. •Определяются множеством допустимых значений, кот-й может иметь тот или иной объект, а так же множество допустимых операций, применимых к данному объекту. •Тип определяет формат внутр-го представления данных в комп-ре, все данные, использованные программой должны принадлежать какому-либо заранее известному типу данных. Это может быть стандартный тип или пользовательский. Пользовательский тип данных – это тип, определяемый самим программистом в программе. Объявление пользоват-го типа данных производится в разделах типов. Структура программы. 1) заголовок программы (program <идентиф. прогр.>) 2) раздел описания состоит из 6 подразделов: а) раздел включения модулей USES, crt; system;  б) раздел меток LABEL 100, M1 в) раздел констант CONST  PI=3.14159; константы в отличие от переменных могут не содержать определение типов, т.к. тип константы компилятор устанавливает сам, исходя из формата записи их значений С=’A’; А: array [1…3] of Word=(10,11,12). г) раздел типов type MAS=array [1..100] of char; (color= (red, blue, black)). Этот подраздел используется для описания пользовательских типов данных. г) раздел переменных Var A,B,C: integer; E, F: string. д) раздел процедур и функций. В этом разделе программист записывает процедуры и функции, используемые в программе. 3) раздел действий. Имеет четкую структуру, начинается со слов BEGIN, а заканчивается – END. Основные конструкции. Операторы условного перехода в Pascale  if B then S1 else S2;  if, else, then – ключевые служебные слова. В - логич-я величина, кот-я может принимать значение либо «истина», либо «ложь». S1- оператор, к-ый вып-ся  в том случае, если B=true (истина). S2 – оператор, к-ый вып-ся в том случае, если B=false (ложь). S1 и S2 могут представлять собой составные операторы. Составной оператор – это совокупность операторов, объедин-х  ключевыми словами Begin и End; служебные слова Begin и End назыв. еще операторными скобками. Пример: A:5; B:10; if A>B then A:=100 else B:=100;