stanford-oval/wikipedia huggingface dataset:
אינגר כריסטנסן

| --- | --- |

אינגר כריסטנסן
 לידה:  16 בינואר 1935 ויילה, דנמרק 
 פטירה:  2 בינואר 2009 (בגיל 73) קופנהגן, דנמרק 
 מדינה:  ממלכת דנמרק 
 שפות היצירה:  דנית 
 בן או בת זוג:  פול בורום (1959–1976) 
 פרסים והוקרה:  פרס אמריקה לספרות (2001)  הפרס הנורדי של האקדמיה השוודית (1994)  Drassow's Legat (1990)  Tomas Tranströmer prize (2004)  פרס אוסטריה לספרות אירופית (1994)  פרס קייל אבל (1978)  פרס זיגפריד אונסלד (2006)  דה גילדנה לאורבר (1969)  פרס המבקרים הדנים לספרות (1969)  פרס העיר מינסטר לשירה אירופית (1995)  פרס סרן גילדנדל (1983)  פרס הספרות הדני לנשים (1994)  Horst Bienek Award for Poetry (1998) 
 
אינגר כריסטנסן (Inger Christensen; ‏16 בינואר 1935 – 2 בינואר 2009) הייתה סופרת, משוררת ועורכת דנית. כריסטנסן נחשבת לאחת המשוררות הידועות ביותר בדנמרק, שכתיבתה מהווה אבן יסוד בשירה הסקנדינבית המודרנית. היא ידועה בעיקר בשל יצירותיה המצליחות "det" (באנגלית "it") ו-"Alfabet" (באנגלית "Alphabet"), וזכתה במספר פרסים בינלאומיים.
קורות חיים

אינגר כריסטנסן נולדה בוויילה, עיר באזור היוטלנד של דנמרק. אביה היה חייט ואמה עבדה במפעל לאריזת מוצרי בשר. לאחר שסיימה תיכון, כריסטנסן התקבלה לאוניברסיטת קופנהגן, שם למדה רפואה, כימיה ומתמטיקה - מקצועות אשר השפיעו רבות על צורת הכתיבה שלה בהמשך. עקב בעיות כלכליות היא נאלצה לפרוש מהלימודים באוניברסיטה, והחלה ללמוד הוראה במכללת ארהוס לחינוך, תוך כדי התמקדות בגרמנית ומתמטיקה. באותה תקופה היא החלה לפרסם שירים בהנחייתו של פול בורום (1934-1995) - משורר ומבקר דני. בשנת 1959 השניים התחתנו, והתגרשו 17 שנים לאחר מכן, בשנת 1976.
לאחר שלימדה במכללה לאומנויות בשנים 1963–1964, כריסטנסן התמסרה לכתיבה, והחליטה להיות סופרת. היא פרסמה את ספריה "Lys" ו-"Græs", בהם היא חקרה בין היתר יצירתיות ואת מבנה השפה. מספר שנים לאחר מכן, כריסטנסן כתבה את ספרה המצליח "det", בו העלתה סוגיות חברתיות ופוליטיות, וחקרה שאלות קיומיות. בסוף שנות ה-60 ותחילת שנות ה-70, בנוסף לקריירה הספרותית שלה, החלה לכתוב מחזות והצגות לרשתות רדיו דניות, שמאוחר יותר תורגמו גם לגרמנית.בשנות ה-70, כריסטנסן לקחה הפסקה מכתיבת שירים, והתמקדה בכתיבת מאמרים, רומנים וספרי ילדים. היא חזרה לפואטיקה בשנות ה-80 עם שירה המצליח 'Alfabet'.
אינגר כריסטנסן ידועה בכך ששיריה מסודרים היטב לפי צורות גאומטריות מורכבות. בשנת 1981 פרסמה כריסטנסן את השיר 'Alfabet', בו היא התייחסה לשברירות הטבע בעת המלחמה הקרה. היא בנתה את השיר לפי סדרת פיבונאצ'י (סדרה של מספרים שהולכת כך:...1,1,2,3,5,8,13,21,34,55,89, כאשר כל מספר הוא הסכום של שני המספרים לפניו). בתי השיר, אשר מסודרים לפי סדר האלפבית, בנויים לפי הסדרה; בבית הראשון יש שורה אחת, בבית השני יש שתי שורות, בבית השלישי יש שלוש שורות, בבית הרביעי יש חמש שורות, וכן הלאה.
בשנת 1991 פרסמה כריסטנסן את הספר 'Sommerfugledalen' (באנגלית: The Butterfly Valley) - אוסף של סונטות העוסקות בין היתר בתמותה והתעלות. ייחודו של הספר טמון בקישוריות בין הסונטות; השורה האחרונה של סונטה אחת היא גם השורה הראשונה של הסונטה אחריה. היצירה מגיעה לקיצה בסונטה האחרונה, כאשר שורתה האחרונה היא השורה הראשונה של הסונטה הראשונה. הספר זכה לתשבחות רבות, ונחשב כיצירתה הטובה ביותר.
לאחר מחלה קצרה, אינגר כריסטנסן נפטרה ב-2 בינואר 2009.
פרסים והכרה

בשנת 1978 קיבלה כריסטנסן תפקיד באקדמיה המלכותית הדנית; בשנת 1994 היא זכתה בפרס הנורדי של האקדמיה השוודית, וגם בפרס האוסטרי לספרות; בשנת 1995 כריסטנסן זכתה ב-Grand Prix at the International Poetry Biennal; בשנת 2003 היא זכתה ב-Edvard Pedersens Biblioteksfonds Forfatterpris ובשנת 2006 היא זכתה בפרס Siegfried Unseld. נוסף לכך, שמה של כריסטנסן הוזכר רבות למועמדות לפרס נובל.
רשימת עבודות

*אף אחת מעבודותיה של כריסטנסן לא תורגמה לעברית
1962: Lys: digte
1963: Græs: digte
1964: Evighedsmaskinen
1967: Azorno") - Azorno”, תורגם לאנגלית על ידי דניס ניומן)
1969: it") - det”, תורגם לאנגלית ע”י סוזנה נייד)
1972: Intriganterne
1976:The Painted Room: A Tale of Mantua) - Det malede værelse, תורגם לאנגלית על ידי דניס ניומן)
1979: Brev i april
1979: Den historie der skal fortælles
1981: Alphabet) - Alfabet, תורגם לאנגלית על ידי סוזנה נייד)
1982: Del af labyrinten
1982: Den store ukendte rejse
1987: En vinteraften i Ufa og andre spil
1988: Digte
1989: Lys og Græs
1990: Mikkel og hele menageriet
1991: Butterfly Valley: A Requiem ) - Sommerfugledalen, תורגם לאנגלית ע”י סוזנה נייד)
1998: Samlede digte
2000: Hemmelighedstilstanden
הערות שוליים

1 2 3 4 5 6 7  MARGALIT FOX, Inger Christensen, Scandinavian Poet, Is Dead at 73, nytimes, ‏JAN. 12, 2009
1 2   Inger Christensen (Obituary), The Telegraph, 26 January 2009
1 2 3 4 5  [http://www.berlinerliteraturkritik.de/detailseite/artikel/auf-den-geschmack-von-christensen-kommen.html Auf den Geschmack von Christensen kommen
Gedichte, Gedichte, Erzählung – eine Sammelleseprobe], berlinerliteraturkritik, ‏02.04.09 (ארכיון)
1 2  Inger Christensen: Experimental poet who used mathematical structures in her work, http://www.independent.co.uk, ‏2.2.2009
1 2  קורות חייה של אינגר כריסטנסן, באתר web.archive.org
| --- | --- |
בקרת זהויות :  NLI: 987007451587305171  PLWABN: 9810566327105606  BIBSYS: 90062215  BNE: XX1416812  BnF: cb120150523 (data)  GND: 119545039  ICCU: CFIV063877  ISNI: 0000 0000 7102 6954  LCCN: n79107773  LNB: 000021994  NKC: xx0158743  NLA: 35905135  NTA: 069826560  SELIBR: 181589  SNAC: w65r73fp  SUDOC: 028282787  Trove: 1139789  VIAF: 44310045   WorldCat (עם VIAF): 44310045
אלכס מיקה

