وظيفة البرمجة3 الثانية

هنا توجد كل الإعلانات الموجودة في لوحة إعلانات الكلية بالإضافة إلى الإعلانات الهامة المؤكدة

المشرفون: HELP YOU, The Pearl

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 6:36 pm

عنجد شي رائع ياشباب :ism:
حاسس أنو صارت الوظيفة وظيفة خوارزنيات .. مو برمجة :wink2:

ياريت من هلأ وطالع نكمل بنفس الطريقة .. :cool:
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة MhdSyrwan » السبت أكتوبر 30, 2010 6:38 pm

Karam كتب:
الأمجد توفيق اصطيف كتب:أولاً الدخل الذي يجب أن نحسبه هو عدد الخلايا الكلي، وهو w الذي أشار إليه محمد، والذي سأشير إليه بالرمز n.

تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)
.

فالخطوة الأولى هي الترتيب بالدمج وتستهلك n lg n، والثانية هي مقارنة كل عدد بالذي يليه، وفي أسوأ حالة سنضطر للذهاب إلى آخر النسق، وهذا سيستهلك تعقيداً من الرتبة n.


في كمان كلفة تخزين المصفوفة المربعة
الأمجد توفيق اصطيف كتب:تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)


يعني تعقيد خوارزمية يمان (الله يعطيك العافية يمان) هو n^2 + n.log n + n = On^2

مو ؟

:ism:

والله ياصديقي في مشكلة :
لأنه كلفة التخزين n مو n^2
حيث n يلي عم نحكي عنها هي جداء الأسطر بالأعمدة
لا حول ولا قوة إلا بالله


صورة العضو الشخصية
MhdSyrwan
عضو فعال
عضو فعال
 
مشاركات: 506
اشترك في: الأحد أكتوبر 04, 2009 11:28 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Karam » السبت أكتوبر 30, 2010 6:41 pm

MHD كتب:لأنه كلفة التخزين n مو n^2
حيث n يلي عم نحكي عنها هي جداء الأسطر بالأعمدة


أوكي :ism:
وصلت الفكرة :cool:
أنا بتنفس حرية .. ما تقطع عني الهوى
صورة العضو الشخصية
Karam
مشرف منتدى البرمجيات المفتوحة المصدر
مشرف منتدى البرمجيات المفتوحة المصدر
 
مشاركات: 2039
اشترك في: الخميس أكتوبر 01, 2009 2:50 pm
مكان: Stadt Ilmenau, Thuringen, Germa
الجتس: ذكر
الشهادة الثانوية: Syria
الجامعة: Damascus
الكلية: ITE
المرحلة الدراسية: السنة الرابعة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة لوتوس » السبت أكتوبر 30, 2010 7:41 pm

طيب شو رأيكون بهاد الشغل :mrgreen:
و ليش مو شغال ؟؟ :???:

CODE: تحديد الكل
bool Test ( int M[][10], int n , int m )
{
   int x ;
   bool v = true  ;
   for (int i=0 ; i<n ; i++ )
   {
      for (int j=0 ; j<m ; j++)
      {
         x = M[i][j] ;
         for (int k=0 ; i<n ; k++ )
         {
            for (int l=0 ; j<m ; l++)
            {
               if ((M[k][l]==x)&&((k!=i)&&(l!=j)))
               {
                  v = false ;
                  break ;
               }
            }
         }

      }
   }
   if (v)
      return true ;
   else
      return false  ;
}
و من يتق الله يجعل له مخرجا
صورة العضو الشخصية
لوتوس
عضو جديد
عضو جديد
 
مشاركات: 229
اشترك في: الجمعة ديسمبر 25, 2009 6:28 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة $ M.Y.T $ » السبت أكتوبر 30, 2010 7:47 pm

لوتوس كتب:طيب شو رأيكون بهاد الشغل :mrgreen:
و ليش مو شغال ؟؟ :???:

CODE: تحديد الكل
bool Test ( int M[][10], int n , int m )
{
   int x ;
   bool v = true  ;
   for (int i=0 ; i<n ; i++ )
   {
      for (int j=0 ; j<m ; j++)
      {
         x = M[i][j] ;
         for (int k=0 ; i<n ; k++ )
         {
            for (int l=0 ; j<m ; l++)
            {
               if ((M[k][l]==x)&&((k!=i)&&(l!=j)))
               {
                  v = false ;
                  break ;
               }
            }
         }

      }
   }
   if (v)
      return true ;
   else
      return false  ;
}


عفوا في خطأ صغير ومهم جدا (لأنو انا كمان وقعت فيه أول مرة :wink2: )

وهو بالشرط لازم:
CODE: تحديد الكل
if ((M[k][j]==x)&&((k!=i)||(l!=j)))


لازم بالشرط التاني (تبع الأدلة) يكون or مو and وإلا مارح يفوت على الشرط إلا بحالات يلي بكون فيها العنصر المكرر بغير سطر وبغير عمود (وهاد ما بكفي كل الحالات ) :iok:
قال تعالى:
"ما يفعلُ اللهُ بِعذابِكُمْ إنْ شَكَرتُمْ وآمنتُم وكانَ اللهُ شَاكِراً عَليمَاْ"


مدونتـــــي
صورة العضو الشخصية
$ M.Y.T $
عضو فعال
عضو فعال
 
مشاركات: 989
اشترك في: الأحد سبتمبر 27, 2009 8:23 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة الأمجد توفيق اصطيف » السبت أكتوبر 30, 2010 8:17 pm

Karam كتب:
الأمجد توفيق اصطيف كتب:أولاً الدخل الذي يجب أن نحسبه هو عدد الخلايا الكلي، وهو w الذي أشار إليه محمد، والذي سأشير إليه بالرمز n.

تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)
.

فالخطوة الأولى هي الترتيب بالدمج وتستهلك n lg n، والثانية هي مقارنة كل عدد بالذي يليه، وفي أسوأ حالة سنضطر للذهاب إلى آخر النسق، وهذا سيستهلك تعقيداً من الرتبة n.


في كمان كلفة تخزين المصفوفة المربعة
الأمجد توفيق اصطيف كتب:تعقيد خوارزمية يمان هو n lg n + n. أي هو
O(n lg n)


يعني تعقيد خوارزمية يمان (الله يعطيك العافية يمان) هو n^2 + n.log n + n = On^2 باعتبار n هي الأكبر بين (n , m)

مو ؟

:ism:


إشارتك إلى وجود كلفة للتخزين أمر صحيح أخي كرم. لكن لا يجب الخلط بين الاثنين، فكل منهما أمر مستقل، فهنالك دراسة لتعقد الزمن Time Complexity، وهنالك دراسة أخرى لتعقيد المكان Space Complexity. لذلك أظن أن الجمع سيقودنا لنتيجة غير النتيجة الصحيحة.
Let's open-source our university!

انضم إلى ويكيلوجيا: ثورة التعاون والإنترنت

أنا مفتوح المصدر، يمكنك الاطلاع على ما أفكر به حالياً من خلال مدونتي
صورة العضو الشخصية
الأمجد توفيق اصطيف
عضو فعال
عضو فعال
 
مشاركات: 636
اشترك في: الأربعاء سبتمبر 09, 2009 7:15 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة *virus* » السبت أكتوبر 30, 2010 8:45 pm

MHD كتب:
*virus* كتب:يعني بالحالة البديهية كان التعقيد :
CODE: تحديد الكل
m*q*m*q

أما على هوى كلامك فهاد التعقيد يلي كاتبو هو :
CODE: تحديد الكل
m^2*q^2*log(m*q)

:ism:


هلأ n^2 * log(n)‎ أحسن من n^2 بس مو كتير الفرق محرز
graph.gif

يعني التعقيد صار أقل بس مو بكتيير و أهم شي ما زاد

لأ بالعكس لأنو لا تنس أنو ال log ثنائي ... :ism:
. Under the injection
صورة

