كتاب التراكيب المنفصلة 6 Discrete strucures

هذا هو الجزء السادس من كتاب (التراكيب المنفصلة) discrete strucures وهو يتناول موضوع (الأشجار ) . أرجو أن يجد فيه طلبة علم الحاسوب ما يفيدهم عند دراسة هذه المادة ، وبالنسبة لحلول التمارين سأنشرها قريبا في صفحتي على الفيسبوك (مدونة الدكتور عمر زرتي) باذن الله. طرابلس - ليبيا - 21-12-2015 تأليف: د. عمر زرتي Trees الأشجار Main Reference: Discrete Mathematics and its Applications. Kenneth H. Rosen 9.1 مقدمة یستخدم مصطلح (الشجرة) في ت ا ركیب البیانات لتمثیل بعض البیانات بطریقة مماثلة للشجرة الفعلیة. فالشجرة لها جذر وأغصان وأو ا رق، وقد وجد الانسان منذ القدم أن أفضل طریقة لمتابعة أصول عائلته هي طریقة الشجرة، وسماها "شجرة 9 4 2 Trees الباب التاسع الأشجار 194 العائلة". وبعد اخت ا رع الحاسوب وجد المبرمجون أن أفضل طریقة لتمثیل بعض البیانات داخل ذاكرة الحاسوب هي طریقة الشجرة. لنأخذ مثلا شجرة عائلة كما في الشكل التالي: الشكل ( 9.1.1 ) شجرة عائلة بمجرد النظر الى هذه الشجرة نستطیع فهم تركیبة هذه العائلة، فنلاحظ في هذه الشجرة أن اسم الجد هو "أحمد" وله ولدان هما "علي" و"عمر" وان "علي" له الأبناء " سامي وحسن وصلاح وخدیجة" أما "عمر" فله من الأبناء " محمد وسعاد وهاني". وكما نلاحظ فإن هذه الشجرة هي نوع خاص من الأشكال، وبالتحدید فهي عبارة لا یوجد به undirected وغیر موجه connected graph عن شكل متصل أي أن . V0 = Vn مسار دائري. تذكر أن المسار (الطریق) الدائري یكون فیه یتطابق مع أول أ رس. vertex آخر أ رس
عمر زرتي - عمر زرتي ❰ له مجموعة من الإنجازات والمؤلفات أبرزها ❞ أساسيات وتطبيقات لغة سي (الجزء الأول) ❝ ❞ التراكيب المنفصلة( discrete structures (1 ❝ ❞ التراكيب المنفصلة 6 Discrete strucures ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الثاني ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الثالث ❝ ❞ أساسيات وتطبيقات لغة سي c الجزء الأول ❝ ❱
من الرياضيات البحتة كتب علم الرياضيات - مكتبة الكتب العلمية.