🗊Презентация ფენვიკის ხე

Нажмите для полного просмотра!
ფენვიკის ხე, слайд №1ფენვიკის ხე, слайд №2ფენვიკის ხე, слайд №3ფენვიკის ხე, слайд №4ფენვიკის ხე, слайд №5ფენვიკის ხე, слайд №6ფენვიკის ხე, слайд №7ფენვიკის ხე, слайд №8ფენვიკის ხე, слайд №9ფენვიკის ხე, слайд №10ფენვიკის ხე, слайд №11ფენვიკის ხე, слайд №12ფენვიკის ხე, слайд №13

Вы можете ознакомиться и скачать презентацию на тему ფენვიკის ხე. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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


Слайд 1


ფენვიკის ხე, слайд №1
Описание слайда:

Слайд 2


ფენვიკის ხე, слайд №2
Описание слайда:

Слайд 3





ამოხსნა სტატიკური მონაცემებისათვის
Описание слайда:
ამოხსნა სტატიკური მონაცემებისათვის

Слайд 4





ფენვიკის ხე: შესავალი
ჩვენი მიზანია გამოვთვალოთ ელემენტთა ჯამი [1,i] ინტერვალში.
გამოვიყენოთ ის ფაქტი, რომ ნებისმიერი რიცხვი შეიძლება წარმოვადგინოთ 2-ის ხარისხების ჯამით.
გამოვიყენოთ ეს თვისება [1,i] ინტერვალის წარმოსადგენად.
13 = 8 + 4 + 1
[1, 13] = [1, 8] + [9, 12] + [13, 13]
Описание слайда:
ფენვიკის ხე: შესავალი ჩვენი მიზანია გამოვთვალოთ ელემენტთა ჯამი [1,i] ინტერვალში. გამოვიყენოთ ის ფაქტი, რომ ნებისმიერი რიცხვი შეიძლება წარმოვადგინოთ 2-ის ხარისხების ჯამით. გამოვიყენოთ ეს თვისება [1,i] ინტერვალის წარმოსადგენად. 13 = 8 + 4 + 1 [1, 13] = [1, 8] + [9, 12] + [13, 13]

Слайд 5





ფენვიკის ხე: ინტერვალები
ხის წვეროებში ჩვენ ვინახავთ [i -2^r+1, i] ინტერვალში შემავალი ელემენტების ჯამს, სადაც r არის ბოლო არანულოვანი ციფრის პოზიცია i-ის ორობით ჩანაწერში.
მაგალითი: 
1310 = 11012, ბოლო არანულოვანი ციფრი დგას 0 პოზიციაზე.
410 = 1002, ბოლო არანულოვანი ციფრი დგას 2 პოზიციაზე.
Описание слайда:
ფენვიკის ხე: ინტერვალები ხის წვეროებში ჩვენ ვინახავთ [i -2^r+1, i] ინტერვალში შემავალი ელემენტების ჯამს, სადაც r არის ბოლო არანულოვანი ციფრის პოზიცია i-ის ორობით ჩანაწერში. მაგალითი: 1310 = 11012, ბოლო არანულოვანი ციფრი დგას 0 პოზიციაზე. 410 = 1002, ბოლო არანულოვანი ციფრი დგას 2 პოზიციაზე.

Слайд 6





ფენვიკის ხის სტრუქტურა
f[i]=i-ური ელემენტის მნიშვნელობა
c[i] = f[1] + f[2] + … + f[i]
 
tree[i] = [i-2^r +1,i] ინტერვალში მყოფი ელემენტების ჯამი
Описание слайда:
ფენვიკის ხის სტრუქტურა f[i]=i-ური ელემენტის მნიშვნელობა c[i] = f[1] + f[2] + … + f[i] tree[i] = [i-2^r +1,i] ინტერვალში მყოფი ელემენტების ჯამი

Слайд 7





ფენვიკის ხის მაგალითი
Описание слайда:
ფენვიკის ხის მაგალითი

Слайд 8





ფენვიკის ხის სტრუქტურა
Описание слайда:
ფენვიკის ხის სტრუქტურა

Слайд 9





ფენვიკის ხე: შეკითხვა (Query)
Описание слайда:
ფენვიკის ხე: შეკითხვა (Query)

Слайд 10


ფენვიკის ხე, слайд №10
Описание слайда:

Слайд 11





ფენვიკის ხე: განახლება (Update)
Описание слайда:
ფენვიკის ხე: განახლება (Update)

Слайд 12


ფენვიკის ხე, слайд №12
Описание слайда:

Слайд 13


ფენვიკის ხე, слайд №13
Описание слайда:



Похожие презентации
Mypresentation.ru
Загрузить презентацию