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