المساعد الشخصي الرقمي

مشاهدة النسخة كاملة : تجمع طالبات الصيفي لـ( Data structure CS242 )التحديثات هنا باذن الله .! ( ارجو تعاون)



الصفحات : 1 2 [3] 4 5

lolitta
08-08-11, 09:18 PM
2.3 - COLLISION RESOLUTION

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


الحلول هي :
1- open address : له نوعين ولكننا سندرس نوع واحد
2-key offset
3- linked list
4-bucket hashing


1- open address
أول نوع من أنواع حلول التصادم .. ويقوم بحل التصادم في منطقة الـprime area

يندرج تحته نوعين :
1)linear probr
2)quadratic probe
سندرس كما قلنا سابقا النوع الأول فقط .

linear probr
هو نوع سهل وبسيط من الحلول وطريقته هو الانتقال بمقدار +1

مثال :
لو كان الآدريس تبعنا هو 12 وجينا نحجز في الخانه 12 وجدناها محجوزه يعني صار تصادم
الحل الانتقال بـ +1
يعني نروح للخانه 13 .. إذا كانت فاضيه نحجز فيها
وإذا لا ننتقل للخانه 14 .. وهكذا حتى نجد مكان فاظي ونحجز فيه


http://im9.gulfup.com/2011-08-08/1312827189451.jpg

من مميزات هذا النوع أنه بسيط والمكان الذي سيتم الحجز فيه سيكون قريب من المكان الأصلي
ومن مساوءه أنه يجعل عملية البحث صعبة خصوصا إذا تم حذف عنصر معين





2-key offset
يعتبر double hashingh .. وهو نوع آخر من أنواع حلول الكوليجن

وله قانون ثابت لحساب الآدريس الجديد :
offset = [ key \ listSize ]
address = [ ( offset + oldAddress) MOD listSize ]

مثال:

http://im9.gulfup.com/2011-08-08/1312827431951.jpg
كما هو موضح في الصوره ان الآدريس صار له تصادم
ولحل هذا التصادم سنستخدم الكي أوفسيت

الحل

offset = [ 166702 \ 307 ] = 543
address = [ ( 543 + 001) MOD 307 ] = 237

والآدريس الجديد سيكون 237
ولو حدث أيضا تصادم في 237
سنكمل الحل وسيكون

offset = [ 166702 \ 307 ] = 543
address = [ ( 543 + 237) MOD 307 ] = 166

ويكون الآدريس الجديد هو 166

وطبعا في كل عملية انتقال كما عرفنا سابقا نسميها بـ probe
فعندما وجدنا الـ 237 يعتبر probe1
وعندما حدث التصادم ومن ثم وجدنا 166 يعتبر probe2
وهكذا
لأنه من الممكن أن يأتي سؤال ويطلب منكم عدد الـprobe





3- linked list
هذا النوع من الحلول هو أيضا بسيط
مثال :

http://im9.gulfup.com/2011-08-08/1312827248291.jpg
كما هو موضح في الصوره
عندما كان الآدريس هو رقم 1 وجاء للحجز .. وجد الخانه محجوز
فالحل هو بإزاحة المحجوز في مكان يسمى بالـ overflew area
ويوضع التخزين الجديد في الواجهة
ويصبح كلهم لديهم نفس الآدريس
ولكن هم لنكد لست
وأيضا شبيهين بالـ stack
فلو تلاحظون معي بإنه يتم تطبيق LIFO آخر واحد دخل هو أول واحد بيطلع







4-bucket hashing
هذا النوع من الحول مأخوذ من اسمه اللي هو ( الجيوب )
يعني نعتبر الأري خانات
وكل خانه مقسمه إلى خانات اخرى متساويه

كما هو موضح هنا :

http://im9.gulfup.com/2011-08-08/1312827339291.jpg
إن كان الأدريس هو 1 .. سيخزن في 1 وإذا كانت الخانه الاولى في 1 محجوزه سينقل للخانه الثانيه في 2 وهكذا
حتى تمتلئ الخانه 1 ومن ثم ينتقل للخانه 2
فلو كان من البدايه الآدريس 1 وكانت جميع الخانت في 1 ممتلئة .. مباشرة سينقل للخانه 2
هذا النوع من الحلول شبيه باللينر .. ولكن الاختلاف هنا بأن كل خانه مقسمة

من مساوء هذا النوع :
1- لا يحل مشكلة التصادم تماما
2- يأخذ مساحة كبيره في الذاكره .. أكثر من المطلوب





SUMMARY ( VERY IMPRTANT )

1- searching is the process of finding the location of the target among list of objects.
2- there are teo bacis searching methods for arrys : sequential search and binary search.
3- the sequential search is normally used when a list is not sorted , it start at the begining of the list and searches until find the the data or hits the end of the list.
4- the sequential search can also search a sorted list, in this case we can terminate the search when the target is less than the current element.
5- if ann arry is sorted we can use a more effeicient algorithem called the binarry search.
6- the efficincy of the sequential search list is O(n).
7- the efficincy of the binary search list is O(log2n).
8- in direct hashing the key is the address without any algorithemc manuplation.
9- in subtraction hashing the key is transformed to an address by subtracting a fixed number from it.
10- in modulo-division hashing the key is divided by the list size, recommended to be a prime number, and the remainder pluse 1 is used as the address.
11- in digit extraction hashing , selected digit are extracted from the key and used as an address.

lolitta
08-08-11, 10:02 PM
السلام عليكم
ياليت أحد منكم يعطيني بالضبط ايش المواضيع اللي داخله معاكم في الـ sorting
عشان أقدر أنزل لكم المراجعه الخاصه فيها اليوم مع اللنكد لست

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

وشكرا

fahad777
08-08-11, 10:08 PM
السلام عليكم
ياليت أحد منكم يعطيني بالضبط ايش المواضيع اللي داخله معاكم في الـ sorting
عشان أقدر أنزل لكم المراجعه الخاصه فيها اليوم مع اللنكد لست

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

وشكرا
وعليكم السلام ورحمة الله وبركاته

المواضيع الي معنا Quadratic Sort بفروعه الثلاثه
1/ Bubble Sort
2/ Selection sort
3 / Insertion Sort

وكذلك قسم Divide and Conquer sorting بفرعيه

1/ Merge sort
2/ Quick sort

العفو وجزاك الله خير

جاري الاطلاع على ماسبق

fahad777
08-08-11, 10:24 PM
هذي روابط لتمارين على المواضيع
BST
http://up.top4top.net/downloadf-top4top_509b3c156f1-pdf.html

B_TREE
http://up.top4top.net/downloadf-top4top_509b3c156f2-pdf.html

Queue
http://up.top4top.net/downloadf-top4top_509b3c156f3-pdf.html

STACK
http://up.top4top.net/downloadf-top4top_509b3c156f4-pdf.html

LinkedList
http://up.top4top.net/downloadf-top4top_509b3c156f5-pdf.html

Sorting
http://up.top4top.net/downloadf-top4top_509b3c156f6-pdf.html


بالتوفيق للجميع

lolitta
08-08-11, 11:28 PM
جزاك الله كل خير أخوي فهد
وتشكر الشكر الجزيل على التمارين
ويالله يا طلاب وطالبات ذاكروا التمارين عشان يرسخ الفهم زين

OuTLoW
08-08-11, 11:49 PM
يعطيكم العافيه
يوم شفت شرحك لوليتا حسيت بالامااان :)
يارب ننجح بقريد حلو


ياليت الي عنده حلول للتمارين تنزلونه
ا
متاابعه

م.نوني
09-08-11, 12:12 AM
فهد الله يجزاك خير ويوفقك عالاضافه الحلوه =$
واذا تقدر توفر لنا الاجوبه تسوي فينا خير والله =)


لوليتااا شرحك جميل لبا قلبك <3

fahad777
09-08-11, 12:31 AM
فهد الله يجزاك خير ويوفقك عالاضافه الحلوه =$
واذا تقدر توفر لنا الاجوبه تسوي فينا خير والله =)


لوليتااا شرحك جميل لبا قلبك <3

ماسويت شي وعلى قولة المثل قوم تعاونوا ماذلوا

للاسف الحلول مو عندي لكن الي يحل شي منها ينزل حله انا ماراجعتها الاسئله لحد الان

OuTLoW
09-08-11, 12:38 AM
الدكتور قال بجيب لكم سمول كوود ممكن يكون من الفنكشن اللي بالتمارين

fahad777
09-08-11, 12:41 AM
الدكتور قال بجيب لكم سمول كوود ممكن يكون من الفنكشن اللي بالتمارين

صحيح وانا اتوقع ان الكود من الابواب الاخيره لان الي بيحط الكود الدكتور الثاني وهو الظاهر جاب لطلابه بالميد اكواد واتوقع بيجيبلهم من المواضيع الي بعد الميد بس للاسف ما اعرف الميد تبعهم كان لحد وين

NVIDIA
09-08-11, 01:38 AM
الله يجزاك خير
طيب التمارين هل هي تمارين هذا الصيفي
والا تمارين اترام سابقة؟

My story
09-08-11, 02:12 AM
أخوي فهد وأختي لوليتا..
أبدعتم..الله يعطيكم العآآآآآآآآآفيه

fahad777
09-08-11, 02:34 AM
الله يجزاك خير
طيب التمارين هل هي تمارين هذا الصيفي
والا تمارين اترام سابقة؟
لالا الصيف هذا مافي تمارين امجد وتمارين مافي امل يجتمعون من زين الشرح عاد عشان يحط تمارين

التمارين هذي تبع اترام سابقه بس الي يحل اي شي منها ينزل الحل

طالبة دراسات
09-08-11, 03:17 AM
مشكورين ماتقصرون

..W..
09-08-11, 03:32 AM
6- an abstract data type(ADT) is a data declarayion packaged togather with the operations that are meaningful for the data type

هالجزيئه مو جاتنا بالميد بفقره صح او خطأأأ !! ..
+
الجواب !!؟؟

lolitta
09-08-11, 04:51 AM
chapter 11 : Advanced sorting concepts

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



11.1 - GENERAL SORT CONCEPTION

في هذا التشابتر تم التعرف على 6 أنواع من السورتنق .. ولكن اللي معاكم هي 5 أنواع
وان شاء الله بنتطرق لها كلها

NOTE :
- Sorting is one of the most common data-processing applications.
- Sorting algorithms are classified as either internal or external .




11.2 - INSERTION SORTS

هذا النوع يندرج تحته نوعين:
1- straight insertion sort
2- ΩΩΩΩl sort
((( ما أدري هل درستوا النوع الثاني أو لا .. ولكني أعتذر عن شرحه لأن ما درسته )))

سنتطرق للنوع الأول منه

1- straight insertion sort

في هذا النوع طريقته تكون :
نقسم اللسته إلى جزئين .. جزء مرتب وجزء غير مرتب
sorted and unsorted

http://im9.gulfup.com/2011-08-09/1312853112431.jpg


نبدأ بأول عنصر سيكون هو الأول المدخل في الجزء المرتب وهو الرقم 23
http://im9.gulfup.com/2011-08-09/1312853112962.jpg

ومن ثم نأخذ الرقم الثاني 78
بيجي بعد الـ23 .. ولو كان العدد أصغر من 23 بيكون هذا العدد هو الأول وال23 هي الثانيه
http://im9.gulfup.com/2011-08-09/1312853112403.jpg

ومن ثم ندخل 45
وبيكون مكانها ما بين 23 و78
http://im9.gulfup.com/2011-08-09/1312853112624.jpg

ومن ثم ندخل الرقم 8
وبيكون مكانها في الأول
http://im9.gulfup.com/2011-08-09/1312853112725.jpg

ومن ثم ندخل الرقم 32
http://im9.gulfup.com/2011-08-09/1312853113866.jpg

وندخل ال56
http://im9.gulfup.com/2011-08-09/1312853113317.jpg

وبكذا سوينا السورتيد
وأصبحت الأعداد مرتبه تصاعديا


ملاحظة :
كل مرحلة انتقال نسميها بالـ pass


NOTE:
-in the stright insertion sort the list at any moment is divided into sorted and unsorted sublists, in each pass the first element of the unsorted sublist is inserted into the sorted sublist.
- the sright insertion sort efficincy is O(n^2)




11.3 - SELECTION SORT

هذا النوع يندرج تحته نوعين
1- stright selection sort
2- heap sort .
((( ما ادري إذا الهيب سورت داخل معاكم أو لا .. ولكني أعتذر عن شرحه )))


1- stright selection sort
في هذا النوع تنقسم الأعداد إلى قسمينsorted and unsorted
http://im9.gulfup.com/2011-08-09/1312853618421.jpg

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

NOTE :
in each pass of the selection sort , the smallest element is selected from the unsorted sublist and exchanged with the element at the beginning of the unsorted list


طريقة الحل بتكون إني أبحث عن أصغر رقم وأبدله مع أول عنصر حيث يكون الأصغر هو الأول والرقم اللي تبدل معه راح ياخذ المكان تبع العنصر الصغير السابق
وهكذا
سيتضح الكلام في المثال التالي


http://im9.gulfup.com/2011-08-09/1312854101781.jpg

كما هو موضح في الصوره لدينا كيفية بداية الحل
والأعداد عندنا كما هو واضح غير مرتبة

أولا راح ناخذ الرقم 8 ونبدله مع العنصر 23 الأول .. وبكذا بيكون الأول هو 8
http://im9.gulfup.com/2011-08-09/1312854101482.jpg

وبعدها نأخذ 23 ونبدلها مع 78
http://im9.gulfup.com/2011-08-09/1312854101353.jpg

وبعدها نأخذ32 ونبدلها مع 45
http://im9.gulfup.com/2011-08-09/131285410174.jpg

وبعدها نأخذ 56 ونبدها مع 78
http://im9.gulfup.com/2011-08-09/1312854101385.jpg

وهكذا أصبحت الأعداد لدينا مرتبة

http://im9.gulfup.com/2011-08-09/1312854101616.jpg

NOTE :
the stright selection sort efficincy is O(n^2)



11.4 - EXCHANGE SORTS

يندرج تحت هذا النوع نوعين من السورت :
1- bubble sort
2- quick sort
((( أعتذر عن شرح الكويك سورت لأني مادرسته )))


1- bubble sort

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

مثال:
الأرقام التاليه غير مرتبة
75321

الحل

75321
57321
53721
53271
53217 ..... pass1
ألحين الرقم 7 دخل داخل الفقاعه

53217
35217
32517
32157 .... pass2
الرقم 5 دخل الفقاعة

32157
23157
21357 ..... pass3
الرقم 3 دخل الفقاعة

