cyanic-selkie/wikianc huggingface dataset:
سويفت أند كومباني
شركة سويفت أند كومباني
يمكن إرجاع عمليات فريبوي USA إلى عام 1855، عندما أسس سويفت البالغ من العمر 16 عامًا عملية ذبح في إيستهام، ماساتشوستس. أصولها المبكرة في كيب كود أدت إلى مواقع برايتون، ماجستير و ألباني (نيويورك) و برايتون، بوسطن، وفي عام 1875 تم تأسيس شركة سويفت أند كومباني في شيكاغو. استحوذت سويفت أند كومباني ودرع وشركة على حصة مسيطرة تبلغ ثلثي الأسهم في فورت وورث ستوكياردز في عام 1902. في نفس العام تم رفع دعوى ضد شركة سويفت أند كومباني ضد الاحتكار لتآمرها مع شركات أخرى للسيطرة على صناعة تعبئة اللحوم. حاولت الشركتان الاندماج لتجنب الدعوى، مما أدى إلى قضية المحكمة العليا عام 1905 «سويفت أند كومباني ضد الولايات المتحدة».
بالإضافة إلى تعليب اللحوم باعت سويفت أند كومباني العديد من منتجات الألبان والبقالة، بما في ذلك سمن نباتي، وزبدة، والجبن تحت العلامات التجارية بروكفيلد وبولي وكهف الكنز وبيتر زبدة الفول السوداني. بدأ سويفت بيع الديوك الرومية المجمدة تحت العلامة التجارية باتربول في عام 1954. كما دافع غوستافوس سويفت عن عربة سكة حديد مبردة.
إسمارك وكوناغرا
في الستينيات توسعت سويفت أند كومباني في مجالات أخرى بما في ذلك التأمين والبترول وشكلت الشركة القابضة إسمارك وكوناغرا في عام 1973. بعد ذلك بعامين اشترت إسمارك وكوناغرا الدولية من مِيزولام ريكليس شركة رابيد الأمريكية. إسمارك وكوناغرا قامت للتأمين على الحياة رئيس مجموعة ريان للتأمين في عام 1977.
تركت إسمارك الأعمال البترولية في عام 1980 وبيعت فيكرز للبترول إلى موبيل بينما تم تأسيس شركة سويفت أند كومباني للحوم الطازجة كشركة منفصلة شركة شركة سينا للمشروعات الصناعية (SIPCO) في نفس العام. واصلت سويفت أند كومباني شراء نورتون. في عام 1983 قبل أن تشتريها بياتريس فودز في العام التالي. اشترت كوناغرا 50٪ منشركة سينا للمشروعات الصناعية في عام 1987 والجزء المتبقي في عام 1989 وهو نفس العام الذي اشترت فيه شركة كوناغرا شركة بياتريس فودز. دمجت شركة كوناغرا عمليات شركة سينا للمشروعات الصناعية مع عمليات Monfort لتعليب اللحوم التي اشترتها في عام 1987 وتمت إعادة تسمية القسم باسم سويفت أند كومباني في عام 1995.
علي عبد القادر الهوني
الحاج على عبد القادر الهونى مواليد بنغازى 1874 وتوفى بها 1970 من عائلة شولاك المنحدرة اصولها من مدينة الحويلة هون القديمة الابن الثالث في الترتيب للحاج عبد القادر بن محمد بن شولاك الهونى الذي تقلد عدة وظائف إدارية في العهد التركى وتوفى في العام 1905 من سكان شارع اسنيدل من تجار مدينة بنغازى أوائل العشرينيات من القرن الماضى ومحله بالركينة ويعتبر من أشهر موردى الفخار من إيطاليا وتونس في ذلك الوقت كانت مغازته بالقرب من فندق بن غربال الذي انتقل منه إلى المبنى المقابل للقنصلية الإيطالية قبل أن يهدم ويبنى من جديد.
حرائق كاليفورنيا 2020
موسم حرائق الغابات في كاليفورنيا 2020 هي سلسلة من حرائق الغابات التي تحدث عبر ولاية كاليفورنيا. عادة ما تحدث ذروة موسم حرائق الغابات بين شهري أغسطس ونوفمبر عندما تكون الرياح الساخنة والجافة. وعادة لا ينتهي موسم حرائق الغابات حتى تصل أول عاصفة مطيرة كبيرة في فصل الشتاء، والتي عادة ما تحصل في شهر أكتوبر في شمال كاليفورنيا، وأواخر أكتوبر أو ديسمبر في جنوب كاليفورنيا. حتى 26 يوليو 2020، أُحرق ما مجموعه 78،823 فدانًا (31،899 هكتارًا) وفقًا لإدارة كاليفورنيا للغابات والحماية من الحرائق.
علي عبد القادر الهوني
اعتزل التجارة في الخمسينيات من القرن الماضى امتاز بسعة الافق والاطلاع وسرعة البديهة ويجيد اللغة الإيطالية إلى جانب المامه الكامل بلغته العربية اتجه إلى التجارة منذ نعومة اضافره على عكس اخيه الفقيه محمد عبد القادر الهونى المتوفى ببنغازى 1938 الذي تفرغ لتعليم الفقه والقرآن الكريم وتخرج على يديه عديع من العلماء الإجلاء وهو خال المجاهد الشهيد السنوسى الهونى الذي استشهد بمكان يسمى معبوص الرمل جنوب منطقة عكرمة سنة 1927 بضواحى البطنان بطبرق في ما عرف بعد ذلك بموقعة الشهداء العشرة الذين كانوا بقيادة عبد القادر محمد المختار ابن شقيق عمر المختار وعلى أثر سماعه بتلك الواقعة وفظاعة وبشاعة التنكيل والتمثيل بجثث الشهداء من أحد الرواة الوافد حديثآ إلى المدينة من الجبل ولحرصه من التعبير عما اختلج في نفسه من الغضب والحزن فقد كتم ذلك حتى عودته لبيته لخوفه من عيون الإيطاليين والوشاة بالمدينة ليمكث ستة أشهر مريظآ تأثرآ لهذه الحادثة وهو ايظآ خال الشيخ البشير السنوسى الهونى والد محمد الهونى ورشاد الهونى الذي اصدر عدة مؤلفات للدفاع عن الإسلام في عشرينيات القرن الماضى وخال المهدى السنوسى الهونى والد أنور الهونى شاعر المرج وعم القاضى الشاعر إبراهيم محمد الهونى.
سويفت أند كومباني
الشراء بواسطة فريبوي
في 12 يوليو 2007، اشترت فريبوي شركة سويفت أند كومباني في صفقة نقدية بالكامل بقيمة 1.5 مليار دولار. جعل الاستحواذ من مجموعة فريبوي المدمجة حديثًا أكبر معالج لحوم البقر في العالم. قبل الصفقة، كان لدى فريبوي القيمة السوقية 4.2 مليار دولار أمريكي وعائدات المبيعات 2.1 مليار دولار، وتعمل في 23 مصنعًا في البرازيل وخمسة في الأرجنتين.
حرائق كاليفورنيا 2020
التوقعات المبكرة
في وقت مبكر من العام، كان هناك قلق من أن يمتد موسم الحرائق المحتمل لعام 2020 بشكل خطير بسبب الأشهر الجافة غير الاعتيادية في يناير وفبراير، حيث سُجّلا كأكثر شهرين جفافًا في أول سنة تقويمية مسجلة. في 22 مارس، أعلن حاكم ولاية كاليفورنيا غافن نيوسوم قانون الطوارئ بسبب قطع الأشجار على نطاق واسع في جميع أنحاء الولاية، مما قد يزيد من خطر حرائق الغابات. كان من المتوقع أن تعاني شمال كاليفورنيا من حرائق غابات شديدة بسبب ظروف الجفاف المعتدلة أو الشديدة في المنطقة، في حين كان من المتوقع أن تشهد وسط وجنوب كاليفورنيا حرائق خطيرة في وقت لاحق من العام بسبب الموسم الرطب المتأخر. وستصل العواصف الرعدية الموسمية إلى جنوب كاليفورنيا إما في أغسطس أو أوائل سبتمبر.
علي عبد القادر الهوني
https://www.facebook.com/photo.php?fbid=102328446476697&set=a.118372888205586.7352.102029703173238&type=3
خوسيه دي لا لوز إي كاباييرو
خوسيه دي لا لوز إي كاباييرو هو كاتب وفيلسوف كوبي، ولد في 11 يوليو 1800 في هافانا في كوبا، وتوفي بنفس المكان في 22 يونيو 1862.
مائدة نزهت
مائدة نزهت واسمها الاصلي مائدة جاسم محمد العزاوي ولدت في جانب الكرخ من بغداد عام 1937، ونشأت وتعلمت في مدارسها، فبعد أن ختمت القرآن، انتقلت إلى المدرسة الابتدائية حيث برزت مواهبها الغنائية منذ الطفولة عندما كانت تحفظ وتردد أغنيات أم كلثوم وفريد الأطرش وأسمهان وليلى مراد.
وتقدّمت لاختبار الإذاعة في بغداد عام 1950 ونجحت فيهِ، وغدت فيما بعد من أشهر مطربات الإذاعة العراقية، وقد سجّلت في تلك الفترة عدداً من الأغاني العراقية لحّنها أحمد الخليل وناظم نعيم مثل أغنية «توبة» و«كالو حلو» ثم لحن لها علاء كامل وأحمد الخليل رضا علي وعباس جميل، وسمير بغدادي وعلاء كامل أغنيات كثيرة أعطت انطباعاً حسناً لدى المستمعين.
وعندما بدأ بث محطة تلفاز بغداد كأول بث تلفزيوني في العالم العربي، كانت مائدة نزهت من أوائل المطربات اللواتي ظهرن على شاشة التلفاز عام 1956.
ولقد غنّت طويلا وسافرت واشتهرت؛ وعرفها الجمهور بصوتها العذب وخياراتها المتميزة كأغنية (للناصرية وتوبة أكولن آه والتوبة، گالوا حلو كل الناس تهواه) وأغنية ـ حرام ـ كلمات محمد حسن الكرخي ألحان الفنان رضا علي كما غنيت من كلمات خزعل مهدي أغنية ـ حمد يا حمود. ألحان رضا علي أيضا كما كتب لي الشاعر سعدي وحيد ولحٌن لي محمد نوشي أغنية حبي وحبك من الحان الموسيقار جميل سليم وكلمات الشاعر حسن نعمة العبيدي غنيت ـ كلهم يكولون.
الشاعر هلال عاصم كتب كلمات أغنية ((دور بينه يا عشك دويره)) ولحٌنها علاء كامل كما كتب الشاعر زهير الدجيلي أغنية ((سنبل الديرة)) ألحان ياسين الراوي بعدها توالت الأغاني ((كلما أمر على الدرب)) ((الأسمر كما لحٌنت لحناً كويتياً للفنان محمد الكويتي بعنوان ((كفاني ما وصل منك)) كما غنّت مربع أحباب گلبي. وبعض الأبوذيات والعتابات والسويحليات. وفي الإذاعة شاهدها رشيد القندرجي ومجيد رشيد ويوسف عمر وهؤلاء شجعوها على غناء بعض المقامات التي تلائم الطبقة النسوية ولكن الراحل يوسف عمر كان يصر على أن المرأة لا يمكن أن تؤدي المقام وقد تحدته مائدة نزهت بحب عندما كانت تغني من خلال الرحلات إلى الخارج فغنت أمام الجمهور مقام القطر والحويزاوي والشرقي رست والبهزاوي والمحمودي وكان الجمهور يصفق لي بينما يوسف عمر يلتزم الصمت. وكانت البستة البغدادية عنصراً أساسياً للمقام العراقي وقد أدت مائدة بعضها ان لم يكن أكثرها منها ”يابو عباية الجاسبي” ((بمحاسنك وبهاك)) وهناك أغاني أخرى مختلفة فقد كتب لي الشاعر حسين علي أغنية - دجلة والفرات- وأغنية الليلة حنتهم-. أما عن ألحان وديع خونده ورحلتها معه والذي كان يطلق عليه آنذاك سمير بغدادي فلقد تعاون معها هذا الفنان وقدم لها العديد من الألحان أبرزها ((نسمات بلادي، عطر الفجر)) وقد صادف ذلك الوقت افتتاح التلفزيون لأول مرة وكانت ثمار هذا التعاون أن تزوجا وسافرا إلى الاتحاد السوفيتي وهناك قام بتوزيع جديد للأغنية من قبل كبار الموسيقيين الروس وقد سجلت في حينها على إسطوانة.
شاركت مائدة نزهت في فيلم واحد وهو درب الحب عام 1966.
من أغانيها المعروفة يا أم الفستان الأحمر.
إشاعة وفاتها سنة 2014
وردت في المواقع الإخبارية إشاعة عن وفاتها ولكنها كذبتها وقالت إنها ما زالت على قيد الحياة وتعيش حاليا في أمريكا ويدير أعمالها ابنها وذهبت إلى أمريكا في 2014 من القاهرة. ولقد علّقت وزارة الثقافة إعلانا على لافتة سوداء كبيرة على الجدار الخارجي لمقرها في شارع حيفا بوسط بغداد كتب عليها (تنعي وزارة الثقافة الفنانة العراقية الكبيرة مائدة نزهت). ثم تم تكذيب الخبر من قبلها بعد إسبوعين من ذلك في شهر حزيران 2014.
جانيت هولم
جانيت هولم هي مؤرخة نيوزيلندية، ولدت في 1923، وتوفيت في 14 يوليو 2018.
هو يتبع
الإنتاج
الكاتب والمخرج ديفيد روبرت ميتشل تخيل فكرة الفيلم بناءً على أحلام كانت تراوده في شبابه بأن شيء يتبعه. بدأ تصوير الفيلم في 2013 بمدينة ديترويت. استخدم المخرج ديفيد روبرت ميتشل عدسات واسعة الزاوية عند التصوير لإعطاء الفيلم نظرة توسعية.
الإصدار
عرض الفيلم لأول مرة في مهرجان كان السينمائي 2014. أشترت شركة وينشتاين حقوق الفيلم وطرحته في دور السينما في 13 مارس 2015.
الاستقبال
تلقى الفيلم إشادة نقدية كبيرة، مع مديح للتمثيل والحبكة والموسيقى التصويرية والفزعات قديمة الطراز. الفيلم حاصل على تقييم 96% على موقع الطماطم الفاسدة، بناءً على 163 مراجعة، مع متوسط تقييم 8.2/10. الأجماع النقدي في الموقع نص على: «ذكي وأصلي وفوق كل شيء مفزع، هو يتبع فيلم رعب حديث نادر ينجح على عدة مستويات ويترك لدغة عالقة.» على ميتاكريتيك، الفيلم حاصل على تقييم 83 من 100 بناءً على 37 مراجعة نقدية.
الوطوط (حزم العدين)
الوطوط محلة تابعة لقرية المجاهدة، التابعة لعزلة المجاهدة بمديرية حزم العدين إحدى مديريات محافظة إب في الجمهورية اليمنية ، بلغ تعداد سكانها 21 حسب تعداد اليمن لعام 2004.
ليونز بيت جالا
ليونز بيت جالا أو أسود بيت جالا هو فريق رياضي فلسطيني يُمارس رياضة اتحاد الرجبي، ويقع مقره في بلدة بيت جالا بالقرب من مدينة بيت لحم في الضفة الغربية في فلسطين. يشغل نصار خميس منصب رئيس نادي ليونز بيت جالا، بينما يتولى المدرب نيكولا ستيفان تدريب الفريق اعتبارًا من تشرين الأول (أكتوبر) عام 2008.
لمحة تاريخية
فريق ليونز بيت جالا هو أول فريق رجبي في الأراضي الفلسطينية. بدأت فكرة تشكيل الفريق عندما التقى المدرب المجري مارتن بيستراي ببعض الشباب الفلسطينيين الذين أظهروا فضولاً لمعرفة المزيد عن رياضة الرجبي التي لم تكن معروفة سوى لعدد قليل من الناس في فلسطين، فقرر بيستراي أن يتولى تدريب الشباب المهتمين باللعبة، وبعد فترة وجيزة كان مولد أول فريق فلسطيني للرجبي. تأسس نادي ليونز بيت جالا في تشرين الأول (أكتوبر) عام 2007 على يد عدد من لاعبي الرجبي الدوليين واللاعبين المحليين الفلسطينيين، وشجعهم لاحقًا أعضاء نادي داعمي فريق مونستر الأيرلندي. أقيمت أول مباراة يُشارك فيها فريق ليونز بيت جالا بشكل كامل في أذار (مارس) عام 2008 في بلدة الخضر التابعة لمحافظة بيت لحم، وكانت ضد فريق رام الله بلو سنيك الذي كان قد تشكّل منذ فترة وجيزة. في تشرين الاول (أكتوبر) عام 2008 سافر فريق ليونز بيت جالا إلى قبرص للمشاركة في بطولة موسم عام 2008 من دوري بافوس تاج للرجبي، واللعب ضد فريق بافوس تايجرز وفريق ليماسول كروسيدرز. وفي نفس الشهر، خاض الفريق مباراة رجبي ضد فريق رام الله بلو سنيك في مهرجان أكتوبر في مدينة الطيبة. يجري التخطيط في الوقت الحالي لاستضافة بطولة تاج للرجبي في الأراضي الفلسطينية حيث تأتي بعض الفرق من أيرلندا للعب مُنافسات البطولة.
لا تزال إدارة نادي ليونز بيت جالا تجد صعوبة في الحصول على دعم خارجي للفريق الجديد، وفي ترويج للعبة في مناطق فلسطينية أخرى. كلن رئيس نادي ليونز بيت جالا قد طلب من وزارة الشباب والرياضة الفلسطينية المساعدة في إقامة دوري الرجبي، إلا أن القوانين كانت تنص على ضرورة وجود أربعة فرق للسماح بإقامة بطولة دوري معترف بها لأي لعبة.
لاعبو الفريق
تكون فريق ليونز بيت جالا عند بداية تأسيسه من 6 لاعبين فقط، ولكن ازداد عدد لاعبي الفريق بعد لك حتى وصل إلى 40 لاعب مُقسميين إلى فريقين أحدهما للاعبين الكبار والآخر للاعبين الصغار. لا يزال جميع لاعبي الفريق حتى الآن بما فيهم لاعبي الصف الأول ولاعبي الصف الثاني، طُلابًا في المدارس والجامعات، وفيما يلي قائمة بأسماء أبرز لاعبي الفريق:
أندي يادوم
أندي يادوم (مواليد 2 ديسمبر 1991) هو لاعب كرة قدم محترف، يلعب لصالح نادي دوري البطولة الإنجليزية بارنسلي، ودوليًا يمثل منتخب غانا. يمكنه اللعب كمدافع أو جناح.
مسيرته الدولية
ولد أندي في إنجلترا لأبوين غانيين. استدعي لتمثيل منتخب إنجلترا الثالث لكرة القدم، ولقب بأفضل لاعب في العام عن عام 2015. وفي نوفمبر 2016 استدعي لتمثيل منتخب غانا. لعب أولى مبارياته مع منتخب غانا في كأس الأمم الأفريقية لكرة القدم 2017 وانتهت بالخسارة أمام مصر بنتيجة 1–0.
الألقاب
بارنت
دائرة عين وسارة
دائرة عين وسارة إحدى دوائر ولاية الجلفة. تضم بلديات عين وسارة والقرنيني.
تالمست (آيت مياونص)
تالمست هو دُوَّار يقع بجماعة تزارت، إقليم الحوز، جهة مراكش آسفي في المملكة المغربية. ينتمي الدوّار لمشيخة آيت مياونص التي تضم 23 دوار. يقدر عدد سكانه بـ 133 نسمة حسب الإحصاء الرسمي للسكان والسكنى لسنة 2004.
تريفور باتريك
تريفور باتريك هو لاعب دوري الرغبي نيوزيلندي، ولد في 2 سبتمبر 1947.
متلازمة فرط القشرانيات المعدنية الظاهرية
فرط القشرانيات المعدنية الظاهرية هي وراثة جسدية متنحية، اضطراب يسبب ارتفاع ضغط الدم ونقص بوتاسيوم الدم (مستويات منخفضة بشكل غير طبيعي من البوتاسيوم)، وهو ناتج عن طفرات في جين HSD11B2، الذي يشفر النظير الإنزيمي في الكلى من النوع 2-هيدروكسيستيرويد ديهيدروجينيز 2. تؤدي الطفرة إلى ارتفاع تركيز الكورتيزول الموضعي في الأنسجة الحساسة للألدوستيرون مثل الكلى. يمكن للكورتيزول المفرز بتراكيز عالية أن يتفاعل بشكل عرضي وينشط مستقبلات القشرانيات المعدنية بسبب عدم الانتقائية للمستقبل، ما يؤدي إلى تأثيرات شبيهة بالألدوستيرون في الكلى. هذا ما يسبب نقص بوتاسيوم الدم وارتفاع ضغط الدم وفرط صوديوم الدم المرتبط بالمتلازمة. غالبًا ما يصاب المرضى بارتفاع شديد في ضغط الدم وتغيرات في الأعضاء المرتبطة به مثل تضخم البطين الأيسر وتغيرات الأوعية الدموية في شبكية العين والكلية بالإضافة إلى تأخر وفشل في النمو. تنخفض مستويات كل من الألدوستيرون والرينين في المصل.
العلامات والأعراض
يظهر هذا الاضطراب بشكل مشابه لفرط الألدوستيرونية، ما يؤدي إلى تثبيط التغذية الراجعة للألدوستيرون. تشمل الأعراض الشائعة ارتفاع ضغط الدم ونقص بوتاسيوم الدم والقلاء الاستقلابي وانخفاض نشاط الرينين في البلازما.
علم الوراثة
تورث المتلازمة بطريقة جسدية متنحية. هذا يعني أن الجين المعيب المسؤول عن الاضطراب يقع في صبغي جسدي، ويتطلب حدوث الاضطراب وجود نسختين من الجين المعيب (مورثة من كل والد). يحمل والدا الفرد المصاب باضطراب صبغي جسدي متنحي نسخة واحدة من الجين المعيب، لكنهما لا يعانيان عادةً من أي علامات أو أعراض.
العلاج
يعتمد العلاج على التحكم في ضغط الدم عن طريق إعطاء مضادات الألدوستيرون مثل سبيرونولاكتون الذي يعاكس القلاء الاستقلابي الناقص بوتاسيوم الدم ومضادات ارتفاع ضغط الدم الأخرى. وُجد أن زراعة الكلى علاج مفيد في جميع الحالات السريرية تقريبًا. تُعتبر متلازمة فرط القشرانيات المعدنية الظاهرية نادرة للغاية، إذ سُجّل أقل من 100 حالة في جميع أنحاء العالم.
قد يسبب استهلاك العرق سوس أيضًا شكلًا مؤقتًا من هذه المتلازمة نظرًا لقدرته على حصار 11 بيتا-هيدروكسيستيرويد ديهيدروجينيز من النمط الثاني، ما يؤدي بدوره إلى زيادة مستويات الكورتيزول. سيؤدي التوقف عن استهلاك عرق السوس إلى تراجع المتلازمة.
الطريق الأوروبي E66
الطريق الأوروبي E66 هو طريق من شبكة الطرق الأوروبية الدولية. يمتد بين الغرب والشرق يبلغ طوله 651 كيلومتر (405 ميل) من فرانزينفيست في إيطاليا إلى سيكشفهيرفار في المجر، ويربط جبال الألب بسهل بانونيا.
العلاقات الكوبية اللاتفية
العلاقات الكوبية اللاتفية هي العلاقات الثنائية التي تجمع بين كوبا ولاتفيا.
مقارنة بين البلدين
هذه مقارنة عامة ومرجعية للدولتين:
منظمات دولية مشتركة
يشترك البلدان في عضوية مجموعة من المنظمات الدولية، منها:
جائزة دكستر
تُمنح جائزة الإنجاز المتميز في تاريخ الكيمياء (2013 إلى الوقت الحاضر) من قبل قسم تاريخ الكيمياء في الجمعية الكيميائية الأمريكية (ACS). عُرفت الجائزة في الأصل باسم جائزة دكستر (1956-2001) ثم لفترة وجيزة باسم جائزة سيدني إم إيدلشتاين (2002-2009)، وكلاهما منحت من قبل الجمعية الأمريكية للطب.
تم إنشاء جائزة دكستر في الأصل من قبل سيدني ميلتون إيدلشتاين، مؤسس شركة دكستر شيمكل كوربوريشن، لتكريم «مسيرة مهنية متميزة من المساهمات في تاريخ الكيمياء». كجائزة دكستر، رعتها شركة دكستر كوروبوريشن باستثناء العامين الأخيرين، عندما رعتها مؤسسة ميلدريد وسيدني إدلشتاين.
عُرفت الجائزة لفترة وجيزة باسم جائزة سيدني إلدشتاين من عام 2002 إلى عام 2009، ولكنها لا تزال تُمنح من قبل الجمعية الكيميائية الأمريكية. على هذا النحو، ينبغي تمييز جائزة سيدني إم إدلشتاين عن جائزة سيدني إدلشتاين (1968 حتى الآن)، والتي تم منحها باستمرار منذ عام 1968 من قبل جمعية تاريخ التكنولوجيا للاعتراف بـ «كتاب علمي متميز في تاريخ التكنولوجيا.»
برلمان الأونروا العام
النشأة
أنشأت وكالة الأمم المتحدة لإغاثة وتشغيل اللاجئين الفلسطينيين أول برلمان عام لها على مستوى مناطقها الخمسة في سوريا و لبنان و قطاع غزة و الضفة الغربية و الأردن عام 2017 مـ في ورشة عمل مطولة عقدتها في العاصمة العربية بيروت.
المؤتمرات
أشركت وكالة الغوث الدولية طلابها المركزيين بعدة مؤتمرات دولية حول العالم ليساهموا في تقديم آراء شعبهم كمجتمع لاجئ إلى العالم العربي والمجتمع الدولي والأمم المتحدة.
المساهمات
أثر البرلمان العام للأونروا في المجتمع الدولي في أزمات الأونروا المالية وحشد التعاطف الدولي لصالح اللاجئين الفلسطينيين وحصل على تعهدات مالية من دول كبرى للالتزام في استمرار تمويل وكالة الغوث الدولية في قطاع التعليم والصحة وخلق فرص العمل والإغاثة وغيرها.
الرأي العام
لاقى برلمان الأونروا الطلابي استحسان المجتمع الدولي والدول المانحة كمعبرين عن آمال اللاجئ الفلسطيني، لما خاض طلابه تدريبات عالية في مجال القانون الدولي والتعاطي مع وسائل الإعلام العالمية وغيرها، كما عبر المانحين على أن برلمان الأونروا العام مثال لجودة التعليم في مدارس اللاجئين الفلسطينيين التي تديرها أونروا.
الشأن الداخلي
داخل مدارس الأونروا ساهم البرلمان العام المنتخب بتوصيل الفكرة الديمقراطية وتطبيقها للطلاب ومعهم، كما أن البرلمان خلق تواصلا بين الطلاب وإدارة الأونروا لتطوير مدارسهم وفق رؤية واحدة.
الاجتماعات
يجتمع البرلمان العام للأونروا باستمرارية مع المانحين والدبلوماسيين والسياسيين ومبعوثي الأمم المتحدة لمناقشة الأوضاع العامة للاجئين الفلسطينيين في نطاق عمل unrwa في الشرق الأدنى.
أحمد أوميت
أحمد أوميت (بالتركية:Ahmet Ümit) شاعر وكاتب تركي.
حياته
ولد في العام 1960 في مدينة غازي عنتاب جنوبي تركيا وانتقل إلى إسطنبول في العام 1978 لينتسب إلى الجامعة. في العام 1983 أنهى تخرجه من كلية الإدارة العامة في جامعة مرمرة وبدأ في نفس العام كتابة أول قصصه. كان أوميت عضواً فاعلاً في الحزب الشيوعي التركي بين عامي 1974 و1989، وشارك في «الحركة السرية من أجل الديمقراطية» حين كانت تركيا ترزح تحت وطأة الديكتاتورية العسكرية بين 1980-1990. منذ العام 1989، كان أوميت قد نشر ديوان شعر واحداً، وثلاثة مجلدات قصص قصيرة، وكتاب حكايات شعبية، وحكاية قصيرة، وست روايات طويلة. يُعد أوميت أحد أشهر الكتّأب المعاصرين في تركيا، ويُعرف عنه إتقانه أدب الغموض- كما يتضح في عدد من رواياته وقصصه القصيرة الأكثر مبيعاً- وتقديمه الخلفية السياسية والتاريخية الفريدة لبلده الأم.
مؤلفاته
تجاوزت أعماله الثلاثين كتاب، ولم يتم ترجمة سوى بضع روايات من أعماله إلى اللغة العربية، وهي:
فيكي أسبينال
فيكي أسبينال هي عازفة قيثارة وعازفة كمان بريطانية، ولدت في 1956.
جمهورية الصومال الديمقراطية
جمهورية الصومال الديموقراطية ، هو الاسم الذي أعطته الحكومة العسكرية الماركسية اللينينية للصومال في عهد الرئيس اللواء محمد سياد بري، بعد الاستيلاء على السلطة في انقلاب في 21 أكتوبر 1969. جاء الانقلاب بعد أيام قليلة من اغتيال حارس شخصي لعبد الرشيد علي شارماركي، ثاني رئيس للبلاد. حكمت إدارة بري الصومال لمدة 21 سنة قادمة حتى انهارت الصومال في حالة من الفوضى في عام 1991.
المجلس الثوري الأعلى
إلى جانب بري، كان المجلس الثوري الأعلى الذي تولى السلطة بعد اغتيال الرئيس شارماركي بقيادة المقدم سالاد غابير كيدي ورئيس الشرطة جاما علي كورشيل. حصل كيدي رسميًا على لقب «أبو الثورة»، وبعد ذلك باري أصبح رئيسًا للمجلس. اعتقلت الهيئة في وقت لاحق أعضاءً من الحكومة المدنية السابقة، وحظرت الأحزاب السياسية، وحلت البرلمان والمحكمة العليا، وعلقت الدستور.
في يوليو 1976، حل المجلس الثوري الأعلى التابع لبري نفسه وأنشأ مكانه الحزب الاشتراكي الثوري الصومالي، وهو حكومة حزب واحد تقوم على الاشتراكية العلمية والمبادئ الإسلامية. كان الحزب محاولة للتوفيق بين أيديولوجية الدولة الرسمية ودين الدولة الرسمي من خلال تكييف المبادئ الماركسية مع الظروف المحلية. تم التركيز على المبادئ الإسلامية للتقدم الاجتماعي والمساواة والعدالة، والتي قالت الحكومة إنها شكلت جوهر الاشتراكية العلمية ولهجتها الخاصة على الاكتفاء الذاتي والمشاركة العامة والسيطرة الشعبية، وكذلك الملكية المباشرة لوسائل الإنتاج. وفي حين شجع الحزب الاستثمار الخاص على نطاق محدود، فقد كان الاتجاه العام للإدارة بشكل أساسي اشتراكيًا.
حملة أوغادين
في يوليو 1977، اندلعت حرب أوغادين ضد إثيوبيا بعد أن سعت حكومة بري إلى دمج منطقة أوغادين ذات الأغلبية الصومالية في الصومال الكبير. كانت الحرب جزءً من جهد أوسع لتوحيد جميع الأراضي الصومالية (سوماليوين). في الأسبوع الأول من الصراع، حقق الجيش الوطني الصومالي انتصارات مذهلة على القوات الإثيوبية فاجأت العديد من المراقبين العسكريين الأمريكيين الذين اتخذوا موقفًا محايدًا خلال الحرب. تمت السيطرة على جنوب ووسط أوغادين في المراحل الأولى من الصراع، ولمعظم الحرب، حقق الجيش الصومالي انتصارات مستمرة على الجيش الإثيوبي وتبعهم حتى سيدامو. وبحلول سبتمبر 1977، سيطر الصومال على 90% من أوغادين واستولى على مدن إستراتيجية مثل جيجيجا وضغط بشدة على دير داوا، مما هدد مسار القطار من المدينة الأخيرة إلى جيبوتي. وبعد حصار هرر، جاء تدخل سوفيتي ضخم لم يسبق له مثيل يتكون من 20 ألف من القوات الكوبية وعدة آلاف من المستشارين السوفييت لمساعدة نظام ديرغ الشيوعي الإثيوبي. وبحلول عام 1978، تم التفاوض على وقف إطلاق النار لإنهاء الحرب، مع هذا بقيت غالبية الأوغادين في أيدي الصوماليين حتى عام 1980 مع الصعاب. هذا التحول في الدعم من قبل الاتحاد السوفيتي دفع حكومة بري إلى البحث عن حلفاء في مكان آخر، حيث استقر في النهاية على الولايات المتحدة، المنافس اللدود للاتحاد السوفيتي في الحرب الباردة، والتي كانت تغازل على الحكومة الصومالية لبعض الوقت. وإجمالًا، مكّنت صداقة الصومال الأولية مع الاتحاد السوفيتي والشراكة اللاحقة مع الولايات المتحدة من بناء أكبر جيش في إفريقيا.
التفكك
بعد تداعيات حملة أوجادين الفاشلة، بدأت إدارة بري في اعتقال المسؤولين الحكوميين والعسكريين للاشتباه في مشاركتهم في الانقلاب الفاشل عام 1978. أُعدم معظم الأشخاص الذين زُعم أنهم ساعدوا في التخطيط للانقلاب بإجراءات موجزة. ومع ذلك، تمكن العديد من المسؤولين من الفرار إلى الخارج وبدأوا في تشكيل أول مجموعات منشقة مختلفة مكرسة للإطاحة بنظام بري بالقوة.
أصبحت الحكومة شمولية بشكل متزايد، وبلغت ذروتها في الإبادة الجماعية لقبيلة إسحاق (1987-1988)، ودمرت إلى حد كبير العديد من المدن الرئيسية واستهدفت أعضاء من قبيلة إسحاق. تتراوح تقديرات الوفيات بين المدنيين من 50 ألف إلى 100 ألف إلى أكثر من 200 ألف. حفزت مثل هذه التكتيكات التي نفذتها الحكومة حركات المقاومة، المدعومة من إثيوبيا، التي نشأت في جميع أنحاء البلاد وأدت في النهاية إلى الحرب الأهلية الصومالية. ومن بين الميليشيات كانت الجبهة الديمقراطية للإنقاذ الصومالي، والمؤتمر الصومالي الموحد، والحركة الوطنية الصومالية، والحركة الصومالية الوطنية، إلى جانب المعارضة السياسية اللاعنفية للحركة الديمقراطية الصومالية، والتحالف الديمقراطي الصومالي، ومجموعة البيان الصومالي. أزيل بري من السلطة في 26 يناير 1991، وانهار الصومال بعد ذلك إلى الفوضى.
ماركو بيروفيتش (لاعب كرة قدم)
ماركو بيروفيتش هو لاعب كرة قدم صربي في مركز ، ولد في 11 يناير 1984 في بريشتينا في كوسوفو. شارك مع منتخب صربيا تحت 21 سنة لكرة القدم. أما مع النوادي، فقد لعب مع النجم الأحمر بلغراد ونادي أو إف كيه بيوغراد ونادي بازل ونادي برسبوليس ونادي كلنتن ونيو إنغلاند ريفولوشن.
1909 في الولايات المتحدة
كتب
من الكتب التي صدرت هذه السنة في الولايات المتحدة:
كريل أطلسي
ايفوزي أطلسي أو كريل أطلسي (الاسم العلمي:Nematoscelis atlantica) هو نوع من الحيوانات البحرية يتبع جنس ايفوزي خيطي القدم من فصيلة الايفوزية.
نيفيديبين
النيفيديبين (يسمى بالأسماء التجارية أدالات، نيفيديكال، بروكارديا) وهو نوع من أنواع محصرات قنوات الكالسيوم من زمرة ثنائي هيدرو البيريدين.
NGC 2131
NGC 2131 في الفهرس العام الجديد، هي مجرة، تقع في كوكبة الأرنب. اكتشفت في 20 يناير 1835 بواسطة جون هيرشل.
هيزل داون
هيزل داون هي عازفة كمان وممثلة أمريكية، ولدت في 23 مارس 1891 في الولايات المتحدة، وتوفيت في 23 أغسطس 1988 بنيويورك في الولايات المتحدة.
ترتيب سريع
الترتيب السريع (بالإنجليزية: Quicksort) هي خوارزمية لترتيب المصفوفات (تصاعديّا أو تنازليّا) من ابتكار الإنجليزي توني هور في 1961.
ترتيب سريع هي خوارزمية فرز فعالة. تم تطويره بواسطة عالم الكمبيوتر البريطاني توني هور في عام 1959 ونشر في عام 1961، ولا يزال خوارزمية الفرز شائعة الاستخدام. عندما يتم تنفيذه بشكل جيد، يمكن أن يكون أسرع إلى حد ما من دمج الفرز وحوالي مرتين أو ثلاث مرات أسرع من فرز الكومة.
الترتيب السريع هو خوارزمية فرق تسد. إنه يعمل عن طريق تحديد عنصر «محوري» من المصفوفة وتقسيم العناصر الأخرى إلى مصفوفتين فرعيتين، وفقًا لما إذا كانت أقل من المحور أو أكبر منه. لهذا السبب، يطلق عليه أحيانًا فرز تبادل الأقسام. ثم يتم فرز المصفوفات الفرعية بشكل متكرر. يمكن القيام بذلك في نفس المكان، مما يتطلب مساحات إضافية صغيرة من الذاكرة لإجراء الفرز.
كما أن الترتيبال سريع هو نوع للمقارنة، مما يعني أنه يمكنه فرز العناصر من أي نوع يتم تحديد علاقة «أقل من» (رسميًا، ترتيب إجمالي). لا تعد عمليات التنفيذ الفعالة لـ ترتيب سريع من النوع المستقر، مما يعني أنه لا يتم الاحتفاظ بالترتيب النسبي لعناصر الفرز المتساوية.
يُظهر التحليل الرياضي للفرز السريع أن الخوارزمية، في المتوسط، تأخذ O (n سجل ن) مقارنات لفرز ن العناصر. في أسوأ الحالات، تقوم بإجراء مقارنات O (n 2)، على الرغم من أن هذا السلوك نادر.
تاريخ
تم تطوير خوارزمية الفرز السريع في عام 1959 من قبل توني هور عندما كان طالبًا زائرًا في جامعة موسكو الحكومية. في ذلك الوقت، كان هور يعمل على مشروع ترجمة آلية للمختبر الفيزيائي الوطني. كجزء من عملية الترجمة، كان بحاجة إلى فرز الكلمات في الجمل الروسية قبل البحث عنها في قاموس روسي إنجليزي، والذي كان بالترتيب الأبجدي على شريط مغناطيسي. بعد أن أدرك أن فكرته الأولى، نوع الإدراج، ستكون بطيئة، توصل إلى فكرة جديدة. لقد كتب جزء القسم في ميركوري أوتوكود ولكنه واجه مشكلة في التعامل مع قائمة المقاطع التي لم يتم فرزها. عند العودة إلى إنجلترا، طُلب منه كتابة رمز لـ الترتيب. ذكر هور لرئيسه أنه يعرف خوارزمية أسرع وراهن رئيسه بستة بنسات على أنه لم يعرفها. وافق رئيسه في النهاية على أنه خسر الرهان. في وقت لاحق، تعلم هور عن لغة ألغول للبرمجة وقدرته على القيام بالعودة التي مكنته من نشر الكود في مجلة علوم الاتصالات وآلات الحوسبة (بالإنجليزية: Communications of the Association for Computing Machinery)، وهي مجلة علوم الكمبيوتر الأولى في ذلك الوقت.
اكتسب ترتيب سريع اعتمادًا واسع النطاق، حيث ظهر، على سبيل المثال، في يونكس باعتباره روتين فرعي افتراضي لفرز المكتبة. ومن ثم، أعار اسمها إلى الروتين الفرعي للمكتبة القياسية C. وفي تنفيذ المرجع لجافا.
تعتبر أطروحة الدكتوراه لروبرت سيدجويك في عام 1975 علامة فارقة في دراسة ترتيب سريع حيث قام بحل العديد من المشكلات المفتوحة المتعلقة بتحليل مخططات الاختيار المحوري المختلفة بما في ذلك العينات والتقسيم التكيفي بواسطة فان إمدن بالإضافة إلى اشتقاق العدد المتوقع المقارنات والمقايضات. قام جون بنتلي ودوغ ماكلروي بدمج تحسينات مختلفة للاستخدام في مكتبات البرمجة، بما في ذلك تقنية للتعامل مع العناصر المتساوية والمخطط المحوري المعروف باسم pseudomedian of تسعة، حيث يتم تقسيم عينة من تسعة عناصر إلى مجموعات من ثلاثة ثم متوسط يتم اختيار ثلاثة وسطاء من ثلاث مجموعات. وصف بنتلي مخطط تقسيم آخر أبسط ومضغوط في كتابه لآلئ البرمجة التي نسبها إلى نيكو لوموتو. كتب بنتلي لاحقًا أنه استخدم نسخة هور لسنوات لكنه لم يفهمها أبدًا، لكن نسخة لوموتو كانت بسيطة بما يكفي لإثبات صحتها. وصفت بنتلي ترتيب سريع بأنها «أجمل رمز كتبته على الإطلاق» في نفس المقال. تم أيضًا تعميم مخطط تقسيم لوموتو من خلال مقدمة الكتاب المدرسي للخوارزميات على الرغم من أنه أدنى من مخطط هور لأنه يقوم وقت التشغيل عندما تكون جميع العناصر متساوية. <sup class="noprint Inline-Template" style="white-space:nowrap;">]
في عام 2009، اقترح فلاديمير ياروسلافسكي تطبيق ترتيب سريع جديدًا باستخدام محورين بدلاً من واحد. في القوائم البريدية لمكتبة جافا الأساسية، بدأ نقاشًا يدعي فيه أن خوارزميته الجديدة متفوقة على طريقة فرز مكتبة وقت التشغيل، والتي كانت تعتمد في ذلك الوقت على المتغير المستخدم على نطاق واسع والمضبوط بعناية من ترتيب سريع الكلاسيكي بواسطة بنتلي وماكلروي. تم اختيار الترتيب السريع لـ ياروسلافسكي كخوارزمية فرز افتراضية جديدة في مكتبة وقت تشغيل جافا 7 من أوراكل بعد اختبارات أداء تجريبية مكثفة.
عن التفضيلات والخوارزمية
تنبني الخوارزمية على وضع العنصر الأول في المصفوفة (بإتخاذه محورًا), ثم ترتيب ووضع العناصر الأكبر من هذا المحور إلى جهة اليمنى من المصفوفة ووضع العناصر الأصغر في الجهة اليسرى. بهذه الطريقة يعتبر المحور في مكانه النهائي المرتّب. تسمى هذه العملية تجزئة ليتبقى من المصفوفة جزئين لم يتم ترتيبهما. نقوم بعد ذلك بإعادة هذه الطريقة على الجزئين المتبقيين من المصفوفة وهكذا نحدد محورا جديدا ونعيد عملية التجزئة. تتكرر هذه العملية إلى أن نحصل على مجموعة مرتبة.
إذا تم اختيار المحور بطريقة صحيحة، نحصل على الطريقة الأسرع للترتيب في الحالة المتوسطة، مع تعقيد ب. والتي قد تتحول إلى \Theta(n^2) في الحالة الأصعب، وهي حالة جدول عناصره مرتبة أصلا. ولكن هذه الحالة بديهية لأن المجموعة مرتبة أصلا.
في الناحية العملية، بالنسبة للتجزئات مع عدد قليل لا يتجاوز بضع عشرات من العناصر، يتم اللجوء عادة إلى الترتيب بالإدراج الذي يكون أفضل من الترتيب السريع.
و بصفة عامة يعتبر الترتيب السريع الأكثر شيوعا (شعبية) من بين جميع خوارزميات الترتيب.
المشكلة الوحيدة تتمثل في كيفية اختيار المحور.
اختيار أفضل مؤشر
عند استعمال الترتيب السريع لمجموعة مرتبة مسبقا، وبطريقة اعتباطية، يستغرق كما قلنا وقتا كبيرا، وذلك راجع لأن أول عنصر هو الذي يعتبر محورا، الشيء الذي يؤدي إلى عدم تقسيم المجموعة إلى قسمين أكبر وأصغر من المحور. لحل المشكل يتم اختيار العنصر الأوسط، كما يمكن اختياره عشوائيا من عنصرين متواجدين حول المركز، حيث أن عملية اختيار المحور أو الأساس تحدد أداء الخوارزمية وتأرجحها بين وقت التشغيل N*Log n وN^ 2 بصيغة Big O Notation.
تحسينات أخرى
عند استعمال الترتيب السريع لترتيب مجموعة ذات عناصر كبيرة، يمكن تغيير تقنية الترتيب عند الوصول إلى مجموعة جزئية غير مرتبة عدد عناصرها صغير،10 أو أقل. الترتيب بالاختيار مناسب في هذه الحالة.
الخوارزمية
الحالة الأساسية للتكرار هي مصفوفات بحجم صفر أو واحد، وهي مرتبة حسب التعريف، لذلك لا تحتاج أبدًا إلى الفرز.
يمكن إجراء خطوات التحديد والتقسيم المحوري بعدة طرق مختلفة؛ يؤثر اختيار مخططات التنفيذ المحددة بشكل كبير على أداء الخوارزمية.
اختيار المحور
في الإصدارات المبكرة جدًا من الترتيب السريع، غالبًا ما يتم اختيار العنصر الموجود في أقصى اليسار كعنصر محوري. لسوء الحظ، يتسبب هذا في سلوك أسوأ حالة على المصفوفات التي تم فرزها بالفعل، وهي حالة استخدام شائعة إلى حد ما. تم حل المشكلة بسهولة عن طريق اختيار إما فهرس عشوائي للمحور، أو اختيار المؤشر الأوسط للقسم أو (خاصة للأقسام الأطول) باختيار وسيط العنصر الأول والمتوسط والأخير من القسم للمحور (على النحو الموصى به من قبل عالم الكمبيوتر روبرت سيدجويك). تقاوم قاعدة «الوسيط من ثلاثة» حالة الإدخال المصنف (أو الفرز العكسي)، وتعطي تقديرًا أفضل للمحور الأمثل (الوسيط الحقيقي) بدلاً من تحديد أي عنصر فردي، في حالة عدم وجود معلومات حول ترتيب الإدخال معروف.
مقتطف رمز متوسط من ثلاثة لقسم لوموتو: يضع الوسيط في  أولاً، ثم يتم استخدام القيمة الجديدة لـ   للمحور، كما هو الحال في الخوارزمية الأساسية المعروضة أعلاه.
على وجه التحديد، العدد المتوقع من المقارنات اللازمة لفرز n العناصر (انظر ) مع الاختيار المحوري العشوائي هو. يؤدي متوسط ثلاثة محاور إلى خفض هذا إلى ، على حساب زيادة قدرها ثلاثة بالمائة في العدد المتوقع من المقايضات. قاعدة تمحور أقوى، للمصفوفات الأكبر، هي اختيار التاسع، وهو متوسط تكراري من ثلاثة (Mo3)، كما هو محدد.
يعد تحديد عنصر محوري أمرًا معقدًا أيضًا بسبب وجود تجاوز عدد صحيح. إذا كانت مؤشرات الحدود للمصفوفة الفرعية التي يتم فرزها كبيرة بدرجة كافية، فإن التعبير الساذج للفهرس الأوسط، ، سيؤدي إلى تجاوز التدفق وتوفير فهرس محوري غير صالح. يمكن التغلب على ذلك باستخدام، على سبيل المثال، لفهرسة العنصر الأوسط، على حساب حسابي أكثر تعقيدًا. تظهر مشكلات مماثلة في بعض الطرق الأخرى لاختيار العنصر المحوري.
عناصر متكررة
باستخدام خوارزمية التقسيم مثل مخطط تقسيم لوموتو الموضح أعلاه (حتى إذا كان يختار قيمًا محورية جيدة)، يُظهر الترتيب السريع أداءً ضعيفًا للمدخلات التي تحتوي على العديد من العناصر المتكررة. تظهر المشكلة بوضوح عندما تكون جميع عناصر الإدخال متساوية: في كل تكرار، يكون القسم الأيسر فارغًا (لا توجد قيم إدخال أقل من المحور)، ويكون القسم الأيمن قد انخفض بمقدار عنصر واحد فقط (تتم إزالة المحور). وبالتالي، فإن مخطط تقسيم لوموتو يأخذ الوقت من الدرجة الثانية لفرز مجموعة من القيم متساوية. ومع ذلك، باستخدام خوارزمية التقسيم مثل نظام تقسيم هور، تؤدي العناصر المتكررة عمومًا إلى تقسيم أفضل، وعلى الرغم من إمكانية حدوث مبادلات غير ضرورية للعناصر المساوية للمحور، فإن وقت التشغيل ينخفض بشكل عام مع زيادة عدد العناصر المتكررة (مع ذاكرة التخزين المؤقت تقليل حجم المبادلة). في حالة تساوي جميع العناصر، يقوم مخطط تقسيم هور بتبديل العناصر دون داع، ولكن التقسيم نفسه هو أفضل حالة، كما هو مذكور في قسم قسم هور أعلاه.
لحل مشكلة مخطط تقسيم لوموتو (تسمى أحيانًا مشكلة العلم الوطني الهولندي )، يمكن استخدام روتين بديل لتقسيم الوقت الخطي يفصل القيم إلى ثلاث مجموعات: القيم الأقل من المحور، والقيم التي تساوي المحور، والقيم الأكبر من المحور. (يسمي بنتلي وماكلروي هذا «قسمًا سمينًا» وقد تم تنفيذه بالفعل في من الإصدار 7 يونكس. ) القيم التي تساوي المحور تم فرزها بالفعل، لذا يجب فرز الأقسام الأصغر من والأكبر من فقط بشكل متكرر. في الكود الزائف، تصبح خوارزمية الفرز السريع يقوم  بإرجاع المؤشرات إلى العنصر الأول («أقصى اليسار») وإلى العنصر الأخير («أقصى اليمين») من القسم الأوسط. كل عنصر من القسم يساوي  وبالتالي يتم فرزها. وبالتالي، لا يلزم تضمين عناصر القسم في الاستدعاءات المتكررة.
تحدث أفضل حالة للخوارزمية الآن عندما تكون جميع العناصر متساوية (أو يتم اختيارها من مجموعة صغيرة من ). في حالة كل العناصر المتساوية، سينفذ التصنيف السريع المعدل مكالمتين متتاليتين فقط على المصفوفات الفرعية الفارغة، وبالتالي ينتهي في الوقت الخطي (بافتراض أن  الفرعي لا يستغرق أكثر من الوقت الخطي).
التوازي
صيغة ترتيب سريع الخاصة بفرق تسد تجعلها قابلة للتوازي باستخدام توازي المهام. يتم إنجاز خطوة التقسيم من خلال استخدام خوارزمية مجموع البادئة المتوازية لحساب فهرس لكل عنصر مصفوفة في قسمها من المصفوفة المقسمة. بالنظر إلى مجموعة من الحجم n، تقوم خطوة التقسيم بتنفيذ العمل في  الوقت وتتطلب  مساحة خدش إضافية. بعد تقسيم المصفوفة، يمكن فرز القسمين بشكل متكرر على التوازي. المتوازي يفرز مجموعة من الحجم n في تعمل في  الوقت باستخدام  مساحة إضافية.
لدى ترتيب سريع بعض العيوب عند مقارنتها بخوارزميات الفرز البديلة، مثل دمج الفرز، مما يعقد موازنتها الفعالة. يؤثر عمق شجرة الانقسام والقهر في التصنيف السريع بشكل مباشر على قابلية توسيع الخوارزمية، ويعتمد هذا العمق بشكل كبير على اختيار الخوارزمية للمحور. بالإضافة إلى ذلك، من الصعب موازاة خطوة التقسيم بكفاءة في مكانها. يعمل استخدام مساحة التسويد على تبسيط خطوة التقسيم، ولكنه يزيد من أثر ذاكرة الخوارزمية والنفقات العامة الثابتة.
يمكن أن تحقق خوارزميات الفرز المتوازي الأخرى الأكثر تعقيدًا حدودًا زمنية أفضل. على سبيل المثال، في عام 1991، وصف ديفيد باورز الفرز السريع المتوازي (وفرز الجذر المرتبط) الذي يمكن أن يعمل في وقت على القراءة المتزامنة والكتابة المتزامنة (CRCW) وآلة الوصول العشوائي المتوازية (PRAM) مع n معالجات بواسطة أداء التقسيم ضمنيًا.
تحليل الحالة الأسوأ
يحدث القسم غير المتوازن عندما تكون إحدى القوائم الفرعية التي يتم إرجاعها بواسطة إجراء التقسيم بحجم. قد يحدث هذا إذا كان المحور هو أصغر أو أكبر عنصر في القائمة، أو في بعض عمليات التنفيذ (على سبيل المثال، نظام تقسيم لوموتو كما هو موضح أعلاه) عندما تكون جميع العناصر متساوية.
إذا حدث هذا بشكل متكرر في كل قسم، فإن كل مكالمة متكررة تعالج قائمة بحجم أقل من القائمة السابقة. وبالتالي، يمكننا إجراء قبل أن نصل إلى قائمة الحجم 1. هذا يعني أن شجرة الاستدعاء عبارة عن سلسلة خطية من المكالمات المتداخلة i عشر دعوة يفعل  العمل للقيام به القسم، و ، وذلك في هذه الحالة فرز سريع يأخذ  وقت
تحليل متوسط الحالة
لفرز مجموعة من العناصر المتميزة n في التوقع، بمتوسط كل  تباديل عناصر n باحتمالية متساوية. نسرد هنا ثلاثة أدلة شائعة لهذا الادعاء تقدم رؤى مختلفة حول طريقة عمل الترتيب السريع.
باستخدام النسب المئوية
عندما يكون الإدخال تبديلًا عشوائيًا، يكون للمحور ترتيب عشوائي، وبالتالي لا يمكن ضمان أن يكون في منتصف 50 بالمائة. ومع ذلك، عندما نبدأ من التقليب العشوائي، في كل استدعاء تكراري، يكون للمحور ترتيب عشوائي في قائمته، وبالتالي فهو في منتصف 50 بالمائة تقريبًا نصف الوقت. هذا جيد بما فيه الكفاية. تخيل أن عملة انقلبت: الرؤوس تعني أن رتبة المحور في منتصف 50 بالمائة، والذيل يعني أنه ليس كذلك. تخيل الآن أن العملة انقلبت مرارًا وتكرارًا حتى تحصل على شكل k. على الرغم من أن هذا قد يستغرق وقتًا طويلاً، إلا أنه في المتوسط فقط، واحتمال عدم حصول العملة المعدنية على رؤوس k  أمر غير محتمل للغاية (يمكن جعل هذا صارمًا باستخدام حدود تشيرنوف). من خلال نفس الوسيطة، سينتهي عودية ترتيب سريع في المتوسط عند عمق مكالمة فقط. ولكن إذا كان متوسط عمق المكالمة هو ، وكل مستوى من عمليات شجرة الاستدعاء في معظم n العناصر، فإن إجمالي مقدار العمل المنجز في المتوسط هو المنتج. لا يتعين على الخوارزمية التحقق من أن المحور يقع في النصف الأوسط - إذا ضربناه بأي جزء ثابت من المرات، فهذا يكفي للتعقيد المطلوب.
باستخدام التكرارات
طريقة بديلة هي إنشاء علاقة تكرار ، الوقت اللازم لفرز قائمة بالحجم n. في أكثر الحالات غير المتوازنة، تتضمن مكالمة الفرز السريع الفردية العمل بالإضافة إلى مكالمتين متكررتين على قوائم الحجم  و ، وبالتالي فإن علاقة التكرار هي
في الحالة الأكثر توازناً، تتضمن مكالمة الفرز السريع الفردية عمل بالإضافة إلى مكالمتين متكررتين على قوائم بحجم ، وبالتالي فإن علاقة التكرار هي
هذا يعني أن الترتيب السريع، في المتوسط، يؤدي فقط نحو 39٪ أسوأ مما كان عليه في أفضل حالاته. وبهذا المعنى، فهي أقرب إلى الحالة الأفضل من الحالة الأسوأ. لا يمكن لفرز المقارنة استخدام مقارنات أقل من في المتوسط لفرز n العناصر (كما هو موضح في مقالة فرز المقارنة) وفي حالة n الكبيرة، ينتج عن تقريب ستيرلينغ ، لذا فإن الترتيب السريع ليس أسوأ بكثير من نوع المقارنة المثالي. يعد متوسط وقت التشغيل السريع هذا سببًا آخر للهيمنة العملية للفرز السريع على خوارزميات الفرز الأخرى.
استخدام شجرة بحث ثنائية
تتوافق شجرة البحث الثنائية التالية (BST) مع كل تنفيذ للفرز السريع: المحور الأولي هو العقدة الجذرية ؛ محور النصف الأيسر هو جذر الشجرة الفرعية اليسرى، ومحور النصف الأيمن هو جذر الشجرة الفرعية اليمنى، وهكذا. عدد مقارنات تنفيذ الفرز السريع يساوي عدد المقارنات أثناء إنشاء BST من خلال سلسلة من عمليات الإدراج. لذا، فإن متوسط عدد المقارنات للفرز السريع العشوائي يساوي متوسط تكلفة إنشاء BST عند إدراج القيم تشكيل تبديل عشوائي.
ضع في اعتبارك BST تم إنشاؤه عن طريق إدراج تسلسل من القيم التي تشكل التقليب العشوائي. دع C تشير إلى تكلفة إنشاء BST. نملك ، أين c_{i,j} هو متغير عشوائي ثنائي يعبر عما إذا كان أثناء إدخال x_i كانت هناك مقارنة x_j.
إصلاح i و. القيم بمجرد الفرز، حدد فترات  الملاحظة الهيكلية الأساسية هي أن x_i بالمقارنة مع x_j في الخوارزمية إذا وفقط إذا x_i يقع داخل أحد الفترتين المتجاورتين لـ x_j.
لاحظ ذلك منذ ذلك الحين هو تبديل عشوائي،  هو أيضًا تبديل عشوائي، لذا فإن الاحتمال x_i مجاور ل x_j هو بالضبط.
ننتهي بحساب قصير:
تعقيد الفضاء
المساحة التي يستخدمها الترتيب السريع تعتمد على الإصدار المستخدم. يحتوي الإصدار الموضعي من الترتيب السريع على تعقيد مساحة ، حتى في أسوأ الحالات، عندما يتم تنفيذه بعناية باستخدام الاستراتيجيات التالية:
ترتيب سريع مع التقسيم الموضعي وغير المستقر يستخدم مساحة إضافية ثابتة فقط قبل إجراء أي مكالمة متكررة. يجب أن يقوم ترتيب سريع بتخزين قدر ثابت من المعلومات لكل مكالمة متكررة متداخلة. نظرًا لأن أفضل حالة تجعل على الأكثر استدعاءات متكررة متداخلة ، فإنها تستخدم مساحة ومع ذلك، من دون حيلة سيدجويك للحد من المكالمات متكررة، في أسوأ حالة فرز سريع يمكن أن تجعل  دعوات متكررة متداخلة والحاجة  الفضاء مساعدة.
من وجهة نظر التعقيد قليلاً، لا تستخدم المتغيرات مثل lo و hi مساحة ثابتة ؛ يستغرق الأمر bits للفهرسة في قائمة n من العناصر. نظرًا لوجود مثل هذه المتغيرات في كل إطار مكدس، فإن الترتيب السريع باستخدام خدعة وبرت سيدجويك يتطلب بت من المساحة. متطلبات المساحة هذه ليست سيئة للغاية، على الرغم من ذلك، لأنه إذا كانت القائمة تحتوي على عناصر مميزة، فستحتاج على الأقل إلى بت من المساحة.
إصدار آخر، أقل شيوعًا، غير موجود، من الترتيب السريع يستخدم لتخزين العمل ويمكنه تنفيذ فرز مستقر. تسمح مساحة التخزين العاملة بتقسيم مصفوفة الإدخال بسهولة بطريقة مستقرة ثم نسخها مرة أخرى إلى مصفوفة الإدخال لإجراء مكالمات متكررة متتالية. لا يزال تحسين روبرت سيدجويك مناسبًا.
ملخص خطوات الخوارزمية
للمحور، الثالثة وهي L وهي تحتوي على العناصر التي هي اقل من المحور واحد فقط ! تحتوي على العناصر مرتبة
العلاقات البنينية الدومينيكية
العلاقات البنينية الدومينيكية هي العلاقات الثنائية التي تجمع بين بنين ودومينيكا.
ترتيب سريع
مثال
algorithm ترتيب سريع (A, lo, hi) is if lo < hi then pp:= partition(A, lo, hi) ترتيب سريع (A, lo, p – 1) ترتيب سريع (A, p + 1, hi)
العلاقات البنينية الدومينيكية
مقارنة بين البلدين
هذه مقارنة عامة ومرجعية للدولتين:
منظمات دولية مشتركة
يشترك البلدان في عضوية مجموعة من المنظمات الدولية، منها:
ترتيب سريع
مثال
algorithm partition(A, lo, hi) is pivot := A[hi] i := lo // place for swapping for j := lo to hi – 1 do if A[j] ≤ pivot then swap A[i] with A[j] i := i + 1 swap A[i] with A[hi] return i
يتم ترتيب المصفوفة باستدعاء.
العلاقة بالخوارزميات الأخرى
ترتيب سريع هو نسخة محسّنة للمساحة لفرز الشجرة الثنائية. بدلاً من إدراج العناصر بشكل تسلسلي في شجرة صريحة، يقوم التصنيف السريع بتنظيمها بشكل متزامن في شجرة تتضمنها المكالمات المتكررة. تقوم الخوارزميات بإجراء نفس المقارنات تمامًا، ولكن بترتيب مختلف. من الخصائص المرغوبة غالبًا لخوارزمية الفرز الاستقرار - حيث لا يتم تغيير ترتيب العناصر التي تقارن التساوي، مما يسمح بالتحكم في ترتيب جداول مالتيكاي (مثل قوائم الدليل أو المجلدات) بطريقة طبيعية. هذه المنشأة السياحية من الصعب الحفاظ عليها في الموقع فرز سريع (أو في مكان) (أي استخدامات فقط مساحة إضافية المستمر لمؤشرات ومخازن، مساحة إضافية لإدارة العودية الصريحة أو الضمنية). بالنسبة للفرز السريع المتغير الذي يتضمن ذاكرة إضافية بسبب التمثيلات باستخدام المؤشرات (مثل القوائم أو الأشجار) أو الملفات (القوائم الفعالة)، فمن التافه الحفاظ على الاستقرار. تميل هياكل البيانات الأكثر تعقيدًا أو المرتبطة بالقرص إلى زيادة تكلفة الوقت، مما يؤدي بشكل عام إلى زيادة استخدام الذاكرة الافتراضية أو القرص.
المنافس المباشر للفرز السريع هو كومة. وقت تشغيل هيبسورت هو ، لكن متوسط وقت تشغيل هيبسورت يُعتبر عادةً أبطأ من الترتيب السريع في المكان. هذه النتيجة قابلة للنقاش. تشير بعض المنشورات إلى عكس ذلك. إنتروسورت هو أحد أنواع الفرز السريع الذي يتحول إلى الترتيب المتراكم عند اكتشاف حالة سيئة لتجنب وقت تشغيل الترتيب السريع في أسوأ الحالات.
يتنافس ترتيب سريع أيضًا مع فرز الدمج، وهو خوارزمية فرز يعد ميرجسورت نوعًا مستقرًا، على عكس الترتيب السريع في المكان القياسي والفرز المتراكم، ويتميز بأداء ممتاز في أسوأ الحالات. العيب الرئيسي لفرز الدمج هو أنه عند التشغيل على المصفوفات، تتطلب التطبيقات الفعالة ، في حين أن متغير الفرز السريع مع التقسيم الموضعي والتكرار الخلفي يستخدم مساحة
يعمل ميرجسورت بشكل جيد جدًا على القوائم المرتبطة، ولا يتطلب سوى قدر صغير وثابت من التخزين الإضافي. على الرغم من أنه يمكن تنفيذ الفرز السريع كنوع مستقر باستخدام القوائم المرتبطة، إلا أنه غالبًا ما يعاني من خيارات محورية ضعيفة بدون وصول عشوائي. يعد ميرجسورت أيضًا الخوارزمية المفضلة للفرز الخارجي لمجموعات البيانات الكبيرة جدًا المخزنة على وسائط بطيئة الوصول مثل تخزين القرص أو التخزين المتصل بالشبكة.
يشبه الفرز دلو مع دلاء إلى حد كبير الفرز السريع ؛ المحور في هذه الحالة هو بشكل فعال القيمة الموجودة في منتصف نطاق القيمة، والتي تعمل بشكل جيد في المتوسط للمدخلات الموزعة بشكل موحد.
التمحور القائم على الاختيار
A اختيار خوارزمية يختار k أصغر من قائمة بأرقام عشر. هذه مشكلة أسهل بشكل عام من الفرز. تعمل خوارزمية اختيار بسيطة ولكنها فعالة بنفس طريقة الترتيب السريع تقريبًا، وبالتالي تُعرف باسم التحديد السريع. الفرق هو أنه بدلاً من إجراء مكالمات متكررة على كلتا القائمتين الفرعيتين، فإنه يقوم فقط بإجراء مكالمة متكررة ذيل واحدة في القائمة الفرعية التي تحتوي على العنصر المطلوب. يقلل هذا التغيير من متوسط التعقيد إلى الوقت الخطي أو ، وهو الأمثل للاختيار، لكن خوارزمية الفرز لا تزال.
يختار أحد متغيرات التحديد السريع، وهو متوسط خوارزمية المتوسطات، المحاور بدقة أكبر، مما يضمن أن المحاور قريبة من منتصف البيانات (بين النسب المئوية 30 و 70)، وبالتالي تضمن الوقت الخطي -. يمكن استخدام نفس إستراتيجية المحور هذه لإنشاء متغير من الترتيب السريع (متوسط الفرز السريع للوسيطات بوقت  ومع ذلك، فإن النفقات العامة لاختيار المحور مهمة، لذلك لا يتم استخدام هذا بشكل عام في الممارسة.
بشكل أكثر تجريدًا، بالنظر إلى ، يمكن للمرء استخدامها للعثور على المحور المثالي (الوسيط) في كل خطوة من الترتيب السريع، وبالتالي إنتاج خوارزمية فرز مع وقت تشغيل تكون التطبيقات العملية لهذا المتغير أبطأ إلى حد كبير في المتوسط، لكنها ذات أهمية نظرية لأنها تظهر أن خوارزمية اختيار مثالية يمكن أن تسفر عن خوارزمية فرز مثالية.
الترتيب السريع متعدد المحاور
بدلا من تقسيم إلى قسمين المصفوفات الفرعية باستخدام محور واحد، فرز سريع متعدد محور (أيضا متعدد ترتيب سريع ) تقسيم مدخلاته إلى بعض رقم s من المصفوفات الفرعية باستخدام المحاور. في حين تم النظر في حالة المحور المزدوج بواسطة سيدجويك وآخرون بالفعل في منتصف السبعينيات، لم تكن الخوارزميات الناتجة أسرع في الممارسة العملية من الترتيب السريع «الكلاسيكي». وجد تقييم عام 1999 لـ متعدد ترتيب سريع مع عدد متغير من المحاور، تم ضبطها لتحقيق الاستخدام الفعال لذاكرة التخزين المؤقت للمعالج، أنها تزيد من عدد التعليمات بحوالي 20٪، لكن نتائج المحاكاة تشير إلى أنها ستكون أكثر كفاءة مع المدخلات الكبيرة جدًا. هناك نسخة من التصنيف السريع ثنائي المحور طوره ياروسلافسكي في عام 2009 تبين أنها سريعة بما يكفي لضمان التنفيذ في جافا 7، حيث أن الخوارزمية القياسية لفرز مصفوفات العناصر الأولية (يتم فرز مصفوفات الكائنات باستخدام تايمسورت). تم العثور لاحقًا على أن فائدة أداء هذه الخوارزمية مرتبطة في الغالب بأداء ذاكرة التخزين المؤقت، وتشير النتائج التجريبية إلى أن المتغير ثلاثي المحاور قد يؤدي بشكل أفضل على الأجهزة الحديثة.
فرز سريع خارجي
بالنسبة لملفات القرص، من الممكن إجراء فرز خارجي يعتمد على تقسيم مشابه للترتيب السريع. إنه أبطأ من فرز الدمج الخارجي، لكنه لا يتطلب مساحة قرص إضافية. يتم استخدام 4 مخازن، 2 للإدخال، 2 للإخراج. دع N = عدد السجلات في الملف، B = عدد السجلات لكل مخزن مؤقت، و M = N / B = عدد مقاطع المخزن المؤقت في الملف. تتم قراءة البيانات (وكتابتها) من طرفي الملف إلى الداخل. دع X تمثل المقاطع التي تبدأ في بداية الملف وتمثل Y المقاطع التي تبدأ في نهاية الملف. تتم قراءة البيانات في المخازن المؤقتة للقراءة X و Y. يتم اختيار سجل محوري ويتم نسخ السجلات الموجودة في المخازن المؤقتة X و Y بخلاف السجل المحوري إلى المخزن المؤقت للكتابة X بترتيب تصاعدي والمخزن المؤقت للكتابة Y بترتيب تنازلي على أساس المقارنة مع السجل المحوري. بمجرد ملء المخزن المؤقت X أو Y، تتم كتابته في الملف ويتم قراءة المخزن المؤقت X أو Y التالي من الملف. تستمر العملية حتى تتم قراءة جميع المقاطع ويبقى مخزن مؤقت واحد للكتابة. إذا كان هذا المخزن المؤقت عبارة عن مخزن مؤقت للكتابة على شكل X، فسيتم إلحاق السجل المحوري به وكتابة المخزن المؤقت X. إذا كان هذا المخزن المؤقت عبارة عن مخزن مؤقت للكتابة على شكل Y، يتم إرسال السجل المحوري مسبقًا إلى المخزن المؤقت Y ويتم كتابة المخزن المؤقت Y. يشكل هذا خطوة قسم واحدة للملف، ويتكون الملف الآن من ملفين فرعيين. يتم دفع / ظهور مواضع البداية والنهاية لكل ملف فرعي إلى مكدس مستقل أو المكدس الرئيسي عبر العودية. لتقييد مساحة المكدس بـ O (log2 (n))، تتم معالجة الملف الفرعي الأصغر أولاً. بالنسبة للمكدس المستقل، ادفع معلمات الملف الفرعي الأكبر إلى المكدس، ثم كرر على الملف الفرعي الأصغر. للتكرار، كرر على الملف الفرعي الأصغر أولاً، ثم كرر للتعامل مع الملف الفرعي الأكبر. بمجرد أن يكون الملف الفرعي أقل من أو يساوي 4 سجلات B، يتم فرز الملف الفرعي في مكانه عبر الترتيب السريع وكتابته. يتم الآن فرز هذا الملف الفرعي ووضعه في مكانه في الملف. تستمر العملية حتى يتم فرز جميع الملفات الفرعية ووضعها في مكانها الصحيح. متوسط عدد التمريرات على الملف هو تقريبًا 1 + ln (N + 1) / (4 B)، لكن نمط الحالة الأسوأ هو N عبر (ما يعادل O (n ^ 2) لأسوأ حالة فرز داخلي).
ثلاث طرق فرز سريع للجذر
هذه الخوارزمية عبارة عن مزيج من الفرز الأساسي والترتيب السريع. اختر عنصرًا من المصفوفة (المحور) واعتبر الحرف الأول (المفتاح) من السلسلة (مالتيكاي). قسّم العناصر المتبقية إلى ثلاث مجموعات: تلك التي يكون حرفها المقابل أقل من، ويساوي، وأكبر من حرف المحور. قم بفرز الأقسام «أصغر من» و «أكبر من» بشكل متكرر على نفس الحرف. قم بفرز قسم «يساوي» بشكل متكرر حسب الحرف التالي (مفتاح). بالنظر إلى أننا نقوم بالفرز باستخدام البايتات أو الكلمات ذات الطول W، فإن أفضل حالة هي وأسوأ حالة  أو على الأقل  كما هو الحال بالنسبة للترتيب السريع القياسي، المعطى للمفاتيح الفريدة  و K هو ثابت مخفي في جميع خوارزميات فرز المقارنة القياسية بما في ذلك الفرز السريع. هذا نوع من الترتيب السريع ثلاثي الاتجاهات حيث يمثل القسم الأوسط مصفوفة فرعية مرتبة (تافهة) من العناصر التي تساوي تمامًا المحور.
فرز الجذر السريع
تم تطويره أيضًا بواسطة باورز باعتباره خوارزمية آلة الوصول العشوائي المتوازية هذا مرة أخرى عبارة عن مزيج من فرز الجذر والفرز السريع ولكن يتم اتخاذ قرار التقسيم السريع الفرز الأيسر / الأيمن على بتات متتالية من المفتاح، وبالتالي يكون  N K -bit. تفترض جميع خوارزميات فرز المقارنة ضمنيًا النموذج متعدد التفرع مع K في ، كما لو كانت K أصغر، يمكننا الفرز في وقت باستخدام جدول التجزئة أو فرز عدد صحيح. إذا كانت ولكن العناصر فريدة داخل ، فلن يتم النظر إلى البتات المتبقية من خلال الفرز السريع أو الفرز الأساسي السريع. إذا تعذر ذلك، فإن جميع خوارزميات فرز المقارنة سيكون لها أيضًا نفس النفقات العامة للبحث من خلال بتات عديمة الفائدة نسبيًا ولكن الفرز السريع للجذر سيتجنب أسوأ  الخاصة بالفرز السريع القياسي والفرز السريع، وسيكون أسرع في أفضل حالة من خوارزميات المقارنة هذه في ظل ظروف  راجع السلطات لمزيد من المناقشة حول النفقات العامة المخفية في المقارنة، والجذر والفرز المتوازي.