الجديد أمراض البنكرياس - أين تقع طوباس - ملعب نويفو اركانخيل - سجن البرواقية - كارنيفيتا فورت أقراص لزيادة الحيوانات المنوية Carnivita Forte Tablets - كحول متعدد الفاينيل الاستخدامات - [بحث جاهز للطباعة] طرائق التدريس - - مربع سحري بناء المربعات السحرية - كلوريد الباريوم الخواص - محمد نعيم سعد (ممثل) المحطات المهمة ‏له - دائرة التقطيع أنواعه - اختبار الحد النوني - [بحث جاهز للطباعة] قائمة بعناوين مشاريع التخرج لتخصص التربية الابتدائية - - اطعمة تقلل الكوليسترول - جسيمات فضة نانوية التخليق التحضير - دينامومتر - فيزا عمل للسعودية ,, شروط واجراءات استخراجها - حارة برجوان (فيلم) حارة برجوان - فوائد قربة الماء الساخن - يوي أوغورا أدوارها في الأنمي - شركة موارد القابضة - صفات المهاجرين والأنصار في سورة الحشر - نمرود الإشارات من النصوص الدينية - دليل الكتب المحرمة - قائمة فنادق حلب فنادق حلب - أجمل ما كتب جميل بثينة - كحول الخواص الفيزيائية والكيميائية - قسم رقم 8 (فلم) قصة الفلم - دواء ليفونورجيستريلميكرولوت ,بوستينور - تأثيرات جانبية وتعليمات - كلمات اغنية دموع حقيقية – ايمي هيتاري - زيتون بورنو المصدر - أبو بكر الرازي حياته ونشأته - الكيس البزوغي لدى الأطفال - أيون أوكسونيوم خواصه - عدي بن الرقاع العاملي نسبه - ارتجاج القلب معدلات حدوثه - ميزانية و تكاليف ودراسة جدوى مشروع إنتاج الصابون السائل - جريمة قتل آمنة الخالدي تفاصيل الجريمة - أين عقلي (فيلم) قصة الفيلم - مساعد طبيب نظرة عامة - [بحث جاهز للطباعة] قائمة بعناوين مشاريع التخرج لتخصص التربية الاسلامية - - اليعسوب التصنيف (الرعاشات الصغيرة المتباينة) - ما هي المتطابقات الشهيرة - أكسيد الزئبق الثنائي الخواص - افضل قادة دعاة للسلام في التاريخ - افضل قادة دعاة للسلام في التاريخ - أفضل علاج لهيشان الشعر - أسطورة باغر فانس القصة - هواتف مستشفى المجاردة و معلومات عنها بعسير بالسعودية - تلبيسة الاسنان .. هل يمكن ازالة التلبيسه الدائمه؟ - خاثينتو بينافينتي - نشرة معلومات دواء بسكوبان Buscopan - بشير يلس السيرة الذاتية - قائمة التراث الثقافي اللامادي في الجزائر المصادقة على اتفاقية حماية التراث العالمي - مؤشرات بيولوجية المؤشرات النباتية - فوائد عشبة عروق الصباغين - أعاني من إسهال مصحوب بمادة كالمخاط، فهل من علاج؟ - نظام تبادل البيانات الكترونيا كيفية عمله - نيكولاس كوبرنيكوس النشأة - كريبتكس - خلطة مجربة لعلاج تاخر الحمل وهرمون الحليب وتكيس المبايض - ثغر (نبات) بنية الثغر - محلول منظم بيكربونات طريقة عمله - نكتة أنواع النكتة - النظرية الحسابية اقرأ أيضاً - ابن الراوندي كتب ابن الراوندي - حمض ميفيناميك آثار جانبية - الخيارية طالع أيضا - مكونات أحيائية تأثيرات على البيئة - بيجو 305 - [بحث] بطاقة قراءة لكتاب الدكتور فاروق أبوزيد بعنوان مدخل الى علم الصحافة - ملخصات وتقارير - مصطفى بن بولعيد نشـأته - لانا القسوس حياتها الشخصية - سومودو براساديني - قائمة شخصيات مسلسل الزير سالم قاءمة الممثلين - القابعية (قفل شمر) المحلات التابعة للقرية - عجلة ماكسويل - الكشوف الجغرافية الإسبانية دوافع الكشوف الجغرافية الإسبانية - ريتشارد هارتشورن - غاردن سيتي (ميشيغان) الموقع الجغرافي - عقود التشييد أنواع عقود التشييد - زياد نجيم النشأة والمسيرة - قاموس البيانات قاموس البيانات - عبيدي محمد الطاهر حياته - صوبنة الصابون - رشيد حراوبية سيرته الشخصية و العلمية - إليسا ألتو - ثابت ريدبرغ قيمة ثابت ريدبرغ - تركلان (ورغاهان) - وداد سكاكيني - قائمة الحلويات السورية أشهر الحلويات السورية - الخليوي نبذة عن عائلة الخليوي - محمد الأخضر السائحي مولده وتعليمه - مطيافية الأشعة تحت الحمراء النظرية - إلغ (برمجية) التاريخ - لهجة شمالية (سعودية) بعض كلمات ومفردات اللهجة - صقر بن زايد آل نهيان توليه الحكم - متلازمة جوهانسون-بليزارد الخصائص - مستحلب مزايا المستـحلبات - تكبير القضيب الأساليب الجراحية -
آخر المشاهدات ألم وتشنج يمتد من الرقبة للكتف والذراع.. فما تشخيص الحالة؟ - طريقة تحضير تغميسو tiramisu خطوة بخطوة - تغطية لبية التغطية اللبية المباشرة - هاتف وعنوان محل غاز الراشد - سكاكا, الجوف - بدر مولى عبد الرحمن الداخل نبذة وتعريف - قائمة مدن البحرين جميع مدن وقرى البحرين - ملهم (حريملاء) - نظرية ذات الحدين الصيغة - الشروط المطلوب استيفائها للحصول على ترخيص نقل البضائع والمهمات بأجر بالسعودية شروط ترخيص نقل البضائع - قائمة التراث الثقافي اللامادي في الجزائر المصادقة على اتفاقية حماية التراث العالمي - أنطوان ديستو دو تراسي بيوغرافيا - كيفية فض غشاء البكارة - قراءة سريعة تاريخ القراءة السريعة - وصف مدينة الزاهرة لابن هذيل - الحبيب أحمد بن زين الحبشي باعلوي نسبه - سيسبان - أسكولي بيتشينو الجغرافيا - ايفرزين غسول لعلاج قمل الشعر Iverzine Lotion - طريقة كيكة الجبن والزعتر - اوفالتين - ثنائي كرومات البوتاسيوم التاريخ - بابيلون (فرقة) السيرة الذاتية - عثمان خالد أبو جحجوح الروائي والأديب الفلسطيني / عثمان خالد أبو جحجوح (1951- ) - هل تعانين من الوزن الزائد؟ جربي وصفات طبيعية لسد الشهية - فروستبايت إنجن ألعاب تستخدم المحرك - هاتف و عنوان مستشفى الرس العام و معلومات عنها بالقصيـم بالسعودية - تفاف زيتي البيئة والانتشار - عبثت بنفسي ونزلت نقطتان من الدم، هل فقدت عذريتي؟ - هاتف وعنوان شركة مصنع القبلان للانابيب الحرارية - الملز, مدينة الرياض - معلومات عن الطائر الكركي - وصفات خبير الأعشاب يوسف الشرفا - دواء ميتوكلوبراميد لعلاج حرقة المعدة,الغازات,الغثيان والقيء - انتبه هذه اكثر العلامات شيوعاً تدل على السكري - فوزية بريون - السيركويل وجفاف الفم وارتفاع السكر ... هل يتسبب هذا الدواء فيها؟ - الداحس الهربسي الأسباب - فوائد عشبة الفيجل - مونتانا (مسلسل كرتوني) القصة - علاج العقم عند النساء بالاعشاب .. حقيقة أم وهم؟ وكيفية علاج العقم بالأدوية - طريقة تحضير الميرمية (أعشاب) بطريقة سهلة - نظام إحداثي قطبي تحويل الإحداثيات الكروية إلى إحداثيات خطية ثلاثية - مستشفى خاص ... بالشرطة من اخبار العربية نت - كزاز الفك تعريفه كلاسيكياً - أكلب نسب أكلب - طريقة تحضير كباب عراقي - عبد القادر رشيد الناصري حياته - ما هي فوائد عشبة المليسة - الزنم (ريمة) المحلات التابعة للقرية - القره بوللي قصرالأخيار( قماطه_ليبيا ) - معركة سيدي إبراهيم - يوليوس قيصر (مسرحية) ملخص المسرحية - شرح المقامة البغدادية - ياكاري القصة - بولنت ارسوي طفولتها ونشأتها - فضيلة سعدان ميلادها و طفولتها - الاتفاقية الدولية لمعايير التدريب والإجازة والخفارة للملاحين - الشيخوخة - بازوكا مواصفاته - سعدان تنتالوس - بيت كاحل الموقع الجغرافي - مصطفى بن بولعيد نشـأته - لورفاست أقراص لخفض نسبة الكوليسترول Lorvast Tablets - [ رقم هاتف ] المستشفى الوطني - مدينة الرياض - صلح أوغسبورغ - عناصر قابلة للتمغنط - قبيلة إدوعلي - مورو (مصطلح) أصل الكلمة - طريقة عمل كيكات جديدة - خفقان في القلب ودوخة ورعشة وشعور بالموت.. هل حالتي خطيرة؟ - المحجل (بني حشيش) مراجع وروابط خارجية - بانثينول كريم مرطب وملطف للجلد Panthenol Cream - تصميم مباني لمقاومة الزلازل القوى الأفقية - هل خروج فقاعات هواء من فتحة الشرج ينقض الوضوء؟ - كلية التقنيات الصحية والطبية في بغداد نبذة عن الكلية - هاتف وعنوان مستوصف الكرامة الأهلي - النسيم, مدينة الرياض - بانتازول أقراص لعلاج قرحة المعدة والاثنى عشر Pantazol Tablets - دالية الكرمل - علاء الدين (حكاية) ملخص الحكاية - مقاومة متيجة أسباب المقاومة المسلحة - مدرسة أهرمومو العسكرية - إسراء الزعبي عن حياتها - طريقة عمل الملاتيت الفلسطينيه لا تفوتك - فولفو اس 80 - 2015 - Volvo S80 - ان ايزي ليسننج ع¤ول. 1 ترتيب الأغانيhttp //www.cduniverse.com/search/xx/music/pid/7306049/a/Uneasy Listening, Vol 1.htm - دهم (قبيلة) النسب - نصائح فعالة للتخلص من الشعور بالتعب والإرهاق - هاتف مركز العيدابي الصحي بمنطقة جازان و معلومات عنه بالسعودية - فوزي رشيد مناصبه - [بحث] تتصوم اخوتى واخواتى....ان ملك الموت...ليس اسمه عزرائيل بل اسمه!!! - ملخصات وتقارير جاهزة للطباعة - الرعبُ الليلي والكَوابيس عند الأطفال , سبب حدوث الرعب الليلي , الكوابيس عند البالغين والاطفال - طريقة تحضير الشاي الليبي..العاله اللليبيه والثالثه باللوز بالصور - الطاهر المليجي - أسباب تحجر البطن في الشهر التاسع - هاتف وعنوان البراك للأبواب الأتوماتيكية - خميس مشيط, عسير - أنغوليم جغرافيا - الحويطات نسب قبيلة الحويطات - العائلات الكيماوية القلائيات - قصر الأخيار (ليبيا) - بنزويل بيروكسيد جل لعلاج حب الشباب Benzoyl Peroxide Gel - خفايا الحياة في سوريا وفلسطين والأرض المقدسة - محاولة عيش كاتب الرواية - [بحث] سؤال عن تحميل القرآن الكريم بالرسم العثماني - ملخصات وتقارير جاهزة للطباعة - فوائد زيت لقمان " حيات تيل " للشعر - جعفر الداسني وفاته - مقاطعة كالمار الثقافة - تأثير البمرنغ (علم نفس) التسويق الاجتماعي - بلدية مسعود بوجريو - ما تفسير وجود كيس كروي بجوار الخصية اليسرى؟ - كيفية تطور أعراض الإيدز من لحظة العدوى - كلية الآداب (جامعة ذي قار) - مسعر مبدأ عمله - هيدروفيرين للعلاج والوقاية من نقص الحديد Hydroferrin - سليم اللوزي مؤلفاته - الاكتئاب والوساوس والإحساس بالوحدة وعدم القدرة على المخالطة الاجتماعية - لاكتولوز تعريف - برودكاست سمو الابداع - تعبير عن رحلة قمت بها مع اسرتي الى البحر - إبر الديكاببتيل 3.75 لعلاج البطانة المهاجرة .. هل تسبب العقم ؟ - سلام عليكم ، أخبرتني الطبيبة أنه لدي أحد أنواع اورام المبيض وهوا كيس درمويد فهل - علي عمر أرميص معارض - عجلة ماكسويل - تفسير حلم رؤية التسونامي في المنام , معنى تسونامي في الحلم - فريديريك فروبل لمحة عن حياته - السلام عليكم ،، أعانى من ضمور سوديك فما هو العلاج اللازم لهذة الحالة وما السبب - دواء فورموتيرول لعلاج الربو - تأثيرات جانبية وتعليمات - طريقة دهان الخشب - مرهم الكبريت مرض الجرب - طريقة هورنر وصف الخوارزمية - هاني العمري حياته ومشواره المهني - علاج العقم بالاعشاب .. وهل يمكن زيادة الخصوبة بالأعشاب؟ - هاتف وعنوان مستوصف جمعية الصفا الخيرية - صفوي, الدمام - مسجل الأعلام مقدمة - نبذة عن حياة العالم فريدريك راتزل - جدول التفكيك إلى عوامل أولية من 1 إلى 100 - وحدات القياس المصرية وحدات القياس في مصر القديمة - فريدريك راتزل راتزل في كتابه الجغرافيا السياسية - النظام الغذائى (ماكروبيوتك) Macrobiotic Diet - قائمة حكايات ألف ليلة وليلة القائمة - تاريخ عمان عمان في العصور الحجرية - [بحث جاهز للطباعة] مشروع تخرج علم اجتماع جاهز , مشاريع تخرج علم اجتماع - - مولود قاسم نايت بلقاسم مولده ونشاته - [بحث جاهز للطباعة] ملخص علوم اول متوسط مطور الفصل الدراسي الثاني - - هواتف مكتب الضمان الاجتماعى بالمدينة المنورة ومعلومات عنها بالسعودية - هاتف وعنوان البراك للأبواب الأتوماتيكية - الطائف وج, الطائف - وصفة هائلة من الطب البديل لعلاج الروماتيزم أمراض العظام والمفاصل بالاعشاب - اكثر من 5 فوائد البردقوش - الجريف غرب (الخرطوم) الموقع - مجموعة ماجد الفطيم الشركات - ظهور الحبوب في أصابع اليد مع ألم وحكة - رتج ميكل الظهور - دواء [songha night] ما طريقة استعماله؟ وهل هو إدماني؟ - سور القران لكل شهر من شهور الحمل - مين جربت عشبة جيمنيما - صور عن ابو وجهين , رمزيات ابو وجهين , صور ذو وجهين والمنافقين - اللباس التقليدي المغربي أصوله - [بحث جاهز للطباعة] بحث علمي جاهز عن الاهرامات - - هاتف وعنوان مستوصف الحبيب الأهلي - بريده, القصيم - ضحية بيت العز (مسرحية) قصة المسرحية - انضباط ذاتي أقسام الانضباط - فيلم قصير تعريف الفيلم القصير - هاتف وعنوان مستشفى الدكتور غسان نجيب فرعون - خميس مشيط, عسير - هاتف مركز الرصيفة الصحي بمكة المكرمة و معلومات عنه بالسعودية - فيديو..نجاح ثان عملية جراحية تم الاستعانة فيها بـ "نظارة جوجل" - نظرية مسار الهدف الأصول - هاتف وعنوان مستوصف السليماني الطبي - النزله, جدة - أضرار بوتكس الشعر - مادة مظللة أنواع المواد المظللة من ناحية المبدأ - بطنج أسماؤه واستعمالاته - حكم التسول بالقرآن , آيات عن التسول , اية قرانية عن المتسولين - حبيب بن سالم أمبوسعيدي حياته - نيوهيموران لعلاج البواسير الدخلية والخارجية والشرخ Neo Haemorrhan - وجود زوائد لحمية في المنطقة الحساسة، ما تفسيرها؟ - تأثير بيئي للدهان المشكلات - ماهي أهم فوائد زيت الفانيليا - معلومات عن بخاخ سيمبيكورت - نانا أسماء بنت عثمان فودي الوفاة - هل هناك تعارض بين هذه الأدوية النفسية؟ - تفسير رؤية تشقق الجدران في المنام لابن سيرين - عبد الله بن يوسف الوابل نسبه - الشروط الواجب توفرها للحصول على تأشيرة العمرة من السفارة السعودية بالمغرب - خلاصة النازلة التونسية عموميات - تلبيسة الاسنان .. هل يمكن ازالة التلبيسه الدائمه؟ - معلومات عن قرية يافة الناصرة - متى ينغلق الكردوس العظمي، وهل من حل لزيادة طول القامة؟ - [بحث جاهز للطباعة] بحث علمى عن الطلاق - - خدمة استخراج الشهادات الصحية بالمملكة العربية السعودية - هاتف و معلومات عن بلدية محافظة عفيف بالمملكة العربية السعودية - طريقة تحضير اسباكيتي بمطيشة و الطون و اربيع بطريقة سهلة - وداد سكاكيني - 7 أشياء يفكر فيها الزوج خلال وضع الفارسة - الأدب الإسباني في العصور الوسطى الأجناس الأدبية في أدب العصور الوسطى - ام 198 هاوتزر عيار 155 مم الوصف - هاتف مركز الفيصليـة الصحى بالأحساء و معلومات عنه بالسعودية - ملف شامل عن الأميبا Amebiasis - حمض كربوكسيلي الأحماض الكربوكسيلية - هل يحق لي رفع دعوى رد اعتبار عن تشويه سمعه بدعوى كيديه - بياض مثل الثلج , خلـطــة فيتامـين سي للتفتيح والتنعيم بأسبــوع - هاتف وعنوان روزانا للخياطة النسائية - النسيم, مدينة الرياض - هاتف وعنوان مستوصف السلامة الطبي - خميس مشيط, عسير - بلقاسم النكادي مسيرته -
اليوم: الثلاثاء 19 يناير 2021 , الساعة: 3:11 م


