23

II часть

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

АЛГОРИТМЫ.

Алгоритм – это определенная последовательность действий, направленная на достижение поставленной цели.

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

1. ОДНОЗНАЧНОСТЬ – единственность толкования правил выполнения действий и порядка их выполнения.

2. КОНЕЧНОСТЬ АЛГОРИТМА – обязательность завершения каждого из действий и завершимость выполнения алгоритма в целом.

3. РЕЗУЛЬТАТИВНОСТЬ – получение определенных результатов по завершению алгоритма.

4. МАССОВОСТЬ – возможность применения алгоритма для решения целого класса задач.

5. ПРАВИЛЬНОСТЬ – способность алгоритма давать правильные результаты решения поставленных задач.

Алгоритмы могут быть:

• линейные

• разветвляющиеся

• циклические

Условные обозначения процессов алгоритма.

СИМВОЛ	ОПИСАНИЕ	ПРИМЕР
	Пуск (начало) или конец
	Ввод/вывод информации
	Проведение операции
Y N	Выполнение условных переходов
	Соединитель. Указывает связи между прерванными линиями в разных частях схемы.
	Переход на часть схемы, расположенную на другой странице.
	Магнитная лента.
	Жесткий диск (магнитный диск).
	Модификация.
	Комментарии, пояснения.

Линейный алгоритм – это алгоритм, в процессе исполнения которого последовательно исполняются все блоки.

Пример: у=х²

Разветвляющийся алгоритм – это алгоритм, в процессе выполнения которого встречается хотя бы один блок условия или в котором имеются две или более «ветвей».

Пример: у=а/х

Y

N

Y

N

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

Y

N

X – A =0

Y

N

Турбо Паскаль 7.0

Языком называется совокупность символов и правил, используемых для общения

Алфавит Паскаля – конечный набор знаков, состоящий из букв, десятичных и шестнадцатеричных чисел и специальных символов.

В ТП используются прописные и строчные буквы латинского алфавита:

Aa Bb Cc Dd Ee Ff Gg Hh Ii Jj Kk Ll Mm Nn Oo Pp Qq Rr Ss Tt Uu Vv Ww Xx Yy Zz

Кириллица (русский шрифт) в ТП используется только для пояснений.

Специальные символы: +(плюс) –(минус) *(звездочка) / . , : ; ‘ [ ] { } ( ) # @ ^ знаки сравнения: =(равно) <(больше) >(меньше) >=(больше равно) <=(меньше равно) <>(не равно).

Структура программы

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

Program <имя>;

{раздел описания

begin

{раздел операторов

end.

В разделе описаний: описание меток, определение типов, описание переменных, описание процедур, описание функций.

В разделе операторов: операторы разделяются один от другого точкой с запятой ( ; ). Как правило, все зарезервированные слова в ТП белые.

комментарии – серые.

основные программы – желтым.

Раздел USES состоит из зарезервированного слова Uses и списка имен, подключаемых, стандартных и пользовательских библиотечных модулей.

Пример

Uses crt; (модуль управления экраном)

Clrscr; (подключаем экран и очищаем)

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

Метка состоит из имени и следующего за ним двоеточия. Максимальная длина метки 127 символов.

Метки описываются словом Label и список меток через запятую.

Const – раздел описания констант. Производит присвоения идентификаторам констант постоянных значений.

Идентификацией называется обозначение какой-либо величины (символьное). Идентификатором может быть любая латинская буква, сочетание латинских букв и цифр.

В ТП многие константы зарезервированы.

Type – раздел описания типов. Служит для описания переменных любого типа.

Var – раздел описания переменных.

Каждая переменная, встречающаяся в ТП должна быть описана. Ключевое слово Var. Переменные указываются через запятую, в конце - : (двоеточие) и тип переменной.

Комментарии.

Чем больше комментарий, тем лучше программа. Комментарии могут быть записаны на русском языке в любом месте программы в { } или (* *). Комментарии игнорируются компилятором и не оказывают никакого действия на выполнение программы.

Типы данных (Data Type)

Множество величин, объединенных совокупностью допустимых операций. Типы данных допустимы в ТП.

1. простые типы (скалярные типы)

порядковые типы, целые типы:

byte, shorting, integer, word, longint

логические типы: boolean

символьный тип: char

вещественные типы: real, single, extended, double, comp.

2. структурированные типы:

string, array, record, set, file

3. процедурные типы.

Скалярный тип данных – тип данных величин, значение которых не содержит составных частей.

Целочисленные представляют собой значения, которыми можно пользоваться в арифметических операциях.

Byte от 0 до 255

Shorting от –128 до 127

Integer от –32768 до 32767

Word от 0 до 65535

Longint от –2147483648 до 2147483647

Для целых чисел определены стандартные функции:

Abs(x) |x|

Sqr(x) x²

Sqrt(x) корень из x

Sin(x)

Cos(x)

Ln(x) натуральный логарифм

Вещественный тип данных. Вещественное число может быть введено в любом виде. Результат вещественного числа выводится в формате с фиксированной точкой.

Десятичным знаком в ТП является точка. Ноль перечеркнут, чтобы отличить от О.

7 34.85

0.0005 с фиксированной точкой

7.3489Е2

5.0Е-5 с плавающей точкой

число с плавающей точкой представляется в виде мантиссы основания системы и порядка. Е – десятичная система. Длина мантиссы после точки как правило 8 символов

тип Real

диапазон от + 2,9Е-39 до + 1,7Е38

Single

от + 1,5Е-45 до +3,4Е38

Double

От + 5Е-324 до 1,7Е308

Extended

От +1,9Е-4951 до +1,1Е4932

Comp

От – 2Е63 до +2Е63

Вещественные могут работать со сложными функциями: abs, sqr, sqrt, sin, cos, ln.

Процедуры ввода, вывода в Паскале.

Процедуры ввода:

Read(…);

Readln(…);

Процедуры вывода

Write(…);

Writeln(…);

Процедура read служит для ввода информации в компьютер. Записывается ключевое имя процедуры read и в скобках список идентификаторов, которым приписывается значения с клавиатуры.

Write выводит на экран информацию, записанную в скобках. Информация, записанная через запятую выводится слитно. Информация, записанная идентификатором на экран выводится значением. Информация, записанная в апострофах, выводится без изменений (без апострофов).

Процедура writeln используется для перевода в следующую строку. Процедура writeln используется при вводе для пояснений.

В процедурах write и read, ln переводит курсор в следующую строку. Если используются процедуры read и write, курсор остается в этой же строке. Пустая процедура readln; задерживает выполнение программы до нажатия клавиши ENTER. При вводе данных строка заканчивается нажатием клавиши ENTER.

Program mu;

Uses crt;

Begin

Writeln(‘10 класс – хорошие’);

Writeln(‘иногда бывают’);

End.

Вещественные числа можно выводить специальным форматом.

Writeln(A:кол-во символов : кол-во символов после точки);

Если общее количество символов указано больше, чем в выражении, то перед целой частью ставятся пробелы или выводятся на экран пробелы.

Writeln(A:5:2, B:6:4, C:7:3);