ננסה לחפש כעת, באמצעות אלגוריתם אריה במדבר, האם המספר 2 מופיע במערך. במערך עשרה איברים ולכן formula_15.
1. אמצע &lt;- 2 / (תחילת_מערך + סוף_מערך)
תחילת_מערך הוא מספורו של התא הראשון ובמקרה זה 1 ולו סוף_מערך הוא מספורו של התא האחרון, במקרה זה 10. 10+1=11 ואם נחלק ב-2 נקבל 5 (אם אנו מעגלים כלפי מטה). אמצע כעת יהיה שקול למספר 5.
2. אם מערך[אמצע] = ערך_מבוקש
ערכו של המערך במקום החמישי הוא 5 וזה לא שווה לערך המבוקש, 2. לכן נדלג על שלב זה ונמשיך מיד לכיוון ה"אחרת".
3. אחרת,
1. אמצע &lt;- 2 / (תחילת_מערך + סוף_מערך)
תחילת_מערך הוא מספורו של התא הראשון ובמקרה זה 1 ולו סוף_מערך הוא מספורו של התא האחרון, במקרה זה 5. 5+1=6 ואם נחלק ב-2 נקבל 3.
2. אם מערך[אמצע] = ערך_מבוקש
ערכו של המערך במקום השלישי הוא 2 וזהו בדיוק הערך שבקשנו ולכן נכנס לתנאי זה ונמלא אחר ההוראות שם.
האלגוריתם החזיר 3, משמע שהמספר 2 קיים במערך והוא נמצא בתא מספר 3 ואכן זה נכון.
מקורות השמות.
השם "חיפוש בינארי" נובע מכך שהאלגוריתם בוחר בכל שלב לחפש באיבר שמחלק את תחום החיפוש לשני חלקים בגודל שווה. מקור השם "אריה במדבר" מגיע מבדיחה על הדרך שבה מחפש מתמטיקאי אריה במדבר: המתמטיקאי מסתכל על המדבר, מחלקו לשני חלקים ובודק היכן האריה. כעת הוא ניגש לחלק המתאים וחוזר על פעולותיו עד שהוא מגיע לאריה.
גלקסי
חיות בית
גיטל מישקובסקי
גיטל מישקובסקי (1914 – 1988) הייתה משוררת עברייה ישראלית, אשת קיבוץ אילון.
ביוגרפיה.
גיטל מישקובסקי נולדה בעיר סלונים שבפולין. היא למדה ברשת החינוך העברית של "תרבות", ובגיל צעיר הצטרפה לתנועת "השומר הצעיר". ערב מלחמת העולם השנייה, בשנת 1939 עלתה לארץ ישראל כמעפילה באונייה "קולורדו". היא הייתה בין מייסדי קיבוץ אילון שבגליל המערבי, ובו חייתה כל חייה.
מישקובסקי החלה לפרסם שירים, רשימות ודברי ספרות קצרים בעיתונות בתנועה בפולין. לאחר עלייתה הייתה משתתפת קבועה בכמה כתבי עת, דבר, "דבר הפועלת", הדים של הקיבוץ הארצי ועוד. ספר שיריה הראשון, "ביקוד סלעים", יצא רק בשנת 1956, וזיכה אותה בפרס קוגל לספרות יפה. ספר שיריה השני, "לך נתהמה התכול", יצא בשנת 1987, סמוך לפטירתה.
גיטל מישקובסקי כתבה שירה נשית בזמן שנשים כמעט לא כתבו שירה. נושא שירתה העיקרי הוא כיבוש הארץ, ההתערות בין סלעי הגליל. על גיטל מישקובסקי כתבה מונוגרפיה קצרה הסופרת רבקה גורפיין. מאמרים וביקורות עליה כתבה רחל כצנלסון-שזר. מחקר מקיף עליה ועל שירתה פרסמה נורית גוברין.
ביום האחרון לחייה, בשעות אחר הצהריים, נעלמה גיטל מביתה. בגלל הקשר העמוק שלה אל נופי המקום, עליהם הרבתה המשוררת לכתוב, חברי קיבוץ אילון שיצאו לחפש אותה הניחו שהיא ירדה לנחל בצת הסמוך. החיפושים נמשכו כל הלילה ולעת בוקר היא אכן נמצאה בקרבת הנחל, ללא רוח חיים.
קישורים חיצוניים.
מפרי עטה:
אה&quot;מ הוד
אה"מ הוּד (HMS Hood) הייתה סיירת מערכה של הצי הבריטי, האחרונה בסוג זה של ספינות מלחמה. הוד הושקה בשנת 1920 והייתה אמורה להיות הראשונה בסדרה של ארבע סיירות מערכה, אולם בשל קיצוצי תקציב, הוחלט לבנות רק את הסיירת הראשונה. כמה שנים אחרי השקתה, נכנסה הוד שוב למספנות והוספו לה עוד כחמשת אלפים טון של שריון.
בשנת 1938, הייתה האוניה אמורה להיכנס שוב למספנות כדי לעבור עדכון מסיבי אשר אמור היה לכלול הכנסת מנועים חדשים והוספת שריון, אך עקב המלחמה הממשמשת ובאה, נדחו תוכניות אלו והצי הבריטי, אשר חיפש אוניות גדולות מכל הבא ליד, לא יכול היה לוותר עליה לתקופת השיפוצים.
הוד הייתה עסוקה ביותר לאורך מלחמת העולם השנייה. היא סיירה בים הצפוני, השתתפה בהתקפת הצי הבריטי על הצי הצרפתי בצפון אפריקה וליוותה אוניות סוחר בריטיות. במהלך אחת ממשימות הליווי, ב-4 במאי 1941, קיבלה הוד קריאה דחופה לשוט אל עבר צפון האוקיינוס האטלנטי יחד עם אוניית המערכה פרינס אוף ויילס על מנת לחסום את דרכה של ביסמרק, אוניית המערכה הגרמנית.
המפקדה הבריטית עשתה טעות בשלחה אונייה מדרג נמוך יותר להילחם בספינת הקרב החזקה ממנה מגרמניה. התוצאה הבלתי נמנעת הייתה הפסדה של הוד לביסמרק בקרב שהתפתח ביניהן.
בעת הקרב, ביקש מפקדה של הוד להגיע למצב שבו הדופן של סיירת המערכה תהיה מקבילה לדופן של ביסמרק, מצב שבו יוכל לנצל את תותחיה הגדולים שהוצבו בארבעה צריחים עם שני תותחי 15 אינצ'ים בכל אחד, אשר לא נפלו מאלה של ביסמרק. אולם גודלה של ביסמרק הכריע את הכף, וכבר במטח השלישי נפגעה הוד במחסן התחמושת שלה, אשר לא היה מוגן היטב מפני פגזים בקליבר כזה. סיירת המערכה התרוממה באוויר והתרסקה בקול פיצוץ עז, ומכל אנשי צוותה נשארו רק שלושה בחיים.
טביעתה של הוד, שהייתה אונייה אהובה ומוערכת ביותר, גרמה זעזוע בצי הבריטי והעצים את הפחד מפני ביסמרק ואחותה הזהה לה, הטירפיץ. חשש זה עומעם במקצת שלושה ימים מאוחר יותר כאשר הוטבעה ביסמרק עצמה באוקיינוס האטלנטי.
הוקני
האוקינוס האטלנטי
מאורעות 1936
תרבות הכלים המחורצים
תרבות הכלים המחורצים הייתה תרבות ששגשגה בתקופה הנאוליתית בבריטניה. ייתכן שמקורה באיי אורקני שבצפון סקוטלנד, המקום בו השפעתה הייתה הניכרת ביותר. שֵם הקבוצה נובע מכלי החרס הייחודיים שאותם יצרה הקבוצה, הכלים המחורצים. אחרי הופעתה באורקני, התרחבה השפעתה התרבותית של הקבוצה לכל רחבי האיים הבריטיים.
מאפיינים.
בני הקבוצה התיישבו באתרים אסטרטגיים, ובנו יישובים מפותחים. ביישוביהם, כמו למשל סקארה ברי, חוברו קבוצות של בתים על ידי סמטאות ויצרו חיי קהילה. מבני המגורים היו מרווחים, והכילו רהיטים. נמצאו אפילו אחים מרכזיים לחימום. חיי היום-יום של חקלאים נאוליתיים אלו היו נוחים ביותר. הקבוצה לא פיתחה כתב, אך אולי הייתה על סף פיתוחו, כפי שניתן ללמוד מהופעה נשנית סמלים מוסכמים, בעלי משמעות מסוימת. לקבוצה כנראה הייתה מידה מוסכמת, "היארד המגליתי", שאורכה כ-82.296 סנטימטרים. פיתוח המידה הזאת, שהֲמָרָתה למידות נפח ומידות אחרות פשוטה מאוד, היוותה בסיס להתפתחות מערכת מסחרית משוכללת. בנוסף למסחר, עבדו בני התרבות בחקלאות, ואף נתגלתה תעשייה מפותחת של ייצור גרזנים.
עמים אלו נֵחַנוּ בחשיבה אסטרונומית, והביעו עניין רב בתחום. באתר מיס האו קיים צוהר מיוחד הקולט את הקרניים האחרונות של השמש באמצע החורף, ובמיוחד ביום היפוך החורף. צוהר נוסף באתר ניוגריינג' מתפקד באותו האופן, אך לקליטת הקרניים הראשונות של השמש. באתר ברין קלי דו, יצרו התושבים דקלינומטר מדויק ביותר, בעזרת צוהר. בנוסף לכך, נמצאה אבן ועליה חרוטים מיני סמלים מעגליים, באופן מפתיע הסמלים דמו מאוד לגרף תזוזת הירח למשך תקופה של חמש שנים. יש הטוענים שאת יחידות "היארד המגליתי" הם יצרו לראשונה לפי מסלול כדור הארץ סביב השמש, צירו של כדור הארץ ומסתו. האסטרונומיה שימשה אותם בניווט לצורכי מסחר, חיזוי העונות ומנהגיהם הדתיים.
כלים וארכיטקטורה.
הכלים שאפיינו את הקבוצה הזאת נמצאו באזורים רבים בבריטניה, ודרך אפשרית אחת להפצתם היא מעבר בדרכי המסחר לחופה הצפון־מערבי של בריטניה. ממצאים ממספר הנג'ים (מייבורו, טבעת ברודגר וארבור לאו) מעידים כי האתרים שימשו כתחנות מסחר בחלק מדרך מסחר ארצית כוללת בתקופה הנאוליתית ותקופת הברונזה. בני תרבות הכלים המחורצים היו ללא ספק סוחרים מומחים שתרו את הארץ והפיצו את סחורותיהם. הבנה זאת מבארת את הופעת גרזני האבן הקאמבריים במקומות רחוקים המופרדים בים מהאי הבריטי, דוגמת איי אורקני.
הארכיטקטורה של בני תרבות הכלים המחורצים התבטאה במספר אופנים. הבניה באתר סקארה ברי מעידה על תחכום רב ומחשבה תחילה: היישוב נבנה לתוך ערימת פסולת מהתקופה המזוליתית. אף על פי שהרעיון נראה מוזר, בנייה זו עזרה בחימום היישוב, ושיפור תנאי המחיה. הקברים של התרבות, או בשמם המקצועי גלי חצר, היו תלים מרהיבים ששימשו לקבורת יחידים, לעומת הקברים המשותפים שנבנו על ידי תרבויות אחרות. כמו כן, מפעלי הבנייה של תרבות הכלים המחורצים היו גדולים ומרשימים מאלו של תרבויות אחרות.
מקור התרבות והקשר לקבוצות אחרות.
באיי אורקני, החשוב שבאזורי תרבות הכלים המחורצים, כנראה נולדה הקבוצה. חשובי היישובים והקברים של בני התרבות המדוברת נמצאים בקבוצת האיים, ורק בהם נעשה שימוש בכלים המחורצים לא רק בקבורה ובטקסים דתיים. תופעה מעניינת באיי אורקני היא קיומו של סוג קדרות נוסף: כלי אונסטן. התרבות שהשתמשה בכלי אונסטן נבדלה בתחום נוסף מתרבות הכלים המחורצים; מנהגי הקבורה ומבנה הקברים.
מבחוץ, קברי תרבות אונסטן דומים מאוד לקברי תרבות הכלים המחורצים, אולם מבנה הקברים הפנימי שונה לחלוטין. במקום מבנה של חדר ראשי ומספר חדרים משניים צמודים, הקבר האונסטני בנוי מחלל שמחולק לחדרים רבים על ידי לוחות אבן. בקברים נמצאו עצמות רבות ואף שלדים שלמים בתנוחה מכופפת. עובדה זאת מלמדת כי מֵתי אנסטון נקברו בשלמותם, בטרם הורדו רקמותיהם בתהליכי שרפה או הסרה בידי אוכלי נבלות. שני המאפיינים הללו מהווים ניגוד מוחלט למבנה קברי תרבות הכלים המחורצים ואופני הקבורה. תופעה מעניינת היא הופעתם של גלי חצר בני כלאיים, החולקים תכונות של שני סוגי הקברים.