Ахборот тизимлари ва технологиялари Кириш

Бинар қидирув (тенг иккига бўлиш усули)
Фараз қилайлик, ўсиш тартибида тартибланган сонлар массиви берилган бўлсин. Ушбу усулни асосий ғояси шундан иборатки, тасодифий қандайдир A_M элемент олинади ва у Х қидирув аргументи билан таққосланади. АгарA_M=Х бўлса, у ҳолда қидирув якунланади; агар A_MM>X бўлса.
М ихтиёрий танланганда ҳам таклиф қилинаётган алгоритм коррект ишлайди. Шу сабабали М ни шундай танлаш лозимки, тадқиқ қилинаётган алгоритм самаралироқ натижа берсин, яъни уни шундай танлайликки, иложи борича келгуси жараёнларда иштирок этувчи элементлар сони кам бўлсин. Агар биз ўртача элементни, яъни массив ўртасини танласак ечим мукаммал бўлади.
Қуйидаги чизма кўринишида берилган массивни қараб чиқайлик. Фараз қилайлик, биздан калити 52 га тенг бўлган элементни топиш талаб қилинсин. Дастлабки таққосланадиган элемент 49 бўлади. 49<52 бўлгани учун сабабли, кейинги қидирув 49 дан юқорида турган элементлар орасида амалга оширилади. Янги ҳосил бўлган массив ўртаси 86. Агар берилган калит билан ушбу калитни таққосласак 86>52 бўлади. Демак, навбатдаги қидирувлар 86 билан 49 орасидаги элементлар ичида амалга оширилиши лозим. Кейинги қадамда маълум бўлдики, қаралаётган элементлар ўртасидаги элемент калити 52 га тенг. Шундай қилиб, массивда берилган калитга тенг бўлган элементни топдик.



Тест саволлари:
1. Хабар нима?
А. Бирор объeктни аниқловчи ахборот
Б. Бирор воқeани акс eттирувчи ахборот.
C.* Бирор моддий кўринишда мужассамланган ва уни ифодаловчи ахборот.
Д. Тўғри жавоб йўқ

2. Тeхник воситаларда бошқариш ва маълумотларниқайта ишлашнинг барча функсиялари инсон иштирокисиз амалга ошириладиган ахборот тизимлари — бу …

мeханик ахборот тизимлари

1. 
   *автоматлаштирилган ахборот тизимлари
   
2. 
   қўллик ахборот тизимлари
   
3. 
   автоматик ахборот тизимлари
   
4. 
   Тўғри жавоб йўқ