Что такое 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
кц
кон

число шагов

  • Имя файла: vodoley.pptx
  • Количество просмотров: 111
  • Количество скачиваний: 0
- Предыдущая Греческий восток
Следующая - Картины Левитана - 1

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

Презентация по информатике на тему: Центральный процессор: принципы построения процессора, регистры микропроцессора. Презентация по информатике на тему: Центральный процессор: принципы построения процессора, регистры микропроцессора. 159
Интернет-технологии. Протоколы и службы сети Интернет Интернет-технологии. Протоколы и службы сети Интернет 160
Администрирование веб-служб Администрирование веб-служб 127
Язык программирования Pascal. Ветвление Язык программирования Pascal. Ветвление 152
Элективные курсы Элективные курсы 139
3D графика 3D графика 141
Линейные структуры данных. (Тема 3) Линейные структуры данных. (Тема 3) 131
Оператор цикла с предусловием. (Тема 5) Оператор цикла с предусловием. (Тема 5) 106
Задача о потоке минимальной стоимости Задача о потоке минимальной стоимости 141
Оператор повторения Оператор повторения 136
Что такое компьютерная мышь?! презентация к уроку по информатике (4 класс) по теме Что такое компьютерная мышь?! презентация к уроку по информатике (4 класс) по теме 145
Компьютерные вирусы. Антивирусные программы Компьютерные вирусы. Антивирусные программы 286
Векторная графика Векторная графика 126
Виды информации Виды информации 133
Устройства и ПО для воспроизведения видео- и звуковых файлов Устройства и ПО для воспроизведения видео- и звуковых файлов 101
Печатающие устройства Печатающие устройства 179
Основные устройства компьютера Основные устройства компьютера 127
Принцип обмена информацией между Windows. Технология OLE и COM Принцип обмена информацией между Windows. Технология OLE и COM 158
Презентация урока по информатике Остров сокровищ Презентация урока по информатике Остров сокровищ 143
Подзапросы. База данных, используемая в примерах Подзапросы. База данных, используемая в примерах 122
Информационные системы. (Лекция 8) Информационные системы. (Лекция 8) 121
Устройство системного блока Устройство системного блока 134
Презентация по информатике на тему :Моя профессия Презентация по информатике на тему :Моя профессия 203
Информационная защита и компьютерные вирусы Информационная защита и компьютерные вирусы 100
Как создать сайт? Как создать сайт? 131
Программирование на языке СИ Программирование на языке СИ 179
Кодирование и декодирование Кодирование и декодирование 143
Триггеры Триггеры 194
Алгоритм работы с программой IPHoto (авторская работа) видеоурок по информатике по теме Алгоритм работы с программой IPHoto (авторская работа) видеоурок по информатике по теме 141
ТЕХНИКА БЕЗОПАСНОСТИ ПРИ РАБОТЕ С КОМПЬЮТЕРОМ ТЕХНИКА БЕЗОПАСНОСТИ ПРИ РАБОТЕ С КОМПЬЮТЕРОМ 143