אלגוריתמים

1. אלגוריתמים שעור 1

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

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

4. אלגוריתם הוא מתכון לביצוע משימה. האלגוריתם מורכב מהוראות שהן: • חד-משמעיות • אפשריות לביצוע • מסודרות

5. הוראות חד-משמעיות כל ביצוע הוראה צריך להסתיים תמיד באותה תוצאה. • "חבר את ספרות המספר" • "להוסיף מעט מלח" • "לבשל כמה דקות על אש קטנה" • "לבשל 22.5 דקות על האש הקטנה ביותר" • "זוז קצת הצידה"

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

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

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

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

10. תרשים זרימה • הוראות שמופיעות בתוך תרשים המורכב מחלקים וסימנים מוסכמים קלוט a,b,c בצע פעולה C על a.b הדפס את התוצאה סוף

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

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

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