ווי צו שאַפֿן אַ פלאָווטשאַרט. א בלאָק דיאַגראַמע פון פּראָגראַם פון די מענגע

די בלאָק דיאַגראַמע איז אַ גראַפיקאַל פאַרטרעטונג פון אַ פּראָצעס, קלאר ווייַזונג אַ סיסטעמאַטיש סיקוואַנס פון אַלע די סטאַגעס פון די אַרבעט, ווי געזונט ווי אַלע די גרופּעס וואָס זענען ינוואַלווד אין דעם פּראָצעס. דעם סכעמע איז אַ סיסטעם פון Graphic סימבאָלס (בלאַקס) און יבערגאַנג שורות (אַראָוז) צווישן זיי. יעדער פון די בלאַקס קאָראַספּאַנדז צו אַ באַזונדער שריט פון די אַלגערידאַם. ין דעם סימבאָל באשרייבט דעם קאַמף.

וואָס נוצן פלאָווטשאַרץ?

די סיסטעמס זענען דיזיינד צו דורכפירן די ווייַטערדיק פֿעיִקייטן:

- אַנטוויקלען אַ נייע פּראָצעס;

- צו באַשרייַבן און דאָקומענט די קראַנט אַלגערידאַם;

- צו אַנטוויקלען מאָדיפיקאַטיאָנס צו דעם פּראָצעס אָדער צו פאָרשן די לינקס מיט די ליקעליהאָאָד פון ערראָרס און פאַילורעס;

- צו באַשליסן ווען, ווו און ווי איר קענען טוישן די איצטיקע אַלגערידאַם, אין סדר צו באַשטעטיקן די פעסטקייַט פון די גאנצע סיסטעם.

אַנטוויקלונג וואָרקפלאָוו

קיין בלאָק דיאַגראַמע איז באזירט אויף די אַקשאַנז פון די אַלגערידאַם, באשרייבנדיג די אָפּעראַציע פון די מיטל אָדער פּראָגראַם. דעריבער, מיר ערשטער געבויט די סיסטעם זיך. "אַלגאָריטהם" רעפערס צו די באַשרייַבונג פון די סיקוואַנס פון אַפּעריישאַנז צו סאָלווע די פּראָבלעם. אין פאַקט, דעם הערשן דורכפירן די required פּראַסעסאַז פון אינפֿאָרמאַציע פּראַסעסינג. איידער פּראַסידינג צו די קאַנסטראַקשאַן פון די אַלגערידאַם איז required צו דעפינירן די פּראָבלעם קלאר: עס איז נייטיק צו קריגן אַ רעזולטאַט פון וואָס די ערשט אינפֿאָרמאַציע איז דארף און וואָס איז בנימצא, צי עס זענען ריסטריקשאַנז אויף זייַן קאַבאָלע. נאָך וואָס, אַ רשימה פון אַקשאַנז צו זיין ימפּלאַמענאַד צו דערגרייכן דעם געוואלט רעזולטאַט.

טייפּס פון אַלגערידאַמז

אין פיר, די ווייַטערדיק טייפּס פון לויפן טשאַרץ געניצט רובֿ אָפט:

- graphics, דאס הייסט זענען באזירט אויף דזשיאַמעטריק סימבאָלס;

- מינדלעך: ציען אַרויף דורך די געוויינטלעך ווערטער פון אַ שפּראַך;

- פּסעוודאָ-קאָד: פאָרשטעלן סעמיפאָרמאַליזעד באַשרייַבונג קאַנדישאַנאַל פּראָגראַממינג שפּראַך, וואָס כולל יסודות פון די פּראָגראַממינג שפּראַך און ליטערארישע סאַלאָן פֿאַר הינט און פּראָסט מאַטאַמאַטיקאַל סימבאָלס;

- ווייכווארג: בלויז פּראָגראַממינג שפּראַך געניצט צו שרייַבן.

א בלאָק דיאַגראַמע פון דיווייסאַז: Description

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

די הויפּט יסודות אנגעשטעלט אין דער צוגרייטונג פון פלאָווטשאַרץ

