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

من ويكيبيديا، الموسوعة الحرة

تحليل الخوارزميات هو تحديد مقدار المصادر (مثل الوقت و سعة التخزين) اللازمة لتنفيذ هذه الخوارزمية . معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة و التعقيد لخوارزمية يتحدد كدالة تتبع طول المدخلات إلى عدد الخطوات (تعقيد الوقت time complexity ) أو أماكن التخزين (تعقيد المكان space complexity )

تحليل الخواروميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للمصادر اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة .

[تحرير] انظر أيضا

• Polynomial time
• NP-Complete
• Donald Knuth

[تحرير] مصادر

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 1: Foundations, pp.3–122.

فروع المعلوماتية	الحقول الأساسية للمعلوماتية	تحرير
معلوماتية نظرية	تحسيب | خوارزميات | نظرية المعلومات | نظرية الأتمتة | نظرية المخططات | نظرية التعقيد | تعمية | لغات شكلية | استمثال | بناء المترجمات البرمجية | نظرية أنظمة التشغيل | نظرية قواعد البيانات | نظرية التعمية | طريقة شكلية | تحسيب طبيعي
معلوماتية عملية	أنظمة تشغيل | حوسبة | رسوميات الحاسب | قواعد بيانات | بنى بيانات | برمجة
معلوماتية تقنية	تكنولوجيا المعلومات | شبكات الحاسب | عتاد الحاسب | أمن الحاسب | اختراق الحاسب
معلوماتية تطبيقية	أنظمة معلومات | معلوماتية حيوية | معلوماتية جيولوجية | كيمياء حاسوبية | فيزياء حاسوبية | معلوماتية اقتصادية | وسائط متعددة
ذكاء اصطناعي	تعلم آلي | معلوماتية عصبونية | طرق التصنيف | لغويات حاسوبية
برمجيات	لغات البرمجة | برمجيات حرة | برمجيات تجارية
أنظمة التشغيل	دوس | ويندوز | يونكس | لينكس | ماك أو إس | نتوير | تاريخ أنظمة تشغيل الحاسوب
عتاد الحاسب	وحدة المعالجة المركزية | ذاكرة الحاسب | القرص الصلب | اللوحة الأم