Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети

Без темы
<< Реализация предпрофессиональных программ в МБОУ ДОД «ДЮСШ №1»		Ребячья Республика >>

Реализация рекурсивных запросов в динамической ассоциативной ресурсной	Реализация рекурсивных запросов в динамической ассоциативной ресурсной	Реализация рекурсивных запросов в динамической ассоциативной ресурсной	Обеспечение быстрого доступа к часто используемым данным реализуется	Обеспечение быстрого доступа к часто используемым данным реализуется
Пример построения сети				Пример построения сети
Пример построения сети	Пример построения сети	Готовый фрагмент сети	Готовый фрагмент сети	Готовый фрагмент сети
Восстановление образа по его части	Управление движением яркости

Картинки из презентации «Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети» к уроку педагогики на тему «Без темы»

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

Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети

содержание презентации «Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети.ppt»

Сл	Текст	Сл	Текст
1	Реализация рекурсивных запросов в	19	В доме, Который построил Джек. Кот.
	динамической ассоциативной ресурсной сети.	19	Синица. Чулан. Пшеница. Джек. Дом.
	Л.Ю. Жилякова ПИ ЮФУ, г. Ростов-на-Дону	20	Готовый фрагмент сети. Дом, который
	zhilyakov@aaanet.ru. Тверь, КИИ-2010.		построил Джек. Вот два петуха, Которые
2	Ассоциативная ресурсная сеть.		будят того пастуха, Который бранится с
	Обеспечение быстрого доступа к часто		коровницей строгою, Которая доит корову
	используемым данным реализуется благодаря		безрогую, Лягнувшую старого пса без
	двум свойствам сети. Ассоциативная		хвоста, Который за шиворот треплет кота,
	ресурсная сеть представляет собой		Который пугает и ловит синицу, Которая
	динамическую модель памяти, основанную на		часто ворует пшеницу, Которая в темном
	неоднородной ресурсной сети. Способ		чулане хранится В доме, Который построил
	хранения информации в ассоциативной сети		Джек.
	таков, что наиболее часто используемые	21	Восстановление образа по его части.
	данные оказываются и наиболее доступными.	22	Управление движением яркости. Запрос к
	Чем данные используются реже, тем труднее		ассоциативной сети — входное множество
	их найти. Вершины сети соответствуют		вершин и количество яркости, которое им
	сущностям предметной области, ребра —		приписывается. В больших сетях яркость
	ассоциативным связям между ними.		может растекаться от каждой вершины
3	Обеспечение быстрого доступа к часто		неограниченно во все стороны. Чтобы
	используемым данным реализуется благодаря		локализовать область поиска и управлять
	двум свойствам сети. Способ хранения		движением «пятна яркости» в сети,
	информации в ассоциативной сети таков, что		используются рекурсивные запросы.
	наиболее часто используемые данные	23	Реализация рекурсивных запросов. Под
	оказываются и наиболее доступными. Чем		рекурсивным запросом будем понимать
	данные используются реже, тем труднее их		многократный запрос, входное множество
	найти. E. А. В. С. D. F. G. H. I. J.		вершин которого изменяется в зависимости
4	I. Яркость. Каждая вершина обладает		от выходного множества на предыдущем шаге
	яркостью: доступность вершины тем выше,		по одному из наперед заданных правил.
	чем больше ее яркость, – тем эта вершина		Алгоритм выполнения одного шага рекурсии
	«виднее» при поиске. Свойства сети.		1. В начальное множество вершин поступает
5	Ii. Пропускная способность		яркость; 2. Яркость начинает
	(проводимость). Каждая дуга сети, имеет		распространяться в соответствии с
	свою проводимость, которая отвечает за		правилами 1-2 ресурсной сети tR тактов
	способность передавать яркость от одной		быстрого времени t. (Величина tR задана
	вершины к другой. Проводимость		заранее.); 3. По окончании распределения
	соответствует силе ассоциативной связи		из вершин, имеющих яркость, выбирается
	между сущностями: чем сильнее связь, тем		новое начальное множество. И процесс
	выше проводимость. 11.		повторяется.
