TOSHKENT DAVLAT TRANSPORT UNIVERSITETI
“INFORMATIKA VA KOMPYUTER GRAFIKASI”
KAFEDRASI
“AXBOROT TEXNALOGIYALARI VA JARAYONLARNI MATEMATIK MODELLASHTIRISH” FANIDAN
MUSTAQIL ISHLAR TO’PLAMI
BAJARDI: _________ GURUH TALABASI
______________________________
TEKSHIRDI: _______________________________
2021-YIL
TOSHKENT DAVLAT TRANSPORT UNIVERSITETI
“INFORMATIKA VA KOMPYUTER GRAFIKASI”
KAFEDRASI
“AXBOROT TEXNALOGIYALARI VA JARAYONLARNI MATEMATIK MODELLASHTIRISH” FANIDAN
___ - MUSTAQIL ISHI
MAVZU:_______________________________________________________________________________________________________________________________________________________________________________________________
BAJARDI:___________________________
______________________________
TEKSHIRDI:_________________________
2021-YIL
1 - MAVZU: Hayotda, texnikada, atrof muxitda chiziqli va tarmoqlanuvchi jarayonlarga misol topish va algoritmlar tuzish.
Reja:
1. Algoritmlar, ularning turlari, xossalari, yozilish usullari.
2.Chiziqli algoritmlar.
3.Tarmoqlanuvchi algoritmlar.
1. "Algoritm" so‘zi buyuk o‘zbek matematigi Al-Xorazmiy nomidan olingan bo‘lib, u birinchi bo‘lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etgan.
Algoritm – qo‘yilgan masalani yechimga olib keluvchi amallarning mantiqiy ketma-ketligidir.
Har qanday masalani yechish uchun, xususan dastur tuzish uchun avvalo algoritm tuzish maqsadga muvofiqdir. Algoritm tuzish masalani yechishning asosiy jarayoni, ya’ni murakkab qismi hisobanadi. Tayyor algoritmga dastur tuzish esa har qanday malakali dasturchi uchun qiyinchilik tug‘dirmaydi. Bitta masalani yechish uchun turli xil algoritmlar tuzish mumkin va bu algoritmlarning barchasi to‘g‘ri bo‘lishi mumkin. Ammo barcha yuz berishi mumkin bo‘lgan holatlarni hisobga olgan holda yechimga eng qisqa yo‘l bilan, murakkab va ortiqcha amallarsiz olib keluchi optimal algoritm tuzish muhim ahamiyat kasb etadi.
Dastur – dasturlash tilida yozilgan ko’rsatmalar krtma-ketligidir. Turli dasturlash tilari mavjud. Ularning har biri dastur yaratishda qaysidir jihatdan afzallikka ega. Biroq har bir dastur berilganlarni qabul qiladi, qayta ishlaydi va chiqarishni ta’minlaydi (1-rasm).
1-rasm. Dasturning konseptual ko’rinishi
Dasturni loyihalashning eng maqbul yo’li tizimli rejalashtirishdir. Rejalashtirish dasturning nisbatan samaliroq bo’ishiga olib keladi. Dasturchi dastur kodini yozishdan oldin reja ishlab chiqishi lozim. Bunda barcha qadamlar o’zaro to’g’ri bog’langan va mantiqiy xatoliklar minimallashtirilgan bo’lishi kerak (2-rasm).
2-rasm. Muammo-yechim mantiqi.
Yuqoridagilardan ko’rish mumkinki, avvalo masalaning qo’yilishini tahlil qilish, yechimlarini aniqlash va tahlil qilish hamda eng maqbul usulni tanlab olish lozim ekan.
Rejalashtirishning turli usullari mavjud, masalan, blok-sxema, so’zlar, formula. Maqsadga qulay, to’g’ri, tezroq yetkazuvchi algoritm samarali algoritm deyiladi.
Dastur loyihasi umumiy ikki qismdan iborat – dastur strukturasi va dastur tasvirlanishi. Dastur strukturasi masala qanday usul yordamida yechilishini ko’rsatadi. Dastur strukturasi mayda qism dasturlardan tashkil topadi. Har bir qism dastur masalaning biror mantiqiy qismini aks ettiradi.
Dastur tasvirlanishi uning qanday uslubda yozilishini ko’rsatadi. Tasvirlansih shunday bo’ishi kerakki, o’qish uchun qulay, tushunarli, minimal vaqt talab etadigan, arzon hamda kichik hajmli bo’lishi lozim. Samarali dastur yaratish uchun dasturchi mos usul va uslubni tanlay olishi kerak.
Quyida dastur yaratish sikli keltirilgan.
3-rasm. Dastur yaratish hayotiy sikli.
Algoritm quyidagi xossalarga ega:
1. Cheklilik. Algoritm chekli sondagi qadamlardan iborat bo’lishi lozim. Shuningdek bu xossa vaqtga ham tegishli. Ya’ni, dastur ma’lum vaqt davomida bajarilishi lozim.
2. Aniqlik. Algoritmning har bir qadami biror amalni aniqlashi lozim, ya’ni qadam maqsadsiz bo’lmasligi lozim.
3. Uzluksizlik. Algoritm bo‘laklarga ajratilgan va bu bo‘laklar uzluksiz bog‘langan bo‘lishi lozim.
4. Ommaviylik. Tuzilgan algoritm bir turdagi masalalarning barchasi uchun o‘rinli bo‘lishi lozim.
5. Natijaviylik. Algoritmning chekli qadamlaridan so‘ng albatta natijaga erishilishi lozim.
Algoritmlar uchta turga bo‘linadi: chiziqli, tarmoqlanuvchi va takrorlanuvchi(siklik) algoritmlar.
Chiziqli algoritmlar deb undagi har bir amallarning hech qanday shart va takrorlanishlarsiz bajariladigan turiga aytiladi.
Tarmoqlanuvchi algoritmlar deb berilgan masalada ba’zi amallarning ma’lum bir shartlar asosida bajarilish jarayoni qatnashgan algoritmlarga aytiladi.
Takrorlanuvchi algoritmlar biror-bir shart bajarilguncha yoki biron parametrning har xil qiymatlari asosida chekli ravishda takrorlanishlar yuz beradigan jarayonlar qatnashgan algoritmlardir.
Algoritmlar asosan so‘zlar, jadvallar, blok-sxemalar, formulalar, dasturlar ko‘rinishlarida yoziladi.
Algoritmlarni blok-sxema shaklida tasvirlash qulayroq va tushunarliroq bo‘lgani uchun algoritmlar ko‘proq blok-sxema ko‘rinishida tuziladi.
Blok-sxemalarning asosiy elementlari quyidagilar:
Do'stlaringiz bilan baham: |