Fıbonaccı search algorıtmı - Информатика и ИТ - Презентации

Fıbonaccı search algorıtmı

Загружено в:

19.06.2025

Скачано:

0

Размер:

391.6689453125 KB

FIBONACCI SEARCH ALGORITMI Prezentatsiy a

MAZMUNÍ KIRISIW 1-BAP: IZLEW ALGORITMLERI HAQQINDA ULÍWMA TÚSINIK 1.1- §. Izlew algoritmleri túsinigi hám túrleri 1.2- §. Sızıqlı hám binar izlew algoritmleri 1.3- §. Izlew algoritmleriniń nátiyjeliligin talqılaw hám algoritmlerdiń ámeliy qollanılıwı 1.4 -§ . Fibonacci sanlarınıń tariyxı hám olardıń qásiyetleri 1.5 -§ . Fibonacci sanların programmada payda etiw usılları 1.6 -§ . Fibonachchı izlew algoritminiń matematikalıq tiykarı hám basqa algoritmler menen salıstırılıwı 1.7 -§ . Programmalıq qurallardı tańlaw (C++) 1.8 -§ . Fibonacci izlew algoritmin kodlaw (ámeliy mısal) 1.9 -§ . Nátiyjelerdi talqılaw hám nátiyjelilikti bahalaw, (ámeliy joybarlardaǵı mısallar) Juwmaq

KIRISIW Temanıń aktuallıǵı: Házirgi kúnde informaciyalıq texnologiyalar hám programmalıq támiynat sistemaları jedel pátler menen rawajlanıp baratırǵanlıǵı sebepli, úlken kólemdegi maǵlıwmatlar bazasında tez hám isenimli izlew algoritmleriniń áhmiyeti barǵan sayın artıp barmaqta. Ásirese, maǵlıwmatlar bazası, jasalma intellekt, veb-qosımshalar hám mobil qosımshalar tarawında nátiyjeli izlew algoritmlerin tańlaw hám olardı optimallastırıw búgingi zaman talabı bolıp esaplanadı. Kurs jumısınıń tiykarģı maqseti - Fibonacci izlew algoritmin tolıq úyreniw, oniń islew principlerin talqılaw, basqa algoritmler menen salıstırıw, abzallıq hám kemshiliklerin anıqlaw, sonday-aq, oni real turmıslıq máselelerde qollanıw imkaniyatların úyreniwden ibarat. 16 3715 25 1A 0E12 10 19 0C 07 03 0C 14 19

1§-. IZLEW ALGORITMLERI HAQQINDA ULÍWMA TÚSINIK Málimleme texnologiyaları jedel rawajlanıp atırǵan búgingi dáwirde úlken kólemdegi maǵlıwmatlar menen islesiw zárúrligi artıp barmaqta. Maǵlıwmatlar bazaları, veb- saytlar, mobil qosımshalar hám programmalıq támiynatlarda kerekli maǵlıwmattı tez tabıw nátiyjeli hám optimallastırılǵan izlew algoritmleri járdeminde ámelge asırıladı. Sonlıqtan, izlew algoritmleri zamanagóy programmalastırıw hám informatikanıń eń áhmietli baǵdarlarınan biri bolıp esaplanadı.Izlew algoritmleri - bul berilgen maǵlıwmatlar toplamında anıq bir mánis yamasa elementti tabıw ushın qollanılatuǵın usıllar hám tártip-qaǵıydalar kompleksi bolıp tabıladı. Olar hár qıylı tarawlarda, atap aytqanda, kompyuter ilimleri, jasalma intellekt, veb-izlew sistemaları, genetikalıq talqılawlar, robototexnika hám elektron kommerciyada keńnen qollanıladı.

1.2 -§. LINEAR HÁM BINAR IZLEW ALGORITMLERI. Izlew algoritmleri magliwmatlar toplamınan kerekli elementti tabiw ushin qollanıladı. Eń kóp qollanılatuǵın yeki tiykarǵı algoritm lineer (sızıqlı) hám binar (eki bólekli) izlew algoritmleri. Olar ápiwayılıq hám nátiyjelilik jaǵınan bir-birinen parıq qıladı. Tómende hárbir algoritmniń islew principi, abzallıqları, kemshilikleri hám ámeliy misallar keltirilgen. • Sızıqlı izlew - bul eń ápiwayı izlew algoritmi bolip, massiv yamasa dizimdegi barlıq elementlerdi basınan aqırına shekem tekseredi. Eger izlenip atırgan mánis tabılsa, oniń indeksi qaytarıladı. Bolmasa, "element tabılmadı" degen nátiyje qaytarıladı.Lineer (Sızıqlı) izlew algoritmi

