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

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

ייַנפאַל

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

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

פּראָפּערטיעס

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

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

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

רעקאָרדינג מעטהאָדס

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

1. ווערבאַללי.
2. פאָרמולע-ווערבאַללי.
3. Graphic.
4. אַלגערידאַם שפּראַך.

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

די הויפּט טייפּס פון

עס זענען דרייַ הויפּט סקימז:

1. לינעאַר אַלגערידאַם.
2. די בראַנטשינג אַלגערידאַם, אָדער בראַנטשט.
3. סייקליקאַל.

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

לינעאַר

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

1. מיר באַקומען אַרויף ווען די שרעק זייגער רינגס.

2. וואַשן.

3. מיר ריין די ציין.

4. טאן עקסערסייזיז.

5. גאַמעס קלייד.

6. עסן.

7. שיכלעך און גיין צו שולע.

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

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

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

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

1. מאַטש צו די פאַרקער לייץ.

2. אָנקוקן די פאַרקער סיגנאַל.

3. עס זאָל זיין גרין (דעם צושטאַנד).

4. אויב די צושטאַנד איז באגעגנט, מיר קרייַז די וועג.

4.1 אויב עס איז ניט - וואַרטן ביז די ליכט טורנס גרין.

4.2 קרייַז די וועג.

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

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

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

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

1. נעמען די נומער 1.

2. קוק צו זען צי עס איז ווייניקער ווי 100.

3. אויב יאָ, קאָנטראָלירן צי עס איז אַ הויפּט נומער.

4. אויב די צושטאַנד איז צופֿרידן, מיר שרייַבן עס.

5. נעמען די נומער 2.

6. קוק צו זען צי עס איז ווייניקער ווי 100.

7. קוק צי עס איז פּשוט.

.... נעמען די נומער 8.

מיר טשעק צו זען צי עס איז ווייניקער ווי 100.

קוק צי די נומער איז הויפּט.

ניט קיין, האָפּקען עס.

נעמען די נומער 9.

אזוי מיר יטעראַטע דורך אַלע די נומערן, און 100.

ווי איר קענען זען, די טריט 1 - 4 וועט זיין ריפּיטיד אַ נומער פון מאל.

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

אנדערע אָפּציעס

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

נאָטאַטיאָן אין די בלאָק דיאַגראַמע

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

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

פינדינגס

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