O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI FARG’ONA FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
“Algoritmlarni Loyihalash” fanidan
1- LABORATORIYA ISHI
Fan o‘qituvchisi: Attokurov Urmat Tologonovich
Topshirdi : Abdulmadjidov Botir
1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar.
Nazariy malumotlar:
Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad alXorazmiy nomi bilan uzviy bog‘liq. Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha Algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.
Foydalanish uchun mo’ljallangan hisoblash algoritmlariga bir qator talablar qo’yiladi. Ulardan birinchisi – algoritmning to’g’riligi. Agar uchta shart bajarilsa, biz hisoblash algoritmini to’g’ri deb ataymiz:
Bu kompyuter uchun cheklangan miqdordagi elementar operatsiyalarni bajargandanso’ng, kiruvchi ma’lumotlarni natijaga aylantirishga imkon beradi.
Kirish natijalarining kichik buzilishlariga nisbatan natija barqaror;
Agar ko’rsatilgan shartlardan kamida bittasi bajarilmasa, algoritm noto’g’ri debnomlanadi.
Do'stlaringiz bilan baham: |