Множества. Деревья. (Лекция 6) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Множества. Деревья. (Лекция 6), слайд №1

Множества. Деревья. (Лекция 6), слайд №2

Множества. Деревья. (Лекция 6), слайд №3

Множества. Деревья. (Лекция 6), слайд №4

Множества. Деревья. (Лекция 6), слайд №5

Множества. Деревья. (Лекция 6), слайд №6

Множества. Деревья. (Лекция 6), слайд №7

Множества. Деревья. (Лекция 6), слайд №8

Множества. Деревья. (Лекция 6), слайд №9

Множества. Деревья. (Лекция 6), слайд №10

Множества. Деревья. (Лекция 6), слайд №11

Множества. Деревья. (Лекция 6), слайд №12

Множества. Деревья. (Лекция 6), слайд №13

Множества. Деревья. (Лекция 6), слайд №14

Множества. Деревья. (Лекция 6), слайд №15

Множества. Деревья. (Лекция 6), слайд №16

Множества. Деревья. (Лекция 6), слайд №17

Множества. Деревья. (Лекция 6), слайд №18

Множества. Деревья. (Лекция 6), слайд №19

Множества. Деревья. (Лекция 6), слайд №20

Множества. Деревья. (Лекция 6), слайд №21

Множества. Деревья. (Лекция 6), слайд №22

Множества. Деревья. (Лекция 6), слайд №23

Множества. Деревья. (Лекция 6), слайд №24

Множества. Деревья. (Лекция 6), слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Множества. Деревья. (Лекция 6). Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Множества. Деревья Лекция № 6

Слайд 2

Описание слайда:

Множества Создание множества Операции со множествами (объединение, пересечение, разность, проверка включения, симметрическая разность, дополнение)

Слайд 3

Описание слайда:

Создание множества list_set([],[]). /* пустой список является множеством */ list_set ([H|T],[H|T1]) :– delete_all(H,T,T2), /* T2 — результат удаления вхождений первого элемента исходного списка H из хвоста T */ list_set (T2,T1). /* T1 — результат удаления повторных вхождений элементов из списка T2 */

Слайд 4

Описание слайда:

Объединение множеств union([ ],S2,S2). union([H|T],S2,S):– member3(H,S2), !, union(T,S2,S). union([H |T],S2,[H|S]):– union(T,S2,S).

Слайд 5

Описание слайда:

Пересечение множеств intersection([],_,[]). intersection([H|T1],S2,[H|T]):– member3(H,S2), !, intersection(T1,S2,T). intersection([_|T],S2,S):– intersection(T,S2,S).

Слайд 6

Описание слайда:

Разность множеств minus([],_,[]). minus([H|T],S2,S):– member3(H,S2), !, minus(T,S2,S). minus([H|T],S2,[H|S]):– minus(T,S2,S).

Слайд 7

Описание слайда:

Проверка включения

Слайд 8

Описание слайда:

Проверка включения

Слайд 9

Описание слайда:

Симметрическая разность

Слайд 10

Описание слайда:

Дополнение множества

Слайд 11

Описание слайда:

Объединение и пересечение через дополнение unionI(A,B,AB):– supp(A,A_), supp(B,B_), intersection(A_,B_,A_B), supp(A_B,AB). intersectionU(A,B,AB):– supp(A,A_), supp(B,B_), union(A_,B_,A_B), supp(A_B,AB).

Слайд 12

Описание слайда:

Деревья Принадлежность значения дереву Замена в дереве всех вхождений одного значения на другое Подсчет общего количества вершин дерева Подсчет количества листьев дерева Сумма чисел, расположенных в вершинах дерева Вычисление высоты дерева Проверка принадлежности значения двоичному справочнику Добавление в двоичный справочник нового значения Алгоритм, генерирующий дерево, которое является двоичным справочником и состоит из заданного количества вершин, в которых будут размещены случайные целые числа Удаление заданного значения из двоичного справочника Преобразование произвольного списка в двоичный справочник «Сворачивание» двоичного справочника в список с сохранением порядка элементов

Слайд 13

Описание слайда:

Принадлежность значения дереву DOMAINS tree=empty;tr(i,tree,tree) CLAUSES tree_member(X,tr(X,_,_)):–!. tree_member(X,tr(_,L,_)):– tree_member(X,L),!. tree_member(X,tr(_,_,R)):– tree_member(X,R).

Слайд 14

Описание слайда:

Замена в дереве всех вхождений одного значения на другое tree_replace(_,_,empty,empty). tree_replace(X,Y,tr(X,L,R),tr(Y,L1,R1)):– !, tree_replace(X,Y,L,L1), tree_replace(X,Y,R,R1). tree_replace(X,Y,tr(K,L,R),tr(K,L1,R1)):– tree_replace(X,Y,L,L1), tree_replace(X,Y,R,R1).

Слайд 15

Описание слайда:

Подсчет общего количества вершин дерева tree_length (empty,0). tree_length(tr(_,L,R),N):– tree_length (L,N1), tree_length (R,N2), N=N1+N2+1.

Слайд 16

Описание слайда:

Подсчет количества листьев дерева tree_leaves(empty,0). tree_leaves(tr(_,empty,empty),1):–!. tree_leaves(tr(_,L,R),N):– tree_leaves(L,N1), tree_leaves(R,N2), N=N1+N2.

Слайд 17

Описание слайда:

Сумма чисел, расположенных в вершинах дерева

Слайд 18

Описание слайда:

Вычисление высоты дерева

Слайд 19

Описание слайда:

Проверка принадлежности значения двоичному справочнику

Слайд 20

Описание слайда:

Добавление в двоичный справочник нового значения

Слайд 21

Описание слайда:

Генерация двоичного справочника со случайными числами tree_gen(0,empty):–!. tree_gen (N,T):– random(100,X), N1= N–1, tree_gen (N1,T1), tree_insert(X,T1,T).

Слайд 22

Описание слайда:

Удаление заданного значения из двоичного справочника tree_del_min(tr(X,empty,R), R, X). tree_del_min(tr(K,L,R), tr(K,L1,R), X):– tree_del_min(L, L1, X). tree_delete(X,tr(X,empty,R), R):–!. tree_delete (X,tr(X,L,empty), L):–!. tree_delete (X,tr(X,L,R), tr(Y,L,R1)):– tree_del_min(R,R1, Y). tree_delete (X,tr(K,L,R), tr(K,L1,R)):– X

Слайд 23

Описание слайда:

Преобразование произвольного списка в двоичный справочник list_tree([],empty). list_tree([H|T],Tr):– list_tree(T,Tr1), tree_insert(H,Tr1,Tr).

Слайд 24

Описание слайда:

«Сворачивание» двоичного справочника в список с сохранением порядка элементов tree_list(empty,[]). tree_list(tr(K,L,R),S):– tree_list(L,T_L), tree_list(R,T_R), conc(T_L,[K|T_R],S).

Слайд 25

Описание слайда:

Задачи для самостоятельного решения Разработать предикат, порождающий всевозможные перестановки исходного множества Разработать предикат, порождающий всевозможные подмножества исходного множества Разработать предикат, который создает справочник из количества вершин, большего максимального значения, задаваемого в random. Разработать предикат, который создает двоичный справочник, состоящий ровно из заданного количества вершин. Разработать предикат, выполняющий сортировку списка (с помощью двоичного справочника)