6	Ресурсная сеть. В качестве	24	Виды запросов. 1. Добавление к
	математического аппарата для такой модели		входному множеству одной или нескольких
	используется ресурсная сеть. Ресурсной		вершин из выходного множества предыдущего
	сетью называется двусторонний граф с		шага рекурсии. Этот тип изменений
	петлями, вершинам которого приписаны		соответствует ситуации, когда самый
	неотрицательные числа, называемые		ожидаемый (вероятный) ответ на
	ресурсами, а рёбра способны доставлять		поставленный запрос является
	ресурс от одной вершины к другим. Каждому		удовлетворительным, но его нужно расширить
	ребру графа приписано неотрицательное		и/или уточнить. L – мощность выходного
	число, называемое проводимостью, и		множества, l* – мощность пересечения
	характеризующее максимальное количество		входного и выходного множества.
	ресурса, передаваемое по нему за один такт	25	2. Удаление одной или нескольких
	времени.		вершин из входного множества предыдущего
7	Ассоциативная ресурсная сеть.		запроса. 2. a) Удаляются вершины из
	Ассоциативной ресурсной сетью называется		пересечения множеств вопрос-ответ, т.е.
	ресурсная сеть, каждая вершина которой		входного и выходного множеств предыдущего
	имеет имя из некоторого множества имен.		запроса. Такие изменения предназначены для
	Ребра, соединяющие различные вершины, –		отсекания самого очевидного ответа и
	отношения на именах, соответствующие		поиска других, менее очевидных. То есть,
	ассоциативным связям между обозначаемыми		чтобы получить заведомо «нетривиальный»
	понятиями. Петли отвечают за		ответ, сначала нужно узнать ответ
	автоассоциации.		тривиальный, и только затем его отсечь. .
8	Распространение яркости. Ресурс	26	2. Удаление одной или нескольких
	вершины отвечает за яркость		вершин из входного множества предыдущего
	соответствующего ей понятия. Чем он		запроса. 2. b) Удаляются вершины из
	больше, тем понятие ярче, тем оно		предыдущего входного множества, которых не
	доступнее в памяти. Яркость попадает в		оказалось в множестве выходном. Эти
	вершины, участвующие в запросе, и		изменения производятся, если нужно создать
	передается по рёбрам от вершины к вершине.		длинные ассоциативные цепочки, – создать
	При перетекании яркости высвечиваются		движение яркости сквозь сеть. Чем меньше
	вершины, ассоциированные с данными.		вершин из предыдущего входного множества
9	Правила распространения яркости		перейдет в следующее, тем быстрее будет
9	(правило 1). Ресурс вершины qi. i.		передвигаться «пятно яркости» по сети,
10	Правила распространения яркости		охватывая каждый раз новые участки. M –
10	(правило 2). Ресурс вершины qi.		мощность входного множества. .
11	Распространение яркости. В каждый такт	27	Комбинируя все возможные сочетания
	времени происходит перераспределение		добавления и удаления вершин, получим.
	ресурса между вершинами. Процесс		Различных множеств, каждое из которых
	завершается, когда ресурс в вершинах		претендует на то, чтобы быть входным
	достигает постоянного предельного значения		множеством запроса на следующем шаге
	или асимптотически сходится к нему. Это		рекурсии. .
	условие равносильно тому, что в каждой	28	Операции над графами. 1. Оператор T(G)
	двусторонней паре навстречу друг другу		– транзитивное замыкание графа G.
	начинает течь равное (или почти равное)		Действует он следующим образом: для любого
	количество ресурса.		графа G T(G) – такой граф, что для любых
12	Изменение топологии сети. Особенностью		двух вершин верно: если есть путь любой
	предложенной модели является динамическое		длины из вершины vi в вершину vj, то есть
	изменение ее топологии всякий раз после		и двусторонняя пара <(vi, vj),(vj,
	того, как происходит обращение к сети с		vi)>, связывающая эти вершины.
	очередным запросом. Если во время		GInOut(i) = T(GIn(i) ? GOut(i)). Множество
	выполнения запроса ребро участвовало в		его вершин – это по-прежнему вершины графа
	перераспределении ресурса, оно увеличит		GIn(i) ? GOut(i). Проводимость каждого
	свою проводимость.		вновь созданного ребра рассчитывается как
