Introduction to the Design & Analysis of Algorithms lec 01

خوارزميات | Algorithms 

  • 2024-02-20

شرح مقرر الخوارزميات

محاضرة رقم 1: مقدمة في الخوارزميات

في المحاضرة الأولى، تم التركيز على مقدمة عن مفهوم الخوارزميات ودورها في حل المشاكل المختلفة. يتناول المحاضر مفهوم الخوارزمية وأهميتها، بالإضافة إلى المعايير التي تجعل الخوارزمية جيدة.

الخوارزمية

تم تعريف الخوارزمية كمجموعة من الخطوات المحددة التي تحل مشكلة

معينة أو تنفذ مهمة محددة.

معايير الخوارزمية الجيدة

تم شرح معايير الخوارزمية الجيدة، مثل الفعالية والفعالية والسهولة في الفهم

حساب المعامل المشترك الأكبر

تم شرح ثلاثة خوارزميات مختلفة لحساب المعامل المشترك الأكبر بين رقمين.

1. خوارزمية يوكليد (Euclid’s Algorithm):

   تم شرح هذه الخوارزمية التي تستند إلى استخدام القسمة الصحيحة.

2. خوارزمية التحقق من الأعداد الصحيحة المتتالية (Consecutive integer checking algorithm):

   تم شرح هذه الخوارزمية التي تقوم بفحص الأعداد الصحيحة بشكل متتالي للعثور على المعامل المشترك الأكبر.

3. خوارزمية إجراء المدرسة الثانوية (Middle-school procedure):

   تم شرح هذه الخوارزمية التي تستند إلى الطرق التقليدية المستخدمة في المدرسة الثانوية.

4.خوارزمية مصفاة أراتوستينس (Sieve of Eratosthenes):

   تم شرح هذه الخوارزمية التي تستخدم لتوليد الأعداد الأولية المحصورة بين 2 والعدد المدخل للخوارزمية.

و انتهت المحاضرة بتقديم نظرة عامة على المواضيع المقبلة وأهمية فهم الخوارزميات في علوم الحاسوب.

Introduction to Algorithms

In the first lecture, an introduction to the concept of algorithms and their role in solving various problems was provided. The lecturer discussed the concept of algorithms and their importance, along with the criteria that make an algorithm good.

Algorithm:

An algorithm was defined as a set of specific steps that solve a particular problem or perform a specific task.

Criteria for a Good Algorithm:

The criteria for a good algorithm were discussed, such as efficiency, effectiveness, and ease of understanding and implementation.

Calculating the Greatest Common Divisor (GCD):

Three different algorithms were introduced for calculating the greatest common divisor (GCD) between two numbers.

1. خوارزمية يوكليد (Euclid’s Algorithm):

   This algorithm, based on using integer division, was explained.

2. خوارزمية التحقق من الأعداد الصحيحة المتتالية (Consecutive integer checking algorithm):.

   This algorithm, which checks consecutive integers to find the greatest common divisor, was explained.

3. خوارزمية إجراء المدرسة الثانوية (Middle-school procedure):

   This algorithm, based on traditional methods used in middle school, was explained.

4. خوارزمية مصفاة أراتوستينس (Sieve of Eratosthenes):

   This algorithm, which is used to generate prime numbers bounded between 2 and the input number, was explained.

Conclusion:

The lecture concluded with an overview of upcoming topics and the importance of understanding algorithms in computer science.

هل كان الشرح مفيد؟

avatar
Hesham Mohammed

  • عن بعد/اونلاين
  • شروحات مشابهة

    • خوارزميات | Algorithms
    • برمجة | Programming
    • برمجة سي شارب | c# programming
    • برمجة جافا | Java programming
    • برمجة بي اتش بي | Php programming
    • برمجة html | Html programming
    • برمجة سي اس اس | Css programming
    محتاج مساعدة باختيار المدرس الافضل؟ تواصل مع فريقنا الان لمساعدتك بتأمين افضل مدرس
    ماهو التخصص الذي تبحث عنه؟
    اكتب هنا...