Образовательные ресурсы
<<  Мы выбираем, нас выбирают: опыт интернет-агентства Создание и использование стилей  >>
13
13
Картинки из презентации «Использование структур» к уроку информатики на тему «Образовательные ресурсы»

Автор: Шульгина. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Использование структур.ppt» со всеми картинками в zip-архиве размером 126 КБ.

Использование структур

содержание презентации «Использование структур.ppt»
Сл Текст Сл Текст
1Использование структур. Григорьева 18сумма была правильной. Разным буквам
И.В. должны соответствовать разные цифры. 18.
2Задача о восьми ферзях Вариант 1. 19Определим отношение сумма( N1, N2, N)
Каждое поле доски будем описывать с где N1, N2 и N представляют три числа
помощью пары координат X/Y. Необходимо данного ребуса. Цель cyммa(N1, N2, N)
найти список [X1/Y1, X2/Y2, X3/Y3, X4/Y4, достигается, если существует такая замена
X5/Y5, X6/Y6, X7/Y7, X8/Y8] букв цифрами, что N1+N2 = N. Первым шагом
удовлетворяющий требованию отсутствия к решению будет выбор представления чисел
нападений. *. *. *. *. *. *. *. *. 8. 7. N1, N2 и N в программе. Один из способов -
6. 5. 4. 3. 2. 1. 1. 2. 3. 4. 5. 6. 7. 8. представить каждое число в виде списка его
Одно из решений задачи о восьми ферзях. 2. цифр. 19.
3Процедура решение будет искать 20Например, число 255 будет тогда
подходящую конкретизацию переменных X1, представляться списком [2,2,5]. Поскольку
Y1, X2, Y2, …, X8, Y8. Зафиксируем значения цифр нам не известны заранее,
X-координату так, чтобы список, каждая цифра будет обозначаться
изображающий решение, удовлетворял более соответствующей неинициализированной
конкретному шаблону [1/Y1, 2/Y2, 3/Y3, переменной. Используя это представление,
4/Y4, 5/Y5, 6/Y6, 7/Y7, 8/Y8]. Обобщим мы можем сформулировать задачу так: [
задачу в отношении количества ферзей, D,O,N,A,L,D ] + [ G,E,R,A,L,D ] = [
разрешив количеству ферзей принимать любые R,O,B,E,R,T ]. 20.
значения включая 0. Тогда решение можно 21Теперь задача состоит в том; чтобы
сформулировать рассмотрев случаи: Случай 1 найти такую конкретизацию переменных D, О,
Список ферзей пуст, в этом случае N и т.д., для которой сумма верна. После
нападений нет. 3. того, как отношение сумма будет
4Случай 2 Список ферзей не пуст, тогда запрограммировано, задание для
он имеет вид [X/Y | Остальные ], чтобы он пролог-системы на решение ребуса будет
был решение необходимо чтобы (1) Ферзи в иметь вид ?- сумма([ D,O,N,A,L,D ], [
списке Остальные не должны бить друг G,E,R,A,L,D ], [ R,O,B,E,R,T ]). 21.
друга, т.е. список остальные сам должен 22Суммирование производится цифра за
быть решением. (2) X и Y должны быть цифрой, начиная с младших цифр в сторону
целыми числами от 1 до 8. (3) Ферзь в поле старших, всякий раз учитывая цифру
X/Y не должен бить не одного ферзя в переноса справа. Необходимо также
списке Остальные. решение( [X/Y | сохранять множество допустимых цифр, т.е.
Остальные]):- Решение (Остальные), цифр, которые еще не были использованы для
принадлежит(Y, [1, 2, 3, 4, 5, 6, 7, 8] ), конкретизации уже встретившихся
небьет(X/Y, Остальные). 4. переменных. Поэтому, вообще говоря, кроме
5Определим отношение небьет( Ф, Фспис) трех чисел N1, N2 и N в рассмотрении
(1) Если Фспис пуст, то отношение должна участвовать некоторая
выполнено, т.к. нет ферзя на которого дополнительная информация: 22.
можно напасть. (2) Фспис - не пуст, то он 23перенос перед сложением перенос после
имеет форму [Ф1 | Фспис1] и должны сложения множество цифр, доступных перед
выполняться два условия: (a) ферзь на поле сложением оставшиеся цифры, не
Ф не должен бить ферзя на поле Ф1 и (b) использованные при сложении Для
ферзь на поле Ф не должен бить ни одного формулировки отношения сумма мы снова
ферзя из списка Фспис1. 5. воспользуемся принципом обобщения задачи:
6Так как наш шаблон обеспечивает, что введем, вспомогательное, более общее
все ферзи находятся на разных вертикалях, отношение сумма1. Это отношение будет
то остается обеспечить чтобы: Y-координаты иметь несколько дополнительных аргументов
ферзей были различны и Ферзи не находились : 23.
на одной диагонали, т.е. расстояние между 24сумма1( N1, N2, N, C1, С, Цифры1,
полями по направлению X не должно Цифры) Здесь N1, N2 и N - наши три числа,
равняться расстоянию между ними по как и в отношении сумма, С1 - перенос
направлению Y. небьет( _, [ ]). небьет( справа (до сложения N1 и N2), а С -
X/Y, [X1/Y1 | Остальные] ):- Y<>Y1, перенос влево (после сложения). Пример: ?-
(Y1-Y)<>(X1-X), сумма1 ( [H,E], [6,E], [U,S], 1, 1,
(Y1-Y)<>(X-X1), небьет (X/Y, [1,3,4,7,8,9],Цифры). Н = 8 Е = 3 S = 7 U
Остальные). 6. = 4 Цифры = [1,9]. 24.
7Вариант 2. Заменим представление 25Если N1 и N2 удовлетворяют отношению
решения [1/Y1, 2/Y2, 3/Y3,…, 8/Y8] более сумма, то С1 и С должны быть равны 0.
экономным представлением, оставив в нем Цифры1 - список цифр, которые не были
только Y-координаты ферзей: [Y1, Y2, Y3, использованы для конкретизации переменных.
…, Y8]. Чтобы не было нападений по Поскольку мы допускаем использование в
горизонтали, никакие два ферзя не должны отношении сумма любых цифр, ее определение
занимать одну и ту же горизонталь, т.е. в терминах отношения сумма1 выглядит так:
решение представляет собой одну из сумма( N1, N2, N) :-
перестановок списка: [1, 2, 3, 4, 5, 6, 7, сумма1(N1,N2,N,0,0,[0,1,2,3,4,5,6,7,8,9],_
8]. 7. . 25.
8Такая перестановка S является 26Это отношение является уже достаточно
решением, если каждый ферзь в ней не общим, чтобы можно было определить его
находится под боем: решение( S):- рекурсивно. Без ограничения общности мы
перестановка ([1, 2, 3, 4, 5, 6, 7, 8], предположим, что все три списка,
S), безопасный (S). Отношение безопасный представляющие три числа, имеют одинаковую
можно разбить на два случая S – пустой, длину. Наш пример, конечно, удовлетворяет
тогда он безопасный; S – непустой список этому условию, но если это не так, то
вида [Ферзь| Остальные]. Он безопасный, всегда можно приписать слева нужное
если список Остальные безопасный и Ферзь количество нулей к более «короткому»
не бьет не одного Ферзя из списка числу. 26.
Остальные. 8. 27Определение отношения сумма1 можно
9безопасный( [ ]). безопасный([Ферзь | разбить на два случая: Все три числа
Остальные]):- безопасный ( Остальные), представляются пустыми списками. Тогда
небьет (Ферзь, Остальные, 1). Расположение сумма([], [], [], 0, 0, Циф, Циф). Все три
ферзей определяется только их числа имеют какую-то самую левую цифру и
Y-координатами, X-координат в справа от нее - остальные цифры. То есть,
представлении в явном виде нет. Этой они имеют вид: [D1| N1], [D2| N2], [D| N].
трудности можно избежать, введя обобщение 27.
отношения небьет. 9. 28В этом случае должны выполняться два
10*. *. *. *. *. *. *. *. *. *. *. *. *. условия: Оставшиеся цифры, рассматриваемые
*. Расстояние по X между Ферзь и Остальные как три числа N1, N2 и N, сами должны
равно 1; Расстояние по X между Ферзь и удовлетворять отношению сумма1, выдавая
Остальные равно 2; (a). (a). (a). (b). влево некоторый перенос С2 и оставляя
(b). (b). 10. некоторое подмножество неиспользованных
11небьет ( _ , [ ], _ ). небьет (Y, [ Y1 цифр Циф2. 28.
| CписY ], РасстX) :- Y1-Y <>РасстХ, 29Крайние левые цифры D1, D2 и D, а
Y-Y1<>РасстХ, Расст1 is РасстX+1, также перенос С2 должны удовлетворять
небьет (Y, СписY, Расст1). 11. отношению: С2, D1 и D2 складываются, давая
12Вариант 3. Система представления с в результате D и перенос влево. Это
четырьмя координатами: x вертикаль y условие в нашей программе формулируется в
горизонталь u диагонали, идущие снизу виде отношения суммацифр.
вверх v диагонали, идущие снизу вверх Эти cумма1([D1|N1],[D2,|N2],[D|N],
координаты не являются независимыми, при С2,С,Циф2,Циф) :- сумма1( N1, N2, N, С1,
заданных x и y, u и v определяются С2, Циф1, Циф2), суммацифр( D1, D2, С2, D,
однозначно. Например, u = x - y v = x + y. С, Циф2, Циф). 29.
12. 30Осталось только описать на Прологе
1313. отношение суммацифр. D1, D2 и D должны
14Области определения координат таковы быть десятичными цифрами. Если хоть одна
Dx = [1, 2, 3, 4, 5, 6, 7, 8] Dy = [1, 2, из этих переменных еще не
3, 4, 5, 6, 7, 8] Du = [-7, -6, -5, -4, конкретизирована, ее нужно
-3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7] Dv = конкретизировать какой-нибудь цифрой из
[2,3,4,5,6,7,8, 9, 10, 11, 12, 13, 14, 15, списка Циф2. Как только такая
16] При заданных четырех областях конкретизация произошла, эту цифру нужно
изменения выбрать позицию для первого удалить из множества доступных цифр. Если
ферзя, вычеркнуть соответствующие позиции D1, D2 и D уже конкретизированы, тогда,
из областей изменения, а затем конечно, ни одна из доступных цифр
использовать оставшиеся элементы этих «потрачена» не будет. 30.
областей для размещения остальных ферзей. 31В программе эти действия реализуются
14. при помощи недетерминированного
15Ключевым в этой программе является вычеркивания элемента списка. Если этот
отношение реш (СписY, Dx, Dy, Du, Dv), элемент - непеременная, ничего не
которое конкретизирует Y-координаты ( в вычеркивается (конкретизации не было). Вот
CписY) ферзей, считая, что они размещены в эта программа: удалить( Элемент, Список,
последовательных вертикалях, взятых из Dx. Список) :- bound( Элемент), !. удалить(
Решение (CписY) :- реш ( СписY, [1, 2, 3, Элемент, [Элемент | Список], Список).
4, 5, 6, 7, 8], [1, 2, 3, 4, 5, 6, 7, 8], удалить(Элемент, [А | Список], [А |
[-7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, Список1]) :- удалить( Элемент, Список,
4, 5, 6, 7], [2, 3, 4, 5, 6, 7, 8, 9, 10, Список1). 31.
11, 12, 13, 14, 15, 16]. 15. 32В программу включены также определения
16реш( [ ], [ ], Dy, Du, Dv). реш([Y | двух ребусов. Вопрос к пролог-системе для
СписY], [X | Dx1], Dy, Du, Dv ) :- удалить ребуса про DONALD'a, GERALD'а и ROBERT'а с
(Y, Dy, Dy1), U is X-Y, удалить (U, Du, использованием этой программы выглядит
Du1), V is X+Y, удалить (V, Dv, Dv1), так: ?- ребус1( N1, N2, N), сумма( N1, N2,
реш(CписY, Dx1, Dy1, Du1, Dv1). 16. N). сумма( N1, N2, N) :- сумма1( N1, N2,
17Резюме. Часто можно осуществить N, 0, 0, [0,1,2,3,4,5,6,7,8,9], _).
перевод абстрактных математических сумма1( [], [], [], 0, 0, Цифры, Цифры). …
конструкций, таких как автоматы, на язык 32.
определений Пролога, готовых к выполнению. 33суммацифр( D1, D2, C1, D, С, Циф1,
Многие задачи допускают различные подходы, Циф) :-удалить( D1, Циф1, Циф2), % Выбор
связанные с различными представлениями доступной цифры для D1 удалить( D2, Циф2,
этих задач. Часто внесение избыточности в ЦифЗ), % Выбор доступной цифры для D2
представления экономит вычисления. Часто удалить( D, ЦифЗ, Циф), % Выбор доступной
рассмотрение более общей задачи позволяет цифры для D S is D1 + D2 + C1, D is S mod
облегчить формулировку. 17. 10, С is S div 10. 33.
18Решение числового ребуса. Известным 34% Примеры ребусов ребус1(
примером числового ребуса является DONALD [D,O,N,A,L,D], [G,E,R,A,L,D],
+ GERALD ROBERT Задача состоит в том, [R,O,B,E,R,T]). ребус2( [0,S,E,N,D],
чтобы заменить буквы D, О, N и т.д. на [0,M,O,R,E], [M,O,N,E,Y]). 34.
цифры таким образом, чтобы вышеприведенная
Использование структур.ppt
http://900igr.net/kartinka/informatika/ispolzovanie-struktur-93133.html
cсылка на страницу

Использование структур

другие презентации на тему «Использование структур»

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

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

«Использование ИКТ на уроках географии» - Успеваемость. Качество знаний. Географии. Использования. Этапы внедрения ИКТ. Использование. на уроках ГЕОГРАФИИ. Повышает интерес к предмету. Создание нового. И к т. Новое на уроках. Результат.

«Использование Мирового океана» - Морские порты превратились в промышленно-портовые комплексы. 2. Обострение глобальной продовольственной проблемы. Возникновение морской горно- добывающей и химической промышленности, морской энергетики. Мировой океан занимает 71% поверхности Земли. Неравномерное освоение ресурсов Океана Увеличение загрязнения морской среды.

«Использование интернет-ресурсов» - Обзор российских образовательных Интернет-ресурсов, которые могут быть полезны для учителей начальной школы. 5.Разработка конспектов и дидактических материалов по предметам начальной школы. В журнале печатаются сказки, рассказы, пьесы, стихи. Интернет - гигантская Всемирная компьютерная сеть, объединяющая десятки тысяч глобальных, региональных и локальных сетей всего мира.

«Использование природных ресурсов» - 3. Геотермальная энергия. 7. Важность рекреационных ресурсов. «Рациональное использование природных ресурсов». 2. Перспективные районы для строительства ветровых электростанций. Тест по географии. 8 класс. 5. Оборотное водоснабжение. 6. Рациональное использование минеральных ресурсов. 1. К неисчерпаемым природным ресурсам относятся:

Образовательные ресурсы

28 презентаций об образовательных ресурсах
Урок

Информатика

130 тем
Картинки