Алгоритм исключения лишних операций SAME(A) Фрагмент исходной программы: D:=D+C*B; A:=D+C*B; C:=D+C*B; Исходные триады Числа зависимости переменных ABCD.

Презентация:



Advertisements
Похожие презентации
Лекция 15 Оптимизация кода результирующей объектной программы.
Advertisements

Пример Фрагмент исходной программы: I:=1+1; I:=3; J:=6*I+I: Работа алгоритма свертки: ТриадаШаг 1 Шаг 2 Шаг 3 Шаг 4 Шаг 5 Шаг 6 C(2, 0) :=(I, ^1) :=(I,
Назови лишнее.
Найди лишний предмет Найди лишний предмет.
Найди лишний предмет.. 2 · ·
Алгоритм
… … + … = … … …
Ответы
ответы 1в 2в 3Б 4а 5Б 6в 7г 8Б 9в 10Б 11г 12а 13Б 14а г.
8 класс x 2 + x + = 0 a= b= c = 2 x x + 5 =0 a= b= c = 2 35.
Ответ: 6 Вариант 1. Вариант 2. Задание 3. Выполни рисунок по алгоритму.
ВНИМАТЕЛЬНО ПОCМОТРИТЕ НА ФОТОГРАФИЮ Определите лишние фрагменты.
Можно ли зависимость переменной y от переменной x, изображенной на рисунке, считать функцией.
Иррациональные уравнения – уравнения, в которых содержится переменная под знаком корня.
Третий лишний b Н у к л е о т и д b А м и н о к и с л о т а b Ф о с ф о р н а я к и с л о т а.
Подготовка к ГИА Задания В11. Задача: Определите значение переменной А после выполнения фрагмента алгоритма, представленного блок- схемой: А:=0, В:=12.
A b c d x-d x-c x-b x-a _ __ ___ ____
Исполнение линейного алгоритма, записанного на алгоритмическом языке Подготовка к ГИА Задания В8.
ТЕСТ Вопрос Ответ 1 Ответ 2 Ответ 3 Ответ 4 Вопрос Ответ 1 Ответ 2 Ответ 3 Ответ 4.
СОЗДАНИЕ ПРОСТОГО ЗАПРОСА НА ВЫБОРКУ С ПОМОЩЬЮ МАСТЕРА.
Транксрипт:

Алгоритм исключения лишних операций SAME(A) Фрагмент исходной программы: D:=D+C*B; A:=D+C*B; C:=D+C*B; Исходные триады Числа зависимости переменных ABCD Числа зависимости триад Результи- рующие триады 1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4) *(C, B) 5) +(D, ^4) 6) :=(A, ^5) 7) *(С, B) 8) +(D, ^7) 9) :=(C, ^8) ) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4)SAME(1, 0) 5) +(D, ^1) 6) :=(A, ^5) 7)SAME(1, 0) 8)SAME(5, 0) 9) :=(C, ^5)

1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4)SAME(1, 0) 5) +(D, ^1) 6) :=(A, ^5) 7)SAME(1, 0) 8)SAME(5, 0) 9) :=(C, ^5) Ответ: 1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4) +(D, ^1) 5) :=(A, ^4) 6) :=(C, ^4)