די גאַנץ רשימה פון Graphic סימבאָלס געניצט פֿאַר די באַשרייַבונג פון די אַלגערידאַם באשטייט פון 42 עלעמענטן. זייַן אַלע מיר וועט ניט געבן, און באַטראַכטן בלויז די הויפּט.

עלעמענץ פון די פלאָווטשאַרט:

1. די פּראָצעס פון קאַמפּיוטינג מיטל קאַמף אָדער סיקוואַנס פון אַקשאַנז אַז טוישן די וואַלועס פון דאַטן אָדער פֿאָרמאַט פֿאַר פּלייסמאַנט. פֿאַר קלעריטי, די קרייַז יסודות קענען זיין קאַמביינד אין איין אַפּאַראַט. דעם סימבאָל איז אַ גראָדעק, ין וואָס די געשריבן צו באַמערקן, אַקאַמפּאַניינג דער אָפּעראַציע (אָדער גרופּע פון טראַנזאַקשאַנז).

2. סאַלושאַן. דעם בלאָק איז געניצט צו אָנווייַזן די יבערגאַנג צושטאַנד אויף די קאָנטראָל. אין יעדער אַזאַ מיטגליד שטאַטן קשיא די פאַרגלייַך, אָדער צושטאַנד, וואָס דעפינעס עס. אין אנדערע ווערטער, די באַשלוס - איז די ברירה פון ריכטונג פֿאַר די פּראָגראַם אָדער אַלגערידאַם, דיפּענדינג אויף זיכער בייַטעוודיק באדינגונגען. גראַפיקאַל מיינונג פון אַ געגעבן עלעמענט - אַ דימענט. האט געזאגט סימבאָל קענען ווערן געניצט ווי די בילד פון די ווייַטערדיק סטאַנדערדייזד סטרוקטור: ברירה, אַ גאָפּל פול און טייל-צייַט, די ציקל פון "איידער" און "לאַנג".

3. מאָדיפיקאַטיאָן. דעם אַפּאַראַט סיגניפיעס די אָנהייב פון די ציקל. עס איז געניצט פֿאַר אָרגאַנייזינג די סייקליק ביניען. ין דעם עלעמענט רעקאָרד באַשטעטיקן קייט פון אַקטיוויטעטן, ווי אנגעוויזן דורך זייַן ערשט ווערט, גרענעץ צושטאַנד, ווי געזונט ווי שריט ענדערונגען די נומער צו זיין ריפּיטיד. אין אנדערע ווערטער, די מאָדיפיקאַטיאָן - איז די מקיים פון טשאַנגינג טימז אָדער גרופּעס פון אַפּעריישאַנז וואָס טוישן די פּראָגראַם. גראַפיקאַל פאַרטרעטונג פון דעם סימבאָל איז אַ כעקסאַגאַן.

4. די פּרידיטערמינד כעזשבן פּראָצעס מיטל פֿאַר אַ פּרידיטערמינד אָדער נאָרמאַל פּראָגראַם. עס איז געניצט צו אָנווייַזן די באַהאַנדלונג צו די אַגזיליערי אַלגערידאַם אַז יגזיסס ינדיפּענדאַנטלי ווי אַ באַזונדער זעלבשטענדיק מאַדזשולז, און צו צוטריט די ביבליאָטעק רוטינז. גראַפיקאַל מיינונג פון די סימבאָל רעפּריזענטיד דורך אַ גראָדעק מיט צוויי ווערטיקאַל באַרס אויף די זייטן. דעם עלעמענט סערוועס צו גיידאַנס פֿונקציע קאַללס, פּראָוסידזשערז, ווייכווארג מאַדזשולז.

5. ינפּוט-רעזולטאַט דאַטן אין אַ גענעראַל פאָרעם.

6. אָנהייב און האַלטן. דעם עלעמענט רעפּראַזענץ די אָנהייב און סוף פון די אַלגערידאַם, און ינפּוט אין דעם פּראָגראַם און אַרויסגאַנג פון עס. גראַפיקאַללי דעם סימבאָל ריזעמבאַלז אַ גראָדעק ווו די זייַט אָנשטאָט פון גלייַך - קרייַזבויגן.