| --- | --- |

 לידה:  25 באוגוסט 1991 (בן 33) Bucovăț, רומניה 
 מוקד פעילות:  רומניה 
 תקופת הפעילות:  מ-2011 
 סוגה:  popcorn music, מוזיקת פופ, מוזיקת האוס 
 שפה מועדפת:  רומנית 
 כלי נגינה:  פסנתר 
 
אלכסנדרו קטלין מיקה (ברומנית: Alexandru Cătălin Mica; נולד ב-25 באוגוסט 1991) הידוע בשם אלכס מיקה הוא זמר ומוזיקאי רומני.
מיקה ידוע בשל להיטו הבין-לאומי "Dalinda" שזכה להצלחה רבה.
ביוגרפיה וקריירה

אלכס גילה את חיבתו למוזיקה בגיל חמש. הוא התחיל לכתוב שירים בגיל חמש-עשרה. הוא גדל במחוז טימיש, עד גיל ארבע-עשרה, יחד עם הוריו, אחותו וסבו.
בשנת 2012 הוציא את השיר "Dalinda" שזכה להצלחה עולמית וסימן את פריצתו. הוא דורג בראשי המצעדים ברומניה, בישראל זכה להצלחה רבה ודורג בחמישייה הפותחת ברדיוס 100FM כמו גם במצעדים נוספים. במצעד השנתי הלועזי שפורסם ב-31 בדצמבר 2012 במאקו, דורג השיר במקום העשרים-וחמש.
בהמשך הקריירה שלו, הוציא שירים נוספים שזכו להצלחה מתונה אך לא שיחזרו את הצלחת הראשון. עם זאת, בשנת 2018 הוציא את הלהיט "Latina Loca" שצבר מיליוני השמעות ביוטיוב ובספוטיפיי. בשיר משתתפים D.E.P. וקאליף. הווידאו קליפ הרשמי שלו פורסם בסמוך לכך.
הערות שוליים

1 2  Alex Mica age, hometown, biography, Last.fm (באנגלית)
1 2  Romania Airplay Top 100 - 29/04/2012, www.charly1300.com
1 2  Media Forest - Know You Are ON AIR, www.mediaforest.ro
↑  1artistmusic (2012-03-08), Alex Mica - Dalinda (Official Video), נבדק ב-2024-08-03
↑  מוזיקה זה הכל, באתר 100FM רדיוס
↑  אסף נבו, ‏המצעד השנתי הלועזי 2012: נבחרי השנה, באתר ‏מאקו‏, 31 בדצמבר 2012
1 2  Voices Media (2018-11-01), @AlexMica33 feat. @D.E.P. & @KalifOfficial – Latina Loca (Official Video), נבדק ב-2024-08-03
↑  Latina Loca, 2018-11-01, נבדק ב-2024-08-03
↑  D.E.P., YouTube
↑  Kalif, YouTube
| --- | --- |
בקרת זהויות :  MusicBrainz: aae4eea6-330e-46da-b36d-d63e455e5ccc
אחי הדוב

| --- | --- |

 בימוי:  רוברט ווקר, אהרון בלייז 
 הופק בידי:  איגור קייט צ'אק ויליאמס
 תסריט:  טאב מרפי, לורן קמרון, דייוויד הוסלטון, סטיב בנצ'יץ' ורון ג'יי פרידמן
 עריכה:  ג'ף דראהיים, טים מרטנס 
 מדבבים:  חואקין פיניקס ג'רמי סוארז ריק מורניס דייב תומאס ג'ייסון רייס ד.ב. סווני ג'ון קופלנד
 מוזיקה:  פיל קולינס, מארק מנקינה, מארק מנקינה, פיל קולינס 
 מדינה:  ארצות הברית 
 חברת הפקה:  סרטי וולט דיסני, אולפני ההנפשה של וולט דיסני 
 חברה מפיצה:  חברת וולט דיסני
 שיטת הפצה:  וידאו על פי דרישה 
 הקרנת בכורה:  ארצות הברית1 בנובמבר 2003 ישראל4 במרס 2004
 משך הקרנה:  85 דק' 
 שפת הסרט:  אנגלית
 סוגה:  סרט פנטזיה, סרט דרמה, סרט לכל המשפחה, סרט אגדות, דרמה קומית, סרט קומדיה, סרט ילדים, סיפור התבגרות, סרט חבר'ה, סרט מוזיקלי 
 מקום התרחשות:  אלסקה 
 תקופת התרחשות:  פרהיסטוריה 
 הכנסות:  $250,397,798
 הכנסות באתר מוג'ו:   brotherbear
 סרט הבא:  אחי הדוב 2 (2006)
 תרגום לעברית:  אולפני אלרום - ישראל אובל
 אתר רשמי
 דף הסרט ב־IMDb
 
