אלגוריתמים ליניארי - מבנה ותרשים חישוב

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

מושג זה הוא המרשם המדויק לאמן לעשות רצף של פעולות, אשר מכוונות לפתרון בעיה זו.

שפה זו היא אמצעי לתיאור אלגוריתמים שהם בדרך כלל מתמקדים במשתמש.

אם כבר מדברים בשפת מחשב, כפי שצוין על ידי המרשם המדויק, הגדרת תהליך חישובית.זה, בתורו, מוביל מנתונים הראשוניים שנעים, לתוצאה המקורית.

פיתוח של אלגוריתם - הוא די מסובך וזמן רב בתהליך.זוהי טכניקה של ציור עד (עיצוב) של הרצף של פעולות מיקוד כדי לפתור את הבעיות עם מחשב.

מאפייני אלגוריתם

בין המאפיינים של מבודד: איבר

• - היא ההשלמה של כל האלגוריתם לקביעת מספר סופי של צעדים (צעדים);ודאות
• (חד ​​משמעית) - היא הפרשנות בלבד של הכללים ליישום של פעולות, כמו גם נהלים ליישומם;ביצועי
• - את התוצאות הרצויות עבור כל מספר סופי של צעדים;
• ברור - הוראות צריכה להיות ברורות למוציא לפועל;
• המוני - אלגוריתמים צריכים להיות מסוגלים לפתור ברמה של בעיות ספציפיות לניסוח הכללי של הבעיה.אלגוריתמים ליניארי

.כיתת מחשבים 9

סקרנו את ההגדרות ומאפיינים של המושג.עכשיו בואו נדבר על מיניו: קו

• ;
• הסתעפות;
• המחזור.

אנחנו מעוניינים באלגוריתמים ליניארי.מה הם?הם מכילים פקודות להוצאת להורג בזה אחר זה ברצף ברור.מבנה ליניארי

של האלגוריתם יכול לבוא לידי ביטוי בצורה מילולית וגרפית.

לתת דוגמא, נכתבה במילים.אז המשימה: אסוף את בית הספר.פתרון:

• בית.
• Stand.
• האם תרגילים.
• לשטוף.
• יתלבש.ארוחת בוקר
• .
• איסוף תיק.
• הסוף.predsatvlyat צורה גרפית

מעל התהליך הוא כדלקמן: האלגוריתם ליניארי

בתרשים בלוקי

צורת תרשים בלוק הוא המחשה למופת של האלגוריתם, שבו כל שלב נפרד מיוצג על ידי בלוקים מיוצגים במגוון רחב של צורות גיאומטריות.בנוסף, הקשר בין השלבים (במילים אחרות, הרצף של יישום מדורג) הוא הצביע על ידי החצים המחברים את הצורות (בלוקים).כל יחידה מלווה בכיתוב.לפעולות טיפוסיות באלגוריתם ליניארי, הצורות הגיאומטריות הבאות: יחידת

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

כאן עם דיאגרמות בלוק כזה מתואר פתרון של אלגוריתמים ליניארי.בשלב הבא, בואו נדבר על התכונות של הקצאת ערכים.אלגוריתמים חישוביים

לינארי פעולת

בסיסית יסודי באלגוריתמים חישוביים - ערך מובהק משתני משימה זו.במקרה שבו הערך הקבוע שנקבע על ידי הצורה של ההקלטה שלה לקבל ערך משתנה ספציפי אך ורק על ידי ההקצאה.זה עשוי להיות מושלם על ידי שתי שיטות: באמצעות הקצאת פקודה;עם קלט הפקודה.דוגמא

של פתרון אלגוריתם ליניארי

לתת דוגמא כדי לתאר את הכללים של חלוקת שברים עם אלגוריתם ליניארי שיש ספרים לימוד תוכן: מונה

1 יש להכפיל את המכנה 2;מכנה

1 יש לכפול המונה 2;

רוצה להקליט חלק, המונה מהם יש התוצאה מיישום של סעיף 1, והמכנה - התוצאה של 2 נקודות.הצורה אלגברית של כלל זה היא כדלקמן:

/ b: / D = (* ד) / (ב ד *) = m / n.

אז, לבנות אלגוריתם מחשב לחלוקת שברים.כדי למנוע בלבול, אנו משתמשים במשתנים זהים הסימון כמו בנוסחא, שכבר צוינה לעיל., ב, ג, נתונים מקוריים D- כמשתנים שלמים.התוצאה תהיה ערכים שלמים.ההחלטה על השפה האלגוריתמית היא כדלקמן: חלוקת

ALG של שברים

המוקדם

שלם, ב, ג, ד, M, N

להיכנס, ב, ג, מ '

D: =ו* ד

n: = b * מ 'מסקנת

, n אלגוריתם קון

גרפי פתרונות פורמט

יניארי התכנית שתואר לעיל הוא כדלקמן: יש משימת ערך

צוות בפורמט הבא:משתנה

: = ביטוי.סימן

"=" הוא לקרוא כפי שהוקצה.משימת

- צוות שצריך כדי לבצע את המחשב הבא: הערכת ביטוי

• ;משימה משתנה
• של הערך.

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

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

בדוגמא זו, האלגוריתם הוא גם קלט הפקודה:

הזן, ב, ג, ד.צוות

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

.תכנות שלה

כפי שהוזכר קודם לכן במאמר זה, התוכניות ליניארי יכול לכלול מפעילים כגון: הקצאת

• ;קלט
• ;מסקנת
• .

כלומר, באמצעות המפעילים מעל ליניארי אלגוריתמי תכנות.

אז, מפעיל המשימה בשפת תכנות כתוב כ:

לתת = B, שבו - משתנה ב-- ביטוי.לדוגמא, יש = Y + 20. מפעיל כניסת

הצורה הבאה: INPUT

, לדוגמא: קלט עם ערכי

פלט מפעיל הנתונים המאוחסנים בצורה זו: הדפסת

.לדוגמא ההדפסה כ

לתת דוגמא פשוטה.אנחנו צריכים לכתוב תכנית שתמצא את כמות הקלט מהמקלדת של מספרים ושפת תכנות ב

אנחנו מקבלים תכנית, שהנוסח שלה מוצג להלן.קלט

מפעילים, פלט בשפת תכנות פסקל

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

בעת הזנת נתונים באמצעות הצהרות כאלה להתייחס להליך הסטנדרטי של הזנת נתונים, שכבר בנויה לתוך התכנית.

קרא (A, B, C), שבו, B, C - משתנה שיש להזין בזיכרון לזכור.

Readlnn (x1, y, x2) - כאשר סיים, הסמן קופץ לתחילת שורה חדשה.

Readlnn;- מציין העיתונות מחכה «כניסה».בדרך כלל מפעיל זה מוכנס בטקסט לפני «סוף» הסופי, כדי לשמור את התוצאות של התכנית על תוכן המסך.

מציג נתונים לפקח באמצעות מפעילים הבאים: כתיבת

(A, B, C) - על ידי ציון הערכים של A, B, C על אותו הקו, הסמן לא לעזוב את הקו הנוכחי.

Writeln (z, y, Z2) - סיים את ערכי הפלט, הסמן הוא בעמדה זו תעבור לשורה חדשה.

Writeln;- מציין השמטת שורה אחת ומעבר להתחלה חדשה.

זה דרך כגון הצהרות פשוטות וקלט ביצע ופלט של נתונים בפסקל.