21357
12357 .... pass4
12357
وبكذا كل الأعداد دخلو الفقاعة
وتم ترتيبهم





11.5 - EXTERNAL SORTS
يندرج تحته نوع :
1- Merge sort .

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

بالمثال راح تتضح لكم الفكره أكثر :

http://im9.gulfup.com/2011-08-09/1312854591241.jpg

lolitta
09-08-11, 04:55 AM
السلام عليكم
بخصوص جزئية اللنكد لست

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

فيا ليت اللي يعرف .. يرسل لي ايميله عالخاص عشان أعطيه الصور وينزلها لكم
إذا ما وصلني ايميل

فاعذروني راح أنزلها لكم روابط الصور


وشكراا

..W..
09-08-11, 05:04 AM
لووووولوووويتأأأأ~~>الله يجزاكي الجنه شرحك كافي ووافي

وبالنسبه للي ماشرحتيهم مو معانا الا كويك والباقي ماخذناهم من الاساس

ع العموم شكرررن,,,^_^

صرقوعه
09-08-11, 06:15 AM
مررررررررررره شكرررن لولوتيا الله يوووفقك ويسهل علييييييييييييك يارب
لن ننساك من دعائنا في هذي الايام الفضيله

قال الرسول صلى عليه وسلم من فرج على مسلم كربه من كرب الدنيا فرج الله عليه كربه من كرب الاخره

جعلك ربي مننهم

lolitta
09-08-11, 08:13 AM
chapter 3 : linked list

تجدونه على هذا الرابط

http://sub5.rofof.com/08pzqko8/Linked_List.html

وشكرا للأخت صرقوعة على المساعدة

Sweet gilr
09-08-11, 01:32 PM
الله يهديه مانزل درجات علئ اعصابي

يارب فرجها من عندك يااااارب



الا بسئلكم بنات

في محاضره التري ركز علئ الهيب ولا لا

كاني قريت احد ردود تحكون عنه هو حاذفه او معنا ؟

sosita
09-08-11, 02:29 PM
أصلا ما أخذنا الهيب

Sweet gilr
09-08-11, 03:04 PM
اللهم اكفني شر من لا استكفي شره اللهم ان كان هذا الانسان
يريد بنا شراً فأشغله في نفسه ونح عنا أذاه فأنا لانستطيع منحاة
~امين يارب العالمين

akay
09-08-11, 03:52 PM
الله يجزاك الف خير لوليتا

مشكوره ماقصرتي...

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

م.نوني
09-08-11, 08:08 PM
متى بينزل الدرجاااااااااااااااااااااااااااااااااااااااااات
تعبت نفسيا وتعبت بعد وانا اشيك كل شوي :cry(1)::cry(1):

nonnaSaleh
09-08-11, 08:22 PM
تخيلو بس ماينزل الدرجات اليوم @@

s.r.w
09-08-11, 08:32 PM
<< هذا النفر متحطم للأخير

:(

حتى دراسه مابديت مدري وش فيييييييييييني :"(


ااخ يا امجد يا مبهذلنا يالهويتي :(

Sweet gilr
09-08-11, 09:21 PM
ولله مقدرر اركز كله من تاخير الله يهديه قهرني برووده خلاني اخمس واسدس. استغفر الله بس

ارسلت للاستاذه وعد
وولحين مافي رد

ارسلوا بنات

hot
09-08-11, 09:23 PM
أقول بنات احد حل اخر واجب عطاناه حق التري

الي يطلب منا نجيب

.. Give the inorder,
preorder and postorder
traversal of the binary
search tree.

والله ما عندي خلفية عنه احد يساعدني :)

Sweet gilr
09-08-11, 10:40 PM
^^^ اي
انا حليته بس ماني متاكده صح او خطا

راح اكتب الحل في الرد الجاي باذن الله

Sweet gilr
09-08-11, 10:48 PM
هو طالب نبحث وبطرق مثل inorder +pre +pos

ولكل طريقه بلحل لها ناتج

يعني

في ترفيرس 3 انواع
inorder
preorder
postorder

كيف نبحث نسخدم هالقاعده مره حلوه >>

اذا طلب البحث عن طريقه الاولى ( inorder ) اتبع هالطريقه


LNR
Left >NODE>Right

يسار +نود + اليمين

2\ preorder
N>L>R
نود ثم اليسار ثم اليمين

3\ postorder
L>R>N

-------


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

----

ماذكرت تكنيك البحث لكن بتباع الي كتبته راح تفهمون

وللعلم اذا لقيت subtree

اثناء بحثك تعيد تطبق القانون عليه كانه تري لحالها وهكذا


والحل راح انزله وباذن الله صحيح واذا موب صحيح ياليت يصححونه خواتي

وبتوفيق لنا جميعا يارب

Sweet gilr
09-08-11, 11:01 PM
أقول بنات احد حل اخر واجب عطاناه حق التري

الي يطلب منا نجيب

.. Give the inorder,
preorder and postorder
traversal of the binary
search tree.

والله ما عندي خلفية عنه احد يساعدني :)




بسم الله :) : واذا احد حله وفي اخطاء صححوه ولكم شاكره :smile4:

بس ان شالله صح نقول يارب :cry(1):


inorder (LNR) : B -E- K- L- N- O- P -S -T


preorder (NLR) : K- E- B- P- L- N- O- T- S

postorder (LRN) : B- E- O- N- L- S- T- P- K


I hope it's right

good luck

OuTLoW
09-08-11, 11:15 PM
صحيح حلك ياحلوة
الدرجات نزلـت؟

akay
09-08-11, 11:21 PM
الدكتور شكله بيتمم رايه وماراح ينزلها الا الاربعاء

هذا اذا نزلها..حسبي الله ونعم الوكيل

fahad777
09-08-11, 11:45 PM
بسم الله :) : واذا احد حله وفي اخطاء صححوه ولكم شاكره :smile4:

بس ان شالله صح نقول يارب :cry(1):


inorder (LNR) : B -E- K- L- N- O- P -S -T


preorder (NLR) : K- E- B- P- L- N- O- T- S

postorder (LRN) : B- E- O- N- L- S- T- P- K


I hope it's right

good luck


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

Sweet gilr
10-08-11, 12:10 AM
Yhoooo


الحمدللله مشكورين بناات

s.r.w
10-08-11, 12:43 AM
سلام بنات

بسألكم لحين هالدرس


HASHED LIST SEARCH

الفكرة الأساسية من الهاش سيرتش هي إن الـKey اللي راح يجيني راح يمر على الهاش فنكشن
ومنها هي راح تعطيني قيمة الـAddress اللي بتكون هي نفسها قيمة الإندكس


احنا اخذناه ؟؟؟ ؟؟؟ معليش يعني فيوزي ضاربه شوي

قريت الشرح والكلام مدري اخذناه احنا او لا ؟؟

انا غبت يوم ف ما ادري يمكن يوم غبت اخذتوه ؟؟ بس انا اذكر غبت في جزئية السورتنق

ياليت احد يرد علي بدري عشان اذا معانا ابدا فيه لحين لان ما ادري وش سالفته و اذا معانا قولولي وين ف اي سلايد ؟؟


و شكرا لوليتا حبيبتي الله يجزاك الف خير يااااااااارب

OuTLoW
10-08-11, 12:46 AM
ماخذنا الهاااش ولا الهيب

s.r.w
10-08-11, 12:47 AM
مررررررررررره شكرررن لولوتيا الله يوووفقك ويسهل علييييييييييييك يارب
لن ننساك من دعائنا في هذي الايام الفضيله

قال الرسول صلى عليه وسلم من فرج على مسلم كربه من كرب الدنيا فرج الله عليه كربه من كرب الاخره

جعلك ربي مننهم

اللهم اميييييييين

s.r.w
10-08-11, 12:47 AM
ماخذنا الهاااش ولا الهيب

شكرا حبيبتي

يعني الجزئيه اللي شارحتها لوليتا عن هذا الشي اعديها صح ؟؟

nonnaSaleh
10-08-11, 12:50 AM
بس هو جاب سؤال عن الهاش .. يعني نذاكر كل شي احسن لنا

s.r.w
10-08-11, 12:56 AM
لا والله درجه و لا درجتين مع السلامه مابيها ههههههههههه


الا اقول بنات

فيه شابتر احس ماله داعي ولا شرايكم :D

"" Introduction to Data
Structures & Algorithm "

ذا اللي فيه خرابيط و اشياء احسها استهباليه :D

وش المهم فيه !!

lolitta
10-08-11, 01:35 AM
اختي s.r.w
نصيحة مني لا تعتمدين أبدا على كلام استاذ إذا قال هذا محذوف وهذا مو معاكم
<< اسأليي مجرب
والله كم مره الاستاذه نفسها تقول مو معاكم
لكن تجيب منه في الاختبار
ف ليش اتعب راسي وادخل اختبار وما احل

مارح يضرني ولا يضيع من عمري شي اذا ذاكرت

ولا تدرين وش يجيك في الاختبار

وبعديم يوم تقولين درجة والا درجتين ما تبينها :)
الواحد ما يضمن سهولة والا صعوبة الاختبار

أفضل شي إنك تذاكرين كل شي عشان تدخلين مرتاحه
مو تدخلين وتشوفين الاختبار وتنصدمين

يعني المادة 4 ساعات
إذا جبتي فيها كويس راح ترفع معدلك زين

وخلي عنك العجز والتدلع ياحلوه ويالله قومي ذاكري :)

وأتمنى كلامي ما يزعلك
لكن هي نصيحة من اخت لاختها :)

OuTLoW
10-08-11, 01:40 AM
بس ع فكرة الهاش بالاذات ماتطرقتنالها ولا الدكتور شرحها ولا لها سلايدزززز


مو معقول يجيب منه لان لاحظت شرحه طويل من لوليتا

lolitta
10-08-11, 01:59 AM
chapter 4 : stacks

ماهو مفهوم الستاك .. هو مجموعة من الأشياء أيا كانت
حيث أن آخر شي تم وضعه هو أول شي سيتم سحبه

مثال
stack of books
يعني الكتب إذا حطيتهم فوق بعض
آخر كتاب بيكون اللي فوق هو أول كتاب تقدر تآخذه
ولو أخذت من الوسط والا من الأخير
الكتب بتطيح

تعريف الستاك :
a stack is a linear list in wich data can be inserted an deleted from one end, called top.it's a last-in-first-out (LIFO) data structure

في اللتعريف يخبرنا أن الستاك عباره عن لسته نستطيع الحذه والاضافه فيها من جهه وحده فقط وهذه الجهه تسمي بـ top

من خصائص الستاك:
1- مانقدر نسوي عملية search لأننا بس نقدر نشوف أول عنصر التوب وغيره لا
2- مانقدر نضيف في أي مكان عشوائي .. فقط الاضافه من التوب
3- مافيه sorting
4- مانقدر ندخل على شي تحت التوب
5- نقدر نسوي retreve فقط لأول نود نسوي منه copy
6- مافيه عملية traverce





4.1 - BASIC STACK OPERATION

1- push
2- pop
3- stack top





1- push
هي عملية الاضافة في الستاك
وتتم اضافة العنصر من التوب ..
وكل ما أضفنا عنصر جديد .. أصبح هذا العنصر هو التوب

في عملية البوش قبل أن يقوم بعملية الاضافة
لازم يتأكد أول شيء إذا فيه مكان للعنصر الجديد في الستاك وإلا لا
يعني لازم يتأكد إن مافيه overflow

إذا ما صار فيه أوفرفلو راح يضيف ... وإذا كان فيه مارح يضيف لأن الستاك وقتها بتكون فل

.... يعني شرط عملية البوش إنه ما يكون عندي أوفرفلو ....






2- pop
هي عملية الحذف من الستاك
وتتم حذف العناصر من التوب

كل ما استمرينا بعملية طلب البوب
راح يستمر الحذف عندي لحد ما تنتهي العناصر اللي في الستاك
وإذا طلبت مره ثانيه بوب والستاك فاظيه
هذا الشسء يسمى بـ underflow

....يعني شرط عملية البوب انه ما يكون عندي أندرفلو ....






3- stack top
هي عملية تقوم بنسخ أول عنصر في الستاك
يعني ترجع لنا قيمة أول عنصر بدون ما تحذفه
وإذا كانت الستاك فاظيه رح يطلع لنا أندرفلو

.... يعني شرط أساسي لعملية ستاك توب إن الستاك ما تكون فاظية ....


NOTE:
the three basic stack operations are push,pop and stack top




4.2 - STACK LINKED LIST IMP;EMENTATION


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

http://im9.gulfup.com/2011-08-10/1312930428151.jpg


1-create stack

قبل ما يكون عندنا ستاك من الأساس .. فإن قيمة الأكاونت والتوب في الهيد راح تكون فارغة
ولكن بعد إنشاء الستاك .. قيمة الأكاونت بتكون صفر والتوب راح يكون يأشر على null لأن إلى الآن ما تم اضافة العناصر
فقط قمنا بانشاء ستاك جديد

http://im9.gulfup.com/2011-08-10/1312930428652.jpg


2- push stack

حالات الاضافة :
1- محاولة الاضافة في ستاك فارغ
2- محاولة الاضافة في ستاك فيها داتا
3- محاولة الاضافة في ستاك مليانه

http://im9.gulfup.com/2011-08-10/1312930428133.jpg


3-pop stack

حالات الحذف :
1- حذف من ستاك فاظيه
2- حذف من ستاك فيها داتا

http://im9.gulfup.com/2011-08-10/1312930428224.jpg


4- stack top

أخذ نسخة من أول عنصر في الستاك
http://im9.gulfup.com/2011-08-10/1312930428675.jpg




5- empty stack

http://im9.gulfup.com/2011-08-10/1312930428236.jpg



6-full stack

http://im9.gulfup.com/2011-08-10/1312930428977.jpg


7- stack count

http://im9.gulfup.com/2011-08-10/1312930428178.jpg


8- destroy stack

http://im9.gulfup.com/2011-08-10/1312930428499.jpg


الألقروثيمز السابقات تستخدم كاملة لو طلب منا كتابة ستاك بدون ADT
ولكن غالبا ما يطلب الستاك بالـ ADT
والـ ADT بتكون هي الهيدرز تبعهم .. أي أسمائهم

the ADT will be :
createStack(stack)
pushStack(stack,e)
popStack(stack,e)
stacktop(stack,e)
emptyStack(stack)
fullStack(stack)
stackcount(stack)
destroyStack(stack)



يـــتـــبــــع

Sweet gilr
10-08-11, 02:03 AM
بناات شباب ايش قال دكتور بنسبه للفاينل

عن الاسئله اقصد وصحيح اخر محاضره محذوفه ( القراف)
مدري احس انه نكبه وينكبنا بسؤال بعد نكباته بلميد ماصرت اثق فيه مررره

Sweet gilr
10-08-11, 02:05 AM
وش هالهاش اول مره اسمع فيه
هو باي محاضره ؛/

OuTLoW
10-08-11, 02:10 AM
سويت قيرل شايفه ماعمره مر علينا ولا انشرح

لوليتا
بسألك انتي درستي داتا قبل هيك ؟ او معنا بهالكورس ؟
لان بهالكورس ما درسنا كيف نكتب الاقورثم بس درسنا عن الافشنسي تبع الاقورثم
حتى بالمد جاب فنكشن سي بلص بلص
وقال بالفاينل مافي القورثم


واشكرك ع جهودك

lolitta
10-08-11, 02:23 AM
stack applications
1-reversing data
2-parsing data
3-postponement
4- back tracking


شرحها لكم الاستاذ
وهل هي موجودة في السلايد تبعكم ؟

lolitta
10-08-11, 02:26 AM
سويت قيرل شايفه ماعمره مر علينا ولا انشرح

لوليتا
بسألك انتي درستي داتا قبل هيك ؟ او معنا بهالكورس ؟
لان بهالكورس ما درسنا كيف نكتب الاقورثم بس درسنا عن الافشنسي تبع الاقورثم
حتى بالمد جاب فنكشن سي بلص بلص
وقال بالفاينل مافي القورثم


واشكرك ع جهودك


لا والله مو معاكم في الكورس هذا
اخذته قبلكم

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

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

OuTLoW
10-08-11, 03:17 AM
اخذنا بـ STACK APPLICATIONS
PARANTHESES BALANCE
ALGEBRAIC EXPRESSION/ INFIX/PREFIX/POSTFIX

المحاظرات اللي بعدها
QUEUE
TREE

Sweet gilr
10-08-11, 03:31 AM
القراف محذووووف ولا؟؟؟؟؟

احسه ينكب خلونا نذاكره

نتوكل علئ الله

Sweet gilr
10-08-11, 03:35 AM
من جد صايره زي مجنونه كل شوي اشيك علئ ايميلي يمكن أ. وعد ردت او اشيك علئ موقعه
بصراحه اخذ الرقم القياسي بحرق الاعصاب اهنيه من كل قلبي


يارب في كل تاخيره فيها خيره باذن واحد احد

s.r.w
10-08-11, 04:07 AM
سويت قيررل هدي اعصابك يا بنت وش بك

الدرجات مصيرها تنزل اليوم ولا بكرا و درجتك وحده محتفرق تقديم يوم او تاخيره

صح قلق وربي انا معك بس ركزي على دراستك خلاص لاتفكرين فالدرجات .. وهذاك قلتيها " كل تأخيره فيها خيره باذن الله "

و شسمه ذا اختي لوليتا لا والله كلامك صح وعين العقل انا معك ياقلبي بس جد مررره ما تطرق لها الاستاذ و اصلا مالها سلايد نهائي ولا نتفه حتى

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

و القراف مدري والله معنا ولا لا بس على كلام البنات اغلبيتهم قالو مومعنا

مين حضر اخر يوم يابنات ؟؟ يعني اكيد معنا القراف ولا لا !!

s.r.w
10-08-11, 04:09 AM
لا والله مو معاكم في الكورس هذا
اخذته قبلكم

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

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


شوفي السلايدات تبعه اللي ينزلها بموقعه :)

http://sites.google.com/site/rkamjad/system/app/pages/recentChanges

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

م.نوني
10-08-11, 04:15 AM
انااااااااا حاضره القراف وقايل لااااااااا مو معنا بالفاينل ..
وللتاكيد اخوانا الشباب افيدونا نفس الكلااام قالكم والاااا لاااا ؟

NVIDIA
10-08-11, 04:21 AM
أنا حضرت آخر يوم
والقراف قال مو معكم

NVIDIA
10-08-11, 04:29 AM
بسم الله :) : واذا احد حله وفي اخطاء صححوه ولكم شاكره :smile4:

بس ان شالله صح نقول يارب :cry(1):


inorder (LNR) : B -E- K- L- N- O- P -S -T


preorder (NLR) : K- E- B- P- L- N- O- T- S

postorder (LRN) : B- E- O- N- L- S- T- P- K


I hope it's right

good luck

طلعت نفس اجابتي ما عدا inorder طلعت لي كذا :
B-E-K-O-N-L-P

مو مفروض إننا نكتب النود من آخر نود تحت وبعدين اللي فوقه ... إلخ

؟؟؟؟؟؟

~~البرنسيـسة~~
10-08-11, 05:29 AM
inorder (LNR) : B -E- K- L- N- O- P -S -T

ملاحظة : دائما inorder تكون مرتبة تصاعديا abc.... 123...

بنات هو قال ارسلوا هذا الواجب ولا بس انتم حليتوه من عندكم ؟

..W..
10-08-11, 05:41 AM
efficincy هاذا اللي بالشرح تقصد بيهـ
لــ Best Case ؟؟!!

..W..
10-08-11, 05:43 AM
inorder (LNR) : B -E- K- L- N- O- P -S -T

ملاحظة : دائما inorder تكون مرتبة تصاعديا abc.... 123...

بنات هو قال ارسلوا هذا الواجب ولا بس انتم حليتوه من عندكم ؟


متأأأكده من حلكــ !!!

لا قال حلووه بالمحاظره ووقت قلناله خلصنا قال اوك فنش ,,,سلام عليكمـ :@
بسـ

لميآءْ الرشيدْ
10-08-11, 06:27 AM
بنآت ,
عندي احسآس اننا بندخل الفآينل واحنا مانعرف مجموعنآ كم :( ,
ي ربييييه وش هالبرود الي بهالدكتور =\

qazqazzzz
10-08-11, 06:32 AM
4. Write a function that checks parentheses on a mathematic equation. (use a stack of character) (8 points)
Answer:


bool Stack::checkParen(char * s)
{
Stack temp;
int i=0;
while (s[i]!='\0')
{
if (s[i]=='(')
temp.push('(');
else if (s[i]==')') {
if (temp.isEmpty())
return false;
else
temp.pop();
}
i++;
}

if (temp.isEmpty())
return true;
return false;
}

5. Write a function that compresses a string by deleting all space characters in the string. (use a queue of character) (8 points)

void deleteSpaces(char *s)
{
int i=0;
Queue T;
while(s[i]!='\0')
{
if(s[i] != ' ')
T.Enqueue(s[i]);
i++;
}
i=0;
while(!T.isEmpty())
{
s[i]=T.Dequeue();
i++;
}
s[i]='\0';
}

لقيته ف احد المدات تحت نفس السؤال اللي جانا ف المد يمكن اول واحد يجينا عندي احساس


:(
عادي تشرحون لي ذاك الشي حق الرسمه اللي جا ف المد لاني ابددد ما حليته زيه وعجزت افهم



لوليتا ....


وش بنسوي لو منتب عندنا

qazqazzzz
10-08-11, 07:57 AM
ايتها الجميلات فيه شي وددي اطلبه منكم بس مستيه :$


عادي وحده منكم بس تقولي البيست كيس والوورست كيس والافرج كيس حق كل شي د2

لانه عجزز يدخل مخي :(

Sweet gilr
10-08-11, 02:32 PM
بنات ، شباب من عنده

رابط لتماارين مو كان احد حط رابط عن تمارين واسئله لـــ أترام سابقه


ياليت الي عنده تطبيقات او اسئله للاترام الي راحت


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

افيدوني والي يعافيكم



وبتوفيق

fahad777
10-08-11, 03:07 PM
اخبار اليوم :038:

الاخ والاستاذ القدير امجد ورانا درجاتنا :9:

المهم الخبر المهم لكم انه اي وحده فيكم كتبت جواب السؤال تبع الحروف المرتبه كتبت كيو حلها يعتبر صحيح وراح تاخذ درجته :7890:

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

القراف مو معنا ابدا بالاختبار

اممممم في فقره ناقشناه فيها عن سؤال السورتنق كان طالب فيها البيق او o(n) للبيست كيس هو يقول الحل كويك سورت وحنا نقوله لا خطا الحل ببل او انسيرشن وقال مافي كوف كولو ان شاء الله في باس في عدي :D قلنا خير ان شاء الله

الدرجات اليوم راح تنزل من 60 لنا وللبنات

خلاصة الكلام الدكتور يمين والماده يسار مايعرف فيها شي لاتقدر تناقشه ولا تقدر تفهمه اجل دكتور كاتب الحل حق اختباره على الظرف الي فيه الاوراق حقت الاختبار!!!!!!!!!!!!!!!


صح اخر نقطة البنات ماكانوا يدرون انه في فقره بالصح والخطأ مكرره فا الدكتور حسبها بونص غصب عليه
ولكن الفقره الي كان فيها عن الهاش تيبل لمن ناقشناه فيها وليش تجيبها وحنا مامرينا هالموضع ولا موجود بالسلايدات قال هذا نص درجه مافي مشكل :033102bigangry_1_pr

هذا الي اذكره صار

بالتوفيق للجميع

fahad777
10-08-11, 03:08 PM
بنات ، شباب من عنده

رابط لتماارين مو كان احد حط رابط عن تمارين واسئله لـــ أترام سابقه


ياليت الي عنده تطبيقات او اسئله للاترام الي راحت


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

افيدوني والي يعافيكم



وبتوفيق

صح انا قلت هالكلام قبل اكثر من سؤال جاي نصا من ميد الترم الي راح هذا وخصوصا السؤال الاخير جاي كبي بيست

hot
10-08-11, 03:17 PM
بسم الله :) : واذا احد حله وفي اخطاء صححوه ولكم شاكره :smile4:

بس ان شالله صح نقول يارب :cry(1):


inorder (LNR) : B -E- K- L- N- O- P -S -T


preorder (NLR) : K- E- B- P- L- N- O- T- S

postorder (LRN) : B- E- O- N- L- S- T- P- K


I hope it's right

good luck

انا حليته نفسسسك حلك بس صار عندي خطا

inorder (LNR) : B -E- K- L- N- O- P -S -T
انا حليت حل ثاني

اليوم جينا وقال لنا الاختبار بيجي فيه كووود وحاولنا نعرف وش الكوود وقال عن LinkedList

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

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

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

بالنسبه لتوحيد الاختبار الشعبه الثانيه منهجهم غير ولا ادري وش قال الدكتور بخصوص الاختبار موحد

يا شباب الاختبار موحد بين الشعبتين ...!!!

============

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

بالتووووفيق للجميع

OuTLoW
10-08-11, 03:38 PM
شكرا لكم شباب ،.
ايه بليزز اللي عنده اي اسئله من مدات سابقه ينزلها مع الحلول


الله يوفقنا اجمعين يارب

NVIDIA
10-08-11, 03:43 PM
الله يبشركم بالخير .. كنت منقهرة على سالفة الكيو .. إنها لازم تكون بل كيو
وبخصوص تكرار العبارة اللي في الصح والخطأ .. أتوقع كل البنات كانوا يدرون عنها

ما يهم .. الله يجزاكم خير على المعلومات

Sweet gilr
10-08-11, 04:25 PM
مشكوووورين شباب الله يجزاكم خير

ماقصرتوا ...

الله يعين احسه نكبه
بس متفائله خير باذن الله

بليز شباب الي عنده اسئله لميدات واترام قديمه ينزله وماله ال الدعاء وتوفيق

Sweet gilr
10-08-11, 04:34 PM
طلعت نفس اجابتي ما عدا inorder طلعت لي كذا :
B-E-K-O-N-L-P

مو مفروض إننا نكتب النود من آخر نود تحت وبعدين اللي فوقه ... إلخ

؟؟؟؟؟؟



^^
الي يسئلون عن inorder

بدال الحروف حطو ارقام لكن الجه يسرا اصغر من يمنئ


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



اتمنئ اني فهمتك وش اقصد واذا مافهمتي وجتك حالتي بتناحه

قولي لي<<< اوووت يرحم امك

akay
10-08-11, 04:39 PM
مشكورين ماقصرتوا

شباب ياليت تسألون طلاب الشعب الثانيه اذا دكتورهم عطاهم اضافة او حذف نود من التري!!

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

احسه كثير مهم اذا كان شارحه لهم اتوقع انه يجي....

عشان نتصرف وندور شروحات له:(

lolitta
10-08-11, 04:46 PM
السلام عليكم شباب وبنات

ان شاء الله اليوم راح ينزل لكم باقي الستاك والكيو والتريز

ومثل ما فهمت القراف والهيب مو معاكم

لكن راح أنزل لكم السمري تبعهم عشان ما تتورطون في الصح والخطأ
لأن ترا 80 % وإذا مو 90% انهم يجيبون منها

وكنت ناوية أنزل لكم الخميس بعض من أسئلة الكتاب
لكن للأسف الخميس منشغله

لكن ان شاء الله على الجمعة تكونون مذاكرين
وأنزلها لكم
مع بعض أسئلة اختبارات سابقة موجوده عندي


وبالتوفيق للجميع

NVIDIA
10-08-11, 05:02 PM
^^
الي يسئلون عن inorder

بدال الحروف حطو ارقام لكن الجه يسرا اصغر من يمنئ


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



اتمنئ اني فهمتك وش اقصد واذا مافهمتي وجتك حالتي بتناحه

قولي لي<<< اوووت يرحم امك

يا ليت توضيح أكثر :)

lolitta
10-08-11, 05:07 PM
السلام عليكم
أبشركم اطلعت على سلايددات أمجد << أخيييرا

وبالنسبة للي شايلين هم التريز
ان شاء الله راح تتضح لكم وبتشوفون انها أسهل من كل الدروس
وما شاء الله هالأمجد جامع لكم تشابترين في 39 سلايد

<< ليتني خذت الداتا معكم
يعني ما شاء الله محذوف لكم من المنهج بشكل عام أِشياء مرررره كثييييره


يالله انتظروني في الليل ان شاء الله المنهج نختمه

mahawy
10-08-11, 05:17 PM
الحيين سؤاال مهم
ما ودي اسب خصوصا اني جالسه اكتب في المنتدى وكل الناس تقرأ وصاايمه
بس السيد امجد الله يهديييييييييييييييييييييييييييييييييييييييييه
ليييش ما بعد نزل الدرجااات
لو انه جالس يالف لكل طاالب درجه كاان خلص من زمااان
وش ذا الاهماال!!!
لا درجات مد ولا كويز ولا شي
لكن ان شاء الله ما راح اخليه في حاالته لاازم نشتكييييييه
احنا جاالسين على اعصاابنا والاخ مطنش كاننا جدااار
.........
استغفر الله بس
االله يصبرنا على ذا الوضع

akay
10-08-11, 05:58 PM
بنات الحقوا نزلت النتايج

s.r.w
10-08-11, 06:03 PM
اللللللللللللللللللله يسترررررررررررررررررررر

akay
10-08-11, 06:06 PM
وش ذا القهررررررررررر يوم نزلت ماقدرت افتحها:033102bigangry_1_pr

NVIDIA
10-08-11, 06:16 PM
انقهرت على درجة المشاركة

أنا أشارك معاه أكثر من مرة .. وفي النهاية منقصني فيها .. الله يهديه

الحمد لله على كل حال

تقريبا أعلى درجة من 60 كانت 47

مبروك للجميع نزول الدرجات :)

Sweet gilr
10-08-11, 06:26 PM
يا ليت توضيح أكثر :)

