» قسم العلوم الهندسية » حاسب آلي » اعضاء هيئة التدريس » بدر الدين عثمان سليمان القباني » تحليل و تصميم الخوارزميات

Syllabus

Algrithm Analysis طرق تحليل الخوارزميات

Running time and space complexityالسعة التخزينية وسرعة الخوارزميات

Design Methods طرق التصميم

Recursion التكرار

Dynamic Programming البرمجة الديناميكية

Data Structure تركيب الخوارزميات

 NP مقدمة لدراسة شكل

References

Data structures and algorithm analysis in c++ second edition Mark Weiss, Addison Wesley 2001

Grading policy:

§        Homework: 10%

take home tutorial (later)        الواجب يحل بالمنزل بعد عطلة عيد الأضحى المبارك

§        MidTermExam: 20%

Saturday 14-11-1428 group 2     السبت 14 ذو القعدة المجموعة الثانية     

Monday 16-11-1428 group 1    الاثنين 16 ذو القعدة المجموعة الأولى

§        Final: 60%                                                                                                          

§        Participation: 10%

                                                                حضور + مشاركة

HOME WORK

Homework 1

Homework 1 SOLUTION

Homework 2

Homework 3

Homework 4

مرجع 1

Bonus

  (GPS)قدم مشروع متكامل (تحليل +خوارزمية+برنامج) لاقصر الطرق  لتوصيل حاج تائه إلى مقر إقامته مستعينا بتقنية

FINAL RESULT A and A+ STUDENTS

LECTURES

•  INTRODUCTION

• ASYMPTOTIC NOTATIONS

• Recurrence relations

• Iteration Method

• substitution method

• RECURSION TREE METHOD

• Master Theorem

• SORTING ANALYSIS

• SEARCHING ANALYSIS

• GRAPHS

• SPANNING TREE

• SHORTEST PATH

• P,NP,NPComplete

• Dynamic Programming

يمكنك الدخول لمكتبة شبكة الجامعة لمراجعة كتب تصميم وتحليل الخوارزميات كما يمكنك إنزال بعضها من الرابط التالي   اضغط هنا