/ / פתרון בעיות התכנות. אלגוריתם מחזורי

פתרון בעיות התכנות. אלגוריתם מחזורי

הייחודיות של יכולות התכנות,אשר מסופק על ידי מערכות מחשב מודרניות, מורכב בפשטות ונגישות של הפתרון של מגוון שלם של משימות שונות מאוד. הנושאים המורכבים ביותר נפתרים במהירות ואינם דורשים עלויות נוספות של זמן ומאמצים אינטלקטואליים של המתכנת. אבל גם כלי עזר מתקדמים, עוזרים לעבוד עם חריקה ללא המשתמש מאסטרינג את היסודות המוכרים לנו מן הקורס אינפורמטיקה בתיכון.

החל ליישם את כל הרעיונות שלו בקוד, המתכנת פשוט חייב ליישם תיאור סכמטי של ההתקדמות של הפתרון. במשך זמן רב כבר המציא את הכללים ואת הסדר של קומפילציה אלגוריתמים. בספרות המיוחדת, האלגוריתם מקבל הגדרה של מרשם מדויק ומובן לביצוע רצף מוגדר של פעולות. כתוצאה מיישומן אנו משיגים את המטרה או מגיעים לפתרון למשימה.

המונח "אלגוריתם" קיבל את שמו בשםההוגה האוזבקי אל-ח'ווריזמי. עבודתו "אריתמטית מסה" הפך את הבסיס של הכללים של פעולות אריתמטית על מספרים, ואת הכללים עצמם נקראו אלגוריתמים. עם תוספת, חיסור, חלוקה וכפל, ההיסטוריה העולמית של תכנות החלה.

ברשימה מגוונת של דרכים שונות לפתורמאותו הסוג, אלגוריתם מחזורי מובחן. זה כמו ללכת במעגל עד שתגיע למטרה מסוימת. לתכנות של אלגוריתמים מחזוריים יש מורכבות אחת, הוא מורכב מכך שאם הם מקובצים בצורה לא נכונה או טעויות, המחשב יכול "לתלות" כלומר. ללכת לעשות את אותן פעולות מספר אינסופי של פעמים.

על פי הפרשנות המודרנית, מחזוריתאלגוריתם הוא סדר של פעולות מסוימות שחוזרות על עצמם במהלך שינוי נתונים ראשוניים. כשלעצמה, הסדר הזה מתממש ללא קשיים מסוימים. אלגוריתם מחזורי הוא שילוב של היכולות של אלגוריתם ליניארי ואלגוריתם עם הסתעפות.

למרות הפשטות של יישום מסויםאחידות של משימות, עבור סוג מסוים של אלגוריתמים מאופיין על ידי נוכחות של כמה סוגים שלהם. אלגוריתם מחזורי משמש ליישם בפועל שלושה סוגים של מחזורים שונים. על פי שמותיהם, ניתן לשפוט על תכונותיהם האופייניות ועל סוג המשימות שיש לפתור.

מחזור עם תנאי מוקדם כולל בדיקת המצבלבצע את האלגוריתם לפני רשימת הפעולות (מלוקט כאלגוריתם ליניארי). מחזור עם פוסטקונדישן שונה מקודמו, כאשר התנאי נבדק לאחר ביצוע הרכיב הליניארי. מחזור עם פרמטר מאופיין בנוכחות של אינדיקטור מסוים, הגדלה או ירידה עם ביצוע רשימת הפעולות. אלגוריתם מחזורי עם מונה, כך נקרא לפעמים סוג זה של לולאה.

למרות הקלות של יישום מסוג זהאלגוריתם על ידי שתי גרסאות מורכבות פחות, כל שפת תכנות מודרנית יש קבוצה משלה של הוראות להלחנת מחזורים. ניתן ליצור בגוף של תוכנית אחת ממחזור אחד עד כמה, בהתאם לאופי של הבעיה נפתרת.

האלגוריתמים המחזוריים עצמם קיבלו עצמןהפצה בתהליך התכנות. בנוסף לתוכניות ספציפיות המבצעות משימות מסוימות, יש מחזורים ריקים. המשימה שלהם היא ליצור הפסקות.

המעגל עצמו יכול להיות מיוצג על ידי שני משפטים מקובלים. לדוגמה, ההוראה הבאה היא כבר אלגוריתם מחזורי:

לשפשף ממחטה;

- אם הממחטה מלוכלכת, ואז ללכת בתחילת המחזור.

אתה יכול לבוא עם הרבה דוגמאות דומות. הרבה יותר מגוונת מתבטאת בביצוע של משימות גרפיות, אפילו יצירת סריקה על המסך המסך הוא הכשרון של תוכניות מחזוריות. מערכים, משימות לוגיות, תוכניות רציניות ומבדרות לא יכולות להסתדר בלי להשתמש בגופם של אלגוריתמים מחזוריים.

קרא עוד: