לינעאַר אַלגערידאַמז - דיאַגראַמע ביניען און כעזשבן

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

אַלגאָריטהמיק שפּראַך

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

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

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

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

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

צווישן די פּראָפּערטיעס אַרויסלאָזן:

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

לינעאַר אַלגערידאַמז. קאָמפּיוטער קלאַס 9

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

• לינעאַר;
• בראַנטשינג;
• מיט די ציקל.

מיר זענען אינטערעסירט אין לינעאַר אַלגערידאַמז. וואָס זענען זיי? זיי אַנטהאַלטן קאַמאַנדז צו זיין עקסאַקיוטאַד איינער נאָך די אנדערע אין אַ קלאָר סיקוואַנס.

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

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

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

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

לינעאַר אַלגערידאַם אין בלאָק דיאַגראַמע פאָרעם,

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

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

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

לינעאַר קאַמפּיוטיישאַנאַל אַלגערידאַמז

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

אַ משל פון אַ אַלגערידאַם פֿאַר סאַלווינג לינעאַר

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

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

אַ / b: C / ד = (אַ * ד) / (ב * ד) = ב / ן.

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

SAL אָפּטייל פון Fractions

פרי

צוועקן און, ב, C, ד, ב, ען

אַדמינאַסטערד אַ, ב, C, ד

עם: = אַ * ד

ן: = ב * מיט

ווידדראָאַל עם, n

שפּיל

Graphic פֿאָרמאַט סאַלושאַנז

סכעמע לינעאַר אַלגערידאַם דיסקרייבד אויבן איז ווי גייט:

באַשטימען אַ ווערט צו די מאַנשאַפֿט האט די ווייַטערדיק פֿאָרמאַט:

בייַטעוודיק: = אויסדרוק.

דער צייכן "=" איז לייענען ווי אַסיינד.

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

• עוואַלואַטיאָן פון די אויסדרוק;
• אַסיינינג בייַטעוודיק וואַלועס באקומען.

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

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

אין דעם בייַשפּיל, די אַלגערידאַם האט אויך אריין די מאַנשאַפֿט:

אַרייַן אַ, ב, C, ד.

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

לינעאַר אַלגערידאַם. זייַן פּראָגראַממינג

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

• אַסיינמאַנט;
• קאַמישאַנינג;
• מסקנא.

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

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

לאָזן אַ = ב, ווו א - די בייַטעוודיק ב - אויסדרוק. לעמאָשל, א = י, + 20.

פּאָזיציע אָפּעראַטאָר איז ווי גייט:

ינפּוט, למשל: ינפּוט C

אָפּעראַטאָר דאַטן רעזולטאַט, די וואַלועס געשריבן אין די פאָרעם:

דרוקן. לעמאָשל דרוקן ש

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

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

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

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

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

לייענען (א, ב, C), ווו א, א, ב, C - די וועריאַבאַלז אַז מוזן זיין אריין אין זיקאָרן פֿאַר סטאָרידזש.

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

רעאַדלנן; - ינדיקייץ די ווארטן דריקן «קום». וסואַללי דעם אָפּעראַטאָר איז ינסערטאַד אין די טעקסט איידער די לעצט «עק», צו ראַטעווען די רעזולטאטן פון די פּראָגראַם אויף דער עקראַן תּוכן.

רעזולטאַט דאַטע אויף די מאָניטאָר פאַרשטעלן דורך ניצן די אָפּערייטערז:

שרייב (א, ב, C) - ספּעסיפיינג די וואַלועס פון א, א, ב, C אין איין רודערן, און די לויפֿער טוט נישט לאָזן די קראַנט שורה.

ווריטעלן (ז, י, ז 2) - סאָף די רעזולטאַט וואַלועס, די לויפֿער וועט מאַך צו אַ נייַ שורה אין אַז שטעלע.

ווריטעלן; - זאגט עדות צו פאָרן אַ שורה און מאַך צו די אָנהייב פון אַ נייַ איינער.

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