hat
Kou sa a prezante metòd pou analize efikasite nan algoritm (ki gen ladan pi move ka-ak mwayèn-ka analiz) ak entwodui yon varyete de li te ye, algoritm trè efikas. Analiz, konsepsyon, ak aplikasyon algoritm yo bay egal anfaz. Sijè gen ladan chache ak klasman, efikasite nan operasyon sou estrikti done (ki gen ladan lis, hashtab, pyebwa balanse binè rechèch, charyo priyorite), algoritm graf, algoritm konbinatwar, repetition relijyon, dinamik Programming, NP-konplè pwoblèm, ak kèk sijè espesyal kòm tan pèmèt. (Sijè espesyal gen ladan jeyometri enfòmatik, algoritm pou kriptoksosyòm, apwoksimasyon, Big Done ak paralèl informatique.)
ara
يقدم هذا المقرر طرقًا لتحليل كفاءة الخوارزميات (بما في ذلك تحليل الحالة الأسوأ ومتوسط ​​الحالة) ويقدم مجموعة متنوعة من الخوارزميات المعروفة عالية الكفاءة. يتم إعطاء تحليل متساوٍ ، وتصميم ، وتنفيذ الخوارزميات. تشمل الموضوعات البحث والفرز ، وكفاءة العمليات على هياكل البيانات (بما في ذلك القوائم ، والقوائم المتداخلة ، وأشجار البحث الثنائية المتوازنة ، وقوائم الانتظار ذات الأولوية) ، والخوارزميات البيانية ، والخوارزميات الاندماجية ، وعلاقات التكرار ، والبرمجة الديناميكية ، ومشاكل NP-complete ، وبعض الموضوعات الخاصة مع مرور الوقت. يسمح. (تشمل الموضوعات الخاصة الهندسة الحسابية ، الخوارزميات لأنظمة التشفير ، التقريب ، البيانات الكبيرة والحوسبة المتوازية).