matritsalarni ko‘paytirishda vinograd usuli va samarali algoritmlar

DOCX 49 стр. 310,5 КБ Бесплатная загрузка

49 стр.

FaylHub.uz

Скачать через Telegram

Размер 310,5 КБ

Тип файла DOCX

Страницы 49

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 49

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ matritsalarni ko’paytirishda vinograd usuli va samarali algoritmlar mundarija kirish 3 i – bob. matritsalar haqida umumiy tushuncha 8 1.1 matrisa tushunchasi 8 1.2 matrisalar ustida amallar 10 1.3. tеskari matritsa 16 1.4. matritsalarni ko’paytirishda vinograd usuli 19 ii – bob. 23 2.1. algoritmlar haqiqda umumiy tushuncha 23 2.2. samarali algoritmlar 26 xulosa 37 foydalanilgan adabiyotlar ro’yxati 38 kirish ma'lumki ehm berilgan algoritmlarni formal bajaruvchi avtomat hisoblanadi, shuning uchun biror masalani ehmda yechishda unga mos algoritmni berish zarur. algoritmni ehmga uzatishda esa uni maxsus «mashina tili»ga o'girib mashina kodida yozilgan dasturga aylantiriladi. shu bilan bir qatorda ehmning turli xil tiplari turlicha tillarga ega bo'ladi, ya'ni biror ehm uchun yozilgan dastur boshqa ehm uchun tushunarsiz bo'lishi mumkin. shunday qilib, har bir ehm faqat o'zining «mashina tili»da yozilgan dasturlarnigina tushunishi va bajarishi mumkin. mashina kodida yozilgan dasturlarning ko'rinish …

2 / 49

gi; — tuzilgan dastur matnining ko'rinish sifatini keskiri oshiradi; — ishlatilishi mumkin bo'lgan amallar majmui mashina amallari majmuiga bog'liq emas; — bajariladigan amallar odam uchun qulay ko'rinishda, ya'ni amalda qabul qilingan matematik belgilashlarda beriladi; — amallar operandlari uchun dasturchi tomonidan beriladigan shaxsiy ismlar qo'yish mumkinligi; — mashina uchun ko'zda tutilgan ma'lumot tiplaridan tashqari yangi tiplar kiritish imkoniyati yaratilganligi. shunday qilib, ma'lum ma'noda aytish mumkinki, algoritmik tillar mashina tiliga bog'liq emas. yuqorida aytilganlardan kelib chiqqan holda ma'lum bo'ldiki, algoritmik tilda yozilgan masala yechimining algoritmi to'g'ridan-to'g'ri ehmda bajarilishi mumkin emas ekan. buning uchun esa, algoritm oldindan ishlatilayot-gan ehmning mashina tiliga translyator (kompilyator yoki interpretator) yordamida o'girilishi lozim. translyator — mashina tilida yozilgan maxsus dastur bo'lib, uning asosiy maqsadi algoritmik tillarda yozilgan dastur matnini ehm tiliga tarjima qilishdan iboratdir. amalda dasturlashda foydalanilayotgan algoritmik tillar o'z ma'nosiga ko'ra algoritmni so'zli-formulali yozish uslubiga o'xshab ketadi, ya'ni ma'lum bir qism ko'rsatmalar oddiy matematik formulalar, boshqa qismlar …

3 / 49

chun ham qulay va ham tushunarlidir. lekin bu uslubda ham ma'lum kamchiliklar ko'zga tashlanadi: — algoritmni ortiqcha ko'p so'zli va uzun deyish mumkin; — bir xil ma'nodagi ko'rsatmani turli xil uslublarda berish mumkinligi; — bunday erkin ko'rinishda ifodalangan algoritmni ehm tiliga o'tkazish imkoniyati kamligi. yuqoridagi kabi kamchiliklarni bartaraf qilish uchun formallashgan, qat'iy aniqlangan algoritmik tillar ishlab chiqilgan. algoritmik tillar uchta o'zakdan tashkil topadi: til alilbosi, sintaksisi va semantikasi. til alifbosi shu tilgagina tegishli bo'lgan chekli sondagi belgilardan tashkil topadi. dastur matnini yozishda faqat shu belgilardangina foydalanish mumkin, boshqa belgilarni esa til tanimaydi, ya'ni ulardan foydalanish mumkin emas. til sintaksisi alfavit harflaridan tashkil topgan bo'lib, v mumkin bo'lgan konstruksiyalarni aniqlovchi qoidalar tizimidir. mazkur tilda ifoda etilgan to'la algoritm va uning alohida hadlari shu konstruksiyalar orqali ifoda qilinadi. shunday qilib, belgilarning har qanday ketma-ketligini, hamda mazkur tilning matni to'g'riligi yoki noto'g'riligini nil sintaksisi orqali bilib olamiz. til semantikasi algoritmik tilning ayrim konstruksiyalari …

4 / 49

bilan kirib bormoqda. asosan shehmlarga mo'ljallangan, hamda murakkab jarayonlarning hisob ishlarini bajarish va juda katta ma'lumotlar tizimi bilan ishlashni tashkil etuvchi yangi algoritmik tillar sinfi borgan sari kengayib bormoqda. bu tillar jumlasiga quyidagi tillarni kiritish mumkin: ■ beysik tili; ■ paskal tili; ■ si tili va hokazo. dastur tuzishni o'rganishni boshlovchilarga mo'ljallangan, savol-javob tizimida ishlaydigan, turli-tuman jarayonlar algoritmini yozishga qulay bo'lgan tillardan biri beysik(basic) tilidir. beysik tilining nomi ingliz so'zi (beginner's all-purpose symbolic instruction code) ning o'qilishiga mos kelib, boshlovchilar uchun belgili ko'rsatmalar kodi(tili) degan ma'noni anglatadi. beysik tilini yaratish ustidagi ishlar 1963 yilning yozidan boshlangan. tilning ijodkorlari taniqli olimlar t.kurs va j.kemenilar hisoblanadi. hozirga kelib beysik tilining turli xil yangi ko'rinishlari ishlab chiqilmoqda va ulardan foydalanib millionlab dasturchilar ajoyib dasturlar yaratishmoqda. endi nisbatan mukammalroq bo'lgan paskal va si algoritmik tillari haqida qisqacha fikr yuritsak. paskal tili 1969 yili n.virt tomonidan yaratilib, mash-hur olim blez paskal nomi bilan ataldi. bu …

5 / 49

`paytmasi, teskari matritsa. 1.1 matrisa tushunchasi ta sоndan tuzilgan, quyidagi to`g`ri burchakli jadvalga mtasatrlivantaustunlimatritsayokimxno`lchamlimatritsadеbataladi. matritsaning o‘lchami uning satrlari soni va ustunlari soni bilan aniqlanadi. matritsaning o‘lchamini ifodalash uchun belgi ishlatiladi. bu belgi matritsaning ta satr va ta ustundan tashkil topganini bildiradi. matritsaning o‘zi lotin alifbosining bosh harflaridan biri bilan belgilanadi va uning elementlari jadvali kichik qavsga olinadi. masalan, o‘lchamli matritsa o‘lchamli matritsa o‘lchamli matritsa ai,j sоnlar matritsaning elеmеntlari dеb ataladi. elеmеntning birinchi indеksi i matritsa elеmеnti turgan satr nоmеrini, ikkinchi indеksi j esa ustun nоmеrini ko`satadi. a matritsaning -satr va -ustunda joylashgan elementi bilan belgilanadi. , yoki , yozuv matritsa elementlardan tashkil topganini bildiradi: o‘lchamli matritsa satr matritsa yoki satr-vektor deyiladi. o‘lchamli matritsa ustun matritsa yoki ustun-vektor deyiladi. o‘lchamli maritsa (satrlari sоni ustunlari sоniga teng, ya’ni m=n matritsa) - tartibli kvadrat matritsa deyiladi. kvadrat matritsaning chap yuqori burchagidan o‘ng quyi burchagiga yo‘nalgan elementlaridan tuzilgan diagonaliga uning bosh diagonali, o‘nq yuqori …

Хотите читать дальше?

Скачайте все 49 страниц бесплатно через Telegram.

Скачать полный файл

О "matritsalarni ko‘paytirishda vinograd usuli va samarali algoritmlar"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ matritsalarni ko’paytirishda vinograd usuli va samarali algoritmlar mundarija kirish 3 i – bob. matritsalar haqida umumiy tushuncha 8 1.1 matrisa tushunchasi 8 1.2 matrisalar ustida amallar 10 1.3. tеskari matritsa 16 1.4. matritsalarni ko’paytirishda vinograd usuli 19 ii – bob. 23 2.1. algoritmlar haqiqda umumiy tushuncha 23 2.2. samarali algoritmlar 26 xulosa 37 foydalanilgan adabiyotlar ro’yxati 38 kirish ma'lumki ehm berilgan algoritmlarni formal bajaruvchi avtomat hisoblanadi, shuning uchun biror masalani ehmda yechishda unga mos algoritmni berish zarur. algoritmni ehmga uzatishda esa uni maxsus «mashina tili»ga o'girib mashina kodida yozilgan dast...

Этот файл содержит 49 стр. в формате DOCX (310,5 КБ). Чтобы скачать "matritsalarni ko‘paytirishda vinograd usuli va samarali algoritmlar", нажмите кнопку Telegram слева.

Теги: matritsalarni ko‘paytirishda vi… DOCX 49 стр. Бесплатная загрузка Telegram