Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Система команд1. наполни A 2. вылей A 3. перелей из A в BAA
Исполнитель Водолей Система команд1. наполни A 2. вылей A 3. перелей из A в BAA Метод перебора(0,0)(5,0)(0,3)(2,3)(3,0)(3,3)(5,1)(2,0)(0,3)(5,3)+A+BB→AB→A+B+BA→B-B-A-A+A+Aграф-A-A-A-B+AAB Метод бильярданаполни Bперелейиз B в Aперелей из A в Bвылей Aвылей Bнаполни Общий алгоритм (бильярд)пока (X A) и (X B) если B пуст, то Табличная запись решенияЕсть 5-литровый сосуд (A) и 3-литровый (B). Отмерьте 1 литр Ещё один примерЕсть 6-литровый сосуд (A) и 3-литровый (B). Отмерьте 2 литра воды. Программа для Водолея в Кумиреиспользовать Водолейалг А1нач наполни B перелей из B ЗадачаЕсть 11-литровый сосуд (A) и 2-литровый (B). Отмерьте 1 литр воды. наполни ЦиклЦикл – это многократное выполнение одинаковых действий.началоконец A=1?наполни Aперелей из A в Программа в Кумиреиспользовать Водолейалг А2нач цел А наполни A A := 11 Ввод значений с клавиатурыиспользовать Водолейалг А3нач цел А, B ввод А, B Вычисление количества шаговЕсть сосуд A (его объем – нечетное число) и Цикл «N раз»началоконец N=0?наполни A перелей из A в B вылей B Цикл «N раз»использовать Водолейалг А4нач цел А, N А := 11 Конец фильмаПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатики высшей категории,ГОУ СОШ № 163, г. Санкт-Петербургkpolyakov@mail.ru
Слайды презентации

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

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

перелей из A в B
A
A

Слайд 3 Метод перебора
(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

Метод перебора(0,0)(5,0)(0,3)(2,3)(3,0)(3,3)(5,1)(2,0)(0,3)(5,3)+A+BB→AB→A+B+BA→B-B-A-A+A+Aграф-A-A-A-B+AAB

Слайд 4 Метод бильярда
наполни B
перелей
из B в A
перелей
из A

Метод бильярданаполни Bперелейиз B в Aперелей из A в Bвылей Aвылей

в B
вылей A
вылей B
наполни A
Есть 5-литровый сосуд (A) и

3-литровый (B). Отмерьте 1 литр воды.

наполни B
перелей из B в A
наполни B
перелей из B в A

Слайд 5 Общий алгоритм (бильярд)
пока (X A) и (X

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

B)
если B пуст, то наполни B
если

A полон, то вылей A
перелей из B в A
конец

цикл

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

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

(B). Отмерьте 1 литр воды.
наполни B
перелей из B

в A
наполни B
перелей из B в A

+B

BA

+B

BA

Слайд 7 Ещё один пример
Есть 6-литровый сосуд (A) и 3-литровый

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

(B). Отмерьте 2 литра воды.

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

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

B
перелей из B в A
наполни B
перелей

из B в A
кон

начало алгоритма

конец алгоритма

подключить исполнителя

название
алгоритма

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

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

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

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

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

A
перелей из A в B
вылей B

цикл с условием
нет
да
A:=11
A:=A-2
записать значение

в ячейку А

уменьшить значение ячейки А на 2

Слайд 11 Программа в Кумире
использовать Водолей
алг А2
нач
цел А
наполни

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

A
A := 11
нц пока A > 1

перелей из A в B
вылей B
A := A - 2
кц
кон

начало цикла

конец цикла

объем А

объявление переменной А

Переменная – это величина, имеющая имя, которая может изменяться.

изменение количества жидкости в А

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

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

B
ввод А, B
наполни A
нц пока

A > 1
перелей из A в B
вылей B
A := A – B
кц
кон

ввод переменных

объявление переменных А и B

Слайд 13 Вычисление количества шагов
Есть сосуд A (его объем –

Вычисление количества шаговЕсть сосуд A (его объем – нечетное число) и

нечетное число) и 2-литровый сосуд (B). Отмерьте 1 литр

воды.

A N
1 0
3 1
5 2
7 3
9 4
11 5

N:=div(A,2)

разделить A на 2 нацело

Слайд 14 Цикл «N раз»
начало
конец
N=0?
наполни A
перелей из A

Цикл «N раз»началоконец N=0?наполни A перелей из A в B вылей

в B
вылей B
N:=N-1

цикл
«N раз»
нет
да
вычислить число шагов
уменьшить счетчик

N на 1

N:=div(A,2)

Слайд 15 Цикл «N раз»
использовать Водолей
алг А4
нач
цел А, N

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

А := 11
наполни A
N := div(A,2);

нц N раз
перелей из A в B
вылей B
A := A – 2
кц
кон

число шагов

  • Имя файла: ispolnitel-vodoley.pptx
  • Количество просмотров: 181
  • Количество скачиваний: 1
- Предыдущая Современный учебник по английскому языку
Следующая - Russian painting in the second half XIX - beginning of XX century

Похожие презентации

КАНАЛ FASHION TV КАНАЛ FASHION TV 141
Урок-путешествие в страну Компьютерная графика Урок-путешествие в страну Компьютерная графика 166
Презентация по информатике Передача информации2 Презентация по информатике Передача информации2 131
Системы счисления Системы счисления 127
Буквы и цифры Буквы и цифры 121
Презентация Устройство персонального компьютера Презентация Устройство персонального компьютера 296
Презентация по информатике на тему Электронные таблицы (8 класс) Презентация по информатике на тему Электронные таблицы (8 класс) 187
Развитие подсистемы Доставка товаров Развитие подсистемы Доставка товаров 129
Препроцессор. Роль препроцессора при компиляции программы Препроцессор. Роль препроцессора при компиляции программы 124
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 112
Флаг России Флаг России 125
Компьютерные коммуникации. Виды компьютерных сетей Компьютерные коммуникации. Виды компьютерных сетей 145
Электронная таблица MS EXCEL Электронная таблица MS EXCEL 132
Компьютерная графика Компьютерная графика 111
Построение диаграмм и графиков Построение диаграмм и графиков 158
Правила поведения в интернете Правила поведения в интернете 133
Особенности Общения в сети Интернет Особенности Общения в сети Интернет 120
Интегрированный урок по информатике и русскому языку по теме Что есть число? Интегрированный урок по информатике и русскому языку по теме Что есть число? 175
Презентация по теме Лазерные принтеры Презентация по теме Лазерные принтеры 138
Семинар NAS101. MSC.Nastran 7 Семинар NAS101. MSC.Nastran 7 142
Внутренняя память компьютера Внутренняя память компьютера 108
Процедуры. Как писать программы. (Лекция 8) Процедуры. Как писать программы. (Лекция 8) 118
Двоичная система счисления Двоичная система счисления 121
Прентация по инфоратике Электронды пошта 6 класс Прентация по инфоратике Электронды пошта 6 класс 142
Исследование алгебраических и геометрических моделей Исследование алгебраических и геометрических моделей 199
Презентация Схемы в текстовом редакторе WORD Презентация Схемы в текстовом редакторе WORD 156
Итоговый проект ученика 7 класса по информатике на тему Графический редактор Итоговый проект ученика 7 класса по информатике на тему Графический редактор 230
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 125
Графический редактор Adobe Photoshop Графический редактор Adobe Photoshop 113
Символы и строки. (Лекция 6) Символы и строки. (Лекция 6) 101