טכנולוגיה, מדע ולמידה

אלגוריתם חיפוש לעומק DFS - מהבנה ליישום

11.08.2023 | מדריך פייתון | יוסי בן הרוש

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

הבנת אלגוריתם חיפוש לרוחב - BFS - סריקה של גרפים ומציאת הנתיב הקצר ביותר

04.08.2023 | מדריך פייתון | יוסי בן הרוש

חיפוש לרוחב Breadth-first search) BFS) הוא אלגוריתם בסיסי לסריקת צמתים וקשׂתות של גרף באופן שיטתי ובשכבות. הוא מתחיל בצומת מסוים, חוקר את שכניו, ואז עובר לשכבת השכנים הבאה באמצעות מבנה נתונים של תור queue כדי לעקוב אחר סדר הסריקה. לחיפוש לרוחב יש סיבוכיות זמן של O(V + E) והוא שימושי במיוחד למציאת הנתיב הקצר ביותר בגרפים חסרי משקל וכן כבסיס לאלגוריתמים אחרים בתורת הגרפים.

מדוע השבתתי את האתר או מדינת היהודים לעומת מדינה יהודית

23.07.2023 | כישורי חיים | יוסי בן הרוש

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

המדריך התמציתי ליישום עץ בינארי בפייתון

21.07.2023 | מדריך פייתון | יוסי בן הרוש

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

סיפורי מדע - היקום שבפנים

12.07.2023 | רשתטק | יוסי בן הרוש

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

קוד אסינכרוני בפייתון באמצעות ספריית asyncio

07.07.2023 | מדריך פייתון | יוסי בן הרוש

פייתון משתמש בשתי גישות להרצת קוד code execution. הגישה הסינכרונית בה הקוד מבוצע שורה אחרי שורה כאשר הגישה החלופית מאפשרת לכמה משימות להתבצע בו-זמנית concurrent מה שיכול לקצר את משך הביצוע. הגישה הא-סינכרונית עובדת עם אותו ה- thread אבל קופצת בין ביצוע של כמה משימות במקום לחכות להשלמת כל פעולה בנפרד מה שמקצר משמעותית את זמן הביצוע. במדריך זה נלמד איך לכתוב קודא אסינכרוני באמצעות ספריית asyncio של פייתון.

General Tree data structure עץ נתונים

30.06.2023 | מדריך פייתון | יוסי בן הרוש

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

עדכון שרת Apache לשימוש ב-PHP גרסה 8

25.06.2023 | מדריך PHP | יוסי בן הרוש

פרוטוקול לעדכון גרסת PHP על שרת Apache.

Pyviz - ספרייה להצגת גרפים אינטראקטיביים

23.06.2023 | מדריך פייתון | יוסי בן הרוש

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

יישום רשימת סמיכויות adjacency list - חלק ב בסדרה על גרפים

16.06.2023 | מדריך פייתון | יוסי בן הרוש

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