كيفية تصميم الخوارزميات

achraf.mouni

  • Hero Member
  • *****
    • مشاركة: 2439
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
في: كانون الثاني 15, 2009, 07:34:43 صباحاً
هدية اليوم
لكل من يسأل عن كيفية تصميم الخوارزميات
او كيفية تحليل وقت  تنفيذ الخوارزمية وكم المساحة التي ستستهلكها
خوارزميات لبعض المسائل مثل :  خوارزميات البحث و الترتيب
ايجاد تباديل حروف سلسلة نصيه
اقصر مسافة بين  مدينتين
تعبئة حقيبة بمجموعة من المواد لتحقق مبدأ ( ما خف وزنه وغلي ثمنه  )
ضغط الملفات
وغيرها الكثير
كورس تحليل وتصميم خوارزميات به العديد من  الامثلة والحلو انه صوت وصورة بحجم ممتاز ( فلاش )
الكورس باللغة الانجليزية  ولكن يمكنك فهمه لان النص موجود و لان الامثلة معمولة بشكل متحرك

يغطي  المواضيع التالية :

# Introduction and Course Overview
# Analysis of  Classical Algorithms
# Analysis of Some Sorting Algorithms
# Order of  Growth
# Asymptotic Analysis
# Algorithmic Analysis
# Worst and Average  Case Analysis
# Amortized Analysis
# Mathematical Preliminaries
#  Summations
# Recurrence Relations
# Data Structures: Linked Lists and  Graphs
# Data Structures: Trees
# Data Structures: Heaps
# Data  Structures: Disjoint Sets and Union/Find Algorithms
# Data Structures:  Complexity Analysis of Union/Find Algorithms
# Induction: General  Introduction
# Induction: Integer Exponentiation and Polynomial  Evaluation
# Induction: The Problem of Generating Permutations
#  Induction: Finding the majority element
# Divide and Conquer:  Introduction
# Divide and Conquer: Top-Down Merge Sort
# Divide and  Conquer: The Selection Problem
# Divide and Conquer: QuickSort
# Divide  and Conquer: Multiplication of Large Integers and Matrix Multiplication
#  Divide and Conquer: Strassen's Algorithm
# Dynamic Programming:  Introduction
# Dynamic Programming: The Longest Common Subsequence  Problem
# Dynamic Programming: Matrix Chain Multiplication
# Dynamic  Programming: All Pairs Shortest Path Problem and the Knapsack Problem
# The  Greedy Approach: Introduction
# The Greedy Approach: Single Source Shortest  Path Problem
# The Greedy Approach: Minimum Spanning Trees (Kruskal's  Algorithm)
# The Greedy Approach: Minimum Spanning Trees (Prim's  Algorithm)
# The Greedy Approach: File Compression
# Graph Traversal:  Depth First Search
# Graph Traversal: Applications of Depth First Search
#  Graph Traversal: Breadth First Search
# Backtracking
#  NP-Completeness

طبعا به بعض الاخطاء البسيطة ممكن ملاحظتها والانتباه لها  اثناء الدراسه

حمل و لا تنساني من الدعاء :
http://ocw.kfupm.edu.sa/user/ICS35301/cd/ICS353CD.zip


lucky girl

  • Hero Member
  • *****
    • مشاركة: 1151
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #1 في: كانون الثاني 16, 2009, 09:50:41 صباحاً
merci bcp mon frere achraf c un tres bon travail


achraf.mouni

  • Hero Member
  • *****
    • مشاركة: 2439
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #2 في: كانون الثاني 16, 2009, 10:33:31 صباحاً
شكرا على مرورك الطيب .......................بارك الله فيك


lucky girl

  • Hero Member
  • *****
    • مشاركة: 1151
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #3 في: كانون الثاني 16, 2009, 10:35:24 صباحاً
و فيك بركة اخي