fıbonaccı search algorıtmı

PPTX 391,7 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1750317141.pptx /docprops/thumbnail.jpeg fıbonaccı search algorıtmı fibonacci search algoritmi prezentatsiya 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 …

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. lineer (sızıqlı) izlew algoritmi 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ı. 1.3-§. izlew algoritmleriniń nátiyjeliligi analizi hám algoritmlerdiń ámeliy qollanılıwı. izlew algoritmleriniń nátiyjeliligin bahalawda tiykarǵı ólshem sıpatında jumis waqtı (time complexity) hám estelik sarpı …

o (log log n). o (n) awa fibonacci izlew o (1); log n log n awa 2- keste 1.4-§. fibonacci sanlarınıń tariyxı hám olardıń 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-§. fibonacci sanların programmada payda etiw usılları. 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 …

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 talqılaw hám nátiyjelilikti bahalaw (ámeliy joybarlardaǵı mısallar). 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. nátiyjelilik kriteriyaları: 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 beyimlesiwshilik teoriyalıq analiz (asimptotikalıq quramalılıq): algoritm túri eń jaqsı jaǵday ortasha jaǵday eń jaman jaǵday sızıqlı izlew o (1); o (n) …

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) …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "fıbonaccı search algorıtmı"

1750317141.pptx /docprops/thumbnail.jpeg fıbonaccı search algorıtmı fibonacci search algoritmi prezentatsiya 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á...

Формат PPTX, 391,7 КБ. Чтобы скачать "fıbonaccı search algorıtmı", нажмите кнопку Telegram слева.

Теги: fıbonaccı search algorıtmı PPTX Бесплатная загрузка Telegram