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

همچنين، گواهي الگوريتم‌هاي تعاملي جاوا اسكريپت و آموزش برنامه نويسي ساختارهاي داده در freeCodeCamp مي‌تواند يك دوره آموزشي خرابي در تفكر الگوريتمي در جاوا اسكريپت به شما بدهد.در اين مقاله به چيستي الگوريتم، انواع آنها و منابع يادگيري الگوريتم ها پرداختيم.

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

در اينجا ليستي از انواع الگوريتم ها آموزش برنامه نويسي براي شروع آورده شده است:الگوريتم Brute Forceالگوريتم حريص الگوريتم بازگشتي الگوريتم عقبگرد الگوريتم Divide & Conquer الگوريتم برنامه نويسي پويا الگوريتم تصادفي الگوريتم Brute Force

ساده ترين الگوريتم ممكني كه مي توان براي حل يك مسئله ابداع كرد، الگوريتم brute force نام دارد. براي ارائه يك راه حل بهينه ابتدا بايد حداقل يك راه حل بدست آوريم و سپس سعي كنيم آن را بهينه كنيم. هر مشكلي را مي توان با رويكرد brute force حل كرد، اگرچه معمولاً با پيچيدگي مكاني و زماني قابل ملاحظه نيست.

مثلا:بعداً شاهد كاهش اين پيچيدگي زماني به خواهيم بود.الگوريتم حريص

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

الگوريتم حريص هميشه كار نمي كند، اما زماني كه كار مي كند، مانند يك طلسم عمل مي كند! اين الگوريتم براي دستگاه آسان است و در بيشتر مواقع ساده ترين است. اما گرفتن بهترين تصميمات محلي هميشه آنطور كه به نظر مي رسد كار نمي كند. بنابراين، با يك راه حل قابل اعتماد به نام رويكرد برنامه نويسي پويا جايگزين مي شود.

برنامه هاي كاربردي مرتب سازي: مرتب سازي انتخابي، مرتب سازي توپولوژيكي الگوريتم هاي پريم و كروسكال مشكل تغيير سكه مشكل كوله پشتي كسري الگوريتم زمانبندي كار

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

ما شش رويداد از اين قبيل را در نظر مي گيريم:

اكنون يك راه‌حل brute force ما را به اين فكر مي‌اندازد كه اگر رويدادها را بر اساس زمان شروعشان مرتب كنيم و با اولين رويداد شروع كنيم و در عين حال همه رويدادهايي را كه با رويداد قبلي همپوشاني دارند كنار بگذاريم، قطعاً راه‌حلي به دست مي‌دهد اما تعداد رويدادها را به حداكثر نمي‌رساند. اجازه دهيد بعد از مرتب سازي بر اساس آموزش برنامه نويسي زمان شروع، ببينيم -

بنابراين، رويدادهايي كه مي‌توان سازمان‌دهي كرد عبارتند از - A، F. بنابراين، رويكرد brute force ما چندين مورد از اين قبيل خواهد داشت و اگر رويداد اوليه بهينه را انتخاب نكنيم، شكست خواهد خورد. حالا بياييد ببينيم الگوريتم حريصانه ما چه چيزي را پيشنهاد مي كند. طبق الگوريتم حريص، رويدادها را بر اساس زمان پايانشان مرتب مي‌كنيم، يعني رويدادهايي را انتخاب مي‌كنيم كه اول به پايان مي‌رسند. جدول رويداد جديد ما خواهد بود:

بنابراين، ما B، E، C را انتخاب مي‌كنيم كه مطمئناً تعداد رويدادهاي قبلي بيشتر است. از اين رو در چنين مواردي الگوريتم حريص بهترين راه حل را براي اين نوع آموزش برنامه نويسي مسائل ارائه مي دهد.

الگوريتم بازگشتي

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

ارسال نظر
نام :
ایمیل :
سایت :
آواتار :
پیام :
خصوصی :
کد امنیتی :

نام کاربری :
پسورد :

نام کاربری :
پسورد :
تکرار پسورد:
ایمیل :
نام اصلی :

لینک :

برنامه نويسي پايتون براي نوجوانان

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

موضوعات

آخرین مطالب

برترین مطالب

مطالب تصادفی

آرشیو

پنل کاربری

آمار

عضویت در سایت

پیوندها

لینک های روزانه

لینک های تبادلی

تبادل لینک اتوماتیک

خبرنامه

چت باکس

صفحات وبلاگ