Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti mustaqil ish mavzu


Download 193.76 Kb.
bet1/5
Sana11.01.2022
Hajmi193.76 Kb.
#309354
  1   2   3   4   5
Maxamatov Fazliddin 013-18
Bog'liq
ingliz tili grammatikasi rustamov, python matematik funksiya, 2-Amaliy mashg‘ulot AEMS (1), Английский тест 5-семестр, Milliy g'oya, ma`naviyat asoslari va huquq ta'limi fanlarini o'q, Milliy g'oya, ma`naviyat asoslari va huquq ta'limi fanlarini o'q, Milliy g'oya, ma`naviyat asoslari va huquq ta'limi fanlarini o'q, Английский тест 5-семестр, O. N. Imomov hayot faoliyati xavfsizligi-fayllar.org, Mavzu Abonent kirish tarmoqlari. Pon, xdsl, 3G 4G, kabelli inte-fayllar.org


MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

MUSTAQIL ISH

MAVZU: Hisoblash modellari.

RAM va RASP mashinalari.



Bajardi: Maxamatov F

Guruh: 013-18

Toshkent-2021

Reja:

Kirish.

-Algoritmlarni tahlil qilish



Asosiy qism.

-Hisoblash modellari;

-Saqlangan dastur modeli;

-Eng oddiy hisoblash modeli: Turing mashinasi.



Xulosa.

-RAM va RASP to’g’risida



Foydalanilgan adabiyotlar ro’yxati:

А. Ахо, Дж. Хопкрофт, Дж. Ульман

Построение и анализ вычислительных алгоритмов. – 1979

Algoritmlarni tahlil qilishda dastlabki muammo ma'lumotlar va yechim natijalarini alohida taqdim etishdir. Vakillarni tanlash tabiiy ravishda muammoni hal qilish mumkin bo'lgan algoritmlariga cheklovlar qo'yadi. Biroq, ushbu yondashuv algoritmlarni baholash uchun zarur mezonlarni kiritishga imkon beradi. Bundan tashqari, biz dastlabki ma'lumotlarning hajmini tavsiflovchi aniq sonli parametrlar to'plami har bir aniq muammo bilan bog'liq deb taxmin qilamiz. Masalan, ikkita tabiiy sonni ko'paytirish masalasi uchun bunday parametrlar omillarni ifodalashning bit chuqurligi va matritsani ko'paytirish masalasi uchun asl matritsalarning qatorlari va ustunlari soni, albatta, matritsani ko'paytirish ta'rifining to'g'riligi uchun zarur bo'lgan tenglik. Bog'langan grafik tepalari orasidagi eng qisqa yo'lni topish muammosi uchun parametr grafadagi tepalar soni va boshqalar bo'lishi mumkin.

Dastlabki ma'lumotlarning o'lchamlari funktsiyasi sifatida algoritm sarflagan vaqt ushbu algoritmning vaqt murakkabligi deb ataladi. Ushbu murakkablikning boshlang'ich parametrlari qiymatlari ortib borishi chegarasidagi xatti-harakatiga asimptotik vaqt murakkabligi deyiladi.

Kapasitivlik murakkabligi va asimptotik kapasitivlik murakkabligi tushunchalari taklif qilingan algoritm yordamida muammoni hal qilish uchun zarur bo'lgan xotira resurslari miqdorini aniqlaydigan funktsiyalar kabi aniqlanadi. Odatda asimptotik murakkablik

Biroq ushbu algoritm bilan echilishi mumkin bo'lgan muammoning o'lchamini aniqlaydigan asimptotik murakkablik ekanligini unutmasligimiz kerak.

Misol


Algoritm Vaqtning murakkabligi n parametri funktsiyasi sifatida (milodiy) yilda hal qilingan masala n parametrining maksimal qiymati

1 soniya 1 min 1 soat

A1 n 1000 6104 3.6106

A2 n log2n 140 4893 2.0105

A3 n2 31 244 1897

A4 n3 10 39 153

A5 2n 9 15 21

A6 n! 6


E'tibor bering, algoritmning asimptotik murakkabligi hisoblash moslamasining xususiyatlari o'zgarganda ham xarakterlanadi. Masalan, kompyuter tezligini o'n baravar tezlashtirishga erishildi deylik. Ushbu tezlanishning ta'siri quyidagicha ifodalanishi mumkin

Algoritm


Vaqtinchalik

murakkablik Tezlashishdan oldin maksimal qiymat Tezlashgandan keyingi maksimal qiymat

A1 n S1 10S1

Katta n uchun A2 n log2n S2 -10S2

A3 n2 S3 3.16S3

A4 n3 S4 2.15S4

A5 2n S5 S5 + 3.3

A6 n! S6 S6




Download 193.76 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling