|
1. Tiykarǵı túsinik hám tariypler. Maǵlıwmatlardı súwretlew basqıshları
|
| bet | 3/10 | | Sana | 29.11.2022 | | Hajmi | 404 Kb. | | #32191 |
Bog'liq 1-lekciya Ma\'lumotnoma Arziqulov, 2.Jalgasova Shahsanem Filosofiya KT qq, Qishloq xo jalik sohalarida ishlatiladigan dasturlar va axborot -fayllar.org, 47244, Android Studioda asosiy komponen, Android Studioda, DISSERTATSIYA STRUKTURASI haqida, Дарс тахлили , oraliq nazorat 5.1, Документ Microsoft Word, KURS ISHI TAQRIZ, Mavzu 7 YOSH INQIROZI UNING SABABLARI VA ALOMATLARI, 063o49hp 1694898092566, J.Jo`raxolovga tavsifnoma.docxyyyyPrimitiv tippler (Maǵlıwmatlardıń ápiwayı tipleri). Aldınan belgili bolatuǵın, sazlanģan tipler dep te atalatuǵın kategoriyalar bolıp, hár qıylı programmalastırıw tillerinde hár qıylı bolıwı múmkin. Mısalı, C++ tilinde int (long, short, … ), float (double), char...
Paydalanıwshı tárepinen anıqlanatuģın tipler, egerde ámeldegi dúzilgen kategoriyalar qoyılǵan máseleni sheshiwge jetkilikli bolmasa qollanıladı.
Abstrakt tipler. Maǵlıwmatlar kategoriyalarınıń logikalıq qásiyetlerin anıqlawda paydalı instrument esaplanadı. “Abstrakt kategoriya” termini bazalıq matematika túsinigine baylanıslı. Usı tiplerdegi maǵlıwmatlar derlik apparatlıq hám programmalıq támiynat járdeminde struktura sıpatında fizikalıq ámelge asırılıwı múmkin. Biz abstract kategoriyalardı matematikalıq túsinik sıpatında anıqlaǵanımızda ortalıq hám waqıtlıq qatnaslardı itibarǵa almaymız. Bulardı ámelge asırıw máseleleri esaplanadı.
Maǵlıwmatlar strukturası.
Maǵlıwmatlar hár qıylı jollar tiykarında dúziliwi múmkin, logikalıq yamasa matematikalıq modeldiń dúziliwi maǵlıwmatlar strukturası dep ataladı. Konkret bir maǵlıwmatlar strukturasın tańlaw tómendegilerge baylanıslı:
- Real hádiysede elementler ara baylanıstı anıq ańlata alıwı kerek;
- Ol sonday ápiwayi dúziliwi kerek, zárúr bolǵanda ústinde nátiyjeli ámel orınlaw múmkin bólsın. Maǵlıwmatlar strukturasın úyreniw tómendegilerden ibarat:
- Strukturanı logikalıq ańlatıw;
- Strukturanı fizikalıq ámelge asırıw;
- Strukturanıń sapalı analizi, yaǵnıy elementlerdi saqlaw ushın qansha yad kolemi sarıplanıwın anıqlaw (yad sarpı) hám qayta islewge ketetuǵın waqtın (waqıt sarpı) esaplaw názerde tutıladı.
Waqıt sarpı. Struktura ústinde ámel orınlaw algoritmin atqarılıw waqtın esaplaw názerde tutıladı. Bunı esaplawda ataqlı úlken “O” notaciya túsinikti isletedi.
Yad sarpı. Kiriw maǵlıwmatların esapqa almaǵan halda, qollanılıp atırǵan algoritm ushın yadtan talap etiletuǵın qosımsha orın ajıratılıwı túsiniledi. Bunda da úlken “O” notaciyası qollanıladı.
Waqıt hám yad sarpın esaplaw ushın tómendegi jandasıwlar bar:
- U’lken O notaciya. f(x)=O(g(n)) dep belgilenedi, tek hám tek sonday oń c hám m konstanta bar bolıp, f(n)<=c*g(n) teńsizlik orınlı bolsa, barlıq n, n>=m jaǵdaylarda. Mısalı, bul funkciyanı 3n+2=O(n) dep alıw múmkin, sebebi 3n+2<=4n, n>=2 teńsizlik orınlı. Bul funktsiyanı 6*2n+n2=O(2n) dep alıw múmkin, sebebi n>=4 ushın 6*2n+n2<=7*2n ańlatpa orınlı. O(1) dep esaplaw waqtı ózgermes bolǵan jaǵdaydı belgileymiz. O(n2) ni kvadratlıq, O(n3) ti kublıq, O(2n) ni eksponencial dep ataladı. Eger algoritm orınlanıw waqtı O(log n) bolsa, O(n) ǵa qaraǵanda tez algoritm dep esaplanadı.
- Omega notaciya. f(x)=Ω(g(n)) dep belgilenedi, tek hám tek sonday oń c hám m konstanta bar bolıp, f(n)<=c*g(n) teńsizlik orınlı bolsa, barlıq n, n>=m jaǵdaylarda. Mısalı, bul funkciyanı 3n+2=Ω(n) dep alıw múmkin, sebebi 3n+2>=3n, n>=1 teńsizlik orınlı. Bul funktsiyanı 6*2n+n2=Ω(2n) dep alıw múmkin, sebebi n>=1 ushın 6*2n+n2>=6*2n ańlatpa orınlı.
- Teta notaciya. (x)=θ(g(n)) dep belgilenedi, tek hám tek sonday oń c hám m konstanta bar bolıp, f(n)<=c*g(n) teńsizlik orınlı bolsa, barlıq n, n>=m jaǵdaylarda. Mısalı, bul funkciyanı 3n+2=θ(n) dep belgilew múmkin, sebebi 3n+2>=3n, n>=1 hám 3n+2<=4n barlıq n>=2 de teńsizlik orınlı. Bul funktsiyanı 6*2n+n2=θ(2n) dep alıw múmkin.
|
| |
