Mustaqil ish 931-22-guruh talabasi Bajardi : Yuldashov Furqatbek Tekshirdi : Masharipova Fazilat xorazm – 2023 Mavzu

Ta'rif 1. Algoritm cheklangan yakuniy ketma-ketligini ko'rsatadigan retsept mumkin bo'lgan sinf uchun umumiy bo'lgan muammoni hal qilish uchun elementar operatsiyalar dastlabki ma'lumotlar.
D - masalaning dastlabki ma'lumotlarining domeni (to'plami), R esa mumkin bo'lgan natijalar to'plami bo'lsin, keyin algoritm 𝐃 → 𝐑 xaritasini amalga oshiradi. Ushbu displey to'liq bo'lmasligi mumkin.
Agar natija faqat ba'zi uchun olingan bo'lsa, algoritm qisman algoritm va agar barcha uchun to'g'ri natija olsa to'liq algoritm deyiladi.
Ta'rif 2. Algoritm - bu cheklangan vaqt ichida muammoni echish natijasiga erishish uchun ijrochining harakatlar tartibini tavsiflovchi aniq ko'rsatmalar to'plamidir. Algoritmning aniq yoki bilvosita turli xil ta'riflari bir qator talablarni keltirib chiqaradi.
Algoritmda cheklangan miqdordagi elementar bajariladigan retseptlar bo'lishi kerak, ya'ni. yozuvning aniqligi talabini qondirish; algoritm muammoni hal qilishda cheklangan sonli bosqichlarni bajarishi kerak, ya'ni. harakatlarning aniqligi talabini qondirish; Barcha qabul qilinadigan kirish ma'lumotlari uchun algoritm bir xil bo'lishi kerak, ya'ni. universallik talabini qondirish; Algoritm qo'yilgan vazifaga nisbatan to'g'ri echimga olib kelishi kerak; to'g'rilik talabini qondirish.
Informatsion model tushunchasi
Informatsiya kompyuterda qayta ishlash uchun xom-ashyo sifatida xizmat qiladi, yaʼni metallurgik ishlab chiqarishda metall ruda xom-ashyo hisoblanishi kabi. Lekin, ixtiyoriy xom-ashyo qayta ishlovda samarali boʼlishi uchun dastlabki tayyorgarlikka ega boʼlishi kerak. Bu toʼlaligicha informatsiyaga tegishli. Demak, bizda oʼrganish uchun hisoblash texnikasiga jalb etmoqchi boʼlgan biror bir hodisa mavjud. Birinchi navbatda biz qiziqtirayotgan hodisa haqidagi informatsiyalarni yigʼamiz, soʼng bu informatsiyani sistemalashtiramiz va sinflarga ajratamiz. Bundan keyin berilgan hodisani ifodalovchi modelni quramiz.
Model soʼzi frantsuzchadan kelib chiqqan boʼlib, dastlabki maʼnosi bu – biror fizik ob’ekt yoki hodisaning aniq koʼrinishini beruvchi namunadir. Biz fizik emas, balki informatsion modeldan foydalanamiz. U hodisani maxsus matematik apparat, grafik, diagrammalar yordamida ifodalaydi. Model hodisaning xarakterli belgilari va asosiy tomonlarini ochib berish imkonini beradi. Matematik va imitatsion modellashtirish mavjud. Matematik modellashtirish – hodisa tadqiqoti va ifodasi uchun matematik apparatni qoʼllash. Аniq matematik model obʼektning holatini kuzatish va uni tahlil qilish imkonini beradi.