Tip:
Highlight text to annotate it
X
[Powered by Google Translate] [לינעאַר זוך]
[פּאַטריק שמיד, האַרוואַרד אוניווערסיטעט]
[דאס איז קס50.] [CS50.TV]
שאַרף איז עפּעס וואָס איר מיסטאָמע טאָן מער אָפֿט ווי איר טראַכטן.
דאָך, יעדער צייַט איר עפענען זיך אַ וועב בלעטערער
און זוכן פֿאַר אַ וועב בלאַט -
אָדער זוכן פֿאַר אייער פריינט אויף דיין באַליבט געזעלשאַפטלעך נעטוואָרקינג פּלאַץ -
איר זענט שאַרף.
אבער אַז ס 'נאָר אַ קליין טייל פון די שאַרף אַז איר טאָן אויף אַ טעגלעך יקער.
ווען איר ווילן צו געפֿינען אַז איינער בלוי העמד אין די שאַפע,
אָדער אַז גאנץ רויט בלוזקע פֿאַר די געלעגנהייַט,
איר ניטאָ שאַרף.
ווען איר גיין צו אַ קראָם אַז איר ווע קיינמאָל געווען צו פריער,
און איר ניטאָ קוקן פֿאַר די בראַקאַלי אין די פּראָדוצירן דורכגאַנג
איר ניטאָ שאַרף.
וואָס איר זאלט האָבן אנגעהויבן צו באַמערקן
איז אַז דיפּענדינג אויף וואָס איר ניטאָ קוקן פֿאַר
אָדער ווי די זאכן זענען אָרגאַניזירט ווען איר ניטאָ קוקן פֿאַר זיי
עס האט אַ ווירקונג אויף ווי איר זוכן.
פֿאַר בייַשפּיל, אויב דיין שירץ זענען כאַנגגינג אין די שאַפע,
איר קענען מיסטאָמע נאָר קלייַבן עס אויס אָן פיל שאַרף.
אויב איר ניטאָ אַסומינג איר האָבן צו גיין אַראָפּ די דורכגאַנג
צו באַקומען די בראַקאַלי, איר מיסטאָמע האָבן צו קוקן בייַ אַלע אנדערע וועדזשטאַבאַלז
איידער איר געפֿינען אַז בראַקלי.
לינעאַר זוכן איז אַ בייַשפּיל פון איין אַזאַ שאַרף אופֿן - אָדער אַלגערידאַם.
ווי דער נאָמען ימפּלייז,
דעם אופֿן אָנפֿרעגן פֿאַר אַ נומער אין אַ לינעאַר שניט, איינער נאָך די אנדערע.
אַזוי, ווען איר ניטאָ קוקן אין די רעזולטאַטן פון דיין באַליבט זוכן מאָטאָר
און איר לייענען אַראָפּ די רשימה פון רעזולטאַטן,
איר זענט ניצן לינעאַר זוכן.
אָוקיי. זאל ס קוק בייַ אַ בייַשפּיל.
זאָגן מיר האָבן אַ רשימה פון נומערן - 2, 4, 0, 5, 3, 7, 8, און 1 -
און מיר רע קוקן פֿאַר די נומער 0.
דאָך, איר קענען נאָר זען אַז דער 0 איז אין די דריט שטעלע.
אבער, אַ קאָמפּיוטער פּראָגראַם איז נישט אַז מאַזלדיק.
עס קענען נאָר "זען" איין נומער אין אַ צייַט.
אַזוי, סטאַרטינג אין די אָנהייב פון דער רשימה,
עס נאָר "זעט" דעם 2.
די פּראָגראַם דעמאָלט טשעקס - איז 2 גלייַך צו 0?
דאָך ניט. אַזוי עס גייט אויף צו דער ווייַטער נומער, 4.
טוט 4 גלייַך 0? נאָופּ.
דער ווייַטער איינער, 0. אַ! נול איז גלייַך צו 0.
עס מיר האָבן עס! עס ס אין די דריט שטעלע.
אָוקיי. זאל ס קוק אין עטלעכע פּסעודאָקאָדע.
עס ס נאָר אַ פּאָר פון שורות לאַנג, אָבער לאָזן ס קוק בייַ אים איין שורה אין אַ צייַט.
ערשטער, לאָזן ס דעפינירן די פֿונקציע - און מיר רע געגאנגען צו רופן עס לינעאַר זוכן -
און עס נעמט צוויי טענות - שליסל און מענגע.
דער שליסל איז וואָס ווערט אַז מיר רע קוקן פֿאַר,
אַזוי אין די פֿריִערדיקע בייַשפּיל, וואָס איז געווען די נול.
אַ מענגע איז אַ רשימה פון נומערן
וואָס האט אַלע די וואַלועס אַז מיר רע געגאנגען צו זוכן.
אַזוי, וואָס מיר ווילן צו טאָן איז מיר ווילן צו קוקן בייַ -
פון אַלע שטעלעס, אַזוי סטאַרטינג בייַ די זייער אָנהייב פון די מענגע
צו די זייער סוף פון די מענגע - אַזוי די לענג פון די מענגע -
קוק אין יעדער איין שטעלע און טשעק יעדער איינער.
אַזוי אַז ס וואָס אַז "פֿאַר" שלייף איז טאן.
און בייַ יעדער שטעלע, מיר רע געגאנגען צו זאָגן
"איז וואָס ווערט בייַ אַז קראַנט שטעלע גלייַך צו די שליסל אַז מיר רע קוקן פֿאַר?"
אַזוי - אין די פֿריִערדיקע בייַשפּיל ווידער, שליסל איז 0 -
אַזוי מיר זענען געזאגט "איז די מענגע בייַ שטעלע איך גלייַך צו נול?"
אויב עס איז, מיר רע געגאנגען צו צוריקקומען 'איך' ווייַל אַז ס די קראַנט שטעלע מיר ניטאָ בייַ.
אַזוי, אין די פֿריִערדיקע בייַשפּיל,
וואָס איז דער דריט שטעלע.
אויב מיר 'ווע ניטאָ דורך די גאנצע מענגע
און מיר האָבן נישט געפונען עפּעס -
אַזוי לאָזן ס זאָגן מיר זענען קוקן פֿאַר דעם נומער 500
וואָס קלאר איז נישט אין אַז בייַשפּיל -
מיר האָבן צו צוריקקומען עפּעס,
און מיר רע געגאנגען צו צוריקקומען -1.
און מיר רע נאָר אומגעקערט -1 ווייַל אַז ס אַ שטעלע
וואָס טוט נישט עקזיסטירן אין די מענגע.
און אַזוי אַז מיטל ווען איר באַקומען עס צוריק פון אַ פֿונקציע
עס זאגט "המם, אָוקיי. איך טרעפן איך האט ניט געפֿינען עפּעס.
אַזוי אַז 500 קיינמאָל איז געווען דאָרט ".
די פייַן זאַך וועגן לינעאַר זוכן איז אַז
עס וועט אַרבעטן אויף קיין רשימה פון זאכן,
ראַגאַרדלאַס פון ווי די זאכן זענען באפוילן.
עס טוט נישט ענין ווו די בראַקאַלי איז אין די פּראָדוצירן דורכגאַנג.
ווי לאַנג ווי איר גיין אַראָפּ די דורכגאַנג פון די אָנהייב צו די סוף,
איר ניטאָ געבונדן צו געפֿינען עס,
אַסומינג די קראָם האט נישט לויפן אויס פון בראַקלי, פון קורס.
אבער עס ס גרעסטע שטאַרקייַט איז אויך עס ס גרעסטע שוואַכקייַט.
זאָגן איר האָבן אַ רשימה פון צוויי הונדערט נומערן
וואָס זענען אויסגעשטעלט 1-200.
אויב איר ניטאָ קוקן פֿאַר דעם נומער 198,
איר האָבן צו זוכן כּמעט די גאנצע רשימה פון נומערן
איידער איר געפֿינען די איין איר ניטאָ קוקן פֿאַר.
עס מוזן זייַן אַ בעסער וועג!
מנוחה אַשורד עס איז.
אבער, אַז ס אַ טעמע פֿאַר אן אנדער ווידעא.
אויך, טאָן ניט פרעט!
נאָר ווייַל לינעאַר זוכן איז ניט דער בעסטער לייזונג אין אַלע סיטואַטיאָנס,
עס טוט נישט מיינען אַז עס טוט נישט קומען אין האַנטיק.
אַנדערש, ווי וואָלט איר געפֿינען אַז בראַקאַלי אין די פּראָדוצירן דורכגאַנג?
מייַן נאָמען איז פּאַטריק שמיד, און דאָס איז קס50.
[CS50.TV]