(( أستمارة الخطة التدريسية السنوية )) · web viewms-word. * تنشر...
Post on 24-May-2018
228 Views
Preview:
TRANSCRIPT
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
السنوية)) (( التدريسية الخطة أستمارةCourse Instructor
Farah Mohammed Hassan Al-Sharefiiالشريفي حسن محمد فرح
E_mail Farahmh1982@yahoo.com Title Algorithms Design and AnalysisCourse Coordinator
Course Objective
.شروطها كل متضمنة خوارزمية كتابة كيفية تعلم-1 الفMMرق فهم و الخوارزمية عن التعبير وكيفية الخوارزميات أنواع أهم تعلم-2
والبرنامج. الخوارزمية بين) التكرارية للخوارزميMMات والMMوقت الخMMزن تعقيMMدات حسMMاب كيفية تعلم-3
Iterative Algorithmsالذاتي االستدعاء ( وخوارزميات (Recursion Algorithms) المختلفة. التعقيدات تخمين طرق وباستخدام
األسMMMMوأ و األفضل بالحMMMMاالت الMMMMوقت تعقيMMMMدات حسMMMMاب كيفية تعلم-4للخوارزميات. والمتوسطة
الخوارزميات. انجازية قياس كيفية معرفة -5 وDivide-and-Conquer مثل الخوارزميMMات تصMMميم فكMMرة على التعMMرف-6
Greedy Methodو Dynamic Programming و Backtrackingو Branch-and-Boundاكل حل في تطبيقها وكيفيةMMاكل أمثلة بعض اخذ خالل من المشMMالمش الخوارزميات. بهذه حلها وكيفية
تطبيقه. وكيفية تقنياته واهم الدين استهالك تحليل مفهوم هم-7 يمكن التMMوازي مMMتى تعلم و تطبيقاتها أهم مع المتوازية الخوارزميات فهم-8
يستخدم. أن( PRAM) نمMMاذج تعلم-9 المتوازية الخوارزميMMات عليها سMMينفذ الMMتي
االمثلة. بعض باخذ متوازية خوارزمية كتابة كيفية تعلم و المصممة
Course Description
Algorithms definition: it's conditions , types of algorithms, Algorithm analysis methods, The best, Average and worst case Analysis, and performance measurement with example, Divide-and-Conquer method, Greedy Method, Dynamic programming method, The Backtracking method, Branch and Bound method, Amortized Analysis, Introduction to Parallel Algorithms.
Horowitz, E., Sahni, S., and Rajasekaran, S. (1997).Computer
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
Textbook Algorithms/C++, W.H.Freeman Press.Neapolitan, R. and Naimipour, K.(2004). Foundations of Algorithms Using C++ Pseudocode, Third Edition, Jones and Bartlett Publishers.
References Cormen,T. H., Leiserson,C. E., Rivest, R. L., and Stein, C.(2001). Introduction to Algorithms, Second Edition, MIT press.Leiss , E. L.(2007). A Programmer’s Companion to Algorithm Analysis, Chapman & Hall/CRC.Drozdek, A.(2001). data structures and algorithms in C++, 2nd Edition, Brokes/Cole.parberry, I.(2001). Lecture notes on algorithm analysis and computational complexity, Fourth Edition, university of north texas.parberry, I. and Gasarch, W.(2002). problems on algorithms, second Edition, I. parberry and W. Gasarch. Alsuwaiyel, M. H.(1999). Algorithms design techniques and analysis, world scientific publishing.ATALLAH, M. J. (1999). Algorithms and theory of computation handbook, CRC Press.Sahni, S.(1998). data structures, algorithms, and applications in c++, McGraw-Hill companies, Inc.EDMONDS, J. (2008). HOW TO THINK ABOUT ALGORITHMS, Cambridge University Press.McConnell, J. J.(2001). Analysis of Algorithms:An Active Learning Approach, Jones and Bartlett Publishers, Inc.Miller, R. and Boxer, L. (2005).Algorithms Sequential and Parallel: A Unified Approach, 2nd Edition, Career & Professional Group, a division of Thomson Learning Inc.Skiena, S. S.(2008). The Algorithm Design Manual, 2nd edition, Springer-Verlag London LimitedKleinberg, J. and Tardos, E. (2006). Algorithm Design , 1st edition, Pearson Education, Inc..
Course Assessment
Term Tests
Laboratory
Quizzes Project Final Exam
As )25%( As )10%( As )05%( ---- As )60%(
General NotesStudy system : yearly
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
االول – الدراسي الفصل االسبوعي الدروس جدول
المالحظات العم يةلالماده النظرية الماده التاريخ
سبواال
ع
Getting Started with VB.NET 2008
Introduction to Algorithm Design and Analysis and
reviewing the syllabus and study plan
1
Language Principles of VB.net 2008
Algorithms definition: it's conditions , Algorithm
analysis methods : space and time complexity, Operations Count Method with examples
2
Simple Visual Basic Project step count method , Analysis of the recursion codes with step count method, some
mathematical facts , summation formula and complexity analysis from
pseudo-code
3
Writing and Using Procedures and functions .
complexity analysis by Asymptotic Notations with
Examples4
Working with Forms The best, Average and worst case Analysis with examples 5
Basic Windows Controls performance measurement with examples 6
Basic Windows Controls Divide-and-Conquer method with binary search Example 7
First Exam First Exam 8
Printing with VB.NET Divide-and-Conquer method for Merge sort problem 9
The TreeView and ListView Controls
Divide-and-Conquer method for Quick sort problem 10
Implement the performance measurement
Greedy Method with knapsack problem example 11
Implement the Divide-and-Conquer method with binary search
Greedy Method for optimal storage pattern, optimal
merge pattern, single source shortest path problem ) Dijkstra Algorithm )
12
Implement the Divide-and-Conquer method for Quick sort
Greedy Method for scheduling problem 13
Implement the Greedy Dynamic programming 14
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
Method for optimal storage pattern, optimal merge pattern, single source shortest path problem ) Dijkstra Algorithm )
method with multistage graph problem
Implement the Greedy Method for scheduling problem
All pair paths and Belman-Ford Algorithm 15
Second Exam 16السنة نصف عطلة السنة نصف عطلة 17
االسبوعي الدروس الثاني – جدول الدراسي الفصل
المالحظات العم يةلالماده النظرية الماده التاريخ
سبواال
ع
Implement the Dynamic programming method with multistage graph problem
The Backtracking method with n-Queens problem Example
1
Implement the The Backtracking method with n-Queens problem
The Backtracking method for the sum-of-subset problem
2
Implement the The Backtracking method for Graph coloring problem
Branch and Bound method 3
Second Exam Branch and Bound for 0/1 knapsack problem
4
Implement the The Backtracking method for 0/1 knapsack problem
Branch and Bound for travelling sale man problem
5
Implement the The Backtracking method for the sum-of-subset problem
Amortized Analysis 6
Implement the Branch and Bound for 0/1 knapsack problem
Amortized Analysis 7
Implement the Branch and Bound for travelling sale man problem
Amortized Analysis 8
Third Exam Third Exam 9
Implement the Parallel Searching
Introduction to Parallel Algorithms 10
Implement the Parallel Sorting
Introduction to Parallel Algorithms 11
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم
للبنات : علوم قسم القسم أسم
الحاسبات : محمد فرح المحاضر أسم
حسن : مساعد مدرس العلمي اللقب
: ماجستير العلمي المؤهلحاسبات علوم
: العمل للبنات مكان العلوم كلية
العراق جمهورية و العالي التعليم وزارة
العلمي البحث التقويمو االشراف جهاز
العلمي
Implement the Amortized Analysis examples
Introduction to Parallel Algorithms 12
Implement the Linear Network Sort
Introduction to Parallel Algorithms 13
Implement the Odd-Even Swap Sort
Introduction to Parallel Algorithms 14
Fourth Exam Fourth Exam 15
وتوقيعه المادة وتوقيعه مدرس القسم وتوقيعه رئيس العميد / محمد فرح مساعد مدرس
حسنناصر. الله عبد محمد البيرماني. د الكريم عبد د
بواسطة* ال�كترونيا الاستمارة .MS-Wordتملئملف* بصيغة الانترنت شبكة على الال�كتروني الجامعة موقع على الاستمارة .PDFتنشر
الانترنت ملاحظة: على الال�كتروني بابل جامعة موقع على متاحة (www.babylon-uni.com)الاستمارة
top related