Axborot texnologiyalarida iteratsiya nima?

Kontaktlar

topshirish

Golovna

Dasturlashda iteratsiya va rekursiya.

Dasturlashtirilganda takrorlash

Takrorlash – ma’lumotlarni qayta ishlashni o‘z-o‘zini tanqid qilishga olib kelmasdan, boy tarzda takrorlanadigan tarzda tashkil etish jarayonidir.

Agar biror narsa ko'p marta takrorlanishi kerak bo'lsa, dasturlashtirilgan tsikllar paydo bo'ladi.

Masalan, ekranda Salom, Dunyo!

Matnda bir xil buyruqni 100 marta takrorlash o'rniga, ko'pincha 100 marta aylantiruvchi tsikl yaratiladi va tsiklning asosiy qismida yozilgan matn 100 marta tugallanadi.

Tsiklning bir sikli iteratsiya deb ataladi.

Dasturlashtirilgan rekursiyada funksiya (protsedura) undan to'g'ridan-to'g'ri (oddiy rekursiya) yoki boshqa funktsiyalar orqali (murakkab rekursiya) chaqiriladi, masalan, A funktsiyasi B funktsiyasini chaqiradi va B funktsiyasi íu A funktsiyani chaqiradi. funktsiya yoki protsedurani chaqirish chuqur rekursiyalar deb ataladi.

Rekursiv qiymatli ob'ektning kuchi shundaki, bunday terminal qiymatlari cheksiz ko'p sonli ob'ektlarni tavsiflashi mumkin.

Qo'shimcha rekursiv dastur uchun egri bo'lmagan hisobni va dastur qismlarini aniq takrorlamasdan tasvirlash mumkin.

Є - "quyruq rekursiyasi" deb ataladigan maxsus rekursiya turi.

Kodni optimallashtirishni qo'llab-quvvatlaydigan (chiqarish va/yoki kompilyatsiya qilingan) funktsional dasturlashning tarjimonlari va kompilyatorlari qo'shimcha iteratsiya uchun cheklangan xotira hajmida quyruq rekursiyasini yaratadilar.< условие цикла >Agar rekursiyaning chuqurligi olib tashlansa, fragmentlar bosish to'plamining to'lib ketishiga olib kelishi mumkin.< тело цикла >;

Iterativ va rekursiv tashkil etish sxemasi

N!

= 1 * 2 * 3 * ... * N.

Faktorialni hisoblashning iterativ sxemasini amalga oshiradigan protsedura:

Protsedura Iter_Fact (n: word; var f: word);

I:=1;< = n do begin { решение о завершении }

f:=1;

(boshlash)

Men esa

F: = f * i;

(hisoblash)

Inc(i);