אחי הדוב (באנגלית: Brother Bear) הוא סרט הנפשה של חברת וולט דיסני שיצא לאקרנים בשנת 2003, בה גם היה מועמד לזכייה באוסקר לסרט ההנפשה הטוב ביותר.
עלילה

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

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

| דמות | מדבב/ת באנגלית | מדבב/ת בעברית | מדבבים נוספים |
| --- | --- | --- | --- |
| קינאי | חואקין פיניקס | אלון אופיר | דניאל בריהל (גרמנית) |
| קודה | ג'רמי סוארז | אלון ברנד |  |
| ראט | ריק מורניס | דור צויגנבום |  |
| דיוק | דייב תומאס | איציק סיידוף |  |
| דינאהי | ג'יסון רייס (תפקידו האחרון לפני מותו) | מיכאל הנגבי (צעיר) ודב רייזר (מבוגר) |  |
| סיטקה | דניאל ברנרד סווני | דן תורן |  |
| טננה | ג'ון קופלנד | רות גלר |  |
| טאג הדוב | מייקל קלארק דאנקן | מיכה אוזין סליאן |  |
| הדוב המאוהב | גרג פרופס | גיל נתנזון |  |
| הדובה הקטנה | פאולי פרט | סיון שביט |  |
| הדובה הזקנה | אסטל האריס | שפרירה זכאי |  |
וכן יסמין עיון, מיקי ילון, עמי מנדלמן, מומי לוי ואחרים...
שירים

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

בשנת 2006 יצא סרט המשך אחי הדוב 2 שיצא ישירות לווידאו.
סרט המשך > עלילת הסרט

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

איטרציה אחת של אלגוריתם מיון מהיר. 5 הוא "איבר הציר"; האיברים הצבועים באדום הם האיברים הגדולים מ-5; האיברים הצבועים בכחול הם האיברים שקטנים או שווים ל-5.
הנפשה של מיון מהיר
מיון מהיר (באנגלית: Quicksort) הוא אלגוריתם מיון השוואתי אקראי מהיר במיוחד בסדרות איברים גדולות.
האלגוריתם פותח על ידי איש מדעי המחשב הבריטי טוני הואר ב-1959 ופורסם ב-1961. האלגוריתם עדיין נמצא בשימוש נפוץ למשימות מיון.
סיבוכיות הזמן הממוצעת של האלגוריתם היא  O\left(n\log n\right) פעולות (כמו, למשל, מיון מיזוג), אך במקרה הגרוע עלול האלגוריתם לדרוש  O\left(n^{2}\right) פעולות (כמו, למשל, מיון בועות).
בפועל, אלגוריתם מיון מהיר נחשב לאלגוריתם המיון ההשוואתי היעיל ביותר הידוע, זאת מאחר שהסיכוי למקרה הגרוע הוא מאוד נמוך.
פרטי האלגוריתם

אלגוריתם מיון מהיר הוא אלגוריתם רקורסיבי הפועל בשיטת הפרד ומשול. צעדיו הם כדלקמן:
בהינתן סדרת איברים, בחר איבר מהסדרה באקראי (נקרא: pivot, או "איבר ציר").
סדר את כל האיברים כך שהאיברים הגדולים מאיבר הציר יופיעו אחרי האיברים הקטנים מאיבר הציר.
באופן רקורסיבי, הפעל את האלגוריתם על סדרת האיברים הגדולים יותר ועל סדרת האיברים הקטנים יותר.
תנאי העצירה של האלגוריתם הוא כאשר ישנו איבר אחד, ואז האלגוריתם מודיע כי הסדרה ממוינת.
מימוש האלגוריתם בפשטותו בפסאודו קוד נראה כדלקמן:
function quicksort(array)
    var list less, greater
    if length(array) ≤ 1
        return array
    select and remove a pivot value pivot from array
    for each x in array
        if x ≤ pivot then append x to less
        else append x to greater
    return concatenate(quicksort(less), pivot, quicksort(greater))
מימוש האלגוריתם בגרסתו החכמה יותר (מיון In Place, שבו העבודה מתבצעת על המערך המקורי) בפסאודו קוד נראה כדלקמן:
function quicksort(array, left, right)
    var pivotIdx, leftIdx = left, rightIdx = right
    if right - left > 0
        pivotIdx = (left + right) / 2
        while leftIdx <= pivotIdx and rightIdx >= pivotIdx
            while array[leftIdx] < array[pivotIdx] and leftIdx <= pivotIdx
                leftIdx = leftIdx + 1
            while array[rightIdx] > array[pivotIdx] and rightIdx >= pivotIdx
                rightIdx = rightIdx - 1;
            swap array[leftIdx] with array[rightIdx]
            leftIdx = leftIdx + 1
            rightIdx = rightIdx - 1
            if leftIdx - 1 == pivotIdx
                pivotIdx = rightIdx = rightIdx + 1
            else if rightIdx + 1 == pivotIdx
                pivotIdx = leftIdx = leftIdx - 1
        quicksort(array, left, pivotIdx - 1)
        quicksort(array, pivotIdx + 1, right)
מימוש האלגוריתם בפייתון:
הפונקציה הראשית היא quicksort והיא קוראת לפונקציה שעושה את המיון באמת partition. 
הפונקציה exchange היא פונקציית עזר בשביל הנוחות של המימוש בלבד.
def quicksort(arr, left, right):
    if left < right: # stopping point
        index = partition(arr, left, right)
        quicksort(arr, left, index-1)
        quicksort(arr, index+1, right)
        
def partition(arr, left, right):
    x = arr[right]
    i = left - 1
    j = left
    while j <= right-1:
        if arr[j] <= x:
            i += 1
            exchange(arr, i, j)
        j += 1
    exchange(arr, i+1, right)
    return i+1

def exchange(arr, i, j):
    arr[i], arr[j] = arr[j], arr[i]
שיפורים ווריאציות של האלגוריתם

יעילות האלגוריתם תלויה בבחירת איבר הציר. אם - כתוצאה מ"מזל טוב" - איבר הציר הוא תמיד האיבר האמצעי בגודלו בסדרה, האלגוריתם לוקח  \Theta \left(n\log n\right) . אם, מאידך - כתוצאה מ"מזל רע" - איבר הציר הוא האיבר הקטן ביותר או האיבר הגדול ביותר, אזי האלגוריתם לוקח   O\left(n^{2}\right). לכן, ישנה חשיבות רבה למציאת איבר הציר:
לעיתים משתמשים אלגוריתמים בפועל בשיטת "חציון משלושה" על מנת לבחור איבר שעשוי להיות "מתאים יותר" מאשר איבר שרירותי.
באופן תאורטי, ניתן למצוא את החציון בסדרה בזמן ליניארי, מה שמבטיח זמן ריצה של  \Theta \left(n\log n\right), אך על אף העובדה שהאלגוריתם למציאת החציון רץ בזמן ליניארי, הגורמים הקבועים הכרוכים בו גבוהים למדי, מה שמוביל לזמן ריצה גבוה, ולחוסר שימוש בשיטה זו בפועל.
לעיתים משתמשים במימוש של בחירת איבר הציר באופן אקראי כדי לאפשר סיכוי שווה לכל אחד מהאיברים בתחום להיבחר וכך לאפשר חלוקה מאוזנת יותר. במקרה בו המערך כבר ממוין, בחירת האיבר באופן אקראי דווקא תפגע ביעילות ותגדיל את זמן הריצה שלו. המימוש בפייתון של האלגוריתם האקראי הוא:
import random
def rand_partition(arr, left, right):
    i = random.randint(left, right)
    exchange(arr, i, right)
    return partition(arr, right, left)


def randomized_quicksort(arr, left, right):
    if left < right: # stopping point
        index = rand_partition(arr, left, right) # changed to rand_partition instead of partition
        quicksort(arr, left, index-1)
        quicksort(arr, index+1, right)
אחת התכונות של האלגוריתם היא שזמן הריצה שלו עבור קלטים קטנים במיוחד גדול ביחס לאלגוריתמים פשוטים, כגון מיון בחירה (selection sort). לכן, ביישומים רבים תנאי העצירה של האלגוריתם הוא עבור מספר קבוע כלשהו של איברים (7, למשל), ומשלב זה ואילך מתבצע המיון באמצעות אלגוריתם "מיון בחירה" או אלגוריתם דומה.
קיימת גרסה איטרטיבית (לא רקורסיבית) של המיון המהיר, אולם היא מורכבת לכתיבה ולא אינטואיטיבית.
ראו גם

טוני הואר
הערות שוליים

↑  Sir Antony Hoare | Computer History Museum, web.archive.org, ‏2015-04-03
↑  Steven S. Skiena, 4.6.3, The Algorithm Design Manual, Springer Science & Business Media, 2009-04-05, עמ' 129, ISBN 978-1-84800-070-4. (באנגלית)
↑  C. A. R. Hoare, Algorithm 64: Quicksort, Communications of the ACM 4, 1961-07-01, עמ' 321 doi: 10.1145/366622.366644
| אלגוריתמי מיון |
| --- | --- | --- |
| רקע תאורטי | תורת הסיבוכיות • סימון אסימפטוטי • סדר מלא • רשימה • אלגוריתם תוך-מקומי • מיון יציב |  |
| אלגוריתמי מיון | אקראי • בועות • בחירה • בסיס • הכנסה • מהיר • מיזוג • מנייה • מסרק • סלים • ערימה • רשת מיון • שייקר • של |  |
| שונות | מיון טופולוגי • בעיית סידור הפנקייקים של גודמן |  |
מתוך הזוהמה

| --- | --- |

 אלבום אולפן מאת פי.אר. טרופרז
 יצא לאור:  24 בדצמבר 2004
 הוקלט:  2004
 סוגה:  היפ הופ
 שפה:  עברית
 חברת תקליטים:  היי פייבר הפקות
 הפקה:  מקדדי ג'י
מתוך הזוהמה הוא אלבום הבכורה של ההרכב המוזיקלי הישראלי פי.אר. טרופרז. האלבום יצא לאור ב-24 בדצמבר 2004, על ידי חברת התקליטים היי פייבר הפקות. האלבום הופק על ידי חבר ההרכב מקדדי ג'י ומתוכו הסינגל "להיצמד למעלה" בביצוע נועה פארן, שיצא בשנת 2005. השיר נכלל בפסקול הסדרה "ילדות רעות". האלבום השפיע רבות על ההיפ הופ הישראלי.
בשנת 2024 יצא לסטרימינג בהוצאה מחודשת. לצד האלבום יצא האי.פי "שירוטו חוזר לזוהמה", שכלל 7 רמיקסים לשירים האלבום ושירים של פרברים רפיוג'יז, בהפקתו של שירוטו.
בתחילת 2025 יצא אי.פי נוסף תחת השם "בחזרה לזוהמה", שכלל שירים שלא נכנסו לאלבום, ומחוות של הראפרים זיו שביט ואשכן משאזטמאט.
רשימת רצועות

1
מדביקים אתכם לקיר
שלב א' מכבים
מהעיר לפרבר
אהבה
קטינות
Hood Special
שן
כלבתה
להצמד למעלה
Bitchnigga Conversation
Shake Dat
ת"א על הכוונת
חומוס
Kipi't Real
2 Shits
זוזו מהדרך
שב בשקט על המנאייק
באמא'שלי
הערות שוליים

↑  PR Troopers | qube.co.il, www.qube.co.il
↑  Mitoch Hazuhama - מתוך הזוהמה by PR Troopers - פי.אר. טרופרז, באתר Genius (באנגלית)
↑  דיסק סנטר, פסקול הסדרה ילדות רעות, באתר דיסק סנטר, ‏2006
↑  מאת מתן שרון, לאן נעלמו הפרברים רפיוג'יז?, באתר טיים אאוט, ‏2017-05-29
ערך זה הוא קצרמרבנושא אלבומים. אתם מוזמנים לתרום לוויקיפדיה ו.
אמל אמין

| --- | --- |
אין תמונה חופשית
 לידה:  12 בדצמבר 1938 (בת 86) דובריץ', ממלכת רומניה 
 מדינה:  רומניה 
 מקום לימודים:  אוניברסיטת סופיה 
 שפות היצירה:  טורקית, טטרית של קרים, בולגרית 
 
אֶמֶל אֶמִין (נולדה ב-12 בדצמבר 1938) היא משוררת, מתרגמת, טורקולוגית, ומחנכת טטארית-קרימית ילידת רומניה. היא יוצרת בשפה הטורקית. על אף שרוב שירתה היא שירה חופשית, לעיתים היא יוצרת במשקל הברתי. מתוך חיבה לפרוזודיה ערבית היא פרסמה גם בסוגות הע'זאל והרובעיאת. היא חברה באיגוד הסופרים של רומניה ובאגודת הלשון הטורקית.
ביוגרפיה

אמין נולדה בפזרג'יק, דוברוג'ה, ממלכת רומניה, אך עם פרוץ מלחמת העולם השנייה מסרה רומניה את דרום דוברוג'ה לבולגריה, והעיר נקראת כיום דובריץ'. בנעוריה בבולגריה למדה בבית ספר תיכון בסופיה, ובשנת 1960 השלימה לימודי פילולוגיה באוניברסיטת סופיה, בהתמחות בלימודי המזרח. היא התפרנסה מהוראת טורקית בדובריץ' ובבלוגראדץ, במחוז וארנה.
בשנת 1967 נישאה לאדם בשם אטילה ברומניה, והעתיקה את מושבה לקונסטנצה. בכך הפכה לאחת מראשוני המורים לטורקית ברומניה. משנת 1972 הורתה בתיכון הפדגוגי בקונסטנצה. מאז 1991 מרצה אמין על ספרות טורקית בפקולטה למדעי הרוח ובמכללה למורים באוניברסיטת אובידיוס בקונסטנצה.
אמין פרסמה מאמרים ויצירות ספרותיות בכתבי-עת רבים, בהם Karadeniz, Hakses, Emel, היוצאים כולם בקונסטנצה, וכן Renkler (בבוקרשט), Türk Dili (באנקרה), Turnalar (באיזמיר), IIS (בפריזרן), ו-Kado (ביאשי).
שירתה קובצה בספרים שראו אור ברומניה ובטורקיה, ושמותיהם:
Umut,
Arzu,
Hanımeli,
Divan esintisi
הערות שוליים

↑  Emin, Emel (באוקטובר 2012). "Adierea vântului din evul mediu". Kado (ברומנית). 1 (2): 189–190. נבדק ב-14 באוגוסט 2014. {{cite journal}}:  (עזרה)
1 2  USR, Filiala Dobrogea. "Emel Emin" (ברומנית). Writers' Association of Romania. אורכב מ-המקור ב-2016-03-20. נבדק ב-14 באוגוסט 2014. {{cite web}}:  (עזרה)
↑  Emel, Emin (1995). Umut (בטורקית). Kırklareli: Elmaz.
↑  Emel, Emin (1997). Arzu: Şiirler (בטורקית). Bucharest: Kriterion. ISBN 9789732604878.
↑  Emel, Emin (2003). Hanımeli: şiirler (בטורקית). Bucharest: Kriterion. ISBN 9789732606407.
↑  Emel, Emin (2007). Divan esintisi:Gazel ve dörtlükler (בטורקית). Constanta: Golden. ISBN 9789738833548.
| --- | --- |
בקרת זהויות :  ISNI: 0000 0003 9211 682X  NTA: 071116664  VIAF: 286014940   WorldCat (עם VIAF): 286014940
אליס אוסוולד

| --- | --- |

 לידה:  31 באוגוסט 1966 (בת 58) רדינג, הממלכה המאוחדת 
 מדינה:  הממלכה המאוחדת 
 בן או בת זוג:  Peter Oswald (1994–?) 
 פרסים והוקרה:  פרס הות'ורנדן (2010)  פרס פופסקו (2013)  פרס אריק גרגורי (1994)  פרס קולמונדלי 
 
אליס אוסוולד (Alice Oswald, נולדה ב-31 באוגוסט 1966) היא משוררת בריטית עטורת פרסים, כלת פרס ת"ס אליוט לשנת 2002 ופרס Griffin Poetry לשנת 2017. אוסוולד נולדה ברידינג, שבמחוז ברקשייר, אנגליה. עד כה פרסמה שבעה קובצי שירה. בין פרסיה הרבים נמצאים גם Eric Gregory Award, an Arts Foundation Award for Poetry, a Forward Prize for Best Single Poem, and a Ted Hughes Award.
ביוגרפיה

אליס פריסילה לייל קין (Alice Priscilla Lyle Keen), שמאוחר יותר הפכה לאליס אוסוולד, היא בתם של ליידי פריסילה מרי רוז קורזון (Lady Priscilla Mary Rose Curzon) וצ'ארלס ויליאם לייל קין (Charles William Lyle Keen). בריאיון לאתר The Guardian שפורסם בשנת 2012 סיפרה שהיא התחייבה לשירה כשהייתה בת שמונה. עד אז רצתה להיות שוטרת, אך היא עברה לילה אחד ללא שינה ולמחרת, לדבריה, "העולם השתנה. הוא היה זקוק לשפה חדשה". כשאוסוולד הייתה צעירה היא נהגה לחבר שירים בראשה לפני השינה, ובבוקר למחרת הייתה כותבת אותם במחברת שהחביאה בשיח. רק כ-20 שנה לאחר מכן, החלה לשלוח את שיריה לפרסום. כתיבת שירה, לדבריה, היא מאמץ רציני ומתמשך בדיוק כמו המאמץ להיות אדם טוב יותר. היכולת להתבטא היטב, לדעת אוסוולד, אינה עניין של ידע והשכלה, אלא קשורה בעיקר לתשומת לב. בשנת 1994 נישאה למחזאי פיטר ס.פ אוסוולד (Peter C.P Oswald), והחל מאותה שנה שם משפחתה הפך לאוסוולד. כיום הם חיים בדבון עם שלושת ילדיהם.
אוסוולד למדה לימודים קלאסיים בניו קולג', אוניברסיטת אוקספורד (New College, University of Oxford) ולאחר מכן עבדה כגננית, עבודה שלדבריה היא אידיאלית למשורר משום שהיא משאירה את הראש פנוי. אוסוולד מדברת בהתלהבות על הקשר שלה לאדמה, העבודה הקשה והמקצבים של הטבע.
בשנת 1996 פרסמה את קובץ השירה הראשון שלה, The Thing in the Gap-Stone , עליו זכתה בפרס Forward Poetry לקובץ הביכורים הטוב ביותר. בשנת 2002 פרסמה את ספרה השני, Dart, לאחר מחקר של ההיסטוריה, הסביבה והקהילה בריבר דארט שבמחוז דבון, וזכתה עליו בפרס ת"ס אליוט. בשנת 2005 ספרה Woods, etc יצא וזכה בפרס Geoffrey Faber Memorial. כמו כן הוציאה בשנת 2009 את הקובץWeeds and Wild Flowers שאויר על ידי ג'סיקה גרינמן, ואת A sleepwalk on the severn. בשנת 2013 הייתה המשוררת הראשונה שזכתה בפרס Warwick לכתיבה, על ספרה (Memorial (2011, שהוא עיבוד ל"איליאדה" של הומרוס. ספר זה זכה לשבחים רבים על הגישה החדשנית ומלאת הדמיון שהופגנה בו. בשנת 2017 זכתה, יחד עם המשורר ג'ורדן אבל, בפרס Griffin poetry על ספרה Falling Awake, שיצא בשנת 2016. ספרה תואר על ידי השופטים כ'עוצר נשימה'. בדבריהם ציינו כי בעבודתה של אוסוולד יש אומץ פילוסופי, וכי היא פותחת בפנינו דרכים חדשות לחקירת העולם.
לקריאה נוספת

שיחה עם אליס אוסוולד, מראיין: יהודה ויזן, דחק - כתב עת לספרות טובה, כרך יא', 2019.