Первая помощь
<<  Логопедическая помощь для детей средней комбинированной группы «Мы всегда рядом» - организация домашнего визитирования по оказанию квалифицированной помощи в домашних условиях семьям с детьми-инвалидами  >>
Решение задачи обхода лабиринта с помощью перебора с возвратом
Решение задачи обхода лабиринта с помощью перебора с возвратом
Пример входных данных 9 9 размеры лабиринта 1 1 координаты старта и 7
Пример входных данных 9 9 размеры лабиринта 1 1 координаты старта и 7
Картинки из презентации «Решение задачи обхода лабиринта с помощью перебора с возвратом» к уроку ОБЖ на тему «Первая помощь»

Автор: Гергель В.П.. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока ОБЖ, скачайте бесплатно презентацию «Решение задачи обхода лабиринта с помощью перебора с возвратом.ppt» со всеми картинками в zip-архиве размером 456 КБ.

Решение задачи обхода лабиринта с помощью перебора с возвратом

содержание презентации «Решение задачи обхода лабиринта с помощью перебора с возвратом.ppt»
Сл Текст Сл Текст
1Решение задачи обхода лабиринта с 10лабиринта 1 1 координаты старта и 7 1
помощью перебора с возвратом. Учитель координаты финиша – задаем с клавиатуры
информатики и ИТ Е.А. Перова. матрица лабиринта – читаем из файла.
Муниципальное образовательное учреждение Пример выходных данных 7 8 9 0 0 матрица
Лицей № 36. Н.Новгород 2011. лабиринта с маршрутом – выводим на экран 6
2Цель урока: изучить метод перебора с -1 -1 0 -1 5 4 -1 0 0 -1 3 -1 -1 -1 1 2 0
возвратом на примере задачи обхода 0 0.
лабиринта. Задачи урока формировать умение 11Program obhodlab; uses
составлять рекурсивный алгоритм для crt,fileutil,sysutils; const maxn=20; dx:
решения задачи методом перебора с array [1..4] of integer = (-1, 0, 1, 0);
возвратом развивать у учащихся dy: array [1..4] of integer = ( 0, -1, 0,
познавательный интерес и критическое 1); var a: array [0..Maxn+1, 0..Maxn+1] of
мышление развивать творческие способности integer; n, m, { размеры лабиринта} sx,
прививать учащимся навыки самостоятельной sy, { начальное положение} fx, fy:
и исследовательской работы. integer; { конечное положение}.
3Задача обхода лабиринта. Цель – 12Procedure init; var i, j: integer; var
попасть из некоторой заданной клетки в labirint : text; begin for i := 0 to
другую заданную клетку. За один шаг можно maxn+1 do { барьеры } for j := 0 to maxn+1
переместиться в одну из соседних клеток по do a[i, j] := -1; read(n, m, sx, sy, fx,
горизонтали или вертикали, если нет fy); { исходные данные }
перегородки. Два правила: 1) В каждой аssignfile(labirint,'lab.Txt');
клетке выбирать еще не исследованный путь. reset(labirint); for i:=1 to n do for j :=
2) Если из исследуемой клетки не ведут 1 to m do begin read(labirint,a[i, j]);
неисследованные пути, вернуться на одну end; closefile(labirint); end;
клетку назад по последнему пройденному 13procedure print_labirint; var i, j:
пути. Пример лабиринта. integer; begin writeln; for i := 1 to n do
4Перебор с возвратом (backtrack) - это begin for j := 1 to m do write(a[i, j]:4);
общий метод упорядоченного перебора. writeln; end; end;
5Перебор с возвратом применяется для 14Procedure search(x, y, k: integer);
решения комбинаторных задач, в которых var i: integer; begin a[y, x] := k; {
приходится организовывать полный перебор запись варианта } if (x = fx) and (y = fy)
возможных вариантов. Перебор с возвратом then { решение найдено } begin
особенно удобен для решения задач, print_labirint; { вывод решения } halt;
требующих проверки потенциально большого, end else for i := 1 to 4 do { перебор всех
но конечного числа решений. Идея метода - вариантов } if a[y+dy[i], x+dx[i]] = 0
при поиске решения многократно делается then { вариант подходит } search(x+dx[i],
попытка продолжить текущее частичное y+dy[i], k+1); { рекурсивный вызов } a[y,
решение. Если расширение невозможно, x] := 0; { стирание варианта } end;
происходит возврат к предыдущему более 15{ Основная программа} begin init;
короткому частичному решению, и делается search(sx, sy, 1); end.
попытка его продолжить другим возможным 16Давайте обсудим. Назовите достоинства
способом. и недостатки метода перебора с возвратом
6Поиск решения для примера. M={N,S,W,E} Назовите недостатки рассмотренного решения
- множество направлений: N - север, S - Как можно их исправить? Как можно
юг, W - запад, E - восток. Нач. вектор: переформулировать задачу?
B=(), клетка (1,1). Шаг 1: S1={E}, B=(E), 17Задания для самостоятельной работы.
клетка (2,1). Шаг 2: S2={N,E}, B=(EN), кл. Выполните предложенный алгоритм и
(2,2). Шаг 3: S3={N}, B=(ENN), кл. (2,3). проверьте на различных тестах. Попытайтесь
Шаг 4: S4={W,E}, B=(ENNW), кл. (1,3). Шаг доработать алгоритм, устранив недостатки.
5: S5={N}, B=(ENNWN), кл. (1,4). Шаг 6: Решите с помощью метода перебора с
S6={N,E}, B=(ENNWNN) кл. (1,5). Шаг 7: возвратом следующую задачу: Сгенерировать
S7=?, возврат в клетку (1,4). Шаг 8: обход конем шахматной доски, так чтобы
S6={E}, B=(ENNWNE), кл. (2,4), и т.д. покрыть всю область.
Решение: A=(ENNWNEEEENW). 18Источники: Материалы Проекта
7Общая схема рекурсивного перебора. «Подготовка и переподготовка профильных
Решение задачи – вектор , удовлетворяющий специалистов на базе центров образования и
заданным условиям и ограничениям, (или разработок в сфере информационных
множество таких векторов). - множество технологий в Приволжском федеральном
возможных значений для - частичное округе» по направлению «Дополнительная
решение, - кандидаты для расширения до подготовка школьников по дисциплине
Если , мы возвращаемся и выбираем новый «Информатика и информационные
элемент Если новый элемент выбрать нельзя, технологии»». Раздел «Перебор с
мы возвращаемся еще дальше и выбираем возвратом». Л.П. Жильцова. (Федеральное
новый элемент , и т.д. государственное бюджетное образовательное
8Задача обхода лабиринта. Исходные учреждение высшего профессионального
данные. n, m. Размеры лабиринта. образования Нижегородский государственный
Координаты старта. SX, SY. Координаты университет им. Н.И. Лобачевского)
финиша. fX, fY. Матрица лабиринта. a[i,j]. Мозговой М.В. Занимательное
dx, dy. Смещение. Результат. a[i,j]. программирование: Самоучитель. – СПб.:
Матрица лабиринта с маршрутом. Питер, 2004.
9Матрица лабиринта. Стены кодируем -1, http://borisvolfson.h11.ru/book/backtracki
проходы – 0. g.php.
10Пример входных данных 9 9 размеры
Решение задачи обхода лабиринта с помощью перебора с возвратом.ppt
http://900igr.net/kartinka/obg/reshenie-zadachi-obkhoda-labirinta-s-pomoschju-perebora-s-vozvratom-223837.html
cсылка на страницу