(o'zgartirish)

Matematika va dasturlashda iteratsiya va rekursiya o'rtasidagi bog'liqlikni ko'rsatadigan ikkita muhim qoida mavjud.

1. Har qanday iterativ sikl rekursiya bilan almashtirilishi mumkin.

2. Qachondir takrorlash bilan almashtirilishi mumkin bo'lgan rekursiya.

Hisoblash jarayonini tashkil qilishning rekursiv sxemasi

Rekursiv hisoblash jarayonining asosiy diagrammasi rasmda keltirilgan.

56< условие цикла >Rekursiv protsedurani o'zidan faollashtirish mumkin bo'lganligi sababli, terining rekursiv protseduraga faollashishi uning mustaqil faollashuvini keltirib chiqaradi.

< тело рекурсивного цикла; >

Terini faollashtirish jarayonida rekursiv protseduraning barcha mahalliy o'zgaruvchan va rasmiy parametrlarining nusxalari yaratiladi, ular ipni faollashtirish operatorlari tomonidan izlardan chiqariladi.

Rekursiv tsiklda (oraliq hisob-kitoblar blokida) rekursiv tsiklni yakuniy bajarish uchun zarur bo'lgan o'zgaruvchilar qiymatlarini o'zgartiruvchi operatorlardan foydalanish shart.

Ko'rinib turibdiki, rekursiv tsiklning yakuniy yakunlanishi rekursiv qiymatning erishish mumkin bo'lgan asosini tasdiqlaydi.

Agar bu o'zgarishlarning qiymatlarini rekursiv protsedurani yakuniy faollashtirishdan oldin o'zgartirish mumkin bo'lmasa, cheksiz rekursiv tsikl paydo bo'ladi.

56< условие цикла >Rekursiv protsedurani o'zidan faollashtirish mumkin bo'lganligi sababli, terining rekursiv protseduraga faollashishi uning mustaqil faollashuvini keltirib chiqaradi.

Mana tugallanmagan rekursiv siklning asosiy diagrammasi:

< тело рекурсивного цикла; >

Protsedura Continuous_Recursive_Loop (...);

Neverending_Recursive_Loop (...);

psixiatriyada iteratsiya (iteratio; lot. takrorlash).

patologik uyg'onish, bir xil harakat yoki murakkab harakat harakatini, so'zni, iboraning bir qismini va hokazolarni hech qanday sezilarli hissiy to'xtatmasdan takrorlash tendentsiyasi bilan tavsiflanadi.

Ensiklopedik lug'at, 1998 yil

iteratsiya

ITERATION (lotincha iteratio — takrorlash) — har qanday matematik amalni takrorlash.

Takrorlash

(lotincha iteratio ≈ takrorlash dan) matematikada har qanday matematik amalni takroran bajarish natijasi.

Demak, y = f (x) º f1(x) x ning funksiyasi bo’lgani uchun f2(x) = f, f3(x) = f,..., fn (x) = f funksiyalar to’liq deyiladi. f(x) funksiyaning turli, uchinchi,..., n-chi takrorlari.

Masalan, vzhauchchi f(x) = xa, yengish, ┘, .

iteratsiya n indeksi koʻrsatkich I. deyiladi va f(x) funksiyadan f2(x), f3(x) funksiyaga oʻtish... takrorlanadi.

Muayyan funktsiyalar sinflari uchun I qiymatini belgilashingiz mumkin. Juda samarali va keng qamrovli displey bilan. I. iterativ usullardan foydalangan holda eng xilma-xil darajalar va darajalar tizimini o'rganish..

Div.ning hisoboti. Eng so'nggi yondashuv usuli.

iteratsiya Kollatz L., Funktsional tahlil va hisoblash matematikasi, prov.

• znyomu., M., 1969 yil.
• Psixiatriyadagi iteratsiya - bu katatonik sindromlarda, postensefalitik holatlarda, ayniqsa striatal giperkinezda yoki kimga g'amxo'rlik qilishda oldini olish kerak bo'lgan shoshilinch harakatni, so'z yoki iboraning bir qismini ritmik takrorlash bilan tavsiflangan patologik uyg'onish. epileptik, kundan-kunga davlatlar, koma rivojlanishi atrofida aylanish jarayonida.
• Matematikada iteratsiya har qanday matematik amalni takrorlashdir.
• Yapon varag'idagi iteratsiya ieroglif ostidagi urushning belgisidir.
• Iteratsiya - sikl, takrorlanish davomiyligi (yoki 1, 2, iteratsiya) bir siklda kiritilishi mumkin

Adabiyotda iteratsiya so'zlarini qo'llang.

Oqim elementi tushunchasi iterator tomonidan emas, balki konteynerning o'zi tomonidan berilganligi sababli, patologik uyg'onish, bir xil harakat yoki murakkab harakat harakatini, so'zni, iboraning bir qismini va hokazolarni hech qanday sezilarli hissiy to'xtatmasdan takrorlash tendentsiyasi bilan tavsiflanadi. Primus idishining tartibi primus bog'lovchisi idishdagi ob'ektlarda saqlanishidan oldingi kabi.

Ale hozir patologik uyg'onish, bir xil harakat yoki murakkab harakat harakatini, so'zni, iboraning bir qismini va hokazolarni hech qanday sezilarli hissiy to'xtatmasdan takrorlash tendentsiyasi bilan tavsiflanadi. rekursiyaga aylanadi, bu dasturning wiki-ni sezilarli darajada yaxshilashi mumkin, chunki kompilyator rekursiyani yana iteratsiyaga aylantirishi mumkin.

Bu ikkita o'tkazish muhimligini anglatadi iteratsiyalar bitta konteyner uchun, lekin bunday tashkilot bilan eslash uchun vaqt kerak bo'ladi iteratsiyalar optimalga yaqin.

Shu maqsadda amalga oshirish muhim ahamiyatga ega, chunki u etkazib berishda davom etmoqda iteratsiyalar Ob'ektlar ishga tushirish vaqtida aniqlanadi va dasturni bajarish jarayonida o'zgartirilishi mumkin.

Bu hujumning g'alabali e'lonidir iteratsiyalar quyi menyuni yana ko'rsatadigan oqim aylanishi.

Teri ustida iteratsiyalar Tsikl joriy soatni buyruq satridan o'tgan belgilangan soat bilan taqqoslaydi.

Albatta, bizning kundalik hayotimizni qanday idrok etishimiz va uni hikoyalarda yakka tartibda yaratishimiz fizika bilan ko'proq bog'liq bo'lishi mumkin. iteratsiyalar Quyida odamlar buni qanday tushunishlari ontologiyasi keltirilgan.

Tashqi pastadirning bo'laklari bittasiga o'rnatiladi iteratsiya, Ichki tsikl bosh og'rig'iga aylanadi.

Masalan, ruxsat etilgan rekursiv qiymat sxemalari bizga oddiy yozishga imkon berdi iteratsiya chiziqli darajadagi yuqori tizimlar uchun, lekin Zeidelevskayadan nima deyish mumkin?

Teri nanosekundlari bilan Vaughn o'sishi, teri bilan I. iterativ usullardan foydalangan holda eng xilma-xil darajalar va darajalar tizimini o'rganish. cheksiz kengayish, aks holda u sog'lig'ini yo'qotish uchun bizning yordamimizga muhtoj.

Nazariya shuni ko'rsatadiki, qo'shiq raqamidan keyin iteratsiya kritik massadan uzoqda.

Agar chiqish qiymati tenglamaga kiritilsa, qiymat yo'q - etarli miqdorda iteratsiya Siz xuddi shu iboraga kelasiz, bu attraktor deb ataladi.

Takrorlangandan keyin bir nechta turli xil chiqish ko'paytmalari bilan iteratsiya Bu keskin farq qiladigan ko'plikni olib tashlash mumkin.

Vikoristovvati shvidke tartibi hammom rejalari doirasida iteratsiya texnik jihozlarni o'rnatish uchun dasturiy ta'minot xavfsizligini ta'minlash kerak edi.

Keraksiz ma'lumotlarga ega bo'lgan ko'plab algoritmlar tasvirlarni to'liq siqishi mumkin. iteratsiya tahrirlash.

Iteratsiya - bu loyiha doirasida bir soatlik segmentlarni joriy etish jarayoni bo'lib, uning davomida mahsulotning barqaror ishchi versiyasini yaratishga erishiladi.

Undan oldin ushbu nashrni to'ldirish uchun zarur bo'lgan hujjatlar va boshqa artefaktlar bilan birga o'rnatish skriptlari mavjud.

Qisqacha sharh

Ishlaydigan mahsulot versiyasi loyihaning faol rivojlanishini ishtirokchilarga ko'rsatishga imkon beradi.

Namoyish paytida ishlab chiqish guruhi ehtiyojlar va amalga oshirish usullarini kengroq tushunish uchun amalga oshirilishi kerak bo'lgan narsalarni qayd etishi mumkin.

Keyingi takrorlash avvalgisiga muvofiq amalga oshiriladi.

Olingan mahsulot yakuniy mahsulotga bir qadam yaqinroq ko'rinadi.

Iteratsiya - bu vaqt davri.

Zv'yazka ZIs da, dasturiy turg'unlik, vicoristovo vaqt emas, Projectwati, Vimagi Vimogi, Realizovati, Vydubi Architecture, Viconuvati Tu ni qiynash uchun bosh bo'lmang.

Takroriy usul bo'yicha yechim har bir davr tugagandan so'ng loyihaga qiziquvchilarga kirish imkonini beradi. Bunday holatda, rivojlanish jarayonida shved jamoasi vaqti-vaqti bilan ilgaklarni olib tashlaydi. Ular, ularning fikriga ko'ra, loyihaning vaqt doirasi va byudjeti doirasida va qo'shimcha yaxshilanishlar zarur bo'lishi mumkin bo'lgan ishlanmalar uzoqqa borishidan ancha oldin kamroq xarajat bilan ko'proq va ko'proq muammolarni kiritishga imkon beradi. Iteratsiya buzilgan kodni tahrirlash imkonini beradi. Buni faollashtirish, baholash va to'g'ridan-to'g'ri loyihaga moslashtirish mumkin. Qoida tariqasida, davr yanada qiyinlashadi. ma'lum bir iteratsiya uchun integratsiyani qurish rejasiga asoslangan mahsulotning kompilyatsiyasi.

Ushbu yondashuv Ratsional Unified Process (RUP) da tavsiya etilgan uzluksiz integratsiya tamoyilining merosidir: komponentlar mustaqil ravishda sinovdan o'tishga tayyor, tizimga integratsiya qilinadi, so'ngra tizim yig'iladi va to'g'ri integratsiya uchun sinovdan o'tkaziladi í.

Ushbu yondashuv bilan birlashtirilgan mahsulotning funktsiyalari to'plami yangi iteratsiya davomida kengayadi va asta-sekin takrorlashni rejalashtirish bosqichida belgilangan maqsadlarga yaqinlashadi. Teri kompilyatsiyasi miniatyura takrorlash orqali amalga oshirilishi mumkin, chunki iteratsiyalar boshqa rejalashtirish va natijalarni rasmiy baholashni qo'llab-quvvatlaydi.:

Ba'zi loyihalarda mahsulotni har kuni kompilyatsiya qilish kerak, bunday kompilyatsiyalarni belgilangan RUPda takrorlash deb bo'lmaydi, chunki bu bitta dasturchi tomonidan tuzilgan miniatyura loyihasi emas.

Biroq, bir nechta ishlab chiquvchilar ishlaydigan kichik loyihalarda (masalan, 5 ta dasturchi 10 000 qator kod yozadi), iteratsiyani kamroq vaqt ichida amalga oshirish juda qiyin. Buning sabablari Tavsiya: dasturiy ta'minotni ishlab chiqish rejasi bo'limida aniqlangan. Qanday iteratsiyalar kerak? I. iterativ usullardan foydalangan holda eng xilma-xil darajalar va darajalar tizimini o'rganish..

Ilgari, ko'pgina loyihalar barcha o'tkaziladigan fanlarni bir martalik ketma-ket to'xtatishga qisqartirildi. iteratsiya Ushbu hayot aylanishi deyiladi sharshara o'ralgan mahsulot.

Chiqarish terminal tizimining barcha funktsiyalarini qo'llab-quvvatlamasligi mumkin, lekin chakana sotuvchilar va etkazib beruvchilar uchun asosiy ma'lumot manbai bo'lib xizmat qiladi.

Shu bilan birga, teridan tegishli mahsulotlar yaratiladi: mahsulot tavsifi, hujjatlar, rejalar va boshqalar, shuningdek, yangilangan tizim modellari.

Takroriy yondashuvning asosiy natijasi, keyingi diagrammada ko'rsatilganidek, oldingi ish mahsulotlarining etuk tavsiflarini ishlab chiqishdir.

Rivojlanishning turli bosqichlarida axborot sohasining evolyutsiyasi.