الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

خوارزميات تحتاج لتوضيح

بدأه سار مع الليل في 21 سبتمبر 2009 · 6 رد · 1,444 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

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

كل سنة وانتم طيبين اعاده الله علينا وعليكم

اخواني ممكن مساعده

لدي خوارزم من كتاب الداتى وهي كتالي

ممكن شرح النقاط خطوه خطوه اكون لكم من الشاكرين ارجوكم خطوه خطوه واسف على الازعاج اخواني

  1.  

  2. الخوارزم الاوو
    608;وووووول
  3. (insert into linare array ) insert (la,n,k,item)
  4.  
  5. here la is linear array with n elements and K is apositive integer such that
  6.  
  7. K<=J . this algorithm issert an element item int the K th position in la
  8.  
  9. 1-[Initialize counter.] set j:=n.
  10. 2-Repcat steps 3 and 4 while j>=k.
  11. 3- [move j th element downward .] set la[j+1]:=la[j].
  12. 4- [decrease counter .] set j:=j-1.
  13. [end of step 2 loop.]
  14. 5-[insert element] set la[k]:=item.
  15. 6-[reset n ] set n:=n+1.
  16. 7-exit.
  17.  
  18. &#1575;لخوااااااااا
    75;زم الثاني
  19.  
  20. (deleting from a linear array ) delete (la , m,k,item)
  21.  
  22. here la is linear array with n elements and K is apositive integer such that
  23.  
  24. K<=J . this algorithm issert an element item int the K th position in la
  25.  
  26. 1- set item := la[k].
  27. 2- repeat for j=k to n-1;
  28. [move j +1st element upward] set la[j]:=la[j+1].
  29. [end of loop]
  30. 3-[reset the number n of elements in la] set n:=n-1.
  31. 4-exit.
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  

بفضل الله ثم بفضلكم الان انا وصلت الى ماده الدتا

وانا الان متوقف عند هذه الخوازم وارجو افادتي حتى اواصل

تم تعديل هذه المشاركة بواسطة Wajdy Essam في 22 سبتمبر 2009 في 16:11 — السبب: لا يجوز قول &quot;بفضل الله وبفضلكم&quot;

49940.jpg
#2

اخي الفاضل،

ماهو مصدر هذه الخوارزميات( اسم الكتاب والمؤلف) ؟ وما هو الجزء الغير واضح فيهما ؟ افضل طريقة للفهم في رأيي ان تتبع الخوارزمية بمثال.

عموما الخوارزمية الاولى تضيف عنصر الى مصفوفة:

الفكرة عملية ازاحة للعناصر بحيث يتم ادخال العنصر في المكان المطلوب.

الخوارزمية الثانية تحذف عنصر من مصفوفة:

الفكرة حذف العنصر المطلوب حذفه ومن ثم عمل ازاحة للعناصر.

مطلوب منك التتبع بمثال او اكثر حتى تتمكن من فهم الية عمل هاتين الخوارزميتين.

بالتوفيق

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#3

اخي بارك الله فيك

وكل عام وانت بخير

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

مثل رقم 1 يفعل كذا ورقم 2 يفعل كذا ....الى اخ

اكون لك من الشاكرين اخي لان الكتاب كل الذي فيه نفس هذه الخوارزميات

لذالك انا عندما ترجمت الخطوات لم افهم فكرتها وذلك لاني ترجمتها ترجمه حرفية

تم تعديل هذه المشاركة بواسطة سار مع الليل في 22 سبتمبر 2009 في 09:26

49940.jpg
#4

سأقرب موضوع الخوارزمية الاولى (خوارزمية اضافة عنصر الى مصفوفة خطية )

اليك أخي العزيز هذا المثال ...

لديك مصفوفة خطية :wink:

post-76890-1253726445_thumb.jpg

post-76890-1253726458_thumb.jpg

تم تعديل هذه المشاركة بواسطة Devd في 23 سبتمبر 2009 في 20:31

#5

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

عندي ملاحظات ::

1- كيف توسّع حجم المصفوفة عنصراواحدا فقط

2- العنصر k هو عدد صحيح موجب ولكن هل اعمل له cin>>k

العنصر k انا محتار منه هو يرمز لماذا او يشير الى ماذا

3- ممكن توضح لهذه mimetexcgi.gif

4-هذه محاولتي ارجوكم لا تضحكو عليااااااا لاني مبتدى في مادة data struction

  1.  

  2. //ملاحظات
  3. //(la :اسم المصفوفة)::(n:حجم المصفوفه)::(item:الماده التي سوف نضيفه)::(k:لا اعلم الى ماذا يشير)
  4. int const n=5;
  5. int item;
  6. int j=n;
  7. ink k=3;هذه سويتها افتراض ولكن الى اعلم ماذا تفعل
  8. while(j>=k);عندما قيمه الجااء يكون اصغر من قيمة الكا اخرج من الوووووووب
  9. {begin loop
  10. la[j+1]=la[j];تحويل القيمه على ما اعتقد بدل قيمة
  11. j-=1;تناقص
  12. } end loop while
  13. cin>>item;
  14.  
  15.  

تم تعديل هذه المشاركة بواسطة سار مع الليل في 24 سبتمبر 2009 في 00:19

49940.jpg
#6

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

أخي العزيز سأبسط الموضوع أكثر ..

اذا أراد الاستاذ ان يسألك عن هذه الخوارزمية .. ما هو السؤال الذي سيوجهه لك؟

يقول لك يا ابني عندك مصفوفة la عدد عناصرها مثلا" n=5 و القيم الموافقة لكل عنصر معلومة لديك اي :

la(1)=15

la(2)=20

la(3)=12

la(4)=31

la(5)=40

والمطلوب منك يا حبيبي ان تدخل القيمة 55 عند الموقع k=3 أي :

la(k=3)=55

بمعنى أن القيمة 55 سيكون موضعها الجديد بين 20 و 12 اي ترتيب القيمة 55 في المصفوفة la

سيكون 3 وهو نفسه الرقم k .(ان دخول القيمة 55 سيتسبب بانزياح جميع القيم التي تأتي

بعدها وهي 12 و 31 و 40 بمقدار خانة واحدة فقط اي سيزيد ترتيبها في المصفوفة بمقدار 1

مثال عن القيم القديمة والجديدة:

la(3)=12 OLd

la(3)=55 new

la(4)=31 OLd

la(5)=31 new

سؤال : لماذا الازياح باتجاه الاعلى؟

ببساطة لانه برمجيا" عندما تريد حجز خانات اضافية لمصفوفة فان ذلك يتم نحو الاعلى

(بحياتك رأيت مصفوفة الـ index تبعها سالب)

تخيّل معي اسقاط لهذه الخوارزمية على ارض الواقع..

فريق كرة قدم يقف على صف واحد بهدف أخذ صورة تذكارية له

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

وقبل اخذ الصورة بلحظات انضم شخص الى هذا الرتل ....

هناك احتمالان :

1- اما ان ينضم الشخص الى اخر الرتل(ليس من جهة الجدار) في هذه الحالة k>n وهي حالة لامعنى لها,اذ يكفي ان توسّع حجم المصفوفة خانة واحدة وتضع فيها القيمة المراد ادخالها

2- ان ينضم الشخص الى اي نقطة داخل الرتل وهذه الحالة k<=n وهي الحالة المراد دراستها

اذ سوف يؤدي دخول هذا الشخص الى الرتل الى ازاحة جميع اللاعبين باتجاه معاكس للجدار

حتى يكون له نصيب من الصورة ..

(اي ان k هنا تمثل ترتيب الشخص (موقعه) ضمن الرتل باعتبار العد يبدأ من جهة الجدار)

الان اقرأ هذه النقاط جيدا:

1-قبل البدئ بأي شي وسّع حجم المصوفة بمقدار 1

أي ستصبح المصفوفة بعد التوسيع كالتالي:

la(1)=15

la(2)=20

la(3)=12

la(4)=31

la(5)=40

la(6)=0

2- هل تغيرت القيم التالية بعد ادخال العنصر 55 الى المصفوفة ؟

la(1)=15

la(2)=20

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

3-العلاقة :D

post-76890-1253793467_thumb.gif

#7

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

بارك الله فيك فهمت 100000% وجزاك الله الف خيرررررررررررررررررر

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

بارك الله فيك وزادك علماً

تم تعديل هذه المشاركة بواسطة سار مع الليل في 25 سبتمبر 2009 في 17:34

49940.jpg

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…