Download pptx - אלגוריתמים

Transcript
Page 1: אלגוריתמים

אלגוריתמים

1שעור

Page 2: אלגוריתמים

1דוגמא

מים 10להרתיח • כוסותלמים • מלח כפית להוסיףלמים • פתיתים קילו חצי להוסיףהמים • את שוב להרתיחהפתיתים • את קטנה 20לבשל אש על דקותהפתיתים • את לסנן

Page 3: אלגוריתמים

2דוגמא חיובי • שלם מספר לבחורהמספר • ספרות את לחברב • התוצאה את 3לחלקהחלוקה • שארית את לכתוב

הוא • המספר ?1977אם האלגוריתם, תוצאת מה

Page 4: אלגוריתמים

. משימה לביצוע מתכון הוא אלגוריתם: שהן מהוראות מורכב האלגוריתם

משמעיות-• חדלביצוע • אפשריותמסודרות•

Page 5: אלגוריתמים

- משמעיות חד הוראות

באותה תמיד להסתיים צריך הוראה ביצוע כלתוצאה.

– " המספר" ספרות את חבר–" מלח" מעט להוסיף–" קטנה" אש על דקות כמה לבשל"22.5לבשל" – ביותר הקטנה האש על דקות–" הצידה" קצת זוז

Page 6: אלגוריתמים

לביצוע אפשריות הוראות

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

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

מעלות"

Page 7: אלגוריתמים

מסודרות הוראות

סדר • הוא האלגוריתם הוראות ביצוע סדרהופעתן

• . הוראות יותר אין כאשר מסתיים הביצוע• , ממשיכים מסתיים הוראה של ביצוע כאשר

. הבאה להוראה

Page 8: אלגוריתמים

קוד- פסאודו

•, מדומה pseudo-code קודסימנים • עם חופשית בשפה ומשפטים מילים

תכנות שפת של ותחבירשלמים – מספרים שני כקלט )+-:*(Cוסימן a.bקבלהפעולה – את ב a I bעל Cבצע תוצאה Dואכסןאת – בפלט Dהצג

Page 9: אלגוריתמים

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

טיבעית • בשפה ומשפטים מיליםופעולה – שלמים מספרים שני כקלט קבלעל – הפעולה את המספרים בצע שניהתוצאה – את הצג

Page 10: אלגוריתמים

זרימה תרשים

המורכב • תרשים בתוך שמופיעות הוראותמוסכמים וסימנים מחלקים

קלוט a,b,c

פעולה a.bעל Cבצע

הדפס את

התוצאה

סוף

Page 11: אלגוריתמים

אלגוריתמית בעיה

ומטרה • מוצא נקודת עם משימהאל • המוצא מנקודת שמוליך אלגוריתם נדרש

המטרה.אלגוריתם • הוא שפתרונה בעיה

Page 12: אלגוריתמים

1דוגמא

•. , וזאב כבש כרוב ועמו נהר גדת על נמצא שייטקטנה • בסירה השנייה לגדה לעבור רוצה הוא

. השלושה את ולהעביר• - ועוד השייט את רק זמנית בו להכיל יכולה הסירה

. שאיתו הפריטים שלושת מבין אחדביחד • הכבש ואת הזאב את להשאיר יכול אינו השייט

. השגחתו ללא ביחד הכרוב ואת הכבש את אואלגוריתם • את פתחו להעביר כיצד השייט את שינחה

אל, האחת מהגדה הכרוב ואת הזאב את הכבשהאחרת.

Page 13: אלגוריתמים
Page 14: אלגוריתמים

הוראות א גדה ב גדה

מוצא נקודת , , כבש, כרוב שייטזאב

הכבש עם ב לגדה א מגדה הפלג זאב, כרוב כבש, שייט

לבד א לגדה ב מגדה הפלג

שייט, כרוב, זאב כבשהזאב עם ב לגדה א מגדה הפלג

כרוב שייט, כבש, זאבהכבש עם א לגדה ב מגדה הפלג

זאבהכרוב עם ב לגדה א מגדה הפלג

שייט, כרוב, כבש שייט, כרוב, זאבלבד א לגדה ב מגדה הפלג

כבש כרוב, זאבהכבש עם ב לגדה א מגדה הפלג

שייט, כבש שייט, כרוב, כבש, זאב

Page 15: אלגוריתמים

ב" ש

•? הבעייה לפתרון אלגוריתם עוד יש האם• , נוסף אלגוריתם הצג כן אם

Page 16: אלגוריתמים