איטרציה – הבדלי גרסאות

נוספו 8 בתים ,  לפני שנה
(←‏דוגמאות לאיטרציות: דוגמה מתמטית)
* מחזור של [[רקורסיה]]. במובן מסוים של המונח איטרציה קיימת הבחנה בין אלגוריתם איטרטיבי המתייחס ללולאה בלבד, לבין אלגוריתם רקורסיבי.
* בפרשת [[עכן בן כרמי|עכן]], המתוארת ב[[ספר יהושע]], נלכד עכן בתהליך איטרטיבי בן ארבעה שלבים: {{ציטוטון|וַיַּשְׁכֵּם יְהוֹשֻׁעַ בַּבֹּקֶר וַיַּקְרֵב אֶת יִשְׂרָאֵל לִשְׁבָטָיו, וַיִּלָּכֵד שֵׁבֶט יְהוּדָה. וַיַּקְרֵב אֶת מִשְׁפַּחַת יְהוּדָה וַיִּלְכֹּד אֵת מִשְׁפַּחַת הַזַּרְחִי; וַיַּקְרֵב אֶת מִשְׁפַּחַת הַזַּרְחִי לַגְּבָרִים וַיִּלָּכֵד זַבְדִּי. וַיַּקְרֵב אֶת בֵּיתוֹ לַגְּבָרִים וַיִּלָּכֵד עָכָן בֶּן כַּרְמִי בֶן זַבְדִּי בֶּן זֶרַח לְמַטֵּה יְהוּדָה|{{תנ"ך|יהושע|ז}}}}. תהליך איטרטיבי דומה מופיע בתיאור המלכתו של [[שאול]]: {{ציטוטון|וַיַּקְרֵב שְׁמוּאֵל אֵת כָּל שִׁבְטֵי יִשְׂרָאֵל, וַיִּלָּכֵד שֵׁבֶט בִּנְיָמִן. וַיַּקְרֵב אֶת שֵׁבֶט בִּנְיָמִן לְמִשְׁפְּחֹתָיו, וַתִּלָּכֵד מִשְׁפַּחַת הַמַּטְרִי, וַיִּלָּכֵד שָׁאוּל בֶּן קִישׁ וַיְבַקְשֻׁהוּ וְלֹא נִמְצָא|{{תנ"ך|שמואל א|י|כ|כא}}}}
* הפעלה [[פונקציה]] על אובייקט מספר פעמים בזו אחר זו. למשל, עבור הפונקציה <math>f(x)=2x</math>, {{כ}}<math>f^2(x)=f(f(x))=2(2x)=2^2x=4x</math> ו-<math>f^n(x)=2\cdot\cdot\cdot2\cdot2x=2^nx</math>, הן איטרציות של הפעלת הפונקציה <math>f(x)</math> פעמיים או מספר מסויים של פעמים על אובייקט כלשהו.
 
==גודל האיטרציה==