אַנטדעקן ווי אַלגערידאַמז לויפן די וועלט
אַ אַלגערידאַם איז אַ סכום פון ינסטראַקשאַנז. די דעפֿיניציע איז טאַקע אַז פּשוט. אַ אַלגערידאַם קענען זיין ווי גרינג ווי געבן ינסטראַקשאַנז ווי דעם:
- גיין אַראָפּ די גאַס
- נעמען די ערשטער רעכט
- געפֿינען די רגע הויז אויף די לינקס
- קלאַפּן אויף די טיר און
- צושטעלן די פּעקל.
אבער בשעת די אַלאַגייטשיד דעפֿיניציע איז פּשוט, די פאַקטיש טייַטש און ווי עס אַפעקץ אונדזער לעבן קען זיין גאַנץ קאָמפּליצירט.
אַ בייַשפּיל פון אַ אַלגערידאַם
א פּראָסט בייַשפּיל פון אַ אַלגערידאַם אַז מיר נוצן אין אונדזער טעגלעך לעבן איז אַ רעצעפּט. דעם סכום פון ינסטראַקשאַנז גיט אונדז אַלע די ינגרידיאַנץ אַז מיר דאַרפֿן און אינסטרוקציעס אויף וואָס צו טאָן מיט די ינגרידיאַנץ. סאָונדס גרינג, רעכט?
אָבער אויב איר טאָן ניט וויסן ווו די מעסטן טעפּל איז געהאלטן? איר'ד דאַרפֿן אַ אַלגערידאַם צו געפינען עס. איר קען אַפֿילו דאַרפֿן אַ אַלגערידאַם אויף ווי צו נוצן אַ מעסטן טעפּל.
אַזוי, בשעת אַ אַלגערידאַם איז אַ סכום פון אינסטרוקציעס, עס אויך דאַרף צו באַטראַכטן ווער אָדער וואָס איז געגאנגען צו טייַטשן די אינסטרוקציעס. למשל, אויב איר געבן אינסטרוקציעס צו אַ פרייַנד דעטאַילינג ווי צו באַקומען פון דיין הויז צו די ניראַסט שפּייַזקראָם סטאָרז, דיין פרייַנד וועט נאָר וויסן ווי צו באַקומען צו דעם קראָם אויב זיי וויסן ווו דיין הויז איז ליגן. זיי ניטאָ ניט טויגעוודיק (נאָך) פון געפונען אַז באַזונדער שפּייַזקראָם סטאָרז זאָגן, אן אנדער פרייַנד 'ס הויז.
דעם איז ווי אַ אַלגערידאַם קענען זיין ביידע פּשוט און קאָמפּליצירט. און ווען מיר רעדן אין טערמינען פון קאָמפּיוטער אַלגערידאַמז, פארשטאנד וואָס אַ קאָמפּיוטער איז טויגעוודיק פון טאן איז אַ פונדאַמענטאַל טייל פון פאָרמולאַטינג אַלגערידאַמז.
ווי סאָרטינג אַלגערידאַמז יוואַלווד
איינער פון די ערליאַסט אַלגערידאַמז באשאפן איז די בלאָז סאָרט רוטין. Bubble sort is a method for sorting numbers, letters or words by looping through a data set, comparing each set of values by-side, and swapping them when needed.
דעם שלייף איז ריפּיטיד ביז דער אַלגערידאַם קענען מאַך דורך די גאנצע רשימה אָן נידז צו ויסבייַטן עפּעס, וואָס מיטל די וואַלועס זענען ריכטיק סדר. דעם טיפּ פון אַלגערידאַם איז אָפט ריפערד צו ווי אַ רעקורסיווע אַלגערידאַם ווייַל עס שאָוז אויף זיך איבער און איבער ביז עס קאַמפּליץ די אַרבעט.
די אַלגערידאַם זאל קוקן פּשוט ווי:
- גיין צו דער ערשטער ווערט.
- קוק דעם ווערט קעגן די ווייַטער ווערט און ויסבייַטן שטעלעס אויב איר דאַרפֿן
- גיין צו די ווייַטער ווערט און איבערחזרן דעם פאַרגלייַך.
- אויב מיר זענען אין די סוף פון די רשימה, גיין צוריק צו דער שפּיץ אויב קיין ווערט איז געווען סוואַפּט בעשאַס די שלייף.
אבער בלאָז סאָרט האט נישט קער אויס צו זייַן די מערסט עפעקטיוו וועג פון סאָרטינג וואַלועס. ווי מאָל געגאנגען אויף און קאָמפּיוטערס געווארן מער טויגעוודיק פון טאן קאָמפּלעקס טאַסקס געשווינד, נייַ סאָרטינג אַלגערידאַמז פּאַפּט אַרויף.
איינער אַזאַ אַלגערידאַם סקאַנז דורך די ערשטער רשימה און קריייץ אַ צווייטע רשימה פון סאָרטעד וואַלועס. דעם אופֿן בלויז גיט אַ איין פאָרן דורך דער אָריגינעל רשימה, און מיט יעדער ווערט, עס וועט שלייף דורך די רגע רשימה ביז עס געפינט די ריכטיק אָרט צו שטעלן די ווערט. וסואַללי, עס איז מער עפעקטיוו ווי ניצן די בלאָז סאָרט אופֿן.
דעם איז ווו אַלגערידאַמז קענען באַקומען טאַקע משוגע. אָדער טאַקע טשיקאַווע, דיפּענדינג אויף ווי איר קוק בייַ אים.
בשעת די בלאָז סאָרט אופֿן איז געהאלטן איינער פון די מערסט באַטלאָניש מעטהאָדס פון סאָרטינג וואַלועס אין פילע וועגן, אויב די אָריגינעל רשימה איז פּראַסעסט רעכט, בלאָז סאָרט קענען זיין איינער פון די מערסט עפעקטיוו. אַז ס וואָס, אין אַז בייַשפּיל, דער בלאָז סאָרט אַלגערידאַם וועט גיין דורך די רשימה אַ איין מאָל און באַשטימען עס איז ריכטיק סדר.
צום באַדויערן, מיר טאָן ניט שטענדיק וויסן אויב אונדזער רשימה איז פּרעזאָרטיד, אַזוי מיר האָבן צו קלייַבן אַ אַלגערידאַם וואָס איז די מערסט עפעקטיוו צו נוצן אויף דורכשניטלעך אַריבער אַ פּלאַץ פון רשימות.
וואָס מיר לערנען פון בלאָז סאָרט
- אַלגערידאַמז עוואָלווע איבער צייַט ווי מיר געפינען מער עפעקטיוו וועגן צו טאָן זאכן און / אָדער קאָמפּיוטערס ווערן מער טויגעוודיק פון קעריינג אויס קאָמפּלעקס טאַסקס.
- אַלגערידאַמז זענען מאל אויסדערוויילט ווייַל זיי זענען "מער" עפעקטיוו "רובֿ" פון די צייַט.
- פונקט ווייַל אַ אַלגערידאַם איז מער עפעקטיוו רובֿ פון די צייַט טוט נישט מיינען זייַן שטענדיק דער בעסטער אין יעדער יחיד פאַל.
פאַסעבאָאָק אַלגערידאַמז און מער אין וואָכעדיק לעבן
אַלגערידאַמז זענען בייַ אַרבעט העלפּינג כיומאַנז יעדער טאָג. ווען איר זוכן דעם וועב, אַ אַלגערידאַם איז בייַ אַרבעט טריינג צו געפינען די בעסטער זוכן רעזולטאַטן. פרעגן דיין סמאַרטפאָנע פֿאַר אינסטרוקציעס, און אַ אַלגערידאַם דיסיידז די בעסטער מאַרשרוט צו נעמען. און ווען איר בלעטער פאַסעבאָאָק, אַ אַלגערידאַם דיסיידז וואָס פון אונדזער פריינט ס פאַסעבאָאָק אַרטיקלען זענען מערסט וויכטיק צו אונדז. (זאל ס האָפֿן אונדזער פריינט טאָן ניט געפֿינען וואָס איינער פאַסעבאָאָק מיינט מיר ווי די מערסט!)
אבער טראכטן אַלגערידאַמיקאַללי קענען העלפֿן אונדז ווייַט ווייַטער אונדזער קאָמפּיוטער לעבן. עס קענען אַפֿילו העלפן אונדז בויען אַ בעסער סענדוויטש.
זאל ס זאָגן איך אָנהייבן מיט צוויי סלייסיז פון ברויט, פאַרשפּרייטן זענעפט אויף איין רעפטל און מייַאָנעז אויף אן אנדער רעפטל. איך שטעלן אַ רעפטל פון קעז אויף די ברויט מיט די מייַאָנעז, עטלעכע שינקע אויף שפּיץ פון וואָס, עטלעכע סאַלאַט, צוויי סלייסאַז פון פּאָמידאָר און דעמאָלט היטל עס מיט דעם רעפטל מיט די זענעפט אויף עס. גוטע סענדוויטש, רעכט?
Definitely אויב איך עסן עס רעכט אַוועק. אבער אויב איך פאַרלאָזן עס אויף די טיש פֿאַר אַ בשעת, אַז שפּיץ רייַז פון ברויט קען באַקומען סאַגגי פון סאָוס אַרויף עטלעכע פון וואָס פּאָמידאָר. עס איז אַ פּראָבלעם איך קען נישט פאַרענדיקן, און איך זאל מאַכן סאַנדוויטשיז פֿאַר יאָרן איידער נאָוטיסינג, אָבער אַמאָל איך טאָן, איך קען אָנהייבן טראכטן וועגן וועגן צו טוישן מיין אַלגערידאַם אין סדר צו בויען אַ בעסער סענדוויטש.
פֿאַר בייַשפּיל, איך קען באַקומען באַפרייַען פון די פּאָמידאָר. אבער איך טאָן נישט וועלן צו פאַרלירן דעם פּאָמידאָר געשמאַק. אַזוי, איך קענען שטעלן די פּאָמידאָר אויף די סענדוויטש נאָך ברויט און סאַלאַט. דעם אַלאַוז די סאַלאַט צו פאָרעם אַ פּראַטעקטיוו שלאַבאַן צווישן די פּאָמידאָר און די ברויט.
דעם איז ווי אַ אַלגערידאַם יוואַלווז. און אַ אַלגערידאַם טוט נישט האָבן צו לויפן דורך אַ קאָמפּיוטער צו זיין אַ אַלגערידאַם. אַ אַלגערידאַם איז אַ פּראָצעס, און פּראַסעסאַז זענען אַלע אַרום אונדז.