Algoritmlar texnologiya sifatida. Samaradorligi Algoritmlar va boshqa texnologiyalar
Algoritmlar va boshqa texnologiyalar
Download 348.15 Kb.
|
2. Ma\'ruza matni. Algoritmlar samaradorligini baholash
Algoritmlar va boshqa texnologiyalar
Yuqoridagi misol shuni ko’rsatadiki, kompyuter apparat kabi algoritmlarni ham, texnologiya sifatida hisobga olinishimiz kerak. Umumiy tizim ish faoliyatini algoritm samaradorligiga ham bog'liq, va apparat kuchiga ham. Algoritm rivojlantirish sohasida jadal rivojlantirish bo’lyapti, boshqa kompyuter texnologiyalaridek. Savol tug’iladi, algoritmlar shunchalik muhimi, zamonaviy kompyuterlarda ishlaydigan bo'lsin, agar shunday kabi yuqori texnologiyalar boshqa sohalarda ulkan yutuqlarga erishilgan bo'lsa • zamonaviy kompyuter mimarileri va ularning ishlab chiqarish texnologiyalari; • osonlik bilan erishish, intuitiv grafik foydalanuvchi interfeysi (GUI); • Ob'ektga yo'naltirilgan tizimlar; • Integratsiyalashgan veb texnologiyasi; • tezroq tarmoqlari, simli va simsiz. Misol uchun, bir joydan boshqasiga olish uchun qanday belgilaydigan Web xizmat. Uni amalga oshirish bir yuqori samarali apparat, grafik foydalanuvchi interfeysi, bir global tarmoq va, ehtimol, bir ob'ekt yo'naltirilgan yondashuv yotadi. Bundan tashqari, bunday yo'nalishlarini topish kabi bir berilgan veb-xizmati tomonidan amalga muayyan operatsiyalar uchun zarur algoritmlarni foydalanish, ko'rish va enterpolasyon manzilini, xaritalar bilan foydalaniladi. Bundan tashqari, dastur,yuqori saviyada algoritmik mazmunini talab qilmaydi, kuchli algoritmlarga bog'liq. Bu dastur ishlash apparat ishiga bog'liq ekanligi ma'lum, va amaliy rivojlanishida turli algoritmlardan foydalaniladi. Biz hammamiz bilamizki, ilova yaqindan grafik foydalanuvchi interfeysi bilan bog'liq, va har qanday grafik foydalanuvchi interfeysini ishlab chiqish uchun talab algoritmlari kerak bo'ladi. Tarmoq ustida ishlaydigan ilovalarni eslatib o'tamiz. Ular faoliyat olib borishlari uchun, algoritmlarga asoslanga yo’nalishni olib borishlari kerak bo'ladi. Eng keng tarqalgan dasturlar tilda tuziladi, mashinadan farqli. Ularning kodi turli kompilyator va interpretatorlar bilan ishlov beriladi, turli algoritmlardan keng foydalanadi. Bundan tashqari, kompyuterlar kuchini doimiy o'sishi, ular tobora murakkab vazifalarni hal qilish uchun qo'llaniladi. Biz muammoni murakkabligini ortishimiz bilan, ikki saralash usullari qiyosiy tahlili misolida ko'rib turganimizdek eng muhim farqlar algoritmlarini samaradorligini ko'rinadi oshirilmoqda.Asosiy algoritmlar va ularni rivojlantirish usullari-asosiy xususiyatlatdan biri.Zamonaviy kompyuter texnologiyalari bilan, ayrim vazifalarni algoritmlarni bilmagan holda ham qilinishi mumkin, lekin bu sohada kop narsaga erishish mumkin. Mashqlar 1.2.1 Dastur darajasida zarur bo’lgan algoritmik content dasturini misol qilib keltiring va bu algoritmlarni funktsiyasini muhokama qiling 1.2.2 Deylik, bitta mashinada ikkita saralash algoritmni qiyosiy tahlil amalga oshirilmoqda. N elementlarni joylashtirish saralashi uchun 8n 2 kerak bo’ladi, birlashtirish saralashi uchun 64n lg n qadamlar kerak bo’ldi. Joylashtirish saralashi birlashtirish saralashidan qiymati oshsa, n ni qiymati qancha bo’lishi kerak? Download 348.15 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling