تحديد الــ Big O Notation لخمسة خوارزميات مختلفة (تلخيص لكل الدروس السابقة عن Big O)
765 مشاهدات
أضيف في: 28 يناير 2019
مقطع فيديو من الخوازرميات وهياكل البيانات Algorithms and Data Structures في كورسات هي طريقة خاصة لتخزين وتنظيم البيانات في الكمبيوتر بحيث يمكن استخدامها بكفاءة.
اولا array
هو تركيبة من البيانات يتم إنشائها ، يمكنها تخزين العديد من العناصر من نفس النوع و كل عنصر يحمل قيمة,يتم حجز مساحة من الذاكرة لتحمل قيمة و مكان كل عنصر بشكل متسلسل
ثانيا (stack : first in last out)
هو عبارة عن طريقة او هيكلة تنظم البيانات بترتيب معين بحيث أول عنصر (من البيانات) يضاف لل stack بيكون في اخر ال stack ثم ثاني شيء يضاف لل stack بيوضع فوق العنصر الأول عندما نريد استخراج البيانات من ال stack يجب أن نبدأ من آخر عنصر أضفناه لل stack (سيكون أعلى عنصر)
ثالثا(queue :first in first out )
وهو عكس ال stack بحيث اول عنصر (من البيانات) يضاف لل queue بيكون هو اول عنصر في ال queue وتاني عنصر بيكون بعد العنصر الاول وهكذا وعند استخراج البيانات من ال queue يجب نبدا باول عنصر دخلناه
وفيه انواع لل queue
رابعا (linked list )
هو طريقة لتخزين البيانات ومن مميزاتها انك تقدر تخزن فيها من غير تحدد size معين وتقدر تحذف اي عنصر منها بسهولة علي عكس ال array
80522الدرس الاخير ضمن الــ Big O Notation : تحديد الــ space Complexity مع الامثلة هذا الدرس يعتبر تلخيص سريع للــ Big O Notation ، وشرح التعقيد من ناحية المساحة في الذاكرة (space Complexity) وتحديد تعقيد 6 خوارزميات جديدة من ناحيتين (Time Complexity) و (space Complexity) ، اي التعقيد من ناحية الوقت (الخطوات) وايضا المساحة في الذاكرة.....
========================
ملاحظة: موضوع الــ Big O Notation من المواضيع المهمة جدا في علوم الحاسوب، ويدرس في جميع الجامعات ضمن دروس الخوارزميات وهياكل البيانات، لتحديد كفاءة الخوارزميات والمقارنة بينهم من ناحية السرعة في التنفيذ وايضا المساحة التي تاخذها في الذاكرة..
5504- الخوارزميات 4: Big O Notation الخوازرميات وهياكل البيانات Algorithms and Data Structuresشرح الــ big O Notation، بكل حالاتها مع امثلة... وهي تعد من الخوارزميات المهمة جدا...
6485- الخوارزميات 5: شرح بالتفصيل الممل لخوارزمية Binary Search، وتنفيذها بلغة الكوتلين. الخوازرميات وهياكل البيانات Algorithms and Data Structuresتعد خوارزمية الـبحث Binary Search، من الخوارزميات المعقدة نوعا ما، لذلك فهي مهمة جدا ان تفهمها، حتى تتمكن من فهم واستيعاب الخوارزميات الاخرى القادمة التي فيها تعقيد اكبر...
=================================
البرمجة تبدا في الدقيقة 13 تقريبا......
====================================================
كتاب جدا مهم ومعقد قليلا للخوارزميات وهياكل البيانات......
http://www.littledumbdoctor.com/index_files/Interview_Programming_pearls.pdf
58019- شرح نموذج التصميم Divide and Conquer مع شرح الـ Recursion مع مثال الخوازرميات وهياكل البيانات Algorithms and Data Structuresفي هذا الدرس سوف تفهم التالي بشكل مفصل:
1- Divide and Conquer
2- Recursion
3- تنفيذ الــ binary search عن طريق التكرار Iteration
4- تنفيذ الــ binary search عن طريق الــ Recursion.
58520- حصري ومهم: شرح مرئي وتطبيق عملي بلغة الجافا لخوارزمية الــ Merge Sort الخوازرميات وهياكل البيانات Algorithms and Data Structuresحصري... شرح مفصل مرئي وعملي بلغة الجافا Java لخوارزمية الــ Merge Sort، وهي من الخوارزميات التي فيها بعض التعقيد، وشروحاتها العملية قليلة جدا في اللغة الانكليزية...وغير موجودة اساسا في اللغة العربية(حسب اطلاعي على الاقل)...
==========
الخوارزمية تعتبر من اهم واضح الامثلة عن الــ Big O(n log n).... ومن اول الامثلة التي تذكر لفهم استراتيجية فرق تسد Divide and Conquer....
- التعليقات ومناقشات المبدعون (0) :