خوارزميات Archives - انفورماتيك

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

16 فبراير,2018 dr.savealife

+10

289

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

جافا

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

12 يناير,2018 dr.savealife

379

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

الذكاء الاصطناعي

K-Nearest Neighbor algorithm

22 ديسمبر,2017 dr.savealife

886

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

خوارزميات

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

23 أكتوبر,2014 وجدي عصام

-2

1.72K

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

خوارزميات

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

28 أغسطس,2014 وجدي عصام

+13

-3

5.18K

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

خوارزميات

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

20 أكتوبر,2013 وجدي عصام

1.01K

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

خوارزميات

خوارزمية ID3

10 أكتوبر,2013 soldierofALLAH

1.89K

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

خوارزميات

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

8 أكتوبر,2013 وجدي عصام

874

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

خوارزميات

خوارزمية Sieve of Eratosthenes

5 أكتوبر,2013 أحمد عصام

-2

1.11K

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

خوارزميات

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

2 أكتوبر,2013 وجدي عصام

1.79K

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

خوارزميات

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

2 أكتوبر,2013 أحمد محمد

4.74K

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

خوارزميات

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

1 أكتوبر,2013 أحمد محمد

4.51K

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

خوارزميات

خوارزمية QuickHull

30 سبتمبر,2013 أحمد عصام

402

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

خوارزميات

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

30 سبتمبر,2013 أحمد محمد

2.31K

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

خوارزميات

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

27 سبتمبر,2013 وجدي عصام

586

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

خوارزميات

مقدمه في ال Hash Table

27 سبتمبر,2013 وجدي عصام

876

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

خوارزميات

Share this video