تحليل وتصميم الخوارزميات

أسم الكتاب: تحليل وتصميم الخوارزميات

تصنيف الكتاب : هندسة حاسبات 

نوع الملف : pdf 

الحجم: 4.2mb

المؤلف : 

د. حسن ياسين طعمه

أ.مساعد. هند رستم محمد شعبان

الباحث. حسن ثابت رشيد 

لغة الكتاب : العربية 

وصف الكتاب :

يحتوي هذا الكتاب على الفصول التالية :

الفصل الأول : مقدمة. 

1. مقدمة في الخوارزميات. 
2. كيفية تحليل الخوارزميات. 
3. الوقت الكلي لتنفيذ الخورزمية. 
4. الحالات الأفضل والأسوأ والمتوسطة للتحليل. 
5. الصيغ التقاربية. 
6. الصيغ الشائعة لأوقات التنفيذ. 
7. الاستدعاء الذاتي لشجرة التنشيطات أو الاستدعاءات. 
8. قياس الانجازية. 

الفصل الثاني : الترتيب. 

1. خوازميات الترتيب. 
2. أنواع الترتيب. 
3. خوارزميات الترتيب الداخلي. 
4. خوارزميات الترتيب الخارجي. 

الفصل الثالث : البحث. 

1. البحث. 
2. البحث التسلسلي. 
3. البحث الثنائي.
4. البحث في الشجرة الثنائية. 
5. تعقيدات خوارزمية البحث. 

الفصل الرابع : الامثلية في مسائل تصميم الخوارزميات. 

1. المخططات. 
2. أنواع المخططات. 
3. طول المسار. 
4. طريقة الجموح او الطماع. 
5. مسالة الجراب. 
6. استخدم قاعدة الطماع في إيجاد امثلية البيانات. 

الفصل الخامس : البرمجة الديناميكية. 

1. البرمجة الديناميكية. 
2. تجمع البيانات. 
3. أمثلة على البرمجة الديناميكية. 
4. خوارزمية(Dijkstra). 
5. أمثلة لتطبيق الخوارزمية (Dijkstra).
6. المخططات المتعددة المراحل.(الطريقة التصاعدية، التناقصية، اقتفاء الأثر رجوعا)

لتحميل الكتاب :

للتحميل أنقر هنا