تركيب بيانات وتصميم الخوارزميات

[زمرد]

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

[وليد 2000]

اختي الكريمة زمرد اشكرك على الفكرة الجميلة

مع انها جاءت متأخرة لكن الأوان لم يفت بعد

هنا تلخيص

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

اخوكم وليد 2000

[وليد 2000]

وهنا تلخيصات
عفوا ,,, لايمكنك مشاهده الروابط لانك غير مسجل لدينا [ للتسجيل اضغط هنا ]
عفوا ,,, لايمكنك مشاهده الروابط لانك غير مسجل لدينا [ للتسجيل اضغط هنا ]
عفوا ,,, لايمكنك مشاهده الروابط لانك غير مسجل لدينا [ للتسجيل اضغط هنا ]

تمنياتي لكم بالتوفيق والنجاح
اخوكم وليد 2000

[وليد 2000]

The Big O

عند كتابة خوازمية معينة والرغبة في تحويلها إلى برنامج فإن ذلك حتماً سيخضع إلى عملية حسابية تقوم بحساب سرعة النمو، فهناك طريقة يستخدمها علماء الرياضيات لحساب سرعة النمو, هذه الطريقة تسمى (Asymptotic Growth Rate) حيث كل function له سرعة نمو مقارنة بالمعطيات الأولية للمعادلة, هذه السرعة يرمز لها ب Big O.
هناك عدد من الرموز المستخدمة في حساب سرعة النمو, ولكن نقتصر في هذا الموضوع على ذكرBig O.
ما هي Big O؟
من الصعب أن تصبح خبير في الخوارزميات دون التمكن من استخدامهذا المصطلح.
** بعض الأمثلة ستقوم بشرح هذا المصطلح صعب
* نفترض أن لديك برنامج معين يقوم بترتيب 10 أرقام في 0.0034 ثانيه, ولكن إذا أدخلنا 100 رقم استغرق الترتيب 3.4 ثانيه, قد يبدو الوقت المستغرق بسيطولكن هل تعلم كم سيستغرق برنامجك في ترتيب 100000 رقم, سيستغرق 108 سنوات, والآنتستطيع المقارنة لنعرف كيف نستخدمBig O للوصول إلى هذه النتيجة!
نلاحظ أنهعندما زادت المعطيات بنسبه 10مرات زاد الوقت المستغرق بنسبه 1000 مره, إذاً نستخلصمن هذا التحليل البسيطأن الوقت يزيد بنسبة x3 (العدد مرفوع إلىأس 3), ويرمز لها بمصطلحBig O هكذا:
O(x3)
قارن الآن بين بعض سرعات النمو لتعرفالفرق:
خوارزميه رقم 1:
سرعة الأداء x:
- معطيات 10،الوقت 0.001
- معطيات 100, الوقت 0.01

خوارزميه رقم 2:
سرعة الأداء(x2):
- معطيات 10, الوقت 0.001
- معطيات 100, الوقت 0.1

خوارزميه رقم 3:
سرعة الأداء (x3):
- معطيات 10, الوقت 0.001
- معطيات 100, الوقت 1
خوارزميه رقم 4:
سرعة الأداء (2x) :
- معطيات 10, الوقت 0.001
- معطيات 100, الوقت 40000000000000000 عام

لاحظ أن الأخيرة هي خوارزمية بسرعة نمو 2 مرفوعةلأس x وليس العكس.
وهذا يبين لنا مدى أهمية اختيار الخوارزمية المناسبةلبرنامج معين.

[زمرد]

السلام عليكم ورحمة الله وبركاته
يعطيك العافية اخي ومجهود تشكر عليه بالفعل
لكن لدي ملاحظة صغيرة جدا: اتمنى ان تقوم بـ تغير نوع الحفظ الى
power point show
فهكذا افضل للعرض
كل الشكر لك مرة اخرى اتمنى الإستفادة للجميع
الى اللقاء

[تلين]

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

[وليد 2000]

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

أختي تلين لفتح الملفات يجب عليك اتباع الخطوات التالية وهي موضحة على الرسم

الخطوة الأولى:



الخطوة الثانية:





الخطوة الثالثة:

وأظن هيك الأمور صارت واضحة

تمنياتي لكم بالتوفيق والنجاح

اخوكم وليد 2000

[زمرد]

يعطيك العافية اخي لك جزيل الشكر
بتمنى للكل الإستفادة
الى اللقاء

[fidaa78]

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

[fidaa78]

شششششششششششششششششكررررررررررررررررا