Last Chance
صورة
صورة العضو الشخصية
*virus*
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 612
اشترك في: السبت أكتوبر 03, 2009 1:24 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: غير ذلك

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة HammooD » السبت أكتوبر 30, 2010 9:02 pm

هلأ تحويل المصفوفة لنسق و البحث فيها بعتقد هو التفاف عالحل ...يعني بجوز هلأ هدفهن تعليم العمل بالمصفوفات الثنائية مو الأحادية...طبعا الحل صحيح لكن هدول ما بتعرفوا شو بيخطر على بالهن أحياناً.
A man who won't die for something is not fit to live
صورة العضو الشخصية
HammooD
متميز برمجة عام
متميز برمجة عام
 
مشاركات: 2199
اشترك في: الأربعاء مارس 05, 2008 4:12 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: شبكات و نظم

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة shams » السبت أكتوبر 30, 2010 9:12 pm

HammooD كتب:هلأ تحويل المصفوفة لنسق و البحث فيها بعتقد هو التفاف عالحل ...يعني بجوز هلأ هدفهن تعليم العمل بالمصفوفات الثنائية مو الأحادية...طبعا الحل صحيح لكن هدول ما بتعرفوا شو بيخطر على بالهن أحياناً.



وانا هكذا رأيي .. :imb: :imb:

مناقشة جميلة من أجل الخوارزميات .. ولكن ليسَ لوظيفة غد ..
صورة العضو الشخصية
shams
متميز لعامنا الثالث
متميز لعامنا الثالث
 
مشاركات: 1342
اشترك في: الأحد أكتوبر 04, 2009 10:23 am
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة $ M.Y.T $ » السبت أكتوبر 30, 2010 9:31 pm

*شمس الإسلام* كتب:
HammooD كتب:هلأ تحويل المصفوفة لنسق و البحث فيها بعتقد هو التفاف عالحل ...يعني بجوز هلأ هدفهن تعليم العمل بالمصفوفات الثنائية مو الأحادية...طبعا الحل صحيح لكن هدول ما بتعرفوا شو بيخطر على بالهن أحياناً.



وانا هكذا رأيي .. :imb: :imb:

مناقشة جميلة من أجل الخوارزميات .. ولكن ليسَ لوظيفة غد ..

:imb: ذكرنا هالشي من أول المناقشة :wink:

بس فكرة الطلب حلوة ومهمة (ومستحيل تكون بالهشكل مستقبلاً :wink: )
$ M.Y.T $ كتب:ملاحظة:
هذه الطريقة فقط لتخفيض الكلفة وليست لحل الوظيفة (لأنو بالعملي ما بهمن الكلفة :evil: بهمن تنفذ الفكرة يلي بدن ياها :wink: )
مع أنه مشاهدة 4 حلقات متداخلة .. منظر غير حضاري :wink2: ولكنه يجلب العلامات :mrgreen:

قال تعالى:
"ما يفعلُ اللهُ بِعذابِكُمْ إنْ شَكَرتُمْ وآمنتُم وكانَ اللهُ شَاكِراً عَليمَاْ"


مدونتـــــي
صورة العضو الشخصية
$ M.Y.T $
عضو فعال
عضو فعال
 
مشاركات: 989
اشترك في: الأحد سبتمبر 27, 2009 8:23 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Eng. Antonio » السبت أكتوبر 30, 2010 11:43 pm

أحتاج إلى كود حل الطلب الأخير في الوظيفة السابقة (حساب الجذر يدوياً لعدد ما) ...
.Windows®. Life without Walls™. Eng. Antonio recommends Windows 8.1
صورة العضو الشخصية
Eng. Antonio
عضو جديد
عضو جديد
 
مشاركات: 80
اشترك في: الخميس مارس 18, 2010 7:08 pm
مكان: دمشق
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة Eng. Antonio » السبت أكتوبر 30, 2010 11:44 pm

أرجو المساعدة ..

