(( أستمارة الخطة التدريسية السنوية )) · web viewms-word. * تنشر...

: الجامعه بابل أسم جامعة // : العلوم كلية الكلية أسم

للبنات : علوم قسم القسم أسم

الحاسبات : محمد فرح المحاضر أسم

حسن : مساعد مدرس العلمي اللقب

: ماجستير العلمي المؤهلحاسبات علوم

: العمل للبنات مكان العلوم كلية

العراق جمهورية و العالي التعليم وزارة

العلمي البحث التقويمو االشراف جهاز

العلمي

السنوية)) (( التدريسية الخطة أستمارةCourse Instructor

Farah Mohammed Hassan Al-Sharefiiالشريفي حسن محمد فرح

E_mail [email protected] 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











العلمي











العلمي

االول – الدراسي الفصل االسبوعي الدروس جدول

المالحظات العم يةلالماده النظرية الماده التاريخ

سبواال

ع

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











العلمي

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


Implement the Branch and Bound for travelling sale man problem


Third Exam Third Exam 9

Implement the Parallel Searching

Introduction to Parallel Algorithms 10

Implement the Parallel Sorting












العلمي

Implement the Amortized Analysis examples


Implement the Linear Network Sort


Implement the Odd-Even Swap Sort


Fourth Exam Fourth Exam 15

وتوقيعه المادة وتوقيعه مدرس القسم وتوقيعه رئيس العميد / محمد فرح مساعد مدرس

حسنناصر. الله عبد محمد البيرماني. د الكريم عبد د



(( أستمارة الخطة التدريسية السنوية )) · web viewms-word. * تنشر...

Documents