PPt4Web Хостинг презентаций

Главная / Информатика / Исполнитель Водолей
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Исполнитель Водолей


Скачать эту презентацию

Презентация на тему: Исполнитель Водолей


Скачать эту презентацию

№ слайда 1 Исполнитель Водолей
Описание слайда:

Исполнитель Водолей

№ слайда 2 Система команд 1. наполни A 2. вылей A 3. перелей из A в B
Описание слайда:

Система команд 1. наполни A 2. вылей A 3. перелей из A в B

№ слайда 3 Метод перебора Граф – это набор узлов и соединяющих их рёбер (дуг)! Дерево – это
Описание слайда:

Метод перебора Граф – это набор узлов и соединяющих их рёбер (дуг)! Дерево – это граф без циклов!

№ слайда 4 Метод бильярда Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр воды.
Описание слайда:

Метод бильярда Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр воды. наполни Bперелей из B в Aнаполни Bперелей из B в A

№ слайда 5 Общий алгоритм (бильярд) пока (X  A) и (X  B) если B пуст, то наполни B если A п
Описание слайда:

Общий алгоритм (бильярд) пока (X <> A) и (X <> B) если B пуст, то наполни B если A полон, то вылей A перелей из B в Aконец Второй путь?

№ слайда 6 Табличная запись решения Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1
Описание слайда:

Табличная запись решения Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр воды. наполни Bперелей из B в Aнаполни Bперелей из B в A

№ слайда 7 Ещё один пример Есть 6-литровый сосуд (A) и 3-литровый (B). Отмерьте 2 литра вод
Описание слайда:

Ещё один пример Есть 6-литровый сосуд (A) и 3-литровый (B). Отмерьте 2 литра воды. Если объемы A и B имеют наибольший общий множитель X, то можно отмерить только объем, кратный X! Если объемы A и B – взаимно-простые числа (имеют НОД=1), то можно отмерить любой объем ≤ max(A ,B)!

№ слайда 8 Программа для Водолея в Кумире подключить исполнителя начало алгоритмаконец алго
Описание слайда:

Программа для Водолея в Кумире подключить исполнителя начало алгоритмаконец алгоритма названиеалгоритмаиспользовать Водолейалг А1нач наполни B перелей из B в A наполни B перелей из B в Aкон

№ слайда 9 Задача Есть 11-литровый сосуд (A) и 2-литровый (B). Отмерьте 1 литр воды. наполн
Описание слайда:

Задача Есть 11-литровый сосуд (A) и 2-литровый (B). Отмерьте 1 литр воды. наполни Aперелей из A в Bвылей Bперелей из A в Bвылей Bперелей из A в Bвылей Bперелей из A в Bвылей Bперелей из A в B

№ слайда 10 Цикл – это многократное выполнение одинаковых действий. начало записать значение
Описание слайда:

Цикл – это многократное выполнение одинаковых действий. начало записать значение в ячейку А наполни A A:=11цикл с условием Когда остановиться?конецперелей из A в Bвылей BA:=A-2уменьшить значение ячейки А на 2 При каком объеме A работает?

№ слайда 11 Программа в Кумире Переменная – это величина, имеющая имя, которая может изменят
Описание слайда:

Программа в Кумире Переменная – это величина, имеющая имя, которая может изменяться.начало циклаконец циклаобъявление переменной Аобъем Аизменение количества жидкости в Аиспользовать Водолейалг А2нач цел А наполни A A := 11 нц пока A > 1 перелей из A в B вылей B A := A - 2 кцкон

№ слайда 12 Ввод значений с клавиатуры ввод переменных объявление переменных А и B использов
Описание слайда:

Ввод значений с клавиатуры ввод переменных объявление переменных А и B использовать Водолейалг А3нач цел А, B ввод А, B наполни A нц пока A > 1 перелей из A в B вылей B A := A – B кцкон

№ слайда 13 Вычисление количества шагов Есть сосуд A (его объем – нечетное число) и 2-литров
Описание слайда:

Вычисление количества шагов Есть сосуд A (его объем – нечетное число) и 2-литровый сосуд (B). Отмерьте 1 литр воды. Сколько шагов цикла нужно сделать? A N 1 0 3 1 5 2 7 3 9 411 5разделить A на 2 нацело N:=div(A,2)

№ слайда 14 Цикл «N раз» начало наполни AN:=div(A,2) N=0? перелей из A в B вылей B N:=N-1выч
Описание слайда:

Цикл «N раз» начало наполни AN:=div(A,2) N=0? перелей из A в B вылей B N:=N-1вычислить число шаговцикл«N раз»конец Всегда ли можно вычислить число шагов?уменьшить счетчик N на 1

№ слайда 15 Цикл «N раз» использовать Водолейалг А4нач цел А, N А := 11 наполни A N := div(A
Описание слайда:

Цикл «N раз» использовать Водолейалг А4нач цел А, N А := 11 наполни A N := div(A,2); нц N раз перелей из A в B вылей B A := A – 2 кцкон число шагов

№ слайда 16 Конец фильма ПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатики высшей катего
Описание слайда:

Конец фильма ПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатики высшей категории,ГОУ СОШ № 163, г. Санкт-Петербург[email protected]

Скачать эту презентацию

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru