|
Amaliy mashg’ulotga topshiriqlar
|
| bet | 38/135 | | Sana | 22.05.2024 | | Hajmi | 15,08 Mb. | | #250347 |
Bog'liq Fizik jarayonlarni kompyuterda modellashtirishAmaliy mashg’ulotga topshiriqlar:
1. Microsoft Visual Studio Express muhitini sozlash jarayonini o’rganing.
2. Microsoft Visual Studio Express muhitini sozash bosqichi va qadamlarini o’tganish.
Rasm 24. Fizizkani o’qitishda Compyuter Fanlarining ahamiyati. Klaster texnologiyasi.
3-mavzu
Tarmnoqlanuvchi algoritm, shartli operatorlar.
Reja:
Algoritm tushunchasi.
Algoritm.
Algoritm hossalari va vazifalari.
Markov tezisi.
Algoritmlarning blokli Sxemalar orqali talqini.
Dasturlash tillari va dastur.
Masalani yechish bosqichlari.
Shartli o’tish operatori.
Tanlash operatori.
Algoritm – bu algoritmik jarayon bilan ifodalanuvchi aniq ko‘rsatmalar bo‘lib, ixtiyoriy berilgan boshlang‘ich ma’lumotdan boshlanadi (ushbu algoritm uchun mumkin bo‘lgan berilganlar majmuasi) va ushbu berilganlar bilan ifodalanuvchi natija olishga qaratiladi.
Algoritmik jarayon – bu konstruktiv ob’ektlar (so‘zlar, sonlar, ifodalar)ning diskret qadamlar bilan amalga oshiriluvchi ketma-ket shakl o‘zgartirish jarayonidir.
Protsedura (ko‘rsatalar kompleksi) – alohida amallar barilishi qoidalarning knstruktiv aniqlanuvchi tizimidir.
Algoritm - algoritm bajaruvisi amalga oshiruvchi qaralayotgan masalalar sinfiga taalluqli bo‘lgan ixtiyoriy masalaning echimini topish uchun zarur bo‘lgan chekli sondagi amallar ketma-ketligi va mazmunini ifodalovchi formallashtirilgan va konstruktiv , aniq va to‘liq ko‘rsatalar tizimi vositasida realizatsiya qilinadi.
Algoritm xossalari: aniqlik, tushunarlilik, cheklilik (natijaviylik), diskretlik, umumiylik.
Algoritmlashning vazifalari:
1. Yangi algoritm yaratish, protsedurani formallashtiri yoki oldindan ishlab chiqilgan algoritmni modifikatsiyalash.
2. Algoritm to‘g‘riligini isbotlash (verifikatsiya, testlash).
3. Ishlab chiqilgan yoki modifikatsiya qilingan algoritmni realizatsiya qilish, unin boshqa bajaruvchilar buyruqlar tiziiga o‘girish.
4. Algoritmni effektivlik kriteriylari bo‘yicha tahlil qilish va baholash.
Algoritmik jarayon xarakteristikalari. Algoritmni xarakterlovchi parametrlar:
mumkin bo‘lgan boshlang‘ich berilganlarning majmuasi;
mumkin bo‘lgan oraliq natijalar majmuasi;
natijalar majmuasi;
boshlash qoidasi;
axborotni bevosita qayti ishlash qoidasi;
tugallash qoidasi;
Natijani olish qoidasi.
Algoritmlar nazariyasida qat’iy formal ko‘rinishda ifodalangan algoritmlar o‘rganidadi. Masalan, ikki natural sonning EKUB (Evklid algoritmi) ini topish algoritmini qaraylik:
Birinchi qadam – qoldiqni topish: r := m MOD n
Ikkinchi qadam– o‘rin almashtiri: m := n n := r
Uchinchi qadam – to‘xtash?: agar <> 0, u xolda 1 ga o‘tish.
To‘rtinchi qadam –to‘xtash: m – izlangan son.m q 10, n q 4 uchun konstruktiv ob’ektlar sxemasi(trassirovka) :
(10, 4) -> (4, 2) -> (2, 0) -> NOD = 2
Algoritmik muammo. Algoritmik muammo – bu konkret masalalr sinfi uchun natijaviy berilganlar bilan boshlang‘ich ma’lumotlar orasida bog‘lanishni beruvchi xossalarga ega bo‘lgan algoritm izlash masalasidir.
Umumiy algoritmik muammo – bu konkret sinfga talluqli barcha masalarni echishga mo‘ljallangan umumiy algoritmni izlash muammosidir.
Xususiy algoritmik muammo – bu konkret masalalar sinfiga taalluqli bir gurux masalalarning yechimini topishga qaratilgan algoritmik jarayonni yaratuvchi algoritmni izlash masalasidir.
Agar umumiy yoki xususiy algoritmik muammo echimini izlash natijasida echimning mavjudligi aniqlansa, muamo echimli, aks holda muammo echimsiz deb hisoblanadi. Masala algoritmik echimsiz deb hisoblanadi, agar uni hal etadigan Tьyuring mashinasi (rekursiv funksiya yoki normal arkov algoritmi) mavjud bo‘lmasa.
|
| |