1 . 3 - § . I Z L E W A L GOR IT M L E R I N IŃ N Á T IY J E L IL I GI A N A L IZ I HÁ M A L GOR IT M L E R D I Ń Á M E L IY QOL L A N IL IW I. Izlew algoritmleriniń nátiyjeliligin bahalawda tiykarǵı ólshem sıpatında jumis waqtı (time complexity) hám estelik sarpı (space complexity) yesapqa alınadı. Sonday-aq, algoritmniń anıqlıǵı, iykemlesiwsheńligi hám keńeyiwsheńligi de ámeliy sistemalarda áhmiyetli faktorlar yesaplanadı. Hárbir izlew algoritmi túrli jaģdaylarda hár qıylı nátiyjeler beredi. Sol sebepli, olar real turmısta optimal sheshim tabıw ushın tallanadı hám tańlanadı.

Algoritmlerdiń nátiyjeliligin talqılaw. Izlew algoritmleriniń nátiyjeliligi quramalılıq dárejesi (big O notation) arqalı analizlenedi. Tómendegi kestede belgili izlew algoritmleriniń quramalılıq dárejeleri kórsetilgen: Algoritm túri Jaqsı jaǵday Ortasha jaǵday Jaman jaǵday Tártiplesken boliwi Sızıqlı izlew O (1); (n/2); O (n) Joq Binar izlew O (1); log n log n Awa Interpolatsiya izlewi O (1); O (log log n). O (n) Awa Fibonacci izlew O (1); log n log n Awa 2- Keste

1.4-§. FIBONACCI SANLARINIŃ TARIYXI HÁM OLARDIŃ QÁSIYETLERI. Fibonacci sanları birinshi márte 1202-jili italiyalı matematik Leonardo Pisa, yaǵnıy Fibonacci tárepinen "Liber Abaci" ("Esaplaw kitabı") shigarmasında keltirilgen. Bul shıǵarmada Fibonacci Hindstan hám arab dúnyasınan alınǵan matematikalıq bilimlerdi Evropaǵa tanıstırdı. Fibonacci sanları túsinigi bolsa ol tárepinen tómendegi matematikalıq másele arqalı anlatılgan: "Qafasqa hár ayda juplasatuģın hám hárbir juplıqtan hárdayım jaña jup tuwılatuģın qoyanlar qoyılsa, bir jilda qansha jup qoyan boladı?" Bul ápiwayı model arqalı hár ayda tuwılǵan jup qoyanlar sanı Fibonacci izbe-izligin qurawın kórsetti. Yaǵnıy, hárbir keyingi san aldınģı eki sannıń qosındısınan ibarat: Fibonacci sanlarınıń dáslepki elementleri tómendegishe: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,...

1.5-§. F IBONACCI SANLARIN PROGRAMM ADA PAYDA ET IW USIL LARI. Fibonacci sanları programmada túrli usıllar menen esaplanadı. Olardıń hár biri belgili jaǵdaylarǵa sáykes keledi hám nátiyjelilik dárejesi hár qıylı. Tómende keń tarqalǵan úsh tiykarǵı usıl kórip shıǵıladı: 1. Rekursiv usil. Rekursiv qatnasta hárbir san aldınģi eki san tiykarında qayta shaqiriw arqalı esaplanadı: Abzallıqları:  Kodtaǵı ańlatpası júdá ápiwayı hám túsinikli. Kemshilikleri:  Júdá áste isleydi.  Hárbir san qayta-qayta esaplanadı, bul bolsa O (2^n) waqıt quramalılıǵın keltirip shıǵaradı.

1.7-§. PROGRAMMALIQ QURALLARDI TAŃLAW (C++) Fibonacci izlew algoritmin programmalıq jaqtan ámelge asırıwda paydalanılatuģın programmalastırıw tili hám quralların tańlaw áhmiyetli. Tańlawda tómendegi faktorlar itibarǵa alınadı: • Algoritmniń quramalılıǵı hám islew tezligi; • Platformanıń qolaylıǵı; • Keńeytiw hám testlew imkaniyatları; • Kodti túsiniw ańsatlıǵı hám klass sheńberleri.

1.8-§. FIBONACCI IZLEW ALGORITMIN KODLAW (ÁMELIY MISAL). Fibonacci izlew algoritmi - bul tártiplesken massivte izlewdi ámelge asırıw ushin arnalgan algoritm bolip tabıladı. Ol ekige bóliw (binar) izlewge uqsas, biraq Fibonacci sanları tiykarında indeksti saylap alıw arqalı parıqlanadı. Algoritmnıń abzallıǵı sonda, ol salıstırmalı az muǵdardaǵı salıstırıwlar menen elementti anıqlaydı. Bul baǵdarlamada: • Dáslep Fibonacci sanları anıqlanadı; • Izlew aralıqları Fibonacci sanları tiykarında anıqlanadı; • Hár bir qádemde indeks anıqlanıp, kerekli element penen salıstırıladı; • Nátiyjede tabilgan elementtiń indeksi yamasa -1 (tabilmagan) qaytarıladı. Abzallıqları: • Binar izlew sıyaqlı nátiyjeli; • Qosımsha ajıratılǵan segmentli sistemalarda jaqsı isleydi.

