hesh jadvallar

PPT 34 pages 1.3 MB Free download

34 pages

FaylHub.uz

Download via Telegram

Size 1.3 MB

File type PPT

Pages 34

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 34

hash tables hesh jadvallar bajardi:swd-001-guruh talabasi adashov muxriddin tekshirdi: isxakova (siddiqova) nargiza patxillaevna hozirda ma'lumotni massivda saqlash va keyinchalik ma'lumotni qidirishning bir necha usullari mavjud. hesh jadvallari saqlash/qidirish muammosiga keng tarqalgan yechimdir. ushbu taqdimot xesh jadvallarini taqdim etadi. hesh jadvallari ma'lumotlar tuzilmalari va boshqa ob'ektlar c++ dan foydalanish this lecture illustrates hash tables, using open addressing. before this lecture, students should have seen other forms of a dictionary, where a collection of data is stored, and each data item has a key associated with it. hesh jadvali nima? xesh-jadvalning eng oddiy turi bu yozuvlar massividir. ushbu misolda 701 ta yozuv mavjud. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] yozuvlar to'plami… . . . [ 700] this lecture introduces hash tables, which are an array-based method for implementing a dictionary. you should recall that we have seen dictionaries implemented in …

2 / 34

esa shaxs haqidagi ma'lumotlar mavjud. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] . . . [ 700] [ 4 ] number 506643548 the numbers might be identification numbers of some sort, and the rest of the record contains information about a person. so the pattern that you see here is the same pattern that you've seen in other dictionaries: each entry in the dictionary has a key (in this case an identifying number) and some associated data. hesh jadvali nima? xesh-jadval ishlatilayotganda, ba'zi nuqtalarda tegishli yozuvlar mavjud, boshqa nuqtalar esa "bo'sh". [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 506643548 number 233667136 number 281942902 number 155778322 . . . when a hash table is being used as a dictionary, some of the array locations are in …

3 / 34

re from 0 to 700). so, quick, what is (580,625,685 mod 701) ? yangi yozuv kiritish hesh qiymatini yaratishning odatiy usuli: [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 580625685 (number mod 701) 3 number 506643548 number 233667136 number 281942902 number 155778322 . . . three. yangi yozuv kiritish xesh qiymati yangi yozuvning joylashuvi uchun ishlatiladi. number 580625685 [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 506643548 number 233667136 number 281942902 number 155778322 . . . [3] so, this new item will be placed at location [3] of the array. yangi yozuv kiritish xesh qiymati yangi yozuvning joylashuvi uchun ishlatiladi. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 506643548 number 233667136 …

4 / 34

.and a third collision... to'qnashuvlar bu to'qnashuv deb ataladi, chunki [2] da allaqachon boshqa tegishli yozuv mavjud. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 701466868 number 506643548 number 233667136 number 281942902 number 155778322 . . . number 580625685 to'qnashuv sodir bo'lganda, bo'sh joy topmaguningizcha oldinga siljiting. but if there are any empty spots, eventually you will reach an empty spot, and the new item is inserted here. to'qnashuvlar bu to'qnashuv deb ataladi, chunki [2] da allaqachon boshqa tegishli yozuv mavjud. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 506643548 number 233667136 number 281942902 number 155778322 . . . number 580625685 number 701466868 yangi yozuv bo'sh joyga tushadi. the new record is always placed in the first available empty spot, after the hash value. …

5 / 34

topmagunimizcha oldinga intilamiz yoki bo'sh joyga yetib boramiz. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 701466868 number 506643548 number 233667136 number 281942902 number 155778322 . . . number 580625685 number 701466868 my hash value is [2]. not me. keep moving forward until you find the sought-after key... kalitni qidirish kalitni topmagunimizcha oldinga intilamiz yoki bo'sh joyga yetib boramiz. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 700] number 701466868 number 506643548 number 233667136 number 281942902 number 155778322 . . . number 580625685 number 701466868 my hash value is [2]. yes! in this case we find the key at location [5]. kalitni qidirish element topilganda, ma'lumot kerakli joyga ko'chirilishi mumkin. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ …

Want to read more?

Download all 34 pages for free via Telegram.

Download full file

About "hesh jadvallar"

hash tables hesh jadvallar bajardi:swd-001-guruh talabasi adashov muxriddin tekshirdi: isxakova (siddiqova) nargiza patxillaevna hozirda ma'lumotni massivda saqlash va keyinchalik ma'lumotni qidirishning bir necha usullari mavjud. hesh jadvallari saqlash/qidirish muammosiga keng tarqalgan yechimdir. ushbu taqdimot xesh jadvallarini taqdim etadi. hesh jadvallari ma'lumotlar tuzilmalari va boshqa ob'ektlar c++ dan foydalanish this lecture illustrates hash tables, using open addressing. before this lecture, students should have seen other forms of a dictionary, where a collection of data is stored, and each data item has a key associated with it. hesh jadvali nima? xesh-jadvalning eng oddiy turi bu yozuvlar massividir. ushbu misolda 701 ta yozuv mavjud. [ 0 ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] yoz...

This file contains 34 pages in PPT format (1.3 MB). To download "hesh jadvallar", click the Telegram button on the left.

Tags: hesh jadvallar PPT 34 pages Free download Telegram