אלגוריתמים
-
Upload
aubrey-allen -
Category
Documents
-
view
62 -
download
0
description
Transcript of אלגוריתמים
אלגוריתמים
1שעור
1דוגמא
מים 10להרתיח • כוסותלמים • מלח כפית להוסיףלמים • פתיתים קילו חצי להוסיףהמים • את שוב להרתיחהפתיתים • את קטנה 20לבשל אש על דקותהפתיתים • את לסנן
2דוגמא חיובי • שלם מספר לבחורהמספר • ספרות את לחברב • התוצאה את 3לחלקהחלוקה • שארית את לכתוב
הוא • המספר ?1977אם האלגוריתם, תוצאת מה
. משימה לביצוע מתכון הוא אלגוריתם: שהן מהוראות מורכב האלגוריתם
משמעיות-• חדלביצוע • אפשריותמסודרות•
- משמעיות חד הוראות
באותה תמיד להסתיים צריך הוראה ביצוע כלתוצאה.
– " המספר" ספרות את חבר–" מלח" מעט להוסיף–" קטנה" אש על דקות כמה לבשל"22.5לבשל" – ביותר הקטנה האש על דקות–" הצידה" קצת זוז
לביצוע אפשריות הוראות
אפשרית • להיות צריכה באלגוריתם הוראה. שלה, המיועד למבצע להתאים ועליה לביצוע
• " : הרתח לטבח " 10הוראה מים כוסות•" " : המטוס את הנחת לטבח הוראה•" " : החדר רצפת את נקה אבק לשואב הוראה• " : של טמפרטורה על שמור למזגן 22הוראה
מעלות"
מסודרות הוראות
סדר • הוא האלגוריתם הוראות ביצוע סדרהופעתן
• . הוראות יותר אין כאשר מסתיים הביצוע• , ממשיכים מסתיים הוראה של ביצוע כאשר
. הבאה להוראה
קוד- פסאודו
•, מדומה pseudo-code קודסימנים • עם חופשית בשפה ומשפטים מילים
תכנות שפת של ותחבירשלמים – מספרים שני כקלט )+-:*(Cוסימן a.bקבלהפעולה – את ב a I bעל Cבצע תוצאה Dואכסןאת – בפלט Dהצג
מילולי אלגוריתם
טיבעית • בשפה ומשפטים מיליםופעולה – שלמים מספרים שני כקלט קבלעל – הפעולה את המספרים בצע שניהתוצאה – את הצג
זרימה תרשים
המורכב • תרשים בתוך שמופיעות הוראותמוסכמים וסימנים מחלקים
קלוט a,b,c
פעולה a.bעל Cבצע
הדפס את
התוצאה
סוף
אלגוריתמית בעיה
ומטרה • מוצא נקודת עם משימהאל • המוצא מנקודת שמוליך אלגוריתם נדרש
המטרה.אלגוריתם • הוא שפתרונה בעיה
1דוגמא
•. , וזאב כבש כרוב ועמו נהר גדת על נמצא שייטקטנה • בסירה השנייה לגדה לעבור רוצה הוא
. השלושה את ולהעביר• - ועוד השייט את רק זמנית בו להכיל יכולה הסירה
. שאיתו הפריטים שלושת מבין אחדביחד • הכבש ואת הזאב את להשאיר יכול אינו השייט
. השגחתו ללא ביחד הכרוב ואת הכבש את אואלגוריתם • את פתחו להעביר כיצד השייט את שינחה
אל, האחת מהגדה הכרוב ואת הזאב את הכבשהאחרת.
הוראות א גדה ב גדה
מוצא נקודת , , כבש, כרוב שייטזאב
הכבש עם ב לגדה א מגדה הפלג זאב, כרוב כבש, שייט
לבד א לגדה ב מגדה הפלג
שייט, כרוב, זאב כבשהזאב עם ב לגדה א מגדה הפלג
כרוב שייט, כבש, זאבהכבש עם א לגדה ב מגדה הפלג
זאבהכרוב עם ב לגדה א מגדה הפלג
שייט, כרוב, כבש שייט, כרוב, זאבלבד א לגדה ב מגדה הפלג
כבש כרוב, זאבהכבש עם ב לגדה א מגדה הפלג
שייט, כבש שייט, כרוב, כבש, זאב
ב" ש
•? הבעייה לפתרון אלגוריתם עוד יש האם• , נוסף אלגוריתם הצג כן אם