اعلانات

محرك البحث


برمجة ديناميكية نظرة عامة

آخر تحديث منذ 1 يوم و 4 ساعة 150 مشاهدة

اعلانات
عزيزي زائر الموقع تم إعداد وإختيار هذا الموضوع برمجة ديناميكية نظرة عامة فإن كان لديك ملاحظة او توجيه يمكنك مراسلتنا من خلال الخيارات الموجودة بالموضوع.. وكذلك يمكنك زيارة القسم وتصفح المواضيع المتنوعه... آخر تحديث للمعلومات بتاريخ اليوم 18/01/2021

نظرة عامة


البرمجة الديناميكية هي طريقة للحصول علي الامثل رياضيا وبرمجية حاسوبية أيضا. في كلا السياقين نهدف إلي تبسيط المسائل المعقده عن طريق تجزئتها إلي مسائل ثانوية أبسط في طريقة التكرار. في حين أن بعض المسائل المتعلقة باتخاذ قرار لا يمكن أن تحل بهذه الطريقة فإنه في كثير من الأحيان القرارات التي تمتد علي مدار الوقت لكثير من النقاط لا تتفكك بشكل مستمر. Bellman سمي ذلك في Principle of optamility

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


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


البرمجة الديناميكية في الامثل الرياضي


في مصطلح الامثل الرياضي البرمجة الديناميكية تشير ببساطة الي تفكيك القرار الي سلسلة من خطوات القرار غلي مدار الوقت.

يتم فعل ذلك عن طريق القيان بتعريف قيم الدوال ب ف1, ف2........ف ن بمتغير x الذي يعبر عن حالة النظام في فترات زمنية a من 1 الي n. تعريف (f n (x بانها القيمة الي يتم الحصول عليها من الحله ص عند اخر وقت n.


قيم ف أ في اوقات ابكر في ن-1 ,ن- 2 ,.......2 ,1 ممك الحصول عليها عن طريق الحساب للخلف باستخدام علاقيات متكرره مسماه بمعادلة Bellman

لكل أ 2 ,.... ن ف أ-1 عند كل قيمه ل صتحسب من ف أ عن طريق الحصول علي اكبر قيمة لدالة بسيطه (غالبا عن طريق الجمع) للربح من القرارعند وقت ا-1 وداله ف أ عند الحلة الجدييده النظام اذا تم اتخاذ القرار . حيث ان قيمة ف أ تم حسابها للحاله المطلوبة فان العمليه السابقة ينتج عنها قيمة ف أ-1 لهذه الحلات. اخيرا فان قيمه ف1 للحاله الابتداشية هي قيمه الحل الامثل للمساله. القيم المثلي للمتغيرات الخاصة بالقرار ممكن ايجادها عن طريق الرجوع الي الحسابات الي تمت.بالفعل


البرمجة الديناميكية في المعلوماتية الحيوية


تستخدم البرمجة الديناميكية بشكل واسع في المعلوماتية الحيوية في كثير من المهام مثل تسلسل المحاذاة ووطي البروتين وتوقع بناء RNA وروابط بروتين ال DNA.

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

وGeorgii Gurskii و Alexander Zasedetelv في USSR.


حاليا، أصبحت هذه الخوارزميات معروفة في المعلوماتية الحيوية وعلم الاحياء الحسابي خاصة في الدراسات المختصة بالمواقع جسيم نووي وعامل النسخ ملزمة.


البرمجة الديناميكية في برمجة الحاسوب


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



يقصد بالبناء الامثل ان الحل للمسالة الامثل المعطا يمكن الحصل عليها عن طريق دمج الحلول المثلي للمسائل الثانوية. لذلك فان اول خطوة لاعطاء حل للبرمجة الديناميكية هو التاكد من وجود مثل ذلك البناء الامثل لهذه المسالة. مثل هذا البناء الامثل يتم وصفه عادة عن طريق التكرار. عن طريق المثال لرسم معين ج(ف,ي)

فان اقصر طريق ب من النقطة ف لنقطة ك له بناء امثل اذا يمكن ان نختار نقطة في منتصف الطريق بين النقطتبن و حيث انه اذا كان الطريق ب هو الطريق الامثل فان هذا الطريق يمكن ان ينقسم الي طريقين ب1 من النقطه ب الي النقطه و وطريق ب2 من النقطة و الي النقطة ك بنفس الطريقة يكونوا ايضا اصغر طرق بين النقاط المقابلة (باستخدام ببساطة مبدا قص ولصق المشروحة في مقدمة الخواريزميات) . وهكذا فانه ممكن فانه بسهولة ايجاد الطريق الاقصر بطريقة متكررة وهذا نفس ما قام به خوارزيميات بولمان–فورد وخوارزميات فولياد وارشال.


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

علي طريق المثال اعتبر الصيغة المتكررة لانشاء متسلسلات Fibonacci

ف أ ف أ-1 + ف أ-2 بحالة اساسية ف1 ف2 1 وبالتالي فان ف34 ف24+ف14 و ف24 ف14+ف04 الان فان ف14 تم حلها باستخدام شجرة ثانوية من كلا ف 34 وف24

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

وذلك ممكن ان يتحقق بطريقتين

طريقه من الاعلي الي اسفل


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

طريقه من اسفل الي اعلي

بمجرد تكوين الحل للمساله بطريقه رجعيه في صيغه مسائلها الثانويه نقوم باعاده تكوين المساله من اسفل الي اعلي عن طريق حاول ايجاد حل للمسائل الثانوية ومن ثم ايجاد الحل للمسائل الاكبر. هه ايضا يتم تكوينها في صيغه جدوليه عن طريق تكوين الحل للمسائل الاكبر فالاكبر باستخدام الحلول للمسائل الاصغر . عن طريق المثال اذا تم الوصول لحل ف 14 و ف04 يمكن ايجاد حل ل ف 24

بعض لغات البرمجه ممكن ان تقوم بتخزين النتائج بطريقه اوتماتيكية كدالة ممكن مناداتها باستخدام عدد من الاوامر وذلك لكي يتم تسريع تقييم المناده بالاسم( هذه الطريقه الي تسمي المناده حسب الحاجه) بعض اللغات تجعل من الممكن تنقليا . بعض اللغات لديها آلية

التحفيظ في بني مثل جداول Prolog and J والتي تدعم التخزين باستخدام M adverb

2-مثال اقتصاد امثل


الاستهلاك والتوفير الامثل


كتطبيق مساله الامثل رياضيا التي تستخدم غالبا في تعليم البرمجة الديناميكية متعلقه بمستهلك يعيش علي فترات زمنية t 1,2,3,.....T والمطلوب ان تقرر مقدار الذي يجب ان يستهلكه المستهلك وكم يجب ان يوفره.

نفرض ان Ct تمثل الاستهلاك عند زمن t مع افتراض ان الاستهلاك يؤدي الي فائده

U(t) ln Ct طالما المستهلك علي قيد الحياة. مع افتراض ان المستهلك غير صبور فهو يريد ان يعد فوائد المستقبل بمعامل b لكل فترة حيث ان 1

في الرياضيات و علم الحاسوب ، البرمجة الديناميكية إنج Dynamic programming هي طريقة لحل مسائل معقدة عن طريق تقسيمهن لمسائل فرعية أبسط.



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


عندما تطبق هذه الطريقة فإنها تستغرق وقت أقل مما تستغرقه الطرق الأخري التي ليس لها ميزة حل المسائل الثانوية المتداخلة( مثل بحث العمق أولا).


لحل مسألة ما، و باستخدام البرمجة الديناميكية نحتاج لحل اجزاء مختلفة من المسألة (مسائل ثانوية) بعدها يتم دمج بينهم للحصول علي الحل للمسالة بشكل عام.

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


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


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

بالرغم ان greedy algorithm لا تضمن الحل الامثل فانها في كثير من الاحيان تقدم حسابات اسرع. لحسن الحظ فان بعض من greedy algorithm (minimum spanning trees )اثبت انها تقدم الحل الافضل.


علي سبيل, اذا كنا نريد الوصول من النقطة a الي النقطه b في ساعة الزروة فان البرمجة الديناميكية سوف تبحث عن النقاط القريبة من النقطة و a ثم يتم استخدامها للحصول علي اقرب طريق الي النقطة b ز علي الجانب الاخر فان سوف تبدا بالسواقة ومن ثم يتم البحث عن الطريق الاسرع عند كل تقاطع. كل ان تتخيل ان في هذه الطريقة قد لا تؤدي الي اسرع وقت للوصول حيث انه ممكن ان تختار طريق ظنا بانه الطريق الاسرع ثم تجد انك وقعت في ازمة مرورية.


2 -مثال اقتصاد امثل
شاركنا رأيك

 
اعلانات
التعليقات

لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

أقسام الموقع المتنوعة أوجدت لخدمة الزائر ليسهل عليه تصفح الموقع بسلاسة وأخذ المعلومات تصفح هذا الموضوع برمجة ديناميكية نظرة عامة ويمكنك مراسلتنا في حال الملاحظات او التعديل او الإضافة او طلب حذف الموضوع ...آخر تعديل اليوم 18/01/2021



الاكثر قراءة وتفاعل
اخبار لم تشاهدها من قبل
موضوعات خاصة بالقارئ
الأكثر مشاهدة خلال 24 ساعة
الأكثر قراءة
عواد ابو هلال فوائد اليقطين الاخظر صالونة روبيان تونه بالماينيز اسوداني صباح سلطي مخفر شمال غرب رقم الضمان في جده اولاد جعفر الخياط هاتف العيادات ااخارجية ماندمان منتزه “خاو ياي” الوطنية رقم مدير مستشفى المختار اسمه بلشام اسم خرز البقر بلشام Moerdijk مسلمات الفصل وفاء وليد احمد الحاج يوسف 1061 أ. هاني عبادي تكاليف الدراسة بالجنيه ماكينة انتاج نيتروجين ساءل نصف القطر الايوني لcds تباوق الفرق بين التكامل الثنائي والثلاثي بماذا اهتم الانسان في علم الأحياء فعصه ناقلية البلاستر الحرارية سعردواء57 cinnaron مسلمه كتاب الغاية Onchocerca volvulus Onchocerca+volvulus احسان فخرى دعاره في صنعاء السبيعي مكتب القحطاني للاستقدام جيزان عنوان الجامعة الوطنية فى السودان ادارة الفنادق السياحيه ادارة الفنادق حكم المنع العربي من السليمانية ال ابوزيد وقت المغامره بيوتوبيا معاهدات أوكرانيا والسوفيت نصوص اورنامو طريقه عمل الكانوري رقم مكتب الضمان الاجتماعي في شقراء جائزة الأميرة سارة كتاب العقود في سبعة أجزاء معنى لغه مجازيه مشروع في قسم مكتبات ومعلومات مشروع تخرج مكتبات ومعلومات توظيف سائقين virginmobile.sa p.o box قد بين احبه قويه صوره لبني المهاب شركة ساسفراس بتونس اغراض شعر سدوم الإعراب التقديرس مدرس صف الخامس سرندل 5ل الحشوه البي٧ بحث عن المساواة قواعد في أسماء الله الحسنى المشير عبدالحكيم عامر ابراج الشبكه المقرن من السبعه من عنزه طرق الكشف عن الاحماض الكربوكسيلية منحنى TTT Actinomyces turicensis ثلاجة غيلان https //www.abjjad.com/author/2814215967/ D8 A8 D9 88 D8 B9 D8 B2 D8 A9 D8 A8 D9 88 D8 B6 D8 B1 D8 B3 D8 A7 D9 8A D8 A9/books أخضر ياقوتي ï؟½ï؟½ï؟½ï؟½ï؟½ TTT ألم الرباط المستدير الايسر هني من شبحها Aranspe مشكلات الطلاق في المجتمع السعودي الحوكمة المالية العامة مانزلت المكافات رقم فاطمه المطوع في الكويت طواري كهرباء بقعاء الاستصناع زوجة طاكفاريناس رقم الدكتور سعيد عدد الفعاليات شركة بيوبورت Bioport Company قوة بيضانية طريقه عمل القهوه البيضانية قسم التحاليل مهي قواسم العدد 102 ذبول الكبكوبي رقم مستشفى الوجه العام تبوك رقم مستشفى الوجه العام اقصر من طريقه الطرح وردايار جبر المصفوفات رد اليمين الطلاق علاقت الجغرافيا الاقليميه بعلم السياسه متلازمه فار www.hlaacad y.com مشكلة توجية الحافلات المدرسية علاقة microalbuminurea معى الارتفاع الضغظ والسمنة والتدخين