مناقشة الخوازميات 2

[AreF_KhaLiL]

مرحبا شباب- صبايا كيف الهمة

المكتوب واضح من عنوانه . .. هاد الموضوع من شان نتناقش بالخوازميات 2 - سواء نظري او عملي - من هون لفحص العملي -
بعرف انو الكل عنده اسئلة كتيرة و ناطر الموضوع هههه

ياريت لو يكون همة - لأنو ايام الفحص ما حدا فاضي لحدا ... كما نذكر بالخوارزميات 1
وهي هدية لكل الشباب الطبية - (((( نتناقش سوا . وبيستفيد الكل ... )))
..

[Vostro]

وهي هدية لكل الشباب الطبية - (((( نتناقش سوا . وبيستفيد الكل ... ))))

مو هيك مو هيك!
بتقول:
عندك مشكلة بالخوارزميات2.. منحلها سوا .. وبيستفاد الكل
هيك أرجل
بعدين ليك فوق عندك قوس ناقص، هذا بيعطيك Syntax Error

المهم:
أنا هالمرة جاهز.. خلينا نحل مسائل، يللي عندو مصدر يحطلنا مسائل منو

[Z.Z]

مرحبا شباب- صبايا كيف الهمة

المكتوب واضح من عنوانه . .. هاد الموضوع من شان نتناقش بالخوازميات 2 - سواء نظري او عملي - من هون لفحص العملي -
بعرف انو الكل عنده اسئلة كتيرة و ناطر الموضوع هههه

ياريت لو يكون همة - لأنو ايام الفحص ما حدا فاضي لحدا ... كما نذكر بالخوارزميات 1
وهي هدية لكل الشباب الطبية - (((( نتناقش سوا . وبيستفيد الكل ... )))
..

أنا جاهز بإ\ن الله

[الأمير]

وهي هدية لكل الشباب الطبية - (((( نتناقش سوا . وبيستفيد الكل ... ))))

مو هيك مو هيك!
بتقول:
عندك مشكلة بالخوارزميات2.. منحلها سوا .. وبيستفاد الكل
هيك أرجل
بعدين ليك فوق عندك قوس ناقص، هذا بيعطيك Syntax Error

المهم:
أنا هالمرة جاهز.. خلينا نحل مسائل، يللي عندو مصدر يحطلنا مسائل منو

وانا جاهز ..
بس هاشم نسيت تقبلنا لردك

[PURE ANGEL]

المكتوب واضح من عنوانه . .. هاد الموضوع من شان نتناقش بالخوازميات 2 - سواء نظري او عملي - من هون لفحص العملي -

مو ليكون في فحص عملي بالأول

و أنا معكم

[shado-ite]

المكتوب واضح من عنوانه . .. هاد الموضوع من شان نتناقش بالخوازميات 2 - سواء نظري او عملي - من هون لفحص العملي -

مو ليكون في فحص عملي بالأول

و أنا معكم

وانا معكن

[Rose Purity]

خوارزميات هدا الفصل كتير حلوة و بتنحب
و أنا إن الله راد معكم

[Rabruba]

بيجي شي بفحص الخوارزميات 2 ... هالنظريات يلي عن ناخدون؟؟؟ يعني نحفظون ونحفظ براهينون؟؟ ولا بس بيجي مسائل ؟

[AreF_KhaLiL]

بيجي شي بفحص الخوارزميات 2 ... هالنظريات يلي عن ناخدون؟؟؟ يعني نحفظون ونحفظ براهينون؟؟ ولا بس بيجي مسائل ؟

هو أغلظ شي هل النظريات يلي ما لها طعمة بس التركيز ع التعقيد هو الهدف منهم ..
ما بظن يجو نفسهم بالفحص بس ع نفس النمط او نفس الفكرة . يعني شغلة حساب تعقيد ..


يلعن ابو الرشح

[Rabruba]

بس سؤال إذا ممكن ... وين بقدر لاقي وظيفة الخوارزميات 2 تبع السنة الماضية ؟؟؟
دورت بالأرشيف ومالقيتها

[PURE ANGEL]

بيجي شي بفحص الخوارزميات 2 ... هالنظريات يلي عن ناخدون؟؟؟ يعني نحفظون ونحفظ براهينون؟؟ ولا بس بيجي مسائل ؟

كأنو شفت سؤال دورة ... صح و خطأ و في شغلات و جمل قريبة للنظريات اللي عم ناخدها ... تعقيد أو هيك أفكار ....

[AreF_KhaLiL]

تفضلوا ياجماعة ..
-=-=-=-=-=-=--=-
حدى يخبرني شو هو الشرط الذي تحققه الشجرة حتى تكون شجرة كاملة ...

لحد هلأ ما عم بعرف كيف بدي أحكم عليها انه كاملة

كاملة مو تامة

[Mu_Nizar]

تفضلوا ياجماعة ..
-=-=-=-=-=-=--=-
حدى يخبرني شو هو الشرط الذي تحققه الشجرة حتى تكون شجرة كاملة ...

لحد هلأ ما عم بعرف كيف بدي أحكم عليها انه كاملة

كاملة مو تامة

أول شي ..علة ما اذكر بالكتاب عاكسين بين الشجرة الكاملة و الشجرة التامة بإحد المواضع ...

الكاملة : بيكون بمستوي ما : إما كل العقد هي أوراق ( يعني مالهم أولاد ) .. أو الكل بيكون عندهم ولدين حتما
و بشكل آخر بيقول أنو عدد أوراق المستوي الأخير فيها بيكون يساوي 2 أس ارتفاع الشجرة ( هي العلاقة ظريفة لبرهان إذا كان ت الشجرة كاملة أم لا ...)


التامة Perfect: الشجرة لحد المستوي قبل الأخير بتكون حتما كاملة ... و نقاشنا بيكون بالمكستوي الأخير الذي يجب أن تعبأ أن بيدأ تعبئته من اليسار إلى اليمين ...

3arif.PNG

khalil.PNG

أرجو أن أكون قد أجبتك

[AreF_KhaLiL]

أول شي ..علة ما اذكر بالكتاب عاكسين بين الشجرة الكاملة و الشجرة التامة بإحد المواضع ...

الكاملة : بيكون بمستوي ما : إما كل العقد هي أوراق ( يعني مالهم أولاد ) .. أو الكل بيكون عندهم ولدين حتما
و بشكل آخر بيقول أنو عدد أوراق المستوي الأخير فيها بيكون يساوي 2 أس ارتفاع الشجرة ( هي العلاقة ظريفة لبرهان إذا كان ت الشجرة كاملة أم لا ...)


التامة Perfect: الشجرة لحد المستوي قبل الأخير بتكون حتما كاملة ... و نقاشنا بيكون بالمكستوي الأخير الذي يجب أن تعبأ أن بيدأ تعبئته من اليسار إلى اليمين ...

شكرا ع الرد أخ نزار ..

بس بتعرف انو لحنا أخذناهم بالعكس ..

التامة complete هي شجرة عدد العقد في المستوى الأخير يساوي الى 2 اس ارتفاع الشجرة يعني المستوى الأخير كله اوراق و ما في ولا ورقة ناقصة ...؟؟

الكاملة perfect : اليوم كان النقاش عنها .. وبصراحة ما كنت أعرف شو الشروط يلي بتخليني احكم عليها انو كاملة ..

هلأ يلي فهمتوا انو لازم يكون بس عندنا بالمستوى ما قبل الاخير ..
1- العقدتين اليساريتين ممكن يكون لهم ولدان ..
2- العقد اليمنية من المستوى الأخير .. لا يجوز ان يكون لهما ولدين .. ممكن ولد يساري واحد .. بس ضمن شرط ... عدم وجود ولدين بكل عقدة يسارية سابقة ..

ما بعرف يمكن ما عرفت أشرح منيح .. بس يلي بدي أعرفه شو هي الشروط يلي بتخليني قول عن الشجرة انها كاملة .. ؟

طيب ياريت كل شجرة من الأشجار التالية هل هي كاملة ام لأ ..؟ ولماذا !!
وياريت لو عندك صور تانية ... حالات تانية خبرني عنها ... ؟؟

[Lama90]

بس يلي بدي أعرفه شو هي الشروط يلي بتخليني قول عن الشجرة انها كاملة .. ؟

هلأ اللي فهمتو انا انو بعد ما نتحقق انو للمستوي ما قبل الاخير هي تامة بشوف عقد المستوي الأخير إذا كان في عقد الها ولاد وكان سابقا في عقد ما الها أولاد بتكون الشجرة ليست كاملة (مع اخد حالة العقدة لها ولد يميني وما عندها ولد يساري
لانو اكيد هون الشجرة ما لها كاملة)

ان شاء الله تكون فهمت علي شي

[انستاسيا]

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

[GTR]

دكتورة النظري ....
تامة ... Complete ... كل عقدة لها ابنان أو تكون ورقة ... يعني "عدد العقد في المستوى الأخير يساوي الى 2 اس ارتفاع الشجرة يعني المستوى الأخير كله اوراق و ما في ولا ورقة ناقصة ..."
يعني عدد العقد في شجرة تامة ارتفاعها h هو

1.PNG

شجرة كاملة ... Perfect ... متل التامة بس بيقدر يكون في فراغ من جهة اليمين ... حصراً ...

هيك واردة بكتاب الخوارزميات 1 صـ 171 و هيك لح تنزل بمحاضرات العملي كمان ...

[honest]

مشكور أخ عارف ع المواضيع المفيدة...

دكتورة النظري ....
تامة ... Complete ... كل عقدة لها ابنان أو تكون ورقة ... يعني "عدد العقد في المستوى الأخير يساوي الى 2 اس ارتفاع الشجرة يعني المستوى الأخير كله اوراق و ما في ولا ورقة ناقصة ..."
يعني عدد العقد في شجرة تامة ارتفاعها h هو

1.PNG

شجرة كاملة ... Perfect ... متل التامة بس بيقدر يكون في فراغ من جهة اليمين ... حصراً ...

هيك واردة بكتاب الخوارزميات 1 صـ 171 و هيك لح تنزل بمحاضرات العملي كمان ...

بس يلي بدي أعرفه شو هي الشروط يلي بتخليني قول عن الشجرة انها كاملة .. ؟

هلأ اللي فهمتو انا انو بعد ما نتحقق انو للمستوي ما قبل الاخير هي تامة بشوف عقد المستوي الأخير إذا كان في عقد الها ولاد وكان سابقا في عقد ما الها أولاد بتكون الشجرة ليست كاملة (مع اخد حالة العقدة لها ولد يميني وما عندها ولد يساري
لانو اكيد هون الشجرة ما لها كاملة)

ان شاء الله تكون فهمت علي شي

بالنسبة للأشجار الكاملة ...متل ما فهمت و متل ما زكروا فوق :
- المستوى ما قبل الاخير مملوء كلياً يعني عدد العقد فيه 2 اس h-1.
- المستوى الأخير ( مستوى الأوراق ) إذا احتوى على اوراق فيسمح بوجودها من جهة اليسار حصراً

ومشان الاشجار المرفقة :

بالنسبة للاولى فهي كاملة لانو الاوراق الموجودين , موجودين من جهة اليسار.
التانية: كمان كاملة لنفس السبب السابق .
التالتة : غير كاملة لانو اول اب بالمستوى ما قبل الأخير عندو ابن يساري بس ما عندو يميني ( لما نشوف هيك اب
بهالمستوى ممنوع نضيف اي ورقة جديدة لانو بيختل الشرط تبع الشجرة الكاملة لانو كل اضافة بعد هالحالة تعتير
اضافة على اليمين , وبما انو الاب التاني بالمستوى ما قبل الاخير عندو ابن " ما بيهم ازا يميني او يساري " اختل
شرط الشجرة الكاملة ).
الرابعة :كاملة .
الخامسة :كاملة .
السادسة : غير كاملة ( لانو اول اب " وهو من جهة اليسار بالنسبة للمستوى الاخير " ما عندو اولاد اصلاً , و الاب
الي بعدو عندو اولاد وهي تعتبر اضافة على اليمين ).
السابعة :غير كاملة لنفس السبب تبع التالتة .

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

[JAEGER]

صبايا وشباب ..........

شو رأيكوا كل واحد ينزّل مجموعة إجرائيّات من الموجودة بآخر بحث الأشجار

هيك بنطلع خالصين منها بالتّعاون !

[AreF_KhaLiL]

لح اكتب ملخص بعنوانين مضمون المحاضرة :
=-=-=--=-=-=-=-=-=-=--=-=-=-=-=-=-=-
أخذنا ضمن المحاضرة الإجرائيات التالية :
1- كشف كون الشجرة كاملة
2- كشف كون شجرة محتواة ضمن شجرة ثانية
3- حساب تواتر تكرار شجرة ضمن شجرة ثانية
4- تحويل شجرة معممة الى شجرة ثنائية
5-كشف كون شجرة مرآة لشجرة ثانية .. ( يعني اذا بنمسك الشجرة الأولى و نعكسها ع المراية لح تطلع الشجرة التانية ) ..

6- تحويل عبارة رياضية (مكتوبة بأي طريقة infix - postfix -prefix ) الى شجرة ثنائية ..

ويالمختصر يلي مو فهمان شي وحده بيناتهم يلحق حاله يحكي لنساعده ...

بالنسبة للأجرائيات ضمن المحاضرة معظمهم كانو اجرائيات خشنة ..... اولية ضمن المحاضرة ..

[JAEGER]

بعض الإجرائيّات للأشجار:

حساب عدد العقد:

CODE: تحديد الكل

int NumberOfNodes(Node *Tree)
{
   if (Tree == 0)
      return 0;
      else   return 1+NumberOfNodes(Tree->L)+NumberOfNodes(Tree->R);
}


حساب عدد الأوراق:

CODE: تحديد الكل

int NumberOfLeafs(Node *Tree)
{
   if (Tree == 0)
      return 0;
      else if (Tree->L == 0 && Tree->R == 0)
            return 1;
            else return NumberOfLeafs(Tree->L)+NumberOfLeafs(Tree->R);
}


إجرائيّة للتّحقق إن كانت الشّجرة تامة:

CODE: تحديد الكل

//....Is Complete....
bool IsComplete(Node *Tree)
{
   bool Q=true;

   IsCompleteAssistance(Tree,Q);

   return Q;
}

//.......Is Complete Assistant.........
void IsCompleteAssistance(Node *Tree,bool &Q)
{
   if (Tree != 0)
   {
      if ((Tree->L == 0 && Tree->R != 0) || (Tree->L != 0 && Tree->R == 0))
      {
         Q=false;   return;
      }
      else
      {
         IsCompleteAssistance(Tree->L,Q);
         IsCompleteAssistance(Tree->R,Q);
      }
   }
}


وطبعا من شان ما نقعد كل شوي ندخّل الشّجرة عقدة عقدة...... هادا تابع بيعمل شجرة تامّة !
الدّخل الارتفاع، الخرج رأس الشّجرة !

CODE: تحديد الكل

Node* BuildComplete(int H)
{
   Node *Head;   Head->Value=0;
   Head->L=0;   Head->R=0;

   int Counter=1;

   BuildRow(Head,H,Counter);

   return Head;
}

void BuildRow(Node *Tree,int H,int &Counter)
{
   if (H > 1)
   {
      Node *L=new Node;
      L->Value=Counter++;
      L->L=0;   L->R=0;

      Node *R=new Node;
      R->Value=Counter++;
      R->L=0;   R->R=0;

      Tree->L=L;
      Tree->R=R;

      BuildRow(Tree->L,H-1,Counter);
      BuildRow(Tree->R,H-1,Counter);
    }
}


......................................... جاري العمل على البقيّة

[AreF_KhaLiL]

خلونا نكتب اجرائيتن ما أخذناها بالمحاضرات .؟ هون بنحسن نفكر بشي جديد و نحتار ! ؟

يلا هي اجرائية بسيطة تقوم ببناء شجرة خطية .. ؟؟؟

[JAEGER]

خلونا نكتب اجرائيتن ما أخذناها بالمحاضرات .؟ هون بنحسن نفكر بشي جديد و نحتار ! ؟

يلا هي اجرائية بسيطة تقوم ببناء شجرة خطية .. ؟؟؟

Working on it....................

[JAEGER]

CODE: تحديد الكل

Node* BuildLiner()
{
   int x;   int Counter=0;
   Node *Head=0;
   Node *Parent=Head;

   cout<<"Enter a value (Enter ctrl^z to end)\t";

   while (cin>>x)
   {
      Node *Temp=new Node;
      Temp->Value=x;
      Temp->L=Temp->R=0;

      if (Counter == 0)
      {
         Head=new Node;
         Head->Value=x;
         Head->L=Head->R=0;
         Parent=Head;
      }
      else
      {
         char Choice;

         cout<<"Where do you want to but it ?"<<endl
            <<"Enter 'L' to insert it in the left"<<endl
            <<"Enter 'R' to insert it in the right"<<endl;
         cin>>Choice;

         switch(Choice)
         {
            case 'L': case 'l':
               Parent->L=Temp;
               Parent=Parent->L;
               break;
            case 'R': case 'r':
               Parent->R=Temp;
               Parent=Parent->R;
               break;
            default:
               cout<<"Wrong Entry, try again please"<<endl;
               delete(Temp);
               break;
           }
      }
      cout<<"Enter a value (Enter ctrl^z to end)\t";
   }
   return Head;
}

[honest]

خلونا نكتب اجرائيتن ما أخذناها بالمحاضرات .؟ هون بنحسن نفكر بشي جديد و نحتار ! ؟

يلا هي اجرائية بسيطة تقوم ببناء شجرة خطية .. ؟؟؟

سؤال :
بدك تبني شجرة بحث خطية ؟؟ ولا شجرة خطية عادية ؟

[AreF_KhaLiL]

خلونا نكتب اجرائيتن ما أخذناها بالمحاضرات .؟ هون بنحسن نفكر بشي جديد و نحتار ! ؟

يلا هي اجرائية بسيطة تقوم ببناء شجرة خطية .. ؟؟؟

سؤال :
بدك تبني شجرة بحث خطية ؟؟ ولا شجرة خطية عادية ؟

هلأ شجرة بحث خطية : ما لها طعمة ..؟ اصلا ..؟
وانا شايف انها غير ممكن بناؤها .؟ إلا بحالة وحده انو العناصر يلي عم نضيفها مدروسة بحيث تحقق شروط البحث و شروط كون الشجرة خطية ..
بس انا بفكر انو العناصر لا زم تكون عشوائية .. و عملية الإضافة لازم تكون ضمن شروط الشجرة الخطية ..
يعني خلها شجرة خطية و ليس شجرة بحث خطية .. ؟؟

واذا طلع معك انو يمكن بناء شجرة بحث خطية بعناصر عشوائية .. ياريت لو شوف الإجرائية تبعك .. لأني شايف انها غير ممكنة ..
اصلاً .. شجرة البحث الخطية هي أسوأ نوع من اشجار البحث ..

شو رأيكم ...
شكرا أخ jaeGer بصراحة ما شفت الإجرائيات يلي كاتبهم لسى .. اليوم ان شالله نحكي فيهم ..

[firas00000]

أزا ممكن حدا يحطلنا إجرائية لحساب التجوال... عمطبقها عالباسكال ما عمتزبط

[Rabruba]

سؤال
إذا عنا شجرة متل هي الشجرة :

Capture.PNG

لحتى نعيد توازنها منقدر نعمل دوران بسيط نحو اليمين عند العقدة b أو نعمل دوران بسيط نحو اليمين عند العقدة a
والتنين بيعيدوا التوازن... فأي واحد منساوي ؟؟ ولا مافي فرق ( على كيفنا يعني ؟؟ )

[honest]

خلونا نكتب اجرائيتن ما أخذناها بالمحاضرات .؟ هون بنحسن نفكر بشي جديد و نحتار ! ؟

يلا هي اجرائية بسيطة تقوم ببناء شجرة خطية .. ؟؟؟

سؤال :
بدك تبني شجرة بحث خطية ؟؟ ولا شجرة خطية عادية ؟

هلأ شجرة بحث خطية : ما لها طعمة ..؟ اصلا ..؟
وانا شايف انها غير ممكن بناؤها .؟ إلا بحالة وحده انو العناصر يلي عم نضيفها مدروسة بحيث تحقق شروط البحث و شروط كون الشجرة خطية ..
بس انا بفكر انو العناصر لا زم تكون عشوائية .. و عملية الإضافة لازم تكون ضمن شروط الشجرة الخطية ..
يعني خلها شجرة خطية و ليس شجرة بحث خطية .. ؟؟

واذا طلع معك انو يمكن بناء شجرة بحث خطية بعناصر عشوائية .. ياريت لو شوف الإجرائية تبعك .. لأني شايف انها غير ممكنة ..
اصلاً .. شجرة البحث الخطية هي أسوأ نوع من اشجار البحث ..

شو رأيكم ...
شكرا أخ jaeGer بصراحة ما شفت الإجرائيات يلي كاتبهم لسى .. اليوم ان شالله نحكي فيهم ..

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

بس اجرائية بناء شجرة خطية عادية , مو صعبة كتير " هيك بتوقع " هلأ بكتبها بعد شوي ...

[honest]

أزا ممكن حدا يحطلنا إجرائية لحساب التجوال... عمطبقها عالباسكال ما عمتزبط

شو قصدك باجرائية حساب التجوال ؟؟ اجرائية التجول بالشجرة يعني ؟؟
يا ريت توضح شو المطلوب اكتر ...