Что такое 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
  • Количество просмотров: 93
  • Количество скачиваний: 0
- Предыдущая Греческий восток
Следующая - Картины Левитана - 1

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

Интернет-вещание Интернет-вещание 120
Интерактивные игры для детей. Основные приемы, используемые при работе с интерактивными досками(презентация) презентация по информатике Интерактивные игры для детей. Основные приемы, используемые при работе с интерактивными досками(презентация) презентация по информатике 132
Электронные таблицы Электронные таблицы 114
Способы кодирования информации Способы кодирования информации 85
Применение цвета в компьютерной графике Применение цвета в компьютерной графике 81
Разработка архитектуры многопоточного приложения Разработка архитектуры многопоточного приложения 103
Деление и обобщение понятий. (4 класс) Деление и обобщение понятий. (4 класс) 107
Презентация по информатике на тему Повторение. Функции клавиш Презентация по информатике на тему Повторение. Функции клавиш 120
Концептуальная модель Концептуальная модель 151
Что умеет компьютер Что умеет компьютер 104
Основы программирования Основы программирования 100
Информация и информационные процессы Информация и информационные процессы 94
Аппаратное обеспечение компьютера Аппаратное обеспечение компьютера 143
Программное обеспечение ЭВМ Программное обеспечение ЭВМ 99
Алгоритм построения конкурсно-игровой программы Алгоритм построения конкурсно-игровой программы 98
Устройство персонального компьютера (ПК) Устройство персонального компьютера (ПК) 112
Презентация Развитие вычислительной техники презентация к уроку по информатике (2 класс) по теме Презентация Развитие вычислительной техники презентация к уроку по информатике (2 класс) по теме 105
Комп'ютерна графіка Комп'ютерна графіка 91
Отчёт о Практике Отчёт о Практике 129
Тема урока: Программирование разветвляющихся алгоритмов. 9 класс. Тема урока: Программирование разветвляющихся алгоритмов. 9 класс. 111
ИТ-технологии ИТ-технологии 151
Базы данных в электронных таблицах Базы данных в электронных таблицах 114
Команды ввода и вывода. Линейные программы Команды ввода и вывода. Линейные программы 147
Лекция 2 по архитектуре компьютеров. Типы структур вычислительных машин Лекция 2 по архитектуре компьютеров. Типы структур вычислительных машин 111
Путешествие по островам клавиатуры Путешествие по островам клавиатуры 109
Вирусы. Классификация компьютерных вирусов Вирусы. Классификация компьютерных вирусов 80
Опыт работы по теме СОЗДАНИЕ СИТУАЦИИ УСПЕХА НА УРОКАХ ИНФОРМАТИКИ Опыт работы по теме СОЗДАНИЕ СИТУАЦИИ УСПЕХА НА УРОКАХ ИНФОРМАТИКИ 120
Хотите научиться создавать различные творческие проекты? Хотите научиться создавать различные творческие проекты? 128
Лекция 2. Основные конструкции OpenMP Лекция 2. Основные конструкции OpenMP 133
Основные этапы моделирования Основные этапы моделирования 95