כל מודיעין בעולם החי משתמש באלגוריתמי העדפות מסוימות מבטאים אישיים "רוצים". אנחנו יכולים לומר כי על בינה מלאכותית פוטנציאלי תהיה גם להשתמש במשהו דומה. בינתיים, עד ליישום ההדוק ביותר ניגש התפיסה האנושית של העולם בזכות אלגוריתמים עם הסתעפות. והם ייחשבו במאמר זה מסביר ההיגיון והתכונות שלהם.
מהו אלגוריתם עם הסתעפות בתכנות?
לפני שתמשיך הנושא העיקרי, יש צורך לבצע סטייה קטנה לתוך התיאוריה. האלגוריתם נקרא רצף ברור של פעולות, אשר שואף להשיג מטרה מסוימת או לפתור את הבעיה. הם נחלקים לשלושה סוגים:
- לינארית.
- עם הסתעפות.
- מחזורי.
אנחנו מעוניינים הסתעפות אלגוריתם, לכן הוא יופיע רק להיות מתואר. צוות זה מציע הליך בחירה או פונקציה, ובתנאים מסוימים, כלומר, באותו הרגע, יש בחירה. המבנה של אלגוריתם כזה נקרא הסתעפות. הוא מספק בחירה בין מספר חלופות. כל אחד השבילים (ברוב המקרים) מביא נקודה משותפת בקוד. מסעף הוא חשוב כאשר אתה רוצה לדלג פעולה מסוימת. השתמש בו כאשר מוצג למשתמש בחירה, ובחירה זו יש לזכור לעבודה בעתיד. באופן כללי, שימושי וקל אלגוריתמים אלה עם הסתעפות. כיתה 6 תיאורטית אפילו להיות מסוגל להבין וליישם את הידע הזה לפועל. אם יש לך שאלות - לקרוא את המאמר, סביר להניח, הם לא יישארו לאחר השלמת תהליך זה.
באמצעות אלגוריתמים עם הסתעפות
זה פשוט קרה כך במצב שבו הכל יכול להיעשות עם ברירה הוא אפסי סביר, אז אתה צריך לחשוב דרך מה האפשרויות יכול להיווצר פוטנציאל. אז, מותח קו מקביל עם החיים, אתה יכול להביא דוגמה קלאסית של מזג האוויר: אם הוא מחוץ חם, אתה צריך ללבוש חולצת טריקו ומכנסיים קצרים כשיורד שלג - מעיל. להתרחש בחירות מורכבות יותר, אשר עשוי להשפיע על החיים העתידיים של (תכנית או עבודה) אדם. אלגוריתמים שונים על ידי המורכבות של פרט ותיאור של צעדים. אז, רק תיאור מוגבל שניתן להשתמש בהם כדי ליצור אמת מידה עבור עצמך (מה ואיך צריך לעבוד). אבל עם המחשב ולכן ההתמקדות היא לא נסיעה. זה צריך להיות צעד אחר צעד פתרון לכל בעיה. האלגוריתם כרוך הסתעפות אשר, בתורו, עשוי להמשיך כמעט ללא הגבלת זמן. למרות שבפועל העריכה של בעיה זו היא הקוד שנכתב. כדי לסבר את האוזן, אנו מציעים להכיר צורות אלה:
- פשוט. אם אתה רוצה להיות בריא, אתה צריך לעסוק בספורט.
- Complex. ישנו רצון להיות בריא? אם כן, אז ללכת על ספורט. אם לא, לשכב על הספה ולצפות בטלוויזיה.
- צורה מורכבת עם הסתעפות שלמה. אתה צריך לצאת החוצה. האם הגשם מגיע? אם לא, אתה יכול פשוט להשאיר. אם קיים - לקחת מטרייה. ואז לצאת.
יצירת אלגוריתמים בכלל
כאן אתה ליצור אלגוריתם עם הסתעפות, שבה התכנית תפעל. אם יש רצון להציג את הבחירה של סכמטי, תוכל להתקרב היהלום. טיפ לציין אות שידור והפצה של התגובות בוצעו בשלושת הצדדים הנותרים. זה לא בהכרח להשתמש בכל אחד מהם: רק שני. מעוין, אגב, היא המפעילה סניף, אשר משמש מתייחסים לפעולה זו. אבל נתקלנו קצת קדימה. איך להתחיל בכל עבודה? עם קבלת הנתונים! בבניית האלגוריתם אל תשכחו לציין אילו נתונים אנו פועלים. כמו כן, תמיד חייבת להיות המסקנה ההגיונית. אחרי הכל, אלגוריתם שיודע איפה הפסקות יכולות לגרום לשימוש "מתמיד" של המעבד, ואת המשחק פשוט קופא. וזה, כמובן, יהיה לגרום לתגובה שלילית.
מה נדרש כדי ליצור את הסכמה ואת היישום המעשי של האלגוריתם?
לפני שתמשיך התיאור של התכנית, יש צורך ללמוד היטב, כי הוא אחראי למה, כך שאין טעויות לוגיות בעתיד. כמו כן יש ללמוד את כל הניואנסים של מימוש אלגוריתמים עם הסתעפות לשפות תכנות שבה אתה מתכנן לכתוב תוכנית. על מנת למנוע בעיות בעתיד, אתה צריך לחדד את כישוריהם על "שולחן נקי". אחרי הכל, אם אנחנו מבינים איך הדברים עובדים, ביצוע רוב הזמן בלי שום בעיות. אם מתעורר בעיות, מנסה ליצור שלבי פעולה מינימאליים אלגוריתם, כדי לזהות את הבעיה.
במיוחד בעת יצירת
באופן פוטנציאלי הסתעפות יכול להיות אינסופי. לכן, כאשר הם נוצרו לא יכול להגביל את עצמך למספר תנאים (אם כי בסופו של דבר יותר מהם, יותר קשה לניווט). כמו כן קצת הסתעפות לבלתי מלאה. מהו הראשון, אולי, מובן. ובאיזה מקרים חלקית וכיצד לקבוע כי יש צורך? אם יש צורך לבצע פעולות נוספות בקשר עם התכונה של מבנה התכנית, ובאותו הזמן יש אפשרות פשוט להמשיך, או היה צריך לדחוף את שורת הקוד שבו הם לא מסופקים - זה בדיוק המקרה. ובניית התכנית לא תהיה שלמה, אבל כדי ליישם את הפונקציונליות שלו במלואו.
לדוגמה
תן לנו ללמוד את הידע הזה הוא טוב יותר, נבין את כל המידע אמר באמצעות יישומונים פשוטים. אחרי הכל, אם האלגוריתם הוא אור עם הסתעפות, דוגמאות טובות יותר תבנה מה ואיך. נניח שאתם כותבים צעצוע פשוט, שבו דמות האדם נשלטה חייבת להתרחק תווי מחשב. אם קשר מתרחש ביניהם, אז אחרי תקופה קצרה של זמן זה מתבצע פעולה כלשהי (דמות מתחילה לרוץ לאט או כלל מאבד). מה ואיך לעשות כאן - הבחירה היא שלך. אבל עדיין יש לשקול היבט של פעילות שונה פתוחות המתכנת לממש את תכניתו. אז, אתה יכול לקחת את "החיים" של הדמות או לגרום לאדם גיבור הצליח לכפות איזושהי השפעה איטי, וזה היה יעיל, תוך כדי עבודת מחזור, אשר, בתורו, עובד פרק זמן מסוים. הבחירה הסופית היא שלך.
אחרית
אז, בסופו של דבר את התוצאות הדרושות כדי להביא דבר מה שנאמר לעיל. יחידת הרכיבים של תכנות, כולל אלגוריתמים עם הסתעפות, זה לא קשה, אם כן לנסות. יש צורך ללמוד את כל מה שצריך כדי לעבוד. זה גם שימושי עבור האפקט הטוב ביותר יהיה ביישום המעשי של הידע הנרכש. אתה יכול להתחיל עם משהו פשוט, עובד באמצעות האלגוריתם על נייר או קובץ אלקטרוני, בהדרגה והעברתה IDE.