Please use this identifier to cite or link to this item:
https://dspace.univ-alger3.dz/jspui/handle/123456789/6818
Title: | الخوارزميات المتوازية و تطبيقاتها في بحوث العمليات |
Authors: | رياش، لخضر |
Keywords: | بحوث العمليات الخوارزميات المتوازية |
Issue Date: | 2019 |
Publisher: | جامعة الجزائر 3 |
Abstract: | تهدف هذه الأطروحة إلى د ا رسة و تحليل الخوارزميات المتوازية و ما مدى فعاليتها في تسريع الوصول للحل لبعض المسائل المصنفة بالصعبة أو تلك ذات مدخلات كبيرة الأحجام من المعطيات. هذه المسائل استعصى حلها باستعمال خوارزميات تقليدية تسلسلية والتي يتم تنفيذها على حاسبات تسلسلية سواء لطول مدة تنفيذها أو لعدم كفاية ذاكرة الحاسب التسلسلي تخزين معطياتها. و قد اخترنا كتطبيق بعض مسائل بحوث العمليات نذكر : خوارزمي Prim و خوارزمي Kruskal لإيجاد الشجرة بأقل تغطية في بيان مرتبط و بدون دارة ، و كذلك خوارزمي Dijkstra و خوارزمي Floyd لإيجاد أقصر مسار و مقارنة صيغها التسلسلية بالمتوازية من خلال حساب معايير) زمن التنفيذ ، التسريع و الفعالية(. |
Description: | 185 ص. |
URI: | https://dspace.univ-alger3.dz/jspui/handle/123456789/6818 |
Appears in Collections: | دكتوراه العلوم الاقتصادية والعلوم التجارية وعلوم التسيير |
Files in This Item:
File | Size | Format | |
---|---|---|---|
س.1143.33.pdf | 9.52 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.