Лекция Алгоритм его свойства и формализация. Принципы разработки алгоритмов и программ для решения прикладных задач
СодержаниеМухаммеда ибн Муса ал-Хорезми
Система команд
Графический способ представления алгоритмов
Название символа
Вычислительное действие или последовательность действий
Проверка условий
Начало цикла
Вычисления по подпрограмме
2. Дискpетность
3. Опpеделенность
4. Pезультативность
Алгоритмические языки
Машина Поста
Q и набором правил, по которым работает машина. Они имеют вид: q
Набор правил
Алгоритм Маркова
Алфавит - конечное, непустое множество элементов, называемых буквами. Различные сочетания букв образуют слова. Нормальная схема
Нормальным алгоритмом
Структурное программирование
Sequence (
If-then-else (
Оператор выбора
Синтаксически программа
Блок, который не входит ни в какой другой блок, называется глобальным.
Program MyProgram (Input, Output); {Заголовок программы} Uses
Формат процедуры
Readln(A); {Ввод значения А с клавиатуры} Write
Type Number=(one, two, three, four); Согласно этим описаниям one
Стандартные функции языка Pascal
Abs (X :Integer): Integer - возвращает абсолютное значение аргумента (|X|); ArcTan
Exp (X :Real): Real- возвращает экспоненту аргумента (ex); Frac
Odd (A:Integer):Boolean - возвращает True, если А нечетно. Ord
Sqr (X:Real): Real - возвращает квадрат аргумента (X); Sqr
Trunc (X:Real): Integer - отбрасывает дробную часть действительного аргумента; UpCase
Write(), WriteLn
Write (A,B,4); Вывод значений A, B и значения 4 Write
PROGRAM Example_3_1; var
WriteLn ('a - b =', x); x:=a*b; {Умножение} WriteLn
Условный оператор
Условный оператор
IF логическое_выражение THEN
Program Example_4_3; Var
Оператор выбора CASE..OF
CASE вычисляется выражение K
Program Goroskop; Label
Циклические конструкции
Для организации цикла необходимо выполнить следующие действия
В операторе FOR обязательно указываются следующие параметры
FOR Переменная_цикла :=
Индексные выражения
Begin …{Раздел операторов процедуры} End
Формальные параметры
Фактические параметры
Begin …{Раздел операторов процедуры} Name
WriteLn('Значение гипотенузы', Gepoten(x, y)); Передача параметров в подпрограммы
Формальный параметр-значение
Str(x:[width[ : decimals] ], st)
UpCase(Ch) – изменение регистра символа ch на противоположный. Ord(C) –
Program Str4;Var
If B=S Then Writeln
Пример. {$ R-} {$ v+, K-, R-} Директивы
Управляющие символы
Writeln('Обнаружена ошибка в тексте!',G,G); Write
