التصنيف: خوارزميات

بواسطة محمد عكاشة

08/07/2018 | 6٬451 views

التقدير الخطي Linear Regression خوارزميات تعلم الآلة

سميت بهذا الإسم لأنها تفترض أن النتائج الغير معروفة يمكن تقديرها بالإعتماد على معادلة الخط المستقيم y=mx+b لنفترض أن لدينا مجموعة بيانات ممثلة بهذا الجدول وهذا المخطط لأطوال ساق نبتة في عدة أيام مختلفة (طول ساق النبتة (سم اليوم 0.5 الأول 0.9 الثاني 1.5 الثالث 2.3...

اقرأ المزيد

بواسطة dr.savealife

16/02/2018 | 8٬068 views

التعقيد للخوارزميات Big O Complexity

قياس كفاءة أى خوارزمية أو ادائها يعتمد  على عدة عوامل: 1-الوقت  CPU (time) 2-الذاكرة memory usage 3- المساحة فى الهارد disk usage 4- الشبكة network usage كل هذة العوامل مهمة  وسوف نتحدث فى هذة المقالة عن الوقت CPU (time) بداية لنكن حذرين فهناك فرق كبير بين: 1-الاداء...

اقرأ المزيد

بواسطة dr.savealife

12/01/2018 | 4٬458 views

خوارزمية البحث الثنائى Binary search

افترض انك تبحث عن شخص فى دليل التليفون وكان اسمة يبدأ بحرف الكاف (بالطريقة التقليدية) فأنت تبدأ بفتح الدليل وتبحث من الصفحة الاولى وتقلب الصفحات الى أن تصل للصحفة التى بها حرف الكاف . لكن كان من الافضل ان تبدأ من منتصف الدليل لانك تعلم أن حرف الكاف ليس من الحروف...

اقرأ المزيد

بواسطة dr.savealife

22/12/2017 | 29٬936 views

خوارزمية K-Nearest Neighbor

تخيل أنك تحاول أن تتنبأ من هو الرئيس الذى سوف أنتخبة فى الانتخابات القادمة . أذا أنت لا تعرف أى شىء عنى  سوى أين أسكن فمن الأمور المرجح أن تفعلها  أنك سوف تنظر إلى جيرانى وتعرف من سينتخبوا؟ هذا هو أساس خوارزمية K-Nearest Neighbour algorithm Nearest Neighbors هى أحد...

اقرأ المزيد

بواسطة وجدي عصام

23/10/2014 | 71٬823 views

خوارزميات Error Correction Codes

هذه الأيام نحن معتادون على الوصول لأجهزة الحاسب كلما كنا في حاجة لها، الأمر لم يكن كذلك بالنسبة ل Richard Hamming الباحث الذي كان يعمل في معامل بل في 1940م، حيث أن جهاز الشركة الذي يحتاجه للعمل يستخدم ايضاً بواسطة أقسام أخرى في الشركة، ولا يستطيع الوصول له الا في عطل...

اقرأ المزيد

بواسطة وجدي عصام

28/08/2014 | 28٬059 views

ما هو ال Hashing ولماذا يجب أن لا يستخدم كوسيلة تشفير Encryption ؟

كثير من الأحيان نجد من يستخدم ال Hashing algorithms كطريقة للتشفير Encyrption وهذا الأمر ليس صحيح (مثلاً استخدام MD5 أو SHA لتشفير البيانات، أو حتى فهم فكرة الHashing على أنها تشفير للبيانات)، فالتشفير يحتاج مفتاح key أو باسورد معين أو حتى بالطرق الكلاسيكية القديمة...

اقرأ المزيد

بواسطة وجدي عصام

20/10/2013 | 5٬888 views

خوارزميات غيرت العالم ( خوازرمية الرانك Page Rank وكيف تعمل)

خوازرمية  الرانك Page Rank وكيف تعمل أحد أهم العوامل التي ساهمت لصعود محرك البحث Google على حساب المحركات الآخرى القديمة مثل AltaVista و Lycos هو في استخدام خوارزمية ال Page Rank (على الرغم من أن Google ظهرت بعد أربع سنوات فقط من ظهور تلك المحركات في 1998، ولكنها...

اقرأ المزيد

بواسطة soldierofALLAH

10/10/2013 | 4٬539 views

خوارزمية ID3

بسم الله الرحمن الرحيم ، والصلاة والسلام على اشرف المرسليين سيدنا محمد صلى الله علية وسلم خوارزمية ID3 مقدمة: تتحدث المقالة عن احد خوارزميات تصنيف البيانات وهى خوارزمية ID3 ونستعرض فيها شرح للخوارزمية وكيفية تطبيقها والقصور فيها تعريفها هى عبارة عن خوارزمية تستخدم...

اقرأ المزيد

بواسطة وجدي عصام

08/10/2013 | 11٬690 views

خوارزميات غيرت العالم (محركات البحث وكيف يستخرج النتائج المطابقة)

جميعنا نستخدم محركات البحث عشرات المرات في اليوم الواحد، وقد نضجر في حال لم نستطيع الحصول على ما نريد في أول ثواني بعد عملية البحث، ولكن هل تسائلت يوماً كيف يعمل هذا المحرك وكيف يستخرج النتائج المطابقة التي تريدها؟ هل تسائلت كيف يمكن أن يرتب محرك البحث تلك النتائج...

اقرأ المزيد

بواسطة أحمد عصام

05/10/2013 | 7٬329 views

خوارزمية Sieve of Eratosthenes

تعتبر خوارزمية Sieve of Eratosthenes من أسهل الخوارزميات لإيجاد الأعداد الأولية Prime Numbers ضمن مجال معين من الأعداد الصحيحة n ، حيث تقوم فكرتها على حذف مضاعفات الأعداد داخل هذا المجال ، حيث أن تعريف الأعداد الأولية يستبعد وجود الأعداد التي يمكن إيجادها كحاصل ضرب...

اقرأ المزيد

بواسطة وجدي عصام

02/10/2013 | 9٬034 views

خوارزميات مطابقة النصوص Pattern Matching Algorithm

خوارزميات مطابقة النصوص Pattern Matching أو البحث في النصوص من المواضيع المهمه في مجال الخوارزميات ، حيث الهدف هو البحث عن نص ما سوف نطلق عليه Pattern داخل مجموعه كبيره من النصوص Text ـ ويمكن أن يكون البحث عن النمط بالضبط exact او عن أي نمط قريب للنمط المراد البحث عنه...

اقرأ المزيد

بواسطة أحمد محمد

02/10/2013 | 9٬805 views

خوارزمية البحث الثنائي Binary search

السلام عليكم و رحمة الله و بركاته   تحدثنا في الحلقة الأولى عن خوارزمية البحث الخطي و في الحلقة الثانية عن خوارزمية ترتيب الفقاعات و سنتحدث في هذه المقالة عن خوارزمية البجث الثنائي.   في هذا الدرس سنتطرق إلى النقاط التالية : الخوارزمية (الهدف, الفكرة, النتيجة,...

اقرأ المزيد

بواسطة أحمد محمد

01/10/2013 | 9٬609 views

خوارزمية ترتيب الفقاعات Bubble Sort

السلام عليكم و رحمة الله و بركاته     تحدثنا في الجزء الأول من هذه السلسلة عن خوارزمية البحث الخطي و كان من المفترض أن نتحدث في هذه المقالة عن خوارزمية الترتيب الثنائي و لكن أحببت أن أبدأ بإحدى خوارزميات الترتيب نظرا لأن الـــ Binary search algorithm يعتمد على فكرة...

اقرأ المزيد

بواسطة أحمد عصام

30/09/2013 | 5٬008 views

خوارزمية QuickHull

سنتحدث اليوم عن مشكلة معروفة في مجال ال Computational Geometry وهي تحديد أصغر مضلع يحوي مجموعة من النقاط! وقبل أن ندخل في حل المشكلة ، دعونا نتعرف على بعض المصطلحات . Points وهي نقاط في المستوى Plane ، مثلا النقاط p(2,2) ,q(3,2),…etc في المستوى R x R ويمكن أن...

اقرأ المزيد

بواسطة أحمد محمد

30/09/2013 | 7٬815 views

خوارزمية البحث الخطي Linear search

السلام عليكم و رحمة الله و بركاته   هذه المقالة تابعة لسلسلة خوارزميات البحث و الترتيب و التي ستأتيكم بقية حلقاتها تباعا و كلي أمل بأن يستفيد الجميع. مقدمة : تُعتبر خوارزمية البحث ركنا أساسيا من أركان علم الخوارزميات و تتخذ هذه الخوارزمية عدة أشكال, من أبسطها البحث عن...

اقرأ المزيد

بواسطة وجدي عصام

27/09/2013 | 4٬703 views

ماذا تعرف عن الـ Ternary Search Tree

ال Ternary Search Tree (أشجار البحث الثلاثية) هي بنية بيانات تستخدم لحفظ واسترجاع النصوص بسرعه كبيرة ، كما أنها يمكن اجراء عمليات خاصه في البحث مثلا البحث عن أي كلمه لها النمط a??b وهو ما يعرف Pattern Matching With Wildcards ، بالاضافة الى امكانية البحث عن طريق أول...

اقرأ المزيد

بواسطة وجدي عصام

27/09/2013 | 9٬832 views

مقدمه في ال Hash Table

تعد الـ Hash Table من أهم وأسرع هياكل البيانات على الإطلاق، وكثير من التطبيقات تستخدم مثل هذه البنيه مثل Spell Checker أو Symbol Table في المترجمات، حيث تضمن لنا هذه البنيه الوصول السريع جدا لأي بيانات نريدها مهما كان حجم تلك البيانات، بالاضافه الى ادخال البيانات أيضا...

اقرأ المزيد