אובחנו מספר דרגות של חברתיות בבעלי חיים, שנמצאות על רצף שבין אאוסוציאליות מלאה לבין מינים שהם יחידאים. בנוסף, מינים רבים מוגדרים כמינים קדם-חברתיים - מינים שהפרטים בהם חיים בבדידות בדרך כלל, אבל פועלים יחדיו למען מטרה משותפת - וכן דרגות נוספות של שיתוף פעולה, שנמדדות בין היתר בממדי שיתוף הפעולה, במשך הזמן שבו הוא מתקיים, באופני חלוקת העבודה וכן ברמת ההשקעה.
Project Euler
ביטסי טולוק
אליזבת' (ביטסי) טולוק (באנגלית: Elizabeth "Bitsie" Tulloch; נולדה ב-19 בינואר 1981) היא שחקנית קולנוע וטלוויזיה אמריקאית.
ראשית חייה.
טולוק נולדה ב-19 בינואר 1981 בסן דייגו שבקליפורניה לאם ממוצא ספרדי ואב ממוצא סקוטי. היא גדלה בספרד, אורוגוואי וארגנטינה.
חייה האישיים.
בדצמבר 2014 טולוק אישרה כי היא נמצאת בקשר עם דייוויד ג'ינטולי שכיכב לצדה בסדרה "גרים". באפריל 2016 הם התארסו, והם נישאו ביוני 2017. בפברואר 2019 נולדה בתם הבכורה, ויויאן.
בתחילת 2020 עברה המשפחה להתגורר במדינת וושינגטון כדי להיות קרובה יותר למשפחה ולעבודתם בוונקובר.
אלגוריתמים לחיפוש מחרוזות
במדעי המחשב, אלגוריתמים לחיפוש מחרוזות , לעיתים נקראים גם אלגוריתמים להתאמת מחרוזות, הם מחלקה חשובה של אלגוריתמים על מחרוזות המנסים למצוא היכן מחרוזת אחת או יותר (נקראות גם תבניות) מופיעות בתוך מחרוזת או טקסט גדולים יותר.
יהי Σ האלפבית (קבוצה סופית). פורמלית, גם התבנית וגם טקסט החיפוש הם וקטורים של אלמנטים מעל Σ .Σ יכולה להיות האלף-בית האנושי הרגיל (למשל, האותיות A עד Z באלפבית הלטיני). יישומים אחרים עשויים להשתמש" באלפבית בינארי" formula_1 או" אלפבית של DNA formula_2 בביואינפורמטיקה.
למעשה, אופן קידוד המחרוזת יכול להשפיע על האלגוריתמים ברי הביצוע לחיפוש מחרוזות. בפרט אם משתמשים בקידוד גודל משתנה, אז זה מציאת התו הN-י איטית (זמן פרופורציולי ל-N). דבר זה יאט באופן משמעותי הרבה מהאלגוריתמים המתקדמים לחיפוש. פתרון אפשרי הוא לחפש במקום זאת את רצף יחידות הקידוד, אך פעולה זו עלולה ליצור התאמות שווא, אלא אם הקידוד תוכנן במיוחד כדי למנוע זאת.
סיווג בסיסי.
ניתן לסווג את האלגוריתמים השונים על ידי מספר התבניות בהן כל אחד משתמש.
אלגוריתמים לתבנית בודדת.
נסמן ב-"m" את אורך התבנית, ב-"n" את אורך טקסט החיפוש, וב-formula_3; את גודל האלפבית.
אלגוריתם בויאר-מור מהווה סטנדרט בספרות עבור אלגוריתמים מעשיים לחיפוש מחרוזות.
אלגוריתמים למספר קבוע של תבניות.
באופן טבעי, לא ניתן למנות את התבניות באופן סופי במקרה זה. הן מיוצגות בדרך כלל על ידי דקדוק רגולרי או ביטוי רגולרי.
סיווגים אחרים.
ניתן לסווג באמצעות גישות אחרות. אחת הנפוצות ביותר משתמשת בזמן עיבוד מקדים כקריטריון עיקרי.
שיטה נוספת מסווגת את האלגוריתמים על פי אסטרטגית ההתאמה שלהם:
השיטה הנאיבית.
אך לא יעילה כדי לחפש מחרוזת אחת בתוך השנייה, היא לבדוק בכל מקום בה היא יכולה להמצא, אחד אחד, לראות אם היא שם. תחילה בודקים אם יש העתק של התבנית שמתחיל בתו הראשון של המחרוזת; אם לא, בודקים אם יש העתק של התבנית המתחיל בתו השני של המחרוזת; אם לא, נחפש החל מהתו השלישי, וכן הלאה. בדרך כלל, נצטרך להסתכל רק תו אחד או שניים לכל מיקום שגוי כדי לגלות שהתבנית לא מופיעה בו, כך שבמקרה הממוצע, זה לוקח O("n" + "m") צעדים, שבו "n" הוא אורך המחרוזת. "m "הוא אורך התבנית; אבל במקרה הגרוע, כמו חיפוש של התבנית "aaaab" בתוך המחרוזת "aaaaaaaaab", לוקח formula_4.
חיפוש מבוסס אוטומט סופי דטרמיניסטי.
בגישה זו, מונעים את החזרה אחורנית על ידי בניית אוטומט סופי דטרמיניסטי (DFA) שמזהה את התבנית השמורה אצלו בזיכרון. עלות הבניה של האוטומט יקרה—האוטומט בדרך כלל נוצר באמצעות בניית אוטומט חזקה—אבל השימוש באוטומט מהיר מאוד. לדוגמה, האוטומט סופי דטרמינסטי באיור מזהה את המילה "MOMMY". בפועל, גישה זו לעיתים קרובות מוכללת כדי לאפשר חיפוש של ביטויים רגולריים שרירותיים.
שיטות אחרות.
KMP מחשב אוטומט סופי דטרמיניסטי המזהה קלטים עם התבנית לחיפוש כסיפא, בויאר–מור מתחיל לחפש מסוף המחרוזת, כך שבדרך כלל הוא יכול לקפוץ קדימה בכל צעד מספר תווים כאורך התבנית. באייסה–ייטס עוקב אחר "j" התווים האחרונים האם הם מהווים קידומת של התבנית, ולכן ניתן להתאים אותו לחיפוש עמום של מחרוזות. אלגוריתם bitap הוא יישום של הגישה של באייסה–ייטס.
שיטות אינדקס.
אלגוריתמים מהירים יותר מבוססים על עיבוד מקדים של הטקסט. לאחר בניית אינדקס לתתי-המחרוזות, למשל עץ סיפות או מערך סיפות, ניתן למצוא במהירות מופעים של התבנית. כדוגמה, ניתן לבנות עץ סיפות ב- formula_5 זמן, ולמצוא את כל z המופעים של התבנית ב- formula_6 תחת ההנחה כי גודל האלפבית קבוע, וכל הצמתים הפנימיים של העץ יודעים אילו עלים נמצאים בתת-העץ שלהם. האחרון ניתן לביצוע על ידי הפעלת אלגוריתם DFS מהשורש של העץ.
ווריאציות נוספות.
שיטות חיפוש אחדות, כמו חיפוש טריגרמה, נועדו למצוא את מידת ה"קרבה" בין מחרוזת החיפוש לטקסט ולא "התאמה/אי-התאמה". דבר זה מכונה לעיתים חיפוש "עמום" (fuzzy).
אלגוריתם חיפוש מחרוזות
עורבני הפעמון
עורבני הפעמון (שם מדעי: Strepera) הוא סוג של עופות משפחת הארטמיים החיים בדרום אוסטרליה ובאי טסמניה. למרות שמם ומראם הם אינם קרובים במיוחד לעורביים.
אורכם של עופות אלה 45–50 ס"מ והם בעלי ראש גדול, מקור שחור עבה ועין גדולה צהובה. הגוף כהה ברובו והכנפיים גדולות. הם מצויים הן על העצים והן על הקרקע.
עופות אלה חיים באזורים הקרירים יחסית של היבשת ואינם חיים במדבריות. הם אוכלי כל הניזונים מפירות שונים, פירות יער, חרקים, תולעים, נבלות ויצורים קטנים. רבים מהם שודדים קני עופות אחרים. הם עופות מתלהקים, ובתנאים טובים הם יכולים לנוע בלהקות של עד 100 פרטים.
פעמונית (עוף)
פעמונית (שם מדעי: "Procnias") הוא סוג של ציפור ממשפחת הקוטינגיים המצוי באמריקה הדרומית ומין אחד גם במרכז אמריקה.
הפעמונית היא ציפור בעלת צבעים בולטים עם ראש גדול וגרון גדול ומנופח בצבעים רבים אותו הפעמונית יכולה לנפח כדי ליצור קולות רועמים ביותר. מתחתית מקורה בולטים ציצות נוצות צבעוניות רבות. קולות אלה עוזרות לציפור לסמן את הטריטוריה ולהרחיק ציפורים מתחרות והיא נשמעת היטב גם כמה קילומטרים מהציפור.
הפעמונית חיה ביערות הגשם הטרופיים והסובטרופיים של האמזונאס וגם ביערות הרריים קטנים או בסוואנות לחות. היא מצויה רוב זמנה בין העצים ואוכלת פירות וחרקים.
אוכפית
אוכפית (שם מדעי: Callaeidae) הוא סוג של ציפורים האנדמיות לניו זילנד. הן קרובות משפחה רחוקות של העורבים ושייכות למשפחת הדבלולניים. בסוג זה 2 מינים.
אורכן של ציפורים אלה כ-25 ס"מ ומשקלן 75 גרם. הן בעלות גוף וראש שחורים, החלק העליון של הכנף חום-אדום. המקור גדול וארוך,בעל בליטות ורודות (דבלולים) מתחתיו. ציפור זו משמיעה רעשים חזקים בעזרת גרונה.
האוכפית נפוצה בשני האיים של ניו זילנד ביערות פתוחים והיא מצויה בין העצים ומעופפת לעיתים רחוקות. היא ניזונה מחרקים שונים, פירות וצוף פרחים.
אלו עופות טריטוריאליים מאוד התוקפים משיגי גבול ומשתמשים בקולם החזק כדי להבריח יריבים קטנים. אם לא יצליחו בכך הם יילחמו אחד נגד השני בעזרת הרגליים עד לכניעת אחד הצדדים.
סנונית סגולה
סנונית סגולה (שם מדעי: Progne subis) היא מין של ציפור ממשפחת הסנוניתיים החיה ברחבי אמריקה הצפונית, ובחלק מאמריקה הדרומית.
אורך סנונית זו 20 סנטימטרים והיא בעלת גוף סגול-כחול, כנפיים שחורות וראש גדול כחול עם אזור העיניים כהה יותר משאר הגוף. המקור בהיר והרגליים קטנות. הסנונית בעלת כנפיים גדולות העוזרות לה לנווט באוויר במהירות בעקבות טרף מעופף כמו זבובים ופרפרים. הנקבות דומות לזכרים, אך קטנות יותר וצבעם אפור עם גוון כחול בכנף.
הסנונית חיה ברחבי אמריקה הצפונית מקולומביה הבריטית עד מקסיקו, ובחורף היא נודדת דרומה עד אגן האמזונאס בברזיל.
מאז המאה ה-20 החלו התושבים ברחבי ארצות הברית להכין לסנוניות קנים מלאכותיים בעלי קיר הגנה מפני טורפים. כתוצאה מכך הסנונית החלה להתרבות במהירות והכפילה את מספרה ביבשת.
ניב תל אביב
מנקין כחול
מנקין כחול (שם מדעי: Chiroxiphia caudata) הוא מין של ציפור ממשפחת המנקיניים, מיערות הגשם בדרום אמריקה. היא מצויה בדרום מזרח ברזיל, צפון ארגנטינה ופרגוואי.
אורכו של המנקין 14-15 ס"מ והזכרים בעלי גוף כחול, כנפיים כחולות כהות, ראש גדול ושחור עם כיפה כתומה ומקור שחור קצר וזנב מוארך מעט בצבע כחול עם קצוות שחורים. הנקבות לעומת הזכרים ירוקות כמעט לגמרי ובעלי ראש גדול, עין שחורה ומקור לבן.
המנקינים חיים ביערות הגשם בין הענפים ומחפשים חרקים ופירות. הזכרים מתרבים על ידי קריאה בקבוצה לנקבה ואז מרקדים יחדיו כקבוצה לפניה. אם הריקוד הצליח, הפרט הבכיר ביותר מזדווג איתה והשאר לא מרוויחים מכך כלום עד שהזכר הבכיר מת, נחלש או נעלם.
מחלת שטיינהרט
קיכלי (סוג)
קיכלי (שם מדעי: "Turdus") הוא סוג ציפור שיר ממשפחת הקיכליים; בעל מינים רבים, החיים בכל היבשות באזורים שונים.
מאפיינים.
עופות אלה גדולים יחסית לציפורי שיר. גודלם מגיע ל־17–33 ס"מ ומשקלם ל־40–175 גרם. הם בעלי מקורים גדולים בצבע צהוב עד חום ורגליים מעט ארוכות.
הם חיים הן על העצים והן על הקרקע בחיפוש אחר מזון המצוי על הקרקע כמו חיפושיות או תולעים.
מינים רבים של קיכלים מצויים בישראל כשהבולט ביניהם הוא השחרור.
בתרבות הפופולרית.