Линейные алгоритмы Информатика и ИКТ Pascal 1

Линейные алгоритмы Информатика и ИКТ Pascal 1

О чем пойдет речь Pascal v Понятие линейного алгоритма v Применение линейных алгоритмов v Команды линейных алгоритмов. Их реализация на языке Паскаль v Выражения языка v Структура линейной программы 2

Линейные алгоритмы Шаг 1 Шаг 2 Шаг 3 Шаг N -1 Pascal Алгоритм Р реализован через последовательную алгоритмическую структуру, если каждый шаг алгоритма Р выполняется один раз, причем после каждого i-го шага выполняется (i+1)-й шаг, если i-й шаг не конец алгоритма. Шаг N 3

Линейные алгоритмы Pascal Применение линейных алгоритмов Линейные (последовательные) алгоритмические структуры являются базовыми, следовательно без них не обходится ни один алгоритм. Применение только линейных структур для построения алгоритма нецелесообразно из-за их громоздкости. 4

Команды линейных aлгоритмов Pascal Ш команда ввода; Ш команда вывода; Ш команда присваивания. 5

Команда ввода Pascal Назначение команды – ввод входных данных. Структура команды: ввод <список переменных> Пример: ввод А, В, С При выполнении команды «ввод» ЭВМ прерывает выполнение программы и «ждет» ввода данных. Завершение ввода данных происходит нажатием клавиши (<Ввод>) 6

Команда ввода Pascal Реализация команды на языке Pascal Read (<список переменных>); Пример: Read (A, B, С); Readln (<список переменных>); Пример: Readln (A, B, D); Данные при вводе разделяются пробелами. Окончание ввода данных завершается нажатием клавиши . При вводе данных нужно соблюдать правило: в каком порядке переменные записаны в списке, в таком порядке нужно вводить их значения. 7

Команда вывода Pascal Назначение команды – вывод выходных данных. Структура команды: вывод <список вывода> Пример: вывод А, В, С По этой команде список вывода (выходные данные) будут вынесены на устройство вывода (чаще всего на экран монитора). 8

Команда вывода Pascal Реализация команды на языке Pascal Write (<список вывода>); Пример: Write (A, B+С, ‘команда вывода’); Writeln (<список вывода>); Пример: Writeln (A, ‘A’, 4); Данные процедуры производят вывод выходных данных на экран монитора. Элементами списка могут быть имена переменных, выражения, константы. 9

Команда присваивания Pascal Команда присваивания – одна из основных команд в алгоритмах работы с величинами. Записывают ее так: <переменная величина> : = <выражение> Значок « : = » читается «присвоить» Пример: А : = В + С В результате выполнения данной команды происходит следующее: 1. Вычисляется значение выражения В + С; 2. Значение этого выражения присваивается переменной А. 10

Операция присваивания Pascal Свойства операции присваивания: Ø пока переменной не присвоено значение, она остается неопределенной; Ø значение, присвоенное переменной, сохра- няется в ней вплоть до выполнения следующего присваивания этой переменной нового значения. Ø новое значение, присвоенное переменной, заменяет ее предыдущее значение. Например: X: =X+3 11

Выражения языка Паскаль Pascal Выражением называют конструкцию языка, задающую порядок действий над элементами данных. Выражение состоит из операндов (величин и выражений над которыми производятся операции), скобок, и знаков операций. Операции определяют действия, которые надо произвести над операндами. 12

Виды выражений Pascal v Арифметические v Логические v Строковые (символьные) 13

Правила записи выражений Pascal ü выражения записываются в. . линейной форме. Например А + В/2 – C*3; ü все знаки действий в выражении прописывать в явном виде; ü значения аргументов функций записываются в скобках. Например: Sin(x); Sqrt(4); ü индексы переменных величин, не являющихся элементами массива, пишутся цифрами после имени переменной без пробелов. Например: Х 1, А 3 14

Структура линейной программы Pascal Program Имя_программы ; Var - раздел описания переменных; Begin Ввод данных (Write, Readln); Обработка данных (: = оператор присваивания); Вывод данных (Writeln); End. 15

Стандартные математические функции Турбо Паскаля Обращение Тип аргумента Тип результата Примечание Abs(x) Real, integer Модуль аргумента Cos(x) Real, integer Real Косинус, угол в радианах Exp(x) Real, integer Real Экспонента Int(x) Real, integer Real Целая часть числа Pi Нет Real 3, 141592653 Sin(x) Real, integer Real Синус, угол в радианах Sqr(x) Real, integer Тип аргумента Квадрат аргумента Sqrt(x) Real, integer Real Корень квадратный Random Нет Real Псевдослучайное число в интервале [0, 1] Random(I) Integer Псевдослучайное число в интервале [0, I] Round(x) Real Integer Округление до ближайшего целого Trunc(x) Real Integer Pascal Отбрасывание дробной части числа 16

Пример линейной программы Pascal Задача: Найти разность чисел А - В Program Razn; Var A, B, C : real; Begin Write (‘Введите числа А, В’); Readln (A, B); C : = A - B; Writeln (‘ Разность чисел А - В равна ‘, C) End. 17

Задания 1. 2. 3. Pascal Составить блок-схему и разработать программу для нахождения периметра, площади и длины диагонали прямоугольника. Составить блок-схему разработать программу решения задачи. За год размер квартплаты повышался дважды. Первый раз на А%, а второй на В%. Год назад сумма оплаты составляла К рублей в месяц. Вычислить текущий размер квартплаты. Составить блок-схему разработать программу решения задачи. Человек делает в магазине покупки. Определите сколько денег у него останется после покупки в магазине перчаток стоимостью А руб. , портфеля стоимостью B руб. и галстука стоимостью D руб. Все исходные данные задаются с клавиатуры. 18