13	Медленное и быстрое время. Пока в сеть		среднее геометрическое проводимостей
	не поступает запросов, она находится в		ребер, составляющих цепочку. 2. Оператор А
	неактивном состоянии. В сети вводится		– добавление вершин. Запись: (G1, G2)
	время двух типов: 1) медленное время ? ;		означает, что из графа G2 в граф G1 будет
	2) быстрое время t. Один такт медленного		добавлено k вершин с номерами j1, …, jk
	времени соответствует выполнению одного		вместе со всеми ребрами, соединяющими эти
	запроса. Медленное время отвечает за		вершины с вершинами G1. .
	изменение проводимостей ребер и создание	29	Операции над графами. 3. Оператор Е
	новых ребер. За один такт ? у каждого		(удаление вершин) применяется к одному
	ребра происходит не более одного изменения		графу. Запись: (G) означает, что из графа
	проводимости. Быстрое время включается во		G будет удалено h вершин с номерами j1',
	время исполнения запроса. Оно отвечает за		…, jh' вместе с их инцидентными ребрами.
	распределение ресурса по вершинам.		Тогда на шаге i + 1 удаление из графа
14	Алгоритм построения сети. Построение		GIn(i) вершин с номерами j1', …, jh', где
	сети (наполнение ее информацией) и		h ? m (m – мощность множества вершин
	обращение к ней с запросами совершаются в		GIn(i)), запишется в следующем виде: GIn
	одном и том же медленном времени ?.		(i +1) = (GIn(i)). .
	Информация заносится в сеть минимальными	30	Операции над графами. Будем считать,
	структурными единицами. Они могут быть		что сначала к графу GIn(i) применяется
	двух типов. Двусторонняя пара, связывающая		оператор Е, а затем к результату –
	две вершины; Новая вершина с петлей и		оператор А. Операторы не коммутируют,
	двусторонняя пара, связывающая эту вершину		порядок их применения важен. Таким
	с уже имеющейся.		образом, на шаге i + 1 входной граф
15	Изменение проводимостей. Проводимость		запроса находится по следующей
	петли увеличивается на заданный «квант		рекуррентной формуле: GIn(i +1) = (
	проводимости» всякий раз, когда вершина		(GIn(i))). Непосредственно из этой формулы
	связывается с новой вершиной, или		вытекает, что каждый новый входной подграф
	упоминается при любом изменении структуры.		однозначно определяется входным и выходным
	Проводимость связи увеличивается всякий		подграфами на предыдущем шаге и парой
	раз, когда две соответствующие вершины		последовательностей натуральных чисел
	упоминаются вместе. rii = rii +?0. rjj =		переменной длины: ({j1', …, jh'}; { j1, …,
	rjj +?0. rij = rij +?0. rji = rji +?0.		jk}). .
	Сеть обязательно заполняется с самого	31	Заключение. Топология изменяется
	начала. На нулевом шаге она пуста.		автоматически таким образом, что наиболее
16	Пример построения сети. Дом, который		востребованная информация оказывается
	построил Джек. Вот дом, Который построил		наиболее доступной. Ассоциативность сети
	Джек. Джек. Дом.		заключается не только в адресации по
17	Пример построения сети. Дом, который		содержанию, но и в структуре взаимосвязей
	построил Джек. А это пшеница, Которая в		моделируемой предметной области, в которой
	темном чулане хранится В доме, Который		близость понятий определяется не только и
	построил Джек. Чулан. Пшеница. Джек. Дом.		не столько семантикой, сколько самим
