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

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

למה להשתמש תרשימי זרימה?

מערכות אלה נועדו כדי לבצע את הפונקציות הבאות:

- לפתח תהליך חדש;

- לתאר ולתעד את האלגוריתם הנוכחי;

- לפתח שינויים בתהליך או לחקור את הקישורים עם הסיכוי לטעויות וכשלים;

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

עבודת פיתוח

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

סוגים של אלגוריתמים

בפועל, מהסוגים הבאים של תרשים זרימה משמשים לרוב:

- גרפיקה, כלומר מבוססים על סימנים גיאומטריים;

- מילולית: שגיבש את המילים הרגילות של שפה;

- קוד פסאודו: לייצג שפת התכנות מותנה תיאור semiformalized, הכולל אלמנטים של שפת התכנות וביטויים ספרותיים וסמלים מתמטיים המשותף;

- תוכנה: שפת תכנות להשתמש רק כדי לכתוב.

דיאגרמת בלוקים של התקנים: תיאור

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

המרכיבים העיקריים מועסקים בהכנת תרשים זרימה

הרשימה המלאה של סימנים גרפיים המשמשים לתיאור האלגוריתם מורכב 42 אלמנטים. שלה שכולנו לא ניתן, ולשקול רק את הקרן.

אלמנטים של תרשים הזרימה:

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

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

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

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

5. נתוני קלט-פלט בצורה כללית.

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

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

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

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

10. קווי הזרימה - הם חצים המציינים את הרצף של קשרים. גם דיאגרמת מבנה לא יכולה לוותר על מרכיב זה. ישנם כללים מסוימים התחקות הדמויות הללו. הנה הם:

- את רכיבי הנתונים חייבים להיות מקבילים לקווי ההיקף או הגבולות החיצוניים של הדף שבו זה מראה דיאגרמת בלוקים;

- קו מלמעלה למטה או משמאל לימין נחשבת הראשי, הוא לא על ידי החצים, מצביעים על מקרים אחרים באזורים המיועדים על ידם;

- לשנות את הכיוון של אלמנט זה הוא רק ^על 90.

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

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

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

תרשימי זרימה בנייה

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

מערכים ובניית אלגוריתמים

מערך הוא אוסף של אותו סוג של מידע המאוחסן אשכולות זיכרון רצופים ויש לו שם נפוץ. תאים אלו נקראים "אלמנטים של המערכת." כל האשכולות ממוספר לפי סדר. מספר זה נקרא "מדד אלמנט המערך". כיצד ליצור תרשים זרימה עבור מערכת כזו? קח למשל את הדוגמא של יצירת האלגוריתמים יסודי מערך חד ממדי הסוג. המערכת הפשוטה ביותר היא קו נוף כמקובל. גדר שם עבור המערך - "A". אנו מניחים כי המערכת שלנו כוללת שמונה תאים (1 עד 8). כל אשכולות אמרו כולל מספר אקראי, אשר נקרא "אלמנט מערך". כדי לגשת לתא מסוים חייבים לציין את השם בסוגריים מרובעים ([3]). קח דוגמא שבה דיאגרמת בלוקים של מערך נועדה למלא את המערכת עם מספרים אקראיים ולאחר מכן מידע פלט על המסך. מהו אלגוריתם? מערכת היסודי הזה. למעשה, אין לו יישום מעשי, לעומת זאת, הוא שימושי עבור תהליך הלמידה. נחשב במעגל בלוק (למשל של הבנייה כמתואר להלן) כוללת רק שבעה מרכיבים עיקריים המחוברים לקווי מעברים.

תיאור של רצף של משימות

1. המרכיב הראשון של התכנית יהיה סמל של "בראשית".

2. היחידה השנייה - "התהליך", אשר משתלבת בתוך "» האתחול האקראי.

3. המרכיב הבא - "השינוי" מוזן ערך של מערך תאים בגוש.

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

5. בלוק זה "שינויים" על פי פונקציה חקוקה הוא מנותב אל האלמנט הבא.

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

7. "End" של האלגוריתם.

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

"דיאגרמת בלוק ערוך"

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

מסקנה

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