آموزش برنامه نويسي

يرنامه نويسي چهارشنبه ۲۱ دی ۰۱ | ۱۴:۰۴ ۶۳۰ بازديد

زيرا بازگشت با استفاده از پشته بازگشتي آموزش برنامه نويسي كار مي كند كه هر بار كه تابع بازگشتي فراخواني مي شود ناميده مي شود. بازگشت به سادگي به معناي فراخواني خود براي حل مشكلات فرعي آن است.

مثلا:پيچيدگي زماني:

اگرچه هميشه به ياد داشته باشيد كه مورد پايه را بدهيد، در غير اين صورت حلقه تا بي نهايت ادامه خواهد داشت و خطاي حافظه را مي دهد. طراحي و پياده سازي اين الگوريتم ساده تر است.

الگوريتم عقبگرد

اين يك پيشرفت در رويكرد brute force است. در اينجا ما با يك گزينه ممكن از تعداد زيادي موجود شروع مي كنيم و سعي مي كنيم مشكل را حل كنيم اگر بتوانيم با حركت انتخاب شده مشكل را حل كنيم سپس راه حل را چاپ آموزش برنامه نويسي مي كنيم در غير اين صورت به عقب برمي گرديم و گزينه ديگري را انتخاب مي كنيم و سعي مي كنيم آن را حل كنيم. اين يك شكل بازگشتي است، فقط اين است كه وقتي يك گزينه داده شده نمي تواند راه حل بدهد، به گزينه قبلي كه مي تواند راه حل بدهد، عقب مي رويم و با گزينه هاي ديگر ادامه مي دهيم.

برنامه هاي كاربردي توليد تمام رشته هاي باينري مشكل N-Queensمشكل كوله پشتي مشكل رنگ آميزي نمودار اجازه دهيد كاربرد اين الگوريتم را در توليد تمام رشته ها با n بيت ببينيم.الگوريتم تقسيم و حكومت كن

اين يكي از پركاربردترين الگوريتم ها در برنامه نويسي است. اين الگوريتم مسائل را به زيرمسائل تقسيم مي كند و سپس هر كدام را حل مي كند و سپس آنها را با هم تركيب مي كند تا حل مسائل داده شده را تشكيل دهد.

باز هم، حل همه مشكلات با استفاده از آن ممكن آموزش برنامه نويسي نيست. همانطور كه از نام آن پيداست داراي دو بخش است: مسئله را به زيرمسائل تقسيم كنيد و آنها را حل كنيد.راه حل هر يك از مسائل فوق را با هم تركيب كنيد.

اين الگوريتم به طور گسترده در صفحات مختلف استفاده مي شودمشكل را حل مي كند زيرا براي اكثر مشكلات سؤال شده كاملاً پايدار و بهينه است.

مسئله داده شده به دو قسمت با اندازه n/a و n/b تقسيم مي شود و سپس به صورت جداگانه و بازگشتي محاسبه مي شود تا نتيجه را برگرداند و آنها را با هم تركيب كرده و جواب را ايجاد كند. برنامه هاي كاربردي:جستجوي آموزش برنامه نويسي باينري ادغام مرتب سازي و مرتب سازي سريع يافته ميانه ضرب ماتريس

اجازه دهيد ساده ترين كاربرد جستجوي باينري را مورد بحث قرار دهيم. قبلا توضيح داديم كه چگونه جستجوي يك عنصر در يك آرايه مرتب شده به زمان O(n) نياز دارد، اين بار از الگوريتم تقسيم و غلبه براي كاهش پيچيدگي آن به O(logn) استفاده مي كنيم.

جريان برنامه به زيرآرايه سمت راست حركت مي كند زيرا پنج بزرگتر از ميانه فعلي (3) است و از اين رو بيش از نيمي از عناصر را تكرار نمي كند و در نتيجه پيچيدگي زماني را كاهش مي دهد. اگر چه اين قابل اجرا نيست اگر آرايه مرتب نشده باشد همانطور كه مي توان فهميد، فقط يك قسمت از آرايه را ناديده مي گيرد و الگوريتم شكست آموزش برنامه نويسي مي خورد.

الگوريتم ديناميك

اين الگوريتم جستجو شده ترين است زيرا كارآمدترين راه را براي حل يك مسئله ارائه مي دهد. صرفاً به معناي به خاطر سپردن گذشته و اعمال آن در نتايج مربوط به آينده است و از اين رو اين الگوريتم از نظر پيچيدگي زماني كاملاً كارآمد است.

برنامه نويسي پويا دو ويژگي دارد: زيرساخت بهينه: يك راه حل بهينه براي يك مسئله حاوي راه حل بهينه براي مسائل آموزش برنامه نويسي فرعي آن است.مسائل فرعي همپوشاني: يك راه حل بازگشتي حاوي تعداد كمي از مسائل فرعي مجزا است.

اين الگوريتم داراي دو نسخه است:رويكرد پايين به بالا: شروع به حل از پايين مسائل مي كند، يعني ابتدا آخرين مشكلات فرعي ممكن را حل مي كند و از نتيجه مشكلات فرعي بالا استفاده مي كند.

رويكرد بالا به پايين: حل مسائل را از همان آموزش برنامه نويسي ابتدا شروع مي كند تا به زيرمشكل مورد نياز برسد و آن را با استفاده از مسائل فرعي حل شده قبلي حل كند.

آموزش برنامه نويسي

يرنامه نويسي

آموزش برنامه نويسي

نويسندگان

آرشيو

برچسب ها

محبوب ترين مطالب

پربحث ترين مطالب

آخرين نظرات

تازه ترين مطالب

پربازديدترين مطالب

پيوندها

خلاصه آمار