18	Пример построения сети. Дом, который		функционированием сети, т.е.
	построил Джек. А это веселая птица-синица,		пользовательскими запросами и ответами на
	Которая часто ворует пшеницу, Которая в		них. Управление движением ресурса сквозь
	темном чулане хранится В доме, Который		сеть осуществляется как самой топологией
	построил Джек. Синица. Чулан. Пшеница.		сети, которая направляет ресурс по ребрам
	Джек. Дом.		с большей проводимостью, так и рекурсивным
19	Пример построения сети. Дом, который		заданием нового входного множества и
	построил Джек. Вот кот, Который пугает и		продолжением поиска в заданном
	ловит синицу, Которая часто ворует		направлении.
	пшеницу, Которая в темном чулане хранится	32	Спасибо за внимание.
Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети.ppt

http://900igr.net/kartinka/pedagogika/realizatsija-rekursivnykh-zaprosov-v-dinamicheskoj-assotsiativnoj-resursnoj-seti-157341.html

cсылка на страницу

Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети

другие презентации на тему «Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети»

«Оптимизация запросов» - Два варианта: Позиции по запросам. Аудит и продвижение сайтов. Клиентоориентированных оптимизаторских компаний очень мало. Трафик. С вами должны поговорить и уточнить детали (в т.ч. запросы). 18. Некоторые небольшие компании обеспечивают клиентский сервис на хорошем уровне. Даже не было желания перезванивать.» Ощущение - контакт неадекватен.

«Беспроводные сети» - Теоретически зона покрытия составляет 60 километров на практике около 10 км. У BLUETOOTH существует один значительный минус. Основана на стандарте IEEE 802.16, который также называют Wireless. Скорость достигает 20 Мбит/сек. BLUETOOTH используют не только пользователи ПК. Для организации WI-FI сетей необходимо следующее :

«Локальная сеть» - Одноранговая локальная сеть. Концентратор может иметь различное количество портов подключения (обычно от 8 до 32). Запрещается доступ к ресурсам компьютера пользователям сети. Программное обеспечение сети. Компьютерные сети. В сетях с выделенным сервером реализуется клиент-серверная технология. Тип соединения - «шина».

«История создания сети» - На конечном пункте в компьютере все пакеты собираются в один файл. Информация передаётся по телефонным, радио- или спутниковым каналам связи. Спутниковые линии связи работают в 9 - 11 диапазонах частот и, в перспективе, в оптических диапазонах. ЛС типа «звезда». Интернет. Проверка теста. Характеристики каналов связи:

«Назначение компьютерных сетей» - Региональные сети — действуют в пределах города, региона. Назначение компьютерных сетей. Развитие познавательного интереса, творческой активности, воспитание информационной культуры. Оперативное получение нужной информации из библиотек и банков. Развитие умений самостоятельной работы с информацией. Локальные сети бывают одноранговые и с выделенным сервером.

«Глобальная сеть» - Передача данных в сети организована на основе протокола Internet - IP. Глобальные компьютерные сети работают на основе технологии коммутации пакетов, кадров и ячеек. В WAN на много важнее не качество связи, а факт существования связи. Обмен информацией между серверами сети осуществляется по высокоскоростным каналам связи или магистралям.

Без темы

2329 презентаций

Реализация рекурсивных запросов в динамическо...	Реализация предпрофессиональных программ в МБ...	Реализация плана мероприятий по противодейств...	Реализация образовательных программ ниу маи: ...	Реализация муниципального проекта «Безопасное...
РГОУ НПО «ПУ№3 г. Алатырь»	Расы и расизм	РАСШИРЕННОЕ СОВЕЩАНИЕ администрации школы, кл...	Расширенное заседание районного методического...	Расчет расхода муки с учетом ее влажности, оп...
Ребячья Республика	Региональное краеведение в контексте современ...	Региональный конкурс «Лучшее образовательное ...	Регулирование и проблемы отечественного сельс...	Результативность деятельности классного руков...
Результаты городских предметных олимпиад	Результаты городских предметных олимпиад	Результаты участия в дистанционных олимпиадах...	Рейтинг муниципальных детских садов: первый ш...	Рекомендации для родителей по обучению детей ...