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

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

אַלגאָריטהם און אַלגאָריטהמיזאַטיאָן

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

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

עלעמענץ פלאָווטשאַרץ

א בלאָק דיאַגראַמע פון די פּראָגראַם אַלגערידאַם איז אַ סיקוואַנס פון Graphic אותיות פּריסקרייבינג דורכפירן ספּעציפיש אַפּעריישאַנז, ווי געזונט ווי די קאַנעקשאַנז צווישן זיי. ין יעדער פון די בילדער כּולל אינפֿאָרמאַציע וועגן די אַרבעט צו זייַן געטאן. די גרייס און קאָנפיגוראַטיאָן פון די Graphic כאַראַקטער, און די סדר פון רעגיסטראַציע סיקוואַנסיז רעגיאַלייטאַד גאָסט 19,003-80 און גאָסט 19,002-80.

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

1. פּראָצעס - קאַמפּיוטינג קאַמף אָדער סיקוואַנס פון אַקשאַנז.

2. סאַלושאַן - קאָנטראָליר די ספּעסיפיעד באדינגונגען.

3. מאָדיפיקאַטיאָן - ציקל כעדער.

4. די פּרעדעפינעד פּראָצעס - בריירע צו די פּראָצעדור.

5. דאָקומענט - דרוקן און דאַטע רעזולטאַט.

6. די זעץ קאַרדס - קומט אינפֿאָרמאַציע.

7. איך / אָ - ינפּוט / אָוטפּוט.

8. קאַנעקטער - ריס פלוקס שורות.

9. אָנהייב / סטאָפּ - אָנהייב, סוף, האַלטן, אָנהייב, ינפּוט און רעזולטאַט זענען געניצט אין אַגזיליערי אַלגערידאַמז.

10. ווי צו - איז געניצט פֿאַר פּלייסינג פּלאַקערדז.

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

12. מערגינג - קאַמפּאַונד פלאָווס.

13. ינטערסטיטיאַל קאַנעקטער - צייכן סימבאַלייזינג אַ יבערגאַנג צו אן אנדער בלאַט.

כּללים ינסקריפּשאַן

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

וועריאַבאַלז, קאַנסטאַנץ און זיקאָרן סעלז

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

ערייז

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

די צוויי-דימענשאַנאַל דרוקן אין זייַן אָרט יסודות רעמאַניסאַנט פון אַ מאַטריץ. די סעלז אין אַזאַ מענגע זענען קעראַקטערייזד דורך צוויי ינדאַסיז (עס ריזעמבאַלז אַ שאָך ברעט מיט געציילט סעלז). דער זעלביקער פּרינציפּ איז ימפּלאַמענטאַד און מער דרייַ-דימענשאַנאַל סטרוקטור.

לינעאַר אַלגערידאַמז

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

בראַנטשינג אַלגערידאַמז

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

פלאָווטשאַרץ: עקסאַמפּלעס

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

קייַלעכיק רויטהעלדזל

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

לעמאָשל סאַלושאַנז בראַנטשינג אַלגערידאַם

באַטראַכטן אַ משל אין וואָס געגעבן פלאָווטשאַרט בעפאָרעהאַנד מיט אַן אומבאַקאַנט נומער פון פּאַסיז. צו טאָן דאָס, צו סאָלווע די פּראָבלעם - ספּעציפיצירן די מינימום נומער פון מיטגלידער פון די סעריע פון נאַטירלעך נומערן, די סומע פון וואָס יקסידז די נומער קיי דאס בלאָק דיאַגראַמע באשטייט פון אַכט אותיות. אין ערשטער, אַרייַן די ווערט פון ק (№2). דעמאלט, אין בלאָק 3 בייַטעוודיק ר איז באַשטימט צו "איין", עס מיטל אַז עס וועט אָנהייבן קאַונטינג די נאַטירלעך נומערן. אַ קיומיאַלאַטיוו סומע פון C אין די אָנהייב איז באַשטימט צו "נול". ווייַטער, קאָנטראָל איז טראַנספעררעד צו די פינפט בלאָק, ווערין דורכפירונג פון די באַפֿעלן נעמט אָרט: ק = C + פּי אַז איז, די סוממאַטיאָן וואַלועס C און פּ סעלז, און דער רעזולטאַט איז אָוווערריטאַן אין סי נאָך די דערצו פון דער ערשטער טערמין אין די סיקוואַנס איז אָפּגעשטעלט №6 אַפּאַראַט באדינגונגען - אויב די סאַכאַקל יקסידז אַ פּרידיטערמינד נומער ק? אויב די צושטאַנד איז נישט צופֿרידן, דעמאָלט קאָנטראָל פּאַסיז צו פערט בלאָק, ווו די בייַטעוודיק N איז געוואקסן דורך איינער, און פּראַסעסינג האלט ווידער צו פאַרשפּאַרן №5. דעם פּראָצעדור וועט נעמען אָרט ווי לאַנג ווי די ווייַטערדיק טנאָים זענען צופֿרידן: C> ק, דאס הייסט, אַקיומיאַלייטיד סומע יקסידז אַ פּרידיטערמינד ווערט. די בייַטעוודיק N איז אַ טאָמבאַנק ציקל. ווייַטער גיינ ווייַטער צו פאַרשפּאַרן №7, ווערין ימפּרינטיד רעזולטאַטן.

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

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

אַגזיליערי אַלגערידאַמז

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

דיקאַמפּאָוזישאַן אַלגערידאַם

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