אלגוריתמים

ספריית הקריאה

חומרי קריאה

על מנת לגשת לחומרי קריאה,קישורים למאמרים ולספרים נא ללחוץ על התמונה.

איזור המדיה והוידיאו

הדרכות מצולמות

על מנת לגשת להדרכות מצולמות, לקישורים לסרטונים רלוונטים לחצו על התמונה

קשה באימונים קל בקרב

איזור התרגול

לגשת לאיזור התרגילים נא ללחוץ על התמונה

פתרון תרגילים

תרגילים כולל פתרונות

לגשת לאיזור תרגילים כולל פתרונות נא ללחוץ על התמונה

איזור הניסויים

איזור שיש בו ניסויים

לגשת לאיזור של הניסויים ללחוץ על התמונה

ספריית הקריאה

אלגורתמים

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

מה זה אלגוריתם בכלל????


אלגוריתם הוא רצף הוראות לביצוע משימה

על כל הוראה להיות 

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

 אנחנו צריכים לזכור שאנחנו מתכנתים

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

נקח דוגמה 

נגד שעכשיו אנחנו כותבים תוכנה למח של אוטו חשמלי ואנחנו אלה שמתכנתים אותו

בשביל ההדגמה נגיד ואני מתכנת חלש מאוד וכותב למחשב(למעבד) של האוטו רק הוראה אחת בלבד והיא סע ישר

אז ברגע שאוטו יופעל עם ההוראה הזאת, האוטו יתחיל לנסוע ישר 

אם יגיע לרמזור האם הוא יעצור?

יגיע לפני שמאלה או פנייה ימינה או לצומת?

יחצו מולו בני אדם או חיות מה האוטו יעשה?

יהיה שלט עצור מה הוא יעשה?

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

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

למשל הייתי צריך לכתוב אלגוריתם  מורכב

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

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

אחד הסעיפים למשל אם הנהג לוחץ על הבלם אז התחל להאט.

ויש עוד הרבה מאוד סעיפים אבל אני חושב שהתמונה ברורה.

אמרנו שעל האלגוריתם להיות חד משמעי…למה??

כי אם הוא לא יהיה חד משמעי אז המחשב יתבלבל ולא ידע מה לעשות

נחזור לדוגמת האוטו החשמלי

נגיד ואני כתבתי לו בהגעך לרמזור ירוק המשך בנסיעה? או בנגעך לצומת סע שמאלה או ימינה?

מה אתם חושבים שהמחשב(האוטו) כשייתקל למשל ברמזור אדום או כתום מהבהב או כשהוא יגיע לצומת שיש בה כבישים גם משמאל וגם מימין?

המחשב יתבלבל ולא ידע מה לעשות ובמקרה הטוב ייעצר ובמקרה הגרוע תהיה תאונה..

לכן ההוראה צריכה להיות חד משמעית

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

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

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


למעשה אנחנו משתמשים באלגוריתם שכבר כתוב במוחנו ביום יום מבלי להרגיש מרוב שכב עשינו זאת..






חומרי עיון נוספים

לחומר עיון נוסף לחץ על הספר

לחומר עיון נוסף לחץ על הספר

לחומר עיון נוסף לחץ על הספר

לחומר עיון נוסף לחץ על הספר

לחומר עיון נוסף לחץ על הספר

איזור הוידיאו והסרטונים

סרטונים נוספים בנושא מהרשת

איזור הניסויים והמעבדות

איזור התרגילים הפתורים