Тема урока: «Линейные вычислительные алгоритмы».

ЛИНЕЙНЫЕ  ВЫЧИСЛИТЕЛЬНЫЕ  АЛГОРИТМЫ

ПРИСВАИВАНИЕ И ЕГО  СВОЙСТВА ПРИСВАИВАНИЕ — ВАЖНЕЙШАЯ  ПРИСВАИВАНИЕ ОПЕРАЦИЯ В АЛГОРИТМАХ, КОТОРЫЕ  РАБОТАЮТ С ВЕЛИЧИНАМИ ПЕРЕМЕННАЯ ВЕЛИЧИНА ПОЛУЧАЕТ  ЗНАЧЕНИЕ В РЕЗУЛЬТАТЕ ПРИСВАИВАНИЯ. ПРИСВАИВАНИЕ: ПРИСВАИВАНИЕ: ВЫПОЛНЕНИЕ КОМАНДА ПРИСВАИВАНИЯ КОМАНДА ВВОДА

ВЫПОЛНЕНИЕ КОМАНД  ПРИСВАИВАНИЯ ДВЕ ПЕРЕМЕННЫЕ ВЕЛИЧИНЫ:  a и b трассировочная таблица трассировочная таблица Компьютер  Компьютер  выполняет  выполняет  команды в  команды в  порядке их  порядке их  записи в  записи в  алгоритме алгоритме КОМАНДА КОМАНДА a:=1a:=1 b:=2b:=2×a×a a:=ba:=b b:=a + b b:=a + b aa 11 11 22 22 bb ­­ 22 22 44

ВЫПОЛНЕНИЕ КОМАНД  ПРИСВАИВАНИЯ Три основные свойства присваивания 1. пока переменной не присвоено значения, она  1. пока переменной не присвоено значения, она  остается неопределенной; остается неопределенной; 2. значение, присвоенное переменной,  2. значение, присвоенное переменной,  сохраняется вплоть до выполнения  сохраняется вплоть до выполнения  следующего присваивания этой переменной  следующего присваивания этой переменной  нового значения; нового значения; 3. новое значение, присвоенное переменной,  3. новое значение, присвоенное переменной,  заменяет ее предыдущее значение. заменяет ее предыдущее значение.

ОБМЕН ЗНАЧЕНИЯМИ ДВУХ  ПЕРЕМЕННЫХ ДЛЯ ВЫПОЛНЕНИЯ ЭТОЙ ОПЕРАЦИИ НЕОБХОДИМА ТРЕТЬЯ  ПЕРЕМЕННАЯ ТРАССИРОВОЧНАЯ ТАБЛИЦА ТРАССИРОВОЧНАЯ ТАБЛИЦА zz xx yy КОМАНДА КОМАНДА В ИТОГЕ В ИТОГЕ ПЕРЕМЕННЫЕ  ПЕРЕМЕННЫЕ  X и YX и Y обменялись  обменялись  значениями значениями ВВОД X,Y ВВОД X,Y Z : = X Z : = X X : = Y X : = Y Y : = Z Y : = Z ВЫВОД X,Y ВЫВОД X,Y 11 11 22 22 22 22 22 22 11 11 ­­ 11 11 11 11

ЛИНЕЙНЫЙ ВЫЧИСЛИТЕЛЬНЫЙ  АЛГОРИТМ ЛИНЕЙНЫЙ АЛГОРИТМ — это алгоритм, состоящий  ЛИНЕЙНЫЙ АЛГОРИТМ — это алгоритм, состоящий  из действий последовательно следующих друг за  из действий последовательно следующих друг за  другом. другом. МАТЕМАТИЧЕСКАЯ ЗАДАЧА ДАНЫ ДВЕ ПРОСТЫЕ ДРОБИ; ПОЛУЧИТЬ ДРОБЬ,  ДАНЫ ДВЕ ПРОСТЫЕ ДРОБИ; ПОЛУЧИТЬ ДРОБЬ,  ЯВЛЯЮЩУЮСЯ РЕЗУЛЬТАТОМ ИХ ДЕЛЕНИЯ ЯВЛЯЮЩУЮСЯ РЕЗУЛЬТАТОМ ИХ ДЕЛЕНИЯ НАРИСОВАТЬ В ТЕТРАДИ БЛОК­СХЕМУ ДЛЯ РЕШЕНИЯ  ПОСТАВЛЕННОЙ ЗАДАЧИ

ЛИНЕЙНЫЙ ВЫЧИСЛИТЕЛЬНЫЙ  АЛГОРИТМ

ЛИНЕЙНЫЙ ВЫЧИСЛИТЕЛЬНЫЙ  АЛГОРИТМ Трассировочная таблица  Трассировочная таблица  используется для «ручного»  используется для «ручного»  исполнения алгоритма с целью  исполнения алгоритма с целью  его проверки. его проверки.