7. דאָקומענט מיטל רעזולטאַט רעזולטאטן פון די דרוק. גראַפיקאַללי, אַן עלעמענט ווי אַ גראָדעק, נאָר אַנשטאָט פון דער נידעריקער האַלב-כוואַליע דירעקט ינסקרייבד.

8. מאַנואַל ינפּוט מיטל דורך דער אָפּעראַטאָר צינגל דאַטן פּראַסעסינג דורך אַ מיטל וואָס איז פֿאַרבונדן מיט אַ קאָמפּיוטער (קלאַוויאַטור). Graphic סימבאָל פון מאַנואַל ינפּוט איז אַ קוואַדרילאַטעראַל וועמענס זייטן זענען פּאַראַלעל צו די שורה, די דנאָ איז פּערפּענדיקולאַר צו זיי, און העכער אַבליק.

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

10. די לויפן שורות - זענען אַראָוז וואָס אָנווייַזן די סיקוואַנס פון קאַנעקשאַנז. ניט דער סטרוקטור בלאָק דיאַגראַמע קענען ניט דיספּענס מיט דעם עלעמענט. עס זענען זיכער כּללים טרייסינג די אותיות. דאָ זיי זענען:

- די דאַטן עלעמענטן מוזן זיין פּאַראַלעל צו די שורות פון די ויסווייניקסט פּערימעטער אָדער באַונדריז פון די בלאַט אויף וואָס דעם ווייזט אַ בלאָק דיאַגראַמע;

- אַ שורה פון שפּיץ צו דנאָ אָדער לינקס צו רעכט איז געהאלטן די הויפּט, עס איז נישט אנגעוויזן דורך די אַראָוז, די אנדערע קאַסעס אָנווייַזן געביטן דעזיגנייטיד דורך זיי;

- טוישן די ריכטונג פון דעם עלעמענט איז בלויז ^וועגן 90.

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

12. ינטערסטיטיאַל קאַנעקטער. דער ציל פון דעם עלעמענט איז ענלעך צו די פֿריִערדיקע איינער, עס איז נאָר געניצט צו פאַרבינדן פלאָווטשאַרץ, געשטעלט אויף פאַרשידענע בלעטער. די בילד פון אַזאַ אַן עלעמענט איז רעפּריזענטיד ווי אַ פּענטאַגאָן הויז.

13. ווי צו - דעם קאָמוניקאַציע צווישן די פאַרשידן עלעמענטן פלאָווטשאַרט דערקלערונג. האט געזאגט עלעמענט אַלאַוז אַרייַננעמען פאָרמולאַס און אנדערע אינפֿאָרמאַציע.

קאַנסטראַקשאַן פלאָווטשאַרץ

Graphic קאַנסטראַקשאַן אַלגערידאַם - איז אַ טייל פֿון די דאַקיומענטיישאַן פֿאַר די מיטל אָדער פּראָגראַם וואָס איז שטענדיק בנימצא אין זעט. אָבער, אין רובֿ קאַסעס, די ווייכווארג טוט נישט דאַרפֿן אין די בלאָק דיאַגראַמע. בלויז אַ ביסל required די קאַנסטראַקשאַן פון אַ אַלגערידאַם נעמט אַ ביסל שיץ, די מנוחה איז גאַנץ סימבאָליש סכעמע. פּשוט בלאָק דיאַגראַמע ווייַזונג די ביניען פון די בראַנטשינג פּראָגראַם אין בלויז איין אַספּעקט. אבער, אַפֿילו אַזאַ אַ סטרוקטור איז קלאר קענטיק בלויז אונטער די צושטאַנד אַז די אַלגערידאַם איז געשטעלט אויף איין בלאַט. אין די אַנטקעגן פאַל, ווען די בלאָק דיאַגראַמע איז ליגן אויף עטלעכע בלעטער Related ינטערסטיטיאַל טראַנזישאַנז זענען זייער שווער צו באַקומען די רעכט געדאַנק וועגן עס. אויב עס איז געשטעלט אויף אַ איין בלאַט, דעמאָלט אַ גרויס פּראָגראַם דעם בילד אַלגערידאַם טורנס אין זייַן קוילעלדיק פּלאַן מיט אַ רשימה פון די הויפּט בלאַקס און טריט. פון קורס, דעם פּלאַן טוט נישט נאָכגיין די פּראָצעדור פּלאַן סטאַנדאַרדס, אָבער ער האט ניט דאַרפֿן זיי, זינט די פּראָצעס איז גאָר אַנדערש. כּללים וועגן דעם טיפּ פון אותיות, אַראָוז, און די סדר פון נאַמבערינג איז דארף נאָר פֿאַר פּאַרסינג דיטיילד פלאָווטשאַרץ.

