algoritmning nomanfiy butun sonlarni arifmetik amallarining algoritmi

PPTX 20 sahifa 1,4 MB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,4 MB

Fayl turi PPTX

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

powerpoint presentation oʻnli sanoq sistemasidagi nomanfiy butun sonlarni arifmetik amallarining algoritmi. intizor berdimuratova 1. qoʻshish va ayirish algoritmlari 2. manfiy boʻlmagan butun sonlar ustida arifmetik amallar bajarish algoritmi 3. koʻpaytirish va boʻlish algoritmlari reja: algoritmlarni taqqoslash 32-bitli protsessorlarda 64-bitli sonlar ustida amal bajarish uchun ikki marta ko'proq takt sikllari sarflanadi, shuning uchun algoritmning protsessor arxitekturasiga bog'liqligi hisobga olinishi kerak. agar algoritmning xotira sarfi muhim bo'lsa, masalan, juda katta sonlar ustida ishlaganda, 100 mb xotira sarflaydigan algoritm 1 gb xotira sarflaydigan algoritmdan afzalroq bo'lishi mumkin. dasturlash tillarida amalga oshirish python yoki c++ kabi tillarda katta hajmdagi sonlar bilan ishlash uchun "biginteger" yoki shunga o'xshash kutubxonalardan foydalanish, 10^100 dan katta sonlar ustida ishlash imkonini beradi va ishlash tezligini oshiradi. o'nlik son sistemasida amalga oshiriladigan arifmetik amallar uchun algoritmlarni optimallashtirishda, massivlar yoki bog'langan ro'yxatlar orqali sonlarni saqlash va bitta raqamli operatsiyalarni parallel ravishda bajarish samaradorlikni sezilarli darajada yaxshilaydi. bo'lish algoritmi bo'lish algoritmining samaradorligi …

2 / 20

o'lish amalini bajaradi va natijada qoldiqni 0 dan bo'luvchidan kichik bo'lgan butun son sifatida aniqlaydi. bu algoritm takrorlanuvchi ayirish yoki bo'lish amallariga asoslangan. murakkablik tahlili murakkablik tahlili, algoritmlarni taqqoslashda, eng yomon holat, o'rtacha holat va eng yaxshi holat senariylarini hisobga olib, algoritmning samaradorligini aniqlash uchun ishlatiladi. murakkablik tahlilini o'tkazishda, asosiy operatsiyalar soni, masalan, qo'shish, ayirish yoki ko'paytirish operatsiyalari, kirish ma'lumotlarining hajmi bilan bog'liq funksiya sifatida ifodalanadi. ayirish algoritmi ayirish algoritmi, o'nlik sanoq sistemasida ikki sonni ayirish uchun, bitta raqamdan boshlab o'ngdan chapga qarab, har bir ustunda yuqori raqam pastki raqamdan kichik bo'lsa, o'ngdagi ustundan 10 birlik olib qo'shiladi. agar ayirish amalini bajarish jarayonida, yuqori qatordagi raqam pastki qatordagi raqamdan kichik bo'lsa, qo'shni yuqori darajadagi raqamdan 1 birlik qarzga olinadi va 10 ga qo'shiladi. natijada, ayirma aniqlanadi. xatolarni aniqlash va tuzatish bo'lish amallarida qoldiqni noto'g'ri hisoblash yoki butun qismini aniqlashda xatoliklar 1 dan 10% gacha bo'lishi mumkin. bunday xatolarni aniqlash uchun …

3 / 20

blash imkoniyatlaridan foydalanishni o'rganish maqsadga muvofiqdir. algoritmlarni amalga oshirish misollari 987 - 123 ayirish algoritmi shunday amalga oshiriladi: birlar ustunidan boshlab, yuqori raqamdan pastki raqamni ayiramiz. agar yuqori raqam pastki raqamdan kichik bo'lsa, o'nlikdan qarz olamiz. natija 864. 1234 + 5678 ning qo'shilish algoritmi raqamlarni ustunma-ustun yozib, o'ngdan chapga qarab har bir ustundagi raqamlar yig'indisining birlar xonasini yozib, o'nliklar xonasini keyingi ustunga o'tkazishdan iborat. natija 6912 bo'ladi. ko'paytirish algoritmi ko'paytirish algoritmi, ikki sonni ko'paytirishda, birinchi sonning har bir raqamini ikkinchi sonning har bir raqami bilan ko'paytirish va natijalarni o'nlik tizimdagi o'rinlarga mos ravishda qo'shish orqali amalga oshiriladi. bu jarayon 10 ga bo'linadigan qoldiqlarni hisobga olishni talab qiladi. ko'paytirish algoritmining murakkabligi, ko'paytirilayotgan sonlarning raqamlar soniga bog'liq bo'lib, o(nm) murakkablikka ega, bu yerda n va m mos ravishda ikki sonning raqamlar sonini bildiradi. algoritmning samaradorligi sonlarning uzunligiga bog'liq. qo'shish algoritmi agar qo'shilyotgan sonlarning bitta ustunida yig'indi 9 dan katta bo'lsa, ya'ni 10 …

4 / 20

sonlarni o'qish va yozishni osonlashtiradi, shu bilan birga xatolarni kamaytiradi. manfiy bo'lmagan butun sonlar ustida arifmetik amallarni bajarish algoritmi bo'lish algoritmini bajarishda, bo'linuvchini bo'luvchiga ketma-ket ayirish orqali, qancha marta ayirish mumkinligini aniqlaymiz va natijani (bo'linma) va qoldiqni topamiz; masalan, 12ni 3 ga bo'lganda, 4 marta ayirish mumkin bo'ladi. manfiy bo'lmagan butun sonlarni qo'shish algoritmi, har bir raqamni o'z o'rniga qo'yish va o'nlikdan o'tishni hisobga olgan holda, chapdan o'ngga yoki o'ngdan chapga amalga oshirilishi mumkin, natija 10 dan katta bo'lsa, 1 ga ko'paytiriladi. e'tiboringiz uchun rahmat @taqdimot_robot image2.jpg image3.jpg image4.jpg image5.jpg image6.jpg image7.jpg image8.jpg image9.jpg image10.jpg image11.jpg image12.jpg image13.jpg image14.jpg

5 / 20

algoritmning nomanfiy butun sonlarni arifmetik amallarining algoritmi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmning nomanfiy butun sonlarni arifmetik amallarining algoritmi" haqida

powerpoint presentation oʻnli sanoq sistemasidagi nomanfiy butun sonlarni arifmetik amallarining algoritmi. intizor berdimuratova 1. qoʻshish va ayirish algoritmlari 2. manfiy boʻlmagan butun sonlar ustida arifmetik amallar bajarish algoritmi 3. koʻpaytirish va boʻlish algoritmlari reja: algoritmlarni taqqoslash 32-bitli protsessorlarda 64-bitli sonlar ustida amal bajarish uchun ikki marta ko'proq takt sikllari sarflanadi, shuning uchun algoritmning protsessor arxitekturasiga bog'liqligi hisobga olinishi kerak. agar algoritmning xotira sarfi muhim bo'lsa, masalan, juda katta sonlar ustida ishlaganda, 100 mb xotira sarflaydigan algoritm 1 gb xotira sarflaydigan algoritmdan afzalroq bo'lishi mumkin. dasturlash tillarida amalga oshirish python yoki c++ kabi tillarda katta hajmdagi sonlar bila...

Bu fayl PPTX formatida 20 sahifadan iborat (1,4 MB). "algoritmning nomanfiy butun sonlarni arifmetik amallarining algoritmi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmning nomanfiy butun son… PPTX 20 sahifa Bepul yuklash Telegram