ولتسهيل على طلاب JavaRush قررنا جمع محاضرات ومقالات حول أهم المواضيع في البرمجة. الاختيار الثالث يتعلق بالخوارزميات. في الدليل المصغر، نعرض بإيجاز جوهر المقالات، وإذا اتبعت الرابط، يمكنك معرفة المزيد حول الموضوع محل الاهتمام. أضف المجموعة إلى إشاراتك المرجعية وارجع إليها عند الحاجة. ![الإشارة المرجعية: مجموعة مختارة من المقالات حول الخوارزميات - المحاضرات وأسئلة المقابلات ومراجعات الكتب - 1]()
مواد حول الخوارزميات
مقالات ومحاضرات
تغطي دورة هارفارد
"CS50. أساسيات البرمجة" المعرفة الأساسية التي يجب أن يمتلكها المطور. تتحدث هذه المحاضرة عن خوارزمية تسمى فرز الدمج. هذه الخوارزمية متكررة، حيث تقوم بتقسيم مشكلة الفرز الكبيرة إلى مهام فرعية، وتنفيذها يجعلها أقرب إلى حل المشكلة الكبيرة الأصلية. هذه المحاضرة متاحة بالصيغتين النصية والفيديو.
المحاضرة القادمة من دورة هارفارد "CS50. أساسيات البرمجة" تتحدث عن فرز الاختيار. باستخدام مثال فرز مجموعة من الأرقام، تمت مناقشة خوارزمية الفرز هذه في المحاضرة. كما هو الحال مع المحاضرة السابقة، يمكنك قراءتها أو مشاهدة الفيديو، اعتمادًا على مدى سهولة استيعاب المعلومات.
محاضرة أخرى من دورة بجامعة هارفارد تمت ترجمتها بواسطة JavaRush إلى اللغة الروسية. الفكرة الرئيسية لهذه الخوارزمية (فرز الإدراج) هي تقسيم المصفوفة إلى قسمين، مرتبة وغير مرتبة. في كل خطوة من خطوات الخوارزمية، ينتقل الرقم من الجزء غير المفرز إلى الجزء المفرز.
يستخدم المحاضر أمثلة بسيطة لشرح كيفية عمل خوارزمية فرز الفقاعات. هذه الخوارزمية واضحة جدًا وأسهل في التنفيذ. ولهذا السبب يحبها المبتدئين كثيرًا. اقرأ المحاضرة وشاهد الفيديو لتتعلم كيفية فرز الفقاعات.
يعد فرز العناصر إحدى فئات الخوارزميات التي يجب على المطور التعود عليها. في هذه المقالة، يفحص المؤلف خوارزميات الفرز: الفرز البسيط، والفرز بالاختيار، والفرز بالإدراج، والفرز المكوك، والفرز الصدفي وغيرها. ستسمح لك المواد المرفقة بالمقالة بمعرفة المزيد، نظرًا لأن هذه مقالة مراجعة. والغرض منه هو إعطاء مقدمة قصيرة.
هذه ترجمة لمقال عن خوارزميات كتابة التعليمات البرمجية. يفترض مؤلف الترجمة أن المقالة سيتم قراءتها من قبل أشخاص يعرفون بالفعل أساسيات اللغة ويريدون توسيع معرفتهم بالخوارزميات قليلاً. تتضمن الأساليب الشائعة لحل المشكلات الموضحة أدناه ما يلي: الفرز، والبحث الثنائي، وجداول التجزئة،
والأكوام ، والأشجار،
والبحث بالعمق أولاً ،
والبرمجة الديناميكية .
مقالة تمهيدية عن الخوارزميات. خطوة بخطوة، باستخدام مثال المشكلة التي تحتاج إلى حل، يشرح النص الخوارزميات وكيفية استخدامها. وفي نهاية المحاضرة توجد قائمة بالمصادر المفيدة التي تحتوي على معلومات حول الخوارزميات.
الخوارزميات في "أسئلة وأجوبة المقابلة"
يتم استخدام أنواع مختلفة من الخوارزميات في المشاريع أكثر مما تعتقد. على سبيل المثال، نحتاج إلى فرز بعض البيانات وفقًا لمعلمات معينة (أعمدة) حتى نتمكن من التنقل خلالها دون بذل الكثير من الجهد. لذلك، أثناء مقابلات العمل، قد يتم سؤالهم عن خوارزمية أساسية معينة، وربما يتم تكليفهم بمهمة تنفيذها باستخدام التعليمات البرمجية. في هذه المقالة، يمكنك التعرف على بعض الخوارزميات الأساسية والأمثلة المحددة لتطبيقها في Java.
تحدث المؤلف في مقال سابق عن الخوارزميات المختلفة لفرز المصفوفات وما يسمى بالخوارزمية الجشعة، ويتحدث هذا المقال عن الرسوم البيانية والخوارزميات المتعلقة بها.
علاوة
مراجعة مفصلة للغاية لكتاب "Grocking Algorithms" للكاتب Aditya Bhargava. يقوم المؤلف بفحص كل قسم من أجزاء الكتاب خطوة بخطوة: هل تم تقديم الموضوع بطريقة يسهل الوصول إليها، وهل هناك معلومات كافية مقدمة. اقرأ المراجعة وقرر ما إذا كنت تريد شراء كتاب عن الخوارزميات.
هذا الكتاب مخصص لدراسة واستخدام هياكل البيانات والخوارزميات في البرمجة. ستناقش كيف تحدد هياكل البيانات طريقة تنظيم البيانات في الذاكرة، وكيف تقوم الخوارزميات بتنفيذ عمليات مختلفة على هذه الهياكل.
GO TO FULL VERSION