استفسار عن شروط قبول ماستر حاسب؟ واختبار القسم؟

[اللمار]

discrete maths

section 3.5

سؤال عن :gcd ,lcm

للعددين 1111, 0

الاجابه في الكتاب تقول : 1111 gcd
lcm is undefined
لماذا؟

[جمانة عطاالله]

مرة شكرا على الرد أ/روز
جزاك الله خير
والله يوفق الجميع

[smile flower]

المشاركة الأصلية كتبت بواسطة أ/روز الاختبار الثلاثاء القادم من 1-3 بمبنى العلوم مااعرف فين بالضبط وال سمعته انه اي وحده غير سعوديه حتى لو طلع لها بالنت انه تم ارسال الملف للكليه مالهم اي ملفات اترسلت ان شاء الله الله يساعدهم

فعلا الاختبار من الساعة 1 الى الساعة 3 في مبنى العلوم (القسم الجديد) غرفة 1140 الدور الارضي...
موفقين ان شاء الله...

[اللمار]

المشاركة الأصلية كتبت بواسطة smile flower فعلا الاختبار من الساعة 1 الى الساعة 3 في مبنى العلوم (القسم الجديد) غرفة 1140 الدور الارضي... موفقين ان شاء الله...

جزاك الله خير
اتمنى التوفيق للجميع

[nona22]

الله يوفقكم جميـــعا

[Choco]

ياجماعه الحل حسب ال nested loop

بالنسبه للمثال اللي عندنا تنحسب عدد مرات تنفيذ جملة الطباعه بهذه الطريقة

k(k+1)/2

حيث k هو المتغير في ال for loop الثالثه

بالتوفيق

[اللمار]

المشاركة الأصلية كتبت بواسطة Choco ياجماعه الحل حسب ال nested loop بالنسبه للمثال اللي عندنا تنحسب عدد مرات تنفيذ جملة الطباعه بهذه الطريقة k(k+1)/2 حيث k هو المتغير في ال for loop الثالثه بالتوفيق

مشكورة الله يعطيك العافيه.
طيب الناتج يطلع كم؟؟ أرجو التوضيح!!

وهل هذه الطريقة استخدمها مع اي nested loop

وفي أي جزء في الكتاب اجد شرح النقاط هذي أو أمثلة عليها؟؟

[Choco]

هلا اختي شوفي هالرابط يفيدك

http://www.annedawson.net/BigOh.htm

لا ماتستخدميها مع اي loop في انواع نستخدم معاهم n تربيع وفي انواع معقدة مدري انا هذا اللي فهمته من الرابط << ماذاكرت كل شئ من الكتاب

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

[اللمار]

المشاركة الأصلية كتبت بواسطة choco هلا اختي شوفي هالرابط يفيدك http://www.annedawson.net/bigoh.htm هذا للان اللي وصلتله في المذاكرة .. انا لسه ماخلصت الديسكريت ستركشر يمكن القى طرق ثانيه

شكرا لتواصلك والله يوفقك ويسهل أمورك

[اللمار]

هذا المثال يمكن يساعد

Example 2



for (i = 0; i < n; i++)
for (j = 0; j < i; j++)
A[i][j] = 0;


Analysis: This code zeroes out the lower triangular part of a two-dimensional array. Since the inner loop is executed a variable amount of times, we can't just multiply n by i:

When i = 0 the inner loop is executed 0 times.
When i = 1 the inner loop is executed 1 time.
When i = 2 the inner loop is executed 2 times.
So the number of times the statement "A[i][j] = 0" is executed is: 1 + 2 + 3 + ... + n
This sum comes up a lot in algorithm analysis. You should memorize the formula:

1 + 2 + 3 + ... + n = n(n+1)/2
يعني استخدم قانون summation of k^2

= 1/2(n2 + n)

Since in Big-Oh analysis we ignore leading constants (the 1/2 in the equation above) and lower order terms (the n in the equation above), this algorithm runs in O(n2) time

لكن لو اضفنا كمان loop داخلي كيف يكون الحل ؟؟