אַלגאָריטהם: באַגריף, די פּראָפּערטיעס, סטרוקטור און טיפּ פון

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

אין דעם אַרטיקל, מיר וועלן דיסקוטירן די גרונט קאַנסעפּס פון אַלגערידאַם.

די געשיכטע פון אַלגערידאַמז

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

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

אַלגערידאַם ינטעראַקשאַן מיט מענטש און מאַשין

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

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

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

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

וואָס איז אַ אַלגערידאַם?

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

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

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

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

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

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

די גרונט פּראָפּערטיעס פון די אַלגערידאַם

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

2. זוך - יעדער קאַמף פון די אַלגערידאַם זאָל זיין ווי פּשוט און פאַרשטיייק צו די פּערפאָרמער קיין שאלות און האט קיין פרייַהייַט פון קאַמף.

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

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

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

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

סייקליקאַל אַלגערידאַם

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

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

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

די סימפּלאַסט פאָרעם פון די ציקל - איז פאַרפעסטיקט.

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

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

• ציקל מיט פּאָסטקאָנדיטיאָן. אין אַ ציקל מיט פּאָסטקאָנדיטיאָן קאָנטראָלירונג צושטאַנד קומט נאָך די שלייף דורכפירונג.

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

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

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

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

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

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

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

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

די צושטאַנד איז צווישן די ווערטער "אויב" און "דעמאָלט."

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

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

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

די ביניען פון די אַלגערידאַם

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

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

Graphic ווערסיע פון אַלגערידאַם אַנטוויקלונג

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

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

אויך, דער פלאָווטשאַרט דיפּיקטיד אין לויט מיט גאָסט 19,701-90 און גאָסט 19.003-80.
Graphic שאַפּעס געניצט אין דעם אַלגערידאַם זענען צעטיילט אין:

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

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

אין די graphics אַלגערידאַם דזשיאַמעטריק Figures געניצט צו באַשרייַבן די דאַטן, גערופֿן בלאַקס.

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

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

ווי צו בויען אַ אַלגערידאַם רעכט?

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

אַלגעמיינע פּראָצעדור פֿאַר ריקאָרדינג כולל די ווייַטערדיק זאכן:

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

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

אין אַלגערידאַמז מוזן זיין קלאר דיסקרייבד אַלע די דאַטן, ביידע ינפּוט און רעזולטאַט.

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

• די סטשעמאַ נאָמען.
• דאַטן.
• אָנהייב.
• מאַנשאַפֿט.
• סוף.

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

דזשיאַמעטריק Figures, פאַראַנטוואָרטלעך פֿאַר פאַרשידענע טריט אין די אַלגערידאַם

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

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

כאָריזאַנטאַלי דיספּאָוזד פּאַראַללעלאָגראַם - ינפּוט אָדער רעזולטאַט (דאַטע צייכן).

כאָריזאַנטאַלי אָריענטיד דימענט - די verification פון (צייכן סאַלושאַנז).

די עלאָנגאַטע, כאָריזאַנטאַלי דיספּאָוזד כעקסאַגאַן - מאָדיפיקאַטיאָן (צוגרייטונג צייכן).

מאָדעל אַלגערידאַמז זענען דערלאנגט אין די פיגור אונטן.

פאָרמולע-מינדלעך אָפּציע פון קאַנסטראַקטינג אַ אַלגערידאַם.

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

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

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

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

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

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

סאָף

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