هدية اليوم
لكل من يسأل عن كيفية تصميم الخوارزميات
او كيفية تحليل وقت تنفيذ الخوارزمية وكم المساحة التي ستستهلكها
خوارزميات لبعض المسائل مثل : خوارزميات البحث و الترتيب
ايجاد تباديل حروف سلسلة نصيه
اقصر مسافة بين مدينتين
تعبئة حقيبة بمجموعة من المواد لتحقق مبدأ ( ما خف وزنه وغلي ثمنه )
ضغط الملفات
وغيرها الكثير
كورس تحليل وتصميم خوارزميات به العديد من الامثلة والحلو انه صوت وصورة بحجم ممتاز ( فلاش )
الكورس باللغة الانجليزية ولكن يمكنك فهمه لان النص موجود و لان الامثلة معمولة بشكل متحرك
يغطي المواضيع التالية :
# 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...cd/ICS353CD.zip
او
http://www.4shared.c...s_ICS353CD.html
للمشرفين : اذا يستاهل التثبيت ممكن تثبتوه علشان يستفيد منه اكبر عدد ممكن
تحياتي
ابراهيم