|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti dasturiy injinering fakulteti
|
bet | 1/4 | Sana | 09.10.2024 | Hajmi | 0,87 Mb. | | #274363 |
Bog'liq Algoritm mustaqil ish
O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI
DASTURIY INJINERING FAKULTETI
Fan nomi: Algoritmlarni loyihalash
Guruh: CAL001
Bajardi: Xusenov Shoxrux
Tekshirdi: Mamadaliyev Xusniddin
Variant: 9
Mavzu: Raqamli axborotlarni qayta ishlashda Fur’ye usuli. Simleks tahlil.
Toshkent-2024
Mavzu: Raqamli axborotlarni qayta ishlashda Fur’ye usuli. Simleks tahlil.
Reja:
Kirish
Fur’ye usuli va simpleks tahlil to‘g‘risida tushuncha.
Asisiy qism
1. Fur’ye qatori asosida raqamli signallar.
2. Fur’ye trigonometrik qatori.
3. Fur’ye almashtirishining asosiy xossalari.
Xulosa
Foydalanilgan adabiyotlar.
Kirish
Fur’ye usuli (inglizcha: Fourier analysis) raqamli axborotlarni qayta ishlashda keng tarqalgan bir usuldir. Bu usulda, bir funksiya yoki bir axborotlar qatorining spektri, fur’ye tahlili orqali aniqlanadi. Fur’ye tahlili, belgilangan funksiyaning (yoki axborotlarning) zamondagi o‘zgarishlarni to‘g‘ri va burchak komponentlarga bo‘linib, ularning intensivliklari va fazalari aniqlanadi.
Fur’ye usulining amaliyoti, bir funksiya yoki bir axborotlarni sinus va kosinus funksiyalarining summalariga ayirishga asoslangan. Ushbu funksiyalar orqali kiritilgan axborotlarning zamondagi o'zgarishlari ifodalangan va ularning intensivliklari aniqlanadi. Fur’ye usuli, ma’lum bir funksiyaning amplitud va fazasini ko‘rsatuvchi spektr grafiklarini hosil qiladi.
Simleks tahlili (inglizcha: simplex analysis) esa optimallashtirish problemlarini yechishda qo‘llaniladigan bir algoritmadir. Bu algoritm linear optimallashtirishning hamda diskret optimallashtirishning bir qismini o‘z ichiga oladi. Simleks tahlili hamda tarqalish metodi orqali, maqsad funksiyasining qiymatini kamaytirishga yo‘naltirilgan o‘zgaruvchilar qiymatlarini topishga harakat qiladi.
Shuningdek, simplex tahlili, linearni optimallashtirishning bir xil muammolarini hal etishga yordam beradi. Ushbu usul, simplexning quti shaklidagi geometrik strukturasini ishlatadi, bu esa optimallashtirish muammolarni hal qilishda foydali hisoblanadi.
Fur’ye usuli va simleks tahlili, turli sohalarda qo‘llaniladigan ixtiyoriy matematik usullardir. Fur’ye usuli asosan signal ishlash, axborotlar analizi, rassomlik va boshqa sohalarda foydalaniladi. Simleks tahlili esa optimallashtirish muammolarni hal etishda qo‘llaniladi.
Fur’ye usuli:
1. Fur’ye tahlili, bir funksiyaning zamondagi o‘zgarishlarni sinus va kosinus funksiyalarining summalariga ayiradi. Ushbu funksiyalar, bazis funksiyalar sifatida ishlatiladi.
2. Fur’ye tahlili, analog funksiyalarni (masalan, analog audio signallarni) raqamli formatga o'tkazishda ham keng qo‘llaniladi.
3. Fur’ye tahlili, signal ishlash, axborotlar analizi, rassomlik, signal kompressiyasi, filtratsiya va spektral analiz sohalarda keng qo‘llaniladi.
4. Fur’ye tahlilini amaliyotda bajarish uchun, diskret Fur’ye tahlili (DFT) yoki tezlikli Fur’ye tahlili (FFT) algoritmalari ishlatiladi.
5. Fur’ye tahlili natijasida e’lon qilingan spektr grafiklari, original funksiyaning amplitud va fazasini ko‘rsatadi.
|
| |