ערייז און קאַנסטראַקשאַן פון אַלגערידאַמז

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

באַשרייַבונג פון די סיקוואַנס פון טאַסקס

1. דער ערשטער עלעמענט פון דער סכעמע וועט זיין אַ סימבאָל פון "די אָנהייב".

2. די רגע אַפּאַראַט - "פּראָצעס", וואָס Fits ין די "יניטיאַליזאַטיאָן Random».

3. די ווייַטער עלעמענט - "מאָדיפיקאַטיאָן" איז אריין ווערט פון די מענגע פון סעלז אין די בלאָק.

4. ווייטער, לויט צו אַ פּרידיטערמינד פֿונקציע איז רידערעקטיד צו די ווייַטער בלאָק "פּראָצעס", ווערין דער באַהאַנדלונג איז געגעבן צו באַזונדער קלאַסטערז סיסטעם ינדאַקייטינג לימיטיישאַנז פון ראַנדאָם נומערן אין די קייט פון נול צו דערט. ווייַטערדיק די אָפּעראַציע קערט צו די דריט בלאָק, און דורך אים - מער אויף די פינפט.

5. אין דעם בלאָק "מאָדיפיקאַטיאָנס" לויט ינסקרייבד פֿונקציע איז רידערעקטיד צו די ווייַטער עלעמענט.

6. די "קאָנקלוסיאָן" טראגט אַרויסווייַזן אינפֿאָרמאַציע וועגן די אינהאַלט פון די נייַ מענגע אין די מאָניטאָר, נאכגעגאנגען דורך די ריכטונג פון די פֿריִערדיקע בלאָק. ווייַטער - די לעצטע עלעמענט.

7. "סוף" פון די אַלגערידאַם.

אויף דער באזע פון אַ בלאָק דיאַגראַמע פון קאַמפּאָונאַנץ פון די פּראָגראַם, וואָס וועט צושטעלן אַרבעט דערלאנגט אַלגערידאַם.

"עדיט בלאַק דיאַגראַם"