Решение задачи обхода лабиринта с помощью перебора с возвратом

другие презентации на тему «Решение задачи обхода лабиринта с помощью перебора с возвратом»

«Первая помощь при ожогах» - Скорая медицинская помощь при ожоге. Принять холодный или прохладный душ. Отрывать прилипшую одежду. Раны, волдыри лопнули - 3 степень. Мочиться (писать) на ожог. ТЕРМИЧЕСКИЙ ОЖОГ Признаки и симптомы ожогах: Боль Покраснение кожи - 1 степень. 2. Первая помощь при ожогах. Появились волдыри - 2 степень.

«Первая помощь при травмах» - Травма позвоночника, спины. Если пострадавший не дышит, приступайте к реанимации. Если вы вынуждены самостоятельно транспортировать пострадавшего, позовите нескольких помощников . Первая медицинская помощь при травмах тазовой области, позвоночника, спины. НЕДОПУСТИМО накладывать шины на ноги, если пострадавший лежит в позе "лягушки".

«Помощь на воде» - Утопление наступает, как правило, при заполнении дыхательных путей водой. Перечислите признаки утопления. Можно ли помочь человеку, попавшему в беду на воде? Вода оказывает на человека самое благоприятное воздействие. Конечно, можно. Назовите последовательность оказания первой помощи при утоплении. Беда на воде.

«Первая помощь при ДТП» - В рамках ФЦП ПБДД в 2006-2012 гг. Количество учебных центров по обучению приемам и навыкам первой помощи. Обучение приемам и навыкам оказания первой помощи. N 697н «об изменении состава аптечки первой помощи (автомобильной)». Выполнение мероприятий первой помощи (по данным разных авторов). Подготовка и проведение специальных учений, семинаров, конференций.

«Первая помощь при кровотечениях» - Первая помощь при кровотечениях. Бьет из раны фонтаном. Под жгут обязательно подкладывается ткань. Продезинфицировать кожу вокруг раны. Виды кровотечений. Первая помощь при капиллярных кровотечениях. Венозное Кровь темно-вишневого цвета. Продезинфицировать рану Наложить стерильную повязку. Первая помощь при венозных кровотечениях.

«Первая помощь утопающему» - Признаки. Реанимация. Первая помощь утопающему. Мальчишки вытащили Витю на берег. Вожатый, пуская пузыри, скрылся под водой. Виды утоплений. Друзья - шестиклассники отдыхали в летнем лагере. А. Подержать под носом нашатырный спирт Б. Положить Витю животом через колено, чтобы вылить воду из лёгких и сделать искусственное дыхание В. Смазать пятки йодом, а если не поможет – пощекотать Г. Оттащить в лагерный медпункт.

Первая помощь

29 презентаций о первой помощи
Урок

ОБЖ

59 тем
Картинки
900igr.net > Презентации по ОБЖ > Первая помощь > Решение задачи обхода лабиринта с помощью перебора с возвратом