|
Algoritmlarni loyihalash
|
| bet | 1/5 | | Sana | 21.04.2023 | | Hajmi | 424 Kb. | | #53087 |
Bog'liq Mustaqil ish Yakuniy, 8-Mavzu bosimni o’lchash usullari va asboblari. Reja, Navoiy davlat konchilik instetuti 7b-20met guruxi talabasi Raxmo-fayllar.org, Reja Temir gruppachasi elementlarining umumiy tavsifi Temir – -fayllar.org, 3-tajriba. Algoritm loyihalash, Lobaratoriyalar xammasi(2), Mundarija mavzu O\'zbekiston Respublikasida uzluksiz iqtisodiy t, BUXORO AMIRLIGINING AG’DARILISHI BXSRNING TUZILISHI maqola, Asadova Aziza Fozil qizi (2), HISOBOT 1 (2), Hisobot 4, Hisobot 12, Hisobot 9, HISOBOT 2
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI
Telekommunikatsiya injiniringi
kafedrasi
“ALGORITMLARNI LOYIHALASH”
Fanidan
MUSTAQIL ISH
« Mavzu: Segment daraxti (Segment tree) »
Bajardi: Yo’ldashev S.
Qabul qildi: Yusupova J.
MUNDARIJA
Kirish…………………………………………………………….................3
1. Algoritmlar va boshqa texnologiyalar.……………………....................4
2. Murrakkablikga ega saralash algoritmlari ……………………………...6
3. Segment daraxti ………………..............................................................9
Xulosa……………………………………………………………………….11
Adabiyotlar ro’yxati..................................................................................12
Kirish
Algoritmlar fanini o‘qitishdan maqsaa - informatika o‘qituvchisining kasbiy sohasida egallashi lozim boMgan bilimlar va amalda qoMlash uchun ko'nikma va malakalami shakllantirish va rivojlantirishdan iborat. Ushbu dasturda har bir kasb egasi uning faoliyat ko‘rsatish turidan qat’i nazar egallashi kerak boMgan tayanch nazariy va amaliy maMumotlarni o‘z ichiga oladi. Algoritmlar fanining vazifasi: algoritm tushunchasi va uning xossalari, algoritm ijrochilari, algoritmlami tasvirlash usullari, rekursiya va iteratsiya, algoritmning murakkabligi tushunchasi, algoritm turlari. samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar bilimlari bilan tanishtirish; algoritmik tillaming asosiy tushunchalari: steklar, navbatlar, daraxtlar, algoritmlar tahlili 3 kabilar haqida ma'lumotlar berish; saralash algoritmlari, qo^shib saralash, almashish usulida saralash, saralashning Sheyker, Sheila usullari, piramida usulida saralash, turnir usulida saralash va ulardan foydalanish usullari haqida tasavvurlar hosil qilish; qidiruv usullari: binar qidiruv. Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo‘yicha qidiruv; Rabin-Karp algoritmi, rekursiv algoritmlar bilan tanishish; paskal dasturlash tili, dasturlash tilining alifbosi, buyruqlar tizimi va operatorlari, kattaliklar va ularning tiplari, massivlar, chiziqli, tarmoqlanuvchi va takrorlanuvchi operatorlar, funksiya va protseduralar, fayllar bilan ishlash, tilning grafik imkoniyatlari haqidagi maMumotlarga ega bo‘lishdan iborat. “Algoritmlar” o‘quv fanini o‘zlashtirish jarayonida amalga oshiriladigan masalalar doirasida talaba: - algoritm va uning xossalari, algoritmik tillar, qidiruv usullari: binar qidiruv, Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv, muvozanatlashtirilgan daraxt bo'yicha qidiruv; Rabin-Karp algoritmi, rekursiv algoritmlar, saralash algoritmlari, qo‘shib saralash, almashish usulida saralash, saralashning Sheyker, Sheila usullari, piramida usulida saralash, tumir usulida saralashlar to ‘g‘risida tasavvurga ega bo"lishi; - algoritmlar, sarnarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar, dasturlash tillari, chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar, modulli dasturlar, dastur tuzishni bilishi va ulardan foydalana olishi; - algoritmlarni tasvirlash usullari, samarali algoritmlar. “ Algoritmlar” o'quv fanini o ‘zlashtirishda talaba yuqorida ta’kidlab o ‘tilgan bilim va ko‘nikmalarga ega bo‘ladi.
|
| |