אויב איר זענען וואַנדערינג וועגן ווי צו שאַפֿן אַ פלאָווטשאַרט, איר זאָל וויסן אַז עס זענען ספּעציעל מגילה אַז זענען דיזיינד צו שאַפֿן און רעדאַגירן די סיסטעמס. קאָנוועניענסע פון גראַפיקאַל פאַרטרעטונג פון די אַלגערידאַם איז אַז דער באַניצער איז ניט טייד צו אַ ספּעציפיש פּראָגראַממינג שפּראַך סינטאַקס. געבויט פלאָווטשאַרט גלייַך פּאַסיק פֿאַר אַלע שפּראַכן (למשל, C, פּאַסקאַל, יקערדיק, אאז"ו ו). דערצו, די רעדאַקטאָר קענען ווערן געניצט פֿאַר טשאַרטינג און verification סקימז אָפּעראַביליטי. דעם פּראָגראַם איז אַ ספּעשאַלייזד ווייכווארג. עס גיט אַ דייווערס שטעלן פון מכשירים נייטיק פֿאַר בנין פלאָווטשאַרץ, וואָס מאכט עס מער באַקוועם, קאַמפּערד צו קאַנווענשאַנאַל בילד רעדאקציע. נאָך אָפּציעס לאָזן איר צו אַפּטאַמייז דער פּראָצעס פון צייכענונג אַרויף די סיסטעם מיט זייַן ווייַטער טראַנספאָרמאַציע אין די פֿעיִקייטן און פּראָוסידזשערז פון די פּראָגראַממינג שפּראַך. אין נאך, די פלאָווטשאַרט רעדאַקטאָר Offers אַ סכום פון טעמפּלאַטעס אַז קענען באטייטיק גיכקייַט אַרויף די אַרבעט די אָנהייבער באַניצער. עס איז באקאנט אַז די קאַנסטראַקשאַן פון די אַלגערידאַם אָפֿט ריפּעטיטיוו סטראַקטשערז געניצט, למשל, אַ פאַרשיידנקייַט פון אָפּציעס סייקאַלז, אַלטערנאַטיוועס (גאַנץ און דערענדיקט), קייפל בראַנטשינג, און מער. דער רעדאַקטאָר אַלאַוז אַלאַקייט אָפט געניצט אין דעם לויפן טשאַרץ קאַמפּאָונאַנץ און לייגן זיי אין די דזשענערייטאַד דיאַגראַמע. דעם סאַוועס איר פון צייכענונג זיי פֿון קראַצן יעדער צייַט. אין דערצו, ניצן די רעדאַקטאָר, איר קענען אַרייַנפיר די פֿעיִקייטן און פּראָוסידזשערז ימפּלאַמענאַד אין קיין באקאנט פּראָגראַממינג שפּראַך. דעם אָפּציע איז נוצלעך פֿאַר פּאַרסינג אַלגערידאַם סטרוקטור, וואָס איז געשריבן אין אַ ונפאַמיליאַר שפּראַך. סיסטעם רעקווירעמענץ פון די פּראָגראַם אונטער באַטראַכטונג איז גאַנץ באַשיידן, אַזוי איר קענען נוצן עס אויף קיין פּערזענלעך קאָמפּיוטער.

סאָף

צו סאַמערייז, עס זאָל זיין אנגעוויזן אַז די דיטיילד סכעמע פון קאַנסטראַקטינג אַלגערידאַמז פאַרעלטערט. ווי זיי זענען נישט טשיקאַווע ווי אַ באַשרייַבונג פון דעם פּראָצעס. אין בעסטער, בלאָק דייאַגראַמז זענען פּאַסיק פֿאַר טריינינג ביגינערז וואס טאָן ניט וויסן ווי צו טראַכטן אַלגאָריטהמיקאַללי. פּראָפּאָסעד אין זיין צייַט מיט די יסודות פון דיין צופרידן זענען הויך-מדרגה שפּראַך, עס ינטאַגרייץ מאַשין שפּראַך סטייטמאַנץ אין באַזונדער גרופּעס. אין דעם מאָמענט, יעדער Graphic עלעמענט קאָראַספּאַנדז צו אַ ספּעציפיש אָפּעראַטאָר. אַזוי ער איז געווארן אַ סימבאָל אין די ראַנדאָם, און רובֿ ימפּאָרטאַנטלי - אַ ומזיסט געניטונג אין צייכענונג, פֿון וואָס איר קענען לייכט אָפּזאָגן. הייַנט אַפֿילו ווערן יבעריק שורה טראַנזישאַנז, זינט יעדער אָפּעראַטאָר איז שוין Defined. אין פאַקט, די גראַפיקאַל קאַנסטראַקשאַן פון אַלגערידאַמז גרעסער טריומפס ווי אין פיר. פּראָגראַמיסט מיט ברייט דערפאַרונג איידער איר שרייַבן אַ פּראָגראַם וואס ראַרעלי דראָז אַ בלאָק דיאַגראַמע. ווען די סטאַנדאַרט פון אָרגאַניזאַציע ריקווייערז אַ גראַפיקאַל אַלגערידאַם, דעמאָלט פאַרב עס נאָך די קאַמפּלישאַן פון די אַרבעט.