سمي
ابشري حبيبتي

اقصد مثلا
بدل الحروف ارقام تسلسليه
بدل كل حرف رقم بشرط يكون دائما يمين الروت دائما اكبر من روت نفسه ويسار الروت اصغر من روت نفسه
يعني لو فرضا ان الروت
8
وله ابناء 5 و 9
راح يكون الخمسه في يسار وتسعه يمين
واذا تبغي احفاد لل 8
يعني ابناء ل 5
اي سب تري اعملي نفس القاعده اليمين اكبر من يسار وفرضا للخمسه ابن واحد وهو 4 بتابي نحط اربعه علئ يسار

وتسعه افرضي ارقام لها ابنا بحيث يسار اصغر

شفتي كيف بلارقام كذا حطي ارقام جنب الحروف الي بلمثال
موب شرط ترتيب بس حطي بالك الاكبر ولاصغر
واعملي ال inorder

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

واذا برضوا موب واضح ابد لايردك الا لسانك ياختي

وبتوفيق


طالبة دراسات
10-08-11, 06:27 PM
الله يعين هذاني افتحها ان شاء الله اكثر من 40 يارب

Sweet gilr
10-08-11, 06:34 PM
صدممممممممممممممممممممه حسبي الله عليه ونعم الوكيل

طالبة دراسات
10-08-11, 06:43 PM
درجات الميد شينه الله يجزاها خير أستاذة الاب والا كان رحنا فيها هههههههههه

Sweet gilr
10-08-11, 06:49 PM
ماقول الا انا مهبل ما شكينا عليه
وقصم بالله منحرق قلبي علييييييناا

البنات درجاتهم شينه
حتى الاسايمنت يقثالك بيعطينا كامل يلعب علينا هو على باله حنا كمخ


من قهر عيوني ما وقفت دموع قهرني من جد

حسبي الله

Sweet gilr
10-08-11, 07:11 PM
بناات اللي سالني من وين جبت سؤال عندي ملف مضغوط فيه فولدر للاسئله وفيه شرح
دعواتكم للبنت اللي معطيتني اياهاا صح فيه اختلاف واجد
http://arabsh.com/c5crd3rwmdl6.html


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

Sweet gilr
10-08-11, 07:12 PM
وهذا موقع من احد الاخوات عن سورت
وفي امثله

ان شالله تفيدينا


http://www.algorithmist.com/index.php/Stable_Sort


ونشوف اخرتها يا امجد ************

hot
10-08-11, 07:13 PM
الله يقلع والله درجتي مخيسسسه

مجموعي 31 من 60 عسسسانااا ننجح بس

الله ياخذ كمران العملي حسسبي الله عليه كانه خافس فينا

والله شيء يقهر اذا ما اشتغل البرنامج صفر عما يعميه

بالتوووووووفيق لكم

mahawy
10-08-11, 08:00 PM
الحين انا من الاسايمنت سلمتها كلها عدا اثنين زواخر شي معطيني واحد
يا ويح قلبي
...........

Sweet gilr
10-08-11, 08:52 PM
ماتوقع الاسئله موحده مع دكتور اليوناني

صرقوعه
10-08-11, 09:02 PM
الدرجاات سقيييييييييمه جدا!!!!
حسبي الله ونعم الوكيل

م.نوني
10-08-11, 09:14 PM
ياا سلاااااااااااااااااااام على درجات المد يا سلاااااااااااااااااااااااااااااااام
والاخ على اي اساس حاسب درجات الاسايمنت طيب انا مسلمه كل الاسايمنت
وعلى اي اساس حاسب المشاركه واهو ما يسال حتى كشف اسمائنا ماكان عنده
يستهبل والا يستهههههههبل

حسبي الله ونعم الوكيييييييييييييييييييل
حسبي الله ونعم الوكيل

تعبنا وكرفناااا وبالصيف ورمضان وماغبنا وبالنهايه يصدمنااا كذاااااااااااا
الاغلب ما وصل للاربعين

احنا من فضل ربي رفعنا درجات اللاب -الله يسعدها ويوفقها -
والشباب لما علمناهم باسئلة المد

طيب الفاينل وش بنسسسسسسسسسسوي !!!!!!!؟؟؟


معليش لازم وكيلة الصيفي تتصرف مو فوضى السالفه "(

hot
10-08-11, 09:26 PM
^^^^

طيب اختي انتو عطيتوونا الميد

بس شوفو مدرسنا العملي اكثر واحد 17 والي اقل منه 12 وكلنا تحت 12 والله حايسسسنا

يعني من وين ما نطقه عوويه قلنا بنحل في الميد وحلينا بس الاب ما توفقنا فيه والعكسس معكم

الله يسسسستررر بس ,,

صرقوعه
10-08-11, 09:29 PM
^^ انا معك وببقووووه

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

يستهبل اهو خشته مايصلح ابدن كذا

أنثى البياض
10-08-11, 09:33 PM
الله يوفـقكم ويسهـل عليـنا وعليكم

nonnaSaleh
10-08-11, 09:57 PM
الله يعين ع النهائي لا نجيب العيد بعد
وش هالدرجات :/

صرقوعه
10-08-11, 10:01 PM
http://www.youtube.com/watch?v=9DyhmGQNAhA
^^
اهدااء لي ولكم خخخخخخخخخخخخخخخخخخخ

