الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    شاطر

    Dina Shaldoum
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 1878
    العمر: 24
    Favorites: Programming
    نقاط: 499
    تاريخ التسجيل: 19/02/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف Dina Shaldoum في السبت 24 يناير 2009 - 0:30

    ممممممم
    حاسه انكم مش فاهمين السؤال بتاعى
    انا اقصد .....هو لما جيه يحسب خلينا فى الورست كيس
    عمل التالى :-
    الرمز:

    T (n) = T ( n-1 ) + Q ( n)
    T ( n) = ( n ^ 2 ) [/color][/b]
    [b][color=red]
    حيث ان :-
    Q= Theta Smile

    عايزه افهم بقى التربيع جات ازاى !!؟؟

    sara magdy
    CS Supporter
    CS Supporter

    عدد الرسائل: 696
    Location: with my love
    Favorites: web development/Math
    نقاط: 319
    تاريخ التسجيل: 30/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف sara magdy في السبت 24 يناير 2009 - 0:35


    هو المفروض يعنى إنه إستخدم طريقة recursion tree
    إزاى بقى مش عارفة حاسة إن وهو جاى يشرح الحتة دى مش كملها للأخر وقام قايل على طول
    T(n)=O(n^2)

    هو رسم الرسمة بتاعت الtree بس مش قال هنجيب منها إزاى
    ياريت اللى يعرف بقى يقول

    alfer3on
    عضو فعال
    عضو فعال

    ذكر
    عدد الرسائل: 237
    العمر: 25
    نقاط: 99
    تاريخ التسجيل: 25/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف alfer3on في السبت 24 يناير 2009 - 9:30

    Dina Shaldoum كتب:
    ممممممم
    حاسه انكم مش فاهمين السؤال بتاعى
    انا اقصد .....هو لما جيه يحسب خلينا فى الورست كيس
    عمل التالى :-
    الرمز:

    T (n) = T ( n-1 ) + Q ( n)
    T ( n) = ( n ^ 2 ) [/color][/b]
    [b][color=red]
    حيث ان :-
    Q= Theta Smile

    عايزه افهم بقى التربيع جات ازاى !!؟؟


    T(n) <= T(n-1) +n
    T(n) <= T(n-2)+2n
    T(n)<= T(n-3)+3n
    .
    .
    .
    T(n)<= T(0) + Kn
    بال mathematical induction

    T(n) <= n(n+1)/2 +Kn

    T(n) <= (n^2 + n )/2 + K n

    T(n) = Q(n^2)

    ارجو انها تكون وصلت


    عدل سابقا من قبل alfer3on في السبت 24 يناير 2009 - 15:46 عدل 1 مرات

    siko
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 258
    العمر: 25
    نقاط: 19
    تاريخ التسجيل: 24/12/2007

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف siko في السبت 24 يناير 2009 - 11:11

    عالعموم انا سالت بشمهندس ايهاب علي اسم الكتاب وقالي الاتي :
    اسم الكتاب
    introduction to applied fuzzy electronics

    على فكرة انا دورت عليه النت ولم اجده

    ولكن يمكنك الاطلاع على موضوعات الفرقة الرابعة فى ماده الfuzzy
    Link1
    Link2
    Link3
    بس انا معرفش باه هييجي ولا لا

    alfer3on
    عضو فعال
    عضو فعال

    ذكر
    عدد الرسائل: 237
    العمر: 25
    نقاط: 99
    تاريخ التسجيل: 25/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف alfer3on في السبت 24 يناير 2009 - 18:29


    shell sort
    هل هو معانا ؟؟؟؟
    لو الاجابة ايوه
    يايت حد يكتب الالجورزم بتاعه
    وشكرا مقدما

    Yasmin
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 1178
    العمر: 24
    نقاط: 171
    تاريخ التسجيل: 30/10/2007

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف Yasmin في السبت 24 يناير 2009 - 19:40

    alfer3on كتب:

    shell sort
    هل هو معانا ؟؟؟؟
    لو الاجابة ايوه
    يايت حد يكتب الالجورزم بتاعه
    وشكرا مقدما
    ايوه معانا
    والالجورزم اهو

    gap=n\2
    while(gap>0)
    for i=gap+1 To n
    Do
    j=i-gap
    while(j>0)
    DO
    K=j+gap
    if A[j]>A[k]
    swap A[I] ,A[K]
    else
    j=0
    j=j-gap
    //end for
    gap=gap/2

    alfer3on
    عضو فعال
    عضو فعال

    ذكر
    عدد الرسائل: 237
    العمر: 25
    نقاط: 99
    تاريخ التسجيل: 25/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف alfer3on في السبت 24 يناير 2009 - 19:52


    ممكن توضيح اكتر ايه اللي جوه اللووب
    وايه اللي بره

    Dina Shaldoum
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 1878
    العمر: 24
    Favorites: Programming
    نقاط: 499
    تاريخ التسجيل: 19/02/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف Dina Shaldoum في السبت 24 يناير 2009 - 21:22

    ممكن شرح مبسط لل
    insertion sort ?
    وشكرا مقدما Smile

    alfer3on
    عضو فعال
    عضو فعال

    ذكر
    عدد الرسائل: 237
    العمر: 25
    نقاط: 99
    تاريخ التسجيل: 25/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف alfer3on في السبت 24 يناير 2009 - 21:37

    Dina Shaldoum كتب:ممكن شرح مبسط لل
    insertion sort ?
    وشكرا مقدما Smile

    لو حضرتك تقصدي ازاي بيتنفذ علي مجموعة اعداد
    تقدري حضرتك نرجعي للينك
    ده

    Dina Shaldoum
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 1878
    العمر: 24
    Favorites: Programming
    نقاط: 499
    تاريخ التسجيل: 19/02/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف Dina Shaldoum في السبت 24 يناير 2009 - 22:54

    alfer3on كتب:
    Dina Shaldoum كتب:ممكن شرح مبسط لل
    insertion sort ?
    وشكرا مقدما Smile


    لو حضرتك تقصدي ازاي بيتنفذ علي مجموعة اعداد
    تقدري حضرتك نرجعي للينك
    ده


    لا الحقيقه اقصد شرح الالجورزم نفسه
    هو انا تقريبا فهمته ....بس عندى سؤال صغير فيه
    اخر سطر فى الاجورزم بتاع
    A[ i+1] <--------------- k
    ده جوا اللوب بتاع ال while
    ولا جوا الفور بس
    ؟؟؟

    cs_senior
    مشرف منتدى السى شارب
    مشرف منتدى السى شارب

    ذكر
    عدد الرسائل: 408
    نقاط: 80
    تاريخ التسجيل: 28/04/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف cs_senior في السبت 24 يناير 2009 - 22:59

    لا ده جوا الفور بس
    -------------------------
    ده لينك بيشرح طريقه تنفيذ الكويك سورت
    http://www.cise.ufl.edu/~ddd/cis3020/summer-97/lectures/lec17/sld001.htm






    محتاج دماغ زياده








    cs_senior
    مشرف منتدى السى شارب
    مشرف منتدى السى شارب

    ذكر
    عدد الرسائل: 408
    نقاط: 80
    تاريخ التسجيل: 28/04/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف cs_senior في الأحد 25 يناير 2009 - 0:22

    alfer3on كتب:
    Dina Shaldoum كتب:ممكن شرح مبسط لل
    insertion sort ?
    وشكرا مقدما Smile

    لو حضرتك تقصدي ازاي بيتنفذ علي مجموعة اعداد
    تقدري حضرتك نرجعي للينك
    ده


    insertion_sort(a)
    {
    for j-> 2 to length[a]
    do
    key<- a[i]
    i<-j-1
    while i>0 and a[i]>key
    do
    a[i+1] <- a[i]
    i<- i-1
    a[i+1] <-key
    }
    نفرض عندنا الارقام ديه
    5,2,7,1,8,6
    فكره الالجورزم عباره عن الشفت من الناحيه اليمين
    يعنى بتعملى ازاحه للعناصر لحد ما توصلى المكان الصح
    هنبتدى من تانى عنصر عشان اول عنصر مرتب عل نفسه مش محتاج ترتيب
    يبقى الkey اللى هو 2
    وتقارنيه بكل العناصر اللى قبله
    لواصغر من كل من العناصر
    تفضلى تعملى ازاحه للعناصر ناحيه اليمين
    لحد ما توصلى للرقم اللى اصغر من key
    يعنى دلوقتى
    هتقارنى ال 2 ببال5
    تقومى تعملى ازاحه لل 5
    هتبقى كده
    2,5,7,1,8,6
    هتقارنى 7
    بالعناصر اللى اللى قبله
    مفيش حاجه هتتغير
    بعد كده الواحد
    هيقوم يعمل ازاحه
    مش تبديل اماكن
    1,2,5,7,8,6
    الخ الخ الخ

    سورى عل الشرح الردئ ده بس عشان الشرح صعب عل المنتدى






    محتاج دماغ زياده








    sandy.h
    مشرفة قسم علوم الحاسب
    مشرفة قسم علوم الحاسب

    انثى
    عدد الرسائل: 2440
    العمر: 24
    Location: Damitta
    نقاط: 691
    تاريخ التسجيل: 29/10/2007

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف sandy.h في الأحد 25 يناير 2009 - 0:57

    alfer3on كتب:

    ممكن توضيح اكتر ايه اللي جوه اللووب
    وايه اللي بره



    Smile




    Blog !


    senioreta
    CS Supporter
    CS Supporter

    انثى
    عدد الرسائل: 692
    العمر: 24
    Location: وحدى فى مكان ليس بة بشر
    نقاط: 254
    تاريخ التسجيل: 04/08/2007

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف senioreta في الأحد 25 يناير 2009 - 22:09

    فى ال heap sort
    امتة نستخدم القوانين دى

    The parent of node i is A[i/2]
    The left child of node i is A[2i]
    The right child of node i is A[2i + 1]

    لان فى بعض الامثلة الى بشوفها بتكون بتترتب عادى
    يعنى مثلا لو array {16,14,10,8,7,9,3,2,4,1}
    تتمثل

    عادى كدة




    معلش انا معنديش حاجة ارسم عليها غير الرسام

    alfer3on
    عضو فعال
    عضو فعال

    ذكر
    عدد الرسائل: 237
    العمر: 25
    نقاط: 99
    تاريخ التسجيل: 25/03/2008

    رد: الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

    مُساهمة من طرف alfer3on في الأحد 25 يناير 2009 - 22:24


    ده بنستخدمها لما نيجي نعمل
    build heap
    بيعرفو حضرتك ازاي تمثلي الارقام في شكل tree
    مين ال parent ومين ال child

      الوقت/التاريخ الآن هو السبت 20 سبتمبر 2014 - 7:53