أحتاج إلى كود حل الطلب الأخير في الوظيفة السابقة (حساب الجذر يدوياً لعدد ما) ...

حيث أن المشاكل لدي كثيرة ..
.Windows®. Life without Walls™. Eng. Antonio recommends Windows 8.1
صورة العضو الشخصية
Eng. Antonio
عضو جديد
عضو جديد
 
مشاركات: 80
اشترك في: الخميس مارس 18, 2010 7:08 pm
مكان: دمشق
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة لوتوس » الأحد أكتوبر 31, 2010 12:03 am

Eng. Antonio كتب:أرجو المساعدة ..

أحتاج إلى كود حل الطلب الأخير في الوظيفة السابقة (حساب الجذر يدوياً لعدد ما) ...

حيث أن المشاكل لدي كثيرة ..


بس هي الوظيفة الماضية :???:

CODE: تحديد الكل
const float E = 0.001 ;

التابع

CODE: تحديد الكل
float sqort ( float a , float b , int x )
{
   float m = (a+b)/2.0 ;
   if ((m*m -x >= -E) && ( m*m -x<= E))
      return m ;
   else
   if (m*m > x )
      return ( (sqort ( a,m,x)));
   else
   if (m*m < x )
      return ((sqort (m,b,x))) ;

}


الmain

CODE: تحديد الكل
cout << "Enter x : " ;
                     cin >> x;
                     float a = 1,  b = x ;
                     cout << sqort (a,b,x) << endl  ;
                     double f = x ;
                     cout << sqrt(f) << endl ;
و من يتق الله يجعل له مخرجا
صورة العضو الشخصية
لوتوس
عضو جديد
عضو جديد
 
مشاركات: 229
اشترك في: الجمعة ديسمبر 25, 2009 6:28 pm
الجتس: أنثى
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة nero » الأحد أكتوبر 31, 2010 2:56 am

تابع عودي للبحث الثنائي
هلأ بهالحالة انا طبقت مفهوم العودية شي ؟؟؟؟؟ :???: :???:
CODE: تحديد الكل
int linearsearch(int a[],int n,int key)
 {
  static int i=0;
  if(i>n)
  return -1;
  else
  if(key==a[i])
   return i;
   i++;
  return linearsearch(a,n,key);
 }


nero
عضو جديد
عضو جديد
 
مشاركات: 64
اشترك في: الاثنين أكتوبر 04, 2010 6:19 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: ذكاء صنعي

Re: وظيفة البرمجة3 الثانية

مشاركة غير مقروءةبواسطة nero » الأحد أكتوبر 31, 2010 2:58 am

صحيح مبكر شوي بحل الوظيفة بس شو بدنا نساوي :mrgreen: :mrgreen:
nero
عضو جديد
عضو جديد
 
مشاركات: 64
اشترك في: الاثنين أكتوبر 04, 2010 6:19 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: ذكاء صنعي

وظيفة البرمجة 3 الثانية

مشاركة غير مقروءةبواسطة Missed Call » الأحد أكتوبر 31, 2010 6:58 pm

تابع عودي للبحث الخطي عن عنصر ضمن قائمة من الأعداد الصحيحة غير المرتبة حيث
يرد قيمة 1- في حال عدم وجوده
ويرد قيمة i (ترتيب وجوده ضمن القائمة)


CODE: تحديد الكل
int linear_search (int arr [] , int n , int searched_num )
{
   if ( n >= 0 )
   {
      n-- ;
      if (arr [n] != searched_num)
         return linear_search (arr , n , searched_num) ;
      else return n+1 ;
   }
   else return -1 ;
}



www.syrianjobs.com
صورة العضو الشخصية
Missed Call
عضو جديد
عضو جديد
 
مشاركات: 11
اشترك في: الثلاثاء يوليو 13, 2010 8:11 pm
مكان: في دمشق الحبيبة
الجتس: ذكر
الشهادة الثانوية: ............
الجامعة: ..........
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: دكتور

السابق

العودة إلى لوحة الإعلانات

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر

cron