احسني هذاك الشيء المنسبه بالمقطع
>>>العقل مستخف من بعد درجه شنيعه :(:(:(

م.نوني
10-08-11, 10:04 PM
hot
ايي انّي عارفه "(
احنا رفعتنا درجات العملي وانتوا لما ساعدناكم باسئلة المد ..
ومع هذا درجاتنا غير مرضيه بالنسبه لي ..


كتبت رسالة لاستاذة وعد تكلمت فيها عن البنات وعن الاولاد بعد وعطيتها التوتل كلهم عشان تتمقل فيهااا وتشوف بنفسهاا
ونشوف وش تقوول "( عالاقل يكون عندها خببر باللي يصير واهي واللي تقدر عليه عااد ..


الله يفرج همنا ويسهل علينا كل صعب ..
وعليكم بالدعااء الدعااء الدعاااااااااااااااااء =)

Sweet gilr
10-08-11, 10:41 PM
تصدقوون البيت محزن من سبته

علئ انه اسئلته سقيمه وصعبه بس ماتوقعت انزل من 15 ابدا
وفجئه يالهوي

انا صرت امشي اضحك ولا اعوبر من الظلم


استااااااذه وعد الله يفرج همومك فرجي هالظلم من بعد رب العباد


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

Sweet gilr
10-08-11, 10:43 PM
بنات شبااااب اسمعووا بس


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

باذن الله بدور بعد ما اخلص باذن الله

ودعاااااا

طالبة دراسات
10-08-11, 10:53 PM
يوم يقول سلايدات وبس ودخلنا الميد ومافي شي من السلايدات غسلت ايدي ههههههههه
الله يعين ويصبرنا

SIMPLE GIRL
10-08-11, 11:28 PM
انا ارسلت لوعد مو معقوله ولا وحده فوق الخمسين يعني من جد ظللللللللم :( :(

s.r.w
10-08-11, 11:56 PM
بنات شباب كيف يعني بيجيب كود ف اللكند لست :(

عطونا امثله شي فكره معينه مثلا :(

بليززززززززز :(

Sweet gilr
11-08-11, 12:16 AM
اتوقع يوم قال لنكد لست يسكتهم لان هوماقاله هم اعطوه الخيار وقالوا لنكد لست وقال ايه < يمكن في تسليك بلموضوع ويمكن لا

اذا بيجيب يمكن يقول

اكتبي فانكشين بضيف نود جديده او احذف او بحث
وكلها موجوده ستيتمنت بالسلايد ولا اتوقع< توني ماوصلت له

ولله اعلم

الا علئ سالفه سورتنق مافي امثله وتطبيق ياليت احد يفيدنا

wwwwwwwwww
11-08-11, 12:18 AM
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^


هلا بالغالية

والله اننا مثلكم واردى في الدرجات لكن (حسبي الله ونعم الوكيل)

اما بالنسبة لسؤال الكود


يقول (( سمول كود دكتور ديتيري هو يجيب ))



والله يستر منه ومن ديمتري




وبعدين يـبـنات درجاتنا فالعملي زفت


اذا مااشتغل الكود صفر



وياااارب فرجها

lolitta
11-08-11, 01:23 AM
4.3 - STACK APPLICATIONS



عندنا 4 أنواع من الأبليكيشنز
1-reversing
2- parsing
3-postponing
4-back tracking



1-reversing

اللي هي عملية عكس الداتا
يعني لو تخيلنا عندنا ستاك فيها 1 و2 و3 .. نبيها تعكس وتصير 3 و2 و1
ولعكس البيانات
راح نحتاج 2 ستاك
وحده للبيانات الأصليه والثانيه للعكس
يعني نطلع الأولى وتدخل في الثانيه وبعد ما نقلناها .. نطبعها .. وبكذا عكسنا الداتا





2- parsing

parsing is any logic that breaks data into independent pieces for further processing
في هذا النوع .. لازم كل قوس مفتوح يكون له قوس مثله مسكر ..
مثال

( ( A + B ) / C
هنا يعتبر فيه خطأ لأن العملية بتعلق
لأن القوس ما تسكر
يعني فيه قو بدابة لكن ماله نهايه

وكذلك أيضا في
( A + B ) / C )
القوس الأخير لم يغلق
فيه قوس نهاية ولكن ماله بداية من الأساس

لأن كل قوس مفتوح راح يدخل داخل الستاك .. ويقوم بعمليته والقوس المغلق يخبره بانتهاء العمليه
وإذا لم يكون هناك قوس مغلق .. أو لم يكون هناك قوس مفتوح فهذا يسبب إيرور

... كل قوس مفتوح لازم يقابله قوس مغلق ...

مثال
( (A + B ) * C)

في داخل الستاك .. أول شي راح يدخل القوس الأول .. وتصبح شكل العمليه بعد دخول القوس الأول
( A + B ) * C)

ومن ثم يدخل القوس الثاني ويصبح شكل العملية
A + B) * C)

ومن ثم تتم عملية جمع الآي والبي .. وبعدها يدخل القوس المغلق
وإذا دخل القوس المغلق..يعلن عن انتهاء العملية الأولى قد تم
ومن ثم يبدأ بضرب ناتج العملية مع السي .. ومن ثم يدخل القوس المغلق اللي بعد السي .. وهكذا تنتهي العملية كاملة






3-postponing

في هذا النوع لديه 3 عمليات :
post & pre & in

postfix : a b + << تتناسب مع عمليات الستاك
infix : a + b
pre : + a b << تتناسب مع عمليات الكيو

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

مثاال ( ( ( A + B) * C) / D)

مثل ما تعودنا من كنا صغار
دائما في حالة الأقواس نبدأ من الداخل للخارج

الحل بطريقة الـ prefix :
أول شي نمسك كل قوس نسوي للي داخله بري فكس
بعدها نجمع الحل

الخطوة الأولى للقوس الداخلي : = ( ( ( + A B ) * C) / D)الخطوة الثانية للقوس اللي بعده: = ( ( *( + A B ) C) / D)
نلاحظ كيف في القوس الأول والثاني نقلنا الاشارات لبداية كل قوس
الخطة الثالثة للقوس الأخير : = ( /( *( + A B ) C) D)
الحل النهائي يكون نكتبه بدون الأقواس .. وهو كالتالي : / * + A B C D
وهذه هي طريقة البريفكس




الحل بواسطة الـpostfix :

بنفس الطريقة ستكون ولكن بدل ما ننقل الاشارة في بداية كل قوس
راح ننقلها في نهاية كل قوس ( ( ( /A B + ) C * ) D )
والناتج يكون = A B + C * D / <<<< القسمة تكون بعد الدي ولكن ما ضبط مكانها معي
وهذا هو حل البوست فكس
ان شاء الله تكون اتضحت الفكرة ..


فيه مثال عندكم في السلايدات .. في سلايد رقم 57
كان السؤال هو التحويل من الإنفكس للبوست فكس

المثال كان كالتالي :
A + B * C - D / E

في طريقة الحل راح يكون عندنا 3 أعمدة

واحد للعملية
والثاني للستاك
والثالث للناتج

في كل مسأله عندنا لازم فيها عامل ومعامل
العوامل عندنا هي : + * - /
والمعاملات هي : A B C D E

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

نبدأ الحل :

كذا بداية الحل بيكون التوزيع:

http://store2.up-00.com/Jun11/Kzz14120.jpg

نبدأ بالـ A .. والآي مارح تدخل لأنها معامل فراح تطلع على طول للبوستفكس
http://store2.up-00.com/Jun11/K3114120.jpg

نجي للـ + .. راح يدخل داخل الستاك لأنه عامل
http://store2.up-00.com/Jun11/GLZ14120.jpg

نجي للـ B هي معامل يعني مارح تدخل الستاك وبتطلع مع الـ A
http://store2.up-00.com/Jun11/pKn14120.jpg

نجي للـ * وهو عامل .. راح يدخل للستاك .. لكنه وجد الـ + وبما أنه أصغر منه راح يخليه ويجي فوقه
http://store2.up-00.com/Jun11/VjP14120.jpg

نجي للـ C وبما أنها معامل راح تطلع برا
http://store2.up-00.com/Jun11/RKT14122.jpg

نجي للـ - لما جا يدخل الستاك وجد الـ * وبما أنه أكبر منه راح يطلع .. ولما طلع الضرب وجد الـ + وبما أنه مثل قيمته راح يطلع ويبقى الـ - لحاله في الستاك
http://store2.up-00.com/Jun11/9iV14421.jpg

نجي للـ D بما أنه معامل راح يطلع برا
http://store2.up-00.com/Jun11/Gso14421.jpg


نجي للـ / راح تدخل الستاك ولقت الـ - موجوده وبما أنها أصغر منها راح تخليها وتجي فوقها
http://store2.up-00.com/Jun11/GBJ14421.jpg

نجي للـ E بما إنها معامل راح تطلع برا
http://store2.up-00.com/Jun11/bo314421.jpg

ألحين بعد ما خلصنا من كل الإنفكس .. راح نشوف الستاك فيها الـ / والـ -
أول شي راح نطلع الـ /
http://store2.up-00.com/Jun11/fBV14421.jpg

ثاني شي راح نطلع الـ -
http://store2.up-00.com/Jun11/LRZ14421.jpg

وبكذا اكتمل الحل النهائي وأصبح الحل
http://store2.up-00.com/Jun11/Zze14647.jpg


الحل السابق كان مع الحروف ..
عندنا أيضا حل مسآئل بهذه الطريقة
وهي أيضا سهله


مثال في سلايد 61

2 4 6 + *

أول شي راح ندخل كل الأرقام
http://store2.up-00.com/Jun11/Vfi14848.jpg

بعدين نأخذ المعامل الأول والثاني ونسوي بينهم العملية اللي عندنا وهي الـ +
http://store2.up-00.com/Jun11/cwa14848.jpg

والناتج ندخله الستاك ونسوي معه عملية أخرى مع الرقم الموجود بالإشاره اللي عندنا اللي هي الـ *
http://store2.up-00.com/Jun11/ewp14848.jpg

ومن ثم يصير عندنا الناتج النهائي
http://store2.up-00.com/Jun11/Qh214848.jpg


4-back trackingوبالنسبة لهذا النوع .. محذوف من منهجكم غير مشرح في السلايدز



تم الانتهاء من تشابتر 4

s.r.w
11-08-11, 01:25 AM
الستاااااااااك غثييييييييييييييث :(


شكرا ياقلبي لوليتااااااااااا <3

م.نوني
11-08-11, 01:46 AM
لوليتاا الله يعطيك العافيه ... متابعين معك

badr0
11-08-11, 02:07 AM
في احد عنده اسئله الفاينل حقت الفصل الماضي اتوقع يجب منها , زي الاختبار الفصلي جاب نفس حقت الفصل الي راح ^^

hero060
11-08-11, 02:18 AM
بنات شباب .........
الدكتور قايلنا انه prefix وpostfix وinfix راح يجون بالفاينل قالها اول ماخذنها يعني المفروض تكون بجيوبنا درجتها .... والي مافهمها عادي اشرحها له
شوفوها باخر السلايدات حقت الستاك طبعا هي نفس الي في التري بس الفرق الرسمه ولا النتيجه وحده........

الي اذكره قال بيجيكم postfix تحولونه الى infix وزي كذا...

Sweet gilr
11-08-11, 03:02 AM
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^


هلا بالغالية

والله اننا مثلكم واردى في الدرجات لكن (حسبي الله ونعم الوكيل)

اما بالنسبة لسؤال الكود


يقول (( سمول كود دكتور ديتيري هو يجيب ))



والله يستر منه ومن ديمتري




وبعدين يـبـنات درجاتنا فالعملي زفت


اذا مااشتغل الكود صفر



وياااارب فرجها

^^^^^^^^^^



شنهوو وش ديمتري ؟؟؟؟؟؟؟؟؟< لا جد



مخهااااااا انغسل وكشتي وقفت احس خلانا مخلوقات غريبه

OuTLoW
11-08-11, 03:15 AM
اللي هو نزل درجات الاسايمنت والمشاركه ع اي اساس؟ نقصنا كلنناااااااااااااااااااا
حسبنا الله ونعم الوكيل

حظي بايخ
11-08-11, 03:19 AM
هههههههههههههههههههههههههه
سويت أوما مخلوقات غريبه ,,,,

قولي آمين عسى ربي يسعدك وتجيبين فل مارك بالأختبار :8:

أممممم أحس الستاك حليو ممتع نوعا ما لأنه الشي الوحيد اللي فهمته :)

لوليتا مره شكرا الله يوفقك بدنيا والأخره ي رب ,,,,

. Mz .
11-08-11, 03:19 AM
بنات شباب .........
الدكتور قايلنا انه prefix وpostfix وinfix راح يجون بالفاينل قالها اول ماخذنها يعني المفروض تكون بجيوبنا درجتها .... والي مافهمها عادي اشرحها له
شوفوها باخر السلايدات حقت الستاك طبعا هي نفس الي في التري بس الفرق الرسمه ولا النتيجه وحده........

الي اذكره قال بيجيكم postfix تحولونه الى infix وزي كذا...

ياليت بشرح لطريقه التحويل

م.نوني
11-08-11, 03:47 AM
hero060
سو فينا خير ووضحها لنا الله يسعدك ويفرحك بنجاحك =)

صرقوعه
11-08-11, 04:36 AM
بلييييييييز شباب اللي عنده احد يعرفه من شعبه ثانيه وش قالهم وش منهجهم زي منهجنا نفس سلايدات ولالا ؟؟

او موقع اللي يحط فيه سلايداته يمكن تفيدنا وتصير ازين من سلايدات ذا الدكتور

hot
11-08-11, 07:44 AM
^^^^^^

أنا اعرف واحد من شعبه دميتري

وقال لهم ان الاختبار فيه 30% اكووواد والاختبار موحد

وبيجي اششرح وفيه صح وخطا وخيارات

هذا الي قالهم وبكره ان شاء الله اول ما افضى وادخل المنتدى بنزل لكم موقعه + اسئلة الميد ترم حقته اذا قدرت

ودعواتكم يا آخوآن وآخوآت

صرقوعه
11-08-11, 07:44 AM
http://www.kutub.info/library/book/1564

شرح لل Tree traverses

mahawy
11-08-11, 04:16 PM
اختي لوليتا
مدري ليه احسك تشرحين شي احنا ما اخذنااه
يا لييت تتاكدين من الشي اللي احنا ماخذيينه وتشرحينه لنا
لان احنا يالله فلحنا في اللي نعرفه ما يحتااج نجيب العيد بشي ما نعرفه

Sweet gilr
11-08-11, 04:46 PM
ياليت احد يشرح لنا بتبسيط سالفه بست والورست كيس

هي ملخصه بس دكتور المحترم مايجيب سؤال عليها دايركت مثل ميد
فاياليت الي تتذكر احد فقرات ميد فيه تذكرها وكمان

تفهمنا

Sweet gilr
11-08-11, 04:52 PM
^^^^^^

أنا اعرف واحد من شعبه دميتري

وقال لهم ان الاختبار فيه 30% اكووواد والاختبار موحد








وبيجي اششرح وفيه صح وخطا وخيارات

هذا الي قالهم وبكره ان شاء الله اول ما افضى وادخل المنتدى بنزل لكم موقعه + اسئلة الميد ترم حقته اذا قدرت

ودعواتكم يا آخوآن وآخوآت

هاهاهاي اجل شرح وثلاثين بالميه كتابه كودد

حلووه ياقدعان جبنا العيد

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

fahad777
11-08-11, 05:12 PM
^^^^^^

أنا اعرف واحد من شعبه دميتري

وقال لهم ان الاختبار فيه 30% اكووواد والاختبار موحد

وبيجي اششرح وفيه صح وخطا وخيارات

هذا الي قالهم وبكره ان شاء الله اول ما افضى وادخل المنتدى بنزل لكم موقعه + اسئلة الميد ترم حقته اذا قدرت

ودعواتكم يا آخوآن وآخوآت

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

Sweet gilr
11-08-11, 05:19 PM
تفآئلوآ / حححد الإفرآط !
...... ليس غبآءً بل إتبآعاً لـ : ( أنآ عِندَ ظَـنّ عَبدِي بِيَ )

طنب
11-08-11, 05:34 PM
يااشباب

akay
11-08-11, 07:54 PM
ما اتوقع 30% كلها كتابه يمكن يقصد الاوت بوت +السؤال الثاني الغبي الي جانا بالمد...يعني ممكن نعتبر هذولي اكواد

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

Sweet gilr
11-08-11, 07:55 PM
What happend ^^^^^^^^

s.r.w
11-08-11, 08:02 PM
والله شكلي بسوي حظر ع الموضوع ذا هههههههههههههههه وش ذا كل مادخلته ضاق صدري

مافي شي يشرح الصدر اعووذ بالله


يالله احنا فـ يدك الطف بنا يالله :(

لميآءْ الرشيدْ
11-08-11, 08:11 PM
^
من جد ههههههههههههه ,
آحم فيه احد مثلي مآبعد بدأ المآده ؟ =$

s.r.w
11-08-11, 08:36 PM
اممممم بدا الماده بس مافهم شي هههههههههههههههه


الا اقول بنات متى الاختبار الساعه كم ؟

Sweet gilr
11-08-11, 09:00 PM
عشره. يبدا الاختبار
بس بعد عشره ودقيقه محد يخش الاختبار هذا كلام أ. وعد في مودل نازل كل شي

hot
11-08-11, 09:29 PM
واللله يا اخوات ما جبت شيء من راسي هذا كله من كلام الشعبه الثانيه وانا حبيت انقل لكم هالكلام علشان تاخذون الحيطه

الحين حنا قايلنا بيجيكم كود في LinkedList وجاء طلب وساله اي نوع منهم هل هو عن Single قال ايه الدكتور <~ اتوقع يسلك لنا هذا شيء

الشعبه الثانيه ما شرح لهم الا DoubleLinkeddList و Ciclue LinkedList هذا بالنسبه للينكد ليسسست

هم قال لهم ركزو على heap كرسمه والكود مو معنا وقال لهم اكواد
Inorder
Preorder
Postorder

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

ابيكم تشدون حيلكم وتذاكرون الاشياء المهمه حتى لو ما جتنا بالامتحان حنا على الاقل نستفيد منها

وقال لهم بالنسبه للستاك التحويل من infix إلى postfix مهمه جدا

ترى يقول لي اي شيء يقولنا مهم علطول يجينا بالاختبار

وبالتوووفيق لكم .. واذا قدرت جبت لكم اسئلة الميد ترم حقت الشعبه الثانيه

موووفقين جميعاً يارب ,,,

..W..
11-08-11, 10:14 PM
ممكن شرح مبسط للكويك سوررت ؟؟!!

^_^

b.g
11-08-11, 10:15 PM
واللله يا اخوات ما جبت شيء من راسي هذا كله من كلام الشعبه الثانيه وانا حبيت انقل لكم هالكلام علشان تاخذون الحيطه

الحين حنا قايلنا بيجيكم كود في LinkedList وجاء طلب وساله اي نوع منهم هل هو عن Single قال ايه الدكتور <~ اتوقع يسلك لنا هذا شيء

الشعبه الثانيه ما شرح لهم الا DoubleLinkeddList و Ciclue LinkedList هذا بالنسبه للينكد ليسسست

هم قال لهم ركزو على heap كرسمه والكود مو معنا وقال لهم اكواد
Inorder
Preorder
Postorder

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

ابيكم تشدون حيلكم وتذاكرون الاشياء المهمه حتى لو ما جتنا بالامتحان حنا على الاقل نستفيد منها

وقال لهم بالنسبه للستاك التحويل من infix إلى postfix مهمه جدا

ترى يقول لي اي شيء يقولنا مهم علطول يجينا بالاختبار

وبالتوووفيق لكم .. واذا قدرت جبت لكم اسئلة الميد ترم حقت الشعبه الثانيه

موووفقين جميعاً يارب ,,,

بس احنا ما أخذنا الـ heap معليش اذا في أحد عنده site المحاضرات للشعبة الثانية ياليت ينزله

طالبة دراسات
11-08-11, 10:19 PM
ايه ماأخذنا ال heap

تتوقعون الكود من link list
طيب والtree وش فيه مهم معليش علموني احس أني ضايعة :cry(1):

akay
11-08-11, 10:24 PM
وياليت احد ينزل اكواد
Inorder
Preorder
Postorder

يارب توفيقك يارب

Sweet gilr
11-08-11, 10:25 PM
الترييي

مثل ماقال اخوي الي فوق

اكيد طلع نتائج من تري بطرق

Inorder or preorder or. Postorder


بس صبر ايش رسمه الهيب طيب احد ينزلها

Sweet gilr
11-08-11, 10:26 PM
^^^^^^^^


صبر هذولي مالهم كود بلمحاضره

بنشل من امجدوووووه. الله لا يسامحه

akay
11-08-11, 11:36 PM
اذا ممكن احد يشرحلي وش المقصود Sibling

وفي سلايد 30 من محاضره التري

الفقره الاخيره ..Identify the siblings of B.

وش الجواب لها..

My story
11-08-11, 11:39 PM
***حسبي الـــلـــه ونــعــــم الــــوكــــيـــل***

b.g
11-08-11, 11:43 PM
اذا ممكن احد يشرحلي وش المقصود Sibling

وفي سلايد 30 من محاضره التري
الفقره الاخيره ..Identify the siblings of B.

وش الجواب لها..


المقصود بـ siblings الاشقاء يعني اللي لهم نفس الاب " root"

badr0
11-08-11, 11:44 PM
siblings يعني الاشقاء ,,
nodes with same parent =sibling
الجواب الي هو f

akay
11-08-11, 11:48 PM
مره شكرا..يعطيكم الف عافيه

الله يوفقكم يارب

Sweet gilr
11-08-11, 11:51 PM
الحين سؤال مين اسرع

المريج ولا كويك سورت؟!؟
في سلايد مكتوب ان

كويك سورت اسرع للغايه في العمليه ووووو

المريج كاتب سريع الاقورثم ؟؟؟؟




Merge sort is an extremaly fast algoritham

And he write in (Quicksort)
is usually extremely fast in practice.
>>>>>>

عزيزي امجد وش تحس فيه

وجايب بلاختبار اذكر اسرع وماسرع تذكرونه

ياليت احد يذكرنا بلميد

طالبة دراسات
11-08-11, 11:55 PM
بسالكم اللي تتكلمون عنه
Postorder , preorder , inorder

هو اللي في الباينري تري
:D ما فيها اكواد بس الاغوريثم

akay
11-08-11, 11:58 PM
امم اذا ما خانتني الذاكره

كان سؤاله وش اسرع شي في السمول سايز وان الداتا تكون مو مرتبه؟

وكان الجواب الانسيرشن

حظي بايخ
12-08-11, 12:06 AM
عندي أساله ميد تيرم شفت سؤالين كتابه كود حسيتهم مهمه قلت أصورها لكم ع السريع ,,
واللي خلاني أصورها أني لقيت سؤال الميد تبع التريس فيها :)

http://dc13.arabsh.com/i/03276/kv6s2mrbknh9.jpg (http://arabsh.com/kv6s2mrbknh9.html)

http://dc13.arabsh.com/i/03276/f1ir69beanse.jpg (http://arabsh.com/f1ir69beanse.html)

طبعاً أضغطوا ع الصوره عسب تكبر
بالتوفيق :8:

حظي بايخ
12-08-11, 12:09 AM
الكويك أسرع من المريج ,,,
لأن المريج رآح يأخذ وقت أكثر ومساحه مؤقته كبيره خلال عمليه التقسيم وتنحذف المساحه إذا صارت عمليه الدمج ,,

لذلك الكويك أسرع ,,,,

طالبة دراسات
12-08-11, 12:21 AM
اخذنا
Changing general tree
To
Binary tree

معليش احد يجاوبني

SIMRAN
12-08-11, 12:29 AM
تكفون أحد يشرح لدمجتي ؟ عجزت أفهم الpostfix ‎والprefixاللي في سلايدز الستاك ؟؟؟؟؟ وشكرا

طنب
12-08-11, 12:58 AM
هذا function الفاينل اللي راح تبع التري

حظي بايخ
12-08-11, 01:14 AM
تكفون أحد يشرح لدمجتي ؟ عجزت أفهم الpostfix ‎والprefixاللي في سلايدز الستاك ؟؟؟؟؟ وشكرا

هذا رابط مزلته خيتو صرقوعه ...

http://www.kutub.info/library/book/1564

بأختصار عشان توضح لك أكثر ,,,
Postorder
رآح تمشي من عند التفرع وتبداء من اليسار إذا خلصت التفرع الأول رآح تمشي لتفرع الثاني لما توصل لروت الأساسي ,,

في Preorder
راح يكون العكس ,,تبدأ من الروت الجذر الأساسي وتنزل ع التفرع اللي ع اليسار تخلص منه كامل تروح لتفرع الثاني لما تخلص منه ,,

جداً بسيط بس يحتاج تركيز شوي في البدايه إذا فهمت بيسهل بكثير ,,,


بالتوفيق ,,,,

s.r.w
12-08-11, 01:14 AM
لا الـــــه الا الله محمــــداً رســـــــول الله :D

اذكروا الله يا عرب :D

s.r.w
12-08-11, 01:15 AM
هذا رابط مزلته خيتو صرقوعه ...

http://www.kutub.info/library/book/1564

بأختصار عشان توضح لك أكثر ,,,
Postorder
رآح تمشي من عند التفرع وتبداء من اليسار إذا خلصت التفرع الأول رآح تمشي لتفرع الثاني لما توصل لروت الأساسي ,,

في Preorder
راح يكون العكس ,,تبدأ من الروت الجذر الأساسي وتنزل ع التفرع اللي ع اليسار تخلص منه كامل تروح لتفرع الثاني لما تخلص منه ,,

جداً بسيط بس يحتاج تركيز شوي في البدايه إذا فهمت بيسهل بكثير ,,,


بالتوفيق ,,,,

مو كأنك شارحه اللي ف سلايد تري ؟؟

s.r.w
12-08-11, 01:19 AM
لوليتا ربي يبشرك بالجنه يارب :(

تكفين حبيبتي اشرحيلي هذا المثال

2 7 * 18 -6 +
<< مقلوب الارقام المهم تلاقينه ف السلايد حق الستاك اخرررررررررررر شي مره اخر صفحه 62 :(

s.r.w
12-08-11, 01:20 AM
تكفون أحد يشرح لدمجتي ؟ عجزت أفهم الpostfix ‎والprefixاللي في سلايدز الستاك ؟؟؟؟؟ وشكرا

شوفي شرح لوليتاا مره مفهوووووم ماشاء الله :)

م.نوني
12-08-11, 01:26 AM
الpostfix ‎ والprefix
شوفوا شرح لوليتا الله يسعدهاا اكثثر من روووووووعه صفحة 41

م.نوني
12-08-11, 01:31 AM
الكيو شرحته لوليتا والا باااااااااقي ؟
اذا شرحته باي صفحة الله يعافيكم "( ؟

s.r.w
12-08-11, 01:42 AM
الكيو شرحته لوليتا والا باااااااااقي ؟
اذا شرحته باي صفحة الله يعافيكم "( ؟

توني بعلق :(

انا وصلت للكيو بس ابي شررررررررح

بليز صبايا شباب اي رابط اي شي للكيو

لان اخر سؤال فالميد وربي مافهمت منه ولا حررررررررررررف

او عالاقل شرح لسؤال الميد كيف الحل وكيف حليناه

ربي يسعدكم :(

رندة
12-08-11, 02:22 AM
أرجوا من إلي يعرف يجاوبني الله يجزاه خير وش معنى full و complete في التري كيف نحددهم ؟
و أرجوا من لوليتا شرح التري الله يجزاها خير

s.r.w
12-08-11, 02:38 AM
الاستاذ حل معنا في المحاضرة هذا التمرين
Ex 5.1

Yes
No
J
D,Q
4
3
A,F,L,T او A فقط
J
A

يرحم امها و ابوها اللي تشرح هالسؤال كيف طريقة الحل :(

..W..
12-08-11, 02:47 AM
أرجوا من إلي يعرف يجاوبني الله يجزاه خير وش معنى full و complete في التري كيف نحددهم ؟
و أرجوا من لوليتا شرح التري الله يجزاها خير

مأدري بس ع حسب فهمي انو الفل يكون كل النود عندها شيلد 2 يعني كامله شوفي سلايد 23

أما الكومبليت قالتلي وحده اننها تكن عددها فردي بالنهايه يعني لمن تعدي اخر ليفل بالتري مثل سلايد24 عددهم 5
وسلايد 27 التري الاولئ عددهم 3

عشان تفهمي شوفي المربع من نفس السلايد الـ 2 وال 3 عدد الشيلد عندهم 2 وهاذا زوجي ومكتوب تحتهم,,,, نت كومبليت

ويااارب يكوون صح بس تاكدي برضووو

..W..
12-08-11, 03:02 AM
يرحم امها و ابوها اللي تشرح هالسؤال كيف طريقة الحل :(


دعوووووتكـ حلوووه
السؤال الاول يقول هل التري نوعها كومبليت يس ((بس مأدري لييييه؟؟؟؟
الـ2 هل هيا فــل طبعن لا لان كل النودات مالها شيلد كامله
الـ3 هل هيأأ متوازنه~~~ لا مو متساويه باالايفبل من جهه اليمين واليسار ((المثال مايله لجهه اليسار))
الـ4 اتوقع يبغئ اللي فوق D
الــ5 يبغئ الشيلد j
الــ6 طالب ارتفاع التري =4 الارتفاع نبدأ العد من 1
الــ7 طالب برضو ليفل ((مستوئ))لـ A والليفل نبدأ نعد من 0
الـ8 ايش النود اللي مالها شيلــد
الــ9 ايش الرووت تبع التري هاذا ؟؟
الــ10 جيبي SIbling تبع B والسيبلنج معناتها اشيلد اللي لهم الاب B

ياااارب وفقت

واذا فيه خطأأأأ قولوووو لاني شبه متأكده من شرحي

حظي بايخ
12-08-11, 03:06 AM
اثاري ضيعت :(

السموحه « بتصيح ..

م.نوني
12-08-11, 03:08 AM
^عرفنا سالفته الحيييييييييييييين
ربي يوفقكم وما قصرتوا =$

Sweet gilr
12-08-11, 03:09 AM
^^
اختي
الكومبليت يفرق عن فل ان

فل يكون كل الــ النود بنفس مستوئ وكاملين وهذي واضحه ان شالله

والكومبليت
تزيد ب سب تري عن الجهة اليمنئ << يعني زياده تكون من يسار ويارب
يكون كلامي صح واتمنئ اذا احد متاكد من شباب يوضح
لان كومبليت من سهل ممتنع

والي تسئل عن بوست وتحويل في ستاك اول ماوصل لستاك بنزل شرح ان شالله هذا ان ما نسيت

وين الي واعدينا باسئله يلا عاد<<< اطلعي برا


خخخ
موفقين

رندة
12-08-11, 03:24 AM
مشكورين w و سويت قرل الله يوفقكم :a2:

badr0
12-08-11, 03:29 AM
دعوووووتكـ حلوووه
السؤال الاول يقول هل التري نوعها كومبليت يس ((بس مأدري لييييه؟؟؟؟
الـ2 هل هيا فــل طبعن لا لان كل النودات مالها شيلد كامله
الـ3 هل هيأأ متوازنه~~~ لا مو متساويه باالايفبل من جهه اليمين واليسار ((المثال مايله لجهه اليسار))
الـ4 اتوقع يبغئ اللي فوق D
الــ5 يبغئ الشيلد j
الــ6 طالب ارتفاع التري =4 الارتفاع نبدأ العد من 1
الــ7 طالب برضو ليفل ((مستوئ))لـ A والليفل نبدأ نعد من 0
الـ8 ايش النود اللي مالها شيلــد
الــ9 ايش الرووت تبع التري هاذا ؟؟
الــ10 جيبي SIbling تبع B والسيبلنج معناتها اشيلد اللي لهم الاب B

ياااارب وفقت

واذا فيه خطأأأأ قولوووو لاني شبه متأكده من شرحي

مشكوره اختي بس السوال ال10 يقول اشقاء B يعني الي هم و B يتشاركون بنفس الاب الي هو D في السوال ^^

NVIDIA
12-08-11, 04:17 AM
الاستاذ حل معنا في المحاضرة هذا التمرين
Ex 5.1

Yes
No
J
D,Q
4
3
A,F,L,T او A فقط
J
A

بنات في تعديل في إجابتي وهي للفقرة الثالثة من السؤال هل التري بالانس

Is the tree balances? Yes/No

وكانت الاجابة لا


بس الصح هي yes

لأن في السلايد للي قبل .. سلايد رقم 28 مكتوب:

Complete binary trees are balanced

أتمنى وضحت الفكرة للجميع

NVIDIA
12-08-11, 04:33 AM
السلام عليكم
وجدت عند أختي تماين للمادة .. طبعا هذه التمارين قبل 3 سنوات تقريبا .. فقررت أنزل جزء التمارين اللي درسناها .. أما البقية فمواضيعها لم نتطرق لها بالصيفي : ) .. عموما إحتمال تكون نفس طريقة الاختبار ..
الأسئلة:
-----------------------------------------------------
With respect to big - O notation , order the following rates of growth from fastest rate of growth to slowest rate of growth:
log n , 1000 , n log n , n^3 , 2n , n
وإحابتي كانت:
n^3 , n log n , 2n , n , log n , 1000
الاجابة من اليمين إلى اليسار
-------------------------------------------------------
Draw the binary search tree created by inserting these values in this order:
6 8 2 4 3 0 1 9 5 7
a) Give a pre-order traversal of your tree shown above.
b) Give a post-order traversal of your tree shown above.
------------------------------------------------
What is the maximum number of nodes on a given level of a binary tree?
answer is: 2*2^level
--------------------------------------------
What is the maximum number of nodes in a binary tree of depth D?
لازم ترسمون الـ tree بعدين تحسبون كم level عندكم بعدها تستخدمون قانون عدد النود في الباينري تري وهو 2*2^level
أنا رسمتها وطلع لي عدد النود هو 7
--------------------------------------------

بالتوفيق للجميع

Sweet gilr
12-08-11, 04:37 AM
^^^^^
ايوااا جبتي نقطه مهمه ؟!
متئ اعرف ان تري blanced
كومبليت مسبب لي ازمه مو موضحه الدكتور العزيز

صرقوعه
12-08-11, 04:38 AM
او عالاقل شرح لسؤال الميد كيف الحل وكيف حليناه

ربي يسعدكم :(

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

م.نوني
12-08-11, 05:16 AM
ال balances يتحقق بالفرق بين ارتفاع:
lift subtree-right subtree
اذا كان الناتج ( zero OR 1 OR -1 )
يكوووووووووون balances

akay
12-08-11, 05:21 AM
بالنسبه للكومبليت على حسب فهمي يقصد فيها

ان اللفل قبل الاخير يكون كامل يعني كل نود له 2 تشيلد

واللفل الاخير يكون اول نود من اليسار كامل يعني كل نود له 2 تشيلد ويبداء يتناقص باتجاه اليمين

اما اذا كان التناقص من جهة اليمين الى جهة اليسار فلا يعتبر كومبليت.

فعلا يكون عدد النود الاخير فردي

اتمنى اني اكون وفقت في الشرح..دعواتكم

م.نوني
12-08-11, 05:34 AM
ال ancestor
نقدر نقول عنها الساابقين بمثالنا اللي بالسلايد
ال d بيكون جوابه j
ولو يبي b بنقول dj

يعني نتبع المسار حتى نوصل للروت ;)

s.r.w
12-08-11, 05:48 AM
دعوووووتكـ حلوووه
السؤال الاول يقول هل التري نوعها كومبليت يس ((بس مأدري لييييه؟؟؟؟
الـ2 هل هيا فــل طبعن لا لان كل النودات مالها شيلد كامله
الـ3 هل هيأأ متوازنه~~~ لا مو متساويه باالايفبل من جهه اليمين واليسار ((المثال مايله لجهه اليسار))
الـ4 اتوقع يبغئ اللي فوق D
الــ5 يبغئ الشيلد j
الــ6 طالب ارتفاع التري =4 الارتفاع نبدأ العد من 1
الــ7 طالب برضو ليفل ((مستوئ))لـ A والليفل نبدأ نعد من 0
الـ8 ايش النود اللي مالها شيلــد
الــ9 ايش الرووت تبع التري هاذا ؟؟
الــ10 جيبي SIbling تبع B والسيبلنج معناتها اشيلد اللي لهم الاب B

ياااارب وفقت

واذا فيه خطأأأأ قولوووو لاني شبه متأكده من شرحي

الله يجزاك الجنه ووالديك قولي امييييييييييين

مشكوووره حبيبتي وفالك الفل مارك يارب <3

s.r.w
12-08-11, 05:51 AM
متاكده فيه احد قبل سال عن سؤال الميد وفيه احد شرررحهه بسس مادري مين
شوفي صفحات اللي قبل

ايييييييييه رجعت ورى الظاهر حول صفحه 24

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

الله لا يضيع تعبنا قولو اميييييييييين :)

NVIDIA
12-08-11, 05:57 AM
لا تنسون الملاحظات اللي قالها الدكتور في جزئية الـ Tree


السلام عليكم

بالنسبة للأشياء اللي قال عنها الدكتور امجد إنها مهمة في الفاينل هي شيئين موجود في سلايدات Trees:
1- السلايد اللي بعنوان: Nodes and levels in a Full Binary Tree
الفورميلا الموجوة مهمة في الاختبار وهي 2*2^M-1 كتابتها واضحة في السلايد

2- السلايد اللي بعنوان: Some Terminologies
جزئيتين مهمة هي: Height of node و Level

---------------------------------------

لو لاحظتوا إن في الكويز ركز أكثر شيء على big O والسيرشنق أما الميد فركز على الكلاس والاستيك والكيو
فاعتقد الفاينل بيجي أكثر شيء من trees لأننا ما اختبرنا فيه
هذا تحليلي وليس كلام أحد >>>> لا تطلع اشاعات وتقولون الدكتور قال

وبالتوفيق للجميع

لا تنسوني من دعواتكم

..W..
12-08-11, 06:11 AM
8888

الله يذكركـ بالشهــــادهـ

بس هاذا اذا كان كاتبها لحالهـ م موحــدهـ

SIMPLE GIRL
12-08-11, 10:12 AM
مرحبا بنات عندي سؤال في التري

لما يعطينا مثلا ارقام لو فرضنا انها 54 ,10,12.15,9,5
وقالنا ارسموها باينري سيرتش تلاي كيف نرسمها كيف نعرف ايش الروت وايش الليف
والا قال ارسموها بالان اورد او بالوست اوردر

بلييز احد يفهمني

Sweet gilr
12-08-11, 12:04 PM
هلا اختي

طبعا لازم يحدد الرووووت شي اجباري يقول روت كم

والباقي نمشي علئ اساس اليسار( الابن الايسر)
ياحذ قيمه اصغر من روت

والابن الايمن قيمه اكبر من روت

اتوقع لما يستعبط ويجيبها
راح يحدد كم ولد لكل اب


انت كتبتي 54
ومجموعه ارقام بس لازم يكون في عدد اكبر من روت علشان يكون الابن الايمن
اتمنئ ان فهمتك

NVIDIA
12-08-11, 04:39 PM
أختي مو شرط يحدد لك مين هو الروت
زي المثال اللي لونه احمر .. طلب انك ترسمين له باينري تري بنفس ترتيب الارقام اللي في السؤال .. فبالتالي رقم 6 هو الروت .. 8 من اليمين .. و 2 من اليسار .. واتبعي بعدها قاعدة كتابة الباينري سيرش

السلام عليكم
وجدت عند أختي تماين للمادة .. طبعا هذه التمارين قبل 3 سنوات تقريبا .. فقررت أنزل جزء التمارين اللي درسناها .. أما البقية فمواضيعها لم نتطرق لها بالصيفي : ) .. عموما إحتمال تكون نفس طريقة الاختبار ..
الأسئلة:
-----------------------------------------------------
With respect to big - O notation , order the following rates of growth from fastest rate of growth to slowest rate of growth:
log n , 1000 , n log n , n^3 , 2n , n
وإحابتي كانت:
n^3 , n log n , 2n , n , log n , 1000
الاجابة من اليمين إلى اليسار
-------------------------------------------------------
Draw the binary search tree created by inserting these values in this order:
6 8 2 4 3 0 1 9 5 7
((الأرقام من اليمين إلى اليسار))
a) Give a pre-order traversal of your tree shown above.
b) Give a post-order traversal of your tree shown above.
------------------------------------------------
What is the maximum number of nodes on a given level of a binary tree?
answer is: 2*2^level
--------------------------------------------
What is the maximum number of nodes in a binary tree of depth D?
لازم ترسمون الـ tree بعدين تحسبون كم level عندكم بعدها تستخدمون قانون عدد النود في الباينري تري وهو 2*2^level
أنا رسمتها وطلع لي عدد النود هو 7
--------------------------------------------

بالتوفيق للجميع

akay
12-08-11, 05:02 PM
^^^^^
ياليت تكملين الحل يعني 2 و4 رايح يكون تشايلد مين بالضبط؟

مره متعبني هذا الموضوع :(

OuTLoW
12-08-11, 05:30 PM
مرحبا Nvidia


With respect to big - O notation , order the following rates of growth from fastest rate of growth to slowest rate of growth:
log n , 1000 , n log n , n^3 , 2n , n
وإحابتي كانت:
n^3 , n log n , 2n , n , log n , 1000
الاجابة من اليمين إلى اليسار


هل تقصدين الالف هي الاكبر في الريت ؟
مافهمت من اليمين لليساررررررر


وبالنسبه لعدد النووودز في لامثله اللي تحته قانون بالسلايد
2*2^level - واحد

akay
12-08-11, 05:53 PM
حبيت اذكركم باخر ساعه من الجمعه ودعوة صايم

ماتدرون يمكن ربي يقبلها منكم.. ادعو لكم ولغيركم

لانك اذا دعيت لغيرك تدعي لك الملائكه وتقول وله مثلها...

NVIDIA
12-08-11, 06:00 PM
مرحبا Nvidia


With respect to big - O notation , order the following rates of growth from fastest rate of growth to slowest rate of growth:
log n , 1000 , n log n , n^3 , 2n , n
وإحابتي كانت:
n^3 , n log n , 2n , n , log n , 1000
الاجابة من اليمين إلى اليسار


هل تقصدين الالف هي الاكبر في الريت ؟
مافهمت من اليمين لليساررررررر


وبالنسبه لعدد النووودز في لامثله اللي تحته قانون بالسلايد
2*2^level - واحد

صحيح نسيت أكتب -1
القانون لحساب أكبر عدد للنود في الباينري تري فقط هو :
1-(2*2^ level)

بالنسبة لسؤال البق أو
السؤال يطلب أسرع واحد .. ومن القوانين الموجودة في السلايدات ... أول شيء كان مكتوب 1 بعدها log n وبعدها n و ... إلخ
فانا اخترت 1000 لأنها ثابت مثل الرقم واحد .. وبعدها طبقت الأولوية من أسرع إلى أبطأ .. يعني أسرع واحد كان 1000 وأبطأ واحد كان n^3

wwwwwwwwww
12-08-11, 06:27 PM
شباب بنات انا ادرس عند الغبي امجد


وتوني بافتح التري وش اذاكر فيها بسرررررعة احد يعلمنا ؟؟

لميآءْ الرشيدْ
12-08-11, 08:03 PM
السلام عليكم

بالنسبة للأشياء اللي قال عنها الدكتور امجد إنها مهمة في الفاينل في Trees:
1- السلايد اللي بعنوان: Nodes and levels in a Full Binary Tree
الفورميلا الموجوة مهمة في الاختبار وهي 2*2^M-1 كتابتها واضحة في السلايد

^^
ي ليت احد فاهمهآ يشرحهآ لي ,

OuTLoW
12-08-11, 08:27 PM
Navidia
انا رسمت التري وطلعت لي مو full
هل نطبق عليها نفس القوانين لحساب عدد النودزز ؟

زوارة خميس
12-08-11, 08:28 PM
بنات بليز اللي فاهم التري ياليت يشرح لنا لو بعض المصطلحات مثل الbalanced

qazqazzzz
12-08-11, 08:48 PM
بنات عندي سؤال غبي وماله داعي بس طرأ ع بالي فجأه


الحين شفتو السيركيولار كيوو


فيها شي مود % هذا وش فايدته ؟؟؟
وش يسوي يعني ؟؟؟


يارب اللي ترد علي تجيب اي بلص ك1

\

OuTLoW
12-08-11, 08:59 PM
المودل ابريتور استخدمناها عشان نكون السيركولار
وتصير القيم اللي من الخلف اضفناها في الامام وهكذا

رندة
12-08-11, 09:23 PM
ندااااااء للوليتا أرجوا منك شرح التري بالتفصيل الله يجزاك خير

hero060
12-08-11, 09:38 PM
هذي ملفات فيها اسئلة الاختبارات السابقه
www.m5zn.com/files-081211110836lz0p8uv0bt7yikdb2-op.rar
http://www.m5zn.com/files-081211110836urj70mjiex2bzbwi66j-finalExam.zip

NVIDIA
12-08-11, 09:55 PM
^^
الله يجزاك خير على الأسئلة ... بس مو واضح التصوير
بس بنحاول نقراها

akay
12-08-11, 10:04 PM
أختي مو شرط يحدد لك مين هو الروت
زي المثال اللي لونه احمر .. طلب انك ترسمين له باينري تري بنفس ترتيب الارقام اللي في السؤال .. فبالتالي رقم 6 هو الروت .. 8 من اليمين .. و 2 من اليسار .. واتبعي بعدها قاعدة كتابة الباينري سيرش

ياليت تكتبين الحل كامل وتسوين فيني خير

ابي احاول افهم نفسي كيف اسوي تري اذا عطاني ارقام :(

ولك دعوه ف الغيب

Sweet gilr
12-08-11, 10:08 PM
سؤاااال بليززززز الحقو مخي تنح

في كيو لنكد لست
يبي يسويها سيركولر ببوينتر واحد مثل ماعملها في اول سلايد في Linked List Implementation of Queue

رابط بسلايد الباك باول نود وبدون بوينتر اضافي كيف لوقال حولي لينير كيو لينكد لست الي سيركولر ببوينتر واحد ايش سينتكس الي اكتبها

وشكررااا

fahad777
12-08-11, 10:12 PM
ياليت تكتبين الحل كامل وتسوين فيني خير

ابي احاول افهم نفسي كيف اسوي تري اذا عطاني ارقام :(

ولك دعوه ف الغيب

هاتي الارقام الي تبين ترسميها وانا اساعدك

akay
12-08-11, 10:16 PM
Draw the binary search tree created by inserting these values in this order:
6 8 2 4 3 0 1 9 5 7

الله يجزاك الف خير انك عبرتني

fahad777
12-08-11, 10:43 PM
Draw the binary search tree created by inserting these values in this order:
6 8 2 4 3 0 1 9 5 7

الله يجزاك الف خير انك عبرتني

لحظات بس جهازي علق وجوالي علق شكل حظك بايخ ههه

صرقوعه
12-08-11, 10:43 PM
^^ حاولت احل السؤال
بس مدري اهو صحيح او لا ترا احتمال مو صح بس هذي محاولتي
http://www.m5zn.com/uploads2/2011/8/12/photo/0812111208509vwxqs85r.jpg (http://create-avatar.m5zn.com/)
حطيتت الروت 7 وقسمت اللي اصغر منها على يسار والاكبر يمين

ال 3 اصغر من 4 يعني اهي بيسار بس اوب واضح بصوره

Pre
7 5 4 3 6 9 8 10
Post
3 4 6 5 810 9 7

OuTLoW
12-08-11, 10:48 PM
حلي مثلك
بس وش الاجابه ع خالاسئله اللي تبع التري هذي
------------------------------------------------
What is the maximum number of nodes on a given level of a binary tree?

--------------------------------------------
What is the maximum number of nodes in a binary tree of depth D?

fahad777
12-08-11, 10:49 PM
هذا الحل هي رسم تري عادي مافيه اي شي بس تقارن الارقام اصغر تروح يسار اكبر تروح يمين بس

http://www13.0zz0.com/2011/08/12/19/508972331.jpg

لميآءْ الرشيدْ
12-08-11, 10:51 PM
^
طيب على اي اساس اختار الرووت ,؟

fahad777
12-08-11, 10:53 PM
^
طيب على اي اساس اختار الرووت ,؟

بالرسم العادي للتري مافي اي اساس اول رقم هو الروت دايما

fahad777
12-08-11, 11:00 PM
طبعا انتم عارفين نظام الحذف بالتري كيف يكون ولا اشرحه لكم

akay
12-08-11, 11:01 PM
هذا الحل هي رسم تري عادي مافيه اي شي بس تقارن الارقام اصغر تروح يسار اكبر تروح يمين بس

http://www13.0zz0.com/2011/08/12/19/508972331.jpg

رح ربي يوفقك وين ماوديت وجهك

صارلي فتره اترجاهم احد يجاوبني..

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

OuTLoW
12-08-11, 11:04 PM
طيب فهد ياليت تحل الاسئله اللي حطيتهم فوق للتري اللي رسمتها

fahad777
12-08-11, 11:04 PM
رح ربي يوفقك وين ماوديت وجهك

صارلي فتره اترجاهم احد يجاوبني..

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

الحمدلله وحنا هنا اخوان ونساعد بعض بس ارجع واكرر الرسم هذا للتري العاديه

هو ممكن يعطيك البوست وان اوردر ويقولك ارسم الطريقه راح تختلف او ممكن يعطيك ان اوردر وبري اوردر ويقول ارسم
هنا الطريقه راح تختلف ولازم تكون تعرف كيف توزيع الاوردر

NVIDIA
12-08-11, 11:06 PM
طبعا انتم عارفين نظام الحذف بالتري كيف يكون ولا اشرحه لكم

الله يجزاك خير
ممكن تشرحه

صرقوعه
12-08-11, 11:12 PM
حالتها NVIDIA
------------------------------------------------
What is the maximum number of nodes on a given level of a binary tree?
answer is: 2*2^level
--------------------------------------------
What is the maximum number of nodes in a binary tree of depth D?
لازم ترسمون الـ tree بعدين تحسبون كم level عندكم بعدها تستخدمون قانون عدد النود في الباينري تري وهو 2*2^level -1
(2*2اس اليفل )-1
أنا رسمتها وطلع لي عدد النود هو 7
--------------------------------------------

مدري كذا قصدك ؟؟

fahad777
12-08-11, 11:13 PM
حلي مثلك
بس وش الاجابه ع خالاسئله اللي تبع التري هذي
------------------------------------------------
What is the maximum number of nodes on a given level of a binary tree?

--------------------------------------------
What is the maximum number of nodes in a binary tree of depth D?

مو متاكد من اجابتي

الاول نقول 2 اوس اربعه -1 = 15

الثاني نقول 2 اوس 3 -1 = 7

OuTLoW
12-08-11, 11:17 PM
حليت زيكم بس التري ماتطلع فل عشان نطبق عليها نفس القوانين ؟؟؟؟؟؟؟؟ مابي اخربطكم بس ابي اجابه صحيحه

لميآءْ الرشيدْ
12-08-11, 11:20 PM
^
انا طلع لي نفس حل فهد في الفقره الاولى ,
بس الثآنيه مآعرفت وش استخدم اي قآنون ؟ هل يعني 2 آوس الـ ليفل -1 ؟

صرقوعه
12-08-11, 11:21 PM
^^
ايه انا نسخ حل NVIDIA

بس يوم رحت اسوي القانون طلع لي 15 والعناصر هينا 8 تذكررت انها لازم تكون فل وهينا اوب فل
ترا سؤالين مالهم علاقه بذا السؤال
والسؤال الثاني يقول ارسمي تري لدبث دي

fahad777
12-08-11, 11:22 PM
الله يجزاك خير
ممكن تشرحه

حاظر راح اشرح الحذف كامل بالتري

في نفس المثال الي رسمته راح اطبق الحذف عشان يتضح لكم كيف طريقته

http://www13.0zz0.com/2011/08/12/19/508972331.jpg

حالات الحذف ثلاثه :

الحاله الاولى : ان تكون العقدة leaf اي ليس لها ابناء هنا يتم الحذف مباشرة وهالكلام ينطبق على الارقام 8 , 6 , 4, 2 , واخيرا 0

الحالة الثانية : ان يكون لها ابن واحد فقط لايهم يمين او يسار هنا يتم استبدال الابن بالاب ويتم الحذف وينطبق الكلام على الرقم 9 فقط

الحالة الثالثة : ان يكون لها ابناء على اليمين واليسار وهنا راح يكون القانون كالتلي اما انك تحط اصغر ولد من جهة اليمين مكان الي بتحذفه او انك تحط اكبر ولد من جهة اليسار مكان الي بتحذفه وزي المثال السابق راح احذ فرضا 7 راح ابدالها مع 8 او 6
يعني خذ خطوه يمين ثم اقصى اليسار او خطوه يسار ثم اقصى اليمين

اتمنى ان يكون الشرح وافي

صرقوعه
12-08-11, 11:25 PM
الاول وثاني نفس القانون
بس الاول طلب القانون
وثاني طلب ترسمين تري للدبث دي
وطلعي القانون
يعني دي في لفيل 2
2*2^2 -1 =7

fahad777
12-08-11, 11:25 PM
حليت زيكم بس التري ماتطلع فل عشان نطبق عليها نفس القوانين ؟؟؟؟؟؟؟؟ مابي اخربطكم بس ابي اجابه صحيحه

انا الي اعرفه انه القوانين تنطبق على full tree بس

لكن حليتها لان راعي السؤال طلب وقلتله مو متاكد بعد :)

لميآءْ الرشيدْ
12-08-11, 11:29 PM
طيب بالحذف لو طٌلب مني احذف 1
آيش رآح يكون بدآله هل يكون 2 او 0 ؟

NVIDIA
12-08-11, 11:31 PM
الله يجزاك خير على الشرح
باجربها على احد الأمثلة

fahad777
12-08-11, 11:31 PM
طيب بالحذف لو طٌلب مني احذف 1
آيش رآح يكون بدآله هل يكون 2 او 0 ؟

اللي يعجبك فيهم اختاريه لان كلهم صح :)

fahad777
12-08-11, 11:34 PM
الله يجزاك خير على الشرح
باجربها على احد الأمثلة

مشكوره عادي حنا اخوان ونساعد بعض

جربي وان شاء الله تتضح معك اكثر بس نفس المثال الي طبقت عليه كان حلو لعملية الحذف ولا كان رسمت تري ثانيه وشرحت عليها

لميآءْ الرشيدْ
12-08-11, 11:34 PM
^
مشكور الله يعآفيك من جد فكيت آزمة ,


طيب بنآت انتوآ متأكدين ان الهيب مو معآنآ ,
والله اخآف ينكبنآ وآمجد معروف انه رآعي نكبه :s

فداها روحي
12-08-11, 11:34 PM
الله يعافيكم ويوفقكم ياارب ويسهل اموركم >>> "امييين ..
احد عارف كيف نسوي انسيرت عنصر للتري وحتى الحذف مانشرح>> ماذكر ان امجد شرح هالشي ابد ابد
الله يسعدك "fahad777">>ويسعد الجميع ياارب
الله يسعدنا وويوفقنا يااارب >> اميين

fahad777
12-08-11, 11:34 PM
طيب سؤال لو بحذف رقم 5 ايش الي راح ابدله مكان 5 وليش ؟؟؟

لميآءْ الرشيدْ
12-08-11, 11:37 PM
^
آتوقع 2

fahad777
12-08-11, 11:38 PM
الله يعافيكم ويوفقكم ياارب ويسهل اموركم >>> "امييين ..
احد عارف كيف نسوي انسيرت عنصر للتري وحتى الحذف مانشرح>> ماذكر ان امجد شرح هالشي ابد ابد
الله يسعدك "fahad777">>ويسعد الجميع ياارب
الله يسعدنا وويوفقنا يااارب >> اميين

قصدك الاضافة يعني اضافة عنصر للتري؟

حظي بايخ
12-08-11, 11:38 PM
لا اظن 4
لآنه ع حسب شرحك اكبر رقم من جهه اليسار نبدل فيه

فداها روحي
12-08-11, 11:39 PM
هل ينفع رقم6
يكون مكان ال5 بعد الحذف

فداها روحي
12-08-11, 11:39 PM
ايووه عليك نوور اضافه عنصر للتري

fahad777
12-08-11, 11:40 PM
^
آتوقع 2

افا لا مو 2 انا قلت ناخذ خطوه يمين بعدين نروح اقصى اليسار واذا اخذنا خطوه يمين مافي غير 6 وهي ممكن نبدلها مع 5
اما الخيار الثاني قلت نروح خطوه يسار بعدين اقصى اليمين الي هو رقم 4

بالعربي اكبر ولد من جهة اليسار او اصغر ولد من جهة اليمين

fahad777
12-08-11, 11:42 PM
ايووه عليك نوور اضافه عنصر للتري

هذي طال عمرك في باب اسمه b-tree

والشباب يقولون انه مو معنا وطريقة الاضافة فيها شغل مو مثل الحذف :)

s.r.w
12-08-11, 11:45 PM
الله يجزاكم خير ممكن احد يشرح لي هالكلام

Level
􀁺 the number of edges between this node and the
root
􀁺 Level of a node n in a tree T
􀁺 If n is the root of T, it is at level 0
􀁺 If n is not the root of T, its level is 1 greater than the
level of its parent
􀁺 Height of a tree T defined in terms of the levels of its
nodes
􀁺 If T is empty, its height is 0
􀁺 If T is not empty, its height is equal to the maximum
level of its nodes plus 1

فداها روحي
12-08-11, 11:45 PM
الله يسعدك يارب ويسهل امرك >> ريحتني عبالي معنا
لان الامجد مااذكر انه شرحه لنا ...
يعني بس الحذف هذا هو اللي مطلووب سالت عن الاضافه على بالي مع الحذف
الاهي يارب يفرحك ويفرحنا جميعا ب ال A+

s.r.w
12-08-11, 11:49 PM
بالرسم العادي للتري مافي اي اساس اول رقم هو الروت دايما

اول رقم عن يمين ولا يسار ؟؟؟

لميآءْ الرشيدْ
13-08-11, 12:01 AM
^
آتوقع اول رقم على يسآرك ,
ع العموم عشآن ماتحوسين انتِ شوفي مثآل فهد وبتعرفين اي جهه الروت ,

lolitta
13-08-11, 12:09 AM
السلام عليكم
مرررره مررره آآسفه .. أعذروني والله ما كملت لكم شرح الكيو والتري
اللاب حقي خرب وكل الشرح اللي كتبته طار .. وتو اللاب يرجع لي اليوم

اعذروني والله

لكن بحاول ألحين أكتب لكم الأشياء المهمه في الكيو والتري
وآسفه مره ثانية :(

s.r.w
13-08-11, 12:12 AM
يالبى لوليتاااااا :(

عاتي يا قلبي

منتظرينك :)

Sweet gilr
13-08-11, 12:17 AM
هذي روابط لتمارين على المواضيع
BST
http://up.top4top.net/downloadf-top4top_509b3c156f1-pdf.html

B_TREE
http://up.top4top.net/downloadf-top4top_509b3c156f2-pdf.html

Queue
http://up.top4top.net/downloadf-top4top_509b3c156f3-pdf.html

STACK
http://up.top4top.net/downloadf-top4top_509b3c156f4-pdf.html

LinkedList
http://up.top4top.net/downloadf-top4top_509b3c156f5-pdf.html

Sorting
http://up.top4top.net/downloadf-top4top_509b3c156f6-pdf.html


بالتوفيق للجميع
^^^^^^^^^^^^^^^^^^^

شكرا اخوي
ولاحظت كثير اشياااء بالميدات الي نزلوها البنات بالموضوع موب زين الي درسناه ابد هو ما تعمق بالسيرش تري ابد

المهم اخواتي

فقره الي ذكرها بالسلايد الي هي

Nodes and Levels in full binary tree ,

الي فيها يحسب نود بليز ممكن توضيح لا هنتو

lolitta
13-08-11, 12:18 AM
لوليتا ربي يبشرك بالجنه يارب :(

تكفين حبيبتي اشرحيلي هذا المثال

2 7 * 18 -6 +
<< مقلوب الارقام المهم تلاقينه ف السلايد حق الستاك اخرررررررررررر شي مره اخر صفحه 62 :(







الأرقام تدخل رقم رقم للستاك
أول شي راح يدخل الرقم 2
بعدها يدخل الرقم 7
بعدها إذا جت تدخل عملية الضرب .. راح تصير العملية ما بين الرقم 2 و7
فالأرقام 2 و7 راح يطلعون ويدخل بدالهم الناتج 14 .. ناتج ضربهم
بعدها راح تدخل ال18
يعني في الستاك عندنا الـ 14 والـ18
وبعدها بتجي تدخل عملية الطرح
فراح نطلع الـ14 والـ 18
طبعا إحنا قلنا نطرح الرقم اللي تحت من اللي فوق
يعني بتكون السالب هي اشارة الرقم 18
و18-14
الناتج بيكون -4 وراح يدخل في الستاك
بعدين راح تدخل الـ 6
وبعدين لما تجي عملية الجمع تدخل راح تطلع -4 وتجمعها مع الـ6
وبيدخل الناتج وبيكون 2

ووبس .... أتمنى إني قدرت أوصل المعلومة اختي :)

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

hero060
13-08-11, 12:22 AM
اذا طلب منك عدد النود في تري معينه وعطاك اليفل حقها تستخدمين القانون الي هو 2^(اليفل+1)-1 او القانون الثاني( 2*2^اليفل)-1

fahad777
13-08-11, 12:25 AM
الله يسعدك يارب ويسهل امرك >> ريحتني عبالي معنا
لان الامجد مااذكر انه شرحه لنا ...
يعني بس الحذف هذا هو اللي مطلووب سالت عن الاضافه على بالي مع الحذف
الاهي يارب يفرحك ويفرحنا جميعا ب ال A+

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

اما الي انا اقصدة في قسم اسمه b-tree هذا لا فيه شغل الحذف والاضافة بعد فيها شغل

hero060
13-08-11, 12:25 AM
دكتورنا والدكتور الثاني كلهم يقولون ان prefix and postfixe and infix مهمه فاكيد بتجي

نـــــوف
13-08-11, 12:26 AM
وش الفرق بين full &complete & balance

fahad777
13-08-11, 12:26 AM
اذا طلب منك عدد النود في تري معينه وعطاك اليفل حقها تستخدمين القانون الي هو 2^(اليفل+1)-1 او القانون الثاني( 2*2^اليفل)-1

كلهم يطلعون لك نفس الرقم وجرب بنفسك :)

lolitta
13-08-11, 12:28 AM
على كثر الأسئلة اللي لقيتها عن التري
عشان هيك راح أنزل لكم شرح التري قبل شرح الكيو

وراح أنزلها لكم مجزئة عشان يمديكم تذاكرون

موفقين

hero060
13-08-11, 12:28 AM
طيب انا كاتب او ماكتبت و

fahad777
13-08-11, 12:31 AM
وش الفرق بين full &complete & balance

full tree
تكون شجرة كامله يعني لكل اب لازم ابنين

complete
يكون جهة اليسار اكبر من اليمين هذا الي فهمته من السلايدات وما ادري اذا فهمت صح او غلط

balance
وهو الوزن يعني تقارن اطوال اليمين واليسار وتعدل التري لحد مايكون وزنها صح

صرقوعه
13-08-11, 12:37 AM
دكتورنا والدكتور الثاني كلهم يقولون ان prefix and postfixe and infix مهمه فاكيد بتجي
في حل تمارين الكتاب لقيت هذولا عنهم يمكن تفيييدكم في شابتر 4

3. a. Prefix:
D - B + C
((D - B) + C)
(+(-D B) C)
+ - D B C
Postfix:
D - B + C
((D - B) + C)
((D B -) C +)
D B - C +

b. Prefix:
A * B + C * D
((A * B) + (C * D))
(+ (*A B) (* C D))
+ * A B * C D
Postfix:
A * B + C * D
((A * B) + (C * D))
((A B *) (C D *) +)
A B * C D * +
c. Prefix:
(A + B) * C - D * F + C
((((A + B) * C) - (D * F)) + C)
(+ (- (* (+ A B) C) (* D F)) C)
+ - * + A B C * D F C
Postfix:
(A + B) * C - D * F + C
((((A + B) * C) - (D * F)) + C)
((((A B +) C *) (D F *) -) C +)
A B + C * D F * - C +
d. Prefix:
(A - 2 * (B + C) - D * E) * F
(((A - (2 * (B + C))) - (D * E)) * F)
(* (- (- A (* 2 (+ B C))) (* D E)) F)
* - - A * 2 + B C * D E F
Postfix:
(A - 2 * (B + C) - D * E) * F
(((A - (2 * (B + C))) - (D * E)) * F)
(((A (2 (B C +) *) -) (D E *) -) F *)
A 2 B C + * - D E * - F *

Sweet gilr
13-08-11, 12:45 AM
full tree
تكون شجرة كامله يعني لكل اب لازم ابنين

complete
يكون جهة اليسار اكبر من اليمين هذا الي فهمته من السلايدات وما ادري اذا فهمت صح او غلط

balance
وهو الوزن يعني تقارن اطوال اليمين واليسار وتعدل التري لحد مايكون وزنها صح


^^
اخوي مشكور ماتقصر الله يوفقك ولله ماتوقعت هلاسئله على تري ابد

طيب ابي استئل عن اخر نقطه وهي ال بلنس

ان لازم احد الدهتين اطول من الثانيه يعني التري تصير باينري ونوت كومبليت وبلنس بنفس الوقت <يحب العبط بلاسئله خصوصا بالصح والخطاء

لان مدام ان بلنس غير متزنه احد جوانب التري فا بتالي قد تكون كومبليت ونوعها باينري تري

؟! صح