1.9-§. NÁTIYJELERDI TALQILAW HÁM NÁTIYJELILIKTI BAHALAW (ÁMELIY JOYBARLARDAǴI MISALLAR). Fibonacci izlew algoritminiń nátiyjeliligin analizlew ushin oni basqa keń tarqalgan izlew usılları menen salıstırıw kerek. Ásirese, linear izlew hám binar izlew algoritmleri menen salıstırıp oniń abzallıq hám kemshiliklerin anıqlaw múmkin . • Qádemler sanı (salıstırıwlar sanı) • Jumıs islew waqtı (Time Complexity) • Massivtegi elementler sanı (n) artqan sayın tezliktiń ózgeriwi. • Tártiplesken massivlerge beyimlesiwshilikNátiyjelilik kriteriyaları:

T E O R I YA L IQ A NA L IZ ( AS IM P TO TI K A L IQ Q UR AM A L IL I Q ) : Algoritm túri Eń jaqsı jaǵday Ortasha jaǵday Eń jaman jaǵday Sızıqlı izlew O (1); O (n) O (n) Binar izlew O (1); log n log n Fibonacci izlew O (1); log n log n Fibonacci izlew algoritminiń quramalılıǵı O (log n) bolıp, bul onı binar izlewge júdá uqsas etedi. Biraq, Fibonacci izlew ayırım jaǵdaylarda binar izlewden kemirek yad operaciyaların ámelge asıradı, sebebi ol indekslerdi tek qosıw hám alıw arqalı esaplaydı (bóliw emes).

F I BO NA CC I IZ L E W A L G O RIT M IN IŃ A NI Q L A NG AN S IPATL A M A SI Fibonachchi izlew algoritmi - bul tártiplesken massivler yaki dizimler boyinsha magliwmatlardı tez hám nátiyjeli izlew imkaniyatın beriwshi algoritm bolip tabıladı. Ol Fibonacci sanları izbe-izligi tiykarında isleydi hám binar izlew algoritmine uqsas islew principi menen ayırım jaǵdaylarda resurslardı nátiyjeli basqaradı. Keliń hár bir bántti óz aldına kórip shıǵayıq: Úlken kólemdegi tártiplesken massivlerde nátiyjeli isleydi: • Fibonacci izlew algoritmi úlken ólshemdegi tártiplesken massivler yaki magliwmatlar toplamlarında nátiyjeli islew ushin arnalgan. Tártiplesken massivler degende, elementler óz ara duris tártipte jaylasqan (misalı, kemeyip barıwshı yamasa artıp barıwshı tártipte) bolgan magliwmatlar túsiniledi. Binarlıq izlewge uqsas, biraq ayırım jaģdaylarda resurslardı kóbirek talap etedi: • Fibonachchi izlew algoritmi binar izlew algoritmine uqsas, sebebi ekewi de keń tarqalgan izlew usılları, biraq Fibonachchi izlewdiń abzallıǵı sonda, ol óziniń keńeytilgen strukturası menen, ayırım jaģdaylarda jáne de nátiyjelirek isleydi.

JUWMAQ Zamanagóy informatika hám programmalastırıw tarawlarında izlew algoritmleriniń orni júdá úlken. Maǵlıwmatlardı tez hám nátiyjeli izlew, olarǵa jedel múrájat etiw búgingi kúnde IT industriyasınıń, atap aytqanda, úlken kólemdegi maǵlıwmatlar menen isleytuǵın tarawlardıń tiykarǵı zárúrliklerinen biri bolıp esaplanadı. Usı kurs jumısında kórip shıǵılǵan Fibonacci izlew algoritmi mine usınday nátiyjeli izlew usıllarınan biri yesaplanadi. Linear hám binar izlew algoritmlerine toqtalıp, olardıń islew principleri, waqıt quramalılıǵı (time complexity) hám ámeliyattaǵı ornı analizlendi. Bul bap arqalı izlew algoritmleriniń ulıwma tábiyatın túsinip alıwǵa tiykar jaratıldı.

DÍQQATÍŃÍZ USHÍN RAXMET! 1906 040A1706

Похожие

Python dasturlash tilida def funksiyasi. Pythonda funksiyalarni tekshirish unittest moduli

Расмий сайтни ижтимоий тармоқларда оммалаштириш

Internet in my life

GOOGLE kompaniyasi

Интернет тармоги хизматлари