Алгоритмизация и программирование.

Алгоритм – это строго определенная последовательность действий, необходимая для решения данной задачи.

Свойства алгоритма:

1. Дискретность. Это свойство означает, что решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, которые расположены в порядке их выполнения .

2. Определенность. Это свойство означает, что каждая команда алгоритма должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения .

3. Результативность. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное число шагов.

4. Массовость. Это свойство заключается в том, что каждый алгоритм, разработанный ля решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.

 

Составленный алгоритм решения задачи следует перевести на язык, понятный ЭВМ. Такие языки называются языками программирования, запись алгоритма называется программой. В качестве обучающего будем использовать язык программирования Pascal. Программа – это упорядоченный список команд, необходимых для решения некоторой задачи.

Алфавит языка Турбо Паскаль (ТП) включает буквы, цифры, специальные символы, пробелы и зарезервированные слова.

Буквы – это буквы латинского языка (буквы кириллицы могут использоваться только в константах), а так же знак подчеркивания. ТП не различает прописные и строчные буквы, если только они не используются в качестве данных программы.

Цифры – арабские от 0 до 9.

Пробелы в ТП являются разделителями.

Специальные символы: + - * / ^ < > = ( ) <> ’ ’ : ;

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

Переменные можно сравнить с устройством, способным хранить элемент информации, например, число. Во время выполнения программы содержимое этого устройства может меняться.

Операция присваивания. В результате присваивания переменная получает конкретное значение. Значок «:=» - оператор присваивания.

<имя переменной> := <выражение>

Выполнение инструкций присваивания состоит в следующем:

§ вычисляется результат выражения, находящегося справа от символа «:=»

§ вычисленное значение записывается в переменную, имя которой стоит слева от символа «:=»

Выражение состоит из операндов и операторов. Операторы находятся между операндами. Операндами выражений могут быть числа (константы) и переменные. Операторы обозначают действия над операндами. При вычислении значений выражений важен порядок выполнения операторов. Вычисления реализуются слева на право в последовательности:

1. возведение в степень,

2. умножение – деление,

3. сложение – вычитание.