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

X Код для использования на сайте:

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

X

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

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

Кнопки:

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


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

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


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



№ слайда 1 * Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru
Описание слайда:

* Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

* Система команд 1. наполни A 2. вылей A 3. перелей из A в B A A Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 3 Метод перебора * (0,0) (5,0) (0,3) (2,3) (3,0) (3,3) (5,1) (2,0) (0,3) (5,3) +A
Описание слайда:

Метод перебора * (0,0) (5,0) (0,3) (2,3) (3,0) (3,3) (5,1) (2,0) (0,3) (5,3) +A +B B→A B→A +B +B A→B -B -A -A +A +A граф -A -A -A -B +A A B Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 4 Метод бильярда * наполни B перелей из B в A перелей из A в B вылей A вылей B нап
Описание слайда:

Метод бильярда * наполни B перелей из B в A перелей из A в B вылей A вылей B наполни A Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр воды. наполни B перелей из B в A наполни B перелей из B в A Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

Общий алгоритм (бильярд) * пока (X A) и (X B) если B пуст, то наполни B если A полон, то вылей A перелей из B в A конец цикл Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

Табличная запись решения * Есть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр воды. наполни B перелей из B в A наполни B перелей из B в A +B B A +B B A 1 2 3 4 A (5 л) B (3 л) Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

Ещё один пример * Есть 6-литровый сосуд (A) и 3-литровый (B). Отмерьте 2 литра воды. Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 8 Программа для Водолея в Кумире * использовать Водолей алг А1 нач наполни B перел
Описание слайда:

Программа для Водолея в Кумире * использовать Водолей алг А1 нач наполни B перелей из B в A наполни B перелей из B в A кон начало алгоритма конец алгоритма подключить исполнителя название алгоритма Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 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 A B 11 0 9 2 9 0 7 2 7 0 5 2 5 0 3 2 3 0 1 2 вылей B Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 10 Цикл * Цикл – это многократное выполнение одинаковых действий. начало конец A=1?
Описание слайда:

Цикл * Цикл – это многократное выполнение одинаковых действий. начало конец A=1? наполни A перелей из A в B вылей B цикл с условием нет да A:=11 A:=A-2 записать значение в ячейку А уменьшить значение ячейки А на 2 Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 11 Программа в Кумире * использовать Водолей алг А2 нач цел А наполни A A := 11 нц
Описание слайда:

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

№ слайда 12 Ввод значений с клавиатуры * использовать Водолей алг А3 нач цел А, B ввод А, B
Описание слайда:

Ввод значений с клавиатуры * использовать Водолей алг А3 нач цел А, B ввод А, B наполни A нц пока A > 1 перелей из A в B вылей B A := A – B кц кон ввод переменных объявление переменных А и B Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

Вычисление количества шагов * Есть сосуд A (его объем – нечетное число) и 2-литровый сосуд (B). Отмерьте 1 литр воды. A N 1 0 3 1 5 2 7 3 9 4 11 5 N:=div(A,2) разделить A на 2 нацело Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

№ слайда 14 Цикл «N раз» * начало конец N=0? наполни A перелей из A в B вылей B N:=N-1 цикл
Описание слайда:

Цикл «N раз» * начало конец N=0? наполни A перелей из A в B вылей B N:=N-1 цикл «N раз» нет да вычислить число шагов уменьшить счетчик N на 1 N:=div(A,2) Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

Цикл «N раз» * использовать Водолей алг А4 нач цел А, N А := 11 наполни A N := div(A,2); нц N раз перелей из A в B вылей B A := A – 2 кц кон число шагов Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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

* Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики высшей категории, ГОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail.ru Исполнитель Водолей К. Поляков, 2010 http://kpolyakov.narod.ru

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


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