II часть
Алгоритмизация и программирование.
АЛГОРИТМЫ.
Алгоритм – это определенная последовательность действий, направленная на достижение поставленной цели.
Свойства алгоритмов:
ОДНОЗНАЧНОСТЬ – единственность толкования правил выполнения действий и порядка их выполнения.
КОНЕЧНОСТЬ АЛГОРИТМА – обязательность завершения каждого из действий и завершимость выполнения алгоритма в целом.
РЕЗУЛЬТАТИВНОСТЬ – получение определенных результатов по завершению алгоритма.
МАССОВОСТЬ – возможность применения алгоритма для решения целого класса задач.
ПРАВИЛЬНОСТЬ – способность алгоритма давать правильные результаты решения поставленных задач.
Алгоритмы могут быть:
линейные
разветвляющиеся
циклические
Условные обозначения процессов алгоритма.
СИМВОЛ |
ОПИСАНИЕ |
ПРИМЕР |
|
Пуск (начало) или конец |
|
|
Ввод/вывод информации |
|
|
Проведение операции |
|
Y
N
|
Выполнение условных переходов |
|
|
Соединитель. Указывает связи между прерванными линиями в разных частях схемы. |
|
|
Переход на часть схемы, расположенную на другой странице. |
|
|
Магнитная лента. |
|
|
Жесткий диск (магнитный диск). |
|
|
Модификация. |
|
|
Комментарии, пояснения. |
Линейный алгоритм – это алгоритм, в процессе исполнения которого последовательно исполняются все блоки.
Пример: у=х2
Разветвляющийся алгоритм – это алгоритм, в процессе выполнения которого встречается хотя бы один блок условия или в котором имеются две или более «ветвей».
Пример: у=а/х
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)
Множество величин, объединенных совокупностью допустимых операций. Типы данных допустимы в ТП.
простые типы (скалярные типы)
порядковые типы, целые типы:
byte, shorting, integer, word, longint
логические типы: boolean
символьный тип: char
вещественные типы: real, single, extended, double, comp.
структурированные типы:
string, array, record, set, file
процедурные типы.
Скалярный тип данных – тип данных величин, значение которых не содержит составных частей.
Целочисленные представляют собой значения, которыми можно пользоваться в арифметических операциях.
Byte от 0 до 255
Shorting от –128 до 127
Integer от –32768 до 32767
Word от 0 до 65535
Longint от –2147483648 до 2147483647
Для целых чисел определены стандартные функции:
Abs(x) |x|